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

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

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

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

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

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

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

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

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

در این نوشتار الگوریتمی طراحی می‌شود تا با ارائه‌ی مسیرهای مناسب درون هر ناحیه شهرداری، هزینه‌های جمع‌آوری پسماند را به کمترین حد ممکن کاهش دهد. با توجه به اینکه جمع‌آوری پسماند حدود ۵۰ الی ۷۰ درصد از مخارج کل یک سیستم مدیریت پسماند شهری را تشکیل می دهد،مرجع{۱} اندکی بهبود در عملکرد سیستم، موجب کاهش قابل ملاحظه‌ی کل هزینه‌های مدیریت پسماند می‌شود. مدل ریاضی این مساله از نوع برنامه‌ریزی عدد صح...