Optimization of Travelling Salesman Problem using NN Clustering and Genetic Algorithm
Fatma Al Rubaie, Mohammed A. Alhanjouri · International Conference on Electrical and Control Engineering · 2019
(مشكلة البائع المتجول) هي واحدة من النماذج الصعبة كمشكلة للتحسين التوافقي. نقدم الخوارزمية الجينية لحل مشكلة البائع المتجول كحل أمثل، ومع ذلك فهي توفر حلا جيدا ، وتستغرق الكثير من الوقت التوفيقي. هذه الورقة ، تستخدم خوارزمية تجميع الشبكة العصبية لتحسين أداء الخوارزمية الجينية لحل TSP. الفكرة الرئيسية ، وهي تجميع المدن في مجموعات أصغر وكل مجموعة تمثل مشكلة فرعية يتم حلها بواسطة الخوارزمية الجينية ، والتي ستكون في وقت أقل بعد اندماج حلول جميع التجميعات. تظهر النتائج التجريبية أن الخوارزمية المقترحة يمكن أن تعطي نتائج جيدة لمشكلة TSP أكثر من الخوارزمية الجينية البسيطة.