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

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

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

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

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

مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همه روزه با مشکلات و موانع مختلفی روبه¬رو می¬شود و مسأله توالی هواپیما (aircraft sequencing problem) یکی از مهم¬ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (air traffic control) به آن پرداخته می¬شود. مسأله توالی هواپیما یک مسأله np-سخت است، الگوریتم¬های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می¬دهند و نمی¬توانن...

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

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

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