Distributed Computation Based on Spark Framework:A Solution for Weapon Target Assignment Decision Making
Weapon Target Assignment(WTA)problem is a NP-Complete problem and can not been solved by some algorithm in polynomial time.In this paper,we described the Weapon Target Assignment problem model and introduced a kind of heuristic algorithm called MAX-MIN ant system algorithm.In the era that the distributed computing framework was used to solve large scale problems,with the exponential increasing amount of data and the complexity of the calculation logic,traditional computing mode should be redesigned and optimized to suit the development on distributed computation system.So we improved the traditional MMAS algorithm in effectiveness and parallelism by using a distributed computing framework,Spark,and set up an environment of experiments through virtual machines for storage and computation.We verified the effectiveness and robustness of the new algorithm and calculated a result of large scale problem on WTA which could not be solved with optimization software,next we compared the performance of the new algorithm between small and large scale problems and discovered the new algorithm had better performance in dealing with large scale problems with distributed computing framework.
Distributed Computation Spark Resilient Distributed Datasets (RDD) Ant Colony Optimization (ACO)
Ming Cao Weiguo Fang
School of Economics and Management,Beihang University,No.37 Xueyuan Road,Haidian District,Beijing 100191,China
国际会议
上海
英文
125-137
2017-07-07（万方平台首次上网日期，不代表论文的发表时间）