Invention Grant
US07668788B2 Resource assignment optimization using direct encoding and genetic algorithms 失效
使用直接编码和遗传算法的资源分配优化

  • Patent Title: Resource assignment optimization using direct encoding and genetic algorithms
  • Patent Title (中): 使用直接编码和遗传算法的资源分配优化
  • Application No.: US11370698
    Application Date: 2006-03-08
  • Publication No.: US07668788B2
    Publication 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
Resource assignment optimization using direct encoding and genetic algorithms
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.
Information query
Patent Agency Ranking
0/0