Modified Social Group Optimization - a meta-heuristic algorithm to solve short-term hydrothermal scheduling

Abstract Social Group Optimization (SGO), developed by Satapathy et al. in the year 2016, is a class of meta-heuristic optimization inspired by social behavior. It has two phases: improving phase and acquiring phase. In the improving phase, each individual improves its knowledge by interacting with the best person/solution and in acquiring phase, the individuals interact with randomly selected individuals and the best person simultaneously to acquire knowledge. Modified Social Group Optimization (MSGO) is the improved version of SGO, where the acquiring phase is modified. A self-awareness probability factor is added in the acquiring phase, which enhances the learning capability of an individual from the best-learned person in the societal setup. It is observed that this modification has improved both exploration and exploitation abilities in comparison with the conventional SGO. To analyze the performance of the MSGO, an exhaustive performance comparison is made with GA, PSO, DE, ABC, and a few newer algorithms of the years 2010–2019. The results are tabulated in six experiments. Later, MSGO is applied to solve the short-term hydrothermal scheduling (HTS) problem. The central objective of the HTS problem is to ascertain the optimal plan of action for hydro and thermal generation minimizing the fuel cost of thermal plants and, at the same time satisfying various operational and physical constraints. The valve point loading effect related to the thermal power plants, transmission loss, and other constraints lead HTS as a complex non-linear, non-convex, and non-smooth optimization problem. Simulation results clearly show that the MSGO method is capable of obtaining a better solution.

[1]  V. Rajinikanth,et al.  Social Group Optimization and Shannon’s Function-Based RGB Image Multi-level Thresholding , 2018, Smart Intelligent Computing and Applications.

[2]  S. M. Shahidehpour,et al.  Hydro-thermal, scheduling by tabu search and decomposition method , 1996 .

[3]  Ponnuthurai N. Suganthan,et al.  Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies , 2010, SEMCCO.

[4]  Anima Naik,et al.  Use of Teaching Learning Based Optimization for Data Clustering , 2020 .

[5]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[6]  Anima Naik,et al.  Weighted Teaching-Learning-Based Optimization for Global Function Optimization , 2013 .

[7]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[8]  Jeffrey V. Nickerson,et al.  Human-Based Evolutionary Computing , 2013, Handbook of Human Computation.

[9]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[10]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[11]  Sushil Kumar,et al.  Efficient real coded genetic algorithm to solve the non-convex hydrothermal scheduling problem , 2007 .

[12]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[13]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[14]  Suresh Chandra Satapathy,et al.  Improved teaching learning based optimization for global function optimization , 2013 .

[15]  M. M. Fahmy,et al.  Group counseling optimization , 2014, Appl. Soft Comput..

[16]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[17]  Tapabrata Ray,et al.  How does the good old Genetic Algorithm fare at real world optimization? , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[18]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[19]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[20]  Amir Ahmadi-Javid,et al.  Anarchic Society Optimization: A human-inspired method , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[21]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[22]  Ruhul A. Sarker,et al.  GA with a new multi-parent crossover for solving IEEE-CEC2011 competition problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[23]  Keiichiro Yasuda,et al.  Spiral Dynamics Inspired Optimization , 2011, J. Adv. Comput. Intell. Intell. Informatics.

[24]  C. H. Lin,et al.  Cultural Evolution Algorithm for Global Optimizations and its Applications , 2013 .

[25]  Naser Moosavian,et al.  Soccer League Competition Algorithm, a New Method for Solving Systems of Nonlinear Equations , 2014 .

[26]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[27]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[28]  Ismael Rodríguez,et al.  Using River Formation Dynamics to Design Heuristic Algorithms , 2007, UC.

[29]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[30]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[31]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[32]  Suresh Chandra Satapathy,et al.  Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study , 2014, Swarm Evol. Comput..

[33]  Ponnuthurai N. Suganthan,et al.  Modified differential evolution with local search algorithm for real world optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[34]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[35]  V. Rajinikanth,et al.  Segmentation of Ischemic Stroke Lesion in Brain MRI Based on Social Group Optimization and Fuzzy-Tsallis Entropy , 2018, Arabian Journal for Science and Engineering.

[36]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[37]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[38]  B. Vahidi,et al.  Physical and Physic-Chemical Based Optimization Methods: A Review , 2019 .

[39]  Niladri Chakraborty,et al.  Particle swarm optimization technique based short-term hydrothermal scheduling , 2008, Appl. Soft Comput..

[40]  Zhihua Cui,et al.  Social Emotional Optimization Algorithm for Nonlinear Constrained Optimization Problems , 2010, SEMCCO.

[41]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[42]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

[43]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

[44]  Suresh Chandra Satapathy,et al.  Social group optimization (SGO): a new population evolutionary optimization technique , 2016 .

[45]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[46]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[47]  Zhenxing Zhang,et al.  A novel atom search optimization for dispersion coefficient estimation in groundwater , 2019, Future Gener. Comput. Syst..

[48]  M. M. Fahmy,et al.  Group Counseling Optimization: A Novel Approach , 2009, SGAI Conf..

