An Improve Firefly Algorithm and its Application

Ping Liu; Yue Guang Li

doi:10.4028/www.scientific.net/AMM.404.533

Paper Titles

Research on PCA Based Sensor Fault Detection and its Application
p.508

Key-Frame Extraction Method from Single-Lens Undersea Video Sequences
p.514

The Nonparametric Confidence Interval for the Process Capability Index C*_pmk
p.520

An Extrema Extension Method Based on Support Vector Regression for Restraining the End Effects in Empirical Mode Decomposition
p.526

An Improve Firefly Algorithm and its Application
p.533

A Novel Bat Algorithm of Solving III-Conditioned Linear Equation Group
p.538

Testing and Analysis of Several Global Optimization Algorithms
p.543

Intrinsic Dimensional Correlation Discretization for Mining Task
p.548

Near-Infrared Spectroscopy Signal Extraction and Processing Design
p.555

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 404An Improve Firefly Algorithm and its Application

An Improve Firefly Algorithm and its Application

Abstract:

In this paper, according to the characteristics of TSP. A Novel Firefly Algorithm was used to solve the TSP, the algorithm was experimented and the experimental results show that the new algorithm to be successful in locating multiple solutions and better accuracy. The experimental result demonstrates that the Improve firefly algorithm can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB.

You might also be interested in these eBooks

Engineering Decisions for Manufacturing Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 404)

Pages:

533-537

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.404.533

Citation:

Cite this paper

Online since:

September 2013

Authors:

Ping Liu, Yue Guang Li

Keywords:

CTSP, Firefly Algorithm, Intelligent Algorithm, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Reingold. E. M. J. Neivergelt and N. Deo. Combinatorial Algorithms: Theory and practice Prentice-Hall , Englewood cliffs, NJ(1977).

Google Scholar

[2] Han K2H. Genetic quant um algo rit hm and its application to combinatorial optimization problem / / Proceedings of IEEE the 2000 Congress on Evolutionary Computation . San Diego , USA , IEEE Press , 2000 : 1354-1360.

Google Scholar

[3] Krishnanand K N, Ghose D. Detection of multiple source locations using a glowworm metaphor with applications to collective robotics［C］/ /Proc of IEEE Swarm Intelligence Symposium. Piscataway: IEEE Press, 2005: 84-91.

DOI: 10.1109/sis.2005.1501606

Google Scholar

[4] Yang Xinshe. Nature inspired meta heuristic algorithms［M］. ［S. l. ］: Luniver Press, 2008: 83-96.

Google Scholar

[5] Yang Xinshe. Firefly algorithms for multimodal optimization［C］/ /Proc of the 5th International Symposium on Stochastic Algorithms: Foundations and Applications. 2009: 169-178.

DOI: 10.1007/978-3-642-04944-6_14

Google Scholar

[6] Yang Xinshe, DEB S. Eagle strategy using lévy walk and firefly algorithms for stochasticoptimization［J］. Studies in Computational Intelligence, 2010, 284: 101-111.

DOI: 10.1007/978-3-642-12538-6_9

Google Scholar

[7] Yang Xinshe. Firefly algorithms for multimodal optimization[C]/Proceedings of the 5th International Conference on Stochastic Algorithms: Foundations and Applications. Berlin/Heidelberg, Germany: Springer-Verlag, 2009: 169-178.

DOI: 10.1007/978-3-642-04944-6_14

Google Scholar

[8] Brown C T, Liebovitch L S, Glendon R. Lévy flights in Dobe Ju' hoansi foraging patterns[J]. Human Ecology, 2007, 35(1): 129-138.

DOI: 10.1007/s10745-006-9083-4

Google Scholar