No Access

Focus Group: An Optimization Algorithm Inspired by Human Behavior

Edris Fattahi

Department of Computer Engineering, Marivan Branch, Islamic Azad University, Marivan, Iran

E-mail Address: edris.fattahi@gmail.com

Search for more papers by this author

Mahdi Bidar

Department of Computer Science, University of Regina, Regina, SK, Canada S4S 0A2, Canada

E-mail Address: bidarzom@uregina.ca

Search for more papers by this author

, and

Hamidreza Rashidy Kanan

Department of Computer Engineering, Shahid Rajaee Teacher Training University, Tehran, Iran

E-mail Address: h.rashidykanan@srttu.edu

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S1469026818500025Cited by:12 (Source: Crossref)

Abstract

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 of the proposed algorithm in dealing with the optimization problems.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

1. X.-S. Yang, Nature-Inspired Meta-Heuristic Algorithms (Luniver Press, 2010). Google Scholar
2. X.-S. Yang, Engineering Optimization: An Introduction with Meta-Heuristic Applications (John Wiley & Sons, 2010). Crossref, Google Scholar
3. S. Kirkpatrick, Scott, C. D. Gelatt, Jr. and M. P. Vecchi, Optimization by simulated annealing, Science 220 (4598) (1983) 671–680. Crossref, Google Scholar
4. K. Sörensen, Metaheuristics — The metaphor exposed, Int. Trans. Oper. Res. 22 (1) (2015) 3–18. Crossref, Google Scholar
5. G. E. Goldberg and J. H. Holland, Genetic algorithms and machine learning, Mach. Learn. 3 (2) (1988) 95–99. Crossref, Google Scholar
6. M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, 1998). Crossref, Google Scholar
7. R. Storn and K. Price, Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces, J. Glob. Optim. 11 (4) (1997) 341–359. Crossref, Google Scholar
8. L. J. Fogel, A. J. Owens and M. J. Walsh, Artificial Intelligence through Simulated Evolution (Wiley-IEEE Press, 2009). Crossref, Google Scholar
9. Z. W. Geem, J. H. Kim and G. V. Loganathan, A new heuristic optimization algorithm: Harmony search, Simulation 76 (2) (2001) 60–68. Crossref, Google Scholar
10. J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer US, 2010), pp. 760–766. Google Scholar
11. M. Dorigo, V. Maniezzo and A. Colorni, Ant system: Optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. B, Cybern. 26 (1) (1996) 29–41. Crossref, Google Scholar
12. D. Karaboga and B. Basturk, A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm, J. Glob. Optim. 39 (3) (2007) 459–471. Crossref, Google Scholar
13. X.-S. Yang, Firefly algorithm, stochastic test functions and design optimization, Int. J. Bio-Inspir. Comput. 2 (2) (2010) 78–84. Crossref, Google Scholar
14. R. Rajabioun, Cuckoo optimization algorithm, Appl. Soft Comput. 11 (8) (2011) 5508–5518. Crossref, Google Scholar
15. E. Rashedi, H. Nezamabadi-Pour and S. Saryazdi, GSA: A gravitational search algorithm, Inf. Sci. 179 (13) (2009) 2232–2248. Crossref, Google Scholar
16. H. Shah-Hosseini, The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm, Int. J. Bio-Inspir. Comput. 1 (1–2) (2009) 71–79. Crossref, Google Scholar
17. Y. Shi, Brain storm optimization algorithm, in Proc. Int. Conf. Swarm Intelligence (Springer, Berlin, 2011). Google Scholar
18. A. H. Gandomi and A. H. Alavi, Krill herd: A new bio-inspired optimization algorithm, Commun. Nonlinear Sci. Numer. Simul. 17 (12) (2012) 4831–4845. Crossref, Google Scholar
19. A. Kaveh and N. Farhoudi, A new optimization method: Dolphin echolocation, Adv. Eng. Softw. 59 (2013) 53–70. Crossref, Google Scholar
20. C. Sur, S. Sharma and A. Shukla, Egyptian vulture optimization algorithm: A new nature inspired meta-heuristics for knapsack problem, in Proc. 9th Int. Conf. Computing and Information Technology (IC2IT2013) (Springer, Berlin, 2013). Google Scholar
21. S. Mirjalili, S. M. Mirjalili and A. Lewis, Grey wolf optimizer, Adv. Eng. Softw. 69 (2014) 46–61. Crossref, Google Scholar
22. S. Mirjalili, The ant lion optimizer, Adv. Eng. Softw. 83 (2015) 80–98. Crossref, Google Scholar
23. Y.-J. Zheng, Water wave optimization: A new nature-inspired meta-heuristic, Comput. Oper. Res. 55 (2015) 1–11. Crossref, Google Scholar
24. A. H. Kashan, A new meta-heuristic for optimization: Optics inspired optimization (OIO), Comput. Oper. Res. 55 (2015) 99–125. Crossref, Google Scholar
25. A. H. Gandomi, Interior search algorithm (ISA): A novel approach for global optimization, ISA Trans. 53 (4) (2014) 1168–1183. Crossref, Google Scholar
26. V. K. Patel and V. J. Savsani, Heat transfer search (HTS): A novel optimization algorithm, Inf. Sci. 324 (2015) 217–246. Crossref, Google Scholar
27. S. Mirjalili, Dragonfly algorithm: A new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems, Neural Comput. Appl. 27 (4) (2016) 1053–1073. Crossref, Google Scholar
28. S. Mirjalili, S. M. Mirjalili and A. Hatamlou, Multi-verse optimizer: A nature-inspired algorithm for global optimization, Neural Comput. Appl. 27 (2) (2016) 495–513. Crossref, Google Scholar
29. W. Du and B. Li, Multi-strategy ensemble particle swarm optimization for dynamic optimization, Inf. Sci. 178 (15) (2008) 3096–3109. Crossref, Google Scholar
30. X. Yao, Y. Liu and G. Lin, Evolutionary programming made faster, IEEE Trans. Evol. Comput. 3 (2) (1999) 82–102. Crossref, Google Scholar
31. V. Chellaboina and M. K. Ranga, Reduced order optimal control using genetic algorithms, in Proc. 2005 American Control Conf. (IEEE, 2005). Google Scholar
32. H. H. Balci and J. F. Valenzuela, Scheduling electric power generators using particle swarm optimization combined with the lagrangian relaxation method, Int. J. Appl. Math. Comput. Sci. 14 (3) (2004) 411–422. Google Scholar
33. B. Zhao and S. Li, Ant colony optimization algorithm and its application to neuro-fuzzy controller design, J. Syst. Eng. Electron. 18 (3) (2007) 603–610. Crossref, Google Scholar
34. R. L. Johnston and H. M. Cartwright (eds.), Applications of Evolutionary Computation in Chemistry, Structure and Bonding, Vol. 110 (Springer Science & Business Media, 2004). Crossref, Google Scholar
35. C.-C. Wu, K.-C. Lai and R.-Y. Sun, GA-based job scheduling strategies for fault tolerant grid systems, in Proc. Asia-Pacific Services Computing Conf. (APSCC’08) (IEEE, 2008). Google Scholar
36. Y. Liu et al., A tabu search approach for the minimum sum-of-squares clustering problem, Inf. Sci. 178 (12) (2008) 2680–2704. Crossref, Google Scholar
37. X. Tan and B. Bhanu, Fingerprint matching by genetic algorithms, Pattern Recognit. 39 (3) (2006) 465–477. Crossref, Google Scholar
38. H. R. Kanan and K. Faez, GA-based optimal selection of PZMI features for face recognition, Appl. Math. Comput. 205 (2) (2008) 706–715. Crossref, Google Scholar
39. H. R. Kanan and K. Faez, An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system, Appl. Math. Comput. 205 (2) (2008) 716–725. Crossref, Google Scholar
40. H. R. Kanan, K. Faez and M. Hosseinzadeh, Face recognition system using ant colony optimization-based selected features, in Proc. 2007 IEEE Symp. Computational Intelligence in Security and Defense Applications (IEEE, 2007). Google Scholar
41. H. E. Kanan, K. Faez and S. M. Taheri, Feature selection using ant colony optimization (ACO): A new method and comparative study in the application of face recognition system, in Proc. ICDM 2007: Industrial Conf. Data Mining (Springer, Berlin, 2007). Google Scholar
42. O. Cordón, S. Damas and J. Santamaría, A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm, Pattern Recognit. Lett. 27 (11) (2006) 1191–1200. Crossref, Google Scholar
43. H. Nezamabadi-Pour, S. Saryazdi and E. Rashedi, Edge detection using ant algorithms, Soft Comput. 10 (7) (2006) 623–628. Crossref, Google Scholar
44. H. A. Kanan, K. Faez and M. Ezoji, An efficient face recognition system using a new optimized localization method, in Proc. 18th Int. Conf. Pattern Recognition (ICPR’06), Vol. 3 (IEEE, 2006). Google Scholar
45. H. R. Kanan and B. Nazeri, A novel image steganography scheme with high embedding capacity and tunable visual image quality based on a genetic algorithm, Expert Syst. Appl. 41 (14) (2014) 6123–6130. Crossref, Google Scholar
46. H. R. Kanan and M. H. Moradi, A genetic algorithm based method for face localization and pose estimation, in Proc. 3rd Int. Conf. Sciences of Electronic, Technologies of Information and Telecommunications (2005). Google Scholar
47. H. R. Kanan and K. Faez, ZMI and wavelet transform features and SVM classifier in the optimized face recognition system, in Proc. Fifth IEEE Int. Symp. Signal Processing and Information Technology (IEEE, 2005). Google Scholar
48. H. R. Kanan and K. Faez, PZMI and wavelet transform features in face recognition system using a new localization method, in Proc. 31st Annu. Conf. Industrial Electronics Society (IECON 2005) (IEEE, 2005). Google Scholar
49. E. Khoshkerdar and H. R. Kanan, Gender classification using GA-based adjusted order PZM and fuzzy similarity measure, in Proc. 2013 13th Iranian Conf. Fuzzy Systems (IFSC) (IEEE, 2013). Google Scholar
50. S. Nazari, M.-S. Moin and H. R. Kanan, A discriminant binarization transform using genetic algorithm and error-correcting output code for face template protection, Int. J. Mach. Learn. Cybern. (2017). https://doi.org/10.1007/s13042-017-0723-3 Crossref, Google Scholar
51. M. Ezoji et al., GA-based affine PPM using matrix polar decomposition, IEICE Trans. Inf. Syst. 89 (7) (2006) 2053–2060. Crossref, Google Scholar
52. D. H. Wolpert and W. G. Macready, No free lunch theorems for optimization, IEEE Trans. Evol. Comput. 1 (1) (1997) 67–82. Crossref, Google Scholar
53. E.-G. Talbi, Metaheuristics: From Design to Implementation, Wiley Series on Parallel and Distributed Computing, Vol. 74 (John Wiley & Sons, 2009). Crossref, Google Scholar
54. Focus Groups: Background and “How To” Guidelines, 1995. Google Scholar
55. J. J. Liang et al., Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization, J. Appl. Mech. 41 (2006) 8. Google Scholar
56. E. Mezura-Montes and C. A. C. Coello, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Trans. Evol. Comput. 9 (1) (2005) 1–17. Crossref, Google Scholar
57. A. E. Muñoz Zavala, A. Hernández Aguirre and E. R. Villa Diharce, Constrained optimization via particle evolutionary swarm optimization algorithm (PESO), in Proc. 7th Annu. Conf. Genetic and Evolutionary Computation (ACM, 2005). Google Scholar
58. R. V. Rao, V. J. Savsani and D. P. Vakharia, Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems, Comput. Aided Des. 43 (3) (2011) 303–315. Crossref, Google Scholar
59. R. V. Rao, V. J. Savsani and D. P. Vakharia, Teaching–learning-based optimization: An optimization method for continuous non-linear large scale problems, Inf. Sci. 183 (1) (2012) 1–15. Crossref, Google Scholar
60. D. Simon, Biogeography-based optimization, IEEE Trans. Evol. Comput. 12 (6) (2008) 702–713. Crossref, Google Scholar