چکیده:سيستمهاي پيچيده اجتماعي تعداد زيادي از مسائل داراي طبيعت تركيباتي را پيش روي ما قرار ميدهند. مسير كاميونهاي حمل و نقل بايد تعيين شود، انبارها يا نقاط فروش محصولات بايد جايابي شوند، شبكههاي ارتباطي بايد طراحي شوند، كانتينرها بايد بارگيري شوند، رابطهاي راديويي ميبايست داراي فركانس مناسب باشند، مواد اوليه چوب، فلز، شيشه و چرم بايد به اندازههاي لازم بريده شوند؛ از اين دست مسائل بيشمارند. تئوري پيچيدگي به ما مي گويد كه مسائل تركيباتي اغلب پلينوميال نيستند. اين مسائل در اندازههاي كاربردي و عملي خود به قدري بزرگ هستند كه نميتوان جواب بهينه آنها را در مدت زمان قابل پذيرش به دست آورد. با اين وجود، اين مسائل بايد حل شوند و بنابراين چارهاي نيست كه به جوابهاي زير بهينه بسنده نمود به گونهاي كه داراي كيفيت قابل پذيرش بوده و در مدت زمان قابل پذيرش به دست آيند.
چندين رويكرد براي طراحي جوابهاي با كيفيت قابل پذيرش تحت محدوديت زماني قابل پذيرش پيشنهاد شده است. الگوريتمهايي هستند كه ميتوانند يافتن جوابهاي خوب در فاصله مشخصي از جواب بهينه را تضمين كنند كه به آنها الگوريتمهاي تقريبي ميگويند. الگوريتمهاي ديگري هستند كه تضمين ميدهند با احتمال بالا جواب نزديك بهينه توليد كنند كه به آنها الگوريتمهاي احتمالي گفته ميشود. جداي از اين دو دسته، ميتوان الگوريتمهايي را پذيرفت كه هيچ تضميني در ارائه جواب ندارند اما بر اساس شواهد و سوابق نتايج آنها، به طور متوسط بهترين تقابل كيفيت و زمان حل براي مسئله مورد بررسي را به همراه داشتهاند. به اين الگوريتمها، الگوريتمهاي هيوريستيك گفته ميشود. در این پروژه به بررسی الگوریتم هیوریستیک، متاهیوریستیک و انواع آن می پردازیم.
وازگان کلیدی: سیستم، شبکه های ارتباطی، پلی نومیال، الگوریتم، هیوریستیک
فهرست مطالب:1-1الگوریتم
1-1-1- الگوریتمهای جستجوی نا آگاهانه
1-1-1-1جستجوی لیست
1-1-2-1جستجوی درختی
1-1-3-1جستجوی گراف
1-2-1 الگوریتمهای جستجوی آگاهانه
1-2-1-1جستجوی خصمانه
1-2مقدمه
2-2- انواع الگوریتمهای هيوریستیک
3-2- روش های جستجوی متاهیوریستیکی
3-2-1- روش های جستجوی محلی
4-2- الگوریتم تپه نوردی
5-2- الگوریتم تپه نوردی تعمیم یافته
6-2- جستجوی پرتو محلی
7-2- الگوریتم Simulated Annealing
8-2- الگوریتم Threhsold Acceptance
3-1 الگوریتم جستجوی ممنوعه
1-1-3- ساختار کلی جستجوی ممنوعه
1-2-3-استراتژی فهرست کاندید
1-3-3-استراتژی تقویت
1-4-3-استراتژی تنوع بخشی
1-5-3-مجوز دادن به جوابهای نشدنی
2-3- الگوریتم ژنتیک
2-1-3- مقدمه
2-2-3- الگوریتم ژنتیک چیست؟
2-3-3-عملگرهای یک الگوریتم ژنتیک
2-4-3- ایده اصلی
2-5-3-روشهای انتخاب
2-5-1-3- مثال عملی
3-3- روش جستجوی تکاملی
3-1-3- نظریه داروین
3-1-1-3- انواع مختلف الگوریتم های تکاملی
3-2-3- الگوریتم ژنتیک
3-2-1-3- کدگذاری و نحوه نمایش
3-2-2-3- حل مسائل معروف با استفاده از الگوریتم ژنتیک
4-3- شبکه عصبی
4-1-3- شبکه های عصبی مصنوعی
4-2-3- الگوریتم پس انتشار
4-2-1-3- انتخاب مقادیر اولیه
5-3- کلنی مورچه
5-1-3- مقدمه
5-2-3- مساله فروشنده دوره گرد
5-2-2-3- کاربردهای ACO
5-3-3- الگوریتم
منابع
برچسب ها:
پایان نامه الگوریتم ابتکاری پایان نامه هیوریستیک پروژه سیستم هیوریستیک شبکه های ارتباطی پروژه پلی نومیال پروژه الگوریتم ابتکاری پروژه هیوریستیک الگوریتم هیوریستیک الگوریتم متاهیوریستیک Heuristic algorithm