تمامی مطالب مطابق قوانین جمهوری اسلامی ایران میباشد.درصورت مغایرت از گزارش پست استفاده کنید.

جستجو

تبلیغات

اشتراک گذاری یک تجربه : الگوریتم ژنتیک برای مبتدیان - بخش دوم

    مسائلی وجود دارند که الگوریتم دقیق آنها مدت زمان بسیار زیادی طول می کشد تا به جواب برسد .

    در یک حالت خاص ممکن است برای رسیدن به جواب ، به زمانی به اندازه طول عمر یک انسان نیاز داشته باشیم . محققان برای یافتن الگوریتم های بهتر و سریعتر تلاش زیادی کرده اند ولی الگوریتم های آنها در بدترین حالت بهتر از حالت نمایی نبوده است .

    مساله فروشنده دوره گرد یکی از این مسائل است .تا بحال کسی نتوانسته است الگوریتم سریعی ( الگوریتم زمانی چند جمله ای) برای آن پیدا کند ، البته کسی هم نتوانسته است وجود نداشتن چنین الگوریتمی را اثبات کند.

    الگوریتم های اکتشافی از منطق اعداد تصادفی استفاده می کنند و جواب تقریبی خوبی را به سرعت به ما ارائه می دهند . الگوریتم ژنتیک یکی از این الگوریتم هاست .

    در اینجا قصد دارم در قالب چند مطلب به هم پیوسته ، الگوریتم ژنتیک را معرفی کرده و به صورت قدم به قدم مساله فروشنده دوره گرد را به کمک این الگوریتم حل کنیم .

    در ادامه مطلب ، بخش دوم از این مطالب را بخوانید.


    این مطلب تا کنون بار بازدید شده است.
    ارسال شده در تاریخ پنجشنبه 11 دي 1348 [ گزارش پست ]
    منبع
    برچسب ها : الگوریتم ,ژنتیک ,جواب ,حالت ,الگوریتم ژنتیک ,فروشنده دوره ,مساله فروشنده ,
    اشتراک گذاری یک تجربه : الگوریتم ژنتیک برای مبتدیان - بخش دوم

تبلیغات


  • Ads1

پربازدیدترین مطالب

آمار امروز سه شنبه 28 شهريور 1396

تبلیغات

پارس ایرانیک جهت سفارش تبلیغات با ایمیل زیر در ارتباط باشید
mohsen_msl@yahoo.com

آخرین کلمات جستجو شده

تگ های برتر