حل مسئله رنگ آمیزی گراف با الگوریتم بهینه سازی فاخته
- سال انتشار: 1402
- محل انتشار: پنجمین همایش ملی مهندسی کامپیوتر و نرم افزار
- کد COI اختصاصی: ICRCC05_010
- زبان مقاله: فارسی
- تعداد مشاهده: 209
نویسندگان
کارشناسی ارشد مهندسی نرم افزار، دانشگاه آزاد اسلامی، واحد بیرجند
چکیده
بهینه سازی اهمیت زیادی در بسیاری از شاخه های علوم همچون فیزیک، شیمی و مهندسی دارد. پژوهشگران در اینشاخه ها علاقه دارند تا طرح های بهینه ای برای ایجاد فرآیندهای مختلف به کار برند و میزان تولید محصول را به حداکثربرسانند. الگوریتم های تکاملی مختلف مانند الگوریتم ژنتیک، کلونی زنبور عسل و .. دسته ای از الگوریتم ها می باشد که درحل مسائل بهینه سازی در سالهای اخیر رشد و پیشرفت چشمگیری داشته است. الگوریتم بهینه سازی فاخته یک روشبهینه سازی فرااکتشافی است که رویکردی تکاملی در جستجوی راه حل بهینه دارد. این الگوریتم از رفتار جالب توجهگونه هایی از پرنده ی فاخته در پرورش تخم الهام گرفته است . در این مقاله ابتدا روش زندگی فاخته ها و جزییات الگوریتمبهینه سازی فاخته مورد بررسی قرار می گیرد. سپس به گسسته سازی الگوریتم فاخته و تست آ ن بر رو ی مسئله رنگ آمیزیگراف می بردازیم و در نهایت این الگوریتم با الگوریتم های مطرح در این زمینه مقایسه می شود.کلیدواژه ها
الگوریتم، الگوریتم بهینه سازی فاخته، فضای گسسته، مسئله رنگ آمیزی گرافمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- 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 به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.