پایان‌نامه

بهینه سازی توابع رشنال با استفاده از الگوریتم کلونی مورچه ها

امین باغانی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در غیاب اطلاعات افمریز مدار ماهواره ها و هندسه داخلی سنجنده، تبدیلات غیرپارامتریک نظیر مدل توابع کسری به عنوان یکی از مهم ترین و پرکاربردترین انواع مدل های ریاضی در جوامع فتوگرامتری و سنجش از دور شناخته می شوند. اما وابستگی این مدل ها به تعداد زیادی نقاط کنترل زمینی، مشکلات عددی موجود در حل آنها و مشکل انتخاب ترم های سازنده ساختار تابع کسری را می توان از عمده ترین ضعف های این روش برشمرد. از آنجاییکه برای ترم ها و ضرائب در مدل ریاضی توابع کسری، هیچ معنی و تفسیر فیزیکی خاصی وجود ندارد، در روش های متداول معمولاً تمامی ترم ها در پروسه محاسباتی وارد می شوند که این امر منجر به بروز خطای over-parameterization خواهد شد. به منظور رفع این مشکل، در این پایان نامه الگوریتم کلونی مورچه ها در دو بخش بر روی مجموعه داده های مختلفی مورد آزمون و ارزیابی قرار گرفت. در بخش اول پیاده سازی الگوریتم کلونی مورچه ها را جهت تصحیح هندسی تک تصویر، بر روی سه تصویر در سطوح تصحیح هندسی مختلف با ترکیب های مختلفی از نقاط کنترل (gcps) و نقاط چک مستقل (icps) در سه سیستم مختصات زمینی utm، ct و ژئودتیک و بدون نرمال سازی مختصات های زمینی و تصویری مورد آزمون قرار دادیم. در بخش دوم پیاده سازی ها نیز الگوریتم کلونی مورچه ها جهت بازسازی سه بعدی زمین با استفاده از زوج تصویر استرئو، بر روی یک زوج تصویر و در سیستم مختصات زمینی utm و بدون نرمال سازی مختصات ها مورد آزمون قرار گرفت. نتایج نشان داد که الگوریتم کلونی مورچه ها بخوبی قادر است ترم های بهینه در ساختار تابع کسری را جهت جلوگیری از بروز مشکل over-parameterization و همچنین مشکلات عددی، چه در پروسه بازسازی سه بعدی زمین با استفاده از زوج تصویر و چه در تصحیح هندسی تک تصویر و در تصاویر در سطوح مختلف، حتی تصاویر خام، با سرعت بالایی بیابد. همچنین نتایج نشان داد، سیستم مختصات ct نسبت به دو سیستم مختصات دیگر، قابلیت های بهتری، چه به لحاظ دقت و چه به لحاظ سرعت همگرایی دارد .به عنوان یک نتیجه کلی می توان گفت با بکارگیری الگوریتم بهینه سازی کلونی مورچه ها و استفاده از تنها 4 نقطه کنترل زمینی، می توانیم به دقت های در حد 0.6 پیکسل در تصاویر با سطوح مختلف دست یابیم. نتایج حاصل از بهینه سازی توابع کسری در پروسه بازسازی سه بعدی زمین نیز دقت های زیر پیکسل در فضای زمین را نشان دادند.

اساتید راهنما و مشاور

مهدی مختارزاده، محمد جواد ولدان زوج

پایان‌نامه‌های مشابه

اسناد مشابه

  • تصحیح هندسی تصاویر ماهواره ای با استفاده از توابع کسری بهینه سازی شده به وسیله الگوریتم کلونی مورچه ها

    مقالهسنجش از دور و gis ایرانامین باغانی، دانشجوی دکتری فتوگرامتری، دانشگاه صنعتی خواجه نصیرالدین طوسی محمدجواد ولدان زوج، دانشیار گروه فتوگرامتری و سنجش از دور، دانشگاه صنعتی خواجه نصیرالدین طوسی مهدی مختارزاده، استادیار گروه فتوگرامتری و سنجش از دور، دانشگاه صنعتی خواجه نصیرالدین طوسی

    در غیاب داده های افمریز ماهواره و مدل سنجنده، تبدیلات غیرپارامتریک نظیر مدل توابع کسری از مهم ترین و پرکاربردترین انواع مدل های ریاضی در جوامع فتوگرامتری و سنجش از دور به شمار می آیند. وابستگی این مدل ها به تعداد زیادی نقاط کنترل زمینی، مشکلات عددی موجود در حل آنها و مشکل انتخاب

  • ساخت نمودار سرعت موج برشی با بهره گیری از الگوریتم کلونی مورچه و استفاده از داده های چاه پیمایی در میدان نفتی چشمه خوش

    مقالهپژوهش نفتامیر نورافکن، گروه زمین شناسی، دانشکده علوم زمین، دانشگاه شهید چمران اهواز، ایران بهمن سلیمانی، گروه زمین شناسی، دانشکده علوم زمین، دانشگاه شهید چمران اهواز، ایران علی کدخدایی، گروه زمین شناسی، دانشکده علوم طبیعی، دانشگاه تبریز، ایران

    محاسبه پارامترهای ژئومکانیکی مخزن همانند سرعت موج برشی و سرعت موج فشاری از جمله پارامترهای مهمی است که مهندسین مخازن نفت و گاز همواره درصدد محاسبه آن بوده اند. با محاسبه این فاکتورها، می توان به پارامترهای الاستیک مخزن که نقش مهمی در شناخت علل شکستگی های مخزنی و مسائلی نظیر پایدا

  • مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

    مقالهمدیریت تولید و عملیاتعزیزاله جعفری، گروه مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران رضا توکلی مقدم، دانشکده مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران، تهران، ایران محسن فرقانی، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران رحمت عرب

    در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط

  • ساخت نمودار سرعت موج برشی با بهره‌گیری از الگوریتم کلونی مورچه و استفاده از داده‌های چاه‌پیمایی در میدان نفتی چشمه خوش

    مقاله۲۰۱۶پژوهش نفتامیر نورافکن، بهمن سلیمانی، علی کدخدایی

    محاسبه پارامترهای ژئومکانیکی مخزن همانند سرعت موج برشی و سرعت موج فشاری از جمله پارامترهای مهمی است که مهندسین مخازن نفت و گاز همواره درصدد محاسبه آن بوده‌اند. با محاسبه این فاکتورها، می‌توان به پارامترهای الاستیک مخزن که نقش مهمی در شناخت علل شکستگی‌های مخزنی و مسائلی نظیر پایدا

  • مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و GIS (مطالعه موردی شهر تهران)

    مقاله۲۰۱۴آمایش محیطمحمد سعدی مسگری، محمد عرب امیری، مهرداد رفیع‏ پور

    موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش‌دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می‌رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مس

  • مکان یابی ایستگاه های آتش نشانی با استفاده از الگوریتم کلونی مورچه و gis (مطالعه موردی شهر تهران)

    مقالهآمایش محیطمحمد عرب امیری، کارشناس ارشد سیستم‏های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی) مهرداد رفیع‏ پور، (کارشناس ارشد سیستم‏های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی) محمد سعدی مسگری، (هیأت علمی گروه سیستم‏های اطلاعات مکانی، دانشگاه صنعتی خواجه نصیر الدین طوسی)

    موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مس