Advertisement

Network characteristics for neighborhood field algorithms

  • Nian Ao
  • Mingbo Zhao
  • Qian Li
  • Shaocheng Qu
  • Zhou WuEmail author
Real-world Optimization Problems and Meta-heuristics
  • 10 Downloads

Abstract

Evolutionary algorithms (EAs) have been successfully applied to solve numerous optimization problems. Neighborhood field optimization algorithm (NFO) has been proposed to integrate the neighborhood field in EAs, which utilizes local cooperation behaviors to explore new solutions. In this paper, certain new NFO variants are proposed based on the cooperation of descendent neighbors. The competitive and cooperative behaviors of NFO variants provide a remarkable ability to accelerate information exchanges and achieve global search. Experimental results show that NFO variants perform better than basic and other state-of-the-art EAs under different benchmark functions. For NFO and other EAs, it is difficult to quantify benefits of local cooperation in the optimization process. For this purpose, the cooperation behaviors are analyzed in a new network approach in this paper. In the proposed NFO variants, population graph shows a scale-free network with power-law distribution. Network characteristics, i.e., degree distribution, cluster coefficient and average degree, are used to quantify the cooperation behaviors. Experimental results show that network characteristics can effectively indicate the optimization performance of NFO variants in terms of convergence rate and population diversity. NFO variants with large cluster coefficients and significant heterogeneous characteristics can achieve a significant performance improvement on numerous problems.

Keywords

Evolutionary algorithm Neighborhood field Cooperation behavior Scale-free network Cluster coefficient 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation of China (61803054, 61673190), the Fundamental Research Funds for the Central Universities (2019CDQYZDH030, 106112017CDJXY170003) and the Graduate Scientific Research and Innovation Foundation of Chongqing, China (CYB18064).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest. The article is considered for publication on the understanding that the article has neither been published nor will be published anywhere else before being published in the journal of Neural Computing and Applications.

