计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
16期
4293-4295
,共3页
JSP%遗传算法%活动化解码%交叉算子
JSP%遺傳算法%活動化解碼%交扠算子
JSP%유전산법%활동화해마%교차산자
通过对JobShop问题的研究,基于工件的编码方式提出了一种新的活动化解码算法.该算法主动寻找后续工件提前加工,不仅节省了存储空间,而且提高了解码效率.并对遗传算子进行了改进,采用一种基于模式交叉的交叉算子,防止非法解的产生,同时将变异算子与局部搜索结合起来.最后采用典型算例对改进算法进行仿真试验,结果表明,改进的算法提高了效率,具有一定的实用价值.
通過對JobShop問題的研究,基于工件的編碼方式提齣瞭一種新的活動化解碼算法.該算法主動尋找後續工件提前加工,不僅節省瞭存儲空間,而且提高瞭解碼效率.併對遺傳算子進行瞭改進,採用一種基于模式交扠的交扠算子,防止非法解的產生,同時將變異算子與跼部搜索結閤起來.最後採用典型算例對改進算法進行倣真試驗,結果錶明,改進的算法提高瞭效率,具有一定的實用價值.
통과대JobShop문제적연구,기우공건적편마방식제출료일충신적활동화해마산법.해산법주동심조후속공건제전가공,불부절성료존저공간,이차제고료해마효솔.병대유전산자진행료개진,채용일충기우모식교차적교차산자,방지비법해적산생,동시장변이산자여국부수색결합기래.최후채용전형산례대개진산법진행방진시험,결과표명,개진적산법제고료효솔,구유일정적실용개치.
