Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2007-02-20
2007-02-20
Whitmore, Stacy A (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C345S629000
Reexamination Certificate
active
10927728
ABSTRACT:
The present invention is an iterative, population-based method with a special selection process applied to a certain type of industrial design problem. Specifically, the selection method incorporates resource-defined fitness sharing (RFS) to compute the selective advantage of each member of the current population.
REFERENCES:
Goldberg, David E., et al., “Genetic Algorithms with Sharing for Multimodal Function Optimization”, Proceedings of the Second International Conference on Genetic Algorithms in Hillsdale, New Jersey, 1987, pp. 41-49, Lawrence Erlbaum Associates.
Goldberg, David E., “Genetic Algorithms in Search, Optimization, and Machine Learning”, 1989, pp. 125-139, Addison-Wesley Publishing Company, Inc.
Goldberg, David E., et al., “Massive multimodality, deception, and genetic algorithms”, Proceedings of the Second Conference on Parallel Problem Solving from Nature in Brussels, Belgium, Sep. 28-30, 1992, pp. 37-46, Elsevier Science Publishers, Amsterdam, The Netherlands.
Horn, Jeffrey, “Finite Markov Chain Analysis of Genetic Algorithms with Niching”, Proceedings of the Fifth International Conference on Genetic Algorithms at the University of Illinois at Urbana-Champaign, Jul. 17-21, 1993, pp. 110-117, Morgan Kaufmann Publishers, San Mateo, California.
Horn, Jeffrey, et al., “Implicit Niching in a Learning Classifier System: Nature's Way”, Evolutionary Computation 2(1), 1994, pp. 37-66, Massachusetts Institute of Technology.
Horn, Jeffrey, et al., “A Niched Pareto Genetic Algorithm for Multiobjective Optimization”, Proceedings of The First IEEE Conference on Evolutionary Computation at Walt Disney World Dolphin Hotel, Orlando Florida, Jun. 27-29, 1994, pp. 82-87.
MahFoud, Samir W., “Niching Methods for Genetic Algorithms”, Ph.D. Dissertation from University of Illinois, 1995, pp. 155-162, University of Illinois, Urbana, Illinois.
Horn, Jeffrey, et al., “Natural Niching for Evolving Cooperative Classifiers”, Proceedings of the First Annual Conference, Genetic Programming, 1996, pp. 553-563, The MIT Press, Cambridge, Massachusetts.
Dighe, Rahul, “Solving Pattern Nesting Problems with Genetic Algorithms Employing Task Decomposition and Contact Detection”, Evolutionary Computation 3(3), 1996, pp. 239-266, Massachusetts Institute of Technology.
Horn, Jeffrey, “The Nature of Niching: Genetic Algorithms and the Evolution of Optimal, Cooperative Populations”, Ph.D. Dissertation from University of Illinois, 1997, University of Illinois, Urbana, Illinois.
Horn, Jeffrey, “Multicriteria Decision Making and Evolutionary Computation”, The Handbook of Evolutionary Computation, 1997, Oxford University Press, New York, New York.
Horn, Jeffrey, et al., “A Timing Analysis of Convergence to Fitness Sharing Equilibrium”, 5th International Conference on Parallel Problem Solving from Nature in Amsterdam, The Netherlands, Sep. 27-30, 1998, pp. 23-33, Springer-Verlag, Germany.
Horn, Jeffrey, et al., “Toward a Control Map for Niching”, Foundations of Genetic Algorithms 5, 1999, pp. 287-310, Morgan Kaufmann Publishers, Inc., San Francisco, California.
Horn, Jeffrey, “Controlling the Cooperative-Competitive Boundary in Niched Genetic Algorithms”, Proceedings of the Genetic and Evolutionary Computation Conference in Orlando, Florida, Jul. 13-17, 1999, pp. 305-312, vol. 1, Morgan Kaufmann Publishers, San Francisco, California.
Kendall, Graham, “Applying Meta-Heuristic Algorithms to the Nesting Problem Utilising the No Fit Polygon”, Ph.D. Dissertation from University of Nottingham, Oct. 2000, University of Nottingham, Nottingham.
Blakely , Sokoloff, Taylor & Zafman LLP
Whitmore Stacy A
LandOfFree
System and method to solve shape nesting problems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method to solve shape nesting problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to solve shape nesting problems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3837582