计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
5期
2007-2012
,共6页
马登武%张勇亮%董大为%阎桂林
馬登武%張勇亮%董大為%閻桂林
마등무%장용량%동대위%염계림
遗传算法%飞机定检%人员均衡配置模型%候选集合%最优保存%小生境
遺傳算法%飛機定檢%人員均衡配置模型%候選集閤%最優保存%小生境
유전산법%비궤정검%인원균형배치모형%후선집합%최우보존%소생경
将遗传算法应用于解决飞机定检人员均衡配置问题中.根据均方差指标建立了人员均衡配王模型;采用候选集合策略处理约束条件,保证每个个体都对应有可行解；采用最优保存策略和基于预选择的小生境实现方法对基本遗传算法进行改进,并使用其求解模型.仿真实例结果表明,改进遗传算法克服了基本遗传算法客易“早熟”的不足,均衡配置后人员工作时间均方差减少65.90％.
將遺傳算法應用于解決飛機定檢人員均衡配置問題中.根據均方差指標建立瞭人員均衡配王模型;採用候選集閤策略處理約束條件,保證每箇箇體都對應有可行解；採用最優保存策略和基于預選擇的小生境實現方法對基本遺傳算法進行改進,併使用其求解模型.倣真實例結果錶明,改進遺傳算法剋服瞭基本遺傳算法客易“早熟”的不足,均衡配置後人員工作時間均方差減少65.90％.
장유전산법응용우해결비궤정검인원균형배치문제중.근거균방차지표건립료인원균형배왕모형;채용후선집합책략처리약속조건,보증매개개체도대응유가행해；채용최우보존책략화기우예선택적소생경실현방법대기본유전산법진행개진,병사용기구해모형.방진실례결과표명,개진유전산법극복료기본유전산법객역“조숙”적불족,균형배치후인원공작시간균방차감소65.90％.
