机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2007年
5期
199-201
,共3页
李启堂%丁书斌%王敏%徐继涛
李啟堂%丁書斌%王敏%徐繼濤
리계당%정서빈%왕민%서계도
遗传算法%模拟退火%车间调度%组合优化
遺傳算法%模擬退火%車間調度%組閤優化
유전산법%모의퇴화%차간조도%조합우화
利用遗传算法(GA)和模拟退火算法(SA)求解该问题近优解的有效性和实用性,提出一种实现车间调度的混合遗传算法(GASA),给出了一个新的编码方法,并建立了相应编码的解码规则.对初始温度的确定方法和获得适应度函数的方法进行了探讨.基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足,具有较高的鲁棒性.
利用遺傳算法(GA)和模擬退火算法(SA)求解該問題近優解的有效性和實用性,提齣一種實現車間調度的混閤遺傳算法(GASA),給齣瞭一箇新的編碼方法,併建立瞭相應編碼的解碼規則.對初始溫度的確定方法和穫得適應度函數的方法進行瞭探討.基于LA16調度問題,分彆利用該方法和單純遺傳算法及模擬退火算法進行瞭模擬倣真計算,計算結果錶明該混閤算法剋服瞭單純遺傳算法和模擬退火算法在車間調度優化方麵的不足,具有較高的魯棒性.
이용유전산법(GA)화모의퇴화산법(SA)구해해문제근우해적유효성화실용성,제출일충실현차간조도적혼합유전산법(GASA),급출료일개신적편마방법,병건립료상응편마적해마규칙.대초시온도적학정방법화획득괄응도함수적방법진행료탐토.기우LA16조도문제,분별이용해방법화단순유전산법급모의퇴화산법진행료모의방진계산,계산결과표명해혼합산법극복료단순유전산법화모의퇴화산법재차간조도우화방면적불족,구유교고적로봉성.