| 多目标资源受限项目调度的多种群蚁群算法 |
| |
| 引用本文： | 寿涌毅,傅奥.多目标资源受限项目调度的多种群蚁群算法[J].浙江大学学报(自然科学版 ),2010,44(1):51-55. |
| |
| 作者姓名： | 寿涌毅 傅奥 |
| |
| 作者单位： | 浙江大学管理学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(70401017) |
| |
| 摘 要： | 为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.
|
| 关 键 词： | 项目调度 资源约束 蚁群算法 多目标优化 |
Multi-colony ant algorithm for multi-objective resource- constrained project scheduling |
| |
| SHOU Yong-yi,FU Ao.Multi-colony ant algorithm for multi-objective resource- constrained project scheduling[J].Journal of Zhejiang University(Engineering Science),2010,44(1):51-55. |
| |
| Authors: | SHOU Yong-yi FU Ao |
| |
| Affiliation: | (School of Management, Zhejiang University, Hangzhou 310058, China) |
| |
| Abstract: | A new ant algorithm was proposed to take advantage of multiple ant colonies in order to solve the multi-objective resource-constrained project scheduling problem.The proposed algorithm utilizes the serial schedule generation scheme to construct project schedules stage by stage.Each ant colony has its own objective function,a corresponding searching strategy and pheromone update mechanism designed for the specific function.The ant colony searches for better schedules individually,and meanwhile they share the... |
| |
| Keywords: | project scheduling resource constraint ant colony algorithm multi-objective optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
|
