Differential evolution with preferential interaction network

Krömer, Pavel; Kudělka, Miloš; Šenkeřík, Roman; Pluháček, Michal

dc.title	Differential evolution with preferential interaction network	en
dc.contributor.author	Krömer, Pavel
dc.contributor.author	Kudělka, Miloš
dc.contributor.author	Šenkeřík, Roman
dc.contributor.author	Pluháček, Michal
dc.relation.ispartof	2017 IEEE Congress on Evolutionary Computation, CEC 2017 - Proceedings
dc.identifier.isbn	978-1-5090-4601-0
dc.date.issued	2017
dc.citation.spage	1916
dc.citation.epage	1923
dc.event.title	2017 IEEE Congress on Evolutionary Computation, CEC 2017
utb.event.state-en	Spain
utb.event.state-cs	Španělsko
dc.event.sdate	2017-06-05
dc.event.edate	2017-06-08
dc.type	conferenceObject
dc.language.iso	en
dc.publisher	Institute of Electrical and Electronics Engineers Inc.
dc.identifier.doi	10.1109/CEC.2017.7969535
dc.relation.uri	http://ieeexplore.ieee.org/abstract/document/7969535/
dc.subject	differential evolution	en
dc.subject	preferential attachment	en
dc.subject	competition	en
dc.subject	experiments	en
dc.description.abstract	Population-based metaheuristic optimization methods are built upon an algorithmic implementation of different types of complex dynamic behaviours. The problem-solving strategies they implement are often inspired by various natural and social phenomena whose fundamental principles were adopted for the use in practical search and optimization problems. New insights into complex systems, attained among others within the fields of network science and social network analysis, can be successfully incorporated into the study of evolutionary and swarm methods and used to improve their efficiency. Preferential attachment is a principle governing the growth of many real-world networks. That makes it a natural candidate for the use with network-based models of artificial evolution. Differential evolution is a widely-used evolutionary algorithm valued for its efficiency and versatility as well as simplicity and ease of implementation. In this paper, a variant of differential evolution, guided by an auxiliary model of population dynamics built with the help of the preferential attachment principle, is designed. The efficiency of the proposed approach is analyzed on the CEC 2017 real-parameter optimization benchmark. © 2017 IEEE.	en
utb.faculty	Faculty of Applied Informatics
dc.identifier.uri	http://hdl.handle.net/10563/1007490
utb.identifier.obdid	43877309
utb.identifier.scopus	2-s2.0-85028508044
utb.identifier.wok	000426929700248
utb.source	d-scopus
dc.date.accessioned	2017-10-16T14:43:38Z
dc.date.available	2017-10-16T14:43:38Z
dc.description.sponsorship	Czech Science Foundation [GA15-06700S]; projects of the Student Grant System, VSB-Technical University of Ostrava [SP2017/100, SP2017/85]; Ministry of Education of the Czech Republic [MSMT-7778/2014]; European Regional Development Fund under the Project CEBIA-Tech [CZ.1.05/2.1.00/03.0089]
utb.contributor.internalauthor	Šenkeřík, Roman
utb.contributor.internalauthor	Pluháček, Michal
utb.fulltext.affiliation	Pavel Kromer, Miloš Kudělka Dept. of Computer Science VŠB - Technical University of Ostrava Ostrava, Czech Republic Email: {pavel.kromer, milos.kudelka}@vsb.cz Faculty of Applied Informatics Roman Senkerik, Michal Pluhacek Tomas Bata University in Zlin Nam T.G. Masaryka 5555, 760 01 Zlin, Czech Republic Email: {senkerik,pluhacek}@fai.utb.cz
utb.fulltext.dates	-
utb.fulltext.references	[1] Y. Gao, W. Du, and G. Yan, “Selectively-informed particle swarm optimization,” Scientific Reports, vol. 5, pp. 9295 EP –, Mar 2015, article. [Online]. Available: http://dx.doi.org/10.1038/srep09295 [2] I. Zelinka, D. Davendra, J. Lampinen, R. Senkerik, and M. Pluhacek, “Evolutionary algorithms dynamics and its hidden complex network structures,” in Evolutionary Computation (CEC), 2014 IEEE Congress on, July 2014, pp. 3246–3251. [3] D. Davendra, I. Zelinka, M. Metlicka, R. Senkerik, and M. Pluhacek, “Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem,” in Differential Evolution (SDE), 2014 IEEE Symposium on, Dec 2014, pp. 1–8. [4] P. Kromer, P. Gajdos, and I. Zelinka, “Towards a network interpretation of agent interaction in ant colony optimization,” in Differential Evolution (SDE), 2015 IEEE Symposium on. IEEE Computer Society, 2015, pp. 1126–1132. [5] P. Kromer and P. Gajdoš, “Evaluation of differential evolution with interaction network on a real-parameter optimization benchmark,” in 2016 IEEE Congress on Evolutionary Computation (CEC), July 2016, pp. 2974–2981. [6] G. U. Yule, “A mathematical theory of evolution, based on the conclusions of dr. jc willis, frs,” Philosophical transactions of the Royal Society of London. Series B, containing papers of a biological character, vol. 213, pp. 21–87, 1925. [7] D. d. S. Price, “A general theory of bibliometric and other cumulative advantage processes,” Journal of the American society for Information science, vol. 27, no. 5, pp. 292–306, 1976. [8] A.-L. Barabasi and R. Albert, “Emergence of scaling in random networks,” science, vol. 286, no. 5439, pp. 509–512, 1999. [9] S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, “Structure of growing networks with preferential linking,” Phys. Rev. Lett., vol. 85, pp. 4633–4636, Nov 2000. [10] A.-L. Barabasi, Network science. Cambridge University Press, 2016. [11] R. M. D’Souza, C. Borgs, J. T. Chayes, N. Berger, and R. D. Kleinberg, “Emergence of tempered preferential attachment from optimization,” Proceedings of the National Academy of Sciences, vol. 104, no. 15, pp. 6112–6117, 2007. [12] N. H. Awad, M. Z. Ali, J. J. Liang, B. Y. Qu, and P. N. Suganthan, “Problem definitions and evaluation criteria for the cec 2017 special session and competition on single objective real-parameter numerical optimization,” October 2016, Technical Report. [13] S. M. Shekatkar and G. Ambika, “Complex networks with scale-free nature and hierarchical modularity,” arXiv preprint arXiv:1410.1870, 2014. [14] R. Toivonen, J.-P. Onnela, J. Saram ̈aki, J. Hyv ̈onen, and K. Kaski, “A model for social networks,” Physica A: Statistical Mechanics and its Applications, vol. 371, no. 2, pp. 851–860, 2006. [15] K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution A Practical Approach to Global Optimization, ser. Natural Computing Series, G. Rozenberg, T. B ̈ack, A. E. Eiben, J. N. Kok, and H. P. Spaink, Eds. Berlin, Germany: Springer-Verlag, 2005. [16] R. Storn, “Differential evolution design of an IIR-filter,” in Proceeding of the IEEE Conference on Evolutionary Computation ICEC. IEEE Press, 1996, pp. 268–273. [17] R. Storn and K. Price, “Differential Evolution- A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces,” Tech. Rep., 1995. [18] A. Engelbrecht, Computational Intelligence: An Introduction, 2nd Edition. New York, NY, USA: Wiley, 2007. [19] A. Viktorin, M. Pluhacek, and R. Senkerik, “Network based linear population size reduction in shade,” in Intelligent Networking and Collaborative Systems (INCoS), 2016 International Conference on. IEEE, 2016, pp. 86–93. [20] M. Matsumoto and T. Nishimura, “Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator,” ACM Trans. Model. Comput. Simul., vol. 8, no. 1, pp. 3–30, Jan. 1998.
utb.fulltext.sponsorship	This work was supported by the Czech Science Foundation under the grant no. GA15-06700S, by projects SP2017/100 and SP2017/85 of the Student Grant System, VSB-Technical University of Ostrava, by financial support of the research project NPU I No. MSMT-7778/2014 funded by the Ministry of Education of the Czech Republic, and also by the European Regional Development Fund under the Project CEBIA-Tech No. CZ.1.05/2.1.00/03.0089
utb.scopus.affiliation	Dept. of Computer Science, VŠB - Technical University of Ostrava, Ostrava, Czech Republic; Faculty of Applied Informatics, Tomas Bata University in Zlin, Nam T.G. Masaryka 5555, Zlin, Czech Republic