[49]  Anand Jayant Kulkarni,et al.  Socio evolution & learning optimization algorithm: A socio-inspired optimization methodology , 2018, Future Gener. Comput. Syst..

[50]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[51]  Ajith Abraham,et al.  Self adaptive cluster based and weed inspired differential evolution algorithm for real world optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[52]  A. Gandomi Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[53]  Antonio LaTorre,et al.  Benchmarking a hybrid DE-RHC algorithm on real world problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[54]  Hoang-Anh Pham,et al.  Optimisation of stiffeners for maximum fundamental frequency of cross-ply laminated cylindrical panels using social group optimisation and smeared stiffener method , 2017 .

[55]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[56]  Xiao Xue,et al.  Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition , 2016, Inf. Sci..

[57]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

[58]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[59]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[60]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[61]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[62]  Ajith Abraham,et al.  Ideology algorithm: a socio-inspired optimization methodology , 2017, Neural Computing and Applications.

[63]  Anima Naik,et al.  Cooperative Teaching–Learning Based Optimisation for Global Function Optimisation , 2013 .

[64]  Suresh C. Satapathy and Anima Naik,et al.  A Modified Teaching-Learning-Based Optimization (mTLBO) for Global Search , 2013 .

[65]  Pritee Parwekar,et al.  SGO A New Approach for Energy Efficient Clustering in WSN , 2018, Int. J. Nat. Comput. Res..

[66]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[67]  Chaohua Dai,et al.  Seeker Optimization Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[68]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[69]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[70]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[71]  Anima Naik,et al.  A teaching learning based optimization based on orthogonal design for solving global optimization problems , 2013, SpringerPlus.

[72]  R. Chakrabarti,et al.  An improved PSO technique for short-term optimal hydrothermal scheduling , 2009 .

[73]  Min-Yuan Cheng,et al.  Hybrid Artificial Intelligence–Based PBA for Benchmark Functions and Facility Layout Design Optimization , 2012 .

[74]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[75]  Ke Wang,et al.  A Transformer Fault Diagnosis Model Using an Optimal Hybrid Dissolved Gas Analysis Features Subset with Improved Social Group Optimization-Support Vector Machine Classifier , 2018, Energies.

[76]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[77]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[78]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[79]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[80]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[81]  Nilanjan Dey,et al.  Social Group Optimization Supported Segmentation and Evaluation of Skin Melanoma Images , 2018, Symmetry.

[82]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[83]  Ali Kaveh,et al.  Colliding Bodies Optimization , 2021, Advances in Metaheuristic Algorithms for Optimal Design of Structures.

[84]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[85]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[86]  Kalyanmoy Deb,et al.  Modified SBX and adaptive mutation for real world single objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[87]  Hojjat Emami,et al.  Election algorithm: A new socio-politically inspired strategy , 2015, AI Commun..

[88]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[89]  Behrooz Vahidi,et al.  A novel physical based meta-heuristic optimization method known as Lightning Attachment Procedure Optimization , 2017, Appl. Soft Comput..

[90]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[91]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[92]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[93]  Nilanjan Dey,et al.  Social group optimization for global optimization of multimodal functions and data clustering problems , 2016, Neural Computing and Applications.

[94]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[95]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

[96]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[97]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[98]  Aboul Ella Hassanien,et al.  Swarm Intelligence: Principles, Advances, and Applications , 2015 .

[99]  Li Mo,et al.  Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm , 2012 .

[100]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[101]  K. Shanti Swarup,et al.  Hybrid DE–SQP algorithm for non-convex short term hydrothermal scheduling problem , 2011 .

[102]  M. Fay,et al.  Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules. , 2010, Statistics surveys.

[103]  Anand Jayant Kulkarni,et al.  Cohort Intelligence: A Self Supervised Learning Behavior , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[104]  Carlos A. Coello Coello,et al.  An Introduction to Evolutionary Algorithms and Their Applications , 2005, ISSADS.

[105]  Jaume Anguera,et al.  Antenna Array Synthesis Using Social Group Optimization , 2018 .

[106]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[107]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[108]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[109]  Malabika Basu,et al.  Improved differential evolution for short-term hydrothermal scheduling , 2014 .

[110]  Shahriar Lotfi,et al.  Social-Based Algorithm (SBA) , 2013, Appl. Soft Comput..

[111]  Yongchuan Zhang,et al.  An adaptive chaotic artificial bee colony algorithm for short-term hydrothermal generation scheduling , 2013 .

[112]  Lhassane Idoumghar,et al.  A Hybrid Differential Evolution Algorithm for Real World Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[113]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[114]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[115]  K. Thirupathi Rao,et al.  Effective Allocation of Resources and Task Scheduling in Cloud Environment using Social Group Optimization , 2018 .

[116]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[117]  Behrooz Vahidi,et al.  A novel meta-heuristic optimization method based on golden ratio in nature , 2019, Soft Computing.

[118]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[119]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[120]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[121]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[122]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[123]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[124]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[125]  Ebrahim Babaei,et al.  Exchange market algorithm , 2014, Appl. Soft Comput..

[126]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .