哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2006年
z1期
499-502
,共4页
杨利平%吴值民%杨亮%卢厚清%吴凤丽
楊利平%吳值民%楊亮%盧厚清%吳鳳麗
양리평%오치민%양량%로후청%오봉려
工程装备%任务分配%优化%遗传算法
工程裝備%任務分配%優化%遺傳算法
공정장비%임무분배%우화%유전산법
为了提高作战工程装备的利用效率,使完成所分配的作战工程花费最少的时间,在工程任务和工程装备总额给定的情况下,建立了作战工程装备任务分配优化的数学模型;提出一种装箱编码方法、两代竞争的改进遗传算法,并辅以自适应选择、换箱交叉、领域搜索变异,对问题进行求解;通过对一个有三项作战工程任务、四种作战工程装备任务分配问题的实例计算表明,遗传算法操作简便,适于大规模的作战工程装备任务分配优化问题求解,该实例表明遗传算法求得结果优于文献中提供的传统解乘数法所求得结果.
為瞭提高作戰工程裝備的利用效率,使完成所分配的作戰工程花費最少的時間,在工程任務和工程裝備總額給定的情況下,建立瞭作戰工程裝備任務分配優化的數學模型;提齣一種裝箱編碼方法、兩代競爭的改進遺傳算法,併輔以自適應選擇、換箱交扠、領域搜索變異,對問題進行求解;通過對一箇有三項作戰工程任務、四種作戰工程裝備任務分配問題的實例計算錶明,遺傳算法操作簡便,適于大規模的作戰工程裝備任務分配優化問題求解,該實例錶明遺傳算法求得結果優于文獻中提供的傳統解乘數法所求得結果.
위료제고작전공정장비적이용효솔,사완성소분배적작전공정화비최소적시간,재공정임무화공정장비총액급정적정황하,건립료작전공정장비임무분배우화적수학모형;제출일충장상편마방법、량대경쟁적개진유전산법,병보이자괄응선택、환상교차、영역수색변이,대문제진행구해;통과대일개유삼항작전공정임무、사충작전공정장비임무분배문제적실례계산표명,유전산법조작간편,괄우대규모적작전공정장비임무분배우화문제구해,해실례표명유전산법구득결과우우문헌중제공적전통해승수법소구득결과.