ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > A Hybrid Algorithm to Bypass s...>الوصف

A Hybrid Algorithm to Bypass some Weak Features in the Particle Swarm and Firefly Algorithms with an Application to the Traveling Salesman Problem

العنوان بلغة أخرى: خوارزمية هجينة لتجاوز بعض الميزات الضعيفة في خوارزميتي اسراب الجسيمات واليراع مع تطبيق على مشكلة البائع المتجول
المصدر: مجلة تكريت للعلوم الإدارية والاقتصادية
الناشر: جامعة تكريت - كلية الإدارة والاقتصاد
المؤلف الرئيسي: عبدالأمير، رقية ياسر (مؤلف)
المؤلف الرئيسي (الإنجليزية): AbdulAmeer, Ruqayah Yassir
مؤلفين آخرين: سلمان، منى شاكر (م. مشارك) , هرموش، عذراء كامل (م. مشارك)
المجلد/العدد: مج18, ع60
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2022
الصفحات: 635 - 652
ISSN: 1813-1719
رقم MD: 1347370
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EcoLink
مواضيع:
علم الخوارزميات | علم الوراثة | خوارزميات التحسين | تحسين الجودة
كلمات المؤلف المفتاحية:
مشكلة البائع المتجول | تحسين سرب الطيور الهجينة | خوارزمية اليرعات | Traveling Salesman Problem | Hybrid | Particle Swarm Optimization | Firefly Algorithm
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: في هذا البحث تم حل مسألة البائع المتجول من خلال استعمال بعض التقنيات التقريبية حيث أظهر نتائج الأعمال السابقة بعض العيوب في حل المسألة للحصول على حل أمثل أو قريب من الأمثل لذلك يتم استخدام خوارزميات الهجينة لحل بعض الضعف في النتائج من استخدام هذا السلوب من الخوارزميات الحدسية والمضبوطة. تم اقتراح خوارزمية هجينة تجمع صفات خوارزمية اليراعات مع خوارزمية أمثليه السرب للحصول على خوارزميه تعمل بشكل فعال في التغلب على بعض المشاكل الناتجة عن استعمال كل خوارزمية على حده. ومن ثم استعمال عامل تحسين، لتحسين كل حل داخل المجتمع الناتج والحصول على حلول ذات تنويع عالي. تم قياس كفاءة الطريقة المقترحة من خلال حل بعض المسائل القياسية الخاصة بالمسألة وأظهرت النتائج تقارب عالي للخوارزمية نحو الحل الأمثل المعروف لكل مسألة من خلال حل 13 مسألة قياسية.

In this paper, the Traveling Salesman Problem (TSP) is solved through the use of some approximation techniques where the results of the previous work showed some defects in solving the problem to obtain an optimal or close to optimal solution, so the use of hybrid algorithms to solve some results from the use of intuitive and exact algorithms. A hybrid algorithm has been proposed that combines the characteristics of the firefly algorithm (FA) and Particle Swarm Optimization (PSO) to obtain an algorithm that works effectively in overcoming some of the problems resulting from the use of each algorithm separately. Then using an improvement factor to improve each solution within the resulting community and to obtain solutions with a high diversity. The efficiency of the proposed method was measured by solving some standard problems TSP, and the results showed a high convergence of the algorithm towards the known optimal solution for each problem by solving 13 standard problems.
ISSN: 1813-1719

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.