fa چینش بهینه منابع انتشار امواج الکترومغناطیسی برای دستیابی به بهترین پوشش کیفی (با به‌کارگیری الگوریتم ژنتیک در محیط GIS) پژوهشي Research مسئله یا موضوعِ تعیین بهترین شیوه توزیع مکانی نقاط دید یا نقاط انتشار موج (OMVP)، در زمره موضوعات بهینه‌سازی است که به‌واسطه فقدان رابطه صریح ریاضی بین میزان پوشش دید تجمعی (که مهم‌ترین دلیل آن توپوگرافی است) و موقعیت نقاط دید، با روش‌های بهینه‌سازی تحلیلی حل‌شدنی نخواهد بود. از طرفی، کاربردهای فراوان و پُراهمیت این موضوع در حوزه‌های ارتباطات، مخابرات، نظامی، نقشه‌برداری، طراحی شهری و جز اینها، لزوم حل آن را بیشتر آشکار می‌کند. تلاش‌های صورت گرفته برای حل این مسئله با نقاط ضعفی همراه بوده‌اند که مهم‌ترین آنها «در نظر نگرفتن پوشش کیفی شبکه (کیفیت موج دریافتی)» و «قابل اجرا نبودن در مقیاس‌های واقعی به لحاظ حجم بالای محاسبات» است. در این تحقیق، روشی مبتنی بر الگوریتم ژنتیک برای حل مسئله OMVP ارائه گردیده است که دو مشکل اشاره شده را تا حد زیادی برطرف می‌کند. در این روش هر نقطه کاندیدا به عنوان یک ژن و هر n نقطه به عنوان یک کروموزوم n ژنی در نظر گرفته می‌شود. با در نظر گرفتن مدل تضعیف امواج الکترومغناطیس به عنوان عنصر اصلی تابع برازندگی مشکل پوشش کیفی منطقه برطرف گردیده است. همچنین با تلفیق مدل TIN و GRID به عنوان ورودی‌های الگوریتم ژنتیک و استفاده از رئوس TIN به جای پیکسل‌های GRID به عنوان منبع ژن‌های اولیه الگوریتم ژنتیک، و در نتیجه افزایش سرعت اجرا و همگرایی الگوریتم ژنتیک، مشکل پیاده‌سازی در مقیاس‌های بزرگ نیز تا حد زیادی بهبود یافته است. Optimal multiple viewpoints problem (OMVP) is an optimization problem, which could not be solved by using analytical methods, since there is not any distinct mathematical relationship between the positions of viewpoints and combinatorial viewshed. Due to the variety of applications of OMVP in communications, surveying, military, urban planning, etc., it is necessary to find a solution. Current solutions include many shortcoming, and disadvantages such as: “not considering the quality of coverage (quality of the received signal)” and “not being applicable because of high number of calculations”. In this paper, a new genetic method has been used to solve OMVP which resolves the mentioned shortcomings, considerably. In this method, each viewpoint is considered as a gene and each N viewpoint compose a chromosome. The quality problem is solved by considering electromagnetic wave attenuation model as the fitness function. The number of calculations has also been considerably reduced by integrated utilization of DEM and TIN, Were TIN vertices are used as the first genes instead of DEM pixels. The results of the practical test showed the flexibility and applicability of the proposed method for OMVP. میدان دید, مدل انتشار موج, توزیع بهینه منابع انتشار, تضعیف امواج, الگوریتم ژنتیک, بهینه‌سازی, TIN Viewshed, Wave propagation model, Optimal multiple viewpoints problem (OMVP), Wave attenuation, Genetic algorithm, Optimization, TIN 15 32 http://jgit.kntu.ac.ir/browse.php?a_code=A-11-128-16&slc_lang=fa&sid=1 Ebrahim Omidi Garakani ابراهیم امیدی گرکانی ebrahim.omidi@gmail.com 10031947532846004733 10031947532846004733 Yes K.N.Toosi University of Technology دانشگاه صنعتی خواجه نصیرالدین طوسی Ali Mansourian علی منصوریان 10031947532846004734 10031947532846004734 No K.N.Toosi University of Technology دانشگاه صنعتی خواجه نصیرالدین طوسی Mohammad Saadi Mesgari محمدسعدی مسگری 10031947532846004735 10031947532846004735 No K.N.Toosi University of Technology دانشگاه صنعتی خواجه نصیرالدین طوسی Ehsan Omidi Garakani احسان امیدی گرکانی 10031947532846004736 10031947532846004736 No Amirkabir University of Technology دانشگاه صنعتی امیرکبیر