系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
2期
459-462
,共4页
遗传算法%最短路径%分类必经点%保序节点%军事运输
遺傳算法%最短路徑%分類必經點%保序節點%軍事運輸
유전산법%최단로경%분류필경점%보서절점%군사운수
根据军事运输在路径寻优方面的特殊需求,将必经点最短路径问题分为三类,建立各类问题的数学模型.以分类保序最短路径为例,设计相应的改进遗传算法.该遗传算法构造了独特的适应度函数,使包含较多必经点的染色体能够优先被选择进入下一代种群.通过节点保序算子的引入,保证相关节点之间存在特定的先后次序,并提出一种新的引入必经点变异算子,提高算法的全局搜索能力,加快收敛速度.仿真结果验证了算法的有效性.
根據軍事運輸在路徑尋優方麵的特殊需求,將必經點最短路徑問題分為三類,建立各類問題的數學模型.以分類保序最短路徑為例,設計相應的改進遺傳算法.該遺傳算法構造瞭獨特的適應度函數,使包含較多必經點的染色體能夠優先被選擇進入下一代種群.通過節點保序算子的引入,保證相關節點之間存在特定的先後次序,併提齣一種新的引入必經點變異算子,提高算法的全跼搜索能力,加快收斂速度.倣真結果驗證瞭算法的有效性.
근거군사운수재로경심우방면적특수수구,장필경점최단로경문제분위삼류,건립각류문제적수학모형.이분류보서최단로경위례,설계상응적개진유전산법.해유전산법구조료독특적괄응도함수,사포함교다필경점적염색체능구우선피선택진입하일대충군.통과절점보서산자적인입,보증상관절점지간존재특정적선후차서,병제출일충신적인입필경점변이산자,제고산법적전국수색능력,가쾌수렴속도.방진결과험증료산법적유효성.
