يك راه حل گرانشي جديد براي بهينه يابي مسائل چند مدي

توضیحات

چکیده

يافتن مكان تمام بهينه ها (شامل بهينه هاي محلي و فرامحلي) در يك مساله بهينه سازي چند مدي با استفاده از الگوريتم هاي جستجوي ابتكاري يكي از موضوعات چالش آور در اين زمينه است. مشكل اصلي الگوريتمهاي ابتكاري در حل مسائل چند مدي، قدرت همگرايي آنها به يك جواب (عموماً بهينه فرا محلي) است. الگوريتم جستجوي گرانشي از جمله الگوريتم هاي ابتكاري است كه كارايي مناسب آن در بهينه سازي فرا محلي ثابت شده است. تاكنون براي حل مسائل چند مدي با الگوريتم گرانشي تنها يك روش توسط نو ايسندگان ين مقاله ارائه شده است. در اين مقاله يك نسخه از اين الگوريتم براي حل مسائل چند مدي بر مبناي نسخه قبلي ارائه شده و با روشهاي مطرح در اين زمينه و نسخه قبلي مقايسه ميشود. نتايج آزمايشها روي توابع محك استاندارد بهبود توانايي الگوريتم پيشنهادي را تاييد ميكند.

 

مقدمه

ساختار موازي الگوريتم هاي جستجوي ابتكـاري آنهـا را بـه ابزاري قدرتمند در حل مسائل بهينه سازي دنياي واقعـي تبـديل كرده است. اين الگوريتمها از مفـاهيم فيزيكـي و بيولـوژي الهـام گرفته شده اند و با مدلسازي فرايندهاي طبيعي ابزاري كارامـد در جستجوي فضاي پيچيـده مسـائل دشـوار دنيـاي واقعـي فـراهم آورده اند. اگر چه اين الگوريتمها فضا را به صورت موازي جستجو مي– كنند، اما عموماً بواسطه قابليت همگرايـي شـان، بـه يـك جـواب همگرا ميشوند. نتايج تحقيقات نشان داده است نياكه الگوريتم ها در يافتن جواب به نهي فرامحلـي موفـق بـوده انـد. در دنيـاي واقعي مسائل فراواني وجود دارد كه شامل چندين بهينه هسـتند يا به عبارتي چند مدي هستند. در اين قبيل مسائل، بهينـه هـاي محلي ميتوانند جايگزين مناسـبي در حـل مسـاله بـراي بهينـه فرامحلي باشند كه اين جايگزيني بر مبناي نظر كاربر انجام مـي شــود. مســائل طراحــي راكتــور هســته ای طراحــي   holographic grating  مساله Two-beam grillage و three-body problem از نمونه هاي عملي ايـن مسـائل مـي باشند.

 

 

ABSTRACT

Finding the location of all optimizations (including local and external optimizations) in a multi-media optimization problem using innovative search algorithms is one of the challenging issues in this field. The main problem with innovative algorithms in solving multidimensional problems is their convergence power to an answer (generally optimal to the trans-local). The gravity search algorithm is one of the most innovative algorithms that has been proved to be effective in transboundary optimization. So far, for solving multidimensional problems with gravitational algorithms, only one method is presented by new entrants. In this paper, a version of this algorithm is presented for solving multidimensional problems based on the previous version and is compared with the methods used in this field and the previous version. The results of tests on the standard benchmark functions confirm the ability of the proposed algorithm.

 

INTRODUCTION

The parallel structure of their innovative search algorithms has turned them into a powerful tool in solving real-world optimization problems. These algorithms are inspired by physical and biological concepts and, by modeling the natural processes, provide an efficient tool in searching for the complex space of difficult world problems. Although these algorithms search for space in parallel, they tend to converge to a single solution, due to their convergence capability. The results of the research have shown that the algorithms have succeeded in finding the answer to the Faramulli response. There are many issues in the real world, which include several optimal or multi-modal ones. In these issues, local optimizations can be an appropriate substitute for problem solving for the outsourcing optimal, which is based on the user’s opinion. Design issues for the nuclear reactor The two-beam grillage and three-body problem design are the practical examples of these issues.

 

 

Year: 2010

Publisher : Eighteenth International Energy Conference of Iran

By : Sajjad Yazdani Shahrbabaki, Hossein Nezam Abadi Pour

File Information: persian Language/ 6 Page / size: 557 KB

Download

سال :1389

ناشر : هجدهمین کنفرانس بین المللی برق ایران

کاری از : سجاد يزداني شهربابكي, حسین نظام آبادي پور

اطلاعات فایل : زبان فارسی / 6 صفحه / حجم : KB 557

لینک دانلود