遗传蚁群融合算法求解多项目资源能力平衡问题

被引:13
作者
李敬花
机构
[1] 哈尔滨工程大学船舶工程学院
关键词
多项目生产; 遗传算法; 蚁群算法; 资源能力平衡问题;
D O I
10.13196/j.cims.2010.03.197.lijh.024
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为探索更高效的多项目资源能力平衡优化方法,提出了一种基于遗传蚁群融合算法的求解方法。建立了以单位时间内所有项目的总资源消耗方差为优化目标的问题模型,并设计了模型求解的遗传蚁群融合算法。该算法前过程采用遗传算法进行迭代求解,充分利用遗传算法的快速性和全局收敛性,生成初始信息素分布;后过程采用蚁群算法,充分利用蚁群算法的正反馈性和求精解效率高等特点收敛到最优解。通过具体算例验证了算法的可行性和有效性。
引用
收藏
页码:643 / 649
页数:7
相关论文
共 5 条
[1]   基于混合蚁群遗传算法的Agent联盟求解 [J].
梁军 ;
程显毅 .
计算机科学, 2009, 36 (04) :227-231
[2]   利用遗传算法求解多项目资源平衡问题 [J].
郭研 ;
宁宣熙 .
系统工程理论与实践, 2005, (10) :78-82
[3]   遗传算法与蚂蚁算法动态融合的软硬件划分 [J].
熊志辉 ;
李思昆 ;
陈吉华 .
软件学报, 2005, (04) :503-512
[4]   基于混合蚂蚁算法的网络资源均衡与优化 [J].
丁建立 ;
陈增强 ;
袁著祉 .
仪器仪表学报, 2003, (S1) :592-594+598
[5]   利用遗传算法优化施工网络计划 [J].
田军 ;
寇纪淞 ;
李敏强 .
系统工程理论与实践, 1999, (05) :79-83+110