Do you want to publish a course? Click here

New Hybrid Evolutionary Algorithm for the Multi-Objective Traveling Salesman Problem (moTSP)

تطوير خوارزمية هجينة لحل مسألة البائع المتجول المتعددة الأهداف

3304   6   135   0 ( 0 )
 Publication date 2017
and research's language is العربية
 Created by Shamra Editor




Ask ChatGPT about the research

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
  1. ما هي الخوارزمية المقترحة في البحث لحل مسألة البائع المتجول المتعددة الأهداف؟

    الخوارزمية المقترحة هي خوارزمية هجينة تجمع بين خوارزمية مستعمرة النمل (ACO) والخوارزمية الجينية (GA).

  2. ما هي نسبة التحسين التي حققتها الخوارزمية المقترحة مقارنة بالخوارزميات الأخرى؟

    نسبة التحسين التي حققتها الخوارزمية المقترحة تتراوح بين 0% و 10% بناء على توابع الهدف المستخدمة.

  3. ما هي المراحل الأساسية للخوارزمية المقترحة؟

    الخوارزمية المقترحة تتألف من مرحلتين: الأولى تستخدم خوارزمية النمل لتوليد المجمع البدائي، والثانية تستخدم الخوارزمية الجينية لتسريع عملية الحصول على الحلول الأمثلية.

  4. ما هي الخوارزميات الأخرى التي تم مقارنتها مع الخوارزمية المقترحة في البحث؟

    تم مقارنة الخوارزمية المقترحة مع الخوارزمية الجينية (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
rate research

Read More

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, such as lack of a good criterion for termination, and lack of evidence of good convergence. A multi-objective hybrid evolutionary algorithm is often used to overcome these defects.
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 on now because of its real life applications. Moreover, We will also introduced an algorithm called hybrid algorithm (HA) which depends on integrates between Multiple objective ant colony optimisation (MOACO) and tabu search (TS) algorithm based on the Pareto optimization , and compare the presented approach is the developer with standard tests to demonstrate the applicability and efficiency.
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 a lot of attention at the present time. It is a problem of the NP-hard type. However, because of the complication of polynomial time there is still no algorithm providing us with the optimal solution of this problem. All the used algorithms give solutions that are close to the optimal one . We present the improved ant colony system algorithm that, based on ant colony system algorithm, possesses a new state transition rule, a new pheromone updating rule and diverse local search approaches . The experimental results of the proposed ( IACS) algorithm compared with the results of well-known standard tests show that our IACS yields better solutions than the other ant algorithms in the literature and is competitive with other meta-heuristic approaches in terms of quality(run time and number of good solutions ).
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.
comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا