Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2006-03-08
2010-02-23
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C706S012000, C706S014000, C700S028000, C700S090000, C700S099000, C700S100000, C700S101000, C700S102000
Reexamination Certificate
active
07668788
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.
REFERENCES:
patent: 5319781 (1994-06-01), Syswerda
patent: 5471408 (1995-11-01), Takamoto et al.
patent: 5848403 (1998-12-01), Gabriner et al.
patent: 5897629 (1999-04-01), Shinagawa et al.
patent: 5943652 (1999-08-01), Sisley et al.
patent: 6233493 (2001-05-01), Cherneff et al.
patent: 6662167 (2003-12-01), Xiao
patent: 7246075 (2007-07-01), Testa
patent: 2003/0161463 (2003-08-01), Galvin
patent: 2004/0059621 (2004-03-01), Jameson
patent: 2004/0165716 (2004-08-01), Galvin
patent: 2004/0254901 (2004-12-01), Bonabeau et al.
patent: 2005/0044052 (2005-02-01), Zhu
patent: 2005/0080979 (2005-04-01), Wu et al.
patent: 2005/0097559 (2005-05-01), He
patent: 2008/0027769 (2008-01-01), Eder
patent: 2009/0030771 (2009-01-01), Eder
Falkenauer et al. “A Genetic Algorithm for Job Shop”, Proceedings of the 1991 IEEE International Conference of Robotics and Automation, 1991, pp. 824-829.
Fernandez Rivas Omar F
Mark A. Litman & Associates PA
Vincent David R
LandOfFree
Resource assignment optimization using direct encoding and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Resource assignment optimization using direct encoding and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource assignment optimization using direct encoding and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4178823