گسسته سازی الگوریتم مبتنی بر اجتماع جهت حل مسائل گسسته
محل انتشار: اولین همایش ملی پژوهش های مهندسی رایانه
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 960
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RCEITT01_033
تاریخ نمایه سازی: 11 اردیبهشت 1394
چکیده مقاله:
جستجوی محلی یک روش جدید در بهینه سازی ترکیبی و در چارچوب الگوریتم تکاملی میباشد. در این مقاله، ما الگوریتم مبتنی بر اجتماع را برای حل مسائل گسسته مانند رنگ آمیزی گراف، مساله کوله پشتی، هشت وزیر و سایر مسائل گسسته ارائه داده ایم.قابلیتهای الگوریتم بهینهسازی مبتنی بر اجتماع در فضای پیوسته و اهمیت حل مسائل بهینهسازی ترکیبی این انگیزه را فراهم کرد که در این مقاله به ارائه ایدههایی جهت گسستهسازی الگوریتم مبتنی بر اجتماع روی آورده و از آن جهت حل مسائل گسسته استفاده شود که با مطالعات انجام شده موفق به ارائه چند مدل مختلف از گسستهسازی الگوریتم مبتنی بر اجتماع شده و نتایجحاصل از این گسستهسازی با الگوریتمهای مطرح در این زمینه مقایسه شده است که نتایج مقایسه دقت و سرعت گسستهسازی انجام شده را نشان میدهد.
کلیدواژه ها:
الگوریتم مبتنی بر اجتماع پیوسته ، الگوریتم مبتنی بر اجتماع گسسته ، الگوریتم تکاملی ، گسسته سازی ، بهینه سازی
نویسندگان
الهام جمالزهی
گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد اهواز ، اهواز، ایران
مرجان عبدیزدان
گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد ماهشهر ،ماهشهر، ایران.
ماشاءالله عباسی دزفولی
گروه کامپیوتر ، دانشگاه آزاد اسلامی واحد اهواز ، اهواز، ایران.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :