数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
20期
92-99
,共8页
刘建新%宋以胜%卢厚清%何雷
劉建新%宋以勝%盧厚清%何雷
류건신%송이성%로후청%하뢰
火力分配(WTA)%改进蚁群算法%交叉%变异
火力分配(WTA)%改進蟻群算法%交扠%變異
화력분배(WTA)%개진의군산법%교차%변이
WTA%improved ACA%crossover%mutation
描述了火力分配问题(WTA)及其数学模型,简要介绍了基本蚁群算法,着重分析了其不足,并在移动选择策略上进行了改进,借鉴了遗传算法中的交叉、变异增加了解的多样性,拓展了搜索空间,针对WTA问题提出了一种解决该问题的新颖等价方式,并着重说明了算法的具体实现步骤.通过MATLAB程序仿真实验验证了该思路的正确性、高效性及简单易操作性.
描述瞭火力分配問題(WTA)及其數學模型,簡要介紹瞭基本蟻群算法,著重分析瞭其不足,併在移動選擇策略上進行瞭改進,藉鑒瞭遺傳算法中的交扠、變異增加瞭解的多樣性,拓展瞭搜索空間,針對WTA問題提齣瞭一種解決該問題的新穎等價方式,併著重說明瞭算法的具體實現步驟.通過MATLAB程序倣真實驗驗證瞭該思路的正確性、高效性及簡單易操作性.
묘술료화력분배문제(WTA)급기수학모형,간요개소료기본의군산법,착중분석료기불족,병재이동선택책략상진행료개진,차감료유전산법중적교차、변이증가료해적다양성,탁전료수색공간,침대WTA문제제출료일충해결해문제적신영등개방식,병착중설명료산법적구체실현보취.통과MATLAB정서방진실험험증료해사로적정학성、고효성급간단역조작성.
Weapon-target assignment problem (WTA ) was described and its mathematic model was established. Ant colony algorithm (ACA) was introduced briefly; aiming at its defects, the strategy to select the next node was improved. Crossover and mutation in GAs were introduced into ACA, and the search space was opened up. A novel and equivalence method was proposed for WTA, and the steps to realize the algorithm were described in details. The simulation in MATLAB program verified the validity, efficient and simple to operate.