| 工件排序的改进蚁群算法优化 |
| |
| 引用本文： | 王欣盛,马良.工件排序的改进蚁群算法优化[J].上海理工大学学报,2011,33(4). |
| |
| 作者姓名： | 王欣盛 马良 |
| |
| 作者单位： | 上海理工大学管理学院 |
| |
| 摘 要： | 就工件排序问题中的一种类型设计了融合局部改进策略的蚁群算法进行求解,并用Delphi在计算机上实现了相应的算法软件.经大量算例测试,获得了较好的效果,验证了算法的可行性和有效性.
|
| 关 键 词： | 排序问题 蚁群算法 组合优化 |
Improved ant colony optimization for scheduling problem |
| |
| WANG Xin sheng and MA Liang.Improved ant colony optimization for scheduling problem[J].Journal of University of Shanghai For Science and Technology,2011,33(4). |
| |
| Authors: | WANG Xin sheng and MA Liang |
| |
| Affiliation: | WANG Xin-sheng,MA Liang(University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | Combined with the local searching strategy,an ant colony optimization algorithm was proposed for a kind of scheduling problems.The algorithm is coded in Delphi and runs on microcomputer.By solving series of experimental examples,the modified algorithm was tested and validated with satisfactory results achieved.The computational results prove the feasibility and effectiveness of the algorithm for solving scheduling problems. |
| |
| Keywords: | scheduling problem ant colony algorithm sombinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报》下载全文 |
