The problem of computing spanning trees along with specific constraints is mostly NP-hard. Many approximation and stochastic algorithms which yield a single solution, have been proposed. Essentially, the problem is mu...
详细信息
This paper introduces a novel parallel evolutionary methodology making use of ANN for solving the spatial partitioning problem for multi-FPGA (field programmable gate arrays) architectures. The algorithm takes as inpu...
详细信息
This paper describes the hybridization of an evolutionary algorithm with a greedy algorithm to solve a job-shop problem with recirculation. We model a real problem that arises within the domain of loads’ dispatch ins...
详细信息
This paper describes a method to automatically tuning artificial neural networks parameters for a specific problem using an evolutionary algorithm. The method employs an evolutionary search to perform simultaneous tun...
详细信息
This paper presents an evolutionary design toolkit for performance-based building massing design optimisation. The toolkit is aimed to assist architects in exploring a wide range of building massing design alternative...
详细信息
This paper introduces an adaptive heuristic-based evolutionary algorithm for the Satisfiability problem (SAT). The algorithm uses information about the best solutions found in the recent past in order to dynamically a...
详细信息
With the intrinsic properties of the Resource-Constrained Project Scheduling Problem(RCPSP) in mind, we integrate the multi-agent systems, social acquaintance net and evolutionary algorithms to form a new algorithm, a...
详细信息
This paper presents the results of a parameter study of the Grand Deluge evolutionary Algorithm, whose special features consist of local interactions between individuals within a spatially structured population and a ...
详细信息
Multiple-PRF coherent interleaved pulse burst (MPCIPB) is a waveform which enables a solid-state moving target detector radar to mitigate range eclipsing and Doppler blind zone issues simultaneously. This paper recapi...
详细信息
Self-adaptive mechanisms for the identification of the most suitable variation operator in evolutionary meta-heuristics rely almost exclusively on the measurement of the fitness of the offspring, which may not be suff...
详细信息
ISBN:
(纸本)9783319135632;9783319135625
Self-adaptive mechanisms for the identification of the most suitable variation operator in evolutionary meta-heuristics rely almost exclusively on the measurement of the fitness of the offspring, which may not be sufficient to assess the optimality of an operator (e.g., in a landscape with an high degree of neutrality). This paper proposes a novel Adaptive Operator Selection mechanism which uses a set of four Fitness Landscape Analysis techniques and an online learning algorithm, Dynamic Weighted Majority, to provide more detailed informations about the search space in order to better determine the most suitable crossover operator on a set of Capacitated Arc Routing Problem (CARP) instances. Extensive comparison with a state of the art approach has proved that this technique is able to produce comparable results on the set of benchmark problems.
暂无评论