|4/2017 - 8|
Particle Swarm Optimization with Power-Law Parameter Based on the Cross-Border Reset MechanismWANG, H. , FEI, Y. , LI, Y. , REN, S. , CHE, J. , XU, H.
|Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science|
|Download PDF (1,700 KB) | Citation | Downloads: 308 | Views: 768|
evolutionary computation, optimization, particle swarm optimization, performance evaluation, benchmark testing
swarm(23), optimization(22), algorithm(10), levy(9), evolutionary(9), computation(8), intelligence(6), flight(6), computing(6), applied(6)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2017-11-30
Volume 17, Issue 4, Year 2017, On page(s): 59 - 68
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2017.04008
Web of Science Accession Number: 000417674300008
SCOPUS ID: 85035775186
In order to improve the performance of traditional particle swarm optimization, this paper introduces the principle of Levy flight and cross-border reset mechanism. In the proposed particle swarm optimization, the dynamic variation of parameters meets the power-law distribution and the pattern of particles transition conforms to the Levy flight in the process of algorithm optimization. It means the particles make long distance movements in the search space with a small probability and make short distance movements with a large probability. Therefore, the particles can jump out of local optimum more easily and coordinate the global search and local search of particle swarm optimization. This paper also designs the cross-border reset mechanism to make particles regain optimization ability when stranding on the border of search space after a long distance movement. The simulation results demonstrate the proposed algorithms are easier to jump out of local optimum and have higher accuracy when compared with the existing similar algorithms based on benchmark test functions and handwriting character recognition system.
|References|||||Cited By «-- Click to see who has cited this paper|
| X. S. Yang, "Swarm intelligence based algorithms: a critical analysis", Evolutionary Intelligence, vol. 7, no. 1, pp. 17-28, 2014. |
 Rini D. P., Shamsuddin S. M., "Particle Swarm Optimization: Technique, System and Challenges", International Journal of Computer Applications, vol.1, no. 1, pp. 33-45, 2011.
 Saini S., Rambli D. R. B. A., Zakaria N., et al, "A Review on Particle Swarm Optimization Algorithm and Its Variants to Human Motion Tracking", Mathematical Problems in Engineering, vol. 2014, pp. 13-14, 2014.
[CrossRef] [Web of Science Times Cited 9]
 Devadoss S., Luckstead J., Danforth D., et al, "The power-law distribution for lower tail cities in India", Physica A Statistical Mechanics & Its Applications, vol. 442, pp. 193-196, 2016.
[CrossRef] [Web of Science Times Cited 11]
 Thelwall M., "The discretised lognormal and hooked power-law distributions for complete citation data: Best options for modelling and regression", Journal of Informetrics, vol.10, no.2, pp. 336-346, 2016.
[CrossRef] [Web of Science Times Cited 25]
 Yang X. S., "Efficiency Analysis of Swarm Intelligence and Randomization Techniques", Journal of Computational & Theoretical Nanoscience, vol. 9, no. 2, pp. 189-198, 2012.
[CrossRef] [Web of Science Times Cited 16]
 Odili J. B., Kahar M. N. M., Anwar S., "African Buffalo Optimization: A Swarm-Intelligence Technique", Procedia Computer Science, vol. 76, pp. 443-448, 2015.
[CrossRef] [Web of Science Times Cited 12]
 Arpan Kumar Kar, "Bio inspired computing - A review of algorithms and scope of applications", Expert Systems with Applications, vol. 59, pp. 20-32, no. C, 2016.
[CrossRef] [Web of Science Times Cited 76]
 Li Q., Zhang C., Chen P., "An improved ant colony algorithm based on particle swarm optimization", Control and Decision, vol. 6, pp. 873-878, 2013.
 Mandal D., Ghoshal S. P., Bhattacharjee A. K., "Design of Concentric Circular Antenna Array with Central Element Feeding Using Particle Swarm Optimization with Constriction Factor and Inertia Weight Approach and Evolutionary Programing Technique", Journal of Infrared Millimeter & Terahertz Waves, vol. 31, no. 6, pp. 667-680, 2010.
[CrossRef] [Web of Science Times Cited 40]
 Jianan Lu, Yonghua Chen, "Particle Swarm Optimization (PSO) Based Topology Optimization of Part Design with Fuzzy Parameter Tuning", Computer-Aided Design and Applications, vol. 11, no. 1, pp. 62-68, 2013.
 Mehdinejad M., Mohammadi-Ivatloo B., et al, "Solution of optimal reactive power dispatch of power systems using hybrid particle swarm optimization and imperialist competitive algorithms", International Journal of Electrical Power & Energy Systems, vol. 83, pp. 104-116, 2016.
[CrossRef] [Web of Science Times Cited 27]
 Shi Y., Eberhart R., "Modified particle swarm optimizer", IEEE International Conference on Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence, vol. 6, pp. 69-73, 1998.
[CrossRef] [Web of Science Times Cited 2271]
 Shi Y., Eberhart R., "Fuzzy adaptive particle swarm optimization", Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 101-106, 2001.
 Clerc M, "The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. Evolutionary Computation", Proceedings of the 1999 Congress on Evolutionary Computation, vol. 3, pp. 1951-1957, 1999.
 Chatterjee A., Siarry P., "Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization", Computers & Operations Research", vol. 33, no. 3, pp. 859-871, 2006.
