%0 Journal Article
%T Using Harmony Search Algorithm to Solve the N-Region Four Color Map Problem
%A Romie B. HORCA
%A John Paul T. YUSIONG
%J Journal of Applied Computer Science & Mathematics
%D 2012
%I Stefan cel Mare University of Suceava
%X The Harmony Search (HS) algorithm is a relatively recent addition to the family of optimization algorithms. It imitates the behavior of musicians when composing their music such as random playing of notes, previous composition-based play, and pitch-adjusted play. The algorithm was used in solving the Four Color Map Problem. In this problem, it is said one can color the regions of a map using a maximum of four colors only with the constraint that no neighboring regions should share the same color. Neighboring regions mean two regions having a common boundary, not just a common point. Simulation results proved the feasibility of HS as the primary optimization technique in solving sample maps
%K Optimization
%K Harmony Search Algorithm
%K Four Color Map Theorem
%K Map Coloring
%U http://jacs.usv.ro/getpdf.php?paperid=12_6