يعد إيجاد الحلول الأمثلية لمسألة البائع المتجول أمرًا مطلوباً في كثير من الأبحاث و التطبيقات العملية على اعتبار وجود مجموعة من الأهداف في وقت واحد.
نقدم في هذا البحث خوارزمية هجينة لحل مسألة البائع من خلال دمج خوارزمية مستعمرة النمل مع الخوارزمية الجينية.
In the Multi-objective Traveling Salesman Problem (moTSP)
simultaneous optimization of more than one objective functions is
required. This paper proposes hybrid algorithm to solve the multiobjectives
Traveling Salesman problem through the integration of
the ant colony optimization algorithm with the Genetic algorithm.
Artificial intelligence review:
Research summary
يهدف هذا البحث إلى تطوير خوارزمية هجينة جديدة لحل مسألة البائع المتجول المتعددة الأهداف (moTSP) من خلال دمج خوارزمية مستعمرة النمل (ACO) مع الخوارزمية الجينية (GA). تتألف الخوارزمية المقترحة من مرحلتين: في المرحلة الأولى، يتم استخدام خوارزمية النمل لتوليد المجمع البدائي، وفي المرحلة الثانية، يتم استخدام الخوارزمية الجينية لتسريع عملية الحصول على الحلول الأمثلية. أظهرت النتائج تفوق الخوارزمية المقترحة بنسبة لا تتجاوز 10% على بقية الخوارزميات المستخدمة مثل الخوارزمية الجينية وخوارزمية تلدين المعادن. تم تطبيق الخوارزمية على عشر أمثلة من مسألة البائع المتجول المتعددة الأهداف، والتي تتضمن ثلاثة توابع هدف. نسبة التحسين التي تم الحصول عليها تعود إلى استخدام خوارزمية النمل لتوليد المجمع البدائي بدلاً من استخدام مجمع بدائي يتم اختياره عشوائياً في الخوارزمية الجينية. تختلف هذه النسبة وتتراوح بين 0% و 10% بناء على توابع الهدف المستخدمة. يمكن أن يكون هذا البحث نواة لاقتراح عدة خوارزميات أخرى من خلال عكس ترتيب الخوارزميتين في الخوارزمية المقترحة.
Critical review
دراسة نقدية: يعتبر البحث مساهمة قيمة في مجال حل مسائل البائع المتجول المتعددة الأهداف من خلال دمج خوارزميات حيوية مختلفة. ومع ذلك، يمكن أن يكون هناك بعض النقاط التي تحتاج إلى تحسين. أولاً، نسبة التحسين التي تم الحصول عليها لا تتجاوز 10%، مما قد يشير إلى أن الفائدة العملية للخوارزمية المقترحة قد تكون محدودة في بعض الحالات. ثانياً، لم يتم تقديم تحليل شامل لتأثير تغيير معلمات الخوارزمية على الأداء، مما قد يكون مفيداً لفهم أفضل لكيفية تحسين الخوارزمية. ثالثاً، يمكن أن يكون من المفيد مقارنة الخوارزمية المقترحة مع خوارزميات هجينة أخرى لمزيد من التحقق من فعاليتها. على الرغم من هذه النقاط، فإن البحث يقدم إطاراً جيداً يمكن البناء عليه لتحسين الحلول في المستقبل.
Questions related to the research
-
ما هي الخوارزمية المقترحة في البحث لحل مسألة البائع المتجول المتعددة الأهداف؟
الخوارزمية المقترحة هي خوارزمية هجينة تجمع بين خوارزمية مستعمرة النمل (ACO) والخوارزمية الجينية (GA).
-
ما هي نسبة التحسين التي حققتها الخوارزمية المقترحة مقارنة بالخوارزميات الأخرى؟
نسبة التحسين التي حققتها الخوارزمية المقترحة تتراوح بين 0% و 10% بناء على توابع الهدف المستخدمة.
-
ما هي المراحل الأساسية للخوارزمية المقترحة؟
الخوارزمية المقترحة تتألف من مرحلتين: الأولى تستخدم خوارزمية النمل لتوليد المجمع البدائي، والثانية تستخدم الخوارزمية الجينية لتسريع عملية الحصول على الحلول الأمثلية.
-
ما هي الخوارزميات الأخرى التي تم مقارنتها مع الخوارزمية المقترحة في البحث؟
تم مقارنة الخوارزمية المقترحة مع الخوارزمية الجينية (GA) وخوارزمية مستعمرة النمل (ACO) وخوارزمية تلدين المعادن (SA).
References used
Changdar-C., Mahapatra-G.S., Pal-R.K, 2014. An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness, Swarm and Evolutionary Computation. Pages 15, 27-37
Li-W.,2014. A parallel search system for dynamic multi-objective traveling salesman problem. Journal of Mathematics and System Science. Pages 4, 295-314
Wang-S., 2016. Multi-objective path finding in stochastic networks using a biogeography-based optimization method. Simulations of Urban Transportation Systems
Multi-objective evolutionary algorithms are used in a wide range
of fields to solve the issues of optimization, which require several
conflicting objectives to be considered together. Basic evolutionary
algorithm algorithms have several drawbacks,
In this research we are studying the possibility of contributing in
solving the problem of the Traveling Salesman Problem, which is
a problem of the type NP-hard . And there is still no algorithm
provides us with the Optimal solution to this problem . All the
algorithms used to give solutions which are close to the optimal
one .
In this research, we are studying the possibility of contribution
in solving the multi-objective vehicle Routing problem with time
windows , that is one of the optimization problems of the NP-hard
type , This problem has attracted a lot of attenti
We study in this paper the possibility of contribution in solving the vehicle routing problem (VRP) by using the improved ant colony system ( IACS) , which is one of the optimization problems that, because of its Real Life applications, has attracted
The majority of recent digital signature algorithms depend, in their
structure, on complicated mathematical concepts that require a long
time and a significant computational effort to be executed. As a
trial to reduce these problems, some researchers have proposed
digital signature algorithms which depend on simple arithmetic
functions and operations that are executed quickly, but that was at
the expense of the security of algorithms.