Thumbnail
Access Restriction
Subscribed

Author Ratle, A. ♦ Ait-Kadi, D.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1999
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Evolutionary computation ♦ Availability ♦ Redundancy ♦ Costs ♦ Minimization methods ♦ Reliability engineering ♦ Search methods ♦ Genetic algorithms ♦ Constraint optimization
Abstract 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 on the problem and the mixed variable types. This paper presents two problem-specific evolutionary algorithms for solving the cost minimization and the availability maximization versions of this problem. For the first case, the proposed algorithm makes use of evolutionary operators that map feasible points into other feasible points. Specialized operators for boundary search allows an optimal utilization of available resources, since the search is restricted to solutions corresponding to a full utilization of these resources. In the second case, boundary search operators can not be explicitly stated. The proposed alternative is a repair algorithm that maps infeasible solutions to feasible ones as close as possible to the boundary of feasibility, if not exactly on it.
Description Author affiliation: Dept. of Genie Mecanique, Sherbrooke Univ., Que., Canada (Ratle, A.)
ISBN 0780355369
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1999-07-06
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 616.55 kB
Page Count 7
Starting Page 1164
Ending Page 1170


Source: IEEE Xplore Digital Library