基于二元蚁群算法的多目标订单分配问题求解

摘要：

为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解 HMCA 订单分配的多目标模型.该方法在二元蚁群算法的堆础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量.实验结果表明,该算法可以保证分布性,且求解质量较高.

关键词：多目标订单分配、二元蚁群算法、多种群、环境评价、混合行为

所属期刊栏目：37

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

资助基金：浙江省自然科学基金资助项目Y1080363;宁波市自然科学基金资助项目2007A610051

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

页数：共4页

页码：175-177,182