جستجو

تبلیغات


    تبلیغات شما در اینجا

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

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

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

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

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

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

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


    این مطلب تا کنون 27 بار بازدید شده است.
    ارسال شده در تاریخ شنبه 21 تير 1393
    منبع
    برچسب ها : الگوریتم ,ژنتیک ,جواب ,حالت ,الگوریتم ژنتیک ,فروشنده دوره ,مساله فروشنده ,
    اشتراک گذاری یک تجربه : الگوریتم ژنتیک برای مبتدیان - بخش چهارم( بخش آخر)

تبلیغات


    Ads

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

آمار امروز یکشنبه 10 ارديبهشت 1396

تبلیغات

محل نمایش تبلیغات شما

تبلیغات

محل نمایش تبلیغات شما

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

تگ های برتر