439 results
Search Results
102. An improved cooperation search algorithm for the multi-degree reduction in Ball Bézier surfaces.
- Author
-
Cao, Huanxin, Zheng, Hongchan, and Hu, Gang
- Subjects
- *
SEARCH algorithms , *COOPERATION , *METAHEURISTIC algorithms , *INTERPOLATION , *INTERPOLATION algorithms , *PROBLEM solving , *ALGORITHMS - Abstract
Cooperation search algorithm (CSA) is a new metaheuristic algorithm inspired from the team cooperation behaviors in modern enterprises and is characterized by fast convergence. However, for complex multimodal problems, it may get trapped into local optima and suffer from premature convergence for the shortcoming of population updating guided only by leading individuals. In this paper, the issue of low convergence efficiency and convergence accuracy of the CSA algorithm on complex multimodal problems is dramatically alleviated by integrating the mutation and crossover operators in DE algorithm. Experimental results demonstrate the better performance of CCSA on convergence speed and accuracy as compared to other existing optimizers. Furthermore, aiming at the problem that there is no universal approach for the multi-degree reduction in Ball Bézier surfaces under different interpolation constrains, we propose a new method to solve this problem by introducing metaheuristic methods, where the change of interpolation constrains is treated as the change of decision variables. The modeling examples show that the proposed method is effective and easy to implement under different interpolation constrains, which can achieve the multi-degree reduction in Ball Bézier surfaces at one time and can simplify the degree reduction procedure significantly. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
103. A multilevel thresholding algorithm using HDAFA for image segmentation.
- Author
-
Singh, Simrandeep, Mittal, Nitin, and Singh, Harbinder
- Subjects
THRESHOLDING algorithms ,IMAGE segmentation ,IMAGE analysis ,METAHEURISTIC algorithms ,ALGORITHMS ,COMPUTATIONAL complexity - Abstract
Segmentation of image is a key step in image analysis and pre-processing. It consists of separating the pixels into different segments based on their intensity level according to threshold values. The most challenging job in segmentation is to select the optimum threshold values. Standard multilevel thresholding (MT) techniques are effective for bi-level thresholds due to their simplicity, robustness, decreased convergence time and precision. As the level of thresholds increases, computational complexity also increases exponentially. To mitigate these issues various metaheuristic algorithm are applied to this problem. In this manuscript, a new hybrid version of the Dragonfly algorithm (DA) and Firefly Algorithm (FA) is proposed. DA is an optimization algorithm recently suggested based on the dragonfly's static and dynamic swarming behavior. DA's worldwide search capability is great with randomization and static swarm behavior, local search capability is restricted, resulting in local optima trapping alternatives. The firefly algorithm (FA) is influenced by fireflies' social behavior in which they generate flashlights to attract their mates. The suggested technique combines the ability to explore DA and firefly Algorithm's ability to exploit to obtain ideal global solutions. In this paper, HDAFA is applied on ten standard test images having a diverse histogram, which are taken from Berkeley Segmentation Data Set 500 (BSDS500) benchmark image set for segmentation. The search capability of the algorithm is employed with OTSU and Kapur's entropy MT as an objective functions for image segmentation. The proposed approach is compared with the existing state-of-art optimization algorithms like MTEMO, GA, PSO, and BF for both OTSU and Kapur's entropy methods. Qualitative experimental outcomes demonstrate that HDAFA is highly efficient in terms of performance metric such as PSNR, mean, threshold values, number of iterations taken to converge and image segmentation quality. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
104. Application of hybrid binary tournament-based quantum-behaved particle swarm optimization on an imperfect production inventory problem.
- Author
-
Kumar, Nirmal, Manna, Amalesh Kumar, Shaikh, Ali Akbar, and Bhunia, Asoke Kumar
- Subjects
PARTICLE swarm optimization ,METAHEURISTIC algorithms ,INVENTORY shortages ,INVENTORY costs ,MATHEMATICAL optimization ,INVENTORIES - Abstract
Nowadays, use of various types of hybrid metaheuristic algorithms attracts the researchers to optimize the average profit or cost of an inventory system to avoid the local optimality due to high nonlinearity of the corresponding optimization problem. This paper deals with an application of binary tournament-based quantum-behaved particle swarm optimization algorithms on an imperfect production inventory problem with shortages. In order to reduce the production of defective items, modern/improvement technology has been incorporated in the production system. Also, the demand of the product is assumed to be dependent on its warranty period and selling price. The main objective of this study is to optimize the production rate, production period, selling price of the product, manufacturer's improvement technology level and maximum shortage level as well as maximize the average profit of the production system. For this purpose, three hybrid metaheuristic algorithms based on binary tournamenting and different variants of quantum-behaved PSO techniques have been developed. Then to examine the validity of the proposed model, three numerical examples have been solved. Considering each example, nonparametric statistical tests have been performed by using four different methods to analyze the performance of the used algorithms. Finally, sensitivity analyses have been performed to investigate the effects of different parameters on optimal policy. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
105. Advances of metaheuristic algorithms in training neural networks for industrial applications.
- Author
-
Chong, Hue Yee, Yap, Hwa Jen, Tan, Shing Chiang, Yap, Keem Siah, and Wong, Shen Yuong
- Subjects
METAHEURISTIC algorithms ,ARTIFICIAL neural networks ,SEARCH algorithms ,ALGORITHMS ,INDUSTRIAL applications ,MACHINE learning - Abstract
In recent decades, researches on optimizing the parameter of the artificial neural network (ANN) model has attracted significant attention from researchers. Hybridization of superior algorithms helps improving optimization performance and capable of solving complex applications. As a traditional gradient-based learning algorithm, ANN suffers from a slow learning rate and is easily trapped in local minima when training techniques such as gradient descent (GD) and back-propagation (BP) algorithm are used. The characteristics of randomization and selection of the best or near-optimal solution of metaheuristic algorithm provide an effective and robust solution; therefore, it has always been used in training of ANN to improve and overcome the above problems. New metaheuristic algorithms are proposed every year. Therefore, the review of its latest developments is essential. This article attempts to summarize the metaheuristic algorithms which have been proposed from the year 1975 to 2020 from various journals, conferences, technical papers, and books. The comparison of the popularity of the metaheuristic algorithm is presented in two time frames, such as algorithms proposed in the recent 20 years and those proposed earlier. Then, some of the popular metaheuristic algorithms and their working principle are reviewed. This article further categorizes the latest metaheuristic search algorithm in the literature to indicate their efficiency in training ANN for various industry applications. More and more researchers tend to develop new hybrid optimization tools by combining two or more metaheuristic algorithms to optimize the training parameters of ANN. Generally, the algorithm's optimal performance must be able to achieve a fine balance of their exploration and exploitation characteristics. Hence, this article tries to compare and summarize the properties of various metaheuristic algorithms in terms of their convergence rate and the ability to avoid the local minima. This information is useful for researchers working on algorithm hybridization by providing a good understanding of the convergence rate and the ability to find a global optimum. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
106. A modified whale optimization algorithm to overcome delayed convergence in artificial neural networks.
- Author
-
Kushwah, Rashmi, Kaushik, Manika, and Chugh, Kashish
- Subjects
ARTIFICIAL neural networks ,MATHEMATICAL optimization ,WHALES ,WHALE behavior ,ALGORITHMS ,METAHEURISTIC algorithms - Abstract
Artificial neural network (ANN) is modeled to predict and classify problems. However, in the training phase of ANNs discovering faultless values of the weights of a network is extremely troublesome. Traditional weight updating methods often get stuck into local optima and converge to optimal solutions very slowly. Therefore, to overcome these drawbacks a modified version of a nature-based algorithm which merges meta-heuristics with weight-updating technique of ANN has been used in this paper. Whale optimization algorithm (WOA) is a well-established, efficient and competitive algorithm inspired by the hunting mechanism of the whales including their behavior in finding and attacking their prey with their bubble-net feeding technique. In WOA, the next location of the search individuals or whales is modified depending on some probability. Due to the high exploration rate of WOA, there is a disproportion between exploration and exploitation in the WOA and it also converges to the solution slowly. Thus, to establish an equilibrium between exploration and exploitation a new variant of WOA called modified whale optimization algorithm (MWOA) is proposed to overcome the problem of delayed convergence. In MWOA, roulette wheel selection is combined with WOA to enhance the convergence speed of WOA. MWOA is tested on 11 benchmark functions, and the outcomes are compared with WOA. The results prove that MWOA has gained success in overcoming the problem of the slow convergence of WOA. Also, the results show that the proposed MWOA technique, when applied to ANN, can overcome the problems of traditional techniques and has improved the results. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
107. Chaotic gaining sharing knowledge-based optimization algorithm: an improved metaheuristic algorithm for feature selection.
- Author
-
Agrawal, Prachi, Ganesh, Talari, and Mohamed, Ali Wagdy
- Subjects
FEATURE selection ,MATHEMATICAL optimization ,METAHEURISTIC algorithms ,ALGORITHMS ,INFORMATION sharing ,CHAOS theory - Abstract
The gaining sharing knowledge based optimization algorithm (GSK) is recently developed metaheuristic algorithm, which is based on how humans acquire and share knowledge during their life-time. This paper investigates a modified version of the GSK algorithm to find the best feature subsets. Firstly, it represents a binary variant of GSK algorithm by employing a probability estimation operator (Bi-GSK) on the two main pillars of GSK algorithm. And then, the chaotic maps are used to enhance the performance of the proposed algorithm. Ten different types of chaotic maps are considered to adapt the parameters of the GSK algorithm that make a proper balance between exploration and exploitation and save the algorithm from premature convergence. To check the performance of proposed approaches of GSK algorithm, twenty-one benchmark datasets are taken from the UCI repository for feature selection. The performance is measured by calculating different type of measures, and several metaheuristic algorithms are adopted to compare the obtained results. The results indicate that Chebyshev chaotic map shows the best result among all chaotic maps which improve the performance accuracy and convergence rate of the original algorithm. Moreover, it outperforms the other metaheuristic algorithms in terms of efficiency, fitness value and the minimum number of selected features. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
108. A novel search space reduction optimization algorithm.
- Author
-
Mahesh, Aeidapu and Sushnigdha, Gangireddy
- Subjects
MATHEMATICAL optimization ,ALGORITHMS ,METAHEURISTIC algorithms ,TRAJECTORY optimization ,SEARCH engines ,COMPUTATIONAL complexity - Abstract
This paper proposes a novel metaheuristic-based optimization technique called search space reduction (SSR) optimization algorithm. This algorithm attempts to solve the common pitfalls in the existing algorithms in the literature by randomly generating the search agents in every iteration instead of following the best solution. This new algorithm is simple, computationally efficient, which is based on the concept of reducing the search space. The performance of this algorithm is tested over classical test functions and CEC'17 benchmark test functions. The results are compared with well-established algorithms in the literature. The test results show that the proposed algorithm exhibits good exploration and exploitation capabilities. Further, this algorithm also outperforms other algorithms in solving multimodal optimization problems. In addition to this, the computational complexity of this algorithm is also presented according to CEC'17 guidelines. The proposed algorithm is also employed to solve three engineering design problems and a more complex re-entry trajectory optimization problem to show its effectiveness. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
109. An improved crow search algorithm for solving numerical optimization functions.
- Author
-
Gholami, Jafar, Mardukhi, Farhad, and Zawbaa, Hossam M.
- Subjects
NUMERICAL functions ,SEARCH algorithms ,METAHEURISTIC algorithms ,ALGORITHMS ,PARTICLE swarm optimization ,MATHEMATICAL optimization - Abstract
Meta-heuristic algorithms have shown promising results in solving various optimization problems. The crow search algorithm (CSA) is a new and effective meta-heuristic algorithm that emulates crows' intelligent group behavior in nature. However, it suffers from several problems, such as trapping into local optimum and premature convergence. This paper proposes an improved crow search algorithm (ICSA), which has been tested and evaluated by a set of well-known benchmark functions. A new update mechanism that uses the merits of the global best position to move toward the best position is proposed. This mechanism increases the convergence of the algorithm and improves its local search-ability. Twenty benchmark functions are used to evaluate the performance of the proposed ICSA. Moreover, the ICSA algorithm is compared with the conventional CSA and other meta-heuristic algorithms such as particle swarm optimization (PSO), dragonfly algorithm (DA), grasshopper optimization algorithm (GOA), gray wolf optimizer (GWO), moth-flame optimization (MFO), and sine-cosine algorithm (SCA). The experimental result shows that the proposed ICSA algorithm has produced promising results and outperformed conventional CSA and other meta-heuristic algorithms. Also, the proposed ICSA has a more robust convergence for optimizing objective functions in terms of solution accuracy and efficiency. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
110. A cooperative bat searching algorithm with application to model predictive control.
- Author
-
Zhang, Haopeng
- Subjects
SEARCH algorithms ,METAHEURISTIC algorithms ,PREDICTION models ,EVOLUTIONARY computation ,BATS ,COOPERATIVE societies ,SWARM intelligence - Abstract
In this paper, a cooperative bat searching algorithm (CBA) is proposed by using a communication topology to share information among all the bats in bat algorithm (BA). Inspired by the cooperation mechanism in the distributed control theory, a cooperative term is added to the original BA to accelerate the searching process. The convergence issue is rigorously studied for CBA by using the Jury's test. Moreover, numerical evaluation is conducted to compare CBA with other variants of BA by solving fifteen benchmark functions from IEEE congress on evolutionary computation. The results are provided to demonstrate the effectiveness of the proposed CBA. As an application, CBA and binary CBA are equipped as the real-time optimizers in a networked model predictive control strategy to solve a balanced coordination problem. The proposed CBA showed competitive performance. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
111. Heat transfer relation-based optimization algorithm (HTOA).
- Author
-
Asef, Foad, Majidnezhad, Vahid, Feizi-Derakhshi, Mohammad-Reza, and Parsa, Saeed
- Subjects
HEAT transfer ,MATHEMATICAL optimization ,SECOND law of thermodynamics ,PID controllers ,METAHEURISTIC algorithms ,ENTHALPY - Abstract
Novel metaheuristic algorithms are now considered an appealing collection of methods for solving complex optimization problems, in which the challenging objective is to find a better solution in a shorter computation time. Focusing on the same objective, this paper proposes a novel metaheuristic optimization algorithm inspired by heat transfer relationships based on the second law of thermodynamics. Imitating the heat transfer behavior of solid objects, the proposed method is called the heat transfer relation-based optimization algorithm (HTOA). This behavior was modeled on a heat transfer function used to measure temperature differences between the selected solutions and the best solution. This function was employed to determine and add the heat capacity transferred between those solutions. Finally, all the solutions were heat-exchanged with the best solution to select the fittest solution and exclude the rest. This procedure continued until the best solution or solutions were found. The proposed method is challenged by many famous benchmark problems in two categories as well as two real-world problems (PID controller and linear regression). The HTOA was then compared with a number of well-known and state-of-the-art optimization algorithms. Selecting better solutions and requiring shorter computation time, the proposed HTOA outperformed the other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
112. GALP: a hybrid artificial intelligence algorithm for generating covering array.
- Author
-
Esfandyari, Sajad and Rafe, Vahid
- Subjects
ARTIFICIAL intelligence ,PARTICLE swarm optimization ,GENETIC algorithms ,ALGORITHMS ,METAHEURISTIC algorithms - Abstract
Today, there are a lot of useful algorithms for covering array (CA) generation, one of the branches of combinatorial testing. The major CA challenge is the generation of an array with the minimum number of test cases (efficiency) in an appropriate run-time (performance), for large systems. CA generation strategies are classified into several categories: computational and meta-heuristic, to name the most important ones. Generally, computational strategies have high performance and yield poor results in terms of efficiency, in contrast, meta-heuristic strategies have good efficiency and lower performance. Among the strategies available, some are efficient strategies but suffer from low performance; conversely, some others have good performance, but is not such efficient. In general, there is not a strategy that enjoys both above-mentioned metrics. In this paper, it is tried to combine the genetic algorithm and the Augmented Lagrangian Particle Swarm Optimization with Fractional Order Velocity to produce the appropriate test suite in terms of efficiency and performance. Also, a simple and effective minimizing function is employed to increase efficiency. The evaluation results show that the proposed strategy outperforms the existing approaches in terms of both efficiency and performance. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
113. An improved artificial bee colony with modified augmented Lagrangian for constrained optimization.
- Author
-
Long, Wen, Liang, Ximing, Cai, Shaohong, Jiao, Jianjun, and Zhang, Wenzhuan
- Subjects
LAGRANGE equations ,LAGRANGIAN functions ,CONSTRAINED optimization ,HEURISTIC algorithms ,METAHEURISTIC algorithms ,BEES algorithm - Abstract
Artificial bee colony (ABC) algorithm has been successfully applied to solve constrained optimization problems (COPs). However, it is noteworthy that when using ABC to deal with COPs, the commonly used constraint-handling technique is the Deb’s feasibility-based rules. To our limited knowledge, the present ABC and its variants with augmented Lagrangian (AL) multiplier method have not been found applications to the COPs. In this paper, a novel constrained optimization method, named IABC-MAL, which integrates the benefit of the improved ABC (IABC) algorithm capability for obtaining the global optimum with the modified AL (MAL) method to handle constraints. This paper presents the first effort to integrate ABC algorithm with the AL method. To verify the performance of the proposed IABC-MAL, 24 well-known benchmark test problems at CEC2006, 18 benchmark test problems at CEC2010, and 5 engineering design problems are employed. Experiment results demonstrate that the proposed IABC-MAL algorithm shows better performance in comparison with other state-of-the-art algorithms from the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
114. Optimal design of wideband digital integrators and differentiators using hybrid flower pollination algorithm.
- Author
-
Mahata, Shibendu, Saha, Suman Kumar, Kar, Rajib, and Mandal, Durbadal
- Subjects
OPTIMAL designs (Statistics) ,PARTICLE swarm optimization ,GENETIC algorithms ,SIMULATED annealing ,METAHEURISTIC algorithms - Abstract
In this paper, a recently proposed metaheuristic optimization technique called hybrid flower pollination algorithm (HFPA) is applied to design wideband infinite impulse response digital differentiators (DDs) and digital integrators (DIs). In recent years, benchmark nature-inspired optimization algorithms such as particle swarm optimization (PSO), simulated annealing, and genetic algorithm have been employed for the design of wideband DDs and DIs. However, individually, these algorithms show major drawbacks such as premature convergence, thus leading to a sub-optimal solution. HFPA, however, is a hybrid approach which combines the efficient exploitation and exploration capabilities of two different metaheuristics, namely PSO and flower pollination algorithm (FPA), respectively. The HFPA-based designs have been compared with real-coded genetic algorithm, PSO, differential evolution, success-history-based adaptive differential evolution with linear population size reduction (L-SHADE), self-adaptive differential evolution (jDE), and FPA-based designs with respect to the solution quality, robustness, convergence, and optimization time. Simulation results demonstrate that among all the algorithms, the HFPA-based designs consistently achieve superior performances in the least number of function evaluations. Exhaustive experimentations are conducted to determine the best values of the control parameters of HFPA for the optimal design of DDs and DIs. The proposed designs also outperform the recently reported designs based on non-optimal, classical, and nature-inspired optimization approaches in terms of magnitude response. The lower orders of the proposed designs render them suitable for real-time applications. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
115. Designing a closed-loop supply chain network considering multi-task sales agencies and multi-mode transportation.
- Author
-
Zahedi, Ali, Salehi-Amiri, Amirhossein, Hajiaghaei-Keshteli, Mostafa, and Diabat, Ali
- Subjects
SUPPLY chains ,METAHEURISTIC algorithms ,TRANSPORTATION agencies ,PRODUCT life cycle ,PURCHASE orders ,RECYCLED products - Abstract
Current national and international regulations, along with growing environmental concerns, have deeply influenced the design of supply chain networks. These decisions stem from the fact that decision-makers try to design the supply chain network to align with their economic and environmental objectives. In this paper, a new closed-loop supply chain network with sales agency and customers is formulated. The proposed model has four echelons in the forward direction and five echelons in the backwards direction. The model not only considers several constraints from previous studies, but also addresses new constraints in order to better explore real-life problems that employ different transportation modes and that rely on sale agency centers. The objective function is to maximize the total profit. In addition, this study firstly considers distinct cluster of customers based on the product life cycle. These customers are utilized in different levels of the proposed network in order to purchase the final products, returned products, and recycled products. The structure of the model is based on linear mixed-integer programming, and the proposed model has been investigated through a case study regarding the manufacturing industry. To verify the model efficiency, a set of metaheuristics and hybrid algorithm are applied in various test problems along with a data from a real-world case study in a building construction industry. The findings of the proposed network illustrated that using the attributes of sale agency centers and clusters of customers both increase the problem total revenue and the number of the collected returned products. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
116. Two metaheuristics for solving the connected multidimensional maximum bisection problem.
- Author
-
Maksimović, Zoran, Kratica, Jozef, and Savić, Aleksandar
- Subjects
METAHEURISTIC algorithms ,BISECTORS (Geometry) ,NP-hard problems ,SUBGRAPHS ,COMBINATORIAL optimization - Abstract
In this paper, a connected multidimensional maximum bisection problem is considered. This problem is a generalization of a standard NP-hard maximum bisection problem, where each graph edge has a vector of weights and induced subgraphs must be connected. We propose two metaheuristic approaches, a genetic algorithm (GA) and an electromagnetism-like metaheuristic (EM). The GA uses modified integer encoding of individuals, which enhances the search process and enables usage of standard genetic operators. The EM, besides standard attraction-repulsion mechanism, is extended with a scaling procedure, which additionally moves EM points closer to local optima. A specially constructed penalty function, used for both approaches, is performed as a practical technique for temporarily including infeasible solutions into the search process. Both GA and EM use the same local search procedure based on 1-swap improvements. Computational results were obtained on instances from literature with up to 500 vertices and 60,000 edges. EM reaches all known optimal solutions on small-size instances, while GA reaches all known optimal solutions except for one case. Both proposed methods give results on medium-size and large-scale instances, which are out of reach for exact methods. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
117. Metaheuristic algorithms for the design of multiplier-less non-uniform filter banks based on frequency response masking.
- Author
-
Bindiya, T. and Elias, Elizabeth
- Subjects
METAHEURISTIC algorithms ,FILTER banks ,FREQUENCY response ,ALGORITHMS ,COMPUTATIONAL complexity - Abstract
In this paper, multiplier-less nearly perfect reconstruction tree structured non-uniform filter banks (NUFB) are proposed. When sharp transition width filter banks are to be implemented, the order of the filters and hence the complexity will become very high. The filter banks employ an iterative algorithm which adjusts the cut off frequencies of the prototype filter, to reduce the amplitude distortion. It is found that the proposed design method, in which the prototype filter is designed by the frequency response masking method, gives better results when compared to the earlier reported results, in terms of the number of multipliers when sharp transition width filter banks are needed. To reduce the complexity and power consumption for hardware realization, a design method which makes the NUFB totally multiplier-less is also proposed in this paper. The NUFB is made multiplier-less by converting the continuous filter bank coefficients to finite precision coefficients in the signed power of two space. The filter bank with finite precision coefficients may lead to performance degradation. This calls for the use of suitable optimization techniques. The classical gradient based optimization techniques cannot be deployed here, because the search space consists of only integers. In this context, meta-heuristic algorithm is a good choice as it can be tailor made to suit the problem under consideration. Thus, this design method results in near perfect NUFBs which are simple and multiplier-less and have linear phase and sharp transition width with very low aliasing. Also, different non-uniform bands can be obtained from the tree structured filter bank by rearranging the branches. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
118. Joint set-up of parameters in genetic algorithms and the artificial bee colony algorithm: an approach for cultivation process modelling.
- Author
-
Roeva, Olympia, Zoteva, Dafina, and Castillo, Oscar
- Subjects
BEES algorithm ,GENETIC algorithms ,PARAMETER identification ,NONLINEAR differential equations ,METAHEURISTIC algorithms - Abstract
In this paper, a Joint set-up procedure for tuning metaheuristic algorithms' parameters is proposed. The approach is applied to a genetic algorithm (GA) and tested further on the artificial bee colony (ABC) algorithm. The joint influence of parameters (the crossover and mutation probabilities for GA and the number of population and limit for ABC) on the performance of the algorithms is investigated. As a case study, a model parameter identification of an E. coli fed-batch cultivation process is considered. E. coli is one of the most commonly used bacteria for producing medical substances in the pharmaceutical industry. The development of an effective model of a fed-batch cultivation process is very important. The processes in a bioreactor are usually described by a system of parametric nonlinear differential equations. The model parameter identification is a difficult optimization problem, which cannot be solved by applying traditional numerical methods. Feasibilities of GA and ABC for a model parameter identification of a nonlinear fed-batch cultivation process based on real experimental data are presented. The application of the proposed Joint set-up approach leads to a significant improvement in the performance of GA and ABC. As a result, a reasonable enhancement of the E. coli cultivation model accuracy is achieved. The main advantage of the tuning procedure, which searches an optimal set of values of GA and ABC control parameters, focusing on promising intervals of variation of the parameter values and refining their ranges, is that the computational efforts are reduced by more than 60% for the ABC algorithm and more than 90% for GA. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
119. Using modified metaheuristic algorithms to solve a hazardous waste collection problem considering workload balancing and service time windows.
- Author
-
Rabbani, Masoud, Nikoubin, Alireza, and Farrokhi-Asl, Hamed
- Subjects
HAZARDOUS wastes ,METAHEURISTIC algorithms ,LOCATION problems (Programming) ,HEURISTIC algorithms ,EVOLUTIONARY algorithms ,HAZARDOUS substances ,GENETIC algorithms - Abstract
Hazardous wastes' volume produced by human activities has increased in recent years. Consequently, associated risks involved in the treatment, recycling, disposing, and transportation of these hazardous materials have become more attractive for the researchers. In this study, we propose a new model for hazardous waste location routing problem. Appending the service time window and workload balance to the previous mathematical models can be taken into account as the major contributions of this study. Three objective functions including two systematic goals (cost and risk) and one social goal (workload balancing) have been considered for the model. Compatibility between wastes and a heterogeneous fleet of vehicles, which are rarely investigated in the literature, is discussed in this paper. Since the proposed model is classified as a multi-objective model, three multi-objective evolutionary algorithms, namely Non-dominated Sorting Genetic Algorithm II (NSGA-II), Pareto Envelope-based Selection Algorithm II (PESA-II), and Strength Pareto Evolutionary Algorithm II (SPEA-II) are employed. As two other innovations, an adaptive penalty function is developed and the PESA-II is modified by removing replicated solutions from its archive and their obtained results are discussed. Finally, by experimenting a number of test problems in different sizes, it is demonstrated that proposed modified PESA-II and SPEA-II perform better than NSGA-II in most of comparison metrics including feasible answers exploration, CPU time, spacing metric, inverted generational distance, quality metric, etc., whereas, NSGA-II creates more spread Pareto frontiers which are suitable for decision-maker to choose, from among a range of different options. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
120. Genetic algorithm-based tabu search for optimal energy-aware allocation of data center resources.
- Author
-
Chandran, Ramesh, Rakesh Kumar, S., and Gayathri, N.
- Subjects
SERVER farms (Computer network management) ,TABU search algorithm ,TABOO ,METAHEURISTIC algorithms ,ALGORITHMS ,GENETIC algorithms - Abstract
Cloud computing delivers practical solutions for long-term image archiving systems. Cloud data centers consume enormous amounts of electrical energy that increases their operational costs. This shows the importance of investing on energy consumption techniques. Dynamic placement of virtual machines to appropriate physical nodes using metaheuristic algorithms is among the methods of reducing energy consumption. In metaheuristic algorithms, there should be a balance between both exploration and exploitation aspects so that they can find better solutions in a search space. Exploration means looking for a solution in a wider area, while exploitation is producing new solutions from existence ones. Artificial bee colony optimization, which is a biological metaheuristic algorithm, is a sign-oriented approach. It has a strong exploration ability, but a relatively weaker exploitation power. On the other hand, tabu search is a popular algorithm that shows better exploitation in comparison with ABC. In this study, cloud computing environments are detailed with an allocation protocol for efficient energy and resource management. The technique of energy-aware allocation splits data centers (DCs) resources among client applications end routes to enhance energy efficacy of DCs and also achieves anticipated quality of service (QoS) for everyone. Heuristic protocols are exercised for optimizing the distribution of resources to upgrade the efficiency of DC. In the current paper, energy-aware resources allotment technique is employed and optimized in clouds via a new approach called Tabu Job Master (JM). Tabu JM claims the benefits of some variables and also rapid convergence speeds. Results are duly achieved for energy consumption—the count of virtual machines (VMs) migration and also makespan. The results shown by Tabu JM are benchmarked by using genetic algorithm (GA), artificial bee colony (ABC), ABC with crossover and technique of mutation, the basic tabu search techniques, and Tabu Job Master. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
121. Approximation of two-variable functions using high-order Takagi–Sugeno fuzzy systems, sparse regressions, and metaheuristic optimization.
- Author
-
Wiktorowicz, Krzysztof and Krzeszowski, Tomasz
- Subjects
METAHEURISTIC algorithms ,FUZZY systems ,SIMULATED annealing ,PARTICLE swarm optimization ,GENETIC algorithms ,FUZZY sets - Abstract
This paper proposes a new hybrid method for training high-order Takagi–Sugeno fuzzy systems using sparse regressions and metaheuristic optimization. The fuzzy system is considered with Gaussian fuzzy sets in the antecedents and high-order polynomials in the consequents of fuzzy rules. The fuzzy sets can be chosen manually or determined by a metaheuristic optimization method (particle swarm optimization, genetic algorithm or simulated annealing), while the polynomials are obtained using ordinary least squares, ridge regression or sparse regressions (forward selection, least angle regression, least absolute shrinkage and selection operator, and elastic net regression). A quality criterion is proposed that expresses a compromise between the prediction ability of the fuzzy model and its sparsity. The conducted experiments showed that: (a) the use of sparse regressions and/or metaheuristic optimization can reduce the validation error compared with the reference method, and (b) the use of sparse regressions may simplify the fuzzy model by zeroing some of the coefficients. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
122. A hybrid grasshopper and new cat swarm optimization algorithm for feature selection and optimization of multi-layer perceptron.
- Author
-
Bansal, Priti, Kumar, Sachin, Pasrija, Sagar, and Singh, Sachin
- Subjects
MULTILAYER perceptrons ,MATHEMATICAL optimization ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,FEATURE selection ,GRASSHOPPERS ,CATS ,TRANSFER functions - Abstract
The classification accuracy of a multi-layer perceptron (MLP) depends on the selection of relevant features from the data set, its architecture, connection weights and the transfer functions. Generating an optimal value of all these parameters together is a complex task. Metaheuristic algorithms are popular choice among researchers to solve complex optimization problems. This paper presents a hybrid metaheuristic algorithm simple matching-grasshopper new cat swarm optimization algorithm (SM-GNCSOA) that optimizes all the four components simultaneously. SM-GNCSOA uses grasshopper optimization algorithm, a new variant of binary grasshopper optimization algorithm called simple matching-binary grasshopper optimization algorithm and a new variant of cat swarm optimization algorithm called new cat swarm optimization algorithm to generate an optimal MLP. Features play a vital role in determining the classification accuracy of a classifier. Here, we propose a new feature penalty function and use it in SM-GNCSOA to prevent underfitting or overfitting due to the selected number of features. To evaluate the performance of SM-GNCSOA, different variants of SM-GNCSOA are proposed and their classification accuracies are compared with SM-GNCSOA on ten classification data sets. The results show that SM-GNCSOA gives better results on most of the data sets due to its capability to balance exploration and exploitation and to avoid local minima. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
123. Enhanced Salp Swarm Algorithm based on random walk and its application to training feedforward neural networks.
- Author
-
Yin, Yongqiang, Tu, Qiang, and Chen, Xuechen
- Subjects
FEEDFORWARD neural networks ,ALGORITHMS ,RANDOM walks ,METAHEURISTIC algorithms ,EVOLUTIONARY algorithms ,PARTICLE swarm optimization - Abstract
Salp Swarm Algorithm (SSA) is a new type of metaheuristic and has shown superiority over other well-known algorithms such as Particle Swarm Optimization and Grey Wolf Optimizer in solving challenging optimization problems. Despite its superior performance, SSA still has problems such as insufficient convergence speed. Moreover, its local optima avoidance ability is not as good as those evolutionary algorithms using crossover operators. In this paper, we propose a modified Salp Swarm Algorithm (m-SSA) which improves the exploitation and exploration of SSA by integrating random walk strategy and especially enhances exploration by adding a new controlling parameter. In addition, a simulated annealing-type acceptance criterion is adopted to accept the fittest follower position as the new best leader position. The performance of the proposed algorithm is benchmarked on a set of classical functions and CEC2014 test suite. The proposed algorithm (m-SSA) outperforms SSA significantly on most test functions. When compared with other state-of-the-art metaheuristics, it also presents very competitive results. Besides, we apply the proposed algorithm on training feedforward neural networks (FNNs) and the results prove the effectiveness and efficiency of m-SSA. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
124. Red deer algorithm (RDA): a new nature-inspired meta-heuristic.
- Author
-
Fathollahi-Fard, Amir Mohammad, Hajiaghaei-Keshteli, Mostafa, and Tavakkoli-Moghaddam, Reza
- Subjects
RED deer ,ALGORITHMS ,EVOLUTIONARY algorithms ,ANIMAL courtship ,DEER ,METAHEURISTIC algorithms - Abstract
Nature has been considered as an inspiration of several recent meta-heuristic algorithms. This paper firstly studies and mimics the behavior of Scottish red deer in order to develop a new nature-inspired algorithm. The main inspiration of this meta-heuristic algorithm is to originate from an unusual mating behavior of Scottish red deer in a breading season. Similar to other population-based meta-heuristics, the red deer algorithm (RDA) starts with an initial population called red deers (RDs). They are divided into two types: hinds and male RDs. Besides, a harem is a group of female RDs. The general steps of this evolutionary algorithm are considered by the competition of male RDs to get the harem with more hinds via roaring and fighting behaviors. By solving 12 benchmark functions and important engineering as well as multi-objective optimization problems, the superiority of the proposed RDA shows in comparison with other well-known and recent meta-heuristics. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
125. Adaptive differential evolution with a new joint parameter adaptation method.
- Author
-
Leon, Miguel and Xiong, Ning
- Subjects
DIFFERENTIAL evolution ,ALGORITHMS ,METAHEURISTIC algorithms ,GENERATING functions ,EVOLUTIONARY computation ,PROBABILITY theory - Abstract
Differential evolution (DE) is a population-based metaheuristic algorithm that has been proved powerful in solving a wide range of real-parameter optimization tasks. However, the selection of the mutation strategy and control parameters in DE is problem dependent, and inappropriate specification of them will lead to poor performance of the algorithm such as slow convergence and early stagnation in a local optimum. This paper proposes a new method termed as Joint Adaptation of Parameters in DE (JAPDE). The key idea lies in dynamically updating the selection probabilities for a complete set of pairs of parameter generating functions based on feedback information acquired during the search by DE. Further, for mutation strategy adaptation, the Rank-Based Adaptation (RAM) method is utilized to facilitate the learning of multiple probability distributions, each of which corresponds to an interval of fitness ranks of individuals in the population. The coupling of RAM with JAPDE results in the new RAM-JAPDE algorithm that enables simultaneous adaptation of the selection probabilities for pairs of control parameters and mutation strategies in DE. The merit of RAM-JAPDE has been evaluated on the benchmark test suit proposed in CEC2014 in comparison to many well-known DE algorithms. The results of experiments demonstrate that the proposed RAM-JAPDE algorithm outperforms or is competitive to the other related DE variants that perform mutation strategy and control parameter adaptation, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
126. Simulated annealing least squares twin support vector machine (SA-LSTSVM) for pattern classification.
- Author
-
Sartakhti, Javad, Afrabandpey, Homayun, and Saraee, Mohamad
- Subjects
SIMULATED annealing ,METAHEURISTIC algorithms ,SUPPORT vector machines ,KERNEL functions ,SUPERVISED learning - Abstract
Least squares twin support vector machine (LSTSVM) is a relatively new version of support vector machine (SVM) based on non-parallel twin hyperplanes. Although, LSTSVM is an extremely efficient and fast algorithm for binary classification, its parameters depend on the nature of the problem. Problem dependent parameters make the process of tuning the algorithm with best values for parameters very difficult, which affects the accuracy of the algorithm. Simulated annealing (SA) is a random search technique proposed to find the global minimum of a cost function. It works by emulating the process where a metal slowly cooled so that its structure finally 'freezes'. This freezing point happens at a minimum energy configuration. The goal of this paper is to improve the accuracy of the LSTSVM algorithm by hybridizing it with simulated annealing. Our research to date suggests that this improvement on the LSTSVM is made for the first time in this paper. Experimental results on several benchmark datasets demonstrate that the accuracy of the proposed algorithm is very promising when compared to other classification methods in the literature. In addition, computational time analysis of the algorithm showed the practicality of the proposed algorithm where the computational time of the algorithm falls between LSTSVM and SVM. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
127. Interval type-2 fuzzy logic for dynamic parameter adaptation in the bat algorithm.
- Author
-
Perez, Jonathan, Valdez, Fevrier, Castillo, Oscar, Melin, Patricia, Gonzalez, Claudia, and Martinez, Gabriela
- Subjects
FUZZY logic ,METAHEURISTIC algorithms ,PARAMETERS (Statistics) ,BAT sounds ,SIMULATION methods & models - Abstract
We describe in this paper a proposed enhancement of the bat algorithm (BA) using interval type-2 fuzzy logic for dynamically adapting the BA parameters. The BA is a metaheuristic algorithm inspired by the behavior of micro bats that use the echolocation feature for hunting their prey, and this algorithm has been recently applied to different optimization problems obtaining good results. We propose a new method for dynamic parameter adaptation in the BA using interval type-2 fuzzy logic, where an especially design fuzzy system is responsible for determining the optimal values for the parameters of the algorithm. Simulations results on a set of benchmark mathematical functions with the interval type-2 fuzzy bat algorithm outperform the traditional bat algorithm and a type-1 fuzzy variant of BA. The proposed integration of the type-2 fuzzy system into the BA has the goal of improving the performance of BA for the future applicability of the algorithm in more complex optimization problems where higher levels of uncertainty need to be handled, like in the optimization of fuzzy controllers. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
128. A novel Coral Reefs Optimization algorithm with substrate layers for optimal battery scheduling optimization in micro-grids.
- Author
-
Del Ser, J., Salcedo-Sanz, S., Camacho-Gómez, C., Mallol-Poyato, R., and Jiménez-Fernández, S.
- Subjects
ELECTRIC batteries ,SCHEDULING ,MATHEMATICAL models ,MICROGRIDS ,MATHEMATICAL optimization ,METAHEURISTIC algorithms ,ENERGY storage - Abstract
In this paper we propose a Coral Reefs Optimization algorithm with substrate layers (CRO-SL) to tackle the battery scheduling optimization problem in micro-grids (MGs). Specifically, we consider a MG that includes renewable generation and different loads, defined by their power profiles, and is equipped with an energy storage device (battery) to address its scheduling (charge/discharge duration and occurrence) in a real scenario of variable electricity prices. The CRO-SL is a recently proposed meta-heuristic which promotes co-evolution of different exploration models within a unique population. We fully describe the proposed CRO-SL algorithm, including its initialization and the different operators implemented in the algorithm. Experiments in a real MG scenario are carried out. To show the good battery scheduling performance of the proposed CRO-SL, we have compared the results with what we called a deterministic procedure. The deterministic charge/discharge approach is defined as a fixed way of using the energy storage device that only depends on the pattern of the loads and generation profiles considered. Hourly values of both generation and consumption profiles have been considered, and the good performance of the proposed CRO-SL is shown for four different weeks of the year (one per season), where the effect of the battery scheduling optimization obtains savings up 10 % of the total electricity cost in the MG, when compared with the deterministic procedure. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
129. Intelligent video analysis for enhanced pedestrian detection by hybrid metaheuristic approach.
- Author
-
Sri Preethaa, K. R. and Sabari, A.
- Subjects
METAHEURISTIC algorithms ,SUPPORT vector machines ,SMART cities ,GENETIC vectors ,PEDESTRIANS ,GENETIC algorithms - Abstract
Intelligent video analytics for pedestrian detection plays a vital role for enhanced and effective surveillance system. Since smart city projects are gaining momentum in most of the countries nowadays, enhanced pedestrian detection plays a vital role in the field of security and surveillance. Various classification models were in existence for detecting the pedestrians which suffers from variety of challenges like illumination, pedestrian outfits, gestures, occlusion, lighting, etc., that affects the accuracy of detection. A strong feature vector describing the pedestrian is developed to enhance the accuracy of detection. In this paper, a novel hybrid metaheuristic pedestrian detection (HMPD) approach is proposed to enhance the accuracy of the classifier. HMPD extracts the working principles of support vector machine and genetic algorithm. The proposed model is trained using a set of human and non-human images. The accuracy of the proposed model is tested with benchmarking video data available at VISOR repository. The result clearly shows that HMPD approach produces the maximum accuracy than any traditional approaches. HMPD approach can further be applied in other domains for enhanced security and surveillance. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
130. Color harmony algorithm: an art-inspired metaheuristic for mathematical function optimization.
- Author
-
Zaeimi, Mohammad and Ghoddosian, Ali
- Subjects
MATHEMATICAL functions ,METAHEURISTIC algorithms ,MATHEMATICAL optimization ,ANIMAL social behavior ,ALGORITHMS ,WILCOXON signed-rank test - Abstract
In the last 3 decades, metaheuristic algorithms have received more popularity because of their superior performance to solve large and complex optimization problems. Most of these algorithms are inspired by biological phenomena, social behavior of animals, science and art. Among these four sources, the last one is utilized only by one algorithm. In this paper, we propose another novel art-inspired population-based metaheuristic, called color harmony algorithm (CHA), for solving the global optimization problems. The proposed method models its search behavior through combining harmonic colors based on their relative positions around the hue circle in the Munsell color system and harmonic templates. We utilize simultaneously four different fitness information to construct the hue groups, which improve search ability of the algorithm. CHA has two different phases including the concentration phase and the dispersion phase which are employed to explore and exploit the search space. The performance of the proposed method has been examined using several benchmark test functions commonly used in the literature. To show the effectiveness and robustness of the proposed method, the results are compared with those obtained using ten well-known metaheuristic algorithms. Also, the Wilcoxon Signed-Rank test is conducted to measure the pair-wise statistical performances of the algorithms. The results indicate that besides the simplicity of the proposed algorithm, CHA can outperform the other considered algorithms in terms of the convergence speed and the number of function evaluations. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
131. Multi-item fuzzy economic production quantity model with multiple deliveries.
- Author
-
Moghdani, Reza, Sana, Shib Sankar, and Shahbandarzadeh, Hamid
- Subjects
PRODUCTION quantity ,INVENTORY management systems ,FUZZY numbers ,INVENTORY control ,METAHEURISTIC algorithms ,INDUSTRIAL management ,ORDER picking systems ,MATHEMATICAL models - Abstract
Inventory control is one of the most critical issues in corporate management. Many mathematical models have been developed to optimize control strategies for the companies' inventory. Economic production quantity (EPQ) is one of the classic models for inventory control, which is widely used. To deal with the uncertainty in the real world, we need to develop new and useful models for modeling systems of inventory management. In such cases, fuzzy models play a unique role in the field of inventory management. The main contribution of this study is to apply some well-known metaheuristic to solve an extended EPQ model based on fuzzy numbers considering multiple deliveries. This study aims to develop an EPQ model by considering demand as triangular fuzzy numbers and multiple deliveries (delivering in multiple packages) and by considering limitations in warehouse space as well as the total number of orders. Given these conditions, EPQ costs are calculated, and new modeling is presented. The obtained fuzzy model has been simplified by using the α -cut and changing the variables, and finally, the most well-known metaheuristic algorithms, GA, PSO, GWO, and ICA, are applied in different problem sizes, and obtained results are analyzed in terms of minimizing cost function and CPU time. The result of this paper shows that GWO has superior performance in terms of various parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
132. A novel life choice-based optimizer.
- Author
-
Khatri, Abhishek, Gaba, Akash, Rana, K. P. S., and Kumar, Vineet
- Subjects
MATHEMATICAL optimization ,PRESSURE vessels ,BENCHMARK problems (Computer science) ,METAHEURISTIC algorithms ,WOODEN beams ,MAXIMA & minima ,CANTILEVERS - Abstract
This paper presents a novel metaheuristic algorithm named as life choice-based optimizer (LCBO) developed on the typical decision-making ability of humans to attain their goals while learning from fellow members. LCBO is investigated on 29 popular benchmark functions which included six CEC-2005 functions, and its performance has been benchmarked against seven optimization techniques including recent ones. Further, different abilities of LCBO optimization algorithm such as exploitation, exploration and local minima avoidance were also investigated and have been reported. In addition to this, scalability is tested for several benchmark functions where dimensions have been varied till 200. Furthermore, two engineering optimization benchmark problems, namely pressure vessel design and cantilever beam design, were also optimized using LCBO and the results have been compared with recently reported other algorithms. The obtained comparative results in all the above-mentioned experimentations revealed the clear superiority of LCBO over the other considered metaheuristic optimization algorithms. Therefore, based on the presented investigations, it is concluded that LCBO is a potential optimizer for engineering problems. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
133. A novel metaheuristic inspired by Hitchcock birds' behavior for efficient optimization of large search spaces of high dimensionality.
- Author
-
Morais, Reinaldo G., Nedjah, Nadia, and Mourelle, Luiza M.
- Subjects
BIRD behavior ,COST functions ,METAHEURISTIC algorithms ,BETA distribution ,SWARM intelligence ,MATHEMATICAL optimization ,BEES algorithm ,VEHICLE routing problem - Abstract
In this paper, a new optimization algorithm called the Hitchcock bird-inspired algorithm (HBIA) is proposed. It is inspired by the aggressive bird behavior portrayed by Alfred Hitchcock in the 1963 thriller "The Birds." It is noteworthy to emphasize that the bird's behavior as shown in the movie is itself inspired by a considered natural birds behavior when faced with extreme conditions. HBIA is a stochastic swarm intelligence algorithm that captures the essence of the fictional behavior of the phenomenon of birds throughout the Hitchcock's film and model an optimization mechanism. The algorithm is based on the attack pattern of birds in the film, which has the stages of lurking, attack and reorganization, defined by the initialization, movement strategies in the search space and strategy of local minimum escape, respectively. The technique has as differential the use of adaptive parameters, a discretized random initialization and the use of the beta distribution. In contrast to the existing ones, the proposed technique provides an efficient optimization in high-dimensionality cost functions, using adaptive parameters, a discretized random initialization and the use of the beta distribution. Its performance is analyzed and compared to classic techniques, such as PSO, ABC and CS, as well as to the existing adaptive techniques, such as sine cosine algorithm, whale optimization algorithm, teaching–learning-based optimization and vortex search. HBIA's performance is investigated by several experiments implemented through eight cost functions. The results show that the HBIA can find more satisfactory solutions in large search spaces and high dimensionality of the evaluated cost functions when compared to the existing optimization methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
134. Cuckoo search and firefly algorithms in terms of generalized net theory.
- Author
-
Roeva, Olympia, Zoteva, Dafina, Atanassova, Vassia, Atanassov, Krassimir, and Castillo, Oscar
- Subjects
SEARCH algorithms ,MATHEMATICAL functions ,CUCKOOS ,CHARACTERISTIC functions ,FIREFLIES ,METAHEURISTIC algorithms ,COMPUTER science - Abstract
In the presented paper, the functioning and the results of the work of two metaheuristic algorithms, namely cuckoo search algorithm (CS) and firefly algorithm (FA), are described using the apparatus of generalized nets (GNs), which is an appropriate and efficient tool for describing the essence of various optimization methods. The two developed GN-models mimic the optimization processes based on the nature of cuckoos and fireflies, respectively. The proposed GN-models execute the two considered metaheuristic algorithms conducting basic steps and performing optimal search. Building upon these two GN-models, a universal GN-model is constructed that can be used for describing and simulating both the CS and the FA by setting different characteristic functions of the GN-tokens. Moreover, the universal GN-model itself can be transformed to each of the herewith presented GN-models by applying appropriate hierarchical operators. In order to validate the proposed universal GN-model, numerical experiments are performed for the operating of the universal GN-model (CS and FA) on benchmark mathematical functions. The obtained results are compared with the results of the GN-model of CS, GN-model of FA, as well as the results of the standard CS and FA. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
135. m-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme.
- Author
-
Sharma, Sushmita and Saha, Apu Kumar
- Subjects
MATHEMATICAL optimization ,METAHEURISTIC algorithms ,MUTUALISM ,WOODEN beams ,GAS compressors ,BUTTERFLIES ,SCIENTIFIC community - Abstract
The simplicity and effectiveness of a recently proposed metaheuristic, butterfly optimization algorithm (BOA) have gained huge popularity among research community and are being used to solve optimization problems in various disciplines. However, the algorithm is suffering from poor exploitation ability and has a tendency to show premature convergence to local optima. On the other hand, the mutualism phase of another popular metaheuristic symbiosis organisms search (SOS) is known for its exploitation capability. In this paper, a novel hybrid algorithm, namely m-MBOA is proposed to enhance the exploitation ability of BOA with the help of mutualism phase of SOS. To evaluate the effectiveness of m-MBOA, thirty-seven (37) classical benchmark functions are considered and the performance of m-MBOA is compared with the performance of ten (10) state-of-the-art algorithms. Statistical tools have been employed to observe the efficiency of the m-MBOA qualitatively, and obtained results confirm the superiority of the proposed algorithm compared to the state-of-the-art metaheuristic algorithms. Finally, four real-life optimization problem, namely gear train design problem, gas compressor design problem, cantilever beam design problem and three-bar truss design problem are solved with the help of the newly proposed algorithm, and the results are compared with the obtained results of different popular state-of-the-art optimization techniques and found that the proposed algorithm is more efficient than the compared algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
136. Identification in the delta domain: a unified approach via GWOCFA.
- Author
-
Ganguli, Souvik, Kaur, Gagandeep, and Sarkar, Prasanta
- Subjects
RANDOM noise theory ,BINARY sequences ,LINEAR systems ,DISCRETE systems ,METAHEURISTIC algorithms - Abstract
The identification of linear dynamic systems in the delta domain has been proposed in this paper with the help of a hybrid metaheuristic algorithm combining chaotic firefly algorithm (CFA) and grey wolf optimiser (GWO). GWO performs the global search, while CFA fine-tunes the solutions through its local search abilities, thereby balancing exploration and exploitation features. Linear systems with static nonlinearities at the input are termed as the Hammerstein model, whereas linear systems with static nonlinearities at the output are known as the Wiener model. A test case with continuous polynomial nonlinearities has been taken up for Hammerstein and Wiener system identification in the delta domain. Delta operator parameterisation unifies identification of continuous-time systems with the discrete domain at a higher sampling rate. Pseudo-random binary sequence (PRBS), polluted with white Gaussian noise of fixed signal-to-noise ratio (SNR), has been considered as the input signal to estimate the unknown model parameters as well as static nonlinear coefficients. The hybrid algorithm not only supersedes the parent heuristics of which it is constituted but also proves better in comparison with some standard and latest heuristic approaches reported in the literature. Nonparametric statistical tests are performed to validate the results. The plots of fitness function (normalised value) against the number of iterations also support the convergence speed and accuracy of the results. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
137. Efficient feature selection using one-pass generalized classifier neural network and binary bat algorithm with a novel fitness function.
- Author
-
Naik, Akshata K., Kuppili, Venkatanareshbabu, and Edla, Damodar Reddy
- Subjects
FEATURE selection ,METAHEURISTIC algorithms ,RADIAL basis functions ,MACHINE learning ,ALGORITHMS ,BATS - Abstract
In high-dimensional data, many of the features are either irrelevant to the machine learning task or are redundant. These situations lead to two problems, firstly overfitting and secondly high computational overhead. The paper proposes a feature selection method to identify the relevant subset of features for the machine-learning task using wrapper approach. The wrapper approach uses the Binary Bat algorithm to select the set of features and One-pass Generalized Classifier Neural Network (OGCNN) to evaluate the selected set of features using a novel fitness function. The proposed fitness function accounts for the entropy of sensitivity and specificity along with accuracy of classifier and fraction of selected features. The fitness function is compared using four classifiers (Radial Basis Function Neural Network, Probabilistic Neural Network, Extreme Learning Machine and OGCNN) on six publicly available datasets. One-pass classifiers are chosen as these are computationally faster. The results suggest that OGCNN along with the novel fitness function performs well in the majority of cases. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
138. A new approach for the rainbow spanning forest problem.
- Author
-
Moreno, Jorge, Martins, Simone, and Frota, Yuri
- Subjects
GRAPH coloring ,INTEGER programming ,RANDOM sets ,GRAPH theory ,GRAPH algorithms ,METAHEURISTIC algorithms - Abstract
Given an edge-colored graph G, a tree with all its edges with different colors is called a rainbow tree. The rainbow spanning forest (RSF) problem consists of finding a spanning forest of G, with the minimum number of rainbow trees. In this paper, we present an integer linear programming model for the RSF problem that improves a previous formulation for this problem. A GRASP metaheuristic is also implemented for providing fast primal bounds for the exact method. Computational experiments carried out over a set of random instances show the effectiveness of the strategies adopted in this work, solving problems in graphs with up to 100 vertices. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
139. Multi-Objective Stochastic Fractal Search: a powerful algorithm for solving complex multi-objective optimization problems.
- Author
-
Khalilpourazari, Soheyl, Naderi, Bahman, and Khalilpourazary, Saman
- Subjects
SEARCH algorithms ,ENGINEERING design ,STATISTICS ,KEY performance indicators (Management) ,METAHEURISTIC algorithms - Abstract
Stochastic Fractal Search (SFS) is a novel and powerful metaheuristic algorithm. This paper presents a Multi-Objective Stochastic Fractal Search (MOSFS) for the first time, to solve complex multi-objective optimization problems. The presented algorithm uses an external archive to collect efficient Pareto optimal solutions during the optimization process. Using dominance rules, leader selection and grid mechanisms, MOSFS precisely approximates the true Pareto optimal front. The MOSFS is implemented on nine multi-objective benchmark functions (CEC 2009) with multimodal, convex, discrete and non-convex optimal Pareto fronts. Performance of the proposed algorithm is compared to well-known algorithms. In addition, different performance measures are considered to evaluate the convergence and coverage abilities of the algorithms including Inverted Generational Distance, Maximum Spread and Spacing. Furthermore, statistical analyses are utilized to determine the superior algorithm. The results revealed that the MOSFS performs significantly better than other algorithms in both convergence and coverage and it is able to approximate true Pareto front precisely. In the end, MOSFS is implemented to solve a real-world engineering design problem called welded beam design problem and efficiency of the algorithm is compared to recently developed algorithms. The results of simulations and the Wilcoxon rank-sum test showed that the MOSFS is able to provide the most promising Pareto front for the problem considering various performance metrics at a 95% confidence level. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
140. MLP-LOA: a metaheuristic approach to design an optimal multilayer perceptron.
- Author
-
Bansal, Priti, Gupta, Shakshi, Kumar, Sumit, Sharma, Shubham, and Sharma, Shreshth
- Subjects
MULTILAYER perceptrons ,METAHEURISTIC algorithms ,MATHEMATICAL optimization ,PROCESS optimization ,TASK performance - Abstract
Designing an ANN is a complex task as its performance is highly dependent on the network architecture as well as the training algorithm used to select proper synaptic weights and biases. Choosing an optimal design leads to greater accuracy when the ANN is used for classification. In this paper, we propose an approach multilayer perceptron-lion optimization algorithm (MLP-LOA) that uses lion optimization algorithm to find an optimum multilayer perceptron (MLP) architecture for a given classification problem. MLP-LOA uses back-propagation (BP) for training during the optimization process. MLP-LOA also optimizes learning rate and momentum as they have a significant role while training MLP using BP. LOA is a population-based metaheuristic algorithm inspired by the lifestyle of lions and their cooperative behavior. LOA, unlike other metaheuristics, uses different strategies to search for optimal solution, performs strong local search and helps to escape from worst solutions. A new fitness function is proposed to evaluate MLP based on its generalization ability as well as the network's complexity. This is done to avoid dense architectures as they increase chances of overfitting. The proposed approach is tested on different classification problems selected from University of California Irvine repository and compared with the existing state-of-the-art techniques in terms of accuracy achieved during testing phase. Experimental results show that MLP-LOA performs better as compared to the existing state-of-the-art techniques. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
141. Meta-heuristic algorithms for a clustering-based fuzzy bi-criteria hybrid flow shop scheduling problem.
- Author
-
Golneshini, Fatemeh Pourdehghan and Fazlollahtabar, Hamed
- Subjects
FLOW shop scheduling ,PARTICLE swarm optimization ,METAHEURISTIC algorithms ,HEURISTIC algorithms ,FUZZY algorithms ,EVOLUTIONARY algorithms ,GENETIC algorithms ,MATHEMATICAL models - Abstract
This paper deals with hybrid flow shop scheduling problem with unrelated and eligible machines along with fuzzy processing times and fuzzy due dates. The objective is to minimize a linear combination of total completion time and maximum lateness of jobs. A mixed integer mathematical model is presented for the problem. The most challenging parts of hybrid evolutionary algorithms are determination of efficient strategies by which the whole search space is explored to perform local search around the promising search areas. In this study, a clustering-based approach as a data mining tool is introduced to identify the promising search areas. A repetitive clustering with an evolutionary algorithm is simultaneously employed to determine more promising parts of the solution space. Then, the searches in those parts are intensified with a local search. Here, two clustering-based meta-heuristic algorithms are applied to solve the problem, namely particle swarm optimization and genetic algorithm. The parameters are tuned by Taguchi experimental design, and various randomly generated test problems are used to evaluate the efficiency of the proposed algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
142. Swarm bat algorithm with improved search (SBAIS).
- Author
-
Chaudhary, Reshu and Banati, Hema
- Subjects
PARTICLE swarm optimization ,METAHEURISTIC algorithms ,SEARCH algorithms ,BATS ,SET functions ,TECHNOLOGY convergence - Abstract
Bat algorithm (BA) is a powerful nature-inspired swarm algorithm which finds applicability to a diverse range of problem domains. Though it is efficient, it suffers from two handicaps: possibility of being trapped in local optima and lost convergence speed as the algorithm progresses. This paper proposes swarm bat algorithm with improved search (SBAIS). SBAIS gains superior exploration capabilities by employing swarming characteristics inspired by shuffled complex evolution (SCE) algorithm. Best bats of the population are kept in a super-swarm, while all other bats are partitioned according to SCE. The super-swarm uses the search mechanism of bat algorithm with improved search to perform refined search around the best solution, which makes sure that the convergence speed of the algorithm is not lost. Every other swarm gets one solution from the super-swarm before starting their evolution process. These swarms evolve using standard bat algorithm, helping the algorithm to escape any possible local optima. SBAIS further keeps a check on the overall diversity of the population. If the diversity drops below a given threshold value, new random solutions are added to the population. Performance of SBAIS is validated by comparing it to BA and fourteen recent variants of bat algorithm over 30 standard benchmark optimization functions, CEC'05 and CEC'14 function sets. Results established the superiority of SBAIS over the compared algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
143. A data mining approach for population-based methods to solve the JSSP.
- Author
-
Nasiri, Mohammad Mahdi, Salesi, Sadegh, Rahbari, Ali, Salmanzadeh Meydani, Navid, and Abdollai, Mojtaba
- Subjects
DATA mining ,PRODUCTION scheduling ,ASSOCIATION rule mining ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,GENETIC algorithms - Abstract
Up to now, many different methods (e.g., dispatching rules, metaheuristics) have been proposed to solve the job shop scheduling problem (JSSP), but the application of data mining approaches in the literature is limited. In this paper, we propose a data mining-based approach to generate an improved initial population for population-based heuristics/metaheuristics solving the JSSP. First, we apply a combination of 'attribute-oriented induction' and 'association rule mining' techniques to extract the rules behind the optimal or near-optimal schedules of JSSP. Then, a novel method called 'Assignment Procedure' is proposed to heuristically solve the JSSP using the extracted rules. The proposed method is able to generate numerous schedules for a given JSSP instance, and consequently, the generated solutions can be considered as the initial population for population-based solution methods. To evaluate the effectiveness of the proposed method, the two well-known metaheuristics are considered, i.e., genetic algorithm (GA) and particle swarm optimization (PSO). Extensive experiments were carried out on 35 benchmark problem instances, and Friedman test with post hoc Nemenyi test was performed to statistically analyze the results. The results revealed that using the initial populations generated by the proposed approach is very promising compared to the randomly generated population for both GA and PSO. Moreover, the experiments verify the significant amount of FEs that can be saved using the proposed approach and the superiority of the proposed method in comparison with the method of Koonce and Tsai (Comput Ind Eng 38:361–374, 2000) and four well-known dispatching rules in the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
144. A high-performance parallel coral reef optimization for data clustering.
- Author
-
Tsai, Chun-Wei, Chang, Wei-Yan, Wang, Yi-Chung, and Chen, Huan
- Subjects
METAHEURISTIC algorithms ,PARTICLE swarm optimization ,DETERMINISTIC algorithms ,K-means clustering ,BIG data - Abstract
As a critical research topic toward the new era of big data, how to develop a high-performance data analytics system has received significant research attention from different disciplines since the 2000s. In the literature, many recent works attempted to develop a high-performance data analytics system to handle the large amount of data (i.e., volume) from different information systems (i.e., variety) that typically will be created very quickly in a short time (i.e., velocity). In particular, several recent studies have shown that metaheuristic algorithms can be applied to many data mining optimization problems to provide a better way to find a high-quality result than traditional deterministic algorithms. A high-performance clustering algorithm for big data analytics system will be presented in this paper. The proposed algorithm is designed based on a new kind of metaheuristic algorithm, coral reef optimization with substrate layers (CRO-SL), to get a better cluster result. To improve the effectiveness and efficiency, the proposed CRO-SL scheme has been applied to a cloud computing platform as well to reduce the response time of a data analytics system. The simulation results show that the proposed algorithm is able to provide a better clustering result than the other clustering algorithms compared in this research, including k-means, genetic k-means algorithm, particle swarm optimization, and simple coral reef optimization algorithm in terms of the sum of squared errors. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
145. Fractional-order PID control of a MIMO distillation column process using improved bat algorithm.
- Author
-
Haji Haji, Vahab and Monje, Concepción A.
- Subjects
METAHEURISTIC algorithms ,PARTICLE swarm optimization ,PID controllers ,ALGORITHMS ,DISTILLATION - Abstract
In this paper, a new bat algorithm (BA) based on dynamic control parameters selection is presented. The dynamic BA (DBA) uses a new mechanism to dynamically select the best performing combination of the pulse rate coefficient, the pulse frequency coefficient, and the population size. A fractional-order PID (FOPID) controller based on the DBA is implemented to improve the performance of a distillation column process. The proposed FOPID controller is used to control the distillate and bottom mole fractions. The influence of the feed rate disturbance is considered for this model. The efficacy of the DBA-based FOPID is compared with the performance of the controllers based on the conventional BA, directional BA, enhanced BA, genetic algorithm, and particle swarm optimization algorithm. The analyses and simulation results show the superiority of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
146. Fuzzy-based modified particle swarm optimization algorithm for shortest path problems.
- Author
-
Dudeja, Chanchal
- Subjects
MATHEMATICAL optimization ,PARTICLE swarm optimization ,METAHEURISTIC algorithms ,EVOLUTIONARY algorithms ,POPULATION dynamics - Abstract
Plenty of problems are related to the calculation of edges and nodes in the realistic networks. It also influences the realization of shortest path problem (SPP) because of its essential fuzziness. This paper presents a fuzzy-based modified particle swarm optimization (fuzzy-based MPSO) algorithm for resolving the shortest path issue. The proposed work also evaluates the uncertainties of this shortest path problem through the utilization of offered algorithm. Actually, the normal PSO algorithm is altered and estimated to tackle the fuzzy-based SPP (FSPP) with uncertain edges. The performance of the planned algorithm will be improved; also the results are compared with the existing methodologies. The early convergence of the PSO technique can be alleviated and travelled via the dynamic operation of fuzzy method. And the proposed method is compared with other metaheuristic algorithms such as evolutionary random weight networks (GA-RWNs), grasshopper optimization algorithm with evolutionary population dynamics (GOA-EPD), levy weight grey wolf optimization (LGWO) and PSO in terms of cost and time consumption. The related results and discussion is performed in the working platform of MATLAB tool for the demonstration of the proposed work to manage the FSPP in indeterminate networks. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
147. A novel meta-heuristic approach to solve fuzzy multi-objective straight and U-shaped assembly line balancing problems.
- Author
-
Babazadeh, Hossein and Javadian, Nikbakhsh
- Subjects
ASSEMBLY line balancing ,FUZZY decision making ,HEURISTIC algorithms ,METAHEURISTIC algorithms ,ASSEMBLY line methods ,BENCHMARK problems (Computer science) ,FUZZY numbers - Abstract
The consideration of this study is devoted to deal with the straight and U-shaped assembly line balancing problems (ALBPs). The ALBP involves allocation of required tasks to a set of workstations, so that objective functions being optimized are subjected to set of constraint. While many efforts have been dedicated in the literature to develop deterministic model of the assembly line, the attention is not considerably paid to those in uncertain circumstances. In this paper, along with proposing a novel fuzzy model for ALBP, triangular fuzzy numbers are deployed with to respect vagueness and uncertainty subjected to the task processing times. For this purpose, two conflicting objectives are considered simultaneously with regard to set of constraints, so that the efficiency of the line has to be maximized. To solve the problem, a modified NSGA-II, which utilized a new repairing mechanism, is proposed in response to the need of appropriate method treating such complicated problems. The validity of the proposed model and algorithm is evaluated and proved though a benchmark test problem. The obtained results reveal that in contrast to benchmark that applied an exact solution procedure, the proposed algorithm is capable of delivering the astonishing solutions in a more effective procedure. Along with the use of NSGA-II, in this study, three well-known meta-heuristic algorithms, namely PESA-II, NSACO and NPGA-II, are also employed for solving the problem in order to evaluate the effectiveness of the proposed algorithm, so that the results demonstrate the high performance for the NSGA-II over them. Finally, in light of the obtained results, this study offers an efficient framework enabling the decision maker to handle uncertainty in ALBPs along with the use of an efficient algorithm to solve them. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
148. Vibration fault diagnosis through genetic matching pursuit optimization.
- Author
-
Stefanoiu, Dan, Culita, Janetta, and Ionescu, Florin
- Subjects
FAULT diagnosis ,HUMAN chromosome abnormality diagnosis ,MATHEMATICAL optimization ,GENETIC algorithms ,METAHEURISTIC algorithms ,SIGNAL processing - Abstract
This paper addresses the problem of fault diagnosis performed on a mechanical system, based on acquired vibrations from bearings. In this aim, an optimization algorithm resulted from the alliance between a time–frequency–scale signal processing method (the matching pursuit) and an evolutionary computing technique (mainly, a genetic algorithm) is introduced. The matching pursuit method itself leads to a NP-hard procedure, but, with the help of a metaheuristic, the procedure becomes computationally efficient. A generalization of Baker's procedure implementing the stochastic universal sampling mechanism, as well as a new concept, namely the Boltzmann annealing selection, is introduced, in order to design the genetic algorithm appropriately. This latter not only plays an important role in convergence speed, but also constitutes the basis of a (self) adaptive mechanism aiming to keep in balance the exploration and exploitation features. Based on the optimal solution found through the genetic matching pursuit procedure, the bearings fault diagnosis can successfully be performed, even in case of multiple defects and without prior training of some defect classification model. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
149. Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem.
- Author
-
Myszkowski, Paweł, Skowroński, Marek, Olech, Łukasz, and Oślizło, Krzysztof
- Subjects
ANT algorithms ,PRODUCTION scheduling ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,TABU search algorithm - Abstract
In this paper, hybrid ant colony optimization (HAntCO) approach in solving multi-skill resource-constrained project scheduling problem (MS-RCPSP) has been presented. We have proposed hybrid approach that links classical heuristic priority rules for project scheduling with ant colony optimization (ACO). Furthermore, a novel approach for updating pheromone value has been proposed based on both the best and worst solutions stored by ants. The objective of this paper is to research the usability and robustness of ACO and its hybrids with priority rules in solving MS-RCPSP. Experiments have been performed using artificially created dataset instances based on real-world ones. We published those instances that can be used as a benchmark. Presented results show that ACO-based hybrid method is an efficient approach. More directed search process by hybrids makes this approach more stable and provides mostly better results than classical ACO. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
150. On the statistical distribution of the expected run-time in population-based search algorithms.
- Author
-
Barrero, David, Muñoz, Pablo, Camacho, David, and R-Moreno, María
- Subjects
SEARCH algorithms ,METAHEURISTIC algorithms ,DISTRIBUTION (Probability theory) ,RUN time systems (Computer science) ,ELECTRONIC information resource searching - Abstract
Run-time analysis is a method that characterizes the run-time behaviour of an algorithm. It has been successfully used to analyse metaheuristics and stochastic local search algorithms. Some studies on genetic programming and related stochastic search algorithms suggested the existence of a rationale behind the run-time behaviour which could be exploited to better understand the algorithm looking at its run-time response. Under that hypothesis, this paper presents empirical evidence suggesting common statistical properties in the run-time of several types of population-based search algorithms, including genetic algorithms, genetic programming, grammatical evolution, differential evolution or particle swarm optimization. In this analysis, only the run-time of runs that were able to find a solution are considered; unsuccessful runs are not included in the analysis. The run-time to find a solution, measured by the number of evaluations, of some well-known evolutionary algorithms is empirically obtained, finding that it usually can be approximated using a lognormal distribution, with the exception of some difficult problems, which are better approximated by an exponential. We also show that the algorithm parameter settings might influence the yielding run-time statistical distribution; in particular, when there is no selective pressure, the run-time, measured as the number of evaluations to find a solution, follows a Weibull distribution instead of a lognormal one. Finally, we outline a framework using a simple theoretical discrete-time model, showing that the geometrically distributed run-time is a consequence of the lack of memory in the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.