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

جستجو

تبلیغات


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

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

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

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

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

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


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

تبلیغات


    Ads1

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

آمار امروز چهار شنبه 3 خرداد 1396

تبلیغات

ads2

تبلیغات

ads3

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

تگ های برتر