计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
8期
3105-3109
,共5页
张立民%彭乐%刘敬虎%张晓军
張立民%彭樂%劉敬虎%張曉軍
장립민%팽악%류경호%장효군
粒子群算法%协同算法%杂交操作%装备保障任务调度问题%维度分解
粒子群算法%協同算法%雜交操作%裝備保障任務調度問題%維度分解
입자군산법%협동산법%잡교조작%장비보장임무조도문제%유도분해
装备保障任务调度是否合理、高效是取得现代信息化战争胜负的决定性因素之一,提出了两种改进的粒子群算法对该问题进行优化.针对问题的特点,两种算法均采用基于任务编码的粒子结构,且都采用子群划分的方法以保持种群多样性,①改进算法采用了基于维度分解的分群策略,使算法避免进入高维优化领域,②改进算法采用了杂交操作,有效避免了算法陷入局部最优.仿真结果表明,改进算法相比标准粒子群算法具有更好的性能.
裝備保障任務調度是否閤理、高效是取得現代信息化戰爭勝負的決定性因素之一,提齣瞭兩種改進的粒子群算法對該問題進行優化.針對問題的特點,兩種算法均採用基于任務編碼的粒子結構,且都採用子群劃分的方法以保持種群多樣性,①改進算法採用瞭基于維度分解的分群策略,使算法避免進入高維優化領域,②改進算法採用瞭雜交操作,有效避免瞭算法陷入跼部最優.倣真結果錶明,改進算法相比標準粒子群算法具有更好的性能.
장비보장임무조도시부합리、고효시취득현대신식화전쟁성부적결정성인소지일,제출료량충개진적입자군산법대해문제진행우화.침대문제적특점,량충산법균채용기우임무편마적입자결구,차도채용자군화분적방법이보지충군다양성,①개진산법채용료기우유도분해적분군책략,사산법피면진입고유우화영역,②개진산법채용료잡교조작,유효피면료산법함입국부최우.방진결과표명,개진산법상비표준입자군산법구유경호적성능.
