Focus Group: An Optimization Algorithm Inspired by Human Behavior

This paper presents a novel optimization algorithm, namely focus group (FG) algorithm, for solving optimization problems. The proposed algorithm is inspired by the behavior of group members to share their ideas (solutions) about a specific subject and trying to improve the solutions based on the cooperation and discussion. In the proposed algorithm, all the members present their solutions about the subject and all the suggested solutions proportional to their fitness, leave impact on the other solutions and incline them towards themselves. While trying to improve the quality of the candidate solutions, they converge to the optimal solution. To improve the performance of the proposed algorithm, two genetic operators are incorporated into the algorithm. The proposed algorithm is evaluated using several constrained and unconstrained benchmark functions commonly used in the area of optimization. Experimental results, in comparison with different well-known evolutionary techniques, confirm the high performance...

[1]  Anupam Shukla,et al.  Egyptian Vulture Optimization Algorithm – A New Nature Inspired Meta-heuristics for Knapsack Problem , 2013 .

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

[3]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[4]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[5]  Saeed Mozaffari,et al.  GA-Based Affine PPM Using Matrix Polar Decomposition , 2005, MVA.

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

[7]  Hamidreza Rashidy Kanan,et al.  A novel image steganography scheme with high embedding capacity and tunable visual image quality based on a genetic algorithm , 2014, Expert Syst. Appl..

[8]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[9]  Zhao Baojiang,et al.  Ant colony optimization algorithm and its application to Neuro-Fuzzy controller design , 2007 .

[10]  Hamidreza Rashidy Kanan,et al.  Gender classification using GA-based adjusted order PZM and fuzzy similarity measure , 2013, 2013 13th Iranian Conference on Fuzzy Systems (IFSC).

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

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

[13]  Karim Faez,et al.  An Efficient Face Recognition System Using a New Optimized Localization Method , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[15]  Bir Bhanu,et al.  Fingerprint matching by genetic algorithms , 2006, Pattern Recognit..

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

[17]  Karim Faez,et al.  GA-based optimal selection of PZMI features for face recognition , 2008, Appl. Math. Comput..

[18]  Mohammad Hassan Moradi,et al.  A Genetic Algorithm based Method for Face Localization and pose Estimation , 2005 .

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

[20]  Karim Faez,et al.  Face Recognition System Using Ant Colony Optimization-Based Selected Features , 2007, 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications.

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

[22]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[23]  K. Faez,et al.  ZMI and wavelet transform features and SVM classifier in the optimized face recognition system , 2005, Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005..

[24]  Karim Faez,et al.  Feature Selection Using Ant Colony Optimization (ACO): A New Method and Comparative Study in the Application of Face Recognition System , 2007, ICDM.

[25]  Haruna Chiroma,et al.  Nature Inspired Meta-heuristic Algorithms for Deep Learning: Recent Progress and Novel Perspective , 2019, CVC.

[26]  V. Chellaboina,et al.  Reduced order optimal control using genetic algorithms , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  Ali Husseinzadeh Kashan,et al.  A new metaheuristic for optimization: Optics inspired optimization (OIO) , 2015, Comput. Oper. Res..

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

[29]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) , 2005, GECCO '05.

[30]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[32]  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.

[33]  Mao Ye,et al.  A tabu search approach for the minimum sum-of-squares clustering problem , 2008, Inf. Sci..

[34]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[35]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

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

[37]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

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

[39]  Roy L. Johnston,et al.  Applications of Evolutionary Computation in Chemistry , 2004 .

[40]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[41]  Chao-Chin Wu,et al.  GA-Based Job Scheduling Strategies for Fault Tolerant Grid Systems , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[42]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[43]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[44]  Mohammad Shahram Moin,et al.  A discriminant binarization transform using genetic algorithm and error-correcting output code for face template protection , 2019, Int. J. Mach. Learn. Cybern..

[45]  Vivek K. Patel,et al.  Heat transfer search (HTS): a novel optimization algorithm , 2015, Inf. Sci..

[46]  Hossein Nezamabadi-pour,et al.  Edge detection using ant algorithms , 2006, Soft Comput..

[47]  Pandian Vasant,et al.  Cuckoo Optimization Algorithm for Optimal Power Flow , 2015 .

[48]  K. Faez,et al.  PZMI and wavelet transform features in face recognition system using a new localization method , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[49]  Oscar Cordón,et al.  A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm , 2006, Pattern Recognit. Lett..

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

[51]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

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

[53]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

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

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

[56]  Karim Faez,et al.  An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system , 2008, Appl. Math. Comput..

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

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