The week's pick
Reseach Article
Modified Harmony Search Algorithm for Solving the Four-Color Mapping Problem
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 91 - Number 6 |
| Year of Publication: 2014 |
| Authors: Bnar Faisal A. Daham, Mohammed N. Mohammed, Kanar Sh. Mohammed |
10.5120/15888-5085
|
Bnar Faisal A. Daham, Mohammed N. Mohammed, Kanar Sh. Mohammed . Modified Harmony Search Algorithm for Solving the Four-Color Mapping Problem. International Journal of Computer Applications. 91, 6 ( April 2014), 34-38. DOI=10.5120/15888-5085
Abstract
The Four-Color Mapping Problem has been solved using different optimization algorithms. Harmony Search (HS) is one of those algorithms, which is based on the imitation of the behavior of musicians when composing their music. The HS algorithm can be summarized in three steps. . . initialization, improvisation, and selection. We introduced in this paper an approach to enhance the performance of HS algorithm, in solving the Four-Color Mapping Problem. A modification has been applied to the initialization section of the HS algorithm, which affects the improvisation process, resulting in a boost in the performance of the improvisation process, and consequently, reducing the time and number of cycles taken to solve the Four-Color Mapping Problem compared to the HS algorithm. In this paper, tests have been carried out on maps with different numbers of regions, using both HS and Modified Harmony Search (MHS) algorithms. The obtained results of the MHS algorithm are better than those of the original HS one.
References
- Robin Wilson, "Four Colours Suffice", Allen Penguin Press books, 2002.
- Mohammed S. Ibrahim, Ahmed T. Sadiq, and Ali M. Sagheer, "Hybrid Scatter Search Algorithm for 4-Color Mapping Problem", the international Arab Conference on Information Technology ACIT 2012 Dec. 10-13, ISSN 1812-0857.
- Georges Gonthier, "Formal Proof—The Four-Color Theorem", Notices of the AMS, Volume 55, Number 11, December 2008.
- Georges Gonthier, "A computer-checked proof of the Four Colour Theorem", Microsoft Research Cambridge, 2005.
- Andreea S. Calude, "The Journey of the Four Colour Theorem Through Time", Department of Mathematics, The University of Auckland, New Zealand, December 2000.
- Romie B. Horca and John Paul T. Yusiong, "Using Harmony Search Algorithm to Solve the N-Region Four Color Map Problem", Journal of Applied Computer Science & Mathematics, no. 12 (36), Suceava, 2012.
- Victor M. Romero, Leonel L. Tomes, and John Paul T. Yusiong, "Tetris Agent Optimization Using Harmony Search Algorithm", International Journal of Computer Science Issues, Vol. 8, Issue 1, January 2011.
- Xin-She Yang, "Harmony Search as a Metaheuristic Algorithm", in: Music-Inspired Harmony Search Algorithm: Theory and Applications (Editor Z. W. Geem), Studies in Computational Intelligence, Springer Berlin, vol. 191, pp. 1-14, 2009.
- Kang Seok Lee and Zong Woo Geem, "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice", Elsevier B. V. , 2004.
- Sachin A. Patil and D. A. Patel, "An Overview: Improved Harmony Search Algorithm and Its Applications in Mechanical Engineering", International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 1, January 2013.
- Xiaobo Liu, Zhihua Cai, and Chao Yu, "A Hybrid Harmony Search Approach Based on Differential Evolution", Journal of Information & Computational Science, Available at http://www. joics. com, Binary Information Press, October 2011.
- Parikshit Yadav, Rajesh Kumar, S. K. Panda, and C. S. Chang, "An Intelligent Tuned Harmony Search algorithm for optimisation", Department of Electrical and Computer Engineering, National University of Singapore, 2012.
Index Terms
Keywords