-
题名基于量子蚁群算法的旅行商问题求解及算法评估
- 1
-
-
作者
李炫秋
黄斐君
景鹏飞
-
机构
北京师范大学物理学系
-
出处
《大学物理》
2024年第2期79-85,共7页
-
文摘
量子蚁群算法是一种将量子理论与传统蚁群算法结合的高效生物进化算法,主要应用于故障诊断、路径规划、图像分割等问题的优化.基于传统蚁群算法的流程,介绍量子蚁群算法中的量子理论基础以及量子理论如何应用于蚁群算法.通过若干旅行商问题实例分析量子蚁群算法较传统蚁群算法的优势.针对目前研究多以离散指标来评估不同算法、难以直观显示不同算法综合差别的问题,提出一种综合评估算法搜索效率的方法,成功应用于量子蚁群算法和传统蚁群算法的对比,具有一定的实践意义.
-
关键词
量子蚁群算法
蚁群算法
旅行商问题
算法评估
-
Keywords
quantum ant colony algorithm
ant colony optimization algorithm
traveling salesman problem
algorithm evaluation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名威尔伯福斯摆的耦合运动机理探究
被引量：1
- 2
-
-
作者
刘睿思
李炫秋
-
机构
北京师范大学物理学系
-
出处
《大学物理》
2023年第8期37-42,65,共7页
-
文摘
本文研究了一种将威尔伯福斯摆等效为弹簧振子与扭摆的耦合的理想模型,求解了此模型中的弹簧振子与扭摆的拉格朗日动力学方程,并设计实验与理论模型进行对照验证了模型的合理性.然后根据对照结果对模型进行了修正,提出了一种模拟结果更接近威尔伯福斯摆耦合运动现象的模型,验证了韦氏摆的上下振动和水平扭转之间存在耦合力,从而发生能量传递的猜想.
-
关键词
威尔伯福斯摆
耦合
共振
-
Keywords
Wilberforce pendulum
coupling
resonance
-
分类号
O4-1
[理学—物理]
-
