| 使用混合邻域搜索算法求解多目标柔性JSP问题 |
| 蓝萌 徐汀荣 黄斐 |
| 关键词：相似度 自适应交叉变异 免疫机制 遗传算法 模拟退火 多目标柔性车间调度 |
| 主要内容：通过对实际车间调度问题及邻域搜索算法的研究,针对传统遗传算法存在着一些缺陷,对多目标柔性JSP（车间调度）问题提出了基于遗传算法,并结合多种邻域搜索算法形成的一种新的混合邻域搜索算法。该算法基于相似度和免疫机制来构造初始解的策略,在遗传算子中提出了一种自适应的变异交叉概率,并在选择算子中结合模拟退火算法策略和免疫机制。经过实验结果表明,该混合邻域搜索算法提高了算法搜索的效率,并很好地解决了JSP问题。 |
| 《计算机工程与设计》 2011,32(1).-293-296 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号