Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2009.16B.5.411

Mine Algorithm : A Metaheuristic Imitating The Action of The Human Being  

Ko, Sung-Bum (공주대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.16B, no.5, 2009 , pp. 411-426 More about this Journal
Abstract
Most of the metaheuristics are made by imitating the action of the animals. In this paper, we proposed Mine Algorithm. The Mine Algorithm is a metaheuristic that imitates the action of the human being. Speaking of search, the field in which the know-how and the heuristics of the human being are melted best is the mining industry. In the Mine Algorithm we formalize the action pattern of the human being by focusing the mine business. The Mine Algorithm uses various searching techniques fluently and shows equally good performance for broad problems. That is, it has good generality. We show the improved generality of the Mine Algorithm by the comparing experiments with the conventional metaheuristics.
Keywords
Search; Metaheuristic; Generality; Self-Organization; Mine Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers and Operations Research, Vol.13, No.5, pp.533-549, 1986.   DOI   ScienceOn
2 L. Bianchi, M. Dorigo, L.M. Gambardella, and W.J. Gutjahr, "A survey on metaheuristics for stochastic combinatorial optimization," Natural Computing, 2008.   DOI
3 Puchinger, J., Raidl, G.R, "Modles and Algorithms for Three-stage two-dimensional bin Packing," European Journal of Operational Research, Feature Issue on Cutting and Packing, 2006.   DOI   ScienceOn
4 Cvijovic, D.; Klinowski, J. "Taboo search - an approach to the multiple minima problem," Science 267, 664-666, 1995.   DOI   ScienceOn
5 Christian Blum and Andrea Roli, "Metaheuristics in combinatorial optimization: overview and conceptual comparison," ACM Computing Surveys, Vol.35, No.3, pp.268-308, 2003.   DOI   ScienceOn
6 David E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley, 1989.
7 L. Bianchi, L.M. Gambardella et M.Dorigo, "An ant colony optimization approach to the probabilistic traveling salesman problem," PPSN-VII, Seventh International Conference on Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Springer Verlag, Berlin, Allemagne, 2002.   DOI   ScienceOn
8 M. Clerc, "Particle Swarm Optimization," ISTE, 2006.
9 M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Computational Computer Science, Vol.344, pp.28-39, 2006.
10 J. De Vicente, J. Lanchares, R. Hermida, "Placement by Thermodynamic Simulated Annealing," Physics Letters A, Vol.317, Issue 5-6, pp.415-423, 2003.   DOI   ScienceOn
11 Rusell, Stuart J. Norvig, Peter, "Artificial Intelligence : A Modern Approach (2nd ed)," Upper Saddle River, Nj: Prentice Hall, pp.11-114, 2003.
12 Moscato, P. "Memetic algorithms : A short introduction," In Corne, D., et al, eds: New Ideas in Optimization. McGraw Hill, pp. 219-234, 1999.
13 Glover, F. Laguna, M. Marti, R, "Fundamentals of Scatter Search and Path Relinking," Control and Cybernetics 39(3) 653-684, 2000.
14 김여근, 윤복식, 이상복 공저, "메타휴리스틱", 영지문화사, 1997.
15 Solis, F.J and Wets, R.J, "Minimization by random search techniques," Mathematics of operations research, Vol.6, No.1, pp.19-30, 1981.   DOI   ScienceOn
16 Conor Ryan, J.J. Collins, Jj collins, Michael Oneill, "Grammatical Evolution: Evolving programs for an Arbitrary Language," Proceedings of the First European Workshop on Genetic Programming, 1998.   DOI   ScienceOn
17 박찬란외, "유전자와 역전파 알고리즘을 이용한 효율적인 윤곽 선 추출", 정보처리학회논문지, 제5권 제11호, pp.3010-3023, 1998.   과학기술학회마을
18 Alba, E., ed, "Parallel Metaheuristics, a New Class of Algorithms," John Wiley, New Jersey, 2005.
19 Tan, Kok Kiong; Wang Qing-Gu, Hang Chang Chieh, "Advances in PID Control", London, UK: Springer-Verlag, 1999.
20 오일석, "패턴 인식", 교보문고, 2008.
21 Gonzalez, Teofilo F., "Handbook of Approximation Algorithms And Metaheuristics," Taylor & Francis, 2007.
22 Dreo, J., Petrowski, A., Siarry, P., Taillard, E., "Metaheuristics For Hard Optimization, Springer Verlag, 2005.