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

Authors

  • Laina Makdyssiian – قسم الاتصالات – كلية هندسة تكنولوجيا المعلومات والاتصالات – جامعة تشرين- طرطوس – سورية
  • Moubarak Deeb
  • Waseem Habib Bilal

Abstract

في هذا البحث ندرس إمكانية الإسهام في حل مسألة ساعي البريد ، حيث وجدنا أنّ  لها القيود نفسها والهدف ذاته لمسألة  البائع المتجول Traveling Salesman Problem (TSP)، التي هي مسألة من النوعNP-hard    ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المسألة، فكل الخوارزميات المستخدمة  تعطي حلولاً قريبة من الحل الأمثل  .

سنعرض في بحثنا خوارزمية التفريع والقطع المستعملة  في حل هذه المسألة، وكذلك خوارزمية مستعمرة النمل (ACO)Ant Colony Optimization ، التي تعتمد على الفورمون والمعلومات الإرشادية ،ثم مقارنة نوعية الحل الناتج عن هذه الخوارزمية مع الخوارزمية المضبوطة (B&C)  Branch and Cut ، وخوارزمية الجار الأقرب الإرشادية ( Algorithm (NNA  Nearest  Neighbor.

واكدت النتائج النهائية التي تم الحصول عليها من أجل هدف واحد ( أقصر مسافة ) أنَّ كفاءة الخوارزمية المقترحة أفضل من الخوارزميات التقليدية لأنها زادت الأداء وخفضت الكلفة لحل المسألة المدروسة .

Author Biographies

Moubarak Deeb

– قسم الرياضيات – كلية العلوم – جامعة تشرين – اللاذقية - سورية

Waseem Habib Bilal

قسم الرياضيات – كلية العلوم – جامعة تشرين – اللاذقية - سورية

Downloads

Published

2013-09-28

How to Cite

1.
Makdyssiian L, Deeb M, Bilal WH. مقارنة بين خوارزمية التفريع والقطع ، وخوارزمية مستعمرة النمل ، للمساهمة في حل مسألة ساعي البريد. TUJ-BA [Internet]. 2013Sep.28 [cited 2024Nov.24];35(3). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/67

Issue

Vol. 35 No. 3 (2013): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.