A Pre-initialization Stage of Population-Based Bio-inspired Metaheuristics for Handling Expensive Optimization Problems
نویسنده
چکیده
Metaheuristics are probabilistic optimization algorithms which are applicable to a wide range of optimization problems. Bio-inspired, also called nature-inspired, optimization algorithms are the most widely-known metaheuristics. The general scheme of bio-inspired algorithms consists in an initial stage of randomly generated solutions which evolve through search operations, for several generations, towards an optimal value of the fitness function of the optimization problem at hand. Such a scenario requires repeated evaluation of the fitness function. While in some applications each evaluation will not take more than a fraction of a second, in others, mainly those encountered in data mining, each evaluation may take up several minutes, hours, or even more. This category of optimization problems is called expensive optimization. Such cases require a certain modification of the above scheme. In this paper we present a new method for handling expensive optimization problems. This method can be applied with different population-based bioinspired optimization algorithms. Although the proposed method is independent of the application to which it is applied, we experiment it on a data mining task.
منابع مشابه
New Approaches in Metaheuristics to Solve the Truck Scheduling Problem in a Cross-docking Center
Nowadays, cross-docking is one of the main concepts in supply chain management in which products received to a distribution center by inbound trucks which are directly to lead into outbound trucks with a minimum handling and storage costs as the main cost of a cross-docking system. According to the literature, several metaheuristics and heuristics are attempted to solve this optimization model....
متن کاملA COMPRATIVE STUDY OF THREE METAHEURISTICS FOR OPTIMUM DESIGN OF TRUSSES
In the present study, the computational performance of the particle swarm optimization (PSO) harmony search (HS) and firefly algorithm (FA), as popular metaheuristics, is investigated for size and shape optimization of truss structures. The PSO was inspired by the social behavior of organisms such as bird flocking. The HS imitates the musical performance process which takes place when a musicia...
متن کاملBackcalculation of Pavement Moduli Using Bio-Inspired Hybrid Metaheuristics and Cooperative Strategies
Biologically inspired computing or natural computing is a field of research that takes inspiration from nature, biology, physical systems, and social behavior of natural systems for developing computational techniques to solve complex optimization problems. For instance, one of the most well-established nature-inspired heuristic techniques is the genetic algorithm (GA), which is based on the su...
متن کاملOGDE3: Opposition-Based Third Generalized Differential Evolution
Multi-Objective Optimization (MOO) metaheuristics are commonly used for solving complex MOO problems characterized by non-convexity, multimodality, mixed-types variables, non-linearity, and other complexities. However, often metaheuristics suffer from slow convergence. Opposition-Based Learning (OBL) has been successfully used in the past for acceleration of single-objective metaheuristics. The...
متن کاملPopulation-Based Metaheuristics: A Comparative Analysis
To optimally solve hard optimization problems in real life, many methods were designed and tested. The metaheuristics proved to be the generally adequate techniques, while the exact traditional optimization mathematical methods are prohibitively expensive in computational time. The population-based metaheuristics, which manipulate a set of candidate solutions at a time, have advantages over the...
متن کامل