سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,001

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IDMC03_101

تاریخ نمایه سازی: 13 دی 1389

چکیده مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی

در این مقاله سعی نموده ایم تا مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه را که یک مسئله NP-Hard است با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی حل کنیم ابتدا به بررسی روشهای قبلی حل این مسئله مانند روشهای تکراری حریصانه، کاهشی، الگوریتم های ژنتیکی و ممتیکی پرداخته و سپس روشهای اتاماتای یادگیر و الگوریتم ترکیبی را برای حل این مسئله پیاده سازی کرده ایم در روش ترکیبی هر کروموزوم الگوریتم ژنتیکی از یک اتاماتای یادگیر تشکیل یافته است که در حین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی در بهبود راه حل نهفته در خود دارد نتایج به دست امده از الگوریتم های مختلف برای نمونه های 40، 50 و 100 کاره از این مسئله را که از کتابخانه OR اخذ شده اند مور د مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم ترکیبی نموده ایم نتایج به دست امده حاکی از برتری الگوریتم ترکیبی نسبت به تمام الگوریتم های قبلی از لحاظ کیفیت جوابهای بدست امده می باشند.

کلیدواژه های حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی:

مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه ، اتاماتای یادگیر ، الگوریتم ژنتیکی

نویسندگان مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی

کیوان اصغری

گروه کامپیوتر دانشگاه آزاد اسلامی واحد خامنه

محمدرضا میبدی

دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر

مقاله فارسی "حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی" توسط کیوان اصغری، گروه کامپیوتر دانشگاه آزاد اسلامی واحد خامنه؛ محمدرضا میبدی، دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر نوشته شده و در سال 1388 پس از تایید کمیته علمی سومین کنفرانس داده کاوی پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه، اتاماتای یادگیر، الگوریتم ژنتیکی هستند. این مقاله در تاریخ 13 دی 1389 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 3001 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مقاله سعی نموده ایم تا مسئله زمان بندی مجموع تاخیرات وزندار تک ماشینه را که یک مسئله NP-Hard است با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی حل کنیم ابتدا به بررسی روشهای قبلی حل این مسئله مانند روشهای تکراری حریصانه، کاهشی، الگوریتم های ژنتیکی و ممتیکی پرداخته و سپس روشهای اتاماتای یادگیر و الگوریتم ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله حل مسئله زمانبندی کمینه سازی مجموع تاخیرات و زندار کارها روی یک ماشین با استفاده از اتاماتای یادگیر و ترکیب آن با الگوریتم ژنتیکی با 16 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.