Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems
DOI:
https://doi.org/10.25007/ajnu.v7n3a193الكلمات المفتاحية:
Travels Salesman Problem (TSP)، Ant Colony Algorithm (ACO)، Great Deluge Algorithm، Optimization، Opt algorithmالملخص
Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and other animals. Ants, in particular, have inspired a number of methods and techniques among which the most studied and successful is the general-purpose optimization technique, also known as ant colony optimization, In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. Ant Colony Optimization (ACO) algorithm is used to arrive at the best solution for TSP. In this article, the researcher has introduced ways to use a great deluge algorithm with the ACO algorithm to increase the ability of the ACO in finding the best tour (optimal tour). Results are given for different TSP problems by using ACO with great deluge and other local search algorithms.
التنزيلات
المراجع
Almufti, Saman Mohammed. (2015), "U-Turning Ant Colony Algorithm powered by Great Deluge Algorithm for the solution of TSP Problem.".
Marco Dorigo, Thomas Stu¨ tzle”, (2004), Ant Colony Optimization
Federico Greco, (2008), Travelling Salesman Problem
J. Basic. Appl. Sci. Res., 2(3)2336-2341, (2012), A New Hybrid Algorithm for Optimization Using PSO and GDA
D. Karapetyan, G. Gutin, (2012), Efficient Local Search Algorithms for Known and New Neighborhoods for the Generalized Traveling Salesman Problem
Andrej Kazakov, (2009), Travelling Salesman Problem : Local Search and Divide and Conquer working together
Alfonsas misevičius, armantas ostreika, antanas šimaitis, vilius žilevičius, (2007), vol.36, no.2, improving local search for the traveling salesman problem.
Almufti, S. Mohammed (2017), " Using Swarm Intelligence for solving NP-Hard Problems", Academic Journal of Nawroz University, doi
( https ://doi.org/10.25007/ajnu.v6n3a78 ).
التنزيلات
منشور
كيفية الاقتباس
إصدار
القسم
الرخصة
الحقوق الفكرية (c) 2018 Renas R. Asaad, Nisreen L. Abdulnabi
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
بيان الحقوق الفكرية
حقوق التأليف
يوافق المؤلفون الذين ينشرون في هذه المجلة على المصطلحات التالية:
١. يحتفظ المؤلفون بحقوق الطبع والنشر ومنح حق المجلة في النشر الأول مع العمل المرخص له في نفس الوقت بموجب ترخيص المشاع الإبداعي [سيسي بي-نك-ند 4.0] الذي يسمح للآخرين بمشاركة العمل مع الإقرار بحقوق التأليف والنشر الأولي في هذه المجلة.
٢. يمكن للمؤلفين الدخول في ترتيبات تعاقدية إضافية منفصلة للتوزيع غير الحصري للنسخة المنشورة من المجلة من العمل (على سبيل المثال، نشرها في مستودع مؤسسي أو نشرها في كتاب) مع الإقرار بنسخة أولية نشر في هذه المجلة.
٣. يسمح للمؤلفين وتشجيعهم على نشر عملهم عبر الإنترنت (على سبيل المثال، في المستودعات المؤسسية أو على موقعهم على الويب) قبل وأثناء عملية التقديم، حيث يمكن أن يؤدي إلى التبادلات الإنتاجية، فضلا عن الاستشهاد المبكر والأكبر للعمل المنشورة ( انظر تأثير النفاذ المفتوح).
نقل حقوق الطبع والنشر
بيان الخصوصية
المجلة الأكاديمية لجامعة نوروز ملتزمة بحماية خصوصية مستخدمي موقع المجلة هذا. سيتم استخدام الأسماء والتفاصيل الشخصية وعناوين البريد الإلكتروني التي تم إدخالها في هذا الموقع الإلكتروني فقط للأغراض المعلنة لهذه المجلة ولن يتم إتاحتها لأطراف ثالثة بدون إذن المستخدم أو الإجراءات القانونية الواجبة. موافقة المستخدمين مطلوبة لتلقي الاتصالات من المجلة الأكاديمية لجامعة نوروز للأغراض المعلنة للمجلة. ويمكن توجيه الاستفسارات المتعلقة بالخصوص إلى [email protected]