Figure 3 - uploaded by Razi Sheikholeslami
Content may be subject to copyright.
A 4 step-cone pulley [39] 

A 4 step-cone pulley [39] 

Source publication
Article
Full-text available
This article presents a comprehensive review of chaos embedded meta-heuristic optimization algorithms and describes the evolution of these algorithms along with some improvements, their combination with various methods as well as their applications. The reported results indicate that chaos embedded algorithms may handle engineering design problems...

Context in source publication

Context 1
... to a specific problem. ” [17]. Design and implementation of such optimization methods has been at the origin of a multitude of contributions to the literature in the last 50 years. Genetic algorithms (GA) [18], simulated annealing (SA) [19], ant colony optimization (ACO) [20], particle swarm optimization (PSO) [21], harmony search algorithm (HS) [22], big bang-big crunch optimization (BB-BC) [23], imperialist competitive algorithm (ICA) [24], firefly algorithm (FA) [25], cuckoo search (CS) [26], charged system search algorithm (CSS) [27], magnetic charged system search algorithm (MCSS) [28], and ray optimization (RO) [29], are some familiar examples of meta-heuristics. Generally, a meta-heuristic algorithm uses two basic strategies while searching for the global optima; exploration and exploitation. The exploration enables the algorithm to reach at the best local solutions within the search space, and the exploitation provides the ability to reach at the global optimum solution which may exist around the local solutions obtained. In exploitation, the promising regions are explored more comprehensively, while in exploration the non-explored regions are visited to make sure that all the regions of the search space are fairly explored. Due to common properties between chaos and meta-heuristic optimization algorithms, simultaneous use of these concepts seems to improve the performance and to overcome the limitations of meta-heuristics. The previous research can be categorized into two types. In the first type, chaotic system is inserted into the meta-heuristics instead of a random number generator for updating the value of parameters; and in the second type, chaotic search is incorporated into the procedures of the meta-heuristics in order to enrich the searching behavior and to avoid being trapped in local optimums using traditional chaos optimization algorithms (COA). For simulating complex phenomena, sampling, numerical analysis, decision making and in particular in meta-heuristic optimization, random sequences are needed with a long period and reasonable uniformity. On the other hand as mentioned before chaos is a deterministic, random-like process found in nonlinear dynamical system which is non-period, non- converging and bounded. The nature of chaos looks to be random and unpredictable, possessing an element of regularity. Mathematically, chaos is randomness of a simple deterministic dynamical system, and chaotic system may be considered as sources of randomness [30-32]. However, meta-heuristics are non-typical; hence, the critical issue in implementing meta- heuristic methods is the determination of “proper” par ameters which must be established before running these algorithms. The efficient determination of these parameters leads to a reasonable solution. That is why; these parameters may be selected chaotically by using chaotic maps. In this case, sequences generated from chaotic systems substitute random numbers for the parameters where it is necessary to make a random-based choice. By this way, it is intended to improve the global convergence and to prevent to stick on a local solution. Alatas et al. [33] proposed different chaotic maps to update the parameters of PSO algorithm. This has been done by using of chaotic number generators each time a random number is needed by the classical PSO algorithm. Twelve chaos-embedded PSO methods have been proposed and eight chaotic maps have been analyzed in the unconstrained benchmark functions. The simulation results show that the application of deterministic chaotic signals may be a possible strategy to improve the performances of PSO algorithms. Also Alatas [32] presented another interesting application. He has integrated chaos search with HS for improved performance. Seven new chaotic HS algorithms have been developed using different chaotic maps. A similar utilizing of chaotic sequences for artificial bee colony (ABC) [34], BB-BC [35], ICA [1], and CSS [36] have been performed by researchers. Based on the results obtained from literature it is not easy to say which chaotic map performs the best. However, we can say that chaotic maps have a considerable positive impact on the performance of meta-heuristics. In these studies generally unconstraint problems were considered. On the other hand, most of the real life problems including design optimization problems require several types of variables, objective and constraint functions simultaneously in their formulation. In engineering design as the first attempts to analyze the performance of meta-heuristics in which chaotic maps are used for parameters updating process, Talatahari et al. [37] combined the benefits of chaotic maps and the ICA to determine optimum design of truss structures. These different chaotic maps were investigated by solving two benchmark truss examples involving 25- and 56-bar trusses to recognize the most suitable one for this algorithm. As an example taken from the original paper a 56-bar dome truss structure is shown in Figure 2. Members of the dome are into 7 groups. Table 1 shows the statistical results and the optimum weight for the 56-bar dome truss using the ICA algorithms where cm is a chaotic map based on the Sinusoidal map for CICA-1, Logistic map for CICA-2, Zaslavskii map for CICA-3 and Tent map for CICA-4 [37]. The results show that the use of Sinusoidal map (CICA-1) results in a better performance for the chaotic ICA than others. Two other larger examples were also considered by Talatahari et al. [37] to obtain more clear details about the performance of the new algorithm. These were 200- and 244-bar trusses with 29 and 32 design variables, respectively. Almost for all examples, the performance of the new algorithm is far better than the original ICA; especially when the standard deviations of the results are compared. The standard deviation of the new algorithm is much better than the original ICA and this illustrates the high ability of the new algorithm. As another attempt in optimization problems related to the engineering design a new improved CSS using chaotic maps was presented for engineering optimization by Talatahari et al. [38]. They defined five different variants of the new methodology by adding the chaos to the enhanced CSS. Then, different chaotic systems were utilized instead of different parameters available in the algorithm. To evaluate the performance of the new algorithm two sets of examples were considered: In the first set four well-known benchmark examples including design of a piston lever, design of a welded beam, design of a four-storey, two-bay frame, and design of a car side impact were selected from literature to compare the variants of the new method. In the second set two mechanical examples consisting of a 4 step-cone pulley design and speed reducer design problems were utilized in order to compare the variants of the new method with other meta-heuristics. As an example taken from the original paper, in design of a 4 step-cone pulley the objective is to design a pulley with minimum weight using 5 design variables, as shown in Figure 3. Four design variables are associated with the diameters of each step, and the fifth corresponds to the width of the pulley. In this example, it is assumed that the widths of the cone pulley and belt are identical. There are 11 constraints, out of which 3 are equality constraints and the remaining are inequality constraints. The constraints are imposed to assure the same belt length for all the steps, tension ratios, and power transmitted by the belt. The 4 step pulley is designed to transmit at least 0.75 hp (0.75 · 745.6998W), with an input speed of 350 rpm and output speeds of 750, 450, 250, and 150 rpm. This problem is considered to compare the chaotic CSS (CCSS) method with other meta-heuristic algorithms which was solved by using Teaching – learning-based optimization (TLBO) and ABC, previously [39]. It is observed from Table 2 that CCSS gives better results than the other methods for the best, mean, and standard deviation [39]. Due to the simplicity and potency of these methods, it seems that they can easily be utilized for many engineering problems to find the optimum designs. The basic idea of chaos optimization algorithm (COA) generally includes two major stages. Firstly, based on the selected chaotic map (cm) define a chaotic number generator for generating sequences of points then map them to a design space. Afterwards, evaluate the objective functions with respect to these points, and choose the point with the minimum objective function as the current optimum. Secondly, the current optimum is assumed to be close to the global optimum after certain iterations, and it is viewed as the center with a little chaotic perturbation, and the global optimum is obtained through fine search. Repeat the above two steps until some specified convergence criterion is satisfied, and then the global optimum is obtained [40]. The pseudo-code of COA is summarized as ...