References

  1. 1.
    Perego A, Perotti S, Mangiaracina R (2012) ICT for logistics and freight transportation: a literature review and research agenda. Int J Phys Distrib Logist Manag 41:457–483CrossRefGoogle Scholar
  2. 2.
    Milgrom P, Roberts J (1990) The economics of modern manufacturing: technology, strategy, and organization. Am Econ Rev 80:511–528Google Scholar
  3. 3.
    Haijun Z, Xiong C, John KLH, Tommy WSC (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inform 13:520–531CrossRefGoogle Scholar
  4. 4.
    Vose MD (1999) The simple genetic algorithm: foundations and theory. IEEE Trans Evol Comput 4:191–192zbMATHGoogle Scholar
  5. 5.
    Xu M, You X, Liu S (2017) A novel heuristic communication heterogeneous dual population ant colony optimization algorithm. IEEE Access 5:18506–18515CrossRefGoogle Scholar
  6. 6.
    Chen WN, Zhang J (2013) Ant colony optimization for software project scheduling and staffing with an event-based scheduler. IEEE Trans Softw Eng 39:1–17CrossRefGoogle Scholar
  7. 7.
    Shi Y, Eberhart RC (2005) A modified particle swarm optimizer. IEEE Conf Evol Comput 25:95–121Google Scholar
  8. 8.
    Jixiang C, Gexiang Z, Ferrante N (2013) Enhancing distributed differential evolution with multicultural migration for global numerical optimization. Inf Sci 247:72–93MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Wu Z, Chow T (2013) Neighborhood field for cooperative optimization. Soft Comput 17:819–834CrossRefGoogle Scholar
  11. 11.
    Zhenan H, Gary GY, Zhang Y (2019) Robust multiobjective optimization via evolutionary algorithms. IEEE Trans Evol Comput 23:316–330CrossRefGoogle Scholar
  12. 12.
    Eiben AE, Smith J (2015) From evolutionary computation to the evolution of things. Nature 521:476–482CrossRefGoogle Scholar
  13. 13.
    Xiaoyu H, Yuren Z, Zefeng C (2019) Evolutionary bilevel optimization based on covariance matrix adaptation. IEEE Trans Evol Comput 23:258–272CrossRefGoogle Scholar
  14. 14.
    Lynn N, Suganthan P (2013) Comprehensive learning particle swarm optimizer with guidance vector selection. In: IEEE symposium on swarm intelligence, pp 80–84Google Scholar
  15. 15.
    Gholamian M, Meybodi MR (2015) Enhanced comprehensive learning cooperative particle swarm optimization with fuzzy inertia weight (ECLCFPSO-IW). In: IEEE 2015 AI & robotics (IRANOPEN), pp 1–7Google Scholar
  16. 16.
    Azad A R, Jhariya D, Mohan A (2017) Synthesis of cross-coupled resonator filters using comprehensive learning particle swarm optimization (CLPSO) algorithm. In: IEEE Asia-Pacific microwave conference, pp 1–4Google Scholar
  17. 17.
    Han H, Lu W, Zhang L et al (2017) Adaptive gradient multiobjective particle swarm optimization. IEEE Trans Cybern 99:1–13Google Scholar
  18. 18.
    Deb A, Roy JS, Gupta B (2018) A differential evolution performance comparison: comparing how various differential evolution algorithms perform in designing microstrip antennas and arrays. IEEE Antennas Propag Mag 60:51–61CrossRefGoogle Scholar
  19. 19.
    Chen Y, Luo F, Xu Y et al (2016) Self-adaptive differential approach for transient stability constrained optimal power flow. IET Gener Transm Distrib 10:3717–3726CrossRefGoogle Scholar
  20. 20.
    Gao Z, Pan Z, Gao J (2016) Multimutation differential evolution algorithm and its application to seismic inversion. IEEE Trans Geosci Remote Sens 54:1–11CrossRefGoogle Scholar
  21. 21.
    Cheng J, Zhang G, Caraffini F et al (2015) Multicriteria adaptive differential evolution for global numerical optimization. Integr Comput Aided Eng 22:103–107CrossRefGoogle Scholar
  22. 22.
    Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRefGoogle Scholar
  23. 23.
    Stuti C, Vishnu PS (2018) A modified genetic algorithm based on improved crossover array approach. Adv Data Inf Sci 39:117–127Google Scholar
  24. 24.
    Chao L, Qi Z, Bai Y et al (2019) Adaptive sorting-based evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 23:247–257CrossRefGoogle Scholar
  25. 25.
    Ye T, Ran C, Xingyi Z et al (2019) A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization. IEEE Trans Evol Comput 23:331–345CrossRefGoogle Scholar
  26. 26.
    YaHui J, WeiNeng C, Tianlong G et al (2019) Distributed cooperative co-evolution with adaptive computing resource allocation for large scale optimization. IEEE Trans Evol Comput 23:188–202CrossRefGoogle Scholar
  27. 27.
    Xin F, Jurgen B, Nalan G (2019) New sampling strategies when searching for robust solutions. IEEE Trans Evol Comput 23:273–287CrossRefGoogle Scholar
  28. 28.
    Tong Y, Zhong M, Li J et al (2018) Research on intelligent welding robot path optimization based on GA and PSO algorithms. IEEE Access 6:65397–65404CrossRefGoogle Scholar
  29. 29.
    Ghamisi P, Benediktsson JA (2015) Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci Remote Sens Lett 12:309–313CrossRefGoogle Scholar
  30. 30.
    Qin Y, Qin L, Li H (2012) Study on route optimization of logistics distribution based on ant colony and genetic algorithm. Int Symp Instrum Meas 1:285–288Google Scholar
  31. 31.
    Park J, Barabasi AL (2007) Distribution of node characteristics in complex networks. Proc Natl Acad Sci USA 104:17916–17920CrossRefGoogle Scholar
  32. 32.
    Zhang H, Llorca J, Davis CC, Milner SD (2012) Nature-inspired self-organization, control, and optimization in heterogeneous wireless networks. IEEE Trans Mob Comput 11:1207–1222CrossRefGoogle Scholar
  33. 33.
    Shouliang B, Bing-Hong W, Tao Z (2007) Gaining scale-free and high clustering complex networks. Phys A Stat Mech Appl 374:864–868CrossRefGoogle Scholar
  34. 34.
    Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell’s functional organization. Nat Rev Genet 5:101–113CrossRefGoogle Scholar
  35. 35.
    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimization problems. Appl Soft Comput J 26:401–417CrossRefGoogle Scholar
  37. 37.
    Barzel B, Barabasi AL (2013) Universality in network dynamics. Nat Phys 9:673–681CrossRefGoogle Scholar
  38. 38.
    Kennedy J, Mendes R (2002) Population structure and particle swarm performance. IEEE Congr Evol Comput 2:1671–1676Google Scholar
  39. 39.
    Dorronsoro B, Bouvry P (2011) Improving classical and decentralized differential evolution with new mutation operator and population topologies. IEEE Trans Evol Comput 15:67–98CrossRefGoogle Scholar
  40. 40.
    Barabasi A (2009) Scale-free networks: a decade and beyond. Science 325:412–413MathSciNetCrossRefzbMATHGoogle Scholar
  41. 41.
    Xu L, Chow T (2010) Self-organizing potential field network: a new optimization algorithm. IEEE Trans Neural Netw 21:1482–1495CrossRefGoogle Scholar
  42. 42.
    Khatib O (2003) Real-time obstacle avoidance for manipulators and mobile robots. IEEE Int Conf Robot Autom 2:500–505Google Scholar
  43. 43.
    Zhang X, Wu Z (2017) Study neighborhood field optimization algorithm on nonlinear sorptive barrier design problems. Neural Comput Appl 28:783–795CrossRefGoogle Scholar
  44. 44.
    Sheikholeslami M, Gerdroodbary MB, Moradi R et al (2019) Application of neural network for estimation of heat transfer treatment of Al\(_2\)O\(_3\)–H\(_2\)O nanofluid through a channel. Comput Methods Appl Mech Eng 344:1–12CrossRefGoogle Scholar
  45. 45.
    Sheikholeslami M, Sheykholeslami FB, Khoshhal S et al (2014) Effect of magnetic field on cu-water nanofluid heat transfer using GMDH-type neural network. Neural Comput Appl 25:171–178CrossRefGoogle Scholar
  46. 46.
    Duncan JW, Per B (2000) Small worlds: the dynamics of networks between order and randomness. Phys Today 53:54–55Google Scholar
  47. 47.
    Bawden D (2004) Evolution and structure of the internet: a statistical physics approach, vol 128. Cambridge University Press, Cambridge, pp 449–452Google Scholar
  48. 48.
    Giabbanelli Philippe J (2011) The small-world property in network growing by active edges. Adv Complex Syst 14:853–869MathSciNetCrossRefGoogle Scholar
  49. 49.
    Ohkubo J, Horiguchi T (2005) Scale-free property of optimal network for packet flow by a packet routing control. Phys A Stat Mech Appl 353:649–660CrossRefGoogle Scholar
  50. 50.
    Fazekas I, Porvazsnyik B (2016) Scale-free property for degrees and weights in an N-interactions random graph model. J Math Sci 214:69–82MathSciNetCrossRefzbMATHGoogle Scholar
  51. 51.
    Matthias D, Frank ES, Yongtang S (2017) Quantitative graph theory: a new branch of graph theory and network science. Inf Sci 418:575–580MathSciNetGoogle Scholar
  52. 52.
    Bosiljka T (2002) Temporal fractal structures: origin of power laws in the world-wide web. Phys A Stat Mech Appl 314:278–283MathSciNetCrossRefzbMATHGoogle Scholar
  53. 53.
    Goldstein ML, Morris SA, Yen GG (2004) Problems with fitting to the power-law distribution. Eur Phys J B 41:255–258CrossRefGoogle Scholar
  54. 54.
    Wasserman S, Faust K (1995) Social network analysis: methods and applications. Contemp Sociol 91:219–220zbMATHGoogle Scholar
  55. 55.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRefzbMATHGoogle Scholar
  56. 56.
    Liang J, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Zhengzhou University, Computational Intelligence Laboratory, ZhengzhouGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  • Nian Ao
    • 1
    • 2
  • Mingbo Zhao
    • 3
  • Qian Li
    • 1
    • 2
  • Shaocheng Qu
    • 4
  • Zhou Wu
    • 1
    • 2
    Email author
  1. 1.Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University) of Ministry of EducationChongqingChina
  2. 2.College of AutomationChongqing UniversityChongqingChina
  3. 3.College of Information and TechnologyDonghua UniversityShanghaiChina
  4. 4.Department of Electronics and Information EngineeringCentral China Normal UniversityWuhanChina

Personalised recommendations