جایابی گرههای نوری در شبکه FiWi با استفاده از الگوریتم بهینهسازی معاملات بورس |
کد مقاله : 1077-AISCH2 |
نویسندگان |
حجت امامی * گروه مهندسی کامپیوتر/ دانشکده فنی و مهندسی/ دانشگاه بناب |
چکیده مقاله |
شبکههای فیبر-بیسیم (FiWi) از ترکیب شبکه بیسیم و شبکه فیبر نوری ایجاد شده است. یکی از مسائل مهم در شبکههای FiWi جایابی گرههای نوری است که منجر به بهینهسازی منابع و کاهش هزینه میشود. جایابی گرهها یک مسئله بهینهسازی است که هدف آن کاهش میانگین فاصله بین گرههای نوری و مسیریابهای بیسیم است. تاکنون روشهای متعددی برای حل مسئله جایابی گرهها در شبکه FiWi ارائه شده است. روشهای موجود به کارایی بالایی دست یافتهاند ولی کارایی آنها از حالت ایدهآل فاصله دارد. از اینرو نیاز است تا روشهای جدیدی ارائه شوند. در این پژوهش، روش جدیدی برای جایابی گرههای شبکه نوری با استفاده از الگوریتم بهینهسازی معاملات بورس (SETO) ارائه شده است. الگوریتم SETO، یک استراتژی مبتنی بر جمعیت بوده که از رفتار معاملهگران و تغییرات قیمت سهام در بازار سهام الهام گرفته شده است. این الگوریتم، فرآیند بهینهسازی را با یک جمعیت از جوابهای کاندید آغاز میکند که هر جواب کاندید، یک سهم نامیده میشود. هدف پیدا کردن پرسودترین سهم است که معادل بهترین جواب برای مسئله موردنظر است. الگوریتم SETO شامل سه عملگر اصلی است که عبارتند از صعود، اصلاح و تبادل. این عملگرها موجب میشوند تا قیمت سهام تغییر یافته و به نقاط بهینه سراسری همگرا شوند. الگوریتم پیشنهادی، مسئله جایابی گرهها را به عنوان یک مسئله بهینهسازی چند-مدی مدلسازی میکند. الگوریتم پیشنهادی بر روی چندین سناریو آزمون ارزیابی شده و با الگوریتمهای دیگر مقایسه شده است. نتایج حاصل از آزمایشات نشان میدهد که الگوریتم پیشنهادی از کارایی مطلوبی در مقایسه با سایر الگوریتمهای مطرح برخوردار است. |
کلیدواژه ها |
شبکه FiWi، جایابی گرههای نوری، بهینهسازی، الگوریتم معاملات بورس |
وضعیت: پذیرفته شده برای ارائه شفاهی |