دانلود گزارشهای کارآموزی و پروژه دانشجویی

دانلود مقاله الگوریتم بهینه سازیBayesian

فهرست مطالب

الگوریتم بهینه سازی Bayesian ۴
الگوریتم بهینه سازی Bayesian ۴
نتایج کارایی r BOA ۶
۵٫ بهینه سازی الگوریتم Bayesian ۷
MBOA ۹
.۵٫۷ نتایج آزمایشگاهی و مذاکره ۱۰
جدول ۱، ۵٫ مقایسه کارایی الگوریتم RNSP   و RDP   ۱۲
.۵٫۷ نتایج آزمایشگاهی و مذاکره ۱۳
۵٫ بهینه سازی الگوریتم Bayesian ۱۴
۵٫۷٫۳ اثبات مقیاس پذیری درباره r BOA ۱۶
۵٫۷ مذاکره و نتایج عملی ۱۸
۵٫ بهینه سازی الگوریتم Bayesian ۲۰
۵٫۸ خلاصه ۲۳
۵٫ الگوریتم بهینه سازی Bayesian ۲۵
۶٫ چند هدف بهینه الگوریتم Bayesian ۲۶
۶٫٫ چند هدف بهینه الگوریتم Bayesian ۲۶
چند هدف بهینه الگوریتم Real- Coded Bayesian ۲۸
۶٫۱ چند هدف بهینه ۲۹
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۳۳
۶٫۳ چند هدف بهینه الگوریتم Real- coded Bayesian ۳۵
۶ .چند هدف بهینه الگوریتم Real- coded Bayesian ۳۷
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۴۱
۶٫۴٫۲ اشتراک توافقی ۴۲
شکل ۶٫۲ مثال از شدت اشتراک ۴۵
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۴۶
۶٫۴ انتخاب استراتژی ۴۷
شکل ۶٫۴ مثال از قابلیت واگذاری با  . ۴۸
۶٫۴٫۴ قابلیت واگذاری ۴۸
۶٫ چند هدف بهینه الگوریتم Rea- coded Bayesian ۴۹
۶٫۵ مقدار واقعی چند هدف بهینه مسائل ۵۱
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۵۳
۶٫۵ مقدار واقعی چند هدف بهینه مسائل ۵۵
۶٫۵٫۲ چند هدف بهینه سازی مسائل سنتی ۵۷
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۵۹
۶٫۶ بحث و نتایج عملی ۶۱
۶٫۶٫۱ پیشگیریهای کاریی ۶۱
۶٫۶٫۱ پیشگیریهای کاریی ۶۲
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۶۳
۶٫۶ بحث و نتایج عملی ۶۵
۶٫۶ بحث و نتایج عملی ۶۷
۶٫۶٫۳ نتایج و بحث ۶۹
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۷۰
۶٫۶ بحث و نتایج عملی ۷۱
شکل ۶٫۶ مقایسه نتایج از Pareto front برای ۷۲
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۷۲
شکل ۶٫۱۰ برگشت راه حل‌های Nondominated برای الگوریتم ۷۵
۶٫۶ بحث و نتایج عملی ۷۶
۶٫۶ بحث و نتایج عملی ۷۷
۶٫۶ بحث و نتایج عملی ۷۸
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۸۰
۶٫ چند هدف بهینه الگوریتم Real- coded Bayesian ۸۱
۶٫۷ خلاصه ۸۲
۶٫۷ خلاصه ۸۴

