acm - an acm publication
2012 Symposia

A Ubiquity symposium is an organized debate around a proposition or point of view. It is a means to explore a complex issue from multiple perspectives. An early example of a symposium on teaching computer science appeared in Communications of the ACM (December 1989).

To organize a symposium, please read our guidelines.

 

Ubiquity Symposium: Evolutionary Computation and the Processes of Life

Table of Contents

  1. Evolutionary Computation and the Processes of Life, Opening Statement, by Mark Burgin and Eugene Eberbach

  2. Life Lessons Taught by Simulated Evolution, by Hans-Paul Schwefel

  3. The Essence of Evolutionary Computation, by Xin Yao

  4. On the Role of Evolutionary Models in Computing, by Max Garzon

  5. Evolutionary Computation as a Direction in Nature-inspired Computing, by Hongwei Mo

  6. The Emperor is Naked: Evolutionary Algorithms for Real-World Applications, by Zbigniew Michalewicz

  7. Darwinian Software Engineering, by Moshe Sipper

  8. Evolutionary Computation and Evolutionary Game Theory, by David Fogel

  9. Evolutionary Computation in the Physical World, by Lukas Sekanina

10. Some Aspects of Computation Essential to Evolution and Life, by Hector Zenil and James Marshall

11. Information, Biological and Evolutionary Computing, by Walter Riofrio

12. Towards Synthesis of Computational Life-like Processes of Functional and Evolvable Proto-systems via Extending Evolutionary Computation, by Darko Roglic

13. What the No Free Lunch Theorems Really Mean: How to Improve Search Algorithms, David Wolpert

14. Perspectives and Reality of Evolutionary Computation, Closing Statement, by Mark Burgin and Eugene Eberbach

Ubiquity Symposium: The Science in Computer Science

Table of Contents

  1. The Science In Computer Science Opening Statement, by Peter Denning

  2. Computer Science Revisited, Vinton Cerf

  3. ACM President's Letter: Performance Analysis: Experimental computer science as its best, by Peter Denning

  4. Broadening CS Enrollments: An interview with Jan Cuny, by Richard Snodgrass

  5. How to Talk About Science: Five Essential Insights, Shawn Carlson

  6. The Sixteen Character Traits of Science, by Philip Yaffe

  7. Why You Should Choose Math in High School, by Espen Andersen

  8. On Experimental Algorithmics: An Interview with Catherine Mcgeoch and Bernard Moret,by Richard Snodgrass

  9. Empirical Software Research: An Interview with Dag Sjøberg, University of Oslo, Norway, by Walter Tichy

  10. An Interview with Mark Guzdial, by Peter Denning

  11. An Interview with David Alderson: In search of the real network science, by Peter Denning

  12. Natural Computation, by Erol Gelenbe

  13. Where’s the Science in Software Engineering?, by Walter Tichy

  14. The Computing Sciences and STEM Education, by Paul Rosenbloom

  15. Unplugging Computer Science to Find the Science, by Tim Bell

  16. Closing Statement, by Richard Snodgrass and Peter Denning

  

Symposia

2012

  • Ubiquity symposium: The science in computer science: computer science revisited

    The first article in this symposium, which originally appeared in the Communication the ACM, is courtesy of ACM President Vinton Cerf. Earlier this year, he called on all ACM members to commit to building a stronger science base for computer science. Cerf cites numerous open questions, mostly in software development, that cry out for experimental studies.

  • Ubiquity symposium: The science in computer science: opening statement

    The recent interest in encouraging more middle and high school students to prepare for careers in science, technology, engineering, or mathematics (STEM) has rekindled the old debate about whether computer science is really science. It matters today because computing is such a central field, impacting so many other fields, and yet it is often excluded from high school curricula because it is not seen as a science. In this symposium, fifteen authors examine different aspects from what is science, to natural information processes, to new science-enabled approaches in STEM education.

  • Ubiquity symposium: Evolutionary computation and the processes of life: the emperor is naked: evolutionary algorithms for real-world applications

    During the past 35 years the evolutionary computation research community has been studying properties of evolutionary algorithms. Many claims have been made---these varied from a promise of developing an automatic programming methodology to solving virtually any optimization problem (as some evolutionary algorithms are problem independent). However, the most important claim was related to applicability of evolutionary algorithms to solving very complex business problems, i.e. problems, where other techniques failed. So it might be worthwhile to revisit this claim and to search for evolutionary algorithm-based software applications, which were accepted by businesses and industries. In this article Zbigniew Michalewicz attempts to identify reasons for the mismatch between the efforts of hundreds of researchers who make substantial contribution to the field of evolutionary computation and the number of real-world applications, which are based on concepts of evolutionary algorithms.

  • Ubiquity symposium: Evolutionary computation and the processes of life: the essence of evolutionary computation

    In this third article in the ACM Ubiquity symposium on evolutionary computation Xin Yao provides a deeper understanding of evolutionary algorithms in the context of classical computational paradigms. This article discusses some of the most important issues in evolutionary computation. Three major areas are identified. The first is the theoretical foundation of evolutionary computation, especially the computational time complexity analysis. The second is on algorithm design, especially on hybridization, memetic algorithms, algorithm portfolios and ensembles of algorithms. The third is co-evolution, which seems to be under studied in both theory and practice. The primary aim of this article is to stimulate further discussions, rather than to offer any solutions.

  • Ubiquity symposium: Evolutionary computation and the processes of life: opening statement

    Evolution is one of the indispensable processes of life. After biologists found basic laws of evolution, computer scientists began simulating evolutionary processes and using operations discovered in nature for solving problems with computers. As a result, they brought forth evolutionary computation, inventing different kinds operations and procedures, such as genetic algorithms or genetic programming, which imitated natural biological processes. Thus, the main goal of our Symposium is exploration of the essence and characteristic properties of evolutionary computation in the context of life and computation.