[CrossRef] [Web of Science Times Cited 313]
 Suganthan P. N., "Particle swarm optimiser with neighbourhood operator", Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on IEEE, vol. 3, pp. 1958-1962, 1999.
 Ratnaweera A., Halgamuge S. K., Watson H. C., "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients", IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240-255, 2004.
[CrossRef] [Web of Science Times Cited 1526]
 Liu J. Y., Guo M. Z., Deng C., "Particle swarm optimization algorithm based on goose", Computer science, vol.33, no. 11, pp. 166-168, 2006.
 Chen H., Zhu Y., "Optimization based on symbiotic multi-species coevolution", Applied Mathematics & Computation, vol. 205, no. 1, pp. 47-60, 2008.
[CrossRef] [Web of Science Times Cited 25]
 Qin Q. D., Li R. J., "Two-population particle swarm optimization algorithm based on bioparasitic behavior", Control and Decision, vol. 26, no. 4, pp. 548-552, 2011.
 Yang P., Sun Y. M., Liu X. L., "The particle swarm optimization algorithm based on bacterial foraging chemotactic operator", Application Research of Computers, vol. 28, no. 10, pp. 3640-3642, 2011.
 Viswanathan G. M., Afanasyev V., Buldyrev S. V., "Levy flight search patterns of wandering albatrosses", Nature, vol. 381, no. 6581, pp. 413-415, 1996.
[CrossRef] [Web of Science Times Cited 724]
 Shlesinger M. F., Klafter J., "Levy Walks Versus Levy Flights On Growth and Form", Springer Netherlands, vol. 100, pp. 279-283, 1986.
 Richer T. J., Blackwell T. M., "The Levy Particle Swarm", Evolutionary Computation, 2006. CEC 2006. IEEE Congress on. IEEE, 2006, pp. 808-815, 2006.
[CrossRef] [Web of Science Times Cited 39]
 Wang D., Tang C. Q., Tian B G, Qu L. S., Zhang J. C., Di Z. R., "The Levy flight and Brownian motion characteristic cycle of competition game and stable species coexistence conditions", Acta Physica Sinica, vol. 16, pp. 439-446, 2014.
[CrossRef] [Web of Science Times Cited 1]
 Li D., "Cooperative quantum-behaved particle swarm optimization with dynamic varying search areas and Levy flight disturbance", The scientific world journal, vol. 2014, 2014.
[CrossRef] [Web of Science Times Cited 1]
 Yan X. F., Ye D. Y., "An improved algorithm of bacteria foraging based on the Levy flight", Computer Systems & Applications, vol. 24, no. 3, pp. 124-132, 2015.
 Hakli H., Uguz H., "A novel particle swarm optimization algorithm with Levy flight", Applied Soft Computing, vol. 23, no. 5, pp. 333,345, 2014.
[CrossRef] [Web of Science Times Cited 69]
 Martin D., Caballero B., Haber R., "Optimal Tuning of a Networked Linear Controller Using a Multi-Objective Genetic Algorithm. Application to a Complex Electromechanical Process", International Journal of Innovative Computing Information & Control Ijicic, vol.5, pp. 3405-3414, 2009.
 Harmanani H. M., Drouby F., Ghosn S. B., "A parallel genetic algorithm for the open-shop scheduling problem using deterministic and random moves", International Journal of Artificial Intelligence, vol. 14, no. 1, pp. 130-144, 2016.
 Castillo O., Neyoy H., Soria J., "A new approach for dynamic fuzzy logic parameter tuning in Ant Colony Optimization and its application in fuzzy control of a mobile robot", Applied Soft Computing Journal, vol. 28, pp. 150-159, 2015.
[CrossRef] [Web of Science Times Cited 64]
 Precup R. E., Sabau M. C., Petriu E. M., "Nature-inspired optimal tuning of input membership functions of Takagi-Sugeno-Kang fuzzy models for anti-lock braking systems", Applied Soft Computing, vol. 27, pp. 575-589, 2015.
[CrossRef] [Web of Science Times Cited 57]
 Jensi R., Jiji G. W., "An enhanced particle swarm optimization with Levy flight for global optimization", Applied Soft Computing, vol. 43, pp. 248-261, 2016.
[CrossRef] [Web of Science Times Cited 52]
 Manesh M. H. K., Ameryan M., "Optimal design of a solar-hybrid cogeneration cycle using Cuckoo Search algorithm", Applied Thermal Engineering, vol. 102, pp. 1300-1313, 2016.
[CrossRef] [Web of Science Times Cited 6]
 Suganthan P. N., Hansen N., Liang J. J., et al. "Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization". Nanyang Technological University, 2005, 1-50.
 Mallipeddi R., Suganthan P. N. "Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization". Nanyang Technological University, 2010, 1-17.
Web of Science® Citations for all references: 5,364 TCR
SCOPUS® Citations for all references: 0
Web of Science® Average Citations per reference: 141 ACR
SCOPUS® Average Citations per reference: 0
TCR = Total Citations for References / ACR = Average Citations per Reference
We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more
Citations for references updated on 2019-06-17 23:45 in 232 seconds.
Note1: Web of Science® is a registered trademark of Clarivate Analytics.
Note2: SCOPUS® is a registered trademark of Elsevier B.V.
Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.