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

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

چکیده پیش بینی قیمت نفت خام نقش مهمی در بهینه سازی تولید، بازاریابی و استراتژی بازار دارد. علاوه بر این موارد، نقش مؤثری در سیاست های دولت بازی می کند، چرا که دولت سیاست های خود را فقط نه بر مبنای وضع موجود، بلکه بر مبنای پیش بینی های کوتاه مدت و بلندمدت از متغیرهای کلیدی اقتصادی از جمله قیمت نفت تدوین کرده و به اجرا می گذارد. هدف از انجام این مطالعه مدل سازی و پیش بینی قیمت نفت تک محموله (spot...

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

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

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

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

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

در سال‏های اخیر تلاش¬های زیادی در زمینه¬ی استفاده از الگوریتم¬های ابتکاری در حل مسائل طبقه¬بندی و خوشه¬بندی صورت گرفته است. در این پایان¬نامه برای نخستین بار از الگوریتم جستجوی گرانشی که یکی از جدیدترین الگوریتم‏های ابتکاری مبتنی بر جمعیت است، در حل مسأله تولید نماینده برای طبقه‏بند k-نزدیک¬ترین همسایه استفاده شده است. به منظور بهبود عملکرد، راهکارهایی چون استفاده از «قانون رأی¬گیری اکثریت» و ا...

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