ترتیب بر اساس: جدیدترینپربازدیدترین
فیلترهای جستجو: فیلتری انتخاب نشده است.
نمایش ۱٬۵۶۱ تا ۱٬۵۸۰ مورد از کل ۴٬۷۸۸ مورد.
۱۵۶۸.

ارائه راهکاری جدید برای حل مسئله n-وزیر به کمک الگوریتم های ژنتیک موازی(مقاله پژوهشی دانشگاه آزاد)

کلیدواژه‌ها: الگوریتم های ژنتیک موازی الگوریتم ژنتیک جزیره ای الگوریتم ژنتیک سلولی مسئله n-وزیر

حوزه‌های تخصصی:
تعداد بازدید : ۱۴۱۸ تعداد دانلود : ۴۲۰
در طول چند دهه گذشته تلاش های زیادی برای حل مسائل بهینه سازی ترکیبی غیرقطعی انجام شده است. مسئله n-وزیر یکی از همین مسائل است که تاکنون راه حل های زیادی برای حل این مسئله ارائه شده است. روش های سنتی حل این مسئله از نظر زمان اجرا، به صورت نمایی هستند و ازنظر پیچیدگی نمایی و فضایی قابل قبول نیستند. در مطالعه حاضر الگوریتم های ژنتیک موازی برای حل مسئله n-وزیر پیشنهاد شده است تا راه حل های این مسئله را پیدا کند. موازی سازی الگوریتم ژنتیک جزیره ای و الگوریتم ژنتیک سلولی با استفاده از جعبه ابزار محاسبات موازی متلب پیاده سازی و روی یک سیستم با پردازنده دو هسته ای اجرا شده است. نتایج نشان می دهد که این الگوریتم ها توانایی پیدا کردن راه حل های مربوط به این مسئله را دارند. این الگوریتم ها حتی بدون استفاده از سخت افزار موازی و با اجرا روی یک هستهٔ پردازنده، نه فقط به الگوریتم های سریع تر بلکه به عملکرد بهتر نیز منجر می شوند. مقایسه های خوبی بین روش پیشنهادی و نسخه های سریال الگوریتم ژنتیک برای سنجش عملکرد روش پیشنهادی انجام شده است. نتایج تجربی نشان می دهد این الگوریتم ها در مقایسه با الگوریتم ژنتیک سریال برای اندازه های بزرگ مسئله کارایی بالایی دارند و در برخی موارد می توانند به تسریع فوق خطی دست یابند. روش پیشنهادی این مقاله می تواند به آسانی برای حل دیگر مسائل بهینه سازی توسعه داده شود.
۱۵۶۹.

ترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات(مقاله علمی وزارت علوم)

کلیدواژه‌ها: شبیه سازی جانمایی تسهیلات مسئله جانمایی پویای تسهیلات (DFLP) الگوریتم بهینه سازی ازدحام ذرات گمارش شده (APSOA)

حوزه‌های تخصصی:
تعداد بازدید : ۱۴۱۶ تعداد دانلود : ۶۲۴
امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (DFLP)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (PSO) را برای حل DFLP ترکیب کرده و با اعمال اصلاحاتی در الگوریتم ازدحام ذرات در فضای صفر و یک[3] (BPSO)، الگوریتمی جدید به نام الگوریتم بهینه سازی ازدحام ذرات گمارش شده[4] (APSOA) را ارائه داده است، که نتیجه آن اثربخشی بیشتر PSO در حل DFLP است. نتایج به دست آمده حاصل از آزمون APSOA روی مسائل مختلف DFLP با اندازه های کوچک، متوسط و بزرگ، حکایت از عملکرد بسیار خوب آن دارد. جانمایی تسهیلات، مسئله جانمایی پویای تسهیلات (DFLP)، الگوریتم بهینه سازی ازدحام ذرات گمارش شده (APSOA)، شبیه سازی.
۱۵۷۲.

حل مسئله زمانبندی پروژه بر پایه حجم کار با منبع محدود برای کمینه کردن هزینه های زودکرد و دیرکرد با الگوریتم ژنتیک(مقاله علمی وزارت علوم)

کلیدواژه‌ها: الگوریتم ژنتیک زمانبندی پروژه الگوریتم شبیه سازی تبرید حجم کار زودکرد و دیرکرد

حوزه‌های تخصصی:
  1. حوزه‌های تخصصی مدیریت مدیریت صنعتی طراحی محیط و مطالعه کار زمان سنجی
  2. حوزه‌های تخصصی مدیریت مدیریت صنعتی بهره وری
تعداد بازدید : ۱۴۱۴ تعداد دانلود : ۸۷۵
در این مقاله، مسئله زمانبندی پروژه بر پایه حجم کار[1]با محدودیت منبع برای کمینه کردن هزینه های زودکرد و دیرکرد با توجه به حجم کار ثابت برای فعالیت ها، روابط پیشنیازی و محدودیت منابع تجدیدپذیر مورد بررسی و تحلیل قرارگرفته است. باتوجه به اینکه فعالیت ها دارای سررسید مشخصی هستند برای فعالیت هایی که از سررسید خود انحراف دارند جریمه زودکرد و دیرکرد در نظر گرفته می شود. برای حل این مسئله دو الگوریتم فراابتکاری ژنتیک و شبیه سازی تبرید طراحی شده و پارامترهای این الگوریتم ها با استفاده از روش تاگوچی تنظیم شده است. برای بررسی عملکرد این دو الگوریتم، مجموعه ای از مسائل نمونه حل و با با استفاده از آزمون های آماری به مقایسه جواب های حاصل از دو الگوریتم پرداخته شده است.
۱۵۷۶.

بهینه سازی قابلیت اطمینان سیستمی با زیرسیستم های k-out-of-n با در نظر گرفتن هزینه ای برای کاهش نرخ خرابی شده(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مسئله تخصیص افزونگی زیرسیستم k-out-of-n هزینه کاهش نرخ خرابی سیاست افزونگی الگوریتم GA

حوزه‌های تخصصی:
تعداد بازدید : ۱۴۱۱ تعداد دانلود : ۶۷۳
در این مقاله مدل جدیدی برای مسئله تخصیص افزونگی با ساختار سری- موازی و زیر سیستم های k-out-of-n با در نظر گرفتن هزینه ای جهت کاهش نرخ خرابی ارائه شده که در آن دو سیاست افزونگی آماده به کار سرد و فعال به عنوان متغیر تصمیم برای هر یک از زیر سیستم ها در نظر گرفته شده است. هدف از حل مدل ارائه شده، تعیین سیاست افزونگی، نوع و تعداد اجزاء مازاد تخصیص یافته و نیزضریب کاهش نرخ خرابی هر زیر سیستم برای حداکثر کردن قابلیت اطمینان کل سیستم تحت محدودیت های هزینه و وزن می باشد. ازآنجایی که مسئله تخصیص افزونگی در رسته مسائلNP-hard قرار می گیرد از یک الگوریتم فرا ابتکاری به نام الگوریتم ژنتیک (GA) برای حل مدل استفاده شده و به منظور تنظیم پارامترهای موثر بر این الگوریتم روش سطح پاسخ (RSM) به کار گرفته شده است. در انتها نتایج ارائه شده و مورد تحلیل قرار گرفته است.

پالایش نتایج جستجو

تعداد نتایج در یک صفحه:

درجه علمی

مجله

سال

زبان