Journal Article10.1080/02522667.2004.10699615
A genetic algorithm for reliability-oriented task assignment in a distributed system
Chung-Hsien Hsu,Chin-Ching Chiu +1 more
TL;DR: This paper has developed a reliability oriented task allocation scheme, based on a genetic algorithm, for distributed systems to find an approximate solution, and shows that, in most test cases, the algorithm finds sub-optimal solutions efficiently.
read more
Abstract: The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we have developed a reliability oriented task allocation scheme, based on a genetic algorithm, for distributed systems to find an approximate solution. The simulation shows that, in most test cases, the algorithm finds sub-optimal solutions efficiently; therefore, it is a desirable approach to solve these problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
Genetic algorithms in search, optimization and machine learning
David E. Goldberg
- 01 Jan 1989
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
58.6K
•Book
Genetic algorithms in search, optimization, and machine learning
David E. Goldberg
- 01 Sep 1988
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
•Book
Genetic Algorithms and Simulated Annealing
Lawrence Davis
- 01 Jan 1987
TL;DR: A detergent composition mainly for automatic laundering machines which comprises, on the basis of 100 parts by weight of total composition, at least 60 parts of soap and no more than 10 parts of a mixture of surfactants which impart an excellent detergent ability and foam control even in very soft waters and non-polluting properties.
1.8K
Genetic Algorithms and the Optimal Allocation of Trials
TL;DR: This study gives a formal setting to the difficult optimization problems characterized by the conjunction of substantial complexity and initial uncertainty, and the necessity of acquiring new models to solve these problems.
1.2K