组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2007年
5期
109-112
,共4页
杜宏伟%潘志国%林悦香%刘艳芬%姜学东
杜宏偉%潘誌國%林悅香%劉豔芬%薑學東
두굉위%반지국%림열향%류염분%강학동
作业车间调度问题(JSP)%遗传算法(GA)%模拟退火算法(SA)%选择压力
作業車間調度問題(JSP)%遺傳算法(GA)%模擬退火算法(SA)%選擇壓力
작업차간조도문제(JSP)%유전산법(GA)%모의퇴화산법(SA)%선택압력
遗传算法由于其隐含并行性和全局解空间搜索两大优点而成为解决Job Shop问题的常用工具.但是由于Job Shop问题本身的特点,普通遗传算法难以在解此类问题时获得满意解,最突出的问题就是过早收敛于某一局部最优解,使算法效率降低.文章从实用角度出发,通过优化种群、降低选择压力和将模拟退火算子加入到算法中对遗传算法进行了优化,以使其适应于Job Shop问题的特殊情况,并以Matlab为工具进行了仿真实验,获得了较好效果.
遺傳算法由于其隱含併行性和全跼解空間搜索兩大優點而成為解決Job Shop問題的常用工具.但是由于Job Shop問題本身的特點,普通遺傳算法難以在解此類問題時穫得滿意解,最突齣的問題就是過早收斂于某一跼部最優解,使算法效率降低.文章從實用角度齣髮,通過優化種群、降低選擇壓力和將模擬退火算子加入到算法中對遺傳算法進行瞭優化,以使其適應于Job Shop問題的特殊情況,併以Matlab為工具進行瞭倣真實驗,穫得瞭較好效果.
유전산법유우기은함병행성화전국해공간수색량대우점이성위해결Job Shop문제적상용공구.단시유우Job Shop문제본신적특점,보통유전산법난이재해차류문제시획득만의해,최돌출적문제취시과조수렴우모일국부최우해,사산법효솔강저.문장종실용각도출발,통과우화충군、강저선택압력화장모의퇴화산자가입도산법중대유전산법진행료우화,이사기괄응우Job Shop문제적특수정황,병이Matlab위공구진행료방진실험,획득료교호효과.
