首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解Flow Shop问题的改进遗传算法
引用本文:何惠蓉.求解Flow Shop问题的改进遗传算法[J].科技广场,2007(7):45-47.
作者姓名:何惠蓉
作者单位:书香门第(上海)木业有限公司,上海,200031
摘    要:在对FSP问题进行描述的基础上,提出了一种新的改进遗传算法。该算法针对遗传算法的弱点进行了一系列的改进:设计一个新的选择策略和一个新的多交叉算子策略来避免早熟并引入了兄弟竞争的策略来加快收敛速度和全局搜索能力。仿真计算表明了该算法的良好收敛性和有效性。

关 键 词:遗传算法(GA)  Flow  Shop调度问题  多交叉算子
文章编号:1671-4792-(2007)7-0138-03

Improvements of the Genetic Algorism for Solution of Flow Shop Scheduling Problems
He Huirong.Improvements of the Genetic Algorism for Solution of Flow Shop Scheduling Problems[J].Science Mosaic,2007(7):45-47.
Authors:He Huirong
Institution:Scholar Home (Shanghai
Abstract:
Keywords:Genetic Algorithm (GA)  Job Shop Scheduling  Multi-crossover Strategy
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号