We consider the problem of designing a distributed computing system for handling a set of repetitive tasks on a periodic basis. Tasks assigned to di!erent processors need communication link capacity, tasks executing on the same processor do not. The aim is to develop a design of minimum total cost t
A genetic algorithm for the optimal sequential partitioning problem
β Scribed by Hajime Araki; Taichi Kaji; Masahito Yamamoto; Keiji Suzuki; Azuma Ohuchi
- Publisher
- John Wiley and Sons
- Year
- 2001
- Tongue
- English
- Weight
- 153 KB
- Volume
- 135
- Category
- Article
- ISSN
- 0424-7760
- DOI
- 10.1002/eej.1041
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Hybrid Genetic Algorithms are described for a large-size real-life rostering problem (railway workers' job scheduling and roster optimization). The new algorithm uses an order-based representation which encodes as a chromosome the list of job units to schedule. First, a greedy algorithm is considere
This paper introduces a new cellular genetic algorithm for solving multiobjective continuous optimization problems. Our approach is characterized by using an external archive to store nondominated solutions and a feedback mechanism in which solutions from this archive randomly replace existing indiv