6019

6019

الگوريتمي براي تحليل چگونگي انتشار داده هاي فضايي با استفاده از روشهاي ابتكاري

كارشناسي ارشد

فناوري اطلاعات- گرايش طراحي و توليد نرم افزار

آذر 1387

آذر 1387

مينايي بيدگلي

امروزه توسعه فناوري اطلاعات و افزايش كاربرد سيستمهاي اطلاعات جغرافيايي در زمينه هاي مختلف، منجر به ايجاد پايگاه هاي داده بزرگي شده كه داراي اطلاعات مكاني مفيدي هستند وكشف دانش پنهان از اين اطلاعات بالقوه، بسيار ارزشمند و كاربردي خواهد بود . الگوهاي روند مكاني تنها در پايگاه هاي داده مكاني تعريف مي شوند و نقش مهمي در تحليل خودكار و اكتشاف دانش از پايگا ههاي داده مكاني دارند . در اين روش الگوهاي منظمي از روند تغييرات خصوصيتهاي غير مكاني در فضا اكتشاف مي شوند و نشان دهنده تغيير منظم يك خصوصي ت در حين دور شدن از يك مبدا مكاني هستند. اكتشاف روند مكاني يك مسأله جستجوي گراف است و مانند ساير مسائل جستجو و بهينه سازي با استفاده از روش هاي ابتكاري قابل حل است . الگوريتم ايمني مصنوعي به عنوان يك روش جستجو و بهينه سازي كارآمد در بين روش هاي ديگر، مانند الگوريتم ژنتيك و هوش جمعي از جايگاه ويژ ه اي برخوردار است . الگوريتم ايمني مصنوعي روشي برگرفته از نحوه عملكرد سيستم ايمني بدن در مواجهه با عوامل بيماري زاي خارجي است و در اين پاياننامه پس از بررسي الگوريتمهاي اكتشاف روند مكاني و نقاط ضعف و قوت آنها، الگوريت م با استفاده از روشهاي سيستم ايمني مصنوعي ارائه مي شود. پيادهسازي اين IA4ST جديدي بنام الگوريتم بر روي پايگاه داده درآمد و هزينه خانوار مركز آمار ايران، بيانگر عملكرد بهتر الگوريتم پيشنهادي نسبت به روشهاي پيشين است.