کاربرد الگوریتم ژنتیک در حل مسایل و چالش های مدیریتی (با استفاده از تکنیک فروشنده دوره گرد)
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 844
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EMCONF03_038
تاریخ نمایه سازی: 22 دی 1396
چکیده مقاله:
با پیشرفت علم، بشر تلاش می کند تا با حل مسایل پیچیده در جهت ارتقاء دانش جهانی گام های اساسی بردارد. در دنیای امروز همبشر با کمک رایانه توانسته مسایل گوناگونی را با راهکارهای مختلفی حل کند. یکی از راهکارهای حل مساله استفاده از الگوریتم هایتکاملی می باشد. این روش که از سیستم تکاملی در طبیعت ناشی می شود با شبیه سازی سیستم تکامل، می تواند روشی برای حلمسایل سخت و پیچیده ارایه کند. استفاده از روش های بهینه سازی می تواند برای حل مسایل سخت کمک بزرگی باشد زیرا باعثکاهش هزینه و زمان می شود.مسیله فروشنده دوره گرد یکی از مسایل بهینه سازی است که به دلیل قرارگیری در دسته ی مسایلNP HARD به راحتی قابل حل نمی باشد.به همین دلیل برای حل آن از الگوریتمی تکاملی مانندالگوریتم ژنتیک کمک می گیریم.در مقاله ی حاضر ابتدا یک تعریف کلی از مفاهیم، ارایه می شود. همچنین به بررسی حل مسیله فروشنده دوره گرد به وسیله یالگوریتمی تکاملی می پردازیم. در این مقاله که به روش مطالعه ای و مروری با بررسی منابع موجود جمع آوری می گردد ،در نهایت،امکان یا عدم امکان حل مسیله فروشنده دوره گرد توسط الگوریتم ژنتیک را مورد بررسی قرار می گیرد.
کلیدواژه ها:
نویسندگان
فاطمه افرنک
دانشجوی کارشناسی ارشد مدیریت سیستم های اطلاعاتی ، دانشگاه آزاد اسلامی واحد مشهد
حامد گنج بخش
دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم افزار،دانشگاه فردوسی مشهد واحد بین الملل