A genetic algorithm approach to optimization for the radiological worker allocation problem
Journal Article
·
· Health Physics
- Hokkaido Univ., Sapporo (Japan)
This paper describes a new approach to the radiological worker allocation problem using a multiple objective genetic algorithm. The worker allocation problem in radiological facilities involves various types of constraints and even mutually conflicting ones, such as individual dose limits, working time limits, etc. A major difficulty of this highly constrained problem is the way of finding an optimal solution in the huge search space where a large proportion of solutions are not feasible because some of the constraints cannot be satisfied. The paper proposes a model of evolution to establish an optimal assignment efficiently, based on the biological insights into the evolutionary process and heuristic ideas. The experimental results show a very rapid evolution to produce feasible solutions, and the application of multiple evaluation functions converges the feasible solutions to good ones. The genetic algorithm approach was found to be superior to the goal programming and simplex methods. 11 refs., 1 fig., 6 tabs.
- Sponsoring Organization:
- USDOE
- OSTI ID:
- 264040
- Journal Information:
- Health Physics, Journal Name: Health Physics Journal Issue: 2 Vol. 70; ISSN HLTPAO; ISSN 0017-9078
- Country of Publication:
- United States
- Language:
- English
Similar Records
Reliable task allocation in a fault-tolerant distributed system
Optimization of reliability allocation strategies through use of genetic algorithms
A parallel genetic algorithm for the set partitioning problem
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6721284
Optimization of reliability allocation strategies through use of genetic algorithms
Conference
·
Thu Aug 01 00:00:00 EDT 1996
·
OSTI ID:281882
A parallel genetic algorithm for the set partitioning problem
Technical Report
·
Sun May 01 00:00:00 EDT 1994
·
OSTI ID:10161119