%0 Journal Article %A Omidi Garakani, Ebrahim %A Mansourian, Ali %A Mesgari, Mohammad Saadi %A Omidi Garakani, Ehsan %T Optimal Spatial Distribution of Sources of Electromagnetic Wave Propagation for Acquiring Best Qualitative Coverage (Using Genetic Algorithms in GIS) %J Journal of Geospatial Information Technology %V 1 %N 2 %U http://jgit.kntu.ac.ir/article-1-61-fa.html %R 10.29252/jgit.1.2.15 %D 2014 %K Viewshed, Wave propagation model, Optimal multiple viewpoints problem (OMVP), Wave attenuation, Genetic algorithm, Optimization, TIN, %X مسئله یا موضوعِ تعیین بهترین شیوه توزیع مکانی نقاط دید یا نقاط انتشار موج (OMVP)، در زمره موضوعات بهینه‌سازی است که به‌واسطه فقدان رابطه صریح ریاضی بین میزان پوشش دید تجمعی (که مهم‌ترین دلیل آن توپوگرافی است) و موقعیت نقاط دید، با روش‌های بهینه‌سازی تحلیلی حل‌شدنی نخواهد بود. از طرفی، کاربردهای فراوان و پُراهمیت این موضوع در حوزه‌های ارتباطات، مخابرات، نظامی، نقشه‌برداری، طراحی شهری و جز اینها، لزوم حل آن را بیشتر آشکار می‌کند. تلاش‌های صورت گرفته برای حل این مسئله با نقاط ضعفی همراه بوده‌اند که مهم‌ترین آنها «در نظر نگرفتن پوشش کیفی شبکه (کیفیت موج دریافتی)» و «قابل اجرا نبودن در مقیاس‌های واقعی به لحاظ حجم بالای محاسبات» است. در این تحقیق، روشی مبتنی بر الگوریتم ژنتیک برای حل مسئله OMVP ارائه گردیده است که دو مشکل اشاره شده را تا حد زیادی برطرف می‌کند. در این روش هر نقطه کاندیدا به عنوان یک ژن و هر n نقطه به عنوان یک کروموزوم n ژنی در نظر گرفته می‌شود. با در نظر گرفتن مدل تضعیف امواج الکترومغناطیس به عنوان عنصر اصلی تابع برازندگی مشکل پوشش کیفی منطقه برطرف گردیده است. همچنین با تلفیق مدل TIN و GRID به عنوان ورودی‌های الگوریتم ژنتیک و استفاده از رئوس TIN به جای پیکسل‌های GRID به عنوان منبع ژن‌های اولیه الگوریتم ژنتیک، و در نتیجه افزایش سرعت اجرا و همگرایی الگوریتم ژنتیک، مشکل پیاده‌سازی در مقیاس‌های بزرگ نیز تا حد زیادی بهبود یافته است. %> http://jgit.kntu.ac.ir/article-1-61-fa.pdf %P 15-32 %& 15 %! %9 Research %L A-11-128-16 %+ K.N.Toosi University of Technology %G eng %@ 2008-9635 %[ 2014