Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Optimal Allocation for Intelligence Assets Using MGIS and Genetic Algorithm

MGIS 및 유전자 알고리즘을 활용한 정보자산 최적배치에 관한 연구

  • Kim, Younghwa (Army Intelligence School) ;
  • Kim, Suhwan (Department of Operations Research, Korea National Defense University)
  • Received : 2015.02.09
  • Accepted : 2015.06.09
  • Published : 2015.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

The literature about intelligence assets allocation focused on mainly single or partial assets such as TOD and GSR. Thus, it is limited in application to the actual environment of operating various assets. In addition, field units have generally vulnerabilities because of depending on qualitative analysis. Therefore, we need a methodology to ensure the validity and reliability of intelligence asset allocation. In this study, detection probability was generated using digital geospatial data in MGIS (Military Geographic Information System) and simulation logic of BCTP (Battle Commander Training Programs) in the R.O.K army. Then, the optimal allocation mathematical model applied concept of simultaneous integrated management, which was developed based on the partial set covering model. Also, the proposed GA (Genetic Algorithm) provided superior results compared to the mathematical model. Consequently, this study will support effectively decision making by the commander by offering the best alternatives for optimal allocation within a reasonable time.

Keywords

References

  1. Alcaraz, J. and Maroto, C. (2001), A robust genetic algorithm for resource allocation in project scheduling, Annals of Operation Research, 102(1-4), 83-109. https://doi.org/10.1023/A:1010949931021
  2. Army R. O. K., BCTP Corps (2013), 2013 Creation 21 Logic Simulation, Eduction Reference, 4-65-4-115.
  3. Bang et al. (2006), Analysis of Information Route using Optimal Path Finding Method and Geospatial Information, Korean Society of Civil Engineers, 26(1), 195-202.
  4. Beasley, J. E. and Chu, P. C. (1996), A genetic algorithm for the set covering problem, European Journal of Operation Research, 94, 392-404. https://doi.org/10.1016/0377-2217(95)00159-X
  5. Garey, M. R. and Johnson, D. S. (1979), Computers and Intractability : A Guide to the Theory of NP-Complete, W. H. Freeman, San Francisco, USA.
  6. Haupt, R. L. and Haupt, S. E. (2004), Practical Genetic Algorithm, Wiley, New Jersey, USA.
  7. Holland, J. (1973), Genetic algorithm and the optimal allocation of trials, SIAM Journal on Computer, 2(2), 88-105. https://doi.org/10.1137/0202009
  8. Holland, J. (1975), Adaptation in natural and artifitial systems, University of Michigan Press.
  9. Hong, K. M. and Kim, C. Y. (1996), The Ground Surveillance Equipment Optimal Arrangement Using Out of Kilter Algorithm, Military Operations Research Society of Korea, 22(1), 129-141.
  10. Houck, C. R., Joines, J. A., and Kay, M. G. (1996), Comparison of genetic algorithms, restart and two-opt switching for solving large location-allocation problems, Computer and Operations Research, 23(6), 587-596. https://doi.org/10.1016/0305-0548(95)00063-1
  11. Hwang, H. S. and Cho, K. S. (2002), Pickup and Delivery Scheduling with Time Constraint Using GeoDatabase, KIIE Spring Conference 185-192.
  12. Jeong, C. Y. (2005), A Study on Optimal Allocation for PATRIOT by Using Integer Programming, Master Diss., Korea National Defense University.
  13. Kim et al. (2011), Analysis of Mine Leachate Transport Pathway on the Surface Using GIS, The Korean Society of Mineral and Energy Resources Engineers, 48(5), 560-572.
  14. Kwak, K. H. (2007), Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm, Master Diss., Korea National Defense University.
  15. Lee et al. (2006), Experimental Research on the Optimal Surveillance Equipment Allocation Using Geo-Spatial Information, The Korea Institute of Military Science and Technology, 9(1), 72-79.
  16. Lee, S. H. and Jeong, I. C. (2006), Optimal Allocation Model of KDX for Missile Defense, The Korea Society for Simulation, 15(4), 69-77.
  17. Osman, M. S., Abo-Sinna, M. A., and Mousa, A. A. (2005), An effective genetic algorithm approach to multiobjective resource allocation problems(MORAPs), Applied Mathematics and Computation, 163(2), 755-768. https://doi.org/10.1016/j.amc.2003.10.057
  18. Seo, S. C. and Jung, K. R. (1997), An Optimal Surveillance Units Assignment Model Using Integer Programming, Military Operations Research Society of Korea, 23(1), 14-24.