| 求解批量流水线调度问题的改进和声搜索算法 |
| 韩红燕[1,2] 藩全科[1] |
| 关键词：批量流水线调度问题 和声搜索算法 阈值接受算法 |
| 主要内容：针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。 |
| 《计算机工程》 2011,37(6).-178-180,183 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号