| 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. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (1,700 KB) | Citation | Downloads: 1,054 | Views: 3,098 |
Author keywords
evolutionary computation, optimization, particle swarm optimization, performance evaluation, benchmark testing
References keywords
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
Abstract
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 |
| [1] X. S. Yang, "Swarm intelligence based algorithms: a critical analysis", Evolutionary Intelligence, vol. 7, no. 1, pp. 17-28, 2014. [CrossRef] [Web of Science Times Cited 137] [SCOPUS Times Cited 166] [2] 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. [CrossRef] [3] 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 24] [SCOPUS Times Cited 29] [4] 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 25] [SCOPUS Times Cited 31] [5] 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 63] [SCOPUS Times Cited 65] [6] 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 31] [SCOPUS Times Cited 49] [7] 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 74] [SCOPUS Times Cited 109] [8] 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 356] [SCOPUS Times Cited 471] [9] 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. [CrossRef] [10] 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 57] [SCOPUS Times Cited 81] [11] 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. [CrossRef] [SCOPUS Times Cited 7] [12] 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 104] [SCOPUS Times Cited 144] [13] 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 8325] [14] Shi Y., Eberhart R., "Fuzzy adaptive particle swarm optimization", Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 101-106, 2001. [CrossRef] [15] 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. [CrossRef] [SCOPUS Times Cited 1733] [16] 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 487] [SCOPUS Times Cited 680] [17] 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. [CrossRef] [SCOPUS Times Cited 860] [18] 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 2237] [SCOPUS Times Cited 2895] [19] 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. [CrossRef] [20] 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 35] [SCOPUS Times Cited 44] [21] 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. [CrossRef] [22] 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. [CrossRef] [23] 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 1051] [SCOPUS Times Cited 1152] [24] Shlesinger M. F., Klafter J., "Levy Walks Versus Levy Flights On Growth and Form", Springer Netherlands, vol. 100, pp. 279-283, 1986. [CrossRef] [25] 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 66] [26] 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] [SCOPUS Times Cited 1] [27] 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] [SCOPUS Times Cited 4] [28] 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. [CrossRef] [29] 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 304] [SCOPUS Times Cited 355] [30] 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. [CrossRef] [SCOPUS Times Cited 8] [31] 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. [CrossRef] [32] 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 131] [SCOPUS Times Cited 172] [33] 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 86] [SCOPUS Times Cited 99] [34] 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 231] [SCOPUS Times Cited 255] [35] 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 23] [SCOPUS Times Cited 26] [36] 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. [37] 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: 13,849 TCR SCOPUS® Citations for all references: 9,436 TCR Web of Science® Average Citations per reference: 364 ACR SCOPUS® Average Citations per reference: 248 ACR 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 2024-12-16 18:27 in 261 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. |
Copyright ©2001-2024
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.
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.
