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

摘要：

针对遗传算法求解精度低以及蚂蚁算法求解速度慢的问题,提出一种基于遗传算法和蚂蚁算法的混合算法.该混合算法利用了遗传算法快速随机的全局搜索能力的优点,设计了编码与适应度函数,进行了种群生成与染色体的选择,并通过设定交叉算子和变异算子, 生成了信息素分布.该混合算法利用了蚂蚁算法正反馈以及具有分布式并行全局搜索能力的优点,通过确定吸引强度的初始值,建立了强度更新的模型,从而求得精确解.并将该算法应用于求解函数优化问题.结果表明,该混合算法与遗传算法和蚂蚁算法相比,收敛速度快,寻优性能好.

关键词：遗传算法、蚂蚁算法、函数优化

所属期刊栏目：41

分类号：TP13(自动化基础理论)

资助基金：高等学校博士学科点专项科研项目20030335002

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：427-430