حداقل خطای بدست آمده توسط رمزدهی دودویی با مقادیر پیشنهادی ژنتیک۱٫۷% بدست آمد. در جدول ۳-۵۹ ضرایب مقیاس و شماره زلزله هایی که از اجرای چهارم این برنامه بدست آمد نشان داده شده است.
جدول ۳- - ۵۹ ضرایب مقیاس و شماره زلزله های انتخاب شده از الگوریتم هیبریدی
مینیمم خطای بدست آمده توسط الگوریتم هیبریدی=۱٫۷۱% | |||||||
ضرایب مقیاس | ۰٫۸۸۵۰۹۹ | ۰٫۸۷۵۲۰۸ | ۰٫۵۹۳۶۳ | ۰٫۷۴۸۵۹۷ | ۰٫۷۰۵۷۳۳ | ۰٫۵۶۴۶۱۵ | ۰٫۶۱۹۳۴۸ |
شماره زلزله ها | ۱۶۸ | ۵۳ | ۱۷۶ | ۲۱ | ۳۴۷ | ۱۰ | ۷۸ |
شکل ۳-۳۸ نمودار روند بهبود تابع شایستگی که برنامه توسط الگوریتم هیبریدی اجرا شد را نمایش می دهد.
شکل ۳- ۳۸- نمودار برازش برنامه هیبریدی
شکل ۳-۳۹ نمودار طیف پاسخ متوسط جذر مجموع مربعات بهترین اجرا(اجرای چهارم) برنامه الگوریتم هیبریدی را در مقایسه با طیف آیین نامه ۲۸۰۰ ایران نشان می دهد.
شکل ۳- ۳۹- مقایسه طیف پاسخ بدست آمده توسط الگوریتم هیبریدی با طیف طرح
در شکل ۳-۴۰ نمودار میله ای برای مقایسه و بررسی نتایج برنامه های اجرا شده در ۲۲ ترکیب متفاوت رسم شده است.
(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت nefo.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))
شکل ۳- ۴۰- نمودار میله ای برای مقایسه خطاهای ۲۲ ترکیب از دو برنامه الگوریتم ژنتیک دودویی و حقیقی اجرا شده
۳-۶ یافته های پژوهش
در گام نخست مقایسه ای بین خطای برنامه با خطای محققین پیشین انجام شد. مشاهده شد هر دو کد الگوریتم ژنتیک دودویی و حقیقی نسبت به تحقیقات پیشین کاهش بسیار چشم گیری در خطای تابع هدف مسئله ایجاد نمودند. همچنین الگوریتم ژنتیک باینری ارائه شده از الگوریتم ژنتیک حقیقی این پژوهش اندکی بهتر عمل کرد. همانطور که در قبل گفته شد برنامه ی نوشته شده توسط محقق توانسته نقص های محققین پیشین را با به کار بردن، دو کروموزوم که یک کروموزوم برای انتخاب ضرایب مقیاس که به صورت اعداد طبیعی بوده و یک کروموزوم برای انتخاب زلزله ها که دودویی می باشد.
همچنین استفاده از دو الگوریتم ژنتیک به صورت همزمان که در آن مقادیر متغیرها با پیشنهاد برنامه انتخاب می شود به کاربر این امکان را می دهد تا در تصمیم گیری دچار خطا نشود.
نظر اول به این دلیل بوده که پیشنهاد نعیم یک برنامه رمزدهی دودویی بوده که همزمان به انتخاب و مقیاس کردن شتابنگاشت ها می پرداخت، در صورتیکه ماهیت این دو کاملا با یکدیگر متفاوت است زیرا ضرایب مقیاس به صورت اعداد صحیح و شماره رکوردها به صورت اعداد طبیعی می باشد که در برنامه رمزدهی دودویی برای انتخاب شماره رکوردها کاربر مجبور به استفاده از جزء صحیح است که این باعث می شود دچار خطای گرد کردن شویم. نظر دوم توانایی برنامه را مشخص می نماید که قادر به انتخاب متغیر هایش به صورت خودکار می باشد.
با بهره گرفتن از بهترین مقادیر به دست آمده برای هر کدام از برنامه ها مقایسه ای بین نتایج حاصل از رمز دهی دودویی و حقیقی صورت گرفت. این مقایسه نشان از آن دارد که برنامه رمزدهی دودویی قدرتمندتر از برنامه رمزدهی حقیقی می باشد، زیرا مشاهده شد برنامه دودویی با تعداد افراد و تعداد نسل کمتری به جواب مطلوب می رسد که این مسئله در زمان اجرای برنامه بسیار موثر می باشد.
با توجه به نحوه عمل کرد الگوریتم ژنتیک و جستجوی کامل فضای طرح توسط عمل گرهای الگوریتم زمان مورد نیاز برای بدست آوردن شکل بهینه در هر مرحله قابل توجه است از این رو ارائه کدهایی با فرایند محاسباتی سریع تر برای استفاده در الگوریتم ژنتیک می تواند گام موثری در توسعه کاربری الگوریتم ژنتیک داشته باشد برنامه ارائه شده می تواند در طی زمانی کمتر از ۲۰ ثانیه به نتایج مطلوب برسد.
۳-۷ جمع بندی کلی
در این تحقیق کوشش بر این بود تا با انتخاب از میان یک مجموعه داده از طیف پاسخ شتابنگاشت های موجود در سایت پییر برای خاک نوع ۲ و مقیاس کردن رکوردهای آن با بهره گرفتن از ضرایب میانگین وزنی به طیف پاسخ متوسط جذر مجموع مربعات رکوردها که تطبیق خوب و اختلاف کمی با طیف طرح استاندارد ۲۸۰۰ داشته باشد برسیم. بنابراین در جهت رفع نقص های محققین پیشین توانستیم با بهره گرفتن از دو کروموزوم برای برنامه الگوریتم ژنتیک که یک کروموزوم برای انتخاب ضرایب مقیاس که به صورت اعداد طبیعی بوده و یک کروموزوم برای انتخاب زلزله ها که اعداد صحیح می باشد، به این هدف نائل شویم. همچنین استفاده از الگوریتم ژنتیک هیبریدی که در آن دو کد ژنتیک به صورت همزمان اجرا می شود تا مقادیر متغیرهای ژنتیکی با پیشنهاد برنامه انتخاب شود به کاربر این امکان را می دهد تا نتایجی نزدیک به بهینه بدست آورد.
در گام نخست هر یک از دو کد ژنتیک باینری و صحیح با مقادیر پارامترهای ژنتیکی نعیم و همکاران [۳۰] جدول ۳-۱ و سپس با مقادیر پیشنهادی سیف [۸] جدول ۳-۲ اجرا شد.
جدول ۳– ۱ مقایسه خطای برنامه با مرجع [۳۰]
خطای برنامه |