الگوریتم بهینه سازی Bayesian
مراجع‌را می‌توان به عنوان یک ترازوی خوب برای مقایسه روشهای مختلف بکار برد. بعنوان مثال: مراجع استراتژی، انتخاب و جایگزینی را بکار گرفتند که با r BOA ها یکسانند. در‌بین الگوریتم‌های متنوع‌دانش سرپرستی برای انجام دادن مدلهای مخلوط، دسته بندی یک کاندیدای مناسب برحسب بازدهی محاسباتی دیده شده است.
بطور کلی EDAها یک تقریب تقسیمی را بکار می‌گیرند که تلاش می‌کند یک مجموعه از اطلاعات‌چند بعدی را به تعدادی‌زیر مجموعه دسته بندی کند. مثالهای محتمل شامل الگوریتم K- Means و الگوریتم رهبر تصادفی (RLA) است.
مکانیزم آنها در زیر به صورت مختصر شرح داده شده است:
الگوریتم K- means نمونه‌های داده را به K زیر مجموعه غیر تهی تقسیم می‌کند. مختصات میانگین حسابی گروههای رایج محاسبه می‌شود و هر نمونه به نزدیکترین تقسیم‌بندی اشاره می‌کند. پروسه ادامه می‌یابد تا زمانیکه گمارش دیگری اتفاق نیافتد. در RLA هر نمونه تصادفی انتخاب شده متعلق به نزدیکترین طبقه بندی که رهبر آن فاصله با نمونه‌اش زیر حد داده شده قرار دارد. نتیجه پس از فقط یکبار مرور کردن هر نمونه بدست می‌آید.
توجه کنید که الگوریتم RLA سریعتر از الگوریتم K- means است. (RLA) تا حدودی کمتر دقیق است. علاوه بر این تکرار که در مدلهای مختلف استفاده می‌شود (در مدل انتخاب) کمتر از مدلهای جاسازی است. بنابراین الگوریتم K- means و RLA (با حدی به میزان ۰٫۳) به ترتیب کاندیداهای مناسبی برای مدل انتخاب و مدل جاسازی هستند. مدل جاسازی و مدل نمونه برداری با توجه به کارایی‌شان برای مسائل بزرگ تجزیه پذیر، براساس اصل حداکثر ترکیب زیر مسئله‌ها انجام داده می‌شوند.
نتایج کارایی r BOA
علاوه بر این توزیع احتمال نرمال به علت فواید ذاتی (خصوصیات تقریب نزدیک و تجزیه مناسب و آسان) آن به کار گرفته شده است. انتخاب کوتاه که نیمه بالای جامعه را انتخاب می‌کند و BIC با Eq، (۵،۶) که   پارامتر تنظیم آن ۰٫۵ است برای یادگیری یک مدل آماری استفاده نشده بودند. سیاست تجزیه بدترین نیمه جامعه را با نسل جدید تولید شده جایگزین می‌کند. (یعنی جایگزینی نخبه‌ها) چون هیچ اطلاعات قدیمی در ساختار مسئله وجود ندارد. ما ۱-   را برای تعداد والده‌های مجاز در نظر می‌گیریم، هیچ محدودیتی در مدل انتخاب وجود ندارد. هر آزمایش وقتی که بهینه پیدا شود یا تعداد نسلها به دویست برسد پایان داده می‌شود. همه نتایج بعد از ۱۰۰ اجرا میانگین گرفته می‌شود.
شکل ۵،۷ میانگین تعداد محاسباتی را Rboa انجام می‌دهد تا بهینه RDP را با ،   نشان می‌دهد. همچنین این شکل نتیجه PSNR با   را نشان می‌دهد.
.۵٫۷ نتایج آزمایشگاهی و مذاکره

۵٫ بهینه سازی الگوریتم Bayesian
اندازه مسئله n
(a) نتایج برای RDP  با

