fa جانمایی حسگرها در یک شبکه‌ حسگر بی‌سیم با استفاده از یک رهیافت تکاملی چندهدفه مقید بر مبنای تجزیه سیستمهای اطلاعات مکانی (عمومی) GIS پژوهشي Research <span dir="RTL"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">جانمایی حسگرها یکی از بنیادی‌ترین مسائل در طراحی شبکه‌های حسگر بی‌سیم محسوب می&lrm;گردد. یکی از چالش‌های اصلی در جانمایی حسگرها، یافتن موازنه‌ای‌ بهینه بین اهداف متعارض شبکه (مانند پوشش و طول عمر شبکه) تحت قیود همبندی می‌باشد. از طرف دیگر، تجزیه، یک روش پایه در بهینه‌سازی چندهدفه محسوب می&lrm;گردد که در سال‌های اخیر ایده استفاده از آن در بهینه‌سازی تکاملی چندهدفه مطرح شده است. در این مقاله یک رهیافت </span></span></span>&quot;<span dir="RTL"><span style="font-family:b nazanin;"><span style="font-size:10.0pt;">تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه&quot; </span></span></span><span style="font-family:b nazanin;">برای حل مسئله جانمایی بهینه حسگرها در یک شبکه حسگر بی‌سیم مطرح شده است. هدف این رهیافت آن است که با تجزیه‌ مسئله ‌بهینه‌سازی چندهدفه جانمایی حسگرها به چندین زیرمسئله بهینه‌سازی اسکالر و بهینه نمودن همزمان آنها، به یافتن جانمایی‌های بهینه پَرِتویی بپردازد که در آنها پوشش و طول عمر شبکه حداکثر شده و همبندی کامل بین هر گره حسگر و گره ارتباطی با انرژی بالا نیز برقرار باشد. در این مقاله، مقایسه متریک‌های کارایی مطرح در این زمینه نشان می‌دهد که رهیافت پیشنهاد شده منجر به بهبودهایی مهم در کارایی کلی رهیافت ^&quot;تکاملی چندهدفه پَرِتو مبنای مقید^&quot; شده است. همچنین، نتایج شبیه‌سازی بر روی یک نمونه آزمایشی حاکی از برتری رهیافت ^&quot;تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه^&quot; بر رهیافت ^&quot;تکاملی چندهدفه پَرِتو مبنای مقید^&quot;و تولید مجموعه‌ای متنوع از شبکه‌های طراحی شده با کیفیت بالا برای ارائه به تصمیم‌گیرندگان و تسهیل انتخاب شبکه مناسب می‌باشد.</span><br> <br> &nbsp; &nbsp;Wireless sensors deployment is considered as one of the major and fundamental steps of wireless sensor networks (WSNs) design. One of the main challenges of sensors deployment is to find a trade-off between conflicting and competing objectives of the WSN including network coverage and lifetime under connectivity constraints. Besides, decomposition is a basic method in traditional multi-objective optimization and in recent decades, it has also been used for optimizing multi-objective evolutionary problems. In this paper, a constrained Pareto-based multi-objective evolutionary approach based on decomposition (CPMEA/D) is proposed for solving the sensors optimal deployment problem in a WSN. The aim of this approach is to decompose the multi-objective optimization problem into a number of scalar optimization subproblems and then to optimize them simultaneously for finding the Pareto optimal layouts in which the network coverage is maximized and the sensors energy consumption is minimized while the connectivity between each sensor node and the high energy communication node (i.e. sink) is maintained. In this paper, the comparison of the common performance metrics indicates that the proposed approach has made significant improvements on the overall performance of the CPMEA. Moreover, the simulation results on a WSN test instance have shown the superiority of the proposed approach (i.e. CPMEA/D) over the CPMEA and a diverse set of high quality designed networks has been provided to facilitate decision maker&rsquo;s choices. شبکه حسگر بی‌سیم, جانمایی حسگرهای بی‌سیم, رهیافت تکاملی چندهدفه پَرِتو مبنای مقید بر پایه تجزیه, بهینه‌سازی Wireless Sensor Network, Deployment, Constrained Pareto-based Multi-objective Evolutionary Approach, Optimization 31 49 http://jgit.kntu.ac.ir/browse.php?a_code=A-11-209-2&slc_lang=fa&sid=1 Mina Khalesian مینا خالصیان 10031947532846004950 10031947532846004950 No University of Tehran دانشگاه تهران Mahmood Reza Delavar محمودرضا دلاور mdelavar@ut.ac.ir 10031947532846004951 10031947532846004951 Yes University of Tehran دانشگاه تهران