计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
7期
25-29
,共5页
吕晓峰%谢勇%席建峰%张勇亮
呂曉峰%謝勇%席建峰%張勇亮
려효봉%사용%석건봉%장용량
GA%飞机定检%原位工作%流程优化模型
GA%飛機定檢%原位工作%流程優化模型
GA%비궤정검%원위공작%류정우화모형
将遗传算法(GA)应用于飞机定检原位工作流程优化中.首先,建立原位工作流程优化模型;其次,提出“排序调整法”来保证个体对应解符合工序约束;最后采用精英选择算子.模拟退火算子和自适应机制对基本遗传算法(SGA)进行改进.仿真结果表明,改进遗传算法在最优解搜索能力上较SGA有明显提高,克服了其容易“早熟”的不足;优化后原位工作完成时间较优化前缩短19.78%,验证了GA在解决定检工作流程优化问题上的适用性.
將遺傳算法(GA)應用于飛機定檢原位工作流程優化中.首先,建立原位工作流程優化模型;其次,提齣“排序調整法”來保證箇體對應解符閤工序約束;最後採用精英選擇算子.模擬退火算子和自適應機製對基本遺傳算法(SGA)進行改進.倣真結果錶明,改進遺傳算法在最優解搜索能力上較SGA有明顯提高,剋服瞭其容易“早熟”的不足;優化後原位工作完成時間較優化前縮短19.78%,驗證瞭GA在解決定檢工作流程優化問題上的適用性.
장유전산법(GA)응용우비궤정검원위공작류정우화중.수선,건립원위공작류정우화모형;기차,제출“배서조정법”래보증개체대응해부합공서약속;최후채용정영선택산자.모의퇴화산자화자괄응궤제대기본유전산법(SGA)진행개진.방진결과표명,개진유전산법재최우해수색능력상교SGA유명현제고,극복료기용역“조숙”적불족;우화후원위공작완성시간교우화전축단19.78%,험증료GA재해결정검공작류정우화문제상적괄용성.