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
|
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| LEADER | 04076nam a22002537a 4500 | ||
|---|---|---|---|
| 001 | 2102910 | ||
| 041 | |a eng | ||
| 044 | |b العراق | ||
| 100 | |9 714477 |a عبدالأمير، رقية ياسر |e مؤلف |g AbdulAmeer, Ruqayah Yassir | ||
| 245 | |a A Hybrid Algorithm to Bypass some Weak Features in the Particle Swarm and Firefly Algorithms with an Application to the Traveling Salesman Problem | ||
| 246 | |a خوارزمية هجينة لتجاوز بعض الميزات الضعيفة في خوارزميتي اسراب الجسيمات واليراع مع تطبيق على مشكلة البائع المتجول | ||
| 260 | |b جامعة تكريت - كلية الإدارة والاقتصاد |c 2022 | ||
| 300 | |a 635 - 652 | ||
| 336 | |a بحوث ومقالات |b Article | ||
| 520 | |a في هذا البحث تم حل مسألة البائع المتجول من خلال استعمال بعض التقنيات التقريبية حيث أظهر نتائج الأعمال السابقة بعض العيوب في حل المسألة للحصول على حل أمثل أو قريب من الأمثل لذلك يتم استخدام خوارزميات الهجينة لحل بعض الضعف في النتائج من استخدام هذا السلوب من الخوارزميات الحدسية والمضبوطة. تم اقتراح خوارزمية هجينة تجمع صفات خوارزمية اليراعات مع خوارزمية أمثليه السرب للحصول على خوارزميه تعمل بشكل فعال في التغلب على بعض المشاكل الناتجة عن استعمال كل خوارزمية على حده. ومن ثم استعمال عامل تحسين، لتحسين كل حل داخل المجتمع الناتج والحصول على حلول ذات تنويع عالي. تم قياس كفاءة الطريقة المقترحة من خلال حل بعض المسائل القياسية الخاصة بالمسألة وأظهرت النتائج تقارب عالي للخوارزمية نحو الحل الأمثل المعروف لكل مسألة من خلال حل 13 مسألة قياسية. |b 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. | ||
| 653 | |a علم الخوارزميات |a علم الوراثة |a خوارزميات التحسين |a تحسين الجودة | ||
| 692 | |a مشكلة البائع المتجول |a تحسين سرب الطيور الهجينة |a خوارزمية اليرعات |b Traveling Salesman Problem |b Hybrid |b Particle Swarm Optimization |b Firefly Algorithm | ||
| 700 | |9 426823 |a سلمان، منى شاكر |e م. مشارك |g Salman, Mona Shaker | ||
| 700 | |9 714482 |a هرموش، عذراء كامل |e م. مشارك |g Al-Mashhadani, Athraa Kamel | ||
| 773 | |4 الاقتصاد |4 الإدارة |6 Economics |6 Management |c 035 |e Tikrit Journal of Administration and Economics Sciences |f Mağallaẗ tikrīt li-l-ʻulūm al-idāriyyaẗ wa-al-iqtiṣādiyyaẗ |l 060 |m مج18, ع60 |o 2354 |s مجلة تكريت للعلوم الإدارية والاقتصادية |v 018 |x 1813-1719 | ||
| 856 | |u 2354-018-060-035.pdf | ||
| 930 | |d n |p y |q n | ||
| 995 | |a EcoLink | ||
| 999 | |c 1347370 |d 1347370 | ||
عناصر مشابهة
-
Evaluation of Algorithms for Solving Traveling Salesman Problem
بواسطة: كنانة، آمنة جميل منشور: (2023) -
Improved Salp Swarm Algorithm for Feature Selection in Intrusion Detection Systems
بواسطة: القضاة، نور الهدى منشور: (2022) -
Travelling Salesman Problem over Chained-Cubic Tree Using Genetic Algorithm and Ant Colony
بواسطة: الكوفحي، خالد أحمد عبدالعزيز منشور: (2017) -
A Feature Selection Method for Data Mining Tasks Using Hybrid Sine Cosine Algorithm with Genetic Algorithm
بواسطة: دليمى، أكرم جمال على منشور: (2019) -
Generalized Ridge Estimator Shrinkage Estimation Based on Particle Swarm Optimization Algorithm
بواسطة: Abdul Kareem, Qamar منشور: (2020)
