为解决传统单种群遗传算法在求解JSP问题上存在的搜索能力不强,计算结果质量不高,优化时间较长等问题,提出了一种基于独立种群的遗传算法。本文在分析了多种群遗传算法优势的基础上,根据车间调度问题的特点,设计了多种基于调度规则的初始化算法,并为保证种群进化过程的独立,提出了多种交叉、变异算子。最后给出了仿真算例,说明了多种群遗传算法的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
