بهینه سازی چیست؟ (تئوری بهینه سازی)

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

خواندن ادامه مطلب

دانلود رایگان تولباکس برنامه ریزی ژنتیک - Genetic Programming Toolbox

برنامه ریزی ژنتیک (Genetic Programming) و یا به اختصار GP، یکی از روش های قدرتمند در حوزه الگوریتم های تکاملی است و اصول آن مبتنی بر الگوریتم ژنتیک است. اما طرز نمایش جواب ها در این روش، به صورت ساختارهای درختی است که برای حل مسائل مختلف می تواند مورد استفاده قرار بگیرد. ساختار درختی کروموزوم ها در روش برنامه ریزی ژنتیک، این الگوریتم را به ابزاری قوی و مناسب برای حل مسائل مدل سازی تبدیل می کند.

خواندن ادامه مطلب

دانلود رایگان کد الگوریتم ژنتیک باینری - Binary Genetic Algorithm

الگوریتم ژنتیک، الگوریتمی برای بهینه سازی و جستجو است که بر اساس اصول علم ژنتیک و انتخاب طبیعی پایه ریزی شده است. در الگوریتم ژنتیک گروهی از موجودات زنده مصنوعی به وجود می آیند و در شرایطی رشد و نمو می کنند که هدف کلی آن بیشینه کردن شایستگی کل جمعیت یا کمینه کردن یک هزینه مرتبط با جمعیت است. این روش در دهه های 1960 و 1970 توسط جان هالند معرفی و ایجاد شد و نهایتا توسط یکی از شاگردانش به نام دیوید گُلدبرگ جمع آوری شد.

خواندن ادامه مطلب

دانلود رایگان کد الگوریتم ژنتیک ترکیب شده با الگوریتم پرندگان

الگوریتم ژنتیک، شناخته شده تربن و پرکاربرد ترین ابزار بهینه سازی تکاملی است. این الگوریتم در اغلب مسائل بهینه سازی به ویژه بهینه سازی گسسته، کارایی بالایی از خود نشان داده است. اما در حل مسائل پیوسته آنچنان که باید و شاید، کاراریی این الگوریتم نشان داده نشده است. در مقابل الگوریتم بهینه سازی انبوه ذرات که در داخل ایران به الگوریتم پرندگان نیز شناخته می شود، در حل مسائل گسسته بسیار موفق عمل کرده است. بنابراین یک ایده برای افزایش کارایی الگوریتم ژنتیک در حل مسائل پیوسته می تواند ترکیب آن با الگوریتم پرندگان (Hybrid Genetic and Particle Swarm Optimization) باشد. با ما در ادامه مطلب، همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کد حل مسئله فروشنده دوره گرد توسط الگوریتم ژنتیک

مساله فروشنده دوره گرد (TSP) يكي از مسائل مشهور بهينه سازي تركيبي است كه اساس آن به اين صورت است كه يك فروشنده دوره گرد مي خواهد بهN شهر برود و كالاي خود را به فروش برساند ، به طوري كه از هر شهر فقط يك بار عبور كند و تمام شهر ها را رفته باشد و در نهايت كمترين مسير را طي كرده باشد عکس. دراينجا يك ماتريس فاصله شهر ها (d) وجود دارد كه فاصله شهر i از j را با dij نشان می دهد و فاصله شهر i از خودش را با dii نشان مي دهيم كه مقدار آن صفر است و روي قطر اصلي ماتريس مي باشد . يك تور يك جايگشت Π از {n،......1,2,} مي باشد . هدف مساله فروشنده دوره گرد پيدا كردن جايگشتي است كه كمترين طول را دارد. فضاي حل مساله TSP با زياد شدن تعداد شهرها به سرعت افزايش مي باشد و ديگر با روشهاي برنامه ريزي خطي نمي توان جواب بهينه آن را به دست آورد. با ما در ادامه مطلب، همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کد حل مسئله کوله پشتی توسط الگوریتم ژنتیک

منبع این پست، متلبسایت، مرجع کاربران و برنامه نویسان متلب و هوش مصنوعی می باشد.

متلب سایت کد حل مسئله کوله پشتی توسط الگوریتم ژنتیک (Genetic Algorithm for solving Backpack Problem) را برای دانلود در اختیار مراجعین قرار داده است. با ما در ادامه مطلب، همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کد الگوریتم بهینه سازی کلونی مورچه ها برای حل مسأله فروشنده دوره گرد

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

خواندن ادامه مطلب

دانلود رایگان کد الگوریتم PSO یا الگوریتم پرندگان

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

خواندن ادامه مطلب

دانلود رایگان کد الگوریتم پرندگان گسسته Binary PSO

الگوریتم بهینه سازی انبوه ذرات (PSO) در سال 1995 معرفی شد. توانایی اصلی این الگوریتم در حل مسائل پیوسته بود. اما دیری نگذشت که به علت استقبال بیش از انتظار از این روش بهینه سازی، نسخه های گسسته (Binary) آن نیز طراحی و معرفی شدند. در این بخش، متخصصین گروه بهینه سازی متلب سایت با تهیه برنامه مربوط به این روش، آن را به صورت رایگان در اختیار بازدید کنندگان محترم قرار داده اند. با ما در ادامه مطلب، همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کتاب فارسی هوش مصنوعی

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

خواندن ادامه مطلب

دانلود رایگان کتاب هوش محاسباتی - Computational Intelligence

