عنوان

بهبود الگوریتم رقابت استعماری از طریق اع‌مال پدیده‌ی فروپاشی و اتحاد در امپراطوری‌ها

Number

‭۵۴۲۴پ‬

.Language of Text, Soundtrack etc

per

Title Proper

بهبود الگوریتم رقابت استعماری از طریق اع‌مال پدیده‌ی فروپاشی و اتحاد در امپراطوری‌ها

First Statement of Responsibility

/فاطمه ناطقی گرگری

Name of Publisher, Distributor, etc.

: ریاضی

Specific Material Designation and Extent of Item

‮‭۷۰‬ ص‬

Text of Note

چاپی

Dissertation or thesis details and type of degree

کارشناسی ارشد

Discipline of degree

کامپیوتر

Date of degree

‮‭۱۳۹۱/۰۴/۰۱‬

Body granting the degree

تبریز : دانشگاه تبریز : پردیس بین المللی ارس

Text of Note

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

Text of Note

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

ناطقی گرگری،فاطمه

لطفی، شهریار، استاد راهنما

عیسی زاده، آیاز، استاد مشاور

Public note

سیاه و سفید

نمایه‌سازی قبلی