• برای سری مسائل ۳۰ فعالیت، جواب بهینه مسائل با بهره گرفتن از روش­ها و الگوریتم­های دقیق برای هر ۴۸۰ پروژه بدست آمده است.

      • ( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

  • برای سری مسائل ۶۰ فعالیت، ۴۳۱ مساله از ۴۸۰ مساله به صورت بهینه حل شده ­اند. برای باقی مسائل کران پایین از روش مسیر بحرانی بدست آمده است که انحراف از این مقدار، معیار سنجش ما می­باشد.
  • برای سری مسائل ۹۰ فعالیت، ۴۰۲ مساله از ۴۸۰ مساله به صورت بهینه حل شده ­اند. برای باقی مسائل کران پایین از روش مسیر بحرانی بدست آمده است که انحراف از این مقدار، معیار سنجش ما می­باشد.
  • برای سری مسائل ۱۲۰ فعالیت، ۲۵۴ مساله از ۶۰۰ مساله به صورت بهینه حل شده ­اند. برای باقی مسائل کران پایین از روش مسیر بحرانی بدست آمده است که انحراف از این مقدار، معیار سنجش ما می­باشد.

الگوریتم ASO طراحی شده با بهره گرفتن از زبان برنامه­نویسی C++ کدنویسی و روی یک کامپیوتر شخصی با مشخصات Intel®Core™ ۲ Due@2.10GHz & 3.00GB RAM و با سیستم عامل ویندوز ۷، ۳۲ بیتی و تحت کامیایلر Visual studio 2010 اجرا شده است.

۴-۴-۱)مسائل با ۳۰ فعالیت

در کتابخانه استاندارد PSBLIB، برای پروژه ­هایی با ۳۰ فعالیت، ۴۸۰ مساله نمونه آورده شده است. همه این پروژه­ ها به صورت بهینه حل شده ­اند و جواب بهینه آنها در فایلی به نام j30opt.sm در سایت PSBLIB موجود است. الگوریتم ASO طراحی شده، برای تمامی این مسائل اجرا شده است و نتایج اجرای آن در پیوست ۱ آورده شده است. الگوریتم ASO طراحی شده توانسته است به جواب بهینه ۴۱۲ مساله از ۴۸۰ مساله با ۳۰ فعالیت دست یابد. میانگین انحراف از جواب بهینه برای حل این ۴۸۰ پروژه، برابر %۳۶/۰ می­باشد که در بین بهترین الگوریتمها ، الگوریتم بهنه سازی جامعه نامنظم به جواب نسبتا رضایت بخش رسیده است.
کولیش و هارتمن(۲۰۰۶)، در مقاله خود نتایج اجراهای الگوریتم­های مختلفی را برای سری ۳۰ فعالیت آورده­اند. نتایج الگوریتم­های مختلف همراه با نتایج الگوریتم ASO طراحی شده در این پایان نامه در ۴-۸ آورده شده است.
جدول۴-۸ : مقایسه الگوریتم ASO طراحی شده با الگوریتم­های دیگر برای مسائل سری ۳۰ فعالیت

الگوریتم
SGS
منبع
درصد خطا

GA – self-adapting
both
Hartmann
۰٫۰۸

GA – activity list
serial
Hartmann
۰٫۰۸

sampling – LFT, FBI
both
Tormos, Lova
۰٫۰۹

TS – activity list
serial
Klein
۰٫۱۷

sampling – random, FBI
serial
Valls et al.
۰٫۱۱

SA – activity list
serial
Bouleimen, Lecocq

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...