基于遗传算法和蚂蚁算法求解函数优化问题

被引:16
作者
杨剑峰
机构
[1] 浙江大学电气工程学院
关键词
遗传算法; 蚂蚁算法; 函数优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对遗传算法求解精度低以及蚂蚁算法求解速度慢的问题,提出一种基于遗传算法和蚂蚁算法的混合算法.该混合算法利用了遗传算法快速随机的全局搜索能力的优点,设计了编码与适应度函数,进行了种群生成与染色体的选择,并通过设定交叉算子和变异算子,生成了信息素分布.该混合算法利用了蚂蚁算法正反馈以及具有分布式并行全局搜索能力的优点,通过确定吸引强度的初始值,建立了强度更新的模型,从而求得精确解.并将该算法应用于求解函数优化问题.结果表明,该混合算法与遗传算法和蚂蚁算法相比,收敛速度快,寻优性能好.
引用
收藏
页码:427 / 430
页数:4
相关论文
共 6 条
[1]   蚁群算法在连续性空间优化问题中的应用 [J].
詹士昌 .
杭州师范学院学报(自然科学版), 2004, (05) :395-399
[2]   遗传算法与蚂蚁算法的融合 [J].
丁建立 ;
陈增强 ;
袁著祉 .
计算机研究与发展, 2003, (09) :1351-1356
[3]   用于一般函数优化的蚁群算法 [J].
魏平 ;
熊伟清 .
宁波大学学报(理工版), 2001, (04) :52-55
[4]   遗传算法机理的研究 [J].
张铃 ;
ahu.edu.cn ;
张钹 .
软件学报, 2000, (07) :945-952
[5]   具有变异特征的蚁群算法 [J].
吴庆洪 ;
张纪会 ;
徐心和 .
计算机研究与发展, 1999, (10) :1240-1245
[6]  
MAX-MIN ant system. THOMAS STUZZLE,HOLGER H HOOS,et al. Future Generation ComputerSystem . 2000