جستجو
الگوریتمی جدید برای حل مساله فروشنده دوره گرد متقارن
محسن پورشیخی1 جواد اکبری ترکستانی2
چکیده :
فروشنده دوره گرد از مسائل NP-Complete می باشد که تا کنون محققین بسیاری روی آن کار کرده اند تا بتوانند یا این مشکل را بصورت کلی حل یا حل آن را چند قدم جلوتر ببرند که ما نیز در این مقاله یک راهکار جدید را ارائه نموده ایم تا بتوانیم حل این مسائله را به حل کامل نزدیک کرده و در راهکار جدید ما سه مشکل اصلی پیش روی مسیر فروشنده دوره گرد یعنی بن بست، تقاطع و مسیر های بحرانی را تشخیص و اقدام به رفع آنها می نماید و در نهایت مسیری را که برای فروشنده ارائه می دهد یک مسیری که خالی از سه مشکل بالاست، می باشد و نتایج شبیه سازی راهکار جدید نیز نشان دهنده این است که راهکار ما توانسته است نسبت به راهکارهای گذشته برتری داشته باشد که همه اینها از مزایای راهکار جدید ما می باشد.
کلمات کلیدی : فروشنده دوره گرد np complete بن بست تقاطع مسیر بحرانی
زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : دومین کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : 2icesconf.com
کد IOI مقاله : XYZG-ZAAKG
لینک مستقیم مقاله : https://isnac.ir/XYZG-ZAAKG
نمایش چکیده انگلیسی
: https://isnac.ir/SA/XYZG-ZAAKG
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- بررسي ضرورت توسعه مترو و اثرات زيست محيطي آن در کلان شهر تهران
- Discussion Field-Effect Nano Transistors with Graphene Armchair
- Review And Improve The Performance Of Energy And Routing In Wireless Sensor Networks
- CTAB synthesis of vanadium oxide nanorods prepared by simple Chemical method
- Synthesis and characterization of Iron Cobalt (FeCo) Nanorods Prepared by Simple Co-precipitation Method
- اثر تحلیل ارزیابی محیط کسبوکار بر توسعه فرصتهای کارآفرینی
- An Algorithmic Approach of Particle Swarm Optimization (PSO) in Consensus Clustering
- تاثير نظام ارزشيابي موثر در پويايي سازمان ها
- مطالعه تطبیقی نقاشی امپرسیون کلود مونه و قطعه اربسک کلود دبوسی با تاکید بر هارمونی
- تولید فیلتر به روش متالوژی پودری
- مروری بر ارزیابی حفظ حریم شخصی و افزایش اعتماد در مدل ها و الگوریتم های اعتماد در شبکه های اجتماعی آنلاین مبتنی بر وب
- فناوریهای نوین دوستدار محیط زیست با رویکرد کاهش مصرف انرژی ساختمان
- بررسی سيستم های واسط مغز –کامپيوتر
- ارزیابی نواقص عملیات توپکرانی و ارائه طرح های جدید برای این عملیات
- ارزیابی اقتصادی کاهش هزینه های صنایع نفت و گاز در پروژه های سکوهای دریایی