نام کاربري رمز عبور

    ثبت نام | فراموشي رمز عبور | راهنماي استفاده از سايت | پشتيباني کاربران | عضويت ويژه کتابخانه ها

شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: 8971
ناشر تخصصی کنفرانسهای کشور

English Pages

 

CIVILICA Persian Logo

 

CIVILICA Logo

 

CIVILICA English Logo
LIBRARYA BanaNews CallForPapers
7pixel pic
pixel pic
 
explorer icon لينك‌ها

[ گزارش اشكال در مقاله | بازگشت | جستجو | ليست كنفرانس‌ها ]

info icon اطلاعات مقاله

[ اعتبار مورد نياز: 1 | تعداد صفحات: 6 | 763 بار مشاهده چكيده ]

عنوان مقاله: حل مساله ي كوتاه ترين مسير تصادفي با استفاده از يك الگوريتم ژنتيكي
سرفصل مربوط:
سال انتشار: 1385
نوع ارايه:
محل انتشار: [ دوازدهمين كنفرانس سالانه انجمن كامپيوتر ايران ]
زبان مقاله: فارسي حجم فايل: 0 بايت

report icon نمايش خلاصه مقاله

حل مساله ي كوتاه ترين مسير تصادفي با استفاده از يك الگوريتم ژنتيكي

 Fulltext 

نويسند‌گان:


report iconخلاصه مقاله:

دراينمقاله ، راه حل جديدي براي حل مساله ي كوتاخ ترين مسير تصادفي (كوتاه ترين مسير در گراف هاي تصادفي) ارايه شده است. اين روش، بااستفاده از يك الگوريتم ژنتيكي، مسير بهينه را در گراف هاي تصادفي جستجو مينمايد.در اين الگوريتم هر عضو جمعيت دربر دارنده ي يك مسير از گره ي مبدا به گره ي مقصد (يك راه حل كانديد) مي باشد. محيط نيز در اين الگوريتم، نقش محاسبه ي كننده تابع برازندگي را ايفا مينمايد. الگوريتم، با ارايه ي مسير كد شده توسط هر عضو جمعيت به محيط و دريافت هينه ي محاسبه شده توسط گراف تصادفي (كه خود يك مقدار تصادفي است)، ميزان برازندگي هر عضو را ارزيابي مي نمايد. با ملاحظه ي ميزان برازندگي محاسبه شده بازاي هر عضو جمعيت، افراد مناسب براي توليد نسل بعدي از طريق عملگرهاي تركيب و جهش انتخاب مي شوند. نتايج عملي حاصل شده از اين الگوريتم ژنتيكي، بيانگر همگرايي سريع (در كمتر از 500 نسل) به جواب بهينه مي باشند.


كلمات كليدي:

مساله ي كوتاه ترين مسير تصادفي ، گراف هاي تصادفي ، الگوريتم هاي ژنتيكي ، يادگيري كمكي



فایل PDF حاوی متن کامل این مقاله در حال حاضر در سایت موجود نمی‌باشد.


[ لينک دايمي به اين صفحه: ]

printable icon نمايش صفحه قابل چاپ خلاصه مقاله

info icon راهنمایی دریافت اصل/فایل مقاله

منبع مقالات سيويليکا دبيرخانه کنفرانسها است. برخي از دبيرخانه ها اقدام به انتشار اصل مقاله نمي نمايند. به منظور تکميل بانک مقالات موجود، چکيده اين مقالات در سايت درج مي شوند ولي به دليل عدم انتشار اصل مقاله، امکان ارائه آن وجود ندارد.

pdf icon دريافت مقاله (ویژه اعضا)

اصل مقاله فوق منتشر نشده و يا در سايت موجود نيست.

basket icon خرید و دانلود PDF مقاله

اصل مقاله فوق منتشر نشده و يا در سايت موجود نيست.


نحوه استناد به این مقاله
در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

شاهرودی، امیر، و حمید بیگی، 1385، حل مساله ی کوتاه ترین مسیر تصادفی با استفاده از یک الگوریتم ژنتیکی، دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران، تهران، دانشگاه شهید بهشتی، http://www.civilica.com/Paper-ACCSI12-ACCSI12_369.html

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

برای بار اول: (شاهرودی، امیر، و حمید بیگی، 1385)
برای بار دوم به بعد: (شاهرودی، و بیگی، 1385)

برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

table header

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

 
 
pixel pic

مجموعه ها: سیویلیکا | بانک کنفرانسهای خارجی | پروژه ها و تحقیقات دانشجویی | نمایشگاه صنعت ساختمان | بنانیوز (خبرگزاری مسکن و معماری) | مرجع کتاب | فراخوانهای علمی پژوهشی کشور | مرجع صنعت کنفرانس | سیمپوزیا | بانک اطلاعاتی شرکتهای عمرانی | بانک نمونه قراردادها

دفتر مرکزی انتشارات بوم سازه (سیویلیکا): تهران، خیابان کارگر شمالی، کوچه پنجم، پلاک 36، واحد 10 (طبقه چهارم). تلفن: 88008044 و 88335451 - کد پستی: 1439613311
تمامي خدمات پایگاه سیویلیکا ، حسب مورد داراي مجوزهاي لازم از مراجع مربوطه مي‌باشند و فعاليت‌هاي اين سايت تابع قوانين و مقررات جمهوري اسلامي ايران است
تماس با ما / سامانه پشتیبانی و راهنمایی کاربران | راهنمای کامل کاربران