640
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A Greedy Ant Colony System for Defensive Resource Assignment Problems

, &

References

  • Ahuja, R. K., A. Kumar, K. C. Jha, and J. B. Orlin. 2007. Exact and heuristic algorithms for the weapon-target assignment problem. Operations Research 55:1136–46. doi:10.1287/opre.1070.0440.
  • Den Broeder, G. G., and R. E. Ellison. 1959. On optimum target assignment. Operations Research 7:322–26.
  • Dorigo, M., and T. Stützle. 2004. Ant Colony Optimization. 1. Cambridge, MA: MIT Press.
  • Eckler, A. R., and E. S. A. Burr. 1972. Mathematical models of target coverage and missile allocation. Technical Report DTIC:AD-A953517, Alexandria,VA: Military Operations Research Society.
  • Gao, D., G. Gong, L. Han, and N. Li. 2010. Application of multi-core parallel ant colony optimization in target assignment. Taiyuan: In: Proceedings of the International Conference on Computer Application and System Modeling (ICCASM), IEEE 514–18.
  • Goldberg, D. E., and J. R. Lingle. 1985. Alleles, loci, and the traveling salesman problem. Proceedings of the First International Conference on Genetic Algorithms and their Applications. NJ: Lawrence Erlbaum Associates, 154–59.
  • Hossein, P. A. 1990. A class of dynamic nonlinear resource allocation problems. PhD. Thesis, Massachussets Institute of Technology, Massachussets, USA.
  • Johansson, F. 2010. Evaluating the performance of TEWA systems. Phd.Thesis, University of Skövde, Sweden.
  • Johansson, F., and G. Falkman. 2009. An empirical investigation of the static weapon-target allocation problem. In Procedings of the 3rd skövde worhshop on information fusion topics (SWIFT 2009), Edited by J. Laere, and J. M. R. Johansson, 63–67. Skövde: CSREA Press.
  • Johansson, F., and G. Falkman. 2010. A suite of metaheuristic algorithms for static weapon-target allocation. Proceedings of the 2010 International Conference on Genetic and Evolutionary Methods. CSREA Press, 132–38.
  • Johansson, F., and G. Falkman. 2011. Real-time allocation of firing units to hostile target. Journal of Advances in Information Fusion 6:187–99.
  • Julstrom, B. A. 2009. String-and permutation-coded genetic algorithm for the static weapon-target assignment problem. In: Procs of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO2009). New York: ACM, 2553-2558.
  • Karasakal, O. 2008. Air defense missile-target allocation models for a naval task group. Computers & Operations Research 35:1759–70.
  • Kennedy, J., and R. Eberhart. 1995. Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 1942–48.
  • Kolitz, S. E. 1988. Analysis of a maximum marginal return assignment algorithm. Procs. of the 27th conference on Decision and Control, 2431–36.
  • Lee, Z. J., C. Y. Lee, and S. F. Su. 2002b. Parallel ant colonies with heuristics applied to weapon-target assignment problems. In: Proceedings of the 7th Conference on Artificial Intelligence and Aplications, 201–06. Taichung, Taiwan.
  • Lee, Z.-J., C.-Y. Lee, and S.-F. Su. 2002a. An immunity-based ant colony optimization for solving weapon target assgnment problem. Applied Soft Computing 2:39–47.
  • Lee, Z.-J., and W. L. Lee. 2005. A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173:155–67.
  • Lee, Z. J., S. F. Su, and C. Y. Lee. 2003. Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Transactions on Systems, Man and Cybernetics, Part B 33:113–21.
  • Luss, H., and E. M. B. Rosenwein. 1997. Operations research applications: Opportunities and accomplishments. European Journal of Operational Research 97:220–44.
  • Manne, A. S. 1958. A target-assignment problem. Operations Research 6:346–51.
  • Murphey, R. A. 2000. Target-based weapon target assignment problems. In Nonlinear assignment problems. vol. 7, in combinatorial optimization, edited by P. M. Pardalos, and L. S. Pitsoulis, 39–53. New York: Springer US.
  • Wang, S., and W. Chen. 2012. Solving weapon-target assignment problems by cultural particle swarm optimization. In: 4th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). Nanchang, Jiangxi: IEEE, 141–44.
  • Zeng, X., Y. Zhu, L. Nan, K. Hu, B. Niu, and X. He. 2006. Solving weapon-target assignment problem using discrete particle swarm optimization. Proceedings of the 6th World Congress on Intelligent Control and Automation. Dalian: IEEE, 3562-3565.
  • Zhang, J., W. Xiaojing, and X. Chuanqing. 2012. ACGA algorithm of solving weapon - target assignment problem. Open Journal of Applied Sciences 2:74–77.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.