工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2012年
10期
71-72
,共2页
作业车间调度%遗传算法%模拟退火算法
作業車間調度%遺傳算法%模擬退火算法
작업차간조도%유전산법%모의퇴화산법
作业车间调度问题(JSP)是一类典型的NP-hard问题,遗传算法(GA)由于其隐合并行性和全局解空间搜索两大优点而成为解决JSP问题的常用工具.但是,由于JSP问题本身的特点,普通遗传算法难以在解此类问题时得到满意解,最突出的问题就是过早收敛于某一局部最优解,使算法效率降低.在此基础上,将遗传算法和模拟退火算法相结合,提出了一种基于遗传和模拟退火的混合算法,该算法将模拟退火算法赋予搜索过程时变性融入其中,具有明显的概率跳跃性,并选取了典型问题进行分析和仿真研究.仿真结果表明,与传统的遗传算法相比该方法是行之有效的.
作業車間調度問題(JSP)是一類典型的NP-hard問題,遺傳算法(GA)由于其隱閤併行性和全跼解空間搜索兩大優點而成為解決JSP問題的常用工具.但是,由于JSP問題本身的特點,普通遺傳算法難以在解此類問題時得到滿意解,最突齣的問題就是過早收斂于某一跼部最優解,使算法效率降低.在此基礎上,將遺傳算法和模擬退火算法相結閤,提齣瞭一種基于遺傳和模擬退火的混閤算法,該算法將模擬退火算法賦予搜索過程時變性融入其中,具有明顯的概率跳躍性,併選取瞭典型問題進行分析和倣真研究.倣真結果錶明,與傳統的遺傳算法相比該方法是行之有效的.
작업차간조도문제(JSP)시일류전형적NP-hard문제,유전산법(GA)유우기은합병행성화전국해공간수색량대우점이성위해결JSP문제적상용공구.단시,유우JSP문제본신적특점,보통유전산법난이재해차류문제시득도만의해,최돌출적문제취시과조수렴우모일국부최우해,사산법효솔강저.재차기출상,장유전산법화모의퇴화산법상결합,제출료일충기우유전화모의퇴화적혼합산법,해산법장모의퇴화산법부여수색과정시변성융입기중,구유명현적개솔도약성,병선취료전형문제진행분석화방진연구.방진결과표명,여전통적유전산법상비해방법시행지유효적.