摘要
叙述了近几年出现于优化领域的一种新的搜索策略———蚂蚁算法和传统的优先队列式分支限界法的基本思想,并进行了分析和比较。
出处
《中国民航学院学报》
2003年第A02期202-205,共4页
Journal of Civil Aviation University of China
参考文献7
-
1Colorni A,Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies[A].Proc of ECAL91-European Confer-ence on Artificial Life[C].Paris: Elsevier, 1991.134-142.
-
2Colorni A,Dorigo M, Maniezzo V. AnIvestigation of some properties of an ant algorithm [A]. Proc of the Parallel Problem Solving From Nature Conference (PPSN92) [C]. Brussels: Elsevier, 1992.509-520.
-
3Dorigo M, Maniezzo V,Colorni A. Ant system:optimization by a colony of cooperating agents [J].IEEE Trans on Sys,Manand Cyber Part B, 1996,26 ( 1 ): 29-41.
-
4Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the travelling salesman problem[J].IEEE Trans on Evolutionary Computation, 1997,1 (1) :53-66.
-
5HoosH Stutzle T. The MAX-MIN ant system and local search for the travelling salesman problem[A]. Proc of ICEC′97-1997 IEEE 4th Int Conf on Evolutionary Computation [C].IEEE Press,1997.308-313.
-
6Tung C T.A multicriteria pareto-optimal algorithm for the travelling salesman problem[J]. Asia-Pacific Journal of Operational Research, 1994,11 (1): 103-115.
-
7马良.运筹学的理论与应用[M].西安:西安电子科技大学出版社,1996.187-192.
同被引文献4
-
1林冬梅.改善分支限界法求解旅行商问题效率的策略[J].佛山科学技术学院学报(自然科学版),2007,25(5):43-46. 被引量:1
-
2刘信新,陈鲲.多跳无线网络中基于分支限界法的广播算法[J].计算机工程,2010,36(12):107-109. 被引量:1
-
3马杨,戴锡笠,牟廉明.基于分治法和分支限界法的大规模TSP算法[J].内江师范学院学报,2012,27(10):20-23. 被引量:2
-
4吴小东,韩建军.多核系统基于遗传算法的实时任务节能映射[J].微电子学与计算机,2015,32(7):1-5. 被引量:1
-
1王红珍,李竹林,延飞波.基于0-1背包问题的两种算法[J].信息技术,2011,35(2):27-29. 被引量:2
-
2吴茂献,侯丽萍,李安宁.用分支限界法求解旅行商问题[J].电脑知识与技术(认证考试),2004(06M):5-7.
-
3林农.旅行商问题分支限界法的一个注解[J].洛阳师范学院学报,2011,30(8):72-73.
-
4汪莹.树形结构在算法设计中的应用研究[J].软件导刊,2013,12(12):55-57. 被引量:1
-
5张伯泉,费亭,宋宗峰.多核系统的多应用任务映射方法研究[J].计算机应用研究,2017,34(2):440-444. 被引量:1
-
6张敬敏,王培崇,路凤佳.一种改进的移动对象轨迹索引方法[J].微计算机应用,2009,30(2):9-12.
-
7周建军,詹芹.回溯法与分支限界法的用法取向探讨[J].九江学院学报,2009,28(3):18-20. 被引量:4
-
8马杨,戴锡笠,牟廉明.基于分治法和分支限界法的大规模TSP算法[J].内江师范学院学报,2012,27(10):20-23. 被引量:2
-
9毕迎春,王相海.石油传输网络最少增压器问题的回溯与分支限界解法[J].计算机科学,2005,32(5):239-242.
-
10林冬梅.改善分支限界法求解旅行商问题效率的策略[J].佛山科学技术学院学报(自然科学版),2007,25(5):43-46. 被引量:1