کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6865091 | 1439554 | 2018 | 32 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A dynamic state transition algorithm with application to sensor network localization
ترجمه فارسی عنوان
الگوریتم انتقال پویا حالت با استفاده از محلی سازی شبکه حسگر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم انتقال دولت، تنظیم پویا، محلی سازی شبکه سنسور، بهینه سازی جهانی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
The sensor network localization (SNL) problem aims to reconstruct the positions of all the sensors in a network with given distance between pairs of sensors and within the radio range between them. It is proved that the computational complexity of the SNL problem is NP-hard, and semi-definite programming or second-order cone programming relaxation methods can only solve some special problems of this kind. In this study, a stochastic intelligent optimization method based on the state transition algorithm is introduced to solve the SNL problem without additional assumptions and conditions on the problem structure. To transcend local optimality, a novel dynamic adjustment strategy called “risk and restoration in probability”is incorporated into the state transition algorithm. An empirical study is investigated to appropriately choose the risk probability and restoration probability, yielding the dynamic state transition algorithm, which is further improved with gradient-based refinement. The refined dynamic state transition algorithm is applied to the SNL problem, and satisfactory simulation results show the effectiveness of the proposed approach.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 273, 17 January 2018, Pages 237-250
Journal: Neurocomputing - Volume 273, 17 January 2018, Pages 237-250
نویسندگان
Xiaojun Zhou, Peng Shi, Cheng-Chew Lim, Chunhua Yang, Weihua Gui,