首页 | 本学科首页   官方微博 | 高级检索  
     

基于模拟退火的进化算法性能对比研究
引用本文:汪灵枝,申锦标,赵世安. 基于模拟退火的进化算法性能对比研究[J]. 百色学院学报, 2007, 20(3): 43-47
作者姓名:汪灵枝  申锦标  赵世安
作者单位:1. 柳州师范高等专科学校,数学与计算机科学系,广西柳州,545004
2. 广西大学,数学与信息科学学院,广西南宁,530004
3. 百色学院,数学与计算机科学系,广西百色,533000
摘    要:
将模拟退火算法和遗传算法、粒子群优化算法分别进行结合,形成模拟退火—遗传算法以及模拟退火—粒子群优化算法,并作性能对比分析。研究结果表明,这两种算法都在进化代数和全局寻优能力方面有较大突破,在找寻最佳个体解的效率上,模拟退火—粒子群优化算法更突出。

关 键 词:模拟退火  遗传算法  粒子群优化算法
文章编号:1673-8233(2007)03-0043-05
修稿时间:2007-03-12

On Evolution Algorithm Ability Based on Simulated Annealing
WANG Ling-zhi,SHEN Jin-biao,ZHAO Shi-an. On Evolution Algorithm Ability Based on Simulated Annealing[J]. , 2007, 20(3): 43-47
Authors:WANG Ling-zhi  SHEN Jin-biao  ZHAO Shi-an
Affiliation:1. Department of Mathematics and Computer Science, Liuzhou Teachers College, Liuzhou 545004, China; 2. College of Mathematics and Computer Science, Guangx University, Nanning 530004, China; 3. Department of Mathematics and Computer Science, Baise University, Baise 533000, China
Abstract:
This paper presents the respectively combining of simulation annealing with genetic algorithms and particle swarm optimization,forming SA-GA and SA-PSO algorithms,and compares and analyzes their ability.The results show that the two algorithms,compared with SA-PSO algorithm,have a greater breakthrough in evolution algebra and overall situation optimization ability,and they are better in seeking for the most precise individual result.
Keywords:Simulation Annealing  Genetic Algorithm  Particle Swarm Optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
相似文献(共19条):
[1]、范万里,李刚,白宇君,高晓玲.基于模拟退火算法的机车齿轮箱故障诊断系统[J].石家庄铁道学院学报(社会科学版),2013(3):70-73.
[2]、基于模拟退火的改进混沌粒子群算法[J].内蒙古工业大学学报
[3]、基于改进模拟退火算法的立体车库车位分配优化[J].重庆理工大学学报(社会科学版)
[4]、陈晓宇;陈永泽.基于进化算法的风力机叶片优化[J].重庆理工大学学报(社会科学版),2016,30(5).
[5]、谢云.解布局问题的模拟退火算法[J].长江大学学报(社会科学版),1993(2).
[6]、张海刚,顾幸生.基于DNA进化算法的车辆调度问题[J].华东理工大学学报(社会科学版),2006(12).
[7]、基于微分进化的改进杂草优化算法[J].重庆理工大学学报(社会科学版)
[8]、张天学.模拟退火算法在多目标决策中的应用研究[J].郑州航空工业管理学院学报(社会科学版),1995(3).
[9]、赵世安,黄敢基.模拟退火并行粒子群优化算法程序设计与研究[J].百色学院学报,2006,19(6):9-12.
[10]、倪红.基于进化算法的电力系统环境经济优化调度[J].牡丹江大学学报,2009(8):96-99.
[11]、张红英,彭启琮.一种改进的模拟退火图像盲复原算法[J].电子科技大学学报(社会科学版),2006(5).
[12]、陈波,于泠,肖军模.SA算法在基于模型推理入侵检测中的应用[J].电子科技大学学报(社会科学版),2005(1).
[13]、邓爱民,周彦霆,毛超,任红强.集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J].湖南大学学报(社会科学版),2008,22(3):55-58.
[14]、戴良铁,戈维丽.基于能力视角的企业成长研究:演化与研究取向[J].新疆大学学报(社会科学版),2012,40(4).
[15]、曾孜,贺继钢.ERP环境下的模拟成本决策[J].湘潭大学学报(哲学社会科学版),2003,27(4):55-56.
[16]、张晖,吴斌,余张国.引入模拟退火机制的新型遗传算法[J].电子科技大学学报(社会科学版),2003(1).
[17]、李芙霞,王爱华.论影响听力的主要因素[J].吉林师范大学学报,2004,32(6):70-72.
[18]、王伟光,冯荣凯,尹博.基于动态演化的产学研合作创新机制研究——兼论辽宁省产学研合作应对策略[J].辽宁大学学报(哲学社会科学版),2012,40(1):70-77.
[19]、朱创业,梅燕,李晓琴,鄢和琳,徐胜兰.基于创新型旅游人才培养的"研究式教育"改革探析——以成都理工大学为例[J].成都理工大学学报(社会科学版),2007,15(3):85-87,96.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号