| 遗传蚁群融合算法求解多项目资源能力平衡问题 |
| |
| 引用本文： | 李敬花.遗传蚁群融合算法求解多项目资源能力平衡问题[J].计算机集成制造系统,2010,16(3). |
| |
| 作者姓名： | 李敬花 |
| |
| 作者单位： | 哈尔滨工程大学,船舶工程学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省博士后基金资助项目(323630180)~~ |
| |
| 摘 要： | 为探索更高效的多项目资源能力平衡优化方法,提出了一种基于遗传蚁群融合算法的求解方法。建立了以单位时间内所有项目的总资源消耗方差为优化目标的问题模型,并设计了模型求解的遗传蚁群融合算法。该算法前过程采用遗传算法进行迭代求解,充分利用遗传算法的快速性和全局收敛性,生成初始信息素分布;后过程采用蚁群算法,充分利用蚁群算法的正反馈性和求精解效率高等特点收敛到最优解。通过具体算例验证了算法的可行性和有效性。
|
| 关 键 词： | 多项目生产 遗传算法 蚁群算法 资源能力平衡问题 |
Combination of genetic & ant colony algorithms for multi-project resource leveling problem |
| |
| LI Jing-hua.Combination of genetic & ant colony algorithms for multi-project resource leveling problem[J].Computer Integrated Manufacturing Systems,2010,16(3). |
| |
| Authors: | LI Jing-hua |
| |
| Affiliation: | College of Shipbuilding Engineering/a>;Harbin Engineering University/a>;Harbin 150001/a>;China |
| |
| Abstract: | To search for more efficient optimization method for multi-project resource leveling problem,combination of genetic & ant colony algorithms(CGAA) was proposed.Firstly,a mathematical model was constructed.The optimization objective was the variance of total resource consumption within unit time for all projects.Secondly,CGAA for solving this model was designed.Genetic algorithm was used to conduct iterative resolution by making full use of its speed and global convergence which resulted in generation of init... |
| |
| Keywords: | multi-project production genetic algorithm ant colony algorithm resource leveling method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
