ارائه یک الگوریتم برای حل مسایل بهینه‌سازی عمومی مبتنی بر تئوری دومینو

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

providing an algorithm for solving general optimization problems based on domino theory

optimization is a very important process in engineering. engineers can create better production only if they make use of optimization tools in reduction of its costs including consumption time. many of the engineering realword problems are of course nonsolvable mathematically (by mathematical programming solvers). therefore, metaheuristic optimization algorithms are needed to solve these problems. based on this assumption, many new metaheuristic optimization algorithms have been proposed inspired by natural phenomena, such as iwo [58], bbo [59], wwo [61], and so on. inspired by domino toppling theory, we proposed an optimization algorithm. using domino pieces, we can create countless complex structures. to simulate the domino movement in the search space of a problem, we consider the particles in the search space as the domino pieces and, by creating an optimal path, we will try to direct the dominoes to the optimal path. the optimal paths will be updated in each iteration. after initializing the dominoes randomly at the beginning of each evaluation, the picking piece or the first moving piece will be identified and then the particles will be selected by the optimal path. applying a motion equation to each domino will move the dominoes forward in that direction. at first, a predefined dominoes will be randomly distributed in the problem space. choosing the optimal path will accelerate the convergence of the domino particles towards the target. after choosing the path in current iteration, we now have to do the domino movement. the particles will move to a new location by applying the new location equation. by applying this equation, each domino piece will sit on the track ahead of itself. the front piece will also move to a new location by applying an equation separate from the rest. after moving the dominoes to the new location, the worst iteration of the previous iteration will be removed from the problem space. in the new iteration, the optimal domino path, the new locations of domino pieces and the global optimum will be updated. at the end of the algorithm, the global optimum will be determined as the optimal solution. this method is implemented in a simulator environment.to evaluate the performance of the domino optimization algorithm, we use a complete benchmark including 30 objective functions called cec 2014 [67] that are singleobjective numerical functions. in all cases, we set the population size to 50, the dimension size to 30, and the number of fitness function evaluation to 150,000. we compare the proposed domino optimization algorithm (do) with the algorithms loa [57], ics [62], npso [63], mohs [64], bcso [65] and fffa [66]. the results obtained from the 3 unimodal functions show that the proposed method is able to achieve a better solution than any of the state of the art algorithms at the equal resources. results in the multimodal functions show that the proposed method has the best performance in finding the optimal solution in all of the available 13 functions in this section. in all of 6 functions in the hybrid section, the quality of the proposed method is better than all of the state of the art algorithms at the equal resources. the standard deviation values ​​of the proposed method, which are often small numbers, indicate algorithm convergence around the optimal solution. also among the available methods, two algorithms, named npso and loa, have good results after the proposed method. in the convergence analysis of dominoes, the diversity of objective functions in 100 distinct iterations shows a big value at the beginning of the algorithm, and a low value at the end of the algorithm.