this book constitutes the refereed proceedings of the 11theuropeanconference on evolutionarycomputation in combinatorialoptimization, EvoCOP 2011, held in Torino, Italy, in April 2011. the 22 revised full papers p...
详细信息
ISBN:
(数字)9783642203640
ISBN:
(纸本)9783642203633
this book constitutes the refereed proceedings of the 11theuropeanconference on evolutionarycomputation in combinatorialoptimization, EvoCOP 2011, held in Torino, Italy, in April 2011. the 22 revised full papers presented were carefully reviewed and selected from 42 submissions. the papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorialoptimization problems appearing in various industrial, economical, and scientific domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms, and ant colony optimization.
Ant-Q is an algorithm belonging to the class of ant colony based methods, that is, of combinatorialoptimization methods in which a set of simple agents, called ants, cooperate to find good solutions to combinatorial ...
详细信息
Landscape theory provides a formal framework in which combinatorialoptimization problems can be theoretically characterized as a sum of a special kind of landscapes called elementary landscapes. the decomposition of ...
详细信息
A Local Optima Network represents fitness landscape connectivity within the space of local optima as a mathematical graph. In certain other complex networks or graphs there have been recent observations made about inh...
详细信息
ISBN:
(数字)9783319774497
ISBN:
(纸本)9783319774497;9783319774480
A Local Optima Network represents fitness landscape connectivity within the space of local optima as a mathematical graph. In certain other complex networks or graphs there have been recent observations made about inherent self-similarity. An object is said to be self-similar if it shows the same patterns when measured at different scales;another word used to convey self-similarity is fractal. the fractal dimension of an object captures how the detail observed changes withthe scale at which it is measured, with a high fractal dimension being associated with complexity. We conduct a detailed study on the fractal nature of the local optima networks of a benchmark combinatorial optimisation problem (NK Landscapes). the results draw connections between fractal characteristics and performance by three prominent metaheuristics: Iterated Local Search, Simulated Annealing, and Tabu Search.
the design of binary error-correcting codes is a challenging optimization problem with several applications in telecommunications and storage, which has been addressed with metaheuristic techniques such as evolutionar...
详细信息
ISBN:
(数字)9783031300356
ISBN:
(纸本)9783031300349;9783031300356
the design of binary error-correcting codes is a challenging optimization problem with several applications in telecommunications and storage, which has been addressed with metaheuristic techniques such as evolutionary algorithms. Still, all these efforts are focused on optimizing the minimum distance of unrestricted binary codes, i.e., with no constraints on their linearity, which is a desirable property for efficient implementations. In this paper, we present an evolutionary Strategy (ES) algorithm that explores only the subset of linear codes of a fixed length and dimension. We represent the candidate solutions as binary matrices and devise variation operators that preserve their ranks. Our experiments show that up to length n = 14, our ES always converges to an optimal solution with a full success rate, and the evolved codes are all inequivalent to the Best-Known Linear Code (BKLC) given by MAGMA. On the other hand, for larger lengths, boththe success rate of the ES as well as the diversity of the codes start to drop, withthe extreme case of (16, 8, 5) codes which all turn out to be equivalent to MAGMA's BKLC.
this paper explores a novel approach aimed at overcoming existing challenges in the realm of local search algorithms. the main objective is to better manage information within these algorithms, while retaining simplic...
详细信息
ISBN:
(纸本)9783031577116;9783031577123
this paper explores a novel approach aimed at overcoming existing challenges in the realm of local search algorithms. the main objective is to better manage information within these algorithms, while retaining simplicity and generality in their core components. Our goal is to equip a neural network withthe same information as the basic local search and, after a training phase, use the neural network as the fundamental move component within a straightforward local search process. To assess the efficiency of this approach, we develop an experimental setup centered around NK landscape problems, offering the flexibility to adjust problem size and ruggedness. this approach offers a promising avenue for the emergence of new local search algorithms and the improvement of their problem-solving capabilities for black-box problems.
Job Shop Scheduling (JSS) is considered to be one of the most significant combinatorialoptimization problems in practice. It is widely evidenced in the literature that JSS usually contains many (four or more) potenti...
详细信息
ISBN:
(数字)9783319774497
ISBN:
(纸本)9783319774497;9783319774480
Job Shop Scheduling (JSS) is considered to be one of the most significant combinatorialoptimization problems in practice. It is widely evidenced in the literature that JSS usually contains many (four or more) potentially conflicting objectives. One of the promising and successful approaches to solve the JSS problem is Genetic Programming Hyper-Heuristic (GP-HH). this approach automatically evolves dispatching rules for solving JSS problems. this paper aims to evolve a set of effective dispatching rules for many-objective JSS with genetic programming and NSGA-III. NSGA-III originally defines uniformly distributed reference points in the objective space. thus, there will be few reference points with no Pareto optimal solutions associated withthem;especially, in the cases with discrete and non-uniform Pareto front, resulting in many useless reference points during evolution. In other words, these useless reference points adversely affect the performance of NSGA-III and genetic programming. To address the above issue, in this paper a new reference point adaptation mechanism is proposed based on the distribution of the candidate solutions. We evaluated the performance of the proposed mechanism on many-objective benchmark JSS instances. Our results clearly show that the proposed strategy is promising in adapting reference points and outperforms the existing state-of-the-art algorithms for many-objective JSS.
this paper presents a method of classification rule discovery based on two multiple objective metaheuristics: a Greedy Randomized Adaptive Search Procedure with path-relinking (GRASP-PR), and Multiple Objective Partic...
详细信息
ISBN:
(纸本)9783540786030
this paper presents a method of classification rule discovery based on two multiple objective metaheuristics: a Greedy Randomized Adaptive Search Procedure with path-relinking (GRASP-PR), and Multiple Objective Particle Swarm (MOPS). the rules are selected at the creation rule process following Pareto dominance concepts and forming unordered classifiers. We compare our results with other well known rule induction algorithms using the area under the ROC curve. the multi-objective metaheuristic algorithms results are comparable to the best known techniques. We are working on different parallel schemes to handle large databases, these aspects will be subject of future works.
this book constitutes the refereed proceedings of the 12theuropeanconference on evolutionarycomputation in combinatorialoptimization, EvoCOP 2012, held in Málaga, Spain, in April 2012, colocated withthe Evo*...
详细信息
ISBN:
(数字)9783642291241
ISBN:
(纸本)9783642291234
this book constitutes the refereed proceedings of the 12theuropeanconference on evolutionarycomputation in combinatorialoptimization, EvoCOP 2012, held in Málaga, Spain, in April 2012, colocated withthe Evo* 2012 events EuroGP, EvoBIO, EvoMUSART, and EvoApplications. . the 22 revised full papers presented were carefully reviewed and selected from 48 submissions. the papers present the latest research and discuss current developments and applications in metaheuristics - a paradigm to effectively solve difficult combinatorialoptimization problems appearing in various industrial, economic, and scientific domains. Prominent examples of metaheuristics are evolutionary algorithms, simulated annealing, tabu search, scatter search, memetic algorithms, variable neighborhood search, iterated local search, greedy randomized adaptive search procedures, estimation of distribution algorithms, and ant colony optimization.
the Dynamic Orienteering Problem (DOP) is studied where nodes change their value over time. An improvement heuristic that is based on Variable Neighborhood Search is proposed for the DOP. the new heuristic is experime...
详细信息
ISBN:
(数字)9783030729042
ISBN:
(纸本)9783030729035;9783030729042
the Dynamic Orienteering Problem (DOP) is studied where nodes change their value over time. An improvement heuristic that is based on Variable Neighborhood Search is proposed for the DOP. the new heuristic is experimentally compared with two heuristics that are based on state-of-the-art algorithms for the static Orienteering Problem. For the experiments several benchmark instances are used as well as instances that are generated from existing road networks. the results show that the new heuristic outperforms the other heuristics with respect to several evaluation criteria and different measures for run time. An additional experiment shows that the new heuristic can be easily adapted to become a standalone algorithm that does not need given initial solutions. the standalone version obtains better results than two state-of-the-art algorithms.
暂无评论