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: 50-58
Title: OPSODE: Opposition based particle swarm optimization instilled with differential evolution
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.008
Abstract:
Particle Swarm Optimization (PSO) is a very powerful global optimization technique. Differential Evolution (DE) is another fast and emerging algorithm of evolutionary computing. PSODE is hybrid of PSO and DE that incorporates diversity in the PSO algorithm. In this research a new opposition based version of PSODE (OPSODE) is proposed that incorporates some more diversity by employing the opposition based learning in the PSODE algorithm. Some standard benchmark functions are used to access the performance of the OPOSDE algorithm. The proposed version is then compared with the PSO, OPSO, and PSODE algorithm. The research result shows that the new version OPSODE has significance performance.
© 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: Opposition, Particle swarm optimization, Differential evolution, Initialization
Article History: Received 21 October 2016, Received in revised form 17 April 2017, Accepted 18 May 2017
Digital Object Identifier:
https://doi.org/10.21833/ijaas.2017.07.008
Citation:
Abbas Q, Ahmad J, and Jabeen H (2017). OPSODE: Opposition based particle swarm optimization instilled with differential evolution. International Journal of Advanced and Applied Sciences, 4(7): 50-58
http://www.science-gate.com/IJAAS/V4I7/Abbas.html
References:
| Abbas Q, Ahmad J, and Jabeen H (2015). A novel tournament selection based differential evolution variant for continuous optimization problems. Mathematical Problems in Engineering. https://doi.org/10.1155/2015/205709 |
||||
| Abdullah A, Deris S, Hashim SZM, Mohamad MS, and Arjunan SNV (2011). An improved local best searching in particle swarm optimization using differential evolution. In the 11th International Conference on Hybrid Intelligent Systems, IEEE, Melacca, Malaysia: 115-120. https://doi.org/10.1109/his.2011.6122090 |
||||
| Adeyemo J, Bux F, and Otieno F (2010). Differential evolution algorithm for crop planning: Single and multi-objective optimization model. International Journal of the Physical Sciences, 5(10): 1592-1599. | ||||
| Ali M, Pant M, and Abraham A (2009a). A modified differential evolution algorithm and its application to engineering problems. International Conference of Soft Computing and Pattern Recognition, IEEE: 196-201. https://doi.org/10.1109/SoCPaR.2009.48 | ||||
| Ali M, Pant M, and Abraham A (2009b). Simplex differential evolution. Acta Polytechnica Hungarica, 6(5): 95-115. | ||||
| Ali M, Pant M, and Singh VP (2009c). An improved differential evolution algorithm for real parameter optimization problems. International Journal of Recent Trends in Engineering, 1(5): 63-65. | ||||
| Ali MM, Khompatraporn C, and Zabinsky ZB (2005). A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization, 31(4): 635-672. https://doi.org/10.1007/s10898-004-9972-2 |
||||
| 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 Transaction on Evolutionary Computing, 10(6): 646-657. https://doi.org/10.1109/TEVC.2006.872133 |
||||
| Brest J, Zamuda A, Boskovic B, Maucec MS, and Zumer V (2008). High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In the IEEE Conference on Evolutionary Computation, IEEE, Hong Kong, China: 2032-2039. https://doi.org/10.1109/cec.2008.4631067 |
||||
| De Oliveira, GTS and Saramago SFP (2008). A contribution to the study about differential evolution. Ciência and Engenharia, 16(1/2): 1-8. | ||||
| Eberhart RC, Shi Y, and Kennedy J (2001). Swarm intelligence. Morgan Kaufmann Division of Academic Press, San Francisco, USA. PMCid:PMC1737494 |
||||
| Engelbrecht A (2005). Fundamentals of computational swarm intelligence. John Wiley and Sons, West Sussex, England. PMCid:PMC1262580 |
||||
| Engelbrecht AP (2007). Computational intelligence an introduction. 2nd Edition, John Wiley and Sons, West Sussex, England. https://doi.org/10.1002/9780470512517.ch1 |
||||
| 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 |
||||
| Fu W, Johnston M, and Zhang M (2010). Hybrid particle swarm optimisation algorithms based on differential evolution and local search. In the Australasian Joint Conference on Artificial Intelligence: 313–322. Springer, Berlin, Heidelberg, Germany. https://doi.org/10.1007/978-3-642-17432-2_32 |
||||
| Fu W, Johnston M, and Zhang M (2011). A hybrid particle swarm optimisation with differential evolution approach to image segmentation. In the European Conference on the Applications of Evolutionary Computation, Springer, Berlin, Heidelberg, Germany: 173–182. https://doi.org/10.1007/978-3-642-20525-5_18 |
||||
| Haupt RL and Haupt SE (2004). Practical genetic algorithms. 2nd Edition, John Wiley and Sons, New Jersey, USA. | ||||
| Hu F and Wu F (2010). Diploid hybrid particle swarm optimization with differential evolution for open vehicle routing problem. In the 8th World Congress on Intelligent Control and Automation, IEEE, Jinan, China: 2692-2697. https://doi.org/10.1109/WCICA.2010.5554989 | ||||
| Kennedy J and Eberhart RC (1995). Particle swarm optimization. In the IEEE International Conference on Neural Networks, IEEE, Perth, Australia: 1942-1948. https://doi.org/10.1109/ ICNN.1995.488968 https://doi.org/10.1109/ICNN.1995.488968 |
||||
| Khamsawang S, Wannakarn P, and Jiriwibhakorn S (2010). Hybrid PSO-DE for solving the economic dispatch problem with generator constraints. In the 2nd International Conference on Computer and Automation Engineering (ICCAE), IEEE, Singapore, Singapore: 135-139. https://doi.org/10.1109/iccae.2010.5451501 |
||||
| Kim P and Lee J (2009). An integrated method of particle swarm optimization and differential evolution. Journal of Mechanical Science and Technology, 23(2): 426-434. https://doi.org/10.1007/s12206-008-0917-4 |
||||
| Li X and Yin M (2016). Modified differential evolution with self-adaptive parameters method. Journal of Combinatorial Optimization, 31(2): 546-576. https://doi.org/10.1007/s10878-014-9773-6 |
||||
| Liu H, Cai Z, and Wang Y (2010). Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Applied Soft Computing, 10: 629–640. https://doi.org/10.1016/j.asoc.2009.08.031 |
||||
| Niknam T, Farsani EA, Nayeripour M, and Firouzi BB (2011). Hybrid fuzzy adaptive particle swarm optimization and differential evolution algorithm for distribution feeder reconfiguration. Electric Power Components and Systems, 39(2): 158-175. https://doi.org/10.1080/15325008.2010.526990 |
||||
| Niu B and Li L (2008a). A novel PSO-DE-based hybrid algorithm for global optimization. In the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence (ICIC '08), Springer-Verlag Berlin, Heidelberg, Shanghai, China: 156 - 163. https://doi.org/10.1007/978-3-540-85984-0_20 | ||||
| Niu B and Li L (2008b). Design of T-S fuzzy model based on PSODE algorithm. In the 4th International Conference on Intelligent Computing, Springer, Berlin, Heidelberg: 384–390. https://doi.org/10.1007/978-3-540-85984-0_47 | ||||
| Palit AK and Popovic D (2005). Computational intelligence in time series forecasting: Theory and Engineering Applications Advances in Industrial Control. Springer-Verlag, USA. | ||||
| Pant M, Thangaraj R, and Singh VP (2009). A new differential evolution algorithm for solving global optimization problems. International Conference on Advanced Computer Control, IEEE, Singapore: 388-392. https://doi.org/10.1109/icacc.2009.102 |
||||
| Parassuram A, Deepa SN, and Karthick M (2011). A hybrid technique using particle swarm optimization and differential evolution to solve economic dispatch problem with valve-point effect. International Conference on Recent Advancements in Electrical, Electronics and Control Engineering, IEEE, Sivakasi, India: 51-56. https://doi.org/10.1109/ICONRAEeCE.2011.6129744 |
||||
| Poli R, Kennedy J, and Blackwell T (2007). Particle swarm optimization An overview. Swarm Intelligence, 1(1): 33-57. https://doi.org/10.1007/s11721-007-0002-0 |
||||
| Price K, Storn RM, and Lampinen JA (2005). Differential evolution: A Practical approach to global optimization. 1st Edition, Springer, New York, USA. | ||||
| 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 |
||||
| Saber AY and Rahman DMF, (2011). Economic load dispatch using particle swarm differential evolution optimization. In the IEEE Power and Energy Society General Meeting, IEEE, Detroit, USA: 1-8. https://doi.org/10.1109/PES.2011.6039891 |
||||
| Sedki A and Ouazar D (2012). Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Advanced Engineering Informatics, 26: 582–591. https://doi.org/10.1016/j.aei.2012.03.007 |
||||
| Storn R and Price K (1995). Differential evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces. TR-95–012, International Computer Science Institute, Berkeley, USA. | ||||
| 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 |
||||
| Tizhoosh H (2005). Opposition-based learning: A new scheme for machine intelligence. In the International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, IEEE, Vienna, Austria: 695-701. https://doi.org/10.1109/cimca.2005.1631345 |
||||
| Voglis C, Piperagkas GS, Parsopoulos KE, Papageorgiou DG, and Lagaris IE (2012). MEMPSODE: comparing particle swarm optimization and differential evolution within a hybrid memetic global optimization framework. In the 14th Annual Conference Companion on Genetic and Evolutionary Computation, Philadelphia, USA: 253-260. https://doi.org/10.1145/2330784.2330821 |
||||
| Wan C, Wang J, Yang G, and Zhang X (2011). Gaussian particle swarm optimization with differential evolution mutation. In the International Conference in Swarm Intelligence, Springer Berlin Heidelberg, Chongqing, China: 439-446. https://doi.org/10.1007/978-3-642-21515-5_52 |
||||
| Wang GG, Gandomi AH, Alavi AH, and Hao GS (2014). Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Computing and Applications, 25(2): 297-308. https://doi.org/10.1007/s00521-013-1485-9 |
||||
| Wang SL, Ng TF, Jamil NA, Samuri SM, Mailok R, and Rahmatullah B (2015). Self-adapting approach in parameter tuning for differential evolution. In the Conference on Technologies and Applications of Artificial Intelligence (TAAI), IEEE, Tainan, Taiwan: 113-119. https://doi.org/10.1109/taai.2015.7407109 |
||||
| Wang X, Yang Q, and Zhao Y (2010). Research on hybrid PSODE with triple populations based on multiple differential evolutionary models. In the International Conference on Electrical and Control Engineering (ICECE), IEEE, Wuhan, China: 1692-1696. https://doi.org/10.1109/icece.2010.1418 |
||||
| Xu W and Gu X (2009). A hybrid particle swarm optimization approach with prior crossover differential evolution. In the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (GEC '09), Shanghai, China: 671-678. https://doi.org/10.1145/1543834.1543926 |
||||
| Xu W, Wang R, Zhang L, and Gu X (2012). A multi-population cultural algorithm with adaptive diversity preservation and its application in ammonia synthesis process. Neural Computing and Applications, 21(6): 1129-1140. https://doi.org/10.1007/s00521-011-0749-5 |
||||
| 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 |
||||
| Yao X, Liu Y, and Lin G (1999). Evolutionary Programming made faster. IEEE Transaction on Evolutionary Computation, 3(2): 82-102. https://doi.org/10.1109/4235.771163 |
||||
| Yildiz AR (2013). A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations. Applied Soft Computing, 13(3): 1561-1566. https://doi.org/10.1016/j.asoc.2011.12.016 |
||||
| Zamee MA, Islam KK, Ahmed AA, and Zafreen KR (2016). Differential evolution algorithm based load frequency control in a two-area conventional and renewable energy based nonlinear power system. In the 4th International Conference on the Development in the in Renewable Energy Technology, IEEE, Dhaka, Bangladesh: 1-6. https://doi.org/10.1109/ICDRET.2016.7421476 | ||||