Browse > Article
http://dx.doi.org/10.7232/JKIIE.2015.41.4.396

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

Kim, Younghwa (Army Intelligence School)
Kim, Suhwan (Department of Operations Research, Korea National Defense University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.41, no.4, 2015 , pp. 396-407 More about this Journal
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
Genetic Algorithm(GA); Geographic Information System(GIS); Partial set covering problem;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Army R. O. K., BCTP Corps (2013), 2013 Creation 21 Logic Simulation, Eduction Reference, 4-65-4-115.
2 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.
3 Beasley, J. E. and Chu, P. C. (1996), A genetic algorithm for the set covering problem, European Journal of Operation Research, 94, 392-404.   DOI
4 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.
5 Haupt, R. L. and Haupt, S. E. (2004), Practical Genetic Algorithm, Wiley, New Jersey, USA.
6 Holland, J. (1973), Genetic algorithm and the optimal allocation of trials, SIAM Journal on Computer, 2(2), 88-105.   DOI
7 Holland, J. (1975), Adaptation in natural and artifitial systems, University of Michigan Press.
8 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.
9 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.   DOI
10 Hwang, H. S. and Cho, K. S. (2002), Pickup and Delivery Scheduling with Time Constraint Using GeoDatabase, KIIE Spring Conference 185-192.
11 Jeong, C. Y. (2005), A Study on Optimal Allocation for PATRIOT by Using Integer Programming, Master Diss., Korea National Defense University.
12 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.
13 Kwak, K. H. (2007), Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm, Master Diss., Korea National Defense University.
14 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.
15 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.
16 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.   DOI
17 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.
18 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.   DOI