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

مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 661

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

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

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

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

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

CITCOMP02_375

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS

این مقاله با بررسی و تحقیق در زمینه الگوریتم های ژنتیک قصد دارد کروموزوم های مختلفی را که به منظور حل یک مسیله زمانبندی که مسایل توزیع کارگاه کار انعطاف پذیر (DFJS) نامیده می شوند، مقایسه نماید. مسیله DFJS یک مساله NP-hard است؛ تاکنون ، الگوریتم های ژنتیک مختلفی جهت حل این مسایل توسعه داده شده است . این الگوریتم های ژنتیک در روال الگوریتمی شبیه به یکدیگرند ، اما در پیشنهاد کردن کروموزم های مختلف متفاوت اند. این پژوهش با ادامه دادن این مسیر، به بررسی ومرور یک کروموزم جدید ( به نام Sop ) و متناظر با آن یک الگوریتم ژنتیک (به نام GA-OP ) را برای حل مسیله DFJS پیشنهاد می کند. نتایج آزمایش ، نشان می دهند که GA-OP از همه ی الگوریتم های ژنتیک قبلی عملکرد بهتری دارد. این پژوهش از اهمیت توسعه ی کرموزم های مناسب در هنگام اعمال الگوریتم های ژنتیک (و یا دیگر الگوریتم های فرا ابتکاری) حمایت می کند تا مسیله فضای جست وجو را حل کند، به ویژه زمانی که فضای راه حل ابعاد زیادی دارد.

کلیدواژه های مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS:

زمانبندی ، توزیع کارخانه کار انعطاف پذیر ، الگوریتم ژنتیک ، نمایش کروموزم ها

نویسندگان مقاله مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS

هاجر شهبازی

دانشجوی کارشناسی مهندسی تکنولوژی نرم افزار کامپیوتر ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز، شیراز ، ایران

کیمیا بازرگان لاری

عضو هییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز،شیراز ، ایران

هاله همایونی

عضوهییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز ، شیراز ،ایران

مقاله فارسی "مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS" توسط هاجر شهبازی، دانشجوی کارشناسی مهندسی تکنولوژی نرم افزار کامپیوتر ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز، شیراز ، ایران؛ کیمیا بازرگان لاری، عضو هییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز،شیراز ، ایران؛ هاله همایونی، عضوهییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز ، شیراز ،ایران نوشته شده و در سال 1396 پس از تایید کمیته علمی دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله زمانبندی، توزیع کارخانه کار انعطاف پذیر، الگوریتم ژنتیک ، نمایش کروموزم ها هستند. این مقاله در تاریخ 7 اسفند 1396 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 661 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که این مقاله با بررسی و تحقیق در زمینه الگوریتم های ژنتیک قصد دارد کروموزوم های مختلفی را که به منظور حل یک مسیله زمانبندی که مسایل توزیع کارگاه کار انعطاف پذیر (DFJS) نامیده می شوند، مقایسه نماید. مسیله DFJS یک مساله NP-hard است؛ تاکنون ، الگوریتم های ژنتیک مختلفی جهت حل این مسایل توسعه داده شده است . این الگوریتم ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS با 19 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.