مروری بر کروموزم های مختلف در توسعه ی الگوریتم های ژنتیک به منظور حل مسایل زمان بندی DFJS
- سال انتشار: 1396
- محل انتشار: دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CITCOMP02_375
- زبان مقاله: فارسی
- تعداد مشاهده: 705
نویسندگان
دانشجوی کارشناسی مهندسی تکنولوژی نرم افزار کامپیوتر ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز، شیراز ، ایران
عضو هییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز،شیراز ، ایران
عضوهییت علمی موسسه آموزش عالی آپادانا شیراز ، گروه مهندسی کامپیوتر ، موسسه آموزش عالی آپادانا شیراز ، شیراز ،ایران
چکیده
این مقاله با بررسی و تحقیق در زمینه الگوریتم های ژنتیک قصد دارد کروموزوم های مختلفی را که به منظور حل یک مسیله زمانبندی که مسایل توزیع کارگاه کار انعطاف پذیر (DFJS) نامیده می شوند، مقایسه نماید. مسیله DFJS یک مساله NP-hard است؛ تاکنون ، الگوریتم های ژنتیک مختلفی جهت حل این مسایل توسعه داده شده است . این الگوریتم های ژنتیک در روال الگوریتمی شبیه به یکدیگرند ، اما در پیشنهاد کردن کروموزم های مختلف متفاوت اند. این پژوهش با ادامه دادن این مسیر، به بررسی ومرور یک کروموزم جدید ( به نام Sop ) و متناظر با آن یک الگوریتم ژنتیک (به نام GA-OP ) را برای حل مسیله DFJS پیشنهاد می کند. نتایج آزمایش ، نشان می دهند که GA-OP از همه ی الگوریتم های ژنتیک قبلی عملکرد بهتری دارد. این پژوهش از اهمیت توسعه ی کرموزم های مناسب در هنگام اعمال الگوریتم های ژنتیک (و یا دیگر الگوریتم های فرا ابتکاری) حمایت می کند تا مسیله فضای جست وجو را حل کند، به ویژه زمانی که فضای راه حل ابعاد زیادی دارد.کلیدواژه ها
زمانبندی، توزیع کارخانه کار انعطاف پذیر، الگوریتم ژنتیک ، نمایش کروموزم هامقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.