Methods and systems for interactive computing

Details Methods and systems for interactive computing Methods and systems for interactive computing

2011-07-12

2011-07-12

Holmes, Michael B (Department: 2129)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

Reexamination Certificate

active

07979365

ABSTRACT:
Methods and systems for creating a synthetic surrogate fitness function. User decisions are received representing fitness for a plurality of solutions. A partial ordering of the plurality of solutions is provided based on the received user decisions, wherein at least some of the plurality of solutions are represented to have a greater relative fitness than other of the plurality of solutions. A complete order of at least the plurality of solutions is induced based on the normalized partial ordering. A synthetic surrogate fitness function is generated using the induced complete order.

REFERENCES:
patent: 6006213 (1999-12-01), Yoshida
patent: 6336109 (2002-01-01), Howard
patent: 6879860 (2005-04-01), Wakefield et al.
patent: 6892191 (2005-05-01), Schaffer
patent: 6892192 (2005-05-01), Geddes et al.
patent: 7043462 (2006-05-01), Jin et al.
patent: 7043463 (2006-05-01), Bonabeau et al.
patent: 7047169 (2006-05-01), Pelikan et al.
patent: 7136710 (2006-11-01), Hoffberg et al.
patent: 7243056 (2007-07-01), Olhofer et al.
patent: 7280986 (2007-10-01), Goldberg et al.
patent: 7324979 (2008-01-01), Butler et al.
patent: 7328194 (2008-02-01), Dimitriou et al.
patent: 7328195 (2008-02-01), Willis
patent: 7356518 (2008-04-01), Bonabeau et al.
patent: 7363280 (2008-04-01), Jin et al.
patent: 7363281 (2008-04-01), Jin et al.
patent: 7428514 (2008-09-01), Jin et al.
patent: 7444309 (2008-10-01), Branke et al.
patent: 7451121 (2008-11-01), Wu et al.
patent: 7457786 (2008-11-01), Aragones et al.
patent: 2003/0055614 (2003-03-01), Pelikan et al.
patent: 2003/0220716 (2003-11-01), Mydlowec et al.
patent: 2004/0181266 (2004-09-01), Wakefield et al.
patent: 2004/0220839 (2004-11-01), Bonissone et al.
patent: 2004/0254901 (2004-12-01), Bonabeau et al.
patent: 2005/0118557 (2005-06-01), Sumner et al.
patent: 2005/0119983 (2005-06-01), Bonabeau et al.
patent: 2005/0177351 (2005-08-01), Goldberg et al.
patent: 2005/0209982 (2005-09-01), Jin et al.
patent: 2005/0216879 (2005-09-01), Ruhe
patent: 2005/0256684 (2005-11-01), Jin et al.
patent: 2005/0276479 (2005-12-01), Goldberg et al.
patent: 2006/0184916 (2006-08-01), Baum
patent: 2006/0212279 (2006-09-01), Goldberg et al.
patent: 2006/0225003 (2006-10-01), Agogino et al.
patent: 2007/0112698 (2007-05-01), McArdle
patent: 2007/0208677 (2007-09-01), Goldberg et al.
patent: 2007/0208996 (2007-09-01), Berkner et al.
patent: 2009/0070280 (2009-03-01), Beygelzimer et al.
Levin and Nalebuff. An Introduction to Vote-Counting Schemes. Journal of Economic Perspectives, vol. 9 No. 1. Jan. 1995.
Ali et al. On the Minimum Violations Ranking of a Tournament. Management Science. Jun. 1986.
Henriet. The Copeland Choice Function: An axiomatic Characterization. Social Choice and Welfare. May 1985.
Miller. Graph-Theoretical Approcaches to the Theory of Voting. American Journal of Political Science. Nov. 1977.
Moulin. Choosing from a Tournament. Social Choice and Welfare. Dec. 1986.
Kosorukoff. Human Based Genetic Algorithm. Systems, Man, and Cybernetics, 2001 IEEE International Conference on. vol. 5, pp. 3464-3469. Oct. 2001.
Lorena et al. An Hybrid GA/SVM Approach for Multiclass Classification with Directed Acyclic Graphs. Advances in Artificial Intelligence—SBIA 2004. Nov. 2004.
Masui. Graphic Object Layout with Interactive Genetic Algorithms. Visual Languages, 1992. Proceedings., 1992 IEEE Workshop on. Sep. 1992.
Harik et al. The Compact Genetic Algorithm. Evolutionary Computation IEEE Transactions on. vol. 3 No. 4. Nov. 1999.
Takagi. Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation. Proceedings of the IEEE. vol. 89n No. 9. Sep. 2001.
Xavier Llora, Kumara Sastry, David E. Goldberg, Abhimanyu Gupta, Lalitha Lakshmi, Combatting User Fatigue in iGAs: Partial Ordering, Support Vector Machines, and Synthetic Fitness. Genetic and Evolutionary Computation Conference (GECCO) 2005, Jun. 25-29, 2005, Washington, DC.
Xavier Llora, Kumara Sastry, David E. Goldberg, Abhimanyu Gupta, Lalitha Lakshmi. Combatting User Fatigue in iGAs: Partial Ordering, Support Vector Machines, and Synthetic Fitness. IlliGAL Technical Report No. 2005009, Feb. 2005.
Xavier Llora, Francesc Alias, Lluis Formiga, Kumara Sastry, David E. Goldberg. Evaluation Consistency in iGAs: User Contradictions as Cycles in Partial-Ordering Graphs. IlliGAL Technical Report No. 2005022, Nov. 2005.
Albert & Goldberg, “Efficient Evaluation Relaxation Under Integrated Fitness Functions.” Intelligent Engineering Systems Through Artificial Neural Networks, 11, pp. 165-170, 2001. (Also IlliGAL Report No. 2001024).
Albert & Goldberg, “Efficient Discretization Scheduling in Multiple Dimensions.” Proceedings of the Genetic and Evolutionary Computation Conference, pp. 271-278, 2002. (Also IlliGAL Report No. 2002006).
Alias & Llora, “Evolutionary Weight Tuning Based on Diphone Pairs for Unit Selection Speech Synthesis.” in EuroSpeech, 2, pp. 1333-1336, Geneve, Switzerland (2003).
Alias, Llora, Idiondo, Sevillano, Formiga & Socoro, “Perception-Guided and Phonetic Clustering Weight Tuning Based on Diphone Pairs for Unit Selection TTS.” In Proceedings of the 8thInternational Conference on Spoken Language Processing (ICSLP), pp. 1333-1336. Jeju Island, Korea, 2004.
Armstrong & Jacobson, “Data Independent Neighborhood Functions and Strict Local Optima.” Discrete Applied Mathematics, 146(3), pp. 233-243, 2005.
Back, T., “Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms.” Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 57-62, 1994.
Baluja, S. (1994). “Population-based incremental learning: A method of integrating genetic search based function optimization and competitive learning.” (Technical Report CMU-CS-94-163). Carnegie Mellon University.
Barbulescu, Watson, Whitley, Howe, “Scheduling Space-Ground Communications for the Air Force Satellite Control Network.” Journal of Scheduling, 7(1), pp. 7-34, 2004.
Barnes, Dimova, Dokov, “The Theory of Elementary Landscapes.” Applied Mathematical Letters, 16, pp. 337-343, 2003.
Bartelemy & Haftka, “Approximation Concepts for Optimum Structural Design—A Review.” Structural Optimization, 5, pp. 129-144, 1993.
Bergener, Bruckhoff & Igel, “Evolutionary Parameter Optimization for Visual Obstacle Detection.” Proc. Advanced Concepts for Intelligent Vision Systems, (ACIVS99), pp. 104-109, 1999.
Bertsekas, D., “Incremental Least Squares Methods and the Extended Kalman Filter.” SIAM Journal on Optimization, 6(3), pp. 807-822, 1996).
Beyer, H., “Toward a Theory of Evolution Strategies: Self-adaptation.” Evolutionary Computation, 3(3), pp. 311-347, 1996.
Biles, J., “Genjam: A Genetic Algorithm for Generating Jazz Solos.” Proc. Int. Computer Music Conf., pp. 131-137, 1994.
Black, A., “Perfect Synthesis for All of the People All of the Time.” In IEEE TTS Workshop 2002 (keynote). Santa Monica, USA, 2002 (4 pages).
Black & Tokuda, “Blizzard Challenge—2005: Evaluating Corpus-based Speech Synthesis on Common Datasets.” In Proceedings of the 9thInternational Conference on Speech Communication and Technology (InterSpeech), pp. 77-80. Lisboa, Portugal, 2005.
Booker, Dennis, Frank, Serafini, Torczon & Trosset, “A Rigorous Framework for Optimization of Expensive Functions by Surrogates.” (Technical Report). Hampton, VA: National Aeronautics and Space Administration (NASA). ICASE Report No. 98-47, 1998.
Bull, “On Model-Based Evolutionary Computation.” Soft Comp., 3, pp. 76-82, 1999.
Burke & Smith, “A Multi-Stage Approach for the Thermal Generator Maintenance Scheduling Problem.” Proc. 1999 Congress Evolutionary Computation, 2, pp. 1085-1092, Piscataway, NJ: IEEE Jul. 1999.
Cantu-Paz & Goldberg, “On the Scalability of Parallel Genetic Algorithms.” Evo

Affiliated with

Also associated with

Rating

Methods and systems for interactive computing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for interactive computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for interactive computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2739773