منابع پایان نامه با موضوع
حل مسئله، نرم افزار

منابع پایان نامه با موضوع حل مسئله، نرم افزار

آذر ۷, ۱۳۹۷ 0 By admin3

تعيين قانون و تابع کاهش دما و حرکت به سمت سرد شدن سيستم نيازمند ضابطه اي است که به صورت زير ارائه شده است.
تجربه نشان ميدهد بايد عددي بين ۰٫۸ تا ۰٫۹۹ باشد تا بهترين نتيجه بدست آيد و الگوريتم طولاني نشود ]۶۴[.
ساختار همسايگي جديد:
در الگوريتم شبيه سازي تبريد براي رسيدن به يک حل جديد، نياز است که در ساختار جواب فعلي تغييري ايجاد گردد تا يک همسايگي جديد در فضاي حل پيدا شود. در الگوريتم پيشنهادي اين ساختار همسايگي مشابه عمليات جهش در الگوريتم ژنتيک ميباشد. بدين صورت که دو جزء مختلف از بردار حل نامزد به صورت تصادفي انتخاب ميگردند و سپس محتويات آنها با يکديگر تعويض ميشوند.
رويه ي الگوريتم شبيه سازي تبريد
نمودار ارائه شده در شکل (۴-۹) مراحل الگوريتم شبيه سازي تبريد را نمايش ميدهند که در براي حل مسئله ي تخصيص متوازن مورد استفاده قرار گرفته است.
نمودار الگوريتم شبيه سازي تبريد هيبريدي براي مسئلهي NWTSFFS
تنظيم پارامترهاي استفاده شده براي الگوريتم ها
از آنجايي که الگوريتم هاي فرا ابتکاري به مقادير پارامترهايشان حساس مي باشند، چندين شبيهسازي انجام شده است تا بهترين مقادير پارامترها براي الگوريتم ها انتخاب گردد. بدين منظور براي هر يک از الگوريتمها، يک پارامتر ثابت نگه داشته شده و ديگر پارامترهاي مربوطه در يک دامنه مختلف تغيير يافته است. اين فرايند شبيه سازي بيش از ۵ بار براي هر اندازه مسئله تعريف شده امتحان شده است. بهترين نتايج براي تنظيم پارامترها در جدول (۴-۱) ارائه شده اند. در الگوريتم ژنتيک هيبريدي با افزايش در اندازهي مسئله، تعداد نسلها افزايش پيدا کرده است تا جوابهاي نزديک به بهينه بهتري حاصل گردد و همچنين در الگوريتم شبيه سازي تبريد هيبريديکه اين باعث شده است تا زمان اجراي الگوريتم افزايش يابد.
محدوده ي پارامترهاي استفاده شده براي الگوريتم هاي HSA و HGA
parameters
Amount
Hybrid Genetic algorithm
Population size
۱۰۰
Generation number
۲۰۰~۵۰۰
Crossover rate
۰٫۵~۰٫۷
Exchange mutation rate
۰٫۴
Hybrid Simulated annealing
algorithm
۲۰۰~۴۰۰
۰٫۰۰۰۱
Iteration number
۲۰۰-۵۰۰
۰٫۹
نتايج محاسباتي الگوريتم هاي فراابتکاري
مقدمه
در اين فصل در ابتدا به نحوه طراحي مسائل جهت تست الگوريتم ها در هر فاز خواهيم پرداخت. و در ادامه نتايج مربوط به آزمون ANOVA و آزمون توکي و همچنين مقادير متوسط به دست آمده براي تابع برازندگي به ازاي چندين بار اجراي الگوريتم ها و همچنينزمان اجراي هر يک از الگوريتم ها را مورد بررسي قرار خواهيم داد. گفتني است براي انجام آزمون هاي آماري مورد نظر از شاخص عملکرد انحراف نسبي که در فصل قبل تعريف شد، استفاده شده است.
آزمايشات عددي
در اين بخش در ابتدا پارامترهاي مدل شبيه سازي را تعريف شده و مدل مربوطه توسط زبان برنامه نويسي متلب توسعه داده شده است. پس از آن براي مقايسه الگوريتم پيشنهاد شده با ساير الگوريتم ها آزمايشات عددي تحت شرايط مختلف انجام شده است. به عبارت ديگر الگوريتم هاي HGA و HSA را با الگوريتم MDA که بهترين جواب براي تابع هدف مينيمم سازي ماکزيمم زمان اتمام کارها در مساله مورد مطالعه پيش از اين داشته است، مقايسه مي کنيم. بدين منظور ۱۸ مساله براي سايز کوچک و ۱۸ مساله براي سايز بزرگ در نظر مي گيريم.
پارامترهاي مدل شبيه سازي
پارامترهاي مدل شبيه سازي در جدول (۴-۲) ليست شده است و جزئيات آن به صورت مشروح در زير آمده است.
پارامترهاي مدل شبيه سازي براي الگوريتم هاي فراابتکاري
مقياس
طبقه
فاکتورها
تعداد سطوح
سطوح
کوچک
۱
تعداد ماشين ها
۳
بزرگ
۳
کوچک
۲
تعداد کارها
۶
بزرگ
۶
کوچک
۳
تابع توزيع زمان هاي پردازش
۱
بزرگ
۱
کوچک
&
بزرگ
۴
الگوريتم ها
۳
فرايند شبيه سازي
در اين بخش چگونگي اجراي شبيه سازي توضيح داده شده است. مدل اشاره شده در بخش قبل توسط زبان برنامه نويسي متلب نوشته شد و تست ها به منظور ارزيابي الگوريتم ها توسط کامپيوتر شخصي با پردازنده ۲٫۶۶ GHZ و ۴ GB اجرا شد. اين تست ها براي ترکيب هاي مختلفي از پارامترها انجام شد. در انتها نتايج به دست آمده توسط پروسه آناليز واريانس و آزمون توکي نرم افزار ۱۴ Minitab انجام شده است.
نتايج شبيه سازي
نتايج به دست آمده براي مقدار تابع هدف و ميزان زمان اجراي الگوريتم ها در دو سايز کوچک و بزرگ در جدول (۴-۴) و جدول (۴-۵) آورده شده است .طبق جدول (۴-۳) مقدار P-Value به دست آمده کمتر از مقدار مي باشد. لذا فرض تساوي ميانگين الگوريتم ها رد مي شود. در جدول (۴-۳) فاصله اطمينان ۹۵% براي RD هر يک از الگوريتم ها آورده شده است. فاصله اطمينان به دست آمده براي الگوريتم هاي پيشنهادي HAS و HGA به طور قابل ملاحظه اي با الگوريتم MDA فاصله دارد. با توجه به اينکه فرض صفر آزمون ANOVA يعني برابري ميانگين الگوريتم ها، رد مي شود. بنابراين براي بررسي عملکرد الگوريتم ها از آزمون مقايسات زوجي توکي استفاده مي کنيم. نتايج آزمون توکي نشان داد که هيچيک از الگوريتم ها ميانگين برابر با يکديگر ندارند. لذا جدول ارئه شده براي اين مقايسات که نشان دهنده ي درست نبودن فرض برابري ميانگين هاست ، فاقد علامت ستاره است.
نتايج آماري الگوريتم هاي فراابتکاري
One-way ANOVA: SA, GA, MDA
Source DF SS MS F P
Factor 2 0.38148 0.19074 66.03 0.000
Error 105 0.30331 0.00289
Total 107 0.68479
MDA
HGA
GSA
HSA
HGA
MDA
نتايج به دست آمده براي سايز کوچک
HSA
HGA
MDA
تعداد کارها
تعداد ماشين هاي مرحله اول
تعداد ماشين هاي مرحله دوم
تابع برازندگي
زمان اجرا
تابع برازندگي
زمان اجرا
تابع برازندگي
زمان اجرا
۸
۳
۴
۷۸
۳٫۰۳۱۳
۷۸
۳٫۴۶۸۸
۱۰۰
۰٫۰۴۶۸۷۵
۲
۲
۱۱۶
۳٫۰۳۱۳
۱۱۶
۳٫۴۵۳۱
۱۲۱
۰٫۰۴۶۸۷۵
۳
۲
۱۱۵
۲٫۰۳۱۳
۱۱۵
۳٫۴۵۳۱
۱۲۶
۰٫۰۶۲۵
۱۰
۳
۴
۱۰۴
۲٫۲۳۴۴
۱۰۴
۱٫۹۳۷۵
۱۲۸
۰٫۰۴۶۸۷۵
۲
۲
۱۵۰
۲٫۳۴۳۸
۱۵۳
۱٫۹۳۷۵
۱۶۵
۰٫۰۴۶۸۷۵
۳
۲
۱۴۴
۲٫۲۶۵۶
۱۴۳
۱٫۹۳۷۵
۱۵۴
۰٫۰۴۶۸۷۵
۱۴
۳
۴
۱۰۸
۲٫۸۵۹۴
۱۰۹
۱٫۹۵۳۱
۱۴۵
۰٫۰۴۶۸۷۵
۲
۲
۱۵۷
۲٫۸۱۲۵
۱۶۰
۱٫۹۸۴۴
۱۸۸
۰٫۰۴۶۸۷۵
۳
۲
۱۳۳
۲٫۸۱۲۵
۱۳۳
۱٫۹۶۸۸
۱۳۷
۰٫۰۴۶۸۷۵
۱۶
۳
۴
۱۱۷
۲٫۸۲۸۱
۱۱۸
۲٫۵۷۸۱
۱۷۱
۰٫۰۴۶۸۷۵
۲
۲
۱۷۵
۲٫۹۳۷۵
۱۷۹
۱٫۹۸۴۴
۲۱۸
۰٫۰۴۶۸۷۵
۳
۲
۱۵۶
۲٫۹۰۶۳
۱۵۶
۲٫۵۷۸۱
۱۷۰
۰٫۰۴۶۸۷۵
۲۰
۳
۴
۱۷۴
۳٫۷۱۸۸
۱۷۷
۳٫۸۷۵
۲۱۴
۰٫۰۶۲۵
۲
۲
۲۶۱
۳٫۷۰۳۱
۲۶۹
۳٫۲۸۳۱
۳۰۰
۰٫۰۴۶۸۷۵
۳
۲
۲۳۴
۳٫۷۸۱۳
۲۳۶
۴٫۳۵۹۴
۲۴۷
۰٫۰۶۲۵
۲۴
۳
۴
۱۹۴
۴٫۲۵
۱۹۶
۵٫۰۳۱۳
۲۱۶
۰٫۰۴۶۸۷۵
۲
۲
۲۸۹
۴٫۳۴۳۸
۳۰۴
۵٫۰۴۶۹
۳۰۵
۰٫۰۴۶۸۷۵
۳
۲
۲۵۴
۴٫۴۳۷۵
۲۵۶
۵٫۰۳۱۳
۲۷۳
۰٫۰۴۶۸۷۵
نتيجه گيري:
خلاصهي نتايج بدين قرار است که هر دو الگوريتم HSA و HGA نسبت به MDA برتري دارند و الگوريتم HSA نسبت به HGA جواب هاي بهتري به دست مي آورد.
نتايج به دست آمده براي سايز بزرگ
HSA
HGA
MDA
تعداد کارها
تعداد ماشين هاي مرحله اول
تعداد ماشين هاي مرحله دوم
تابع برازندگي
زمان اجرا
تابع برازندگي
زمان اجرا
تابع برازندگي
زمان اجرا
۷۲
۸
۱۰
۱۸۲۲
۴۱٫۰۱۵۶
۱۸۵۶
۳۸٫۴۳۷۵
۲۱۰۶
۰٫۰۴۶۸
۱۰
۱۰
۱۵۰۰
۳۴٫۷۳۴۴
۱۶۰۲
۳۸٫۶۴۰۶
۱۷۸۲
۰٫۰۴۶۸
۱۲
۱۰
۱۳۹۵
۳۵٫۷۱۸۸
۱۴۶۸
۴۱٫۳۱۲۵
۱۵۷۱
۰٫۰۴۵۸
۸۰
۸
۱۰
۱۹۵۹
۳۸
۲۰۱۴
۴۲٫۴۰۶۳
۲۲۶۱
۰٫۰۶۱۵
۱۰
۱۰
۱۶۳۴
۳۷٫۶۴۰۶
۱۷۲۴
۴۳٫۵۱۵۶
۱۹۰۱
۰٫۰۶۱۵
۱۲
۱۰
۱۵۴۶
۳۷٫۷۶۵۶
۱۶۰۹
۴۳٫۹۳۶۵
۱۷۱۹
۰٫۰۴۶۸
۸۸
۸
۱۰
۲۲۱۴
۸۱٫۳۴۳۸
۲۲۶۸
۷۱٫۶۷۱۹
۲۵۴۳
۰٫۰۴۶۸
۱۰
۱۰
۱۸۴۰
۸۲٫۹۲۱۹
۱۹۵۰
۷۳٫۷۵
۲۱۵۳
۰٫۰۴۶۸
۱۲
۱۰
۱۶۹۱
۸۲٫۹۳۷۵
۱۷۹۹
۷۲٫۷۹۶۹
۱۸۵۴
۰٫۰۶۳۴
۱۰۸
۸
۱۰
۲۴۵۴
۱۴۱٫۱۷۱
۲۵۵۰
۱۰۰٫۴۳۷
۲۶۵۵
۰٫۰۴۶۸
۱۰
۱۰
۲۰۷۴
۱۴۹٫۹۲۱
۲۲۳۱
۱۲۳٫۴۵۳
۲۳۰۳
۰٫۰۴۶۸
۱۲
۱۰
۱۹۶۶
۱۴۷٫۶۷۱
۲۰۷۵
۲۹۳٫۱۵۶
۲۱۲۸
۰٫۰۴۶۸
۱۲۰
۸
۱۰
۲۷۸۴
۳۳۰٫۷۹۱
۲۹۴۹
۱۰۶٫۹۳۷
۳۰۰۵
۰٫۰۶۳۴
۱۰
۱۰
۲۴۵۰
۱۶۹٫۱۰۹
۲۶۰۹
۱۰۶٫۷۵
۲۵۸۲
۰٫۰۶۳۴
۱۲
۱۰
۲۳۲۱
۱۶۶٫۸۲۸
۲۴۳۹
۱۰۸٫۴۳۷
۲۴۷۰
۰٫۰۶۱۵
۱۳۲
۸
۱۰
۳۱۵۳
۲۲۹٫۸۵۹
۳۲۸۲
۱۹۶٫۶۲۵
۳۴۹۶
۰٫۰۶۳۴
۱۰
۱۰
۲۶۵۶
۲۲۵٫۵۶۲
۲۸۵۰
۱۹۷٫۲۱۸
۳۰۳۱
۰٫۰۶۱۵
۱۲
۱۰
۲۴۹۳
۲۳۰٫۵۴۶
۲۶۱۱
۲۱۰٫۸۴۳
۲۷۱۵
۰٫۰۶۱۵
جمع بندي
در اين فصل، براي مسئله جريان کارگاهي دو مرحله اي انعطاف پذير بدون وقفه دو الگوريتم فرا ابتکاري ژنتيک هيبريدي و شبيه سازي تبريد هيبريدي ارائه شد. اين دو الگوريتم با بهترين الگوريتم ارائه شده تا کنون، براي معيار مينيمم کردن ماکزيمم زمان اتمام کارها مقايسه شده. مقايسه نتايج نشان داد هر دو الگوريتم ارائه شده در سطح معني داري نسبت به الگوريتم MDA بهتر عمل مي کنند. همچنين الگوريتم شبيه سازي تبريد ترکيبي نسبت به الگوريتم ژنتيک هيبريدي بهتر عمل مي کند.
حل مسئله پيش بيني ماکزيمم زمان اتمام کارها
مقدمه
به منظور تخصيص موعد تحويل منطقي، پيش بيني ماکزيمم زمان اتمام کارها به اين هدف کمک مي کند. در زمينه تخصيص موعد تحويل در برخي حوزه ها مطالعاتي صورت گرفته است ولي با توجه به اهميت اين موضوع، تعداد اين پزوهش ها کم مي باشد. در مسئله جريان کارگاهي بدون وقفه چندين ترکيب از توالي کارها وتخصيص ماشين ها وجود دارد. از اينرو پيش بيني زمان اتمام کارها در اينگونه مسائل دشوار است. به اين منظور شبکه عصبي فازي تطبيق پذير را معرفي کرده و در ادامه چگونگي استفاده از اين مدل را ارائه خواهيم داد.
مدل فازي سوگينو
مدل فازي سوگينو (مدل فازي TSK) به وسيله Takagi و Sugeno و Kang ]65 [ در سال ۱۹۸۵ ارائه شد. مدل TSK روشي سيستماتيک براي ايجاد قواعد فازي از مجموعه دادههاي ورودي و خروجي در يک سيستم است. ساختار کلي قاعده فازي سوگينو به شکل زير است:
اگر x مساوي A و y مساوي B باشد آنگاه: f = f(x,y)
در اين رابطه مجموعههاي فازي، در مقدمه قانون و تابع صريح غير فازيf = f(x,y) در نتيجه قانون است. معمولا تابع f(x,y) به صورت يک چندجملهاي از متغيرهاي ورودي x و y است؛ ولي به طور کلي ميتواند هر تابع دلخواهي باشد، مشروط بر اينکه بيان کننده خروجي مدل سيستمي باشد که وروديهاي آن در مقدمه قانون ارائه شده است.
اگر تابع f(x,y) يک چندجملهاي رسته يک باشد، سيستم استنتاج فازي حاصله را “مدل فازي سوگينو رسته يک” و اگر f مقدار ثابتي داشته باشد آن را “مدل فازي سوگينو رسته صفر” نامند. خروجي مدل فازي رسته صفر سوگينو تابع ملايمي از وروديهاي مدل است، مشروط بر اينکه توابع عضويت کنار هم در مقدمه قانون، داراي مناطق مشترک کافي باشند. به عبارت ديگر، داشتن مناطق مشترک در نتيجه قانون تاثير چنداني در ملايم کردن خروجي ندارد بلکه مناطق مشترک (overlap) در مقدمه قانون است که رابطه ورودي و خروجي را ملايم ميکند. در اين مدل، هر قانون يک خروجي صريح دارد و خروجي کل سيستم با دادن وزن به هر کدام از خروجيها و ميانگينگيري از آنها حاصل ميشود. اين روش زمان لازم براي محاسبه فرآيند غيرفازي سازي را از بين ميبرد.
اگر قوانين فازي به صورت رابطه ۱ باشد، مدل

مطلب مشابه :  پایان نامه ارشد درباره بدخیمی، می‌یابد،، نمی‌ماند، کاریو