کتاب هوش محاسباتی (Computaional Intelligence)، یکی از شاخص ترین و پر طرفدارترین کتاب ها در حوزه هوش مصنوعی و هوش محاسباتی است و به جرأت می توان گفت که در حال حاضر، کامل ترین کتاب موجود در این زمینه است. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کتاب الگوریتم ژنتیک عملی Practical Genetic Algorithms

کتاب الگوریتم ژنتیک عملی (Practical Genetic Algorithms) از رایج ترین و پراستفاده ترین مراجع در زمینه آموزش الگوریتم های ژنتیک در متلب می باشد. از ویژگی های منحصر به فرد این کتاب آموزش کد نویسی الگوریتم ژنتیک در متلب می باشد. با توجه به اهمیت کتاب مذکور، متلب سایت کتاب الگوریتم ژنتیک عملی را در اختیار مراجعین محترم قرار داده است. این کتاب آموزشی مفید را می توانید از لینکهای زیر دانلود کنید. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

دانلود یک پایان نامه در مورد برنامه ریزی ژنتیک از دانشگاه MIT

در این پست یک پایان نامه از دانشگاه MIT راجع به برنامه ریزی ژنتیک را برای دانلود در اختیار مراجعین عزیز گذاشته ایم. با نگاهی کوتاه به نظر می رسد که گرفتن مدرک کارشناسی ارشد از دانشگاه MIT زیاد هم سخت نیست. (D:) عنوان پایان نامه (Characterizing Function Inlining with Genetic Programming) می باشد. این پایان نامه را می توانید از لینک زیر دانلود کنید.

لینک دانلود

منبع این پست، متلبسایت، مرجع کاربران و برنامه نویسان متلب و هوش مصنوعی می باشد.

دانلود رایگان فایل آموزش تولباکس الگوریتم ژنتیک در متلب - GA Toolbox Tutorial

الگوریتم ژنتیک (Genetic Algorithm - GA) تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است. الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیست‌شناسی فرگشتی مانند وراثت و جهش استفاده می‌کند. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کتاب الگوریتم بهینه سازی کلونی مورچه ها - Ant Colony Optimization

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

خواندن ادامه مطلب

دانلود رایگان کتاب الگوریتم بهینه سازی ازدحام ذرات - Particle Swarm Optimization

الگوریتم پرندگان را شاید بتوان نزدیک ترین الگوریتم به الگوریتم رقابت استعماری در میان الگوریتم های تکاملی موجود نامید. الگوریتم PSO نیز همانند الگوریتم رقابت استعماری برای حل مسائل پیوسته معرفی شد (نسخه های گسسته هر دو الگوریتم بعد از معرفی نسخه پیوسته معرفی شدند). مطالعه این الگوریتم برای علاقه مندان الگوریتم رقابت استعماری جهت درک بهتر این الگوریتم و ایجاد توسعه آن خالی از لطفا نخواهد بود. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

دانلود رایگان کتاب بهینه سازی چند هدفه - Multiobjective Optimization

در این پست، بهینه سازی چند هدفه را برای دانلود در اختیار علاقه مندان قرار داده ایم. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

الگوریتم بهینه سازی کلونی مورچگان چیست؟

الگوریتم Ant colony Optimization که به اختصار ACO نامیده می شود و به نامهای الگوریتم کلونی مورچگان و بهینه سازی کلونی مورچه ها در ایران شناخته می شود یکی از شناخته شده ترین الگوریتم های بهینه سازی تکاملی است. بر آن شدیم تا در وبسایت الگوریتم رقابت استعماری در پستی کوتاه به معرفی این الگوریتم بپردازیم. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

الگوریتم پرندگان یا اجتماع ذرات چیست؟

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

در این پست می خواهیم بطور خلاصه به معرفی الگوریتم بهینه Particle Swarm Optimization که به اختصار PSO نامیده شده و تحت نامهای مختلفی همچون الگوریتم انبوه ذرات، الگوریتم ازدحام ذرات و الگوریتم پرندگان درایران شناخته شده است، بپردازیم. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب

هفتمین کنفرانس بین المللی مهندسی صنایع

دانشكده مهندسی صنايع دانشگاه صنعتی اصفهان با همكاری انجمن مهندسی صنايع ايران، هفتمین کنفرانس بین المللی مهندسی صنایع را در تاریخ ۱۴ و ۱۵ مهرماه ۱۳۸۹ برگزار می‌نماید. بدین وسیله از كلیه پژوهشگران، صاحب نظران، متخصصان و علاقمندان در رشته های مختلف مهندسی صنایع دعوت می‌شود تا مقالات خود حاوی آخرین یافته‌های علمی در زمینه‌های موضوعی كنفرانس را به دبیرخانه كنفرانس ارسال نمایند.

خواندن ادامه مطلب

قدم اول در حل مسئله بهینه سازی مقید با استفاده از الگوریتم رقابت استعماری

این پست در پاسخ سوال یکی از دوستان در مورد نحوه مواجهه با قیود در الگوریتم رقابت استعماری تهیه شده است. مطالعه این پست را به آنهایی که علاقه دارند تا مسائل بهینه سازی مقید خود را با الگوریتم های تکاملی و به طور ویژه با الگوریتم رقابت استعماری حل کنند، توصیه می کنیم. ایده مطرح شده در این پست، کلی بوده و قابل اعمال به همه الگوریتم های تکاملی از جمله الگوریتم های ژنتیک (Genetic Algorithms)، الگوریتم پرندگان یا ازدحام ذرات (Particle Swarm Optimization) و یا کلونی مورچگان (Ant Colony Optimization) می باشد. با ما در ادامه مطلب همراه باشید.

خواندن ادامه مطلب