۵۴۲۴پ
per
بهبود الگوریتم رقابت استعماری از طریق اعمال پدیدهی فروپاشی و اتحاد در امپراطوری‌ها
/فاطمه ناطقی گرگری
: ریاضی
۷۰ ص
چاپی
کارشناسی ارشد
کامپیوتر
۱۳۹۱/۰۴/۰۱
تبریز : دانشگاه تبریز : پردیس بین المللی ارس
بهینه‌سازی به معنای یافتن بهترین جواب از مجموعه راه‌حل‌های یک مساله است و بخش بزرگی از علوم کامپیوتر، ریاضی و اقتصاد را شکل داده و دارای کاربردهای زیاد در علوم مختلف می‌باشد .آن‌صچه اهمیت بهینه‌سازی را بیش از پیش نمایان می‌ازد، نیاز مبرم علوم مختلف در رسیدن به پاسخی مناسب و بهینه در حیطه‌ی مسایلی است که دارای جواب قطعی و مشخص نبوده و اهمیت یافتن جواب نزدیک به بهینه در بسیاری از این موارد بسیار ضروری و حیاتی است .از این‌رو روش‌ها و شیوه‌های بهینه‌سازی و به کارگیری آن‌ها بسیار قابل توجه است .مسایل بهینه‌سازی به دسته‌های مختلف تقسیم می‌شوند که در این میان مسایلی وجود دارند که نمی‌توان راه‌کار دقیق مناسبی برای آن‌ها یافت .این مسایل را غیر چند جمله‌ای-سخت گویند .از جمله روش‌های حل این دسته مسایل را الگوریتم‌های تکاملی تشکیل می‌دهند که معمولا از طبیعت الهام گرفته شده و پاسخ‌های نزدیک به پاسخ بهینه را می‌یابند .الگوریتم‌های تکاملی در دسته الگوریتم‌های فرامکاشفه‌ای که زیرمجموعه‌ی الگوریتم‌های تقریبی هستند، می‌گنجند .از جمله روش-های بهینه‌سازی تکاملی، می‌صتوان به الگوریتم‌هایی هم‌چون ژنتیک، کلونی مورچه‌ها، کلونی زنبور عسل، بهینه‌سازی انبوه ذرات، تفاضلی تکاملی و الگوریتم رقابت استعماری اشاره نمودبا توجه به نوین بودن الگوریتم رقابت استعماری و امکان ارتقای آن هدف این پایان‌نامه بهبود الگوریتم تکاملی رقابت استعماری است .الگوریتم رقابت استعماری از پدیدهی سیاسی-اجتماعی استعمار الهام گرفته شده است .بنابراین با استناد به واقعیات تاریخی جوامع بشری، برای بهبود این الگوریتم پیاده-سازی و اعمال پدیدهی اتحاد چند امپراطوری و فروپاشی آنی یک امپراطوری پیشنهاد می‌شود .از آن‌جایی که در روند این الگوریتم یک امپراطوری به مرور ضعیف شده و از حنه‌ی رقابت خارج می‌صود، نتایج عملی و آزمایش‌ها نشان می‌دهند که پیشنهاد مذکور جهت بهبود الگوریتم رقابت استعماری موجب بهتر شدن پاسخ‌ها و نزدیکی بیش‌تر به پاسخ بهینه شود
The optimization meaning is finding the best solution from set of solutions of a problem. It forms a big part of computer science, economics and mathematical, and have many usage in different sciences. Whatever shows importance of optimization is necessity of different sciences for receive to fit and optimum answer in compass of problems that they haven't deterministic and distinct answer. Importance of finding an answer near the optimum in most of these problems is very essential and vital, so optimization manners and methods, and using them are a lot nota beneThe optimization problems are devided into different factions and there are some problems that we can't find an exact and fit solution for them. These problems named NP-hard. Evolutionary algorithms are one of the solution methods for solving them that usually they have been inspired by nature and find answer near the optimum. Evolutionary algorithms are in meta-heuristic algorithms group that they are subset of approximate algorithms. There ara many evolutionary optimization methods, for example genetic algorithm (GA), ant colony, bee colony, particle swarm optimization (PSO), differential evolution (DE) and imperialist competition algorithm (ICA). Imperialist competition algorithm is a new algorithm. To pay attention to this and the practicability of promotion of its quality, the goal of this thesis is improving the evolutionary imperialist competition algorithm. ICA has been inspired by imperialist politic and social phenomenon. Therefore based upon to historical documents of human communities, suggested implementing and using the association of some empires and collapse an empire for improving this algorithm. In imperialist competition algorithm flow an empire becomes weak by lapse of time and exits from competition stage, so operable results and tests show that mentioned suggestion causes to improve the answers and to come near them to the optimum point
Meta-Heuristic Algorithms
Collapse and Association in Imperializes
ناطقی گرگری،فاطمه
لطفی، شهریار، استاد راهنما
عیسی زاده، آیاز، استاد مشاور
سیاه و سفید
نمایه‌سازی قبلی
