-
题名求解TSP的改进量子蚁群算法
被引量:9
- 1
-
-
作者
李跃光
赵俊生
张远平
-
机构
甘肃民族师范学院计算机与科学系
兰州理工大学计算机与通信学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第16期3843-3845,3874,共4页
-
基金
甘肃省教育厅科研基金项目(0614B-03)
-
文摘
将量子群进化算法(QEA)与蚁群系统(ACS)进行融合,提出一种新的量子蚁群算法(QACA)。该算法的核心是在蚁群系统(ACS)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素。该算法在全局寻优能力和种群多样性方面比蚁群算法有所改进,并结合TSP,对算法进行了测试,得到了与现有文献结果相同或更好的解,表明该算法是求解TSP的一种有效的算法。
-
关键词
量子算法
量子进化算法
蚁群系统
量子蚁群算法
TSP
-
Keywords
quantum algorithm (QA)
quantum evolutionary (QSE)
ant colony system (ACS)
quantum ant colony algorithm(QACA)
TSP
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解货物配送问题的改进算法
被引量:1
- 2
-
-
作者
包得海
管会生
-
机构
甘肃民族师范学院计算机与科学系
兰州大学信息科学与工程学院
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2011年第5期12-16,共5页
-
基金
甘肃省教育厅科研基金资助项目(1012-06)
-
文摘
针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.
-
关键词
超市配送问题
蚁群算法
车辆路径问题
禁忌搜索
局部搜索
-
Keywords
supermarket distribution problem
ant colony algorithm
VRP
tabu search
local search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的量子进化算法及其在乡村邮路问题的应用
- 3
-
-
作者
包得海
李跃光
华庆一
买桂英
-
机构
甘肃民族师范学院计算机与科学系
西北大学信息科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2011年第2期103-105,共3页
-
基金
甘肃省教育厅科研基金项目(0614B-03)
-
文摘
针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。结合乡村邮路问题,对算法进行了测试,结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,是求解乡村邮路问题的一种有效算法。
-
关键词
量子进化算法
中国邮路问题
哈密顿圈
-
Keywords
Quantum evolution algorithm(QEA) Village postman problem Hamilton circle
-
分类号
TP271
[自动化与计算机技术—检测技术与自动化装置]
-