计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
2期
28-31
,共4页
资源包%优化投放%演化算法%启发式
資源包%優化投放%縯化算法%啟髮式
자원포%우화투방%연화산법%계발식
resource package%optimization delivery%evolutionary algorithm%heuristic method
自然灾害中救援包的投放、高效的军事打击等现实情况都涉及资源包优化投放问题，但资源包的优化投放问题作为NP-hard问题，用传统的搜索方法很容易陷入局部最优，所以设计高效的现代启发式算法解决该问题显得尤为重要。本文提出一种通过区域分类、应用启发式算法及线性规划来解决该问题的方法。实验分别采用演化算法和遗传算法实现对资源包落点的确定。实验结果表明，应用演化算法的方法可以更高效地处理资源包优化投放问题。
自然災害中救援包的投放、高效的軍事打擊等現實情況都涉及資源包優化投放問題，但資源包的優化投放問題作為NP-hard問題，用傳統的搜索方法很容易陷入跼部最優，所以設計高效的現代啟髮式算法解決該問題顯得尤為重要。本文提齣一種通過區域分類、應用啟髮式算法及線性規劃來解決該問題的方法。實驗分彆採用縯化算法和遺傳算法實現對資源包落點的確定。實驗結果錶明，應用縯化算法的方法可以更高效地處理資源包優化投放問題。
자연재해중구원포적투방、고효적군사타격등현실정황도섭급자원포우화투방문제，단자원포적우화투방문제작위NP-hard문제，용전통적수색방법흔용역함입국부최우，소이설계고효적현대계발식산법해결해문제현득우위중요。본문제출일충통과구역분류、응용계발식산법급선성규화래해결해문제적방법。실험분별채용연화산법화유전산법실현대자원포낙점적학정。실험결과표명，응용연화산법적방법가이경고효지처리자원포우화투방문제。
Because natural disaster relief package delivery , efficient military strikes are related to the realities of resource package optimization delivery problem , which is NP-hard, it is very easy to fall into local optimization by using traditional search method , so designing efficient modern heuristic algorithm to solve this problem is particularly important .This paper presents a method to solve the problem through regional classification , heuristic method and linear programming .We respectively use the evolutionary algorithm and the genetic algorithm to determine the placement of resource packages .Experimental results show that the evolution-ary algorithm can better process the resource packet delivery .
