Mathematics – Optimization and Control
Scientific paper
2012-04-23
Mathematics
Optimization and Control
14 pages; Bioinspired Optimization Methods and their Applications (BIOMA 2012)
Scientific paper
Firefly algorithms belong to modern meta-heuristic algorithms inspired by nature that can be successfully applied to continuous optimization problems. In this paper, we have been applied the firefly algorithm, hybridized with local search heuristic, to combinatorial optimization problems, where we use graph 3-coloring problems as test benchmarks. The results of the proposed memetic firefly algorithm (MFFA) were compared with the results of the Hybrid Evolutionary Algorithm (HEA), Tabucol, and the evolutionary algorithm with SAW method (EA-SAW) by coloring the suite of medium-scaled random graphs (graphs with 500 vertices) generated using the Culberson random graph generator. The results of firefly algorithm were very promising and showed a potential that this algorithm could successfully be applied in near future to the other combinatorial optimization problems as well.
Iztok Fister Jr.
Brest Janez
Fister Iztok
Yang Xin-She
No associations
LandOfFree
Memetic firefly algorithm for combinatorial optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Memetic firefly algorithm for combinatorial optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memetic firefly algorithm for combinatorial optimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-445080