Citations

... Although metaheuristic algorithms can solve optimization problems in large-scale search spaces, Sheikholeslami et al. [22] showed that a sufficiently random sequence is required to ensure better performance in the algorithm's global search phase, especially for metaheuristic algorithms that simulate and make decisions for complex natural phenomena. Population initialization is a critical component of metaheuristic algorithms. ...
Article
Full-text available
Metaheuristic algorithms are an important area of research in artificial intelligence. The tumbleweed optimization algorithm (TOA) is the newest metaheuristic optimization algorithm that mimics the growth and reproduction of tumbleweeds. In practice, chaotic maps have proven to be an improved method of optimization algorithms, allowing the algorithm to jump out of the local optimum, maintain population diversity, and improve global search ability. This paper presents a chaotic-based tumbleweed optimization algorithm (CTOA) that incorporates chaotic maps into the optimization process of the TOA. By using 12 common chaotic maps, the proposed CTOA aims to improve population diversity and global exploration and to prevent the algorithm from falling into local optima. The performance of CTOA is tested using 28 benchmark functions from CEC2013, and the results show that the circle map is the most effective in improving the accuracy and convergence speed of CTOA, especially in 50D.
... Chaos is defined mathematically as ''randomness" produced by simple deterministic systems. Although it may seem random and unpredictable due to the sensitivity of chaotic systems to initial conditions, it has a regularity quality as well, so chaos can provide order to arise from disorder [6]. When the uses of chaos with metaheuristic methods are examined, it is seen that the studies are carried out for two basic purposes. ...
... Because algorithms improve these individuals in the population with operations to reach the best solutions in the search space. Therefore, chaos is used as a random number generator in metaheuristic algorithms and the number obtained from this generator is used for the initial population generation or as a coefficient in the operations performed during the possible solution improvement process [6][7][8][9][10][11]. ...
... Differential Evolution (DE) algorithm is one of the best performing algorithms in the field of large-scale optimization [6,8]. Therefore, it has also been preferred in solving Big-Opt problems and many improvements were made on. ...
... The first aspect of our proposal is to introduce the concept of Chaos [27], [28]. Chaos has the property of non-repetition and for that it looks for the best solution faster than any search strategy that depends on the probability distribution. ...
Article
Full-text available
Surface potential decay (SPD) of a corona charged polymeric material is a powerful tool to characterise electrical properties such as charge transport, trapping/detrapping and recombina-tion. Over the years, various predictive simulation techniques have been proposed to describe charge transport within the material. Despite recent progress, it appears that there have been a few attempts to theoretically interpret the nature of the charge migration on the insulation surface. The aim of the present paper is to introduce a new technique with differential evolution algorithm (DEA) to reveal the steady state surface potential decay experimental results. Experimental measurement was carried on a thin film of polyethylene terephthalate (thickness: 0.5 mm; surface: 50 mm x 50 mm). The domains of variation of the factors used were respectively: 1000 V to 1800 V; 25 to 55 °C; 50 % to 80 %. The simulation results show that computational modelling and optimization approaches may improve the effectiveness to characterise electrical properties of polymers. More importantly, these studies demonstrate that DEA is effective and performs better than the experimental design method.
... Chaotic search, under the second category, incorporates a chaotic map with metaheuristics to improve the algorithms' searching behaviour and evade local optima. In this process, a chaotic number is generated using selected chaotic map that is used to generate sequences of points (Sheikholeslami & Kaveh, 2013). ...
... A number of metaheuristic algorithms have been effectively coupled with chaos theory (Sheikholeslami & Kaveh, 2013 ...
Article
Full-text available
Spotted hyena optimizer (SHO) is a new metaheuristic algorithm that replicates spotted hyenas' hunting and social behaviour. This article proposes novel SHO algorithm that utilizes chaotic maps for fine‐tuning of control parameters. The chaotic maps help SHO to enhance the searching behaviour and preclude the solution to get trapped in local optima. The authors suggest 10 novel chaotic versions of SHO. The algorithms' performance is evaluated using 29 standardized test functions. The finding reveal that some of the presented algorithms outperform the standard SHO in terms of search capability and solution quality. In addition, five competitive approaches are compared with the suggested algorithms. It is observed from the results that chaos‐based spotted hyena optimizer (CSHO) achieved approximately 3% improvement over SHO in terms of fitness value. CSHO is also tested using five engineering design problems. CSHO achieved a 3%–5% improvement over the existing metaheuristic algorithms in terms of optimal design cost. Experimental results reveal that CSHO outperforms the existing metaheuristic algorithms.
... Chaos mapping is an aperiodic function with ergodicity and randomness. Due to its unique advantages, it has been widely used as a global optimization processing mechanism [26]. Many scholars have applied chaos theory to intelligent optimization algorithms and achieved good results [27,28]. ...
Article
Full-text available
Aiming at the problems of uneven distribution of initialized populations and unbalanced exploration and exploitation leading to slow convergence, low convergence accuracy, and easy to fall into local optimality of marine predators algorithm (MPA), a marine predators algorithm based on adaptive weight and chaos factor is proposed (ACMPA), the algorithm is applied to the traveling salesman problem (TSP), and the shortest path planning and research are carried out for the traveling salesman problem. Firstly, the improved adaptive weight strategy is used to balance the exploration and exploitation stage of the algorithm and improve the convergence accuracy of the algorithm. Secondly, the chaos factor is used to replace the random factor, and the ergodicity of the chaos factor is used to make it easier for predators to jump out of local optimization and enhance the optimization ability of the algorithm. Finally, 10 benchmark test functions, the CEC2015 test set, and the CEC2017 test set are used to evaluate the effectiveness of the ACMPA. The results show that, compared with the other four intelligent optimization algorithms, the improved ACMPA achieves better results in both mean and standard deviation, and the algorithm has a better effect on the shortest path problem.
... The literature shows that the chaos theory can be used to generate random values for meta-heuristics and achieve improved performance [22]. This motivates our attempts to provide a comparison of several meta-heuristics on a very challenging problem that are in engineering. ...
Chapter
Optimization of engineering problems requires addressing several common difficulties in the optimization problem, including but not limited to a large number of decision variables, multiple often conflicting objectives, constraints, locally optimal solutions, and expensive objective functions. It is pretty common that an algorithm performs very well on test functions but struggles when applying to real-world problems. This paper proposes a chaotic version of the recently proposed algorithm called chaotic stochastic paint optimizer (CSPO). A comparative study with other meta-heuristics demonstrates the merits of this algorithm and the change applied in this work.KeywordsStochastic paint optimizerOptimizationEngineering problemsChaotic stochastic paint optimizer
... Because the pePSO does not employ a primary agent to control the motions and behaviors of the swarm robots, the volume of information exchange between them is reduced. The authors give a complete overview of chaotic embedded metaheuristic optimization algorithms in [23] and detail their evolution, as well as certain advances, in addition to their integration with various methodologies and applications. Ref. [19] presents a survey on multi-robot search inspired by swarm intelligence, which classifies and discusses the theoretical advantages and downsides of previous investigations. ...
Article
Full-text available
Since of the advent of Industry 4.0, embedded systems have become an indispensable component of our life. However, one of the most significant disadvantages of these gadgets is their high power consumption. It was demonstrated that making efficient use of the device’s central processing unit (CPU) enhances its energy efficiency. The use of the particle swarm optimization (PSO) over an embedded environment achieves many resource problems. Difficulties of online implementation arise primarily from the unavoidable lengthy simulation time to evaluate a candidate solution. In this paper, an embedded two-level PSO (E2L-PSO) for intelligent real-time simulation is introduced. This algorithm is proposed to be executed online and adapted to embedded applications. An automatic adaptation of the asynchronous embedded two-level PSO algorithm to CPU is completed. The Flexible Job Shop Scheduling Problem (FJSP) is selected to solve, due to its importance in the Industry 4.0 era. An analysis of the run-time performance on handling E2L-PSO over an STM32F407VG-Discovery card and a Raspberry Pi B+ card is conducted. By the experimental study, such optimization decreases the CPU time consumption by 10% to 70%, according to the CPU reduction needed (soft, medium, or hard reduction).
... Trong những năm gần đây, đã có rất nhiều nghiên cứu lý thuyết, ứng dụng và cải tiến các giải thuật tìm kiếm xấp xỉ tối ưu họ Metaheuristics [1][2] [3][4] [5]. Hai vấn đề chính của giải thuật luôn gặp phải [2] là chi phí thực thi và dễ rơi vào bẫy cục bộ địa phương làm ảnh hưởng trực tiếp đến chất lượng lời giải. ...
... Hai vấn đề chính của giải thuật luôn gặp phải [2] là chi phí thực thi và dễ rơi vào bẫy cục bộ địa phương làm ảnh hưởng trực tiếp đến chất lượng lời giải. Đối với việc giải quyết vấn đề cục bộ địa phương thì ngoài hướng tiếp cận nghiên cứu tìm cảm hứng bầy đàn [2][5] [6] trong tự nhiên, hướng đa bầy đàn Multi-Swarm [7] còn có một cách tiếp cận cải tiến các giải thuật này là ứng dụng lý thuyết hỗn loạn [1][3] [4] cũng đang rất được quan tâm nghiên cứu. Trong số các hàm chaos thì hàm Chaotic Bernoulli Map được sử dụng khá phổ biến trong việc tạo ra chuỗi số thay thế bộ sinh số ngẫu nhiên. ...
... Lý thuyết Chaos được ứng dụng trong các hệ thống tính toán có yếu tố ngẫu nhiên tham gia. Ứng dụng lý thuyết Chaos với việc cải tiến quy luật hình thành yếu tố ngẫu nhiên là một hướng nghiên cứu trong những năm gần đây cho các giải thuật tìm kiếm tối ưu [1] ...
Article
Full-text available
Trong bài báo này, dựa trên nghiên cứu lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search (VS), lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá.
... However, the application of any specific random walk is purely depends on the problem and the NIOA under consideration. Literature reports that different chaotic sequence generators improve the optimization ability of several NIOAs [63].Some popular chaotic sequence generators are [64]: ...
Article
Nature-inspired optimization algorithms are simple and effective tools for solving highly non-linear and multi-modal real-world problems. Nowadays this kind of methods is very attractive for researchers in different fields of science and engineering. The aim of this article is to provide a review that includes the general implementation view of nature-inspired algorithms, the brief over view of random walks, improvement strategies of NIOAs, efficiency comparison techniques and so on. Selection and development of NIOAs are the main challenges to the researchers. Therefore, this paper also includes the recently developed popular NIOAs depending on citation metric and presents their working strategies in brief to meet the main thrust of this domain. At last, the study also briefly discusses the possible applications of NIOAs over digital image processing domain.
... Recently, chaotic sequences have been incorporated with nature-inspired algorithms to enhance their search capabilities [63][64][65][66][67][68]. Chaotic sequences are used in the development of NIOAs for three purposes: (1) random number generation, (2) inertia weights' generation and (3) local search improvement. ...
Article
Full-text available
Flower pollination algorithm (FPA) is a new bio-inspired optimization algorithm, which has shown an effective performance on solving many optimization problems. However, the effectiveness of FPA significantly depends on the balance achieved by the exploration and exploitation evolutionary stages. Since purely exploration procedure promotes non-accurate solutions, meanwhile, purely exploitation operation promotes sub-optimal solutions in the presence of multiple optima. In this study, three global search and two local search strategies have been designed to improve balance among evolutionary stages, increasing the efficiency and robustness of the original FPA methodology. Additionally, some parameter adaptation techniques are also incorporated in the proposed methodology. The modified FPA has been successfully applied for histopathological image segmentation problem. The experimental and computational effort results indicate its effectiveness over existing swarm intelligence algorithms and machine learning methods.