پایان‌نامه

پیش بینی سری های زمانی با استفاده از برنامه نویسی ژنتیک

عباس صراف شیرازی

چکیده

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

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

محمدمهدی عبادزاده

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

  • پیش بینی سری زمانی آشوبناک با استفاده از مدل سیستم های دینامیکی اندرکنشی غیرخطی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنیرسول rasoul

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

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

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی صنعتی کرمان - دانشکده برق و کامپیوتراکرم نعمتی

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

  • پیش بینی سری زمانی شاخص های خشکسالی spi و pdsi با استفاده از شبکه های عصبی مصنوعی در مشهد

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده کشاورزیالهام عابدینی

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

  • پیش بینی سری زمانی آشوبی با بازسازی فضای فاز به کمک ویژگی های فرکانسی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده برق و الکترونیکامین زارعی

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

  • پیش بینی سری زمانی سهام در بازار سرمایه (فولاد مبارکه )

    پایان‌نامه۲۰۱۳دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - پژوهشکده فنی و مهندسیمحمد علی افضل

    چکیده پیش بینی آینده در عرصه پویای اقتصاد و بازار سرمایه یکی از مهم ترین مسائل مورد بحث در علوم مالی بوده است به این ترتیب که داده های گذشته تجزیه و تحلیل می گردد تا از آن الگویی قابل تعمیم به آینده حاصل گردد در اغلب روش ها پیش بینی فرض بر این است که روابط بین متغیرها در اینده نی

  • پیش بینی ورشکستگی با استفاده از الگورتیم ژنتیک

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرسسارا بستانیان

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

اسناد مشابه