اندازه مسئله n
(b) نتایج برای RNSP   با
شکل .۵٫۷ موضوع قابل تجزیه درباره کارایی  r BOA
اندازه جمعیت تدارک دیده از روی مشاهده و تجربه معین در کنار روش دو بخشی بطوریکه بهینه برپا گردد.
نتایج مشاهده برای RDP و RNSP به ترتیب و با دقت   و   (جاسازی) تقریب زده شده است.
بدینسان r BOA می‌تواند مسئله قابل تجزیه (افزایشی) محدود سخت بوسیله پیچیدگی Sub- quadratic (به استثنای Near- quadratic) رفع کردن.
به عبارت دیگر رشد عدد تخمین با توجه به اندازه مسئله (یعنی مقیاس پذیری) به نظر می‌رسد که به Sub- quadratic باشد. جزئیات تحقیق در بخش ۳، ۷، ۵ یافت می‌شود.
MBOA
شکل ۵،۸ مقایسه کارایی Rboa و مشکلات آنرا مطالعه می‌کند (MBOA، m IDEA و EGNA). مانند مراجع کاربردی و قابل تجزیه (RNSP و RDP).
از اینرو مسئله قابل تجزیه عبارت است از زیر برنامه m، اشکال مسئله قابل اجرا نگهداری کردن همزمان m، اشکال مسئله قابل اجرا، مختصر N= r.m در برابر سادگی. شکل (a) 5،۸  نسبت صحیح BBها را چنانچه به RDD اعمال می‌شوند با  و تغییر m مقایسه می‌کند. ترکیب یک RBOA جزء، مختصر K=1 برای مدل گزینش بکار گرفته می‌شود.
جمعیت تدارک دیده با N= 100m، نتیجه نشان داده شده برای یافتن راه حل rAOB و MBOA بهتر کردن محاسبه زیاد آنها بجز mI AED و ANGE.
گرچه MBOA در برابر Rboa تا حدی بالاتر بنظر می‌آید، با مفهوم آماری آن مخالفت دارد. جدول ۵،۱ اثبات پشتیبانی آن هست. همچنین بزرگتر شدن اندازه مسئله خراب کردن EGNA و mIDEA کردن از لحاظ دست یافتن کارایی در صورتیکه وضعیت راه حل پایدار بسرعت و Rboa برای آنکه مشاهده گردد. از شکل (a) 5،۷ و (a) 5،۸ واضح است.
افزایش رفتار MBOA و Sub- quadratic Rboa در برابر RDP در صورتیکه m IDEA و EGNA تشریحی مقیاس پذیری دارد. شکل (b) 5،۸ نشان می‌دهد BB- wise مقادیر کار برگشت داده شده با الگوریتم‌ها برای RNSP با   مختلف m. ترکیب نمونه‌ها برای گزینش مدل جزء سه ترکیب (K=3) استفاده شده. یک مدل خطی، مختصر، ‌‌N= 200m بکار رفته برای جمعیت تدارک دیدن. در نتیجه RDP، برای آنکه مشاهده کارایی MBOA و Rboa آثار یکسان صرف نظر از اندازه مسئله. می‌توانیم در نظر بگیریم آنها یک Sub- quadratic مقیاس پذیر RNSP دارند. با وجود این نتایج نشان می‌دهد r BOA نسبتا بهتر از MBOA است با توجه به کیفیت مسئله.
.۵٫۷ نتایج آزمایشگاهی و مذاکره
نتیجه آشکار مشاهده آماری آزمایش جدول ۵،۱٫ همچنین m IDEA و EGNA یافتن راه حل غیر قابل قبول وضعیت افزایش اندازه مسئله و مقیاس مشاهده خودشان پذیری بدیهی است تشریح مناسب بودن. از شکل ۷، ۵ و ۸، ۵ و جدول ۱، ۵ می‌توان نتیجه گرفت r BOA برای آنکه یک راه حل بهتر بوسیله یک Sub- quadratic افزایش رفتار قابل تجزیه مسئله غیر از MBOA، Midea و EGNA، مخصوصا اندازه و افزایش دشواری مسئله. مقایسه جدول ۲، ۵ یافتن راه حل‌هایی بوسیله الگوریتم کاربردی مشهور بهینه سازی ارزش واقعی مسئله در جدول ۱، ۵ شرح داده شده است. سه ترکیب اجراء بکار گرفته شده برای همه افزار سنجی (محک). همچنین هر عدد از طرف اجزاء قابل قبول Griewangk و Michalewicz در اینجا کارها بین فعل و انفعالات متغیرها نیست.
نتایج نشان می‌دهد MBOA برتر است نسب به r BOA، m IDEA و EGNA (آنها راه حل قابل قبول را پیدا می‌کنند، هر چند برای کار Griewangk اما برخی می‌توانند ضبط می‌کنند شناسایی درباره استقلال بعلاوه غلبه کردن بیشمار اسباب (آگاهی موضعی بهینه) شالوده درست پخش کردن.
کار Michalewicz از لحاظ کارایی قابل مقایسه MBOA و r BOA و نیز الگوریتم EGNA و m IDEA خارج از کارایی است.

a) Performance of algorithms on fRDP with
and various m.
5. بهینه سازی الگوریتم Bayesian

