Resource assignment optimization using direct encoding and...

Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4178823

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.