多处理机调度问题的蚁群算法

被引:9
作者
高尚
钟娟
莫述军
机构
[1] 华东船舶工业学院电子与信息系 讲师
[2] 硕士
[3] 镇江
关键词
多处理机调度问题; 蚁群算法; 贪心法; 模拟退火算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
建立了多处理机调度问题模型 ,分析了贪心法和模拟退火算法的优缺点。通过实例采用蚁群算法解决了此问题 ,结果表明该方法比较有效。
引用
收藏
页码:9 / 10+16 +16-2
页数:4
相关论文
共 5 条
[1]
蚂蚁算法在组合优化中的应用 [J].
马良 ;
项培军 .
管理科学学报, 2001, (02) :32-37
[2]
具有变异特征的蚁群算法 [J].
吴庆洪 ;
张纪会 ;
徐心和 .
计算机研究与发展, 1999, (10) :1240-1245
[3]
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2004,
[4]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[5]
算法设计与分析.[M].曹新谱 编著.湖南科学技术出版社.1984,