بازدید
کتاب ” بهینه سازی و الگوریتمهای موجود ” اثر ایمان الیاسیان به انواع مدلهای بهینه سازی مانند خطی، غیرخطی،گسسته محدب، سراسری، برداری و… می پردازد.
در منتخبی از کتاب می خوانیم :
۱-۳- مسأله فروشنده دورهگرد (TSP = Problem Salesman Travelling)
در ابتدا به مسأله فروشنده دورهگرد (TSP) توجه میکنیم؛ در این مسأله مأموری به صورت تصادفی در فضای جستجو (گرافn بعدی) حرکت میکند. تنها موقعیت اجباری این است که مأمور باید فهرست شهرهایی را که رفته به جهت اجتناب از تکرار به خاطر بسپارد.
در این روش بعد از n حرکت، مأمور به شهر شروع باز میگردد و راهحلی به دست میآید. روش جستجوی تصادفی ممکن است تکراری بوده و یا از شهرهای مختلف شروع شود که شامل الگوریتم چند شروعه (Multistart) میشود.
روشهای فرا ابتکاری میتوانند مطابق موارد زیر به دست آیند:
استفاده از شیوهای مبتنی بر علاقهمندی برای انتخاب هر حرکت مأمور؛
استفاده از روش جستجوی محلی (معاوضه موقعیت گرهها) برای بهبودی راهحل؛
استفاده از روش جستجوی محلی تصادفی و تنها پذیرش تغییرات بهبود یافته؛
استفاده از m مأمور که از شهرهای مختلف شروع میکنند.
استفاده از تعدادی مأمور با استخدام غیر قطعی؛
استفاده از روشهای گروهی برای قسمتبندی فضا و یا مأموران؛
استفاده از قانون پذیرش بدون قطع برای تغییرات اصلاح نشده؛
برخی الگوریتم های بهینه سازی مهم عبارت اند از:
انواع روشهای فرا ابتکاری برگرفته از طبیعت
۱- الگوریتم ژنتیک
الگوریتمهای ژنتیک، تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی مانند وراثت و جهش استفاده میکند.
این الگوریتم برای اولین بار توسط جان هنری هالند معرفی شد. در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند.
دانلود کتاب بهینه سازی و الگوریتمهای موجود ؛ از لینک زیر :
رمز فایل : www.takbook.com
-
دانلود ماهنامه شهرسازی روی خط زلزله
دانلود ماهنامه شهرسازی روی خط زلزله ۳٫۳۳/۵ (۶۶٫۶۷%) ۳ امتیازs در این شماره می خوانیم : به استقبال نوروز باستانی رد پای معماری در شاهنامه فردوسی روی خط گسل ، خاطرات زلزله بم
دانلود کتاب فناوری لبنیات ۳٫۶۷/۵ (۷۳٫۳۳%) ۳ امتیازs این کتاب به بررسی صنعت لبنیات از مرحله بهره برداری شیر تا ساخت محصولات لبنی و کارکرد دستگاههای لبنی می پردازد. لبنیات هم از نظر تامین مواد غذایی و هم تامین شغل به عنوان یکی از […]
دانلود کتاب بیوشیمی متابولیسم ۳٫۴۰/۵ (۶۸٫۰۰%) ۵ امتیازs دراین کتاب، در رابطه با “فوران” و چگونگی تولید آن در غذا و سرطان زایی اش و هم چنین در مورد ریز استخراج فاز جامد با استفاده از جاذب پلیمری قالب مولکولی، مطالب مفیدی را مطالعه […]
دانلود کتاب سازه های خاص ۳٫۰۰/۵ (۶۰٫۰۰%) ۸ امتیازs کتاب ” سازههای خاص ” نوشتهی ایمان الیاسیان، به بررسی ساخت سیلوها، مخازن منابع آب و برجهای خنک کننده میپردازد.
در پیشگفتار می خوانیم : برای بهبود موقعیت، بسیاری از شرکتها در حال تجدید طراحی زنجیره عرضه شان هستند( سارکار و همکاران، ۲۰۲۱) . شرکتهای رهبر مانند کاسیو، دل و غیره دریافتند بدون بهبود یکپارچگی تامین کنندگان چند رده ای و توسعه کیفیت اولیه […]
دانلود کتاب مهندسی ارزش و نقش آن در پیشرفت پروژه ۱٫۵۰/۵ (۳۰٫۰۰%) ۲ امتیازs فهرست مطالب : پیشگفتار فصل ۱: مقدمه فصل ۲: مهندسی ارزش کاهش هزینه های تولید با نوآوری در مهندسی ارزش تاریخچه مهندسی ارزش چیست؟ روش تحلیل ارزش چگونه ایجاد شد؟
به نکات زیر توجه کنید