برنامج حل مشكلة البائع المتجول كونكورد

📅 آخر تحديث: ٢٧ يوليو ٢٠٢٦
✍️ نُشر في: ٢٧ يوليو ٢٠٢٦
الموسوعة الحرة

برنامج Concorde TSP Solver هو برنامج لحل مسألة البائع المتجول . وقد كتبه ديفيد أبليجيت ، وروبرت إي. بيكسبي ، وفاسيك تشفاتال ، وويليام جيه. كوك ، بلغة ANSI C ، وهو متاح مجانًا للاستخدام الأكاديمي.

تم تطبيق برنامج كونكورد على مشاكل رسم خرائط الجينات ، [ 1 ] والتنبؤ بوظائف البروتينات ، [ 2 ] وتوجيه المركبات ، [ 3 ] وتحويل الصور النقطية إلى رسومات خطية متصلة، [ 4 ] وجدولة تحركات السفن للمسح الزلزالي، [ 5 ] وفي دراسة خصائص القياس لمسائل التحسين التوافقي. [ 6 ]

بحسب مولدر وونش (2003) ، يُعتبر برنامج كونكورد "على نطاق واسع أسرع برنامج لحل مسائل البائع المتجول، بالنسبة للحالات الكبيرة، الموجودة حاليًا". في عام 2001، فاز برنامج كونكورد بجائزة قدرها 5000 غيلدر من شركة CMG لحل مشكلة توجيه المركبات التي طرحتها الشركة في عام 1996. [ 7 ]

يتطلب برنامج Concorde برنامجًا لحل البرمجة الخطية ولا يدعم سوى QSopt [ 8 ] و CPLEX 8.0.

ملحوظات

  1. ↑ هيت وآخرون (2003) .
  2. ↑ جونسون وليو (2006) .
  3. ↑ أبليجيت وآخرون (2002) .
  4. ↑ بوش وهيرمان (2004) .
  5. ↑ غوتين وآخرون (2005)
  6. ↑ ألدوس وبيركوس (2003) .
  7. ↑ مسار مركبة Whizzkids '96 ، من موقع Concorde الإلكتروني، تم استرجاعه في 26 أغسطس 2008.
  8. ↑ "برنامج QSopt لحل البرمجة الخطية" . جامعة واترلو . تم الاطلاع عليه بتاريخ 28 أكتوبر 2023 .

مراجع

  • ألدوس، ديفيد؛ بيركوس، ألون ج. (2003)، "التوسع والشمولية في التحسين التوافقي ذي الطول المتصل"، وقائع الأكاديمية الوطنية للعلوم في الولايات المتحدة الأمريكية ، 100 (20): 11211-11215 ، arXiv : cond-mat/0301035 ، Bibcode : 2003PNAS..10011211A ، doi : 10.1073/pnas.1635191100 ، PMC 208736 ، PMID 14504403  .
  • أبليجيت، ديفيد؛ كوك، ويليام؛ داش، سانجيب؛ روه، أندريه (2002)، "حل مسألة توجيه المركبات من نوع min-max"، مجلة INFORMS للحوسبة ، 14 (2): 132-143 ، doi : 10.1287/ijoc.14.2.132.118.
  • بوش، روبرت؛ هيرمان، أدريان (2004)، "رسومات الخطوط المتصلة عبر مسألة البائع المتجول" (ملف PDF) ، رسائل بحوث العمليات ، 32 (4): 302-303 ، doi : 10.1016/j.orl.2003.10.001.
  • غوتين، غريغوري؛ جاكوبوفيتش، هيلموت؛ رونين، شوكي؛ زفيروفيتش، أليكسي (2005)، "مشكلة السفن الزلزالية" ( ملف PDF) ، اتصالات في إدارة الجودة الديناميكية ، 8 : 13-20.
  • هيت، سي.؛ لورنتزن، تي دي؛ غويون، آر.؛ كيم، إل.؛ كاديو، إي.؛ باركر، إتش جي؛ كينيون، بي.؛ لوي، جيه كيه؛ وآخرون  (2003)، "مقارنة بين MultiMap وTSP/CONCORDE لإنشاء خرائط هجينة للإشعاع"، مجلة الوراثة ، 94 (1): 9-13 ، doi : 10.1093/jhered/esg012 ، PMID 12692156 .
  • جونسون، أولين؛ ليو، جينغ (2006)، "نهج البائع المتجول للتنبؤ بوظائف البروتين"، شفرة المصدر لعلم الأحياء والطب ، 1 : 3، doi : 10.1186/1751-0473-1-3 ، PMC 1636333 ، PMID 17147783  .
  • مولدر، صموئيل أ.؛ وونش، دونالد س.، الثاني (2003)، "حل مشكلة البائع المتجول في مليون مدينة عن طريق التجميع بتقسيم وغزو باستخدام الشبكات العصبية الرنانة التكيفية"، الشبكات العصبية ، 16 ( 5-6 ): 827-832 ، doi : 10.1016/S0893-6080(03)00130-8 ، PMID 12850040 {{citation}}: CS1 maint: multiple names: authors list ( link ) .