Graphics enhanced version of this site

Stephen Chen
PhD Student

No longer a member of RI.

Jump to: Research interests | Keywords | Labs & Groups | Projects | Publications

In my work in genetic algorithms, I have isolated the beneficial effects of commonality-based selection. My current focus is to demonstrate that this feature can supplant recombination as the primary advantage of crossover (sexual reproduction). For example, it can be transferred to "single-parent" operators by using commonality-based mutation--changes are allowed to only "uncommon" components. To be used in hill climbing, simulated annealing, and tabu search; a reference solution will be required.

genetic algorithms, machine learning, and scheduling

• Intelligent Coordination and Logistics Laboratory - developing new theories, techniques and software technologies in planning, scheduling and control

• Asynchronous Teams of Autonomous Agents - An asynchronous team is a way of organizing large numbers of very different types of agents-from the simplest of microelectromechanical devices through intelligent robots to expert humans.

Note: This list may not be comprehensive. It contains only those publications in the RI publications database. Entries are listed in reverse chronological order.

• Is the Common Good? A New Perspective Developed in Genetic Algorithms
  S. Chen
  doctoral dissertation, tech. report CMU-RI-TR-99-21, Robotics Institute, Carnegie Mellon University, September, 1999. [Abstract]
  Download: pdf [348 KB], ps.gz [253 KB] copyrighted

• Fast and Accurate Feature Selection Using Hybrid Genetic Strategies
  C. Guerra-Salcedo, S. Chen, D. Whitley, and S. Smith
  CEC99: Proceedings of the Congress on Evolutionary Computation, July, 1999.
  Download: pdf [89 KB], ps.gz [61 KB] copyrighted

• Improving Genetic Algorithms by Search Space Reduction (with Applications to Flow Shop Scheduling)
  S. Chen and S. Smith
  GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999. [Abstract]
  Download: pdf [25 KB], ps.gz [35 KB] copyrighted

• Introducing a New Advantage of Crossover: Commonality-Based Selection
  S. Chen and S. Smith
  GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999. [Abstract]
  Download: pdf [38 KB], ps.gz [40 KB] copyrighted

• Non-Standard Crossover for a Standard Representation -- Commonality-Based Feature Subset Selection
  S. Chen, C. Guerra-Salcedo, and S. Smith
  GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 1999. [Abstract]
  Download: pdf [23 KB], ps.gz [35 KB] copyrighted

• Putting the "Genetics" back into Genetic Algorithms (Reconsidering the Role of Crossover in Hybrid Operators)
  S. Chen and S. Smith
  Foundations of Genetic Algorithms 5, Morgan Kaufmann, 1999. [Abstract]
  Download: pdf [147 KB], ps.gz [74 KB] copyrighted

• The GENIE is Out! (Who Needs Fitness to Evolve?)
  S. Chen, S. Smith, and C. Guerra-Salcedo
  CEC99: Proceedings of the Congress on Evolutionary Computation, 1999. [Abstract]
  Download: pdf [26 KB], ps.gz [34 KB] copyrighted

• Experiments on Commonality in Sequencing Operators
  S. Chen and S. Smith
  Genetic Programming 1998: Proceedings of the Third Annual Conference, Morgan Kaufmann, 1998. [Abstract]
  Download: pdf [41 KB], ps.gz [44 KB] copyrighted

• Commonality and Genetic Algorithms
  S. Chen and S. Smith
  tech. report CMU-RI-TR-96-27, Robotics Institute, Carnegie Mellon University, December, 1996. [Abstract]
  Download: pdf [776 KB] copyrighted

• Job Shop Scheduling By An Asynchronous Team of Optimization Agents
  S. Chen, S. Talukdar, and N. Sadeh-Koniecpol
  Proceedings of the IJCAI-93 Workshop on Knowledge-based Production Planning, Scheduling, and Control, August, 1993.