برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

استفاده از الگوریتم ژنتیک در مساله بهینه سازی درخت پوشای ارتباطی با چند تابع هدف

نوع ارائه: مقاله
نویسنده: نواب كاشاني سيدعلي,وحيدي پور سيدمهدي
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
چکیده: 

مسايل بهينه سازي در ارتباط با شبكه هاي ارتباطي توسط بسياري از محققان شبكه مورد بررسي قرار گرفته است. بهينگي اتصال شبكه از لحاظ پارامترهاي استاندارد كيفيت خدمت(QOS)  از مهمترين مسايل مي باشد. اخيرا الگوريتمهاي ژنتيك در زمينه هاي تحقيقاتي مذكور كاربرد زيادي داشته اند. همچنين الگوريتمهاي ژنتيك با چند تابع هدف از لحاظ توانايي بهينه سازي در مسايل جهان واقعي مورد توجه زيادي قرار گرفته اند. در اين مقاله ابتدا مساله درخت پوشاي ارتباطي بهينه(OCST)  به صورت چند تابع هدفي تعريف شده است. كمينه كردن هزينه مكاني و متوسط تاخير پيام، اهداف موردنظر است. سپس اين مساله با استفاده از الگوريتم ژنتيك مبتني بر درخت هاي پوشا مورد حل و بررسي قرار گرفته است. در انتها آزمايشات، مختلفي با دو روش از الگوريتمهاي تكاملي چندتابعي  SPEA-IIو  NSGA-IIو با استفاده از واسط PISA انجام و مقايسه شده است.

 
کلید واژه: الگوريتم ژنتيك، بهينه سازي با چند تابع هدف، (OCST) درخت پوشاي ارتباطي بهينه، NSGA-II ،SPEA-II ،PISA
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 37   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی