Abstract

 Login News Aims & Scope Archive Articles in Press Coming Issue Current Issue Full Text Indexing Introduction F.A.Q. Links Online Submission People Search

IJE TRANSACTIONS A: Basics Vol. 27, No. 10 (October 2014) 1601-1610

 DESIGNING A META-HEURISTIC ALGORITHM BASED ON A SIMPLE SEEKING LOGIC S. Poursafary, N. Javadian and R. Tavakkoli-Moghaddam

( Received: April 19, 2013 – Accepted: June 26, 2014 )

 Abstract    Nowadays, in majority of academic contexts, it has been tried to consider the highest possible level of similarities to the real world. Hence, most of the problems have complicated structures. Traditional methods for solving almost all of the mathematical and optimization problems are inefficient. As a result, meta-heuristic algorithms have been employed increasingly during recent years. In this study, a new algorithm will be introduced for solving continuous mathematical problems. The basis of this algorithm is based on the group seeking logic. In this logic, the seeking region and the seekers located inside are divided into several sections and they will seek in that special area. In order to assess the performance of this algorithm, from the available samples in articles, the most visited algorithms have been employed. The gained results show the advantage of SEA in comparison to these algorithms. In the end, a mathematical problem has been designed, which is unlike the structure of meta-heuristic algorithms. All the prominent algorithms have been applied to solve this problem, and none of them was able to solve.

 Keywords    Evolutionary Algorithms, Meta-heuristic algorithms Global optimization, Seeker Evolutionary Algorithm (SEA), Multiple global minima

 چکیده    امروزه در اکثر زمینه های علمی سعی بر این است که بیشترین شباهت با دنیای واقعی در مسائل لحاظ شود.از این رو اکثر مسائل دارای ساختار پیچیده هستند.روش های سنتی برای حل اکثر مسائل ریاضی و بهینه سازی ناکارآمد هستند. به همین علت استفاده از الگوریتم های فراابتکاری در سال های اخیر رشد چشم گیری داشته است. در این تحقیق به معرفی یک الگوریتم جدید برای حل مسائل ریاضی پیوسته پرداخته خواهد شد. مبنای این الگوریتم بر اساس منطق جستجو گروهی است. در این منطق ناحیه جستجو وجستجوگرها به چند قسمت تقسیم می شوند و به جستجو در آن ناحیه می پردازند. برای سنجش عملکرد این الگوریتم از مثال های موجود در مقالات پر رجوع ترین الگوریتم ها استفاده شده است. نتایج بدست امده نشان دهنده برتری SEA بر این الگوریتم ها است. در انتها نیز یک مساله ریاضی طراحی شده است که بر خلاف ساختار الگوریتم های فراابتکاری است. تمام الگوریتم های مشهور برای حل این مساله به کار گرفته شده است ولی هیچ کدام قادر به حل آن نمی باشند.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir