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

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

مساله ی زمان بندی دروس یکی از مهمترین، کاربردی ترین و زمان برترین مسایلی است که در تمام موسسات آموزشی(بصورت سالیانه یا دو بار در یک سال تحصیلی) رخ می دهد. در ابتدا جدول زمان بندی را بصورت دستی تهیه می کردند، که در خیلی از موسسات آموزشی هنوز این امر رایج می باشد. این روش به زمان زیادی نیاز دارد‎;‎ علاوه براین ممکن است جواب حاصل تنها یک جواب شدنی باشد،نه یک جواب بهینه. در این پایان نامه، یک مدل ب...

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

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

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