(b) کارایی الگوریتم RNSP  با  و m متفاوت.
شکل ۸، ۵ مقایسه نتایج الگوریتم درباره مسائل قابل تجزیه.
توانایی AEGNA و m IDE عمل نکردن در برابر کشف مستقل بین فعل و انفعال و متغیرها.
جدول ۱، ۵٫ مقایسه کارایی الگوریتم RNSP   و RDP
r BOA MBOA m IDEA EGNA Measure Problem
0.988000
0.047497 ۱٫۰
۰٫۰ ۰٫۴۱۸۰۰۰
۰٫۱۶۹۰۰۰ ۰٫۱۹۶۰۰۰
۰٫۱۹۷۹۴۹
RDP
(m=5)
0.992000
0.030590 ۱٫۰
۰٫۰ ۰٫۱۷۵۰۰۰
۰٫۱۸۷۲۸۳ ۰٫۰۰۲۰۰۰
۰٫۰۱۹۹۰۰
RDP
(m=10)
-0.001384
0.005965 -۰٫۰۶۳۸۴۳
۰٫۰۵۶۴۶۹ -۰٫۲۰۰۹۷۳
۰٫۱۳۶۸۵۰ -۰٫۲۲۹۹۱۶
۰٫۰۳۰۲۷۶
RNSP
(m= 5)
-0.001456
0.002651 -۰٫۰۵۶۱۴۳
۰٫۰۳۰۳۹۵ -۰٫۲۹۹۷۶۸
۰٫۱۱۱۳۶۴ -۰٫۲۳۸۶۲۳
۰٫۰۱۷۶۰۹
RNSP
(m=10)
Statistical t- test
RNSP RDP Test case
m=10 m= 5 m= 10 m=5
110.78t ۷۱٫۷۲t ۲۷۳٫۲۰t ۳۸٫۳۰t r BOA- EGNA
13.59t ۱۴٫۴۵t ۴۱٫۹۲t ۳۲٫۸۰t r BOA- m IDEA
13.34t ۱۱٫۱۰t -۱٫۹۹ -۲٫۵۱ r BOA- MBOA
33.51t ۲۷٫۱۸t ۴۹۹٫۰۰t ۴۰٫۴۱t MBOA- EGNA
10.43t ۱۴٫۷۱t ۴۳٫۸۳t ۳۴٫۰۸t MBOA- m IDEA
-1.97 ۲٫۱۹ ۹٫۰۵t ۸٫۱۰t MBOA- EGNA
Statistical order Problem
RDP (m=5.10)
RNSP (m= 5.10)
مقدار قابل توجه t برحسب   بوسیله جفت کردن آزمایش آزمون دو طرفه علائم > و ~ تسلط و سهل انگاری بین الگوریتم را نشان می‌دهد.
همچنین EGNA و Rboa نشان می‌دهد که کاملا برتر از m IDEA و MBOA هست و تابع آنها حذف می‌شود. همچنین همه الگوریتم‌ها می‌توانند اطلاعات را درباره فعل و انفعالات طولی ضبط می‌کنند، بهترین کارایی EGNA انجام دادن راندمان اصلی تمام شده وقتیکه تابع تنها به نقطه اوج رسیده باشد.
اگرچه حتی پیمایش نواحی چند گانه r BOA تابع یک نمایی، کارایی بزرگ چنانچه پذیرفته‌شود. تفسیر مهم برای آنکه r BOA خارج کارایی MBOA، m IDEA و EGNA، پوشاندن تابع Rosenbrock بسرعت یافتن بهینه دیگر کارایی EGNA و MBOA خیلی ناچیز هست. این در زیر شرح داده هست.
متغیر‌از تابع Rosenbrock در‌اطراف شیار‌منحنی جدا‌فعل و انفعال داخلی دارد. همچنین متناسب تابع است. پاک کردن نادرست فاکتور گیری (یعنی بین متغیرها وابستگی ندارد) روبرو شدن طبقه اولیه الگوریتم هست. جداسازی با متغیرها بوسیله بحث کردن مسایل رفع و رسیدگی ساختار نادرست آنها تمام شده.

(( برای دانلود کلیک کنید ))