در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ica ) در قالب مساله فروشنده دوره گرد (tsp)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی هایی که تا حد مطلوبی پیشرفت حاصل نموده­اند، خواصی را در جهت هایی یاد می­گیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی های ...

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

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

سیستم های رابط مغز-رایانه (bci) به عنوان ابزاری جهت ایجاد ارتباط مستقیم بین مغز و دنیای خارج شناخته می شوند. برای دستیابی به چنین ارتباطی، یک سیستم bci باید قادر به تبدیل سیگنال های مغزی به دستورات کنترلی باشد. اگر سیستم bci به عنوان یک سیستم شناسایی الگو در نظر گرفته شود، مهمترین مسئله در چنین سیستمی شامل استخراج ویژگی و طبقه بندی سیگنال های مغزی خواهد بود. کارایی یک سیستم شناسایی الگو، وابستگ...

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

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

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

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

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می‌پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته‌است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

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