A brief overview of population - based optimization techniques and their applications post 2011

  ijett-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2013 by IJETT Journal
Volume-4 Issue-5                      
Year of Publication : 2013
Authors : Shruti Mittal , Roopali Garg , Amol P. Bhondekar

Citation 

Shruti Mittal , Roopali Garg , Amol P. Bhondekar. "A brief overview of population - based optimization techniques and their applications post 2011". International Journal of Engineering Trends and Technology (IJETT). V4(5):1849-1856 May 2013. ISSN:2231-5381. www.ijettjournal.org. published by seventh sense research group.

Abstract

Naturally occurring phenomenon serves as an unbiased guide for solving various optimization problems . This paper compiles some of the population - based, sto chastic optimization algorithms including the recently developed social impact theory based optimizer , SITO . The current state of research , including the natural phenomena followed by each and some of their applications to solve various optimization problems is illustrated . The applications after the year 2011 are covered. The efficiency and robustness of various algorithms explored herein , includes particle swarm optimization (PSO) , harmony search (HS) and social impact theory based optimizer (SITO) .

References

[1] J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Neural Networks, 1995. Proceedings., IEEE International Conference on , 1995, vol. 4, pp. 1942 – 1948.
[2] Z. W. Geem, J. H. Kim, and G. V Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation , vol. 76, no. 2, pp. 60 – 68, 2001.
[3] X. - S. Yang, “Harmony search as a metaheuristic algorithm,” i n Music - inspired harmony search algorithm , Springer, pp. 1 – 14,2009.
[4] M. Macas and L. Lhotska, “Social impact and optimization,” International Journal of Computational Intelligence Research. v4 i2 , pp. 129 – 136,2008.
[5] H. - C. Kuo, J. - R. Chang, and C. - H. Liu, “Particle swarm optimization for global optimization problems,” Journal of Marine Science and Technology, vol. 14, no. 3, pp. 170 – 181, 2006.
[6] E. F. Camp ana, G. Fasano, D. Peri, and A. Pinto, “Particle swarm optimization: Efficient globally convergent modifications,” in Proceedings of the III European conference on computational mechanics, solids, structures and coupled problems in engineering, Lisbon, Por tugal , 2006.
[7] M. Settles, “An Introduction to Particle Swarm Optimization,” Department of Computer Science, University of Idaho, 2005.
[8] J. Cai and W. D. Pan, “On fast and accurate block - based motion estimation algorithms using particle swarm optimization,” Information Sciences , vol. 197, pp. 53 – 64, 2012.
[9] E. Do?an and M. P. Saka, “Optimum design of unbraced steel frames to LRFD – AISC u sing particle swarm optimization,” Advances in Engineering Software , vol. 46, no. 1, pp. 27 – 34, Apr. 2012.
[10] M. Y. Hassan, M. N. Suharto, M. P. Abdullah, M. S. Majid, and F. Hussin, “Application of Particle Swarm Optimization for Solving Optimal Generat ion Plant Location Problem,” International Journal of Electrical and Electronic Systems Research , vol. 5, no. June, 2012.
[11] S. Kachroudi, M. Grossard, and N. Abroug, “Predictive Driving Guidance of Full Electric Vehicles Using Particle Swarm Optimizatio n,” IEEE Transactions on Vehicular Technology , vol. 61, no. 9, pp. 3909 – 3919, Nov. 2012.
[12] A. Toofani, “Solving Routing Problem using Particle Swarm Optimization,” International Journal of Computer Applications, vol. 52, no. 18, pp. 16 – 18, 2012.
[13] Y. Gong, S. Member, J. Zhang, S. Member, H. S. Chung, and S. Member, “An Efficient Resource Allocation Scheme Using Particle Swarm Optimization,” Evolutionary Computation,IEEE vol. 16, no. 6, pp. 801 – 816, 2012.
[14] J. Prasad and T. Souradeep, “Cosmological parameter estimation using particle swarm optimization,” Physical Review D , vol. 85, no. 12, p. 123008, 2012.
[15] J. Hamidi, “Control System Design Using Particle Swarm Optimization (PSO),” International Journal of Soft Computing , vol. 1.,pp. 116 – 119, 2 012.
[16] K. M. Gharaibeh and A. Yaqot, “Target classification in Wireless Sensor Network using Particle Swarm Optimization (PSO),” in Sensors Applications Symposium (SAS), 2012 IEEE , pp. 1 – 5, 2012.
[17] Z. Wu, Y. Wu, X. Hu, and M. Wu, “Calibration of Three - Axis Magnetometer Using Stretching Particle Swarm Optimization Algorithm,” IEEE Transactions on Instrumentation and Measurement , vol. 62, no. 2, pp. 281 – 292, Feb. 2013.
[18] A. Alexandridis, E. Chondrodima, and H. Sarimveis, “Radial Basis Function Network Training Using a Nonsymmetric Partition of the Input Space and Particle Swarm Optimization,” IEEE Transactions on Neural Networks and Learning Systems , vol. 24, no. 2, pp. 219 – 230, Feb. 2013.
[19] D. Yazda ni, B. Nasiri, A. Sepas - Moghaddam, and M. R. Meybodi, “A novel multi - swarm algorithm for optimization in dynamic environments based on particle swarm optimization,” Applied Soft Computing , vol. 13, no. 4, pp. 2144 – 2158, Apr. 2013.
[20] Z. Wan, G. Wang, and B. Sun, “A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems,” Swarm and Evolutionary Computation , vol. 8, pp. 26 – 32, Feb. 2013.
[21] R. Grzymkowski, E. Hetmaniok, D. S?ota, and A. Zielonka, “Reconstruction of the thermal conductivity coefficient by using the harmony search algorithm,” Journal of Achievements in Materials and Manufacturin g Engineering , vol. 49, 2011 .
[22] X. - S. Yang, “Harmony search as a metaheuristic algorithm,” in Music - inspired harmony search algorithm , Springer, pp. 1 – 14, 2009.
[23] L. Wang and L. Li, “A coevolutionary differential evolution with harmony search for reliability – redundancy optimization,” Expert Systems with Applications , vol. 39, no. 5, pp. 5271 – 5278, Apr. 2012.
[24] I. Ahmad, M. G. Mohammad, A. a. Salman, and S. a. Ham dan, “Broadcast scheduling in packet radio networks using Harmony Search algorithm,” Expert Systems with Applications , vol. 39, no. 1, pp. 1526 – 1535, Jan. 2012.
[25] R. Diao and Q. Shen, “Feature selection with harmony search.,” IEEE transactions on system s, man, and cybernetics. Part B, Cybernetics ?: a publication of the IEEE Systems, Man, and Cybernetics Society , vol. 42, no. 6, pp. 1509 – 23, Dec. 2012.
[26] L. Zhang, Y. Xu, and Y. Liu, “An Elite Decision Making Harmony Search Algorithm for Optimization Pr oblem,” Journal of Applied Mathematics , vol. 2012, pp. 1 – 15, 2012.
[27] G. Angeline Ezhilarasi and K. S. Swarup, “Network partitioning using harmony search and equivalencing for distributed computing,” Journal of Parallel and Distributed Computing , vol. 72 , no. 8, pp. 936 – 943, Aug. 2012.
[28] M. a. Awadallah, A. T. Khader, M. A. Al - Betar, and A. L. Bolaji, “Global best harmony search with a new pitch adjustment designed for Nurse Rostering,” Journal of King Saud University - Computer and Information Science s , Oct. 2012.
[29] Y. A. Zaid Abdi Alkareem, I. Venkat, M. A. Al - Betar, and A. T. Khader, “Edge preserving image enhancement via harmony search algorithm,” in Data Mining and Optimization (DMO), 2012 4th Conference on , pp. 47 – 52, 2012.
[30] I. Ayachi, R. K ammarti, P. Borne, and M. Ksouri, “Harmony search to solve the container storage problem with different container types,” International Journal of Computer Applications , vol. 48, no. 22, pp. 26 – 32, 2012.
[31] R. R. M. Daga and J. P. T. Yusiong, “Image Com pression Using Harmony Search Algorithm,” I International Journal of Computer Science Issues , vol. 9, no. 5, pp. 16 – 23, 2012.
[32] I. P. Kougias and N. P. Theodossiou, “Application of the Harmony Search optimization algorithm for the solution of the multip le dam system scheduling,” Optimization and Engineering , Jan. 2012.
[33] F. Amini and P. Ghaderi, “Hybridization of Harmony Search and Ant Colony Optimization for optimal locating of structural dampers,” Applied Soft Computing , pp. 1 – 9, Feb. 2013.
[34] S. Salcedo - Sanz, D. Manjarrés, Á. Pastor - Sánchez, J. Del Ser, J. a. Portilla - Figueras, and S. Gil - López, “One - way urban traffic reconfiguration using a multi - objective harmony search approach,” Expert Systems with Applications , vol. 40, no. 9, pp. 3341 – 3350, Jul. 2013.
[35] Y. Pourjamal and S. Najafi Ravadanegh, “HSA based solution to the UC problem,” International Journal of Electrical Power & Energy Systems , vol. 46, pp. 211 – 220, Mar. 2013.
[36] M. Hadwan, M. Ayob, N. R. Sabar, and R. Qu, “A harmony search algorithm for nurse rostering problems,” Information Sciences , Jan. 2013.
[37] R. S. Rao, K. Ravindra, K. Satish, and S. V. L. Narasimham, “Power Loss Minimization in Distribution System Using N etwork Reconfiguration in the Presence of Distributed Generation,” IEEE Transactions on Power Systems , vol. 28, no. 1, pp. 317 – 325, Feb. 2013.
[38] N. Sinsuphan, U. Leeton, and T. Kulworawanichpong, “Optimal po wer flow solution using improved harmony search method,” Applied Soft Computing , vol. 13, no. 5, pp. 2364 – 2374, May 2013.
[39] B. Latané, “Dynamic social impact: The creation of culture by communication,” Journal of Communication , vol. 46, no. 4, pp. 13 – 25, 1996.
[40] M. Macas and L. Lhotska, “Optimizers derived from human opinion formation,” in Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on , pp. 359 – 364, 2011.
[41] S. Galam, “Sociophysics: A review of Galam models,” International Journal of Modern Physics C , vol. 19, no. 03, pp. 409 – 440, 2008.
[42] M. Macaš and L. Lhotská, “Simplified Social Impact Theory Based Optimizer in Feature Subset Selection,” in Nature Inspired Cooperative Strategies for Optimization (NICSO 2011) , Springer, pp. 133 – 147, 2012.
[43] A. P. Bhondekar, R. Kaur, R. Kumar, R. Vig, and P. Kapur, “A novel approach using dynamic social impact theory for optimization of impedance - tongue (iTongue),” Chemometrics and Intelligent Laboratory Systems , vol. 109, no. 1, pp. 65 – 76, 2011.
[44] R. Kaur, R. Kumar, A. Gulati, C. Ghanshyam, P. Kapur, and A. P. Bhondekar, “Enhancing electronic nose performance: A novel feature selection approach using dynamic social impact theory and moving window time slicing for classification of Kangra orthodox bl ack tea (Camellia sinensis (L.) O. Kuntze),” Sensors and Actuators B: Chemical , vol. 166 – 167, pp. 309 – 319, May 2012.
[45] M. Macas, J. Kuzilek, T. Odstrcilik, and M. Huptych, “Linear Bayes classification for mortality prediction,” in Computing in Cardiology (CinC), 2012 , pp. 473 – 476, 2012.
[46] M. Macas, “Binary Social Impact Theory based Optimization and Its Application s in Pattern Recognition,” in Neurocomputing , 2012.

Keywords
Optimization, Particle Swarm optimization, Harmony Search, Social Impact Theory Based Optimizer