Invention Grant
- Patent Title: Resource assignment optimization using direct encoding and genetic algorithms
- Patent Title (中): 使用直接编码和遗传算法的资源分配优化
-
Application No.: US11370698Application Date: 2006-03-08
-
Publication No.: US07668788B2Publication Date: 2010-02-23
- Inventor: William E. Wren
- Applicant: William E. Wren
- Agency: Mark A. Litman & Associates, PA
- Main IPC: G06N3/12
- IPC: G06N3/12

Abstract:
This invention provides a means to minimize the costs of technical and business processes. These processes are comprised of resources and tasks requiring resources. The optimization consists of the best assignment of resources to tasks to minimize the costs. In the resource assignment optimization method disclosed herein, Genetically Adapted Search Agents (GASA) are employed to improve a population of possible assignments, each represented by a single variable length chromosome, where the chromosome upon which the GASA operates is a direct encoding of possible resource to task assignments and order. To manage the enlarged search space, this method uses the GASA with substring crossover to evolve the population towards better solutions. The assignments generated by this method satisfy all constraints.
Public/Granted literature
- US20070005522A1 Resource assignment optimization using direct encoding and genetic algorithms Public/Granted day:2007-01-04
Information query