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

• 作者: 杨剑峰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 遗传算法 蚂蚁算法 函数优化
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 427-430
• 页数: 4页
• 分类号: TP13
• 字数: 4231字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨剑峰	浙江大学电气工程学院	2	67	2.0	2.0