科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2013年
4期
136-138
,共3页
多种群%遗传算法%车间调度
多種群%遺傳算法%車間調度
다충군%유전산법%차간조도
为解决传统单种群遗传算法在求解JSP问题上存在的搜索能力不强,计算结果质量不高,优化时间较长等问题,提出了一种基于独立种群的遗传算法.本文在分析了多种群遗传算法优势的基础上,根据车间调度问题的特点,设计了多种基于调度规则的初始化算法,并为保证种群进化过程的独立,提出了多种交叉、变异算子.最后给出了仿真算例,说明了多种群遗传算法的有效性.
為解決傳統單種群遺傳算法在求解JSP問題上存在的搜索能力不彊,計算結果質量不高,優化時間較長等問題,提齣瞭一種基于獨立種群的遺傳算法.本文在分析瞭多種群遺傳算法優勢的基礎上,根據車間調度問題的特點,設計瞭多種基于調度規則的初始化算法,併為保證種群進化過程的獨立,提齣瞭多種交扠、變異算子.最後給齣瞭倣真算例,說明瞭多種群遺傳算法的有效性.
위해결전통단충군유전산법재구해JSP문제상존재적수색능력불강,계산결과질량불고,우화시간교장등문제,제출료일충기우독립충군적유전산법.본문재분석료다충군유전산법우세적기출상,근거차간조도문제적특점,설계료다충기우조도규칙적초시화산법,병위보증충군진화과정적독립,제출료다충교차、변이산자.최후급출료방진산례,설명료다충군유전산법적유효성.
