Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > یادگیری (Learning) > اتوماتاي يادگيري(Learning Automata)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۹-۱۱-۱۳۸۹, ۰۳:۳۹ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
پيش فرض الگوريتم نوين جهت رنگ آميزي گراف با استفاده از آتوماتاي يادگير

الگوريتم نوين جهت رنگ آميزي گراف با استفاده از آتوماتاي يادگير

خلاصه مقاله:
رنگ آميزي گراف يكي از مسائل Np-Comlete به شمار مي رود. يكي از كاربردهاي اين مسئله رنگ اميزي نقشه ها است. در اين مقاله يك الگوريتم جديد براي رنگ آميزي گراف با استفاده از آتوماتاي يادگير پيشنهاد ميشود. فرآيند يادگيري با تعدادي از آتوماتاهاي تصادفي شروع ميشود. هر آتوماتا به تنهايي نمايش دهنده يك رنگ آميزي تصادفي ميباشد. با تكرار فرآيند يادگيري رنگ آميزي بهبود مييابد. در مقايسه با الگوريتمهاي ژنتيك، الگوريتم پيشنهادي سريعتر به جواب نزديك به بهينه ميرسد. دليل آن اين است كه الگوريتمهاي ژنتيك به دنبال كروموزوم بهينه از ميان جمعيتها هستند و به جايگاه ژنها در كروموزومها اهميت داده نميشود ولي در الگوريتم پيشنهادي سعي ميشود تا با استفاده از آتوماتاي مهاجرت اشياء جايگاه بهينه ژنها مشخص شود. الگوريتم پيشنهادي در تعداد مراحل تكراريادگيري كمتري در مقابل تعداد نسل الگوريتم ژنتيك به جواب بهينه نزديك ميشود. نتايج شبيهسازي حاصل از الگوريتم پيشنهادي بر روي گرافهاي مطرح با الگوريتم ژنتيك مورد مقايسه قرار گرفته است.

كلمات كليدي:
آتوماتاي يادگير، آتوماتاي مهاجرت اشيا، رنگ آميزي گراف.
فايل ضميمه
نوع فايل: pdf CSICC15_057_365150.pdf (314.8 كيلو بايت, 679 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
aimaryam (۰۹-۱۱-۱۳۸۹), araz_pashazadeh (۰۲-۱۴-۱۳۹۰), flatron (۰۵-۹-۱۳۹۲), najme60 (۰۷-۲۲-۱۳۹۲), sina_t (۱۱-۴-۱۳۹۰), zahra85 (۰۶-۱-۱۳۹۱), ترک (۰۳-۱۴-۱۳۹۰)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۸:۳۹ قبل از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design