۴-۳-۸) قاعده توقف………………………………………………………………………………………………………..۸۳
۴-۳ الگوریتم حرکت جمعی پرندگان ……………………………………………………………………………………..۸۴
۴-۴ حرکت دسته جمعی ذرات ………………………………………………………………………………………………۸۶
۴-۵ مفاهیم پایه الگوریتم…………………………………………………………………………………………………………۸۸
۴-۶ رابطه بروز رسانی سرعت…………………………………………………………………………………………………..۸۸
۴-۷ رابطه بروز رسانی موقعیت………………………………………………………………………………………………….۹۲
۴-۸ گامهای الگوریتم……………………………………………………………………………………………………………..۹۳
۴-۹ شبه کد الگوریتم……………………………………………………………………………………………………………….۹۳
۴-۱۰)طراحی الگوریتم پیشنهادی………………………………………………………………………………………………۹۴
۴-۱۰) تنطیمات پارامترها و شرایط اجرای الگوریتم ها……………………………………………………………………۹۹
۴‐۱۱) ساختار مسائل…………………………………………………………………………………………………………………۹۹
۴‐۱۲)مسائل با ابعاد کوچک و متوسط…………………………………………………………………………………………۱۰۰
۴-۱۳) نتایج آزمایشات……………………………………………………………………………………………………………..۱۰۰
۴-۱۴ مسائل با ابعاد بزرگ…………………………………………………………………………………………………………۱۰۷
۴-۱۵ جمع بندی………………………………………………………………………………………………………………………۱۰۹
فصل۵- نتیجه گیری و پیشنهادات آتی……………………………………………………………..۱۱۳-۱۱۰
۵-۱) نتیجه گیری……………………………………………………………………………………………………………………..۱۱۱
۵-۲) پیشنهادات آتی ………………………………………………………………………………………………………………..۱۱۳
منابع……………………………………………………………………………………………………………………………………….۱۱۵
فهرست جداول
جدول ۱-۱- تعدادی از معیارهای کارایی زمان بندی………………………………………………………………..۴
جدول ۳-۱.موعد تحویل و وزنهای زود کرد و دیرکرد……………………………………………………………۵۴
جدول ۳-۲ زمان پردازش کارها ………… ………………………………………………………………………………۵۴
جدول۳-۳ زمان آماده سازی کارها روی ماشین ۱…………………………………………………………………..۵۴
جدول۳-۴ زمان آماده سازی کارها روی ماشین ۲…………………………………………………………………..۵۵
جدول۳-۴ زمان آماده سازی کارها روی ماشین ۳…………………………………………………………………..۵۵
جدول ۳-۵- محاسبه تعداد متغیرها و محدودیت ها ………………………………………………………………۵۳
جدول۴-۱: انتخاب کروموزوم‌ها با بهره گرفتن از مدل چرخ رولت………………………………………………..۷۲
جدول۴-۲: مشکلات ممکن در مدل چرخ رولت…………………………………………………………………..۷۴
جدول۴-۳ وزن زود کرد و وزن دیر کرد و موعد تحویل و زمان پردازش برای ۵j2m………………100
جدول۴-۴ زمان آماده سازی کارها روی ماشین ۱…………………………………………………………………..۱۰۱
جدول۴-۵ زمان آماده سازی کارها روی ماشین ۲……………………………………………………………………۱۰۱
جدول۴-۶ نتایج مربوط به مسئله ۵ کار و ۲ ماشین به تفکیک روشها………………………………………۱۰۱
جدول۴-۷ وزن زود کرد و وزن دیر کرد و موعد تحویل و زمان پردازش برای ۵j3m……………….102
جدول ۴-۸ زمان آماده سازی کارها روی ماشین ۱………………………………………………………………….۱۰۲
جدول ۴-۹ زمان آماده سازی کارها روی ماشین ۲………………………………………………………………….۱۰۲
جدول ۴-۱۰ زمان آماده سازی کارها روی ماشین ۳………………………………………………………………..۱۰۳
جدول ۴-۱۱ نتایج مربوط به مسئله ۵ کار و ۳ ماشین………………………………………………………………۱۰۳
جدول۴-۱۲ وزن زود کرد و وزن دیر کرد و موعد تحویل و زمان پردازش برای ۸j2m……………….103
جدول۴-۱۳ زمان آماده سازی کارها روی ماشین ۱…………………………………………………………………..۱۰۴
جدول۴-۱۵ زمان آماده سازی کارها روی ماشین ۲…………………………………………………………………..۱۰۵
جدول ۴-۱۶ نتایج مسئله ۸ کار و ۲ ماشین به تفکیک روشها……………………………………………………..۱۰۵
جدول۴-۱۷ وزن زود کرد و وزن دیر کرد و موعد تحویل و زمان پردازش برای ۸ کارو۳ ماشین …..۱۰۵
جدول۴-۱۸ زمان آماده سازی کارها روی ماشین ۱…………………………………………………………………..۱۰۵
جدول۴-۱۹ زمان آماده سازی کارها روی ماشین ۲ ………………………………………………………………….۱۰۵
جدول۴-۲۰ زمان آماده سازی کارها روی ماشین ۳ ………………………………………………………………….۱۰۵
جدول ۴-۲۱ نتایج مسئله ۸ کار و ۳ ماشین به تفکیک روشها……………………………………………………..۱۰۶
جدول ۴-۲۲ نتایج مسئله ۱۰ کار و ۳ ماشین………………………………………………………………………۱۰۷
جدول ۴-۲۳ نتایج مسئله ۵۰ کار و ۱۰ ماشین……………………………………………………………………..۱۰۸
جدول ۴-۲۴ نتایج مسئله ۵۰ کار و ۲۰ ماشین……………………………………………………………………..۱۰۸
طراحی یک الگوریتم فراابتکاری برای حل مساله زمانبندی ماشینهای موازی نامرتبط با محدودیت زمان دسترسی به کارها
