دانشگاه تربیت دبیر شهید رجائی
انتشارات دانشگاه تربیت دبیر شهید رجائی

  اخبار و اعلانات

 آمار

تعداد نشریات11
تعداد شماره‌ها212
تعداد مقالات2,113
تعداد مشاهده مقاله2,901,245
تعداد دریافت فایل اصل مقاله2,114,391
Amoozegar, M., Golestani, S.. (1403). Response Surface Methodology for Behavior Analysis and Performance Improvement of Gravitational Search Algorithm. فناوری آموزش, 12(2), 387-400. doi: 10.22061/jecei.2024.10385.698
M. Amoozegar; S. Golestani. "Response Surface Methodology for Behavior Analysis and Performance Improvement of Gravitational Search Algorithm". فناوری آموزش, 12, 2, 1403, 387-400. doi: 10.22061/jecei.2024.10385.698
Amoozegar, M., Golestani, S.. (1403). 'Response Surface Methodology for Behavior Analysis and Performance Improvement of Gravitational Search Algorithm', فناوری آموزش, 12(2), pp. 387-400. doi: 10.22061/jecei.2024.10385.698
Amoozegar, M., Golestani, S.. Response Surface Methodology for Behavior Analysis and Performance Improvement of Gravitational Search Algorithm. فناوری آموزش, 1403; 12(2): 387-400. doi: 10.22061/jecei.2024.10385.698

Response Surface Methodology for Behavior Analysis and Performance Improvement of Gravitational Search Algorithm

Journal of Electrical and Computer Engineering Innovations (JECEI)
مقاله 8، دوره 12، شماره 2، مهر 2024، صفحه 387-400    اصل مقاله (1.16 M)
نوع مقاله: Original Research Paper
شناسه دیجیتال (DOI): 10.22061/jecei.2024.10385.698
نویسندگان
M. Amoozegar* 1؛ S. Golestani2
1Department of Computer and Information Technology, Institute of Science and High Technology and Environmental Sciences, Graduate University of Advanced Technology, Kerman, Iran.
2PhD Candidate, Computer Science, University of Saskatchewan, Saskatoon, Canada.
تاریخ دریافت: 06 بهمن 1402،  تاریخ بازنگری: 11 فروردین 1403،  تاریخ پذیرش: 20 فروردین 1403 
چکیده
Background and Objectives: In recent years, various metaheuristic algorithms have become increasingly popular due to their effectiveness in solving complex optimization problems across diverse domains. These algorithms are now being utilized for an ever-expanding number of real-world applications across many fields. However, there are two critical factors that can significantly impact the performance and optimization capability of metaheuristic algorithms. First, comprehensively understanding the intrinsic behavior of the algorithms can provide key insights to improve their efficiency. Second, proper calibration and tuning of an algorithm's parameters can dramatically enhance its optimization effectiveness.
Methods: In this study, we propose a novel response surface methodology-based approach to thoroughly analyze and elucidate the behavioral dynamics of optimization algorithms. This technique constructs an informative empirical model to determine the relative importance and interaction effects of an algorithm's parameters. Although applied to investigate the Gravitational Search Algorithm, this systematic methodology can serve as a generally applicable strategy to gain quantitative and visual insights into the functionality of any metaheuristic algorithm.
Results: Extensive evaluation using 23 complex benchmark test functions exhibited that the proposed technique can successfully identify ideal parameter values and their comparative significance and interdependencies, enabling superior comprehension of an algorithm's mechanics.

Conclusion: The presented modeling and analysis framework leverages multifaceted statistical and visualization tools to uncover the inner workings of algorithm behavior for more targeted calibration, thereby enhancing the optimization performance. It provides an impactful approach to elucidate how parameter settings shape algorithm searche so they can be calibrated for optimal efficiency.
کلیدواژه‌ها
Parameter Analysis؛ Interaction Effect؛ Fine-tuning؛ Response Surface Model (RSM)؛ Gravitational Search Algorithm (GSA)
مراجع

[1] D. Karaboga, "Artificial bee colony algorithm," scholarpedia, 5: 6915, 2010.

[2] V. Sharma, A. K. Tripathi, "A systematic review of meta-heuristic algorithms in IoT based application," Array, 14: 100164, 2022.

[3] H. Rajabi Moshtaghi, A. Toloie Eshlaghy, M. R. Motadel, "A comprehensive review on meta-heuristic algorithms and their classification with novel approach," J. Appl. Res. Ind. Eng., 8: 63-89, 2021.

[4] S. Kaur, Y. Kumar, A. Koul, S. Kumar Kamboj, "A systematic review on metaheuristic optimization techniques for feature selections in disease diagnosis: open issues and challenges," Arch. Comput. Methods Eng., 30: 1863-1895, 2022.

[5] E. G. Talbi, Metaheuristics: From Design to Implementation, vol. 74, John Wiley & Sons, 2009.

[6] G. Xu, "An adaptive parameter tuning of particle swarm optimization algorithm," Appl. Math. Comput., 219: 4560-4569, 2013.

[7] T. I. de Paula, G. F. Gomes, J. H. de Freitas Gomes, A. P. de Paiva, "A mixture design of experiments approach for genetic algorithm tuning applied to multi-objective optimization," in Proc. Optimization of Complex Systems: Theory, Models, Algorithms and Applications: 600-610, 2020.

