A New Auto Adaptive Fuzzy Hybrid Particle Swarm Optimization and Genetic Algorithm

Piotr Dziwiński 1 , Łukasz Bartczuk 1  and Józef Paszkowski 2 , 3
  • 1 Department of Computational Intelligence, 42-200, Częstochowa, Poland
  • 2 Information Technology Institute, 90-113, Łódź
  • 3 Clark University Worcester, 01610

Abstract

The social learning mechanism used in the Particle Swarm Optimization algorithm allows this method to converge quickly. However, it can lead to catching the swarm in the local optimum. The solution to this issue may be the use of genetic operators whose random nature allows them to leave this point. The degree of use of these operators can be controlled using a neuro-fuzzy system. Previous studies have shown that the form of fuzzy rules should be adapted to the fitness landscape of the problem. This may suggest that in the case of complex optimization problems, the use of different systems at different stages of the algorithm will allow to achieve better results. In this paper, we introduce an auto adaptation mechanism that allows to change the form of fuzzy rules when solving the optimization problem. The proposed mechanism has been tested on benchmark functions widely adapted in the literature. The results verify the effectiveness and efficiency of this solution.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] WF Abd-El-Wahed, AA Mousa, and MA El-Shorbagy. Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. Journal of Computational and Applied Mathematics, 235(5):1446–1453, 2011.

  • [2] Mohamed Abdel-Basset, Ahmed E Fakhry, Ibrahim El-Henawy, Tie Qiu, and Arun Kumar Sangaiah. Feature and intensity based medical image registration using particle swarm optimization. Journal of medical systems, 41(12):197, 2017.

  • [3] Yulian Cao, Han Zhang, Wenfeng Li, Mengchu Zhou, Yu Zhang, and Wanpracha Art Chaovalitwongse. Comprehensive learning particle swarm optimization algorithm with local search for multi-modal functions. IEEE Transactions on Evolutionary Computation, 2018.

  • [4] Kalyanmoy Deb. An introduction to genetic algorithms. Sadhana, 24(4-5):293–315, 1999.

  • [5] Jinjin Ding, Qunjin Wang, Qian Zhang, Qiubo Ye, and Yuan Ma. A hybrid particle swarm optimization-cuckoo search algorithm and its engineering applications. Mathematical Problems in Engineering, 2019, 2019.

  • [6] Wenyong Dong and MengChu Zhou. A supervised learning and control method to improve particle swarm optimization algorithms. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(7):1135–1148, 2016.

  • [7] Piotr Dziwiński, Łukasz Bartczuk, and Piotr Goetzen. A new hybrid particle swarm optimization and evolutionary algorithm. In Inter. Conf. on Artificial Intelligence and Soft Computing, pages 432–444. Springer, 2019.

  • [8] P. Dziwiński and Ł. Bartczuk. A new hybrid particle swarm optimization and genetic algorithm method controlled by fuzzy logic. IEEE Transactions on Fuzzy Systems, pages 1–1, 2019.

  • [9] Russell Eberhart and James Kennedy. A new optimizer using particle swarm theory. In MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pages 39–43. Ieee, 1995.

  • [10] Shu-Kai S Fan, Yun-Chia Liang, and Erwie Zahara. A genetic algorithm and a particle swarm optimizer hybridized with nelder–mead simplex search. Computers & industrial engineering, 50(4):401–425, 2006.

  • [11] Shu-Kai S Fan and Erwie Zahara. A hybrid simplex search and particle swarm optimization for unconstrained optimization. European Journal of Operational Research, 181(2):527–548, 2007.

  • [12] Harish Garg. A hybrid pso-ga algorithm for constrained optimization problems. Applied Math. and Comput., 274:292–305, 2016.

  • [13] David E Goldberg. Genetic algorithms. Pearson Education India, 2006.

  • [14] Yue-Jiao Gong, Jing-Jing Li, Yicong Zhou, Yun Li, Henry Shu-Hung Chung, Yu-Hui Shi, and Jun Zhang. Genetic learning particle swarm optimization. IEEE transactions on cybernetics, 46(10):2277–2290, 2015.

  • [15] J-SR Jang and Chuen-Tsai Sun. Neuro-fuzzy modeling and control. Proceedings of the IEEE, 83(3):378–406, 1995.

  • [16] Chia-Feng Juang. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans. on Systems, Man, and Cybernetics, 34(2):997–1006, 2004.

  • [17] Yi-Tung Kao and Erwie Zahara. A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Applied Soft Computing, 8(2):849–857, 2008.

  • [18] Oliver Kramer. Genetic algorithm essentials, volume 679. Springer, 2017.

  • [19] Evan Krell, Alaa Sheta, Arun Prassanth Ramaswamy Balasubramanian, and Scott A. King. Collision-free autonomous robot navigation in unknown environments utilizing pso for path planning. Journal of Artificial Intelligence and Soft Computing Research, 9(4):267–282, 2019.

  • [20] RJ Kuo and YS Han. A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem–a case study on supply chain model. Applied Mathematical Modelling, 35(8):3905–3917, 2011.

  • [21] H. Li and L. Li. A novel hybrid particle swarm optimization algorithm combined with harmony search for high dimensional optimization problems. In The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007), pages 94–97, Oct 2007.

  • [22] Jing J Liang, A Kai Qin, Ponnuthurai N Suganthan, and S Baskar. Comprehensive learning particle swarm optimizer for global optimization of multi-modal functions. IEEE transactions on evolutionary computation, 10(3):281–295, 2006.

  • [23] Rui Mendes, James Kennedy, and José Neves. The fully informed particle swarm: simpler, maybe better. IEEE transactions on evolutionary computation, 8(3):204–210, 2004.

  • [24] Tien-Szu Pan, Thi-Kien Dao, Shu-Chuan Chu, et al. Hybrid particle swarm optimization with bat algorithm. In Genetic and evolutionary computing, pages 37–47. Springer, 2015.

  • [25] K Premalatha and AM Natarajan. Hybrid pso and ga for global maximization. Int. J. Open Problems Compt. Math, 2(4):597–608, 2009.

  • [26] J. Robinson, S. Sinton, and Y. Rahmat-Samii. Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna. In IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313), volume 1, pages 314–317 vol.1, June 2002.

  • [27] Leszek Rutkowski. Computational intelligence: methods and techniques. Springer Science & Business Media, 2008.

  • [28] XH Shi, YC Liang, HP Lee, Chun Lu, and LM Wang. An improved ga and a novel pso-ga-based hybrid algorithm. Information Processing Letters, 93(5):255–261, 2005.

  • [29] Y. Shi and R. Eberhart. A modified particle swarm optimizer. In 1998 IEEE Inter. Conf. on Evolut. Comput. Proc., pages 69–73. IEEE, 1998.

  • [30] Narinder Singh and SB Singh. Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. Journal of Applied Mathematics, 2017, 2017.

  • [31] SN Sivanandam and SN Deepa. Genetic algorithms. In Introduction to genetic algorithms, pages 15–37. Springer, 2008.

  • [32] George Tambouratzis. Using particle swarm optimization to accurately identify syntactic phrases in free text. Journal of Artificial Intelligence and Soft Computing Research, 8(1):63–67, 2018.

  • [33] Jianchao Tang, Guoji Zhang, Binbin Lin, and Bixi Zhang. A hybrid pso/ga algorithm for job shop scheduling problem. In International Conference in Swarm Intelligence, pages 566–573. Springer, 2010.

  • [34] F. Valdez, P. Melin, O. Castillo, and O. Montiel. A new evolutionary method with a hybrid approach combining particle swarm optimization and genetic algorithms using fuzzy logic for decision making. In 2008 IEEE Congress on Evolutionary Computation, pages 1333–1339, June 2008.

  • [35] Lin Wang, Bo Yang, and Jeff Orchard. Particle swarm optimization using dynamic tournament topology. Applied Soft Computing, 48:584–596, 2016.

  • [36] Xi-Huai Wang and Jun-Jun Li. Hybrid particle swarm optimization with simulated annealing. In Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 04EX826), volume 4, pages 2402–2405. IEEE, 2004.

  • [37] Xin Yao, Yong Liu, and Guangming Lin. Evolutionary programming made faster. IEEE Transactions on Evolutionary computation, 3(2):82–102, 1999.

  • [38] Fengchun Zhang, Wei Fan, Xingfeng Wu, and Gert F Pedersen. Performance testing of mimo device with the wireless cable method based on particle swarm optimization algorithm. In 2018 International Workshop on Antenna Technology (iWAT), pages 1–4. IEEE, 2018.

OPEN ACCESS

Journal + Issues

Search