جستجوی مدارهامیلتونی درگراف با استفاده ازروش های تکاملی
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_041
- زبان مقاله: فارسی
- تعداد مشاهده: 866
نویسندگان
دانشگاه آزاد اسلامی قزوین
دانشگاه صنعتی امیرکبیر
چکیده
دراین مقاله مسئله جستجوی مدار هامیلتونی درگراف را که یک مساله NP-Complete می باشد با استفاده ازالگوریتم های ژنتیکی اتاماتای یادیگر و یک الگوریتم تکاملی جدید مورد بررسی قرار داده ایم ابتدا به بررسی روشهای حریصانه و کاهشی برای حل این مساله پرداخته و سپس الگوریتم های ژنتیکی و ممتیکی و اتاماتای یادگیر و الگوریتم تکاملی جدید را برای حل این مساله پیاده سازی کردها یم همچنین یک راهکار اکتشافی برای مقدار دهی الگوریتم های تصادفی ارایه کرده ایم درروش تکاملی جدید هرکروموزوم ازیک اتاماتای یادگیر تشکیل یافته است که درحین فرایند تکامل ژنتیکی عمل یادگیری انجام داده و سعی دربهبود راه حل نهفته درخود دارد نتایج بدست آمده از الگوریتم های ختلف را برای گراف های تصادفی دارای تعداد راسهای مختلف و با چگالی یالهای متفاوت مورد مقایسه قرار داده و اقدام به تنظیم پارامترهای الگوریتم تکاملی جدید نمودها یمکلیدواژه ها
آتاماتای یادگیر، الگوریتم ژنتیکی، مدار هامیلتونیمقالات مرتبط جدید
- انتخاب هوشمند معماری بهینه نرمافزار مبتنی بر ویژگی های پویا پروژه با بهرهگیری از شبکه های عصبی گراف زمانی و الگوریتم Random Walk
- تاثیر هوش مصنوعی بر طراحی و توسعه نرمافزارها
- مروری جامع بر وب معنایی: از مبانهای نظری تا چالشهای پیاده سازی در بستر فناوری اطلاعات
- The Impact of Skewness on Electricity Contract Purchase Decisions: A Sensitivity-Based Analysis
- تکامل خودکار کد با استفاده از مدل های زبانی پیشرفته در توسعه نرم افزار
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.