[8] E. Shadkam, "Cuckoo optimization algorithm in reverse logistics: a network design for COVID-19 waste management," Waste Manage. Res., 40: 458-469, 2022.

[9] E. Shadkam, "A novel two-phase algorithm for a centralised production planning problem by symmetric weighted DEA approach: a case study in energy efficiency," Eur. J. Ind. Eng., 16:  732-756, 2022.

[10] A. Gunawan, H. C. Lau, "Fine-Tuning algorithm parameters using the design of experiments approach," in Proc. Learning and Intelligent Optimization: 278-292, 2011.

[11] Z. K. Pourtaheri, S. H. Zahiri, S. M. Razavi, "Stability investigation of multi-objective heuristic ensemble classifiers," Int. J. Mach. Learn. Cybern., 10: 1109-1121, 2019.

[12] C. Li, Q. Xiao, Y. Tang, L. Li, "A method integrating Taguchi, RSM and MOPSO to CNC machining parameters optimization for energy saving," J. Cleaner Prod., 135: 263-275, 2016.

[13] E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, "GSA: a gravitational search algorithm," Inf. Sci., 179: 2232-2248, 2009.

[14] M. Amoozegar, E. Rashedi, "Parameter tuning of GSA using DOE," in Proc. 2014 4th International eConference on Computer and Knowledge Engineering (ICCKE): 431-436, 2014.

[15] S. Fraley, M. Oom, B. Terrien, J. Date, "Design of experiments via Taguchi methods: orthogonal arrays," Michigan Chemical Process Dynamic and Controls Open Text Book, 2006.

[16] D. C. Montgomery, Design and analysis of experiments: John Wiley & Sons, 2008.

[17] G. F. Gomes, F. A. de Almeida, "Tuning metaheuristic algorithms using mixture design: Application of sunflower optimization for structural damage identification," Adv. Eng. Software, 149: 102877, 2020.

[18] E. B. d. M. Barbosa, E. L. F. Senne, "Improving the fine-tuning of metaheuristics: An approach combining design of experiments and racing algorithms," J. Optim., 8042436, 2017.

[19] R. H. Myers, D. C. Montgomery, C. M. Anderson-Cook, Response surface Methodology: Process and Product Optimization Using Designed Experiments, vol. 705: John Wiley & Sons, 2009.

[20] J. h. Wu, X. w. Zhen, G. Liu, Y. Huang, "Optimization design on the riser system of next generation subsea production system with the assistance of DOE and surrogate model techniques," Appl. Ocean Res., 85: 34-44, 2019.

[21] B. Adenso-Diaz, M. Laguna, "Fine-tuning of algorithms using fractional experimental designs and local search," Oper. Res., 54: 99-114, 2006.

[22] F. Hutter, H. H. Hoos, K. Leyton-Brown, K. Murphy, "Time-bounded sequential parameter optimization," Learning and Intelligent Optimization, ed: Springer, pp: 281-298, 2010.

[23] H. Akbaripour, E. Masehian, "Efficient and robust parameter tuning for heuristic algorithms," Int. J. Ind. Eng, 24: 143-150, 2013.

[24] J. L. J. Pereira, M. B. Francisco, F. A. de Almeida, B. J. Ma, S. S. Cunha Jr, G. F. Gomes, "Enhanced lichtenberg algorithm: A discussion on improving meta-heuristics," Soft Comput., 27: 15619-15647, 2023.

[25] V. Kapoor, S. Dey, A. Khurana, "An empirical study of the role of control parameters of genetic algorithms in function optimization problems," Int. J. Comput. Appl., 31: 20-26, 2011.

[26] A. Haines, K. Mills, J. Filliben, "Determining relative importance and best settings for genetic algorithm control parameters," NIST Pub, 912472: 1-22, 2012.

[27] M. I. G. Arenas, P. Á. C. Valdivieso, A. M. M. García, J. J. M. Guervós, J. L. J. Laredo, P. García-Sánchez, "Statistical analysis of parameter setting in real-coded evolutionary algorithms," Parallel Problem Solving from Nature, PPSN XI, ed: Springer, pp: 452-461, 2010.

[28] E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, "Filter modeling using gravitational search algorithm," Eng. Appl. Artif. Intell., 24: 117-122, 2011.

[29] M. Amoozegar, H. Nezamabadi-pour, "Software performance optimization based on constrained GSA," in Proc. 2012 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP): 134-139, 2012.

[30] A. Chatterjee, G. K. Mahanti, N. N. Pathak, "Comparative performance of gravitational search algorithm and modified particle swarm optimization algorithm for synthesis of thinned scanned concentric ring array antenna," Prog. Electromagn. Res. B, 25: 331-348, 2010.

[31] M. Yin, Y. Hu, F. Yang, X. Li, W. Gu, "A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering," Expert Syst. Appl., 38: 9319-9324, 2011.

[32] R. K. Roy, Design of experiments using the Taguchi approach: 16 steps to product and process improvement: John Wiley & Sons, 2001.

[33] K.Kelley, K. J. Preacher, "On effect size," Psychol. Methods, 17: 137, 2012.

[34] E. Rashedi, H. Nezamabadi-Pour, S. Saryazdi, "BGSA: binary gravitational search algorithm," Nat. Comput., 9: 727-745, 2010.

آمار
تعداد مشاهده مقاله: 188
تعداد دریافت فایل اصل مقاله: 99


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب