CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)
عنوان
مقاله

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

اعتبار موردنیاز: ۱ | تعداد صفحات: ۶ | تعداد نمایش خلاصه: ۱۱۰۹ | نظرات: ۰
سال انتشار: ۱۳۸۵
کد COI مقاله: ACCSI12_369
زبان مقاله: فارسی
فایل PDF حاوی متن کامل این مقاله در حال حاضر در سایت موجود نمی‌باشد.

راهنمای دانلود فایل کامل این مقاله

متن کامل این مقاله منتشر نشده و درپایگاه سیویلیکا موجود نمی باشد.

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

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

اصل مقاله (فول تکست) فوق منتشر نشده و یا در سایت موجود نیست و امکان خرید آن فراهم نمی باشد

مشخصات نویسندگان مقاله حل مساله ی کوتاه ترین مسیر تصادفی با استفاده از یک الگوریتم ژنتیکی

امیر شاهرودی - استادیار دانشگاه صنعتی شریف
حمید بیگی - عضو هیات علمی دانشگاه صنعتی شریف

چکیده مقاله:

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

کلیدواژه‌ها:

مساله ی کوتاه ترین مسیر تصادفی ، گراف های تصادفی ، الگوریتم های ژنتیکی ، یادگیری کمکی

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
http://www.civilica.com/Paper-ACCSI12-ACCSI12_369.html
کد COI مقاله: ACCSI12_369

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
شاهرودی, امیر و حمید بیگی، ۱۳۸۵، حل مساله ی کوتاه ترین مسیر تصادفی با استفاده از یک الگوریتم ژنتیکی، دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران، تهران، دانشگاه شهید بهشتی، http://www.civilica.com/Paper-ACCSI12-ACCSI12_369.html

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (شاهرودی, امیر و حمید بیگی، ۱۳۸۵)
برای بار دوم به بعد: (شاهرودی و بیگی، ۱۳۸۵)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:
نوع مرکز: دانشگاه دولتی
تعداد مقالات: ۱۶۲۵۶
در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مدیریت اطلاعات پژوهشی

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

مقالات مرتبط جدید

به اشتراک گذاری این صفحه

اطلاعات بیشتر درباره COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.