International Journal of Advanced and Applied Sciences
Int. j. adv. appl. sci.
EISSN: 2313-3724
Print ISSN: 2313-626X
Volume 4, Issue 7 (July 2017), Pages: 147-158
Title: Tournament selection mechanism based random vector selection in differential evolution algorithm
Author(s): Qamar Abbas 1, *, Jamil Ahmad 2, Hajira Jabeen 1
Affiliation(s):
1Computer Department, Iqra University, Islamabad,44000, Pakistan
2Computer Department, Abasyn University, Islamabad,44000, Pakistan
https://doi.org/10.21833/ijaas.2017.07.022
Abstract:
Differential Evolution (DE) is a simple, powerful and easy to use global optimization algorithm. Trial vector generation mechanism influences the performance of DE algorithm significantly. This research work explores that whether random vector selection in trial vector generation have any role in improving the performance of DE algorithm. A novel tournament selection framework in DE algorithm is proposed to enhance its convergence speed. The novel TSRVDE framework employs tournament selection criteria focuses on the selection of random vector in DE trial vector. We can get rid of worst performing individual selection by TSRVDE that will be helpful to enhance the searching capability of DE algorithm. TSRVDE advancement is applied on the set of frequently used DE variants. To evaluate the performance of TSRVDE a test suit of comprehensive set of well-known multidimensional global optimizations problems is used. The acceleration of TSRVDE can be observed in the experimental results.
© 2017 The Authors. Published by IASE.
This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Differential evolution, Mutation, Crossover, Tournament, Random vector
Article History: Received 14 August 2016, Received in revised form 18 May 2017, Accepted 7 June 2017
Digital Object Identifier:
https://doi.org/10.21833/ijaas.2017.07.022
Citation:
Abbas Q, Ahmad J, Jabeen H (2017). Tournament selection mechanism based random vector selection in differential evolution algorithm. International Journal of Advanced and Applied Sciences, 4(7): 147-158
http://www.science-gate.com/IJAAS/V4I7/Qamar.html
References:
| Ali M, Pant M, Abraham A, and Snasel V (2011). Differential evolution using mixed strategies in competitive environment. International Journal of Innovative Computing, Information and Control, 7(8): 5063-5084. | ||||
| Ali M, Pant M, and Abraham A (2009a). Simplex differential evolution. Acta Polytechnica Hungarica, 6(5): 95-115. | ||||
| Ali M, Pant M, and Singh VP (2009b). An improved differential evolution algorithm for real parameter optimization problems. International Journal of Recent Trends in Engineering, 1(5): 63-65. | ||||
| Brest J, Greiner S, Boskovic B, Mernik M, and Zumer V (2006). Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation, 10(6): 646-657. https://doi.org/10.1109/TEVC.2006.872133 |
||||
| Cai Y and Wang J (2013). Differential evolution with neighborhood and direction information for numerical optimization. IEEE Transactions on Cybernetics, 43(6): 2202-2215. https://doi.org/10.1109/TCYB.2013.2245501 PMid:23757529 |
||||
| Chiou JP, Chang CF, and Su CT (2005). Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems. IEEE Transactions on Power Systems, 20(2): 668-674. https://doi.org/10.1109/TPWRS.2005.846096 |
||||
| Choi TJ, Ahn CW, and An J (2013). An adaptive cauchy differential evolution algorithm for global numerical optimization. The Scientific World Journal, 2013: Article ID 969734, 12 pages. https://doi.org/10.1155/2013/969734 PMid:23935445 PMCid:PMC3713346 |
||||
| Das S, Abraham A, and Konar A (2008b). Particle swarm optimization and differential evolution algorithms: Technical analysis, applications and hybridization perspectives. In: Liu Y, Sun A, Loh HT, Lu WF, and Lim EP (Eds.), Advances of Computational Intelligence in Industrial Systems: 1-38. Springer Berlin Heidelberg, Heidelberg Germany. | ||||
| Das S, Abraham A, Chakraborty UK, and Konar A (2009). Differential evolution using a neighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation, 13(3): 526-553. https://doi.org/10.1109/TEVC.2008.2009457 |
||||
| Das S, Dasgupta S, Biswas A, and Abraham A (2008a). Automatic circle detection on images with annealed differential evolution. In the 8th International Conference on Hybrid Intelligent Systems, IEEE, Barcelona, Spain: 684-689. https://doi.org/10.1109/HIS.2008.169 | ||||
| De Oliveira GTS and Saramago SFP (2008). A contribution to the study about differential evolution. Ciência & Engenharia, 16(1/2): 1-8. | ||||
| Dos Santos Coelho L and Guerra FA (2008). B-spline neural network design using improved differential evolution for identification of an experimental nonlinear process. Applied Soft Computing, 8(4): 1513-1522. https://doi.org/10.1016/j.asoc.2007.10.015 |
||||
| Elsayed SM, Sarker RA, and Essam DL (2013). An improved self-adaptive differential evolution algorithm for optimization problems. IEEE Transactions on Industrial Informatics, 9(1): 89-99. https://doi.org/10.1109/TII.2012.2198658 |
||||
| Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, and Vrahatis MN (2011). Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Transactions on Evolutionary Computation, 15(1): 99-119. https://doi.org/10.1109/TEVC.2010.2083670 |
||||
| Garlapati VK and Banerji R (2010). Optimization of lipas production using differential evoltuion. Biotechnology and Bipprocess engineering, 15(2): 254-260. | ||||
| Ghosh A, Das S, Chowdhury A, and Giri R (2011). An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Information Sciences, 181(18): 3749-3765. https://doi.org/10.1016/j.ins.2011.03.010 |
||||
| Gong W, Cai Z, Ling CX, and Li H (2011). Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 41(2): 397-413. https://doi.org/10.1109/TSMCB.2010.2056367 PMid:20837448 |
||||
| Guo JL and Li JY (2009). Pattern synthesis of conformal array antenna in the presence of platform using differential evolution algorithm. IEEE Transactions on Antennas and Propagation, 57(9): 2615-2621. https://doi.org/10.1109/TAP.2009.2027046 |
||||
| Halder U, Das S, and Maity D (2013). A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments. IEEE Transactions on Cybernetics, 43(3): 881-887. https://doi.org/10.1109/TSMCB.2012.2217491 PMid:23096074 |
||||
| Islam SM, Das S, Ghosh S, Roy S, and Suganthan PN (2012). An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 42(2): 482-500. https://doi.org/10.1109/TSMCB.2011.2167966 PMid:22010153 |
||||
| Kang L, Wu L, Wei Y, Yang B, and Song H (2014). A highly accurate dense approach for homography estimation using modified differential evolution. Engineering Applications of Artificial Intelligence, 31: 68-77. https://doi.org/10.1016/j.engappai.2013.11.015 |
||||
| Li X, Li WT, Shi XW, Yang J, and Yu JF (2013). Modified differential evolution algorithm for pattern synthesis of antenna arrays. Progress in Electromagnetics Research, 137: 371-388. https://doi.org/10.2528/PIER13011207 |
||||
| Liang W, Zhang L, and Wang M (2011). The chaos differential evolution optimization algorithm and its application to support vector regression machine. Journal of Software, 6(7): 1297-1304. https://doi.org/10.4304/jsw.6.7.1297-1304 |
||||
| Liu J, and Lampinen J (2005). A fuzzy adaptive differential evolution algorithm. Soft Computing, 9: 448–462. https://doi.org/10.1007/s00500-004-0363-x |
||||
| Liu Y, Tang X, Tao G, and Joshi SM (2006). Adaptive failure compensation for aircraft tracking control using engine differential based model. In the American Control Conference, IEEE, Minneapolis, USA: 5984-5989. https://doi.org/10.1109/ACC.2006.1657680 | ||||
| Luitel B and Venayagamoorthy GK (2008). Differential evolution particle swarm optimization for digital filter design. In the IEEE Congress on Evolutionary Computation (CEC '08), IEEE World Congress on Computational Intelligence, IEEE, Hong Kong, China: 3954 - 3961. https://doi.org/10.1109/cec.2008.4631335 |
||||
| Mallipeddi R, Suganthan PN, Pan QK, and Tasgetiren MF (2011). Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing, 11(2): 1679-1696. https://doi.org/10.1016/j.asoc.2010.04.024 |
||||
| Mezura-Montes E, Reyes JV, and Coello Coello CA (2006). A comparative study of differential evolution variants for global optimization. In the 8th annual conference on Genetic and evolutionary computation (GECCO '06), ACM, Washington, USA: 485-492. https://doi.org/10.1145/1143997.1144086 |
||||
| Mininno E, Neri F, Cupertino F, and Naso D (2011). Compact differential evolution. IEEE Transactions on Evolutionary Computation, 15(1): 32-54. https://doi.org/10.1109/TEVC.2010.2058120 |
||||
| Piotrowski AP, and Napiorkowski JJ (2010). The grouping differential evolution algorithm for multi-dimensional optimization problems. Control and Cybernetics, 39(2): 527-550. | ||||
| Price KV, Storn RM, and Lampinen JA (2005). The differential evolution algorithm. In: Price KV, Storn RM, and Lampinen JA (Eds.), Differential Evolution: A Practical Approach to Global Optimization: 37-134. Springer Berlin Heidelberg, Heidelberg Germany. | ||||
| Qin AK, Huang VL, and Suganthan PN (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation, 2(13): 398-417. https://doi.org/10.1109/TEVC.2008.927706 |
||||
| Rahnamayan S, Tizhoosh HR, and Salama MM (2008). Opposition-based differential evolution. IEEE transactions on evolutionary computation, 12(1): 64-79. https://doi.org/10.1109/TEVC.2007.894200 |
||||
| Secmen M and Tasgetiren MF (2013). Ensemble of differential evolution algorithms for electromagnetic target recognition problem. IET Radar, Sonar and Navigation, 7(7): 780–788. https://doi.org/10.1049/iet-rsn.2012.0212 |
||||
| Slowik A (2011). Application of an adaptive differential evolution algorithm with multiple trial vectors to artificial neural network training. IEEE Transactions On Industrial Electronics, 58(8): 3160-3167. https://doi.org/10.1109/TIE.2010.2062474 |
||||
| Storn R and Price K (1997). Differential evolution–A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4): 341-359. https://doi.org/10.1023/A:1008202821328 |
||||
| Wang H, Rahnamayan S, Sun H, and Omran MG (2013). Gaussian bare-bones differential evolution. IEEE Transactions on Cybernetics, 43(2): 634-647. https://doi.org/10.1109/TSMCB.2012.2213808 PMid:23014758 |
||||
| Wang H, Wu Z, and Rahnamayan S (2010). Differential Evolution enhanced by neighborhood search. In the IEEE Congress on Evolutionary Computation, IEEE, Barcelona, Spain: 1-8. https://doi.org/10.1109/cec.2010.5586418 |
||||
| Wang Y, Cai Z, and Zhang Q (2011). Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation, 15(1): 55-66. https://doi.org/10.1109/TEVC.2010.2087271 |
||||
| Wang Y, Cai Z, and Zhang Q (2012). Enhancing the search ability of differential evolution through orthogonal crossover. Information Sciences, 185: 153–177. https://doi.org/10.1016/j.ins.2011.09.001 |
||||
| Xu X and Li Y (2007). Comparison between particle swarm optimization, differential evolution and multi-parents crossover. In the International Conference on Computational Intelligence and Security, IEEE, Harbin, China: 124-127. https://doi.org/10.1109/cis.2007.37 |
||||
| Xue-Feng Y, Yu J, and Qian F (2006). Adaptive mutation differential evolution algorithm and its application to estimate soft sensorparameters. Kongzhi Lilun yu Yingyong/ Control Theory and Applications, 23(5): 744-748. | ||||
| Zaharie D (2003). Control of population diversity and adaptation in differential evolution algorithms. In the 9th International Conference on Soft Computing, Brno, Czech Republic: 41–46. | ||||
| Zhang J and Sanderson AC (2009). JADE: adaptive differential evolution with optional external archive. IEEE Transactions on evolutionary computation, 13(5): 945-958. https://doi.org/10.1109/TEVC.2009.2014613 |
||||
| Zhong JH, Shen M, Zhang J, Chung HSH, Shi YH, and Li Y (2013). A differential evolution algorithm with dual populations for solving periodic railway timetable scheduling problem. IEEE Transactions on Evolutionary Computation, 17(4): 512-527. https://doi.org/10.1109/TEVC.2012.2206394 |
||||
| Zhou Y, Li X, and Gao L (2013). A differential evolution algorithm with intersect mutation operator. Applied Soft Computing, 13: 390–401. https://doi.org/10.1016/j.asoc.2012.08.014 |
||||