دانشگاه صنعتی امیرکبیر نشریه مهندسی عمران امیرکبیر 2588-297X 55 6 2023 08 23 Optimal Sensor Placement using Genetic Algorithm and Hybrid Crossover Operator مکان‏یابی بهینه حسگر با استفاده از الگوریتم ژنتیک و عملگر تقاطع ترکیبی 1285 1302 5153 10.22060/ceej.2023.21682.7797 FA تورج تقی خانی دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر، تهران، ایران، 0000-0003-3409-2751 صادق کرد دانشکده مهندسی عمران و محیط زیست، دانشگاه صنعتی امیرکبیر، تهران، ایران، 0000-0002-9738-3356 Journal Article 2022 08 14 In this study, optimal sensor placement (OSP) which plays a key role in the health monitoring of large-scale structures, is investigated using the genetic algorithm (GA). The OSP is among permutation problems that it's challenging to define the crossover operator in this kind of problem. In this study, a new hybrid crossover operator is proposed to find the optimal location for sensors and two different strategies are investigated for selecting members to form the next generation population. Also, the two-structure coding method has been used instead of the typical binary coding method to create the chromosomes of the population members. The objective function and fitness is defined based on the modal assurance criterion (MAC) matrix that is calculated with identified mode shapes and analytical mode shapes. The efficiency of the proposed method was investigated on a high-rise structure. The results show that the mode shapes identified by the optimal placement obtained from the proposed method are identical to the analytical mode shapes of the finite element model. Also, the comparison between the sensor locations obtained by conventional operators and the proposed operator shows that the proposed hybrid crossover operator outperforms other operators in terms of accuracy and convergence speed.  در این مطالعه با استفاده از الگوریتم ژنتیک به مکان‏ یابی بهینه حسگر پرداخته می ‏شود که نقش کلیدی در پایش سلامت سازه‌های بزرگ مقیاس دارد. مسئله مکان‏ یابی بهینه حسگر در دسته مسائل جایگشت قرار می‏ گیرد که تعریف عملگر تقاطع در این دست مسائل چالش بر انگیز می ‏باشد. در این مطالعه یک عملگر تقاطع ترکیبی جدید جهت یافتن مکان بهینه سنسورها پیشنهاد شده و دو استراتژی مختلف برای انتخاب اعضا برای تشکیل جمعیت نسل بعد، مورد بررسی قرار گرفته است. همچنین از روش کدگذاری دو ساختاری به جای روش متداول کدگذاری باینری برای ایجاد کروموزم‏ اعضای جمعیت استفاده شده است. تابع هدف و برازندگی بر اساس ماتریس معیار اطمینان مودال(MAC) بدست آمده از شکل مودهای شناسایی شده و شکل مودهای تحلیلی، تعریف شده است. کارایی روش پیشنهاد شده برروی یک سازه بلند مرتبه مورد بررسی قرار گرفت. نتایج نشان می‏ دهند که شکل مودهای شناسایی شده به وسیله آرایش بهینه بدست آمده از روش پیشنهادی کاملا بر شکل مودهای تحلیلی مدل اجزای محدود منطبق می‏ باشند. همچنین مقایسه میان مکان‌های حسگر به‌دست‌آمده توسط عملگرهای متداول و عملگر پیشنهادی نشان می‌دهد که عملگر تقاطع ترکیبی پیشنهادی نسبت به سایر عملگرها هم به لحاظ سرعت همگرایی و هم به لحاظ دقت، کارکرد بهتری دارا می ‏باشد. https://ceej.aut.ac.ir/article_5153_5a4be1fa34e62bb8a6ec6b91d2462f5a.pdf