در این پایان نامه حل مسئله کوتاهترین مسیر به کمک برخی الگوریتم های تکاملی مورد بررسی قرار گرفته است. در ابتدا با معرفی الگوریتم های تکاملی الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم انتشار علف و الگوریتم تلفیقی iwo/pso ‎‎‎‎ معرفی می شود و سپس الگوی به کار گرفته شده در الگوریتم های ga و ‎ pso ‎‎‎برای حل مسئله کوتاهترین مسیر با کدگذاری های مستقیم و غیرمستقیم را تشریح نموده و سپس این الگوها بر...

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

این مقاله الگوریتم SA ( Simulated Annealing ) را بعنوان یک الگوریتم ابتکاری و هوشمند جهت برنامه ریزی بهتر تعویض قطعات به منظور حداقل کردن زمان خوابیدگی مورد بررسی قرار می دهد نتایج حاصل از الگوریتم با روش متداول مقایسه شده و عملکرد آن را در قالب کیفیت جواب و سرعت محاسبات نشان می دهد

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

در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...

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

there are many approaches for solving variety combinatorial optimization problems (np-compelete) that devided to exact solutions and approximate solutions. exact methods can only be used for very small size instances due to their expontional search space. for real-world problems, we have to employ approximate methods such as evolutionary algorithms (eas) that find a near-optimal solution in a r...

در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...

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

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