عنوان : ( محاسبه بعد متریک گراف با الگوریتم شبیهسازی تبریدی )
نویسندگان: هاشم عزتی , محمود امین طوسی ,
Full Textچکیده
بعد متریک گراف از دسته مسائل ان پی-سخت در نظریه محضی گراف می باشد که دارای کاربردهایی از جمله هدایت زیردریاییها، تعیین موقعیت یک مزاحم در یک شبکه و کاربردهای متعدد دیگر میباشد. محاسبه بعدمتریک ابر-مکعبها از مسائل باز مطرح شده میباشد که تاکنون راهحلی برای محاسبه بعد متریک آنها گزارش نشده است. در این مقاله از الگوریتم شبیهسازی تبریدی برای حل این مسئله استفاده شده است. نتایج آزمایشات بر روی تعدادی نمونه از ابر-مکعبها، کارایی شیوهی پیشنهادی را نشان داده است.
کلمات کلیدی
, بعد متریک, الگوریتم شبیهسازی تبریدی, بهینهسازی, الگوریتمهای فراابتکاری
@inproceedings{paperid:1106445,
author = {هاشم عزتی and امین طوسی, محمود},
title = {محاسبه بعد متریک گراف با الگوریتم شبیهسازی تبریدی},
booktitle = {سومین سمینار کنترل و بهینهسازی},
year = {2019},
location = {سبزوار, ايران},
keywords = {بعد متریک، الگوریتم شبیهسازی تبریدی، بهینهسازی، الگوریتمهای فراابتکاری},
}
%0 Conference Proceedings
%T محاسبه بعد متریک گراف با الگوریتم شبیهسازی تبریدی
%A هاشم عزتی
%A امین طوسی, محمود
%J سومین سمینار کنترل و بهینهسازی
%D 2019
