مشخصات این فایل
عنوان: بهینه‌سازی و معرفی انواع مختلف روشهای آن
فرمت فایل : word (قابل ویرایش)
تعداد صفحات : 29
این مقاله در مورد بهینه سازی و معرفی انواع مختلف روشهای آن می باشد .
بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از مقاله بهینه‌سازی و معرفی انواع مختلف روشهای آن
روشهای شمارشی
در روشهای شمارشی (Enumerative Method)، در هر تکرار فقط یک نقطه متعلق به فضای دامنه تابع هدف بررسی می‌شود. این روش‌ها برای پیاده‌سازی، ساده‌تر از روشهای دیگر می‌باشند؛ اما به محاسبات قابل توجهی نیاز دارند. در این روش‌ها سازوکاری برای کاستن دامنه جستجو وجود ندارد و دامنه فضای جستجو شده با این روش خیلی بزرگ است. برنامه‌ریزی پویا (Dynamic Programming) مثال خوبی از روشهای شمارشی .....(ادامه دارد)
روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
یک روش ناشیانه برای حل مسائل بهینه‌سازی ترکیبی این است که تمامی جواب‌های امکان‌پذیر در نظر گرفته شود و توابع هدف مربوط به آن محاسبه شود و در نهایت، بهترین جواب انتخاب گردد. روشن است که شیوه شمارش کامل، نهایتاً به جواب دقیق مسأله منتهی می‌شود؛ اما در عمل به دلیل زیاد بودن تعداد جواب‌های امکان‌پذیر، استفاده از آن غیرممکن است. با توجه به مشکلات مربوط به روش شمارش کامل، همواره بر ایجاد روشهای مؤثرتر و کاراتر ......(ادامه دارد)
روش حل مسائل بهینه‌سازی ترکیبی
روشن است که شیوه شمارش کامل، نهایتاً به جواب دقیق مسأله منجر می‌شود؛ اما در عمل به دلیل زیاد بودن تعداد جواب‌های امکان‌پذیر، استفاده از آن بی‌نتیجه است. برای آنکه مطلب روشن شود، مسأله مشهور فروشنده دوره‌گرد (TSP) را در نظر می‌گیریم.این مسأله یکی از مشهورترین مسائل در حیطه بهینه‌سازی ترکیبی است که بدین شرح می‌باشد:
تعیین مسیر حرکت یک فروشنده بین N شهر به گونه‌ای که از هر شهر تنها یکبار بگذرد و طول .....(ادامه دارد)
جستجوی سازنده (Constructive Search)
در این روش، با شروع از یک جواب تهی، تصمیم‌ها مرحله به مرحله گرفته می‌شود تا یک جواب کامل به دست آید. هر تصمیم، یک تصمیم آزمند است؛ یعنی قصد دارد با استفاده از اطلاعات به دست آمده از آنچه که تا کنون انجام شده است، بهترین تصمیم را بگیرد.
آنچه که یک الگوریتم سازنده و یک الگوریتم آزمند را از هم متمایز می‌کند، نحوه ساختن جواب‌ها می‌باشد. یک الگوریتم سازنده، جواب را به هر طریق ممکن تولید می‌کند، اما در یک .....(ادامه دارد)
شبکه‌های عصبی
شبکه‌های عصبی (Neural Networks) مصنوعی سیستم‌های هوشمندی هستند که از شبکه‌های عصبی طبیعی الهام گرفته شده‌اند. شبکه‌های عصبی مصنوعی در واقع تلاشی برای حرکت از سمت مدل محاسباتی فون نیومن به سمت مدلی است که با توجه به عملکرد و ویژگی‌های مغز انسان طراحی شده است. مدل فون نیومن گرچه هم اکنون بسیار استفاده می‌شود، اما از کمبودهایی رنج می‌برد که تلاش شده است این کمبودها در شبکه‌های عصبی مصنوعی .....(ادامه دارد)
جستجوی ممنوع
روشی عمومی است که به وسیله گلوور (Glover) در سال 1989 پیشنهاد شده و در حل مسائل برنامه‌ریزی کاری ـ خرید کاربرد دارد.
روش جستجوی ممنوع (Tabu Search)، همانند روش آنیلینگ شبیه‌سازی شده بر اساس جستجوی همسایه بنا شده است. در این روش عملکرد حافظه انسان شبیه‌سازی شده است. حافظه انسان با به کارگیری ساختمانی مؤثر و در عین حال ساده از اطلاعات، آنچه را در قبل رؤیت شده، ذخیره می‌کند. این مرکز همچنین فهرستی از حرکات منع شده را تنظیم .....(ادامه دارد)
فهرست مطالب مقاله بهینه‌سازی و معرفی انواع مختلف روشهای آن
چکیده
مقدمه
بررسی روشهای جستجو و بهینه‌سازی
روشهای شمارشی
روشهای ابتکاری و فرا ابتکاری (جستجوی تصادفی)
مسائل بهینه‌سازی ترکیبی
روش حل مسائل بهینه‌سازی ترکیبی
تجزیه
آزاد‌سازی
تکرار
جستجوی سازنده
روش تولید ستون
جستجوی بهبود یافته
روش جستجوی همسایه
روشهای فرا ابتکاری
انواع روشهای فرا ابتکاری برگرفته از طبیعت
آنیلینگ شبیه‌سازی شده
شبکه‌های عصبی
جستجوی ممنوع
منابع
فهرست منابع مقاله بهینه‌سازی و معرفی انواع مختلف روشهای آن
1- طارمی، رضا؛ بهینه‌سازی شبکه خیابان‌های شهری با استفاده از الگوریتم ژنتیک؛ پایان‌نامه کارشناسی‌ارشد، دانشگاه علم و صنعت ایران ، 1382
2- واحد منشوری، علی‌رضا؛ بهینه‌سازی در روش دو بعدی؛ پایان‌نامه کارشناسی‌ارشد، دانشگاه صنعتی شریف ، 1372
3- ابوالقاسمی، فرهاد؛ کاربرد الگوریتم سیستم مورچه‌ها در مسأله طراحی شبکه؛ پایان‌نامه کارشناسی ارشد، مهندسی سیستم‌های اقتصادی اجتماعی، مؤسسه عالی پژوهشی در برنامه‌ریزی و توسعه،
دانلود مقاله بهینه سازی و معرفی انواع مختلف روشهای آن
