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

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

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

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

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

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

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

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

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

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