基于初始路径优化的蚁群算法及应用

摘要：

为解决蚁群算法在初始阶段执行效率低、信息素随机分布、路径杂乱无章的缺点,提出将正交设计方法引入初始优化中.创建正交离散过程,形成正交优化的路径设置;优化初始化过程,形成初始解;以动态概率转移规则来构造路径;精练的选路策略等4项改进措施的初始路径优化模型.该模型提高了算法的执行效率,模拟算例成功应用于连续域问题的饲料配方设计方面,表明该算法有效且可行,开辟了一条饲料配方设计的新途径,同时对蚁群算法解决连续域问题提供可参考技的模型和求解方法.

关键词：蚁群算法、初始路径优化、正交设计、正交离散、连续优化、饲料配方设计

所属期刊栏目：31

分类号：TP391.75(计算技术、计算机技术)

资助基金：国家自然科学基金项目60743010:山东省自然科学基金项目Z2008G02

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

页数：共4页

页码：1031-1034