| 求解有限缓冲区流水线调度问题的混合蝙蝠算法 |
| |
| 引用本文： | 杜田田,李芳,武超然.求解有限缓冲区流水线调度问题的混合蝙蝠算法[J].计算机应用与软件,2015(6). |
| |
| 作者姓名： | 杜田田 李芳 武超然 |
| |
| 作者单位： | 上海理工大学管理学院 上海 200093 |
| |
| 基金项目： | 国家自然科学基金项目(71271138)；上海理工大学国家级项目与文科基地培育计划项目(5812114243)。 |
| |
| 摘 要： | 针对最小化最大完成时间的有限缓冲区流水线调度问题(LBPFSP),提出一种混合蝙蝠算法(HBA)。在算法设计中,采用基于SPV的编码规则以实现连续的实数向离散的作业序列的转变,在种群初始化时引入NEH启发式算法,为提高算法的搜索效率,以一定的概率执行基于Pairwise的邻域搜索。对标准测试问题在不同缓冲区下的最优值进行仿真并与其他算法进行对比,并对基于Pairwise的邻域搜索的执行概率值对算法性能的影响进行讨论,其结果验证了HBA求解LBPFSP的有效性。
|
| 关 键 词： | 流水线调度 有限缓冲区 蝙蝠算法 混合优化 邻域搜索 |
HYBRID BAT ALGORITHM FOR SOLVING PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH LIMITED BUFFERS |
| |
| Du Tiantian,Li Fang,Wu Chaoran.HYBRID BAT ALGORITHM FOR SOLVING PERMUTATION FLOW-SHOP SCHEDULING PROBLEM WITH LIMITED BUFFERS[J].Computer Applications and Software,2015(6). |
| |
| Authors: | Du Tiantian Li Fang Wu Chaoran |
| |
| Abstract: | |
| |
| Keywords: | Flow-shop scheduling Limited buffers Bat algorithm Hybrid optimisation Neighbourhood search |
| 本文献已被 万方数据 等数据库收录！ |
