首页 期刊 科技广场 求解Flow Shop问题的改进遗传算法 【正文】

求解Flow Shop问题的改进遗传算法

作者:何惠蓉 书香门第(上海)木业有限公司; 上海200031
flow   shop调度问题   多交叉算子  

摘要:在对FSP问题进行描述的基础上,提出了一种新的改进遗传算法。该算法针对遗传算法的弱点进行了一系列的改进:设计一个新的选择策略和一个新的多交叉算子策略来避免早熟并引入了兄弟竞争的策略来加快收敛速度和全局搜索能力。仿真计算表明了该算法的良好收敛性和有效性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