| 求解任务分配问题的带有推荐功能的蚁群算法 |
| |
| 引用本文： | 严珍珍,邢立宁,陈英武. 求解任务分配问题的带有推荐功能的蚁群算法[J]. 计算机集成制造系统, 2013, 19(9) |
| |
| 作者姓名： | 严珍珍 邢立宁 陈英武 |
| |
| 作者单位： | 国防科学技术大学信息系统与管理学院,湖南长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目，国防科技大学优秀研究生创新资助项目(S120501). Project supported by the National Natural Science Foundation |
| |
| 摘 要： | 为有效求解任务分配问题,提出带有推荐功能的蚁群算法.构建了一种推荐机制,根据对问题的分类情况,基于蚁群算法的算子规则与问题的匹配程度,为每类具体问题的求解提供算子推荐.为提高算法的求解性能,针对问题的三个优化目标设计了三种局部搜索策略,在蚁群算法迭代过程中,根据解的迭代特性自适应地嵌入算法中执行.设计了四种类型共16个不同规模的算例来验证方法的有效性,通过验证每类算例在不同规模下算子规则选择的一致性,从侧面反映了算法推荐机制的合理性.
|
| 关 键 词： | 任务分配问题 蚁群算法 算子推荐 局部搜索 |
Ant colony algorithm with recommendation of task allocation problems |
| |
| YAN Zhen-zhen , XING Li-ning , CHEN Ying-wu. Ant colony algorithm with recommendation of task allocation problems[J]. Computer Integrated Manufacturing Systems, 2013, 19(9) |
| |
| Authors: | YAN Zhen-zhen XING Li-ning CHEN Ying-wu |
| |
| Abstract: | |
| |
| Keywords: | task allocation problems ant colony algorithm operators recommendation local search |
| 本文献已被 万方数据 等数据库收录！ |
|
