خوارزمية هجينه لتجاوز بعض الميزات الضعيفة في خوارزميتي اسراب الجسيمات واليراع... مع تطبيق على مشكلة البائع المتجول
محتوى المقالة الرئيسي
الملخص
في هذا البحث تم حل مسألة البائع المتجول من خلال استعمال بعض التقنيات التقريبية حيث اظهر نتائج الاعمال السابقة بعض العيوب في حل المسألة للحصول على حل أمثل او قريب من الأمثل لذلك يتم استخدام خوارزميات الهجينة لحل بعض الضعف في النتائج من استخدام هذا السلوب من الخوارزميات الحدسية والمضبوطة.
تم اقتراح خوارزمية هجينة تجمع صفات خوارزمية اليراعات مع خوارزمية امثليه السرب للحصول على خوارزميه تعمل بشكل فعال في التغلب على بعض المشاكل الناتجة عن استعمال كل خوارزمية على حده. ومن ثم استعمال عامل تحسين، لتحسين كل حل داخل المجتمع الناتج والحصول على حلول ذات تنويع عالي. تم قياس كفاءة الطريقة المقترحة من خلال حل بعض المسائل القياسية الخاصة بالمسألة واظهرت النتائج تقارب عالي للخوارزمية نحو الحل الأمثل المعروف لكل مسألة من خلال حل 13 مسألة قياسية.
التنزيلات
تفاصيل المقالة
المراجع
Shibeeb, A. K., & Ahmed, M. H., (2019, May), Use of a new approach to automated break transposition cipher system. In IOP Conference Series: Materials Science and Engineering (Vol. 518, No. 5, p. 052020). IOP Publishing.
Mijbas, A. F., Hasan, B. A. A., & Salah, H. A., (2020), Optimal stabilizer PID parameters tuned by chaotic particle swarm optimization for damping low frequency oscillations (LFO) for single machine infinite bus system (SMIB). Journal of Electrical Engineering & Technology, 15(4), 1577-1584.
Brezina Jr, I., & Čičková, Z., (2011), Solving the travelling salesman problem using the ant colony optimization. Management Information Systems, 6(4), 10-14.
Cai, Z., & Sun, D., (2021), Bayesian analysis for quantile smoothing spline. Statistical Theory and Related Fields, 5(4), 346-364.
Udaiyakumar, K. C., & Chandrasekaran, M., (2014), Application of firefly algorithm in job shop scheduling problem for minimization of makespan. Procedia Engineering, 97, 1798-1807.
EF.Gouvêa G.,M. C.Goldbarg,G. R. d. Souza, (2008), Particle Swarm Optimization Algorithm for the Traveling Salesman Problem" Federico Greco, ISBN 978-953-7619-10-7, pp. 202, September 2008,DOI:10.5772/5580 In book: Traveling Salesman Problem Project: Experimental Algorithms Authors:
Elizabeth F. G. Goldbarg, Marco C. Goldbarg and Givanaldo R. de Souza, (2008), Particle Swarm Optimization Algorithm for the Traveling Salesman Problem, Federico Greco (Ed.), ISBN: 978-953-7619-10-7.
Elizabeth F. Gouvła Goldbarg, Givanaldo R. de Souza, and Marco Csar Goldbarg, (2006), Particle Swarm for the Traveling Salesman Problem”, J. Gottlieb and G.R. Raidl (Eds.): EvoCOP 2006, LNCS 3906, pp. 99 110, 2006.
Gotoh, J. Y., Kim, M. J., & Lim, A. E., (2018), Robust empirical optimization is almost the same as mean–variance optimization. Operations research letters, 46(4), 448-452.
Haroun A., (2010), Traveling Salesman Problem and Improved Algorithm for its Solution”, Tishreen University Journal for Research and Scientific Studies-Basic Sciences Series Vol. (32) No. (3).
Li, M., Ma, J., Zhang, Y., Zhou, H., & Liu, J., (2015), Firefly algorithm solving multiple traveling salesman problem. Journal of Computational and Theoretical Nanoscience, 12(7), 1277-1281.
Kora, P., & Krishna, K. S. R., (2016), Hybrid firefly and particle swarm optimization algorithm for the detection of bundle branch block. International Journal of the Cardiovascular Academy, 2(1), 44-48.
Kumbharana, S. N., & Pandey, G. M., (2013), Solving travelling salesman problem using firefly algorithm. International Journal for Research in science & advanced Technologies, 2(2), 53-57.
Saraei, M., Analouei, R., & Mansouri, P., (2015), Solving of travelling salesman problem using firefly algorithm with greedy approach. Fen Bilimleri Dergisi (CFD), 36(6).
Talukder, S., (2011), Mathematical modelling and applications of particle swarm optimization.
Shi, X. H., Liang, Y. C., Lee, H. P., Lu, C., & Wang, Q. X., (2007), Particle swarm optimization-based algorithms for TSP and generalized TSP. Information processing letters, 103(5), 169-176.
Pan, T. S., Dao, T. K., & Chu, S. C., (2015), Hybrid particle swarm optimization with bat algorithm. In Genetic and evolutionary computing (pp. 37-47). Springer, Cham.
Gao, W., (2020), New ant colony optimization algorithm for the traveling salesman problem. International Journal of Computational Intelligence Systems, 13(1), 44-55.
Pang, W., Wang, K. P., Zhou, C. G., & Dong, L. J., (2004, September), Fuzzy discrete particle swarm optimization for solving traveling salesman problem. In the Fourth International Conference on Computer and Information Technology, (2004). CIT'04. (pp. 796-800). IEEE.
Yang, X. S., (2013), Multiobjective firefly algorithm for continuous optimization. Engineering with computers, 29(2), 175-184.
Marinakis, Y., & Marinaki, M., (2010), A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Computers & Operations Research, 37(3), 432-442.
Zhang, D., Wu, L., Ye, K., & Wang, M., (2021), Bayesian quantile semiparametric mixed-effects double regression models. Statistical Theory and Related Fields, 5(4), 303-315.
الروبط الالكترونية: