.png){kind=icon}
.png){kind=icon}
Return
Evolutionary algorithms plus domain knowledge equals Real-world evolutionary computation
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2005.857695.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We discuss implicit and explicit knowledge representation mechanisms for evolutionary algorithms (EAs). We also describe offline and online metabeuristics as examples of explicit methods to leverage this knowledge. We illustrate the benefits of this approach with four real-world applications. The first application is automated insurance underwriting-a discrete classification problem, which requires a careful tradeoff between the percentage of insurance applications handled by the classifier and its classification accuracy. The second application is flexible design and manufacturing-a combinatorial assignment problem, where we optimize design and manufacturing assignments with respect to time and cost of design and manufacturing for a given product. Both problems use metalieuristics as a way to encode domain knowledge. In the first application, the EA is used at the metalevel, while in the second application, the EA is the object-level problem solver. In both cases, the EAs use a single-valued fitness function that represents the required tradeoffs. The third application is a lamp spectrum optimization that is formulated as a multiobjective optimization problem. Using domain customized mutation operators, we obtain a well-sampled Pareto front showing all the nondominated solutions. The fourth application describes a scheduling problem for the maintenance tasks of a constellation of 25 low earth orbit satellites. The domain knowledge in this application is embedded in the design of a structured chromosome, a collection of time-value transformations to reflect static constraints, and a time-dependent penalty function to prevent schedule collisions.
Keywords:
automated insurance underwriting
combinatorial optimization
design and manufacturing planning
evolutionary algorithms (EAs)
knowledge representation
lamp spectrum optimization
metaheuristics
multiobjective optimization
satellite scheduling
soft computing
Journal
IF:
12
Papers:
1.8K
Citations:
2.4W
Organization
No organization information available