一种求解图着色问题的改进粒子群算法
An Improved Partice Swarm Optimization Algorithm for Graph Coloring Problem
摘要
图着色问题是一个典型组合优化难题,文章尝试用改进的粒子群算法来解决此问题。为了增强粒子的搜索能力和提高粒子群算法的收敛速度,在传统的粒子群算法中引入了动态惯性权值递减的策略与记忆机制。实验表明,该算法在性能上明显优于传统的粒子群算法。
出处
《光盘技术》
2008年第9期33-34,共2页
CD TECHNOLOGY
参考文献5
-
1王秀宏,赵胜敏.利用蚂蚁算法求解图的着色问题[J].内蒙古农业大学学报（自然科学版）,2005,26(3):79-82. 被引量：7
-
2[3]EberhartR,KennedyJ.A New Optimizer Using Particles Swarm Theory[C].In:Proc Sixth International Symposium on Micro Machine and Human Science(Nagoya,Japan)IEEE Service Center,Piscataway,NJ.1995:39-43.
-
3[4]Bin Jiao,Zhigang Lian,Xingsheng Gu.A dynamic inertia weight particle swarm optimization algorithm J.Chaos,Solitons and Fractals.2008.37:698～705.
-
4马慧民,叶春明,张爽.二进制改进粒子群算法在背包问题中的应用[J].上海理工大学学报,2006,28(1):31-34. 被引量：34
-
5梁述明,陆忠武.四色图着色问题的混沌神经网络解法[J].武汉科技大学学报,2006,29(6):586-589. 被引量：2
二级参考文献22
-
1金慧敏,马良.遗传退火进化算法在背包问题中的应用[J].上海理工大学学报,2004,26(6):561-564. 被引量：37
-
2马慧民,柳毅,叶春明.基于改进粒子群算法求解单级多资源约束生产批量计划问题[J].工业工程与管理,2005,10(6):66-70. 被引量：26
-
3EBERHARD R,KENNEDY J.A new optimizer using particle swarm theory [ A].Proceeding of sixth international symposium on micro machine and human science[C],NJ,USA:IEEE Service Center,1995,39-43.
-
4KENNEDY J,EBERHARD R.Particle swarm optimization[A].Proceeding of IEEE Int' l Conference on Neural Networks[C],NJ,USA:IEEE Service Center,1995,1982-1948.
-
5MA Hui-min,YE Chun-ming,ZHANG Shuang.Binary immune memory particle swarm optimization algorithm for the single level uncapacitated lot-sizing problem[A].The Proceedings of the 12th International Conference on Industrial Engineering and Engineering Management[ C],Beijing:China machine press,2006,602-605.
-
6KENNEDY J,EBERHARD R.A discrete binary version of the particle swarm optimization [A].Proceeding of the conference on System,Man,and Cybernetics [ C ],NJ,USA:IEEE Service Center,1997,4104-4109.
-
7FATIH M,LIANG Y.A binary particle swarm optimization algorithm for lot sizing problem[J].Journal of Economic and Social Research,2003,5 (2):1-20.
-
8Appel K,Haken W. The solution of the four-color-map problem [J].Scientific American,197,Oct:108-121.
-
9Colorni A,Dorigo M,Maniezzo V.An investigation of some properties of ant algorithm[C].Proc.of the Parallel Problem Solving from Nature Conference (PPSN'92).Belgium;Elsevier.
-
10Colorni A, Dorigo M,Maniezo V.Colorni A,Ant system;optimization by a colony of cooperating agents[J].IEEE Trans On System,Man,and Cybernetis,1996,26(1):29-41.
共引文献40
-
1马慧民,叶春明.半导体炉管区批调度问题的粒子群优化算法研究[J].计算机集成制造系统,2007,13(6):1121-1126. 被引量：8
-
2陈学诣,李跃宇.基于粒子群算法和系统仿真的流水线工序重组[J].计算机工程与应用,2007,43(21):202-206. 被引量：2
-
3王潮,时向勇,李昶,汪镭.基于群体智能的0/1背包问题求解研究进展[J].微型电脑应用,2007,23(6):1-5. 被引量：2
-
4刘勤明,吕文元.旅行商问题的改进粒子群算法[J].计算机应用,2007,27(B12):185-187. 被引量：2
-
5钱伟懿,杨英杰.改进粒子群算法在单体型重构问题中的应用[J].计算机工程与应用,2008,44(5):64-66. 被引量：2
-
6郭广寒,王志刚,郝志峰,黄翰.混合差异演化算法在背包问题中的应用[J].计算机工程与应用,2008,44(8):89-91. 被引量：4
-
7林淑飞.一种求解图着色的单亲遗传算法[J].云南民族大学学报（自然科学版）,2008,17(3):255-257. 被引量：1
-
8邓长寿,梁昌勇.求解背包问题的改进差异演化算法[J].计算机工程与应用,2008,44(32):12-14. 被引量：3
-
9马慧民,许圣良,叶春明,张爽.基于粒子群算法的半导体制造设备预维修调度[J].工业工程与管理,2008,13(6):66-69. 被引量：8
-
10王爱平,朱永俊,张功营,刘芳.基于蚁群算法的呼叫中心人力资源分配[J].计算机技术与发展,2009,19(3):204-207. 被引量：5
