Skip to main content
SUPERVISOR
Naser MollaverdiIsfahani,Sayed Nader Shetab bushehri
ناصر ملاوردی اصفهانی (استاد راهنما) سیدنادر شتاب بوشهری (استاد راهنما)
 
STUDENT
Hamid Reza Lashgarian Azad
حمیدرضا لشگریان آزاد

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1387

TITLE

Application of Opposition Concept for Colonial Competitive Algorithm in Continuous and Discrete Space
Optimization algorithms iired by nature as optimization intelligence methods alongside classical methods have shown good success. Colonial Competitive Algorithm is a novel Meta-heuristic algorithm which is iired by socio-politically phenomenon rather than a natural phenomenon. Similar to other evolutionary algorithms that start with an initial population, CCA begins with initial empires. Any individual of an empire is called a country. There are two type of countries; colony and imperialist state that collectively from empires. Imperialistic competitions among these empires form the basis of the CCA. During this competition, weak empires collapse and powerful ones tale possession of their colonies. In this study, we try to improve the performance of Colonial Competitive Algorithm, in term of convergence, accuracy and speed, based on opposition concepts. The main idea behind opposition concept is the simultaneous consideration of an estimate and its corresponding opposite estimate in order to achieve a better approximation for the current candidate solutions. As an advantage of opposite versus random points, purely random re-sampling or selection of solutions from a given population, has a higher chance of visiting or even revisiting unproductive regions of the search space. As you know, finding the more accurate solution(s) in a shorter period of time for complex nonlinear problems, is the main goal of all optimization Meta-heuristics and still widely open to search. All of these fact encourage us to employ the opposition concept to accelerate optimization techniques. Move towards optimal solution based on opposition improves the chance of achieving a better solution and provides a more efficient direction to the algorithm
الگوریتم های بهینه سازی الهام گرفته از طبیعت به عنوان روشهای هوشمند بهینه سازی در کنار روش های کلاسیک موفقیت خوبی از خود نشان داده اند. از جمله این روش ها می توان به الگوریتم های ژنتیک ، بهینه سازی کلونی مورچه ها و روش بازپخت شبیه سازی شده اشاره نمود. الگوریتم رقابت استعماری یکی از الگوریتمهای فراابتکاری جدید می باشد که بر خلاف الگوریتم های تکاملی دیگر از یک پدیده اجتماعی - انسانی الهام گرفته است. در مدت کوتاهی که از معرفی این الگوریتم می گذرد، از آن برای حل مسائل بسیاری در حوزه بهینه سازی استفاده شده است. طراحی چیدمان بهینه برای واحد های صنعتی، آنتن های مخابراتی هوشمند، سیستم های پیشنهاد دهنده هوشمند و نیز طراحی کنترل کننده بهینه برای سیستم های صنعتی شیمیایی تعدادی معدود از کاربرد های گسترده این الگوریتم در حل مسائل بهینه سازی می باشد. بطور ویژه این الگوریتم به فرایند استعمار، به عنوان مرحله ای از تکامل اجتماعی - سیاسی بشر نگریسته و با مدلسازی ریاضی این پدیده تاریخی، از آن به عنوان منشأ الهام یک الگوریتم قدرتمند در زمینه بهینه سازی بهره می گیرد. مشابه الگوریتم های تکاملی دیگر که با یک جمعیت اولیه شروع می شوند، الگوریتم رقابت استعماری با امپراطوری های اولیه آغاز می شود که هر یک از اعضای امپراطوری کشور نامیده می شود. کشورها به دو دسته ی استعمارگر و مستعمره تقسیم می شوند که از اجتماع آن ها یک امپراطوری تشکیل می شود. رقابت استعماری بین امپراطوری ها اساس الگوریتم رقابت استعماری می باشد. در حین رقابت، امپراطوری های ضعیف تر حذف می شوند و در نهایت تنها یک امپراطوری شامل کلیه کشورها باقی می ماند. در این تحقیق ، سعی می شود عملکرد الگوریتم رقابت استعماری از لحاظ همگرایی، دقت و سرعت، بر مبنای مفهوم تقابل ارتقاء داده شود. مفهوم بهینه سازی بر مبنای تقابل برای اولین بار توسط دکتر تیزهوش مطرح گردید. ایده ی اصلی تقابل، در نظر گرفتن همزمان یک تخمین و تخمین متقابل مربوطه به منظور دستیابی به تقریبی بهتر برای راه حل موجود می باشد.از مزایای ارزیابی نقطه متقابل نسبت به نقطه تصادفی، افزایش شانس مشاهده بخش های بیشتر از فضای حل است. همانطور که می دانید یافتن جواب هایی با دقت بیشتر در مدت زمان کوتاه تر برای مسائل پیچیده هدف اصلی تمامی الگوریتم های تکاملی می باشد. همین امر موجب شد تا ما از مفهوم تقابل برای تسریع تکنیک های بهینه سازی استفاده کنیم.در این تحقیق به کمک حرکت به سمت جواب بهینه بر مبنای تقابل، شانس رسیدن به جواب بهتر را ارتقا یافته و مسیر کارا تری در اختیار الگوریتم رقابت استعماری قرار داده شده است. واژگان کلیدی : 1-الگوریتم رقابت استعماری، 2-بهینه سازی بر مبنای تقابل، 3- نقطه متقابل

ارتقاء امنیت وب با وف بومی