[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 1، شماره 2 - ( 12-1392 ) ::
جلد 1 شماره 2 صفحات 15-32 برگشت به فهرست نسخه ها
چینش بهینه منابع انتشار امواج الکترومغناطیسی برای دستیابی به بهترین پوشش کیفی (با به‌کارگیری الگوریتم ژنتیک در محیط GIS)
ابراهیم امیدی گرکانی ، علی منصوریان، محمدسعدی مسگری، احسان امیدی گرکانی
دانشجوی دکتری دانشگاه صنعتی خواجه نصیرالدین طوسی
چکیده:   (2417 مشاهده)
مسئله یا موضوعِ تعیین بهترین شیوه توزیع مکانی نقاط دید یا نقاط انتشار موج (OMVP)، در زمره موضوعات بهینه‌سازی است که به‌واسطه فقدان رابطه صریح ریاضی بین میزان پوشش دید تجمعی (که مهم‌ترین دلیل آن توپوگرافی است) و موقعیت نقاط دید، با روش‌های بهینه‌سازی تحلیلی حل‌شدنی نخواهد بود. از طرفی، کاربردهای فراوان و پُراهمیت این موضوع در حوزه‌های ارتباطات، مخابرات، نظامی، نقشه‌برداری، طراحی شهری و جز اینها، لزوم حل آن را بیشتر آشکار می‌کند. تلاش‌های صورت گرفته برای حل این مسئله با نقاط ضعفی همراه بوده‌اند که مهم‌ترین آنها «در نظر نگرفتن پوشش کیفی شبکه (کیفیت موج دریافتی)» و «قابل اجرا نبودن در مقیاس‌های واقعی به لحاظ حجم بالای محاسبات» است. در این تحقیق، روشی مبتنی بر الگوریتم ژنتیک برای حل مسئله OMVP ارائه گردیده است که دو مشکل اشاره شده را تا حد زیادی برطرف می‌کند. در این روش هر نقطه کاندیدا به عنوان یک ژن و هر n نقطه به عنوان یک کروموزوم n ژنی در نظر گرفته می‌شود. با در نظر گرفتن مدل تضعیف امواج الکترومغناطیس به عنوان عنصر اصلی تابع برازندگی مشکل پوشش کیفی منطقه برطرف گردیده است. همچنین با تلفیق مدل TIN و GRID به عنوان ورودی‌های الگوریتم ژنتیک و استفاده از رئوس TIN به جای پیکسل‌های GRID به عنوان منبع ژن‌های اولیه الگوریتم ژنتیک، و در نتیجه افزایش سرعت اجرا و همگرایی الگوریتم ژنتیک، مشکل پیاده‌سازی در مقیاس‌های بزرگ نیز تا حد زیادی بهبود یافته است.
واژه‌های کلیدی: میدان دید، مدل انتشار موج، توزیع بهینه منابع انتشار، تضعیف امواج، الگوریتم ژنتیک، بهینه‌سازی، TIN
متن کامل [PDF 2055 kb]   (759 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: ۱۳۹۳/۱۱/۳۰ | پذیرش: ۱۳۹۳/۱۱/۳۰ | انتشار: ۱۳۹۳/۱۱/۳۰
فهرست منابع
1. [1] De Floriani, L., Marzano, L. and Puppo, P.E., 1994. Line-of-sight Communication on Terrain Models. International Journal of Geographical Information Systems, 8 (4), 329–342. [DOI:10.1080/02693799408902004]
2. [2] Mattikalli, R., Fresnedo, R., Frank, P., Locke, S.,Thunemann, Z., 2007. Optimal Sensor Selection and Placement for Perimeter Defense. In: 3rd Annual IEEE Conference on Automation Science and Engineering Scottsdale, AZ, USA. [DOI:10.1109/COASE.2007.4341848]
3. [3] Kidner, D., Sparkes, A. and Dorey, M., 1999. GIS and Wind Farm Planning. In: J. Stillwell, S. Geertman, S. Openshaw, eds. Geographical Information and Planning. London: Springer, 203-223. [DOI:10.1007/978-3-662-03954-0_11]
4. [4] Kim, Y.H., Rana, S., Wise, S., 2004. Exploring Multiple Viewshed Analysis using Terrain Features and Optimisation Techniques. Computers & Geosciences, 30, 1019–1032. [DOI:10.1016/j.cageo.2004.07.008]
5. [5] Rana, S., 2003. Fast Approximation of Visibility Dominance Using Topographic Features as Targets and the Associated Uncertainty. Photogrammetric Engineering and Remote Sensing, 69 (8), 881–888. [DOI:10.14358/PERS.69.8.881]
6. [6] Qoraishi, N., Mohammadi, M., Robatmaily, M. and Fathi, M., 2007. A New Genetic Algorithm for Designing Optimized Cellular GSM networks. In: 13th Conference of Computer Society of Iran, Kish, Iran. (Persian)
7. [7] Rappaport T.S., 2002. Wireless Communications Principles and Practices. New Jersey: Prentice-Hall.
8. [8] Burrough, P.A. and McDonnel, R.A., 1998. Principles of Geographical Information Systems. London: Oxford University Press, 346 pp.
9. [9] Fisher, P.F., 1996. Extending the Applicability of Viewsheds in Landscape Planning. Photogrammetric Engineering & Remote Sensing, 62 (11), 1297–1302.
10. [10] Bavari, O. and Salehi, M., 2008. Genetic Algorithms and Optimization of Composite Structures. Iran: Abed Press (In Persian language), 200 pages.
11. [11] Das A., and Chakrabarti, B.K., eds. 2005. Quantum Annealing and Related Optimization Methods. Lecture Note in Physics, 679, Heidelberg: Springer. [DOI:10.1007/11526216]
12. [12] Bies, Robert, R., Muldoon, Matthew, F., Pollock, Bruce, G., Manuck, Steven, Smith, Gwenn and Sale, Mark, E., 2006. A Genetic Algorithm-Based, Hybrid Machine Learning Approach to Model Selection. Journal of Pharmacokinetics and Pharmacodynamics, 33(2), 196–221. [DOI:10.1007/s10928-006-9004-6]
13. [13] Poli, R., Langdon, W.B. and McPhee, N. F., 2008. A Field Guide to Genetic Programming. Uk: Lulu Enter prises.
14. [14] Pedersen, M.E.H. and Chipperfield, A.J., 2010. Simplifying Particle Swarm Optimization. Applied Soft Computing 10, 618–628. [DOI:10.1016/j.asoc.2009.08.029]
15. [15] National Communications System Technology & standard Division, 2000. Telecom Glossary 2000. http://www.its.bldrdoc.gov/projects/devglossary/, http://en.wikipedia.org/wiki/Path_loss, Accessed September 2009.
16. [16] AIRCOM International, 2002. GSM System Overview, London: Crosvenor House press (Technical Report).
ارسال پیام به نویسنده مسئول



XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Omidi Garakani E, Mansourian A, Mesgari M S, Omidi Garakani E. Optimal Spatial Distribution of Sources of Electromagnetic Wave Propagation for Acquiring Best Qualitative Coverage (Using Genetic Algorithms in GIS). jgit. 2014; 1 (2) :15-32
URL: http://jgit.kntu.ac.ir/article-1-61-fa.html

امیدی گرکانی ابراهیم، منصوریان علی، مسگری محمدسعدی، امیدی گرکانی احسان. چینش بهینه منابع انتشار امواج الکترومغناطیسی برای دستیابی به بهترین پوشش کیفی (با به‌کارگیری الگوریتم ژنتیک در محیط GIS). مهندسی فناوری اطلاعات مکانی. 1392; 1 (2) :15-32

URL: http://jgit.kntu.ac.ir/article-1-61-fa.html



دوره 1، شماره 2 - ( 12-1392 ) برگشت به فهرست نسخه ها
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.06 seconds with 29 queries by YEKTAWEB 3742