The task planning of satellite-ground time synchronization (SGTSTP) is a complex many-objective ground station scheduling problem. In this paper, we first provide a mathematical formulation of SGTSTP. To solve this pr...
详细信息
All evolutionary algorithms experienced practitioners emphasiz the need for a careful design of the fitness function. It is commonly heard, for instance, that "If there is a bug in your fitness function, the EA w...
详细信息
evolutionary algorithms (EAs) have been widely applied to solve stationary optimization problems. However, many real-world optimization problems are actually dynamic. For example, new jobs are to be added to the sched...
详细信息
ISBN:
(纸本)1595930108
evolutionary algorithms (EAs) have been widely applied to solve stationary optimization problems. However, many real-world optimization problems are actually dynamic. For example, new jobs are to be added to the schedule, the quality of the raw material may be changing, and new orders have to be included into the vehicle routing problem etc. In such cases, when the problem changes over the course of the optimization, the purpose of the optimization algorithm changes from finding an optimal solution to being able to continuously track the movement of the optimum over time. This seriously challenges traditional EAs since they cannot adapt well to the changing environment once converged.
With the rapid development of next-generation sequencing and high-throughput technologies, much biological data have been generated. The analysis of biological networks is becoming a hot topic in bioinformatics in rec...
详细信息
Bridges are vital links in infrastructure road networks and require frequent maintenance and repair to keep them functional throughout their service lives. However, with most existing bridges being old and the funds a...
详细信息
ISBN:
(纸本)0784407940
Bridges are vital links in infrastructure road networks and require frequent maintenance and repair to keep them functional throughout their service lives. However, with most existing bridges being old and the funds available for repair being limited, the prioritization of bridges for repair, the allocation of the limited funds, and the selection of appropriate repair methods become complex optimization decisions. This is still true even when considering only one bridge component (e.g., deck) within a large network of bridges. In this paper, an integrated bridge deck management system is formulated with detailed life cycle cost analysis. The system's implementation on a spreadsheet program is briefly highlighted. Five evolutionary algorithms namely;genetic algorithms, memetic algorithms, particle swarm, ant colony systems, and shuffled frog leaping are then introduced and applied to optimize maintenance and repair decisions for various problems with different numbers of bridges. Based on the results obtained, the benefits of both the model formulation and the use of evolutionary algorithms are discussed, and the most suitable algorithm is selected for the proposed bridge deck management system. This paper contributes not only to the development of advanced management systems that can be adapted to various infrastructure types, but also to the implementation of new techniques for large scale optimization.
This paper studies the use of machine learning models for multiobjective optimization of vaccinations used to control an epidemic spreading in a graph representing contacts between individuals. Graph nodes are pa...
详细信息
Several approaches have been used to solve the timetabling problem. Recently, evolutionary algorithms (EAs) have been applied with very good results to various types of timetabling problems. This paper presents the re...
详细信息
The allocation of redundancy and availability in parallel/series system is known to be an intractable problem for which no deterministic algorithm is expected to succeed. The difficulties come from the constraints put...
详细信息
A methodology for the selection of the optimal land uses of the reclamation of mined areas is proposed. It takes into consideration several multi-nature criteria and constraints, including spatial constrains related t...
详细信息
A methodology for the selection of the optimal land uses of the reclamation of mined areas is proposed. It takes into consideration several multi-nature criteria and constraints, including spatial constrains related to the permissible land uses in certain parts of the mined area. The methodology combines desirability functions and evolution searching algorithms for selection of the optimal reclamation scheme. Its application for the reclamation planning of the Amynteon lignite surface mine in Greece indicated that it handles effectively spatial and non-spatial constraints and incorporates easily the decision-makers preferences regarding the reclamation strategy in the optimization procedure.
Randomized search heuristics like evolutionary algorithms are mostly applied to problems whose structure is not completely known but also to combinatorial optimization problems. Practitioners report surprising success...
详细信息
ISBN:
(纸本)3540006230
Randomized search heuristics like evolutionary algorithms are mostly applied to problems whose structure is not completely known but also to combinatorial optimization problems. Practitioners report surprising successes but almost no results with theoretically well-founded analyses exist. Such an analysis is started in this paper for a fundamental evolutionary algorithm and the well-known maximum matching problem. It is proven that the evolutionary algorithm is a polynomial-time randomized approximation scheme (PRAS) for this optimization problem, although the algorithm does not employ the idea of augmenting paths. Moreover, for very simple graphs it is proved that the expected optimization time of the algorithm is polynomially bounded and bipartite graphs are constructed where this time grows exponentially.
暂无评论