فایلیا | دانلود فایل |
دانلود تحقیق و مقاله دانلود تحقیق لگوریتم‌های هیوریستیک‌ها
در حال بارگذاری
۱-مقدمه
سيستم‌هاي پيچيده اجتماعي تعداد زيادي از مسائل داراي طبيعت تركيباتي۱ را پيش روي ما قرار مي‌دهند. مسير كاميونهاي حمل و نقل بايد تعيين شود، انبارها شوند؛ از اين دست مسائل بي‌شمارند. تئوري پيچيدگي به ما مي گويد كه مسائل تركيباتي اغلب پلي‌نوميال۲ نيستند. اين مسائل در اندازه‌هاي كاربردي و عملي خود به قدري بزرگ هستند كه نمي‌توان جواب بهينه آنها را در مدت زمان قابل پذيرش به دست آورد. با اين وجود، اين مسائل بايد حل شوند و بنابراين چاره‌ايزماني قابل پذيرش پيشنهاد شده است. الگوريتم‌هايي هستند كه مي‌توانند يافتن جوابهاي خوب در فاصله مشخصي از جواب بهينه را تضمين كنند كه به آنها الگوريتم‌هاي تقريبي مي‌گويند. الگوريتم‌هاي ديگري هستند كه تضمين مي‌دهند با احتمال بالا جواب
بهترين تقابل كيفيت و زمان حل براي مسئله مورد بررسي را به همراه داشته‌اند. به اين الگوريتم‌ها، الگوريتم‌هاي هيوريستيك گفته مي‌شود.
۲- هيوريستيك‌ها
هيوريستيك‌ها عبارتند از معيارها، روشها يا اصولي براي تصميم‌گيري بين چند گزينه خط‌مشي و انتخاب اثربخش‌ترين براي دستيابي به اهداف مورد نظر.
اثربخش‌ترين روش شناخته شده است.
به عنوان مثالي ديگر از استفاده هيوريستيك‌ها، يك استاد بزرگ شطرنج را در نظر بگيريد كه با انتخاب بين چندين حركت ممكن روبرو شده است. وي ممكن است تصميم بگيرد كه يك حركت خاص، اثربخش‌ترين حركت خواهد بود زيرا موقعيتي فراهم مي‌آورد كه «به نظر مي‌رسد» بهتر از موقعيت‌هاي حاصل از خط‌مشي‌هاي اثربخش را تضمين نمي‌كنند اما اغلب به صورت شرط كافي اين تضمين را فراهم آورند. بيشتر مسائل پيچيده نيازمند ارزيابي تعداد انبوهي از حالت‌هاي ممكن براي تعيين يك جواب دقيق مي‌باشند. زمان لازم براي يافتن يك جواب دقيق اغلب بيشتر از يك طول عمر است. هيوريستيك‌ها با استفاده از
۳- انواع الگوريتم‌هاي هيوريستيك
در حالت كلي سه دسته از الگوريتم‌هاي هيوريستيك قابل تشخيص است:
(۱)الگوريتم‌هايي كه بر ويژگي‌هاي ساختاري مسئله و ساختار جواب متمركز
تقابل بين ايجاد تنوع جستجو (وقتي علائمي وجود دارد كه جستجو به سمت مناطق بد فضاي جستجو مي‌رود) و تشديد جستجو (با اين هدف كه بهترين جواب در منطقه مورد بررسي را پيدا كند) را مديريت مي‌كنند…………………
- لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
- همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
- ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
- دقت فرمایید بعد از خرید فایل ، روی دکمه سبز کلیک کنید و سپس روی دکمه قرمز دانلود کلیک کنید .
- جهت دیدن آموزش نحوه دانلود فایل اینجا کلیک کنید
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با شماره 09353877793 واتساپ کارشناس پشتیبان فایلیا تماس بگیرید.
