مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی دارای 16 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی :
سال انتشار: 1388
محل انتشار: سومین کنفرانس داده کاوی
تعداد صفحات: 16
چکیده:
در این مقاله سعی نموده ایم تا مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه را که یک مسئله NP-Hard است با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی حل کنیم ابتدا به بررسی روشهای قبلی حل این مسئله مانند روشهای تکراری حریصانه، کاهشی، الگوریتم های ژنتیکی و ممتیکی پرداخته و سپس روشهای اتاماتای یادگیر و الگوریتم ترکیبی را برای حل این مسئله پیاده سازی کرده ایم در روش ترکیبی هر کروموزوم الگوریتم ژنتیکی از یک اتاماتای یادگیر تشکیل یافته است که در حین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی در بهبود راه حل نهفته در خود دارد نتایج به دست امده از الگوریتم های مختلف برای نمونه های 40، 50 و 100 کاره از این مسئله را که از کتابخانه OR اخذ شده اند مور د مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم ترکیبی نموده ایم نتایج به دست امده حاکی از برتری الگوریتم ترکیبی نسبت به تمام الگوریتم های قبلی از لحاظ کیفیت جوابهای بدست امده می باشند.
- ۹۵/۱۱/۲۷