全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

蚁群算法中基于知识引导的信息素控制策略

Keywords: 旅行商问题(TSP),蚁群算法,知识引导,信息素控制

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息素,旨在提高算法运行初期信息素对蚂蚁搜索的启发能力;采用群知识引导信息素更新,加强信息素对蚂蚁搜索的引导能力,增强蚂蚁搜索的目的性.实验结果表明,基于这种信息素控制策略的蚁群算法的总体性能明显优于当前最先进的蚁群算法.

References

[1]  DORIGO M,COLOMI A,MANIEZZO V.Distributed optimization by ant colonies[C]∥Proc of the First European Conf ofArtificial Life.Paris:Elsevier,1991:134-142.
[2]  DORIGO M,MANIEZZO V,COLOMI A.The ant system:optimization by a colony of cooperating agents[J].IEEETransactions on Systems,Man,and Cybernetics,Part B,1996(1):29-41.
[3]  DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learning approach to the travelling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
[4]  BLUM C,DORIGO M.The hyper-cube framework for ant colony optimization[J].IEEE Trans Systems,Man,andCybernetics,2004,34(2):1161-1172.
[5]  REIMANN M.Guiding ACO by problem relaxtion:a case study on the symmetric TSP[J].Lecture Notes in ComputerScience,2007,4771:45-55.
[6]  朱庆保,杨志军.基于变异和动态信息素更新的蚁群优化算法[J].软件学报,2004,15(2):185-192.ZHU Qing-bao,YANG Zhi-jun.An ant optimization algorithm based on mutation and dynamic pheromone updating[J].Journal of Software,2004,15(2):185-192.(in Chinese)
[7]  冀俊忠,黄振,刘椿年.一种快速求解旅行商问题的蚁群算法[J].计算机研究与发展,2009,46(6):968-978.JI Jun-zhong,HUANG Zhen,LIU Chun-nian.A fast ant colony optimization algorithm for traveling salesman problems[J].Journal of Computer Research and Development,2009,46(6):968-978.(in Chinese)
[8]  STUZLE T,HOOS H.MAX-MIN ant system and local search for the traveling salesman problem[C]∥IEEE Intl Conf onEvolutionary Computation.Indianapolis:IEEE Press,1997:309-314.
[9]  JONES T,FORRESTS.Fitness distance correlation as a measure of problem difficulty for genetic algorithm[C]∥Proceedingof the 6th International Conference on Genetic Algorithm.San Mateo,CA:Morgan Kaufmann,1995:184-192.
[10]  王东,吴湘滨,毛先成,等.旅行商问题优化解之间关系的分析[J].小型微型计算机系统,2008,29(5):879-884.WANG Dong,WUXiang-bin,MAO Xian-cheng,et al.Relationship analysis between optimal solutions of TSP[J].Journalof China Computer Systems,2008,29(5):879-884.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133