Mine 알고리즘:인간의 행동을 모방한 메타휴리스틱
Mine Algorithm:A Metaheuristic Imitating The Action of The Human Being
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
대부분의 메타휴리스틱들은 동물의 행동을 모방한 것이다. 본 논문에서는 Mine 알고리즘을 제안한다. Mine 알고리즘(Mine Algorithm)은 인간의 행동을 모방한 메타휴리스틱이다. 탐색의 관점에서 인간의 노하우와 휴리스틱이 가장 잘 녹아 있는 업종은 광산업(mining industry)이다. Mine 알고리즘에서는 광산 업무에 초점을 맞추어서 인간의 행동패턴을 형식화한다. Mine 알고리즘은 다양한 탐색기법을 유연하게 구사하며, 그 때문에 광범위한 문제에서 고른 성능을 보인다. 즉, 범용성이 양호하다. 우리는 기존 메타휴리스틱들과의 비교 실험을 통하여 Mine 알고리즘의 개선된 범용성을 보인다.
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.
참고문헌 (22)
- F.Glover, "Future paths for integer programming and links to artificial intelligence", Computers and Operations Research, 13(5), pp.533~549 (1986)
- Christian Blum, "Metaheuristics in combinatorial optimization: overview and conceptual comparison", ACM Computing Surveys, 35(3), pp.268~308 (2003)
- L. Bianchi, "A survey on metaheuristics for stochastic combinatorial optimization" (2008), Natural Computing
- David E. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning" (1989), Addison-Wesley
- M.Clerc, "Particle Swarm Optimization" (2006), ISTE
- M. Dorigo, "Ant colony optimization", Computational Computer Science, 344, pp.28~39 (2006)
- J. De Vicente, "Placement by Thermodynamic Simulated Annealing", Physics Letters A, 317(5), pp.415~423 (2003)
- Cvijovic, D, "Taboo search - an approach to the multiple minima problem", Science 267, pp.664~666 (1995)
- Rusell, "Artificial Intelligence : A Modern Approach (2nd ed)", pp.11~114 (2003), Prentice Ha
- Solis, F.J, "Minimization by random search techniques", Mathematics of operations research, 6(1), pp.19~30 (1981)
- Moscato, P, "Memetic algorithms : A short introduction", pp.219~234 (1999), McGraw Hill
- Glover, F. Laguna, "Fundamentals of Scatter Search and Path Relinking", Control and Cybernetics, 39(3), pp.653~684 (2000)
- Puchinger, J, "Modles and Algorithms for Three-stage two-dimensional bin Packing", European Journal of Operational Research (2006)
- Conor Ryan, "Grammatical Evolution: Evolving programs for an Arbitrary Language", Proceedings of the First European Workshop on Genetic Programming (1998)
- 박찬란, "유전자와 역전파 알고리즘을 이용한 효율적인 윤곽선 추출", 정보처리학회논문지, 5(11), pp.3010~3023 (1998)
- Alba, E, "Parallel Metaheuristics, a New Class of Algorithms" (2005), John Wiley
- Tan, Kok Kiong, "Advances in PID Control" (1999), Springer-Verlag
- 김여근, "메타휴리스틱" (1997), 영지문화사
- 오일석, "패턴 인식" (2008), 교보문고
- Gonzalez, "Handbook of Approximation Algorithms And Metaheuristics" (2007), Taylor & Francis
- Dreo, J, "Metaheuristics For Hard Optimization" (2005), Springer Verlag
- L. Bianchi, "An ant colony optimization approach to the probabilistic traveling salesman problem" (2002), Springer Verlag