Genetic Algorithms Digest Wednesday, Aug 4, 1999 Volume 13 : Issue 18 - Do NOT send email or reply to gadistr@aic.nrl.navy.mil - Send submissions (articles) to GA-List@aic.nrl.navy.mil - Send administrative requests (subscribe, unsubscribe, change of address, etc.,) to GA-List-Request@aic.nrl.navy.mil ********************************************************************** You can access back issues, GA code, conference announcements, etc., either through the WWW at http://www.aic.nrl.navy.mil/galist/ or through anonymous ftp at ftp.aic.nrl.navy.mil [132.250.84.25] in /pub/galist. ********************************************************************** Today's Topics: - Notification of new PhD thesis - R+D opportunities at Avant! Corp. - Job Opportunities in Genetic Programming - Call for Papers: EC in Multiple-Valued Logic - Call for Summaries: FEA 2000 ------------------------------------------------------------------------------- CALENDAR OF GA-RELATED ACTIVITIES: (with GA-List issue reference) IPCAT99 3rd Int WS on Info Proc in Cells and Tissues Aug 23-26, 99 (v13n3) KES99 3rd Int Conf on KB Intel Inf Eng Sys, Australia Aug 31-Sep 1 99 (v13n7) 2nd Sum School on Theor Aspects of EC, Antwerp, Belgium Sep 1-7, 99 (v13n17) ECAL99 5th Euro Conf on Artificial Life, Lausanne, Swi Sep 13-17, 99 (v12n20) EUFIT99 7th Euro Conf on Intell Tech and Soft Comp Sep 13-16, 99 (v13n3) SMC99 Int Conf on System, Man, and Cybernetics, Tokyo Oct 12-15, 99 (v13n4) IES99 Industrial Electronic Seminar, Surabaya, Indonesia Oct 27-28, 99 (v13n10) EWRL4 4th Euro WS on Reinf Learn, Lugano, Switzerland Oct 29-30, 99 (v13n10) EA99 Artificial Evolution, Dunkerque, France Nov 3-5, 99 (v13n5) ANNIE99 Artificial NN in Engineering, St. Louis, MO Nov 7-10, 99 (v13n5) RSFDGrC99 7th Int WS Rough Sets, Fuzzy Sets, Data Min Nov 9-11, 99 (v12n22) NIPS99 Neural Information Processing Systems, Denver, CO Dec 4, 99 (v13n8) DS99 2nd Int Conf on Discovery Science, Tokyo, JP Dec 6-8, 99 (v13n10) AWAPAP99 Appl of AI to Plant and Animal Prod, Sydney, AU Dec 7, 99 (v13n9) IAT99 Intelligent Agent Technology, Hong Kong Dec 15-17, 99 (v12n21) AROB2000 5th Int Symp on Alife and Robotics, Oita, Japan Jan 26-28, 00 (v13n17) ISTA2000 Int Conf on Adv in Intel Sys, Canberra, AU Feb 2-4, 00 (v13n9) CIEF2000 1st Int WS on CIEF, Atlantic City, NJ Feb 27-Mar 3, 00 (v13n11) FEA2000 3rd Int WS on Frontiers in EA, Atlantic City Feb 27-Mar 3, 00 (v13n18) SAC2000 15th ACM Symp on Applied Comp, Como, Italy Mar 19-21, 00 (v13n16) MICAI2000 Mexican Int Conf on AI, Mexico City, MX Apr 10-14, 00 (v13n13) ICES2000 Int Conf on Evolvable Systems, Edinburgh, UK Apr 17-19, 00 (v13n13) ACDM2000 Adaptive Comp in Design and Manuf, Plymouth, UK Apr 26-28, 00 (v13n9) APGA2000 2nd Asia Pac Conf on GAs and Applications, HK May 3-5, 00 (v13n8) NC2000 2nd Int ICSC Symp on Neural Computation, Berlin May 23-26, 00 (v13n14) WS2000 7th Viennese WS Opt Ctrl, Dyn Games, & Nonlin Dyn May 24-26, 00 (v13n12) WAC2000 8th Int Sym on Robotics with Apps, Maui, Hawaii Jun 11-16, 00 (v13n7) EIS2000 2nd Int ICSC Sym on Engr of Intell Sys, UK Jun 29-Jul 2 00 (v13n16) IPMU2000 8th Int Conf on IP and Manag of Uncer, Madrid Jul 3-7, 00 (v13n15) GP2000 Genetic Programming Conference, Las Vegas, NV Jul 8-12, 00 (v13n9) CEC2000 Congress on EC, La Jolla, CA Jul 16-19, 00 (v13n17) PATAT2000 3rd Int Conf Prac & Theor of Auto Timetabling Aug 16-18, 00 (v13n8) Send announcements of other activities to GA-List@aic.nrl.navy.mil. ------------------------------ Date: Fri, 30 Jul 1999 11:43:52 +1000 From: Paul Kennedy Subject: Notification of new PhD thesis Dear readers, You might be interested to know that my PhD thesis entitled "Simulation of the Evolution of Single Celled Organisms with Genome, Metabolism and Time-Varying Phenotype" is available for download (gzipped postscript) from http://zahir.socs.uts.edu.au:9673/Paul/ My supervisors were Dr. Thomas R. Osborn and Dr. Brian Lederer. I'd love to hear any comments or questions you might have about this work. Relevant keywords that apply to my work are: biologically inspired cell model, genetic algorithm, inversion, coevolution, parallel genomic language, operon, artificial life. An abstract follows: A novel model of a biological cell is presented. Primary features in the cell are a genome and metabolism. Pairs of genome and metabolism coevolve with a genetic algorithm (GA) to produce cells that can survive in simple environments. Evolution of the genome is Darwinian, whereas evolution of the metabolism has Lamarckian features through acquired chemical concentrations being inherited. Fitness is more closely correlated with the mother cell than with the father. A biologically inspired double-strand genome model is presented. Double-stranded genomes admit a large increase in the number of schemata represented by each genome compared to single-strand encodings. This gives GAs more information to use and allows faster search. Simple implementation of a biologically inspired algorithm for inversion also becomes possible, as well as a compression of data on the genome. Increased rates of inversion showed an increase in population convergence. Double-stranded genomes impose constraints between strands that decrease the overall rate of population convergence. Four-bit bases from a parallel genomic language are encoded on the genome. The parallel genomic language, following the operon model of Jacob and Monod, allows genes to be placed on the genome at any loci and allows easy implementation of an inversion operator. The genome and chemical metabolism of a cell in our model have a close relationship. Genomes specify allowable families of enzyme-catalysed chemical reactions and families of chemicals that may diffuse through the cell membrane at increased rate. Chemicals produced from metabolic processes regulate genes and allow expression of proteins from the genome. We introduce the "bootstrapping" problem: evolution of cells stable in simple environments from random genomes and initial simple metabolic conditions. Experiments show that solution of the "bootstrapping" problem is much easier with coevolution than when the initial metabolic conditions remain fixed. A gallery of cellular survival strategies is given. Genes in the population are diverse because there is a variety of equally valid solutions to the problem posed by the environment. Solution to the "bootstrapping" problem is hindered because fitness functions cannot differentiate between cells using myopic solutions rather than long-term strategies. Cells with myopic strategies attain high fitness but produce offspring with high probability of cell death (ie, when the myopic solution begins to fail). A novel solution, where fitness of parents is retroactively modified when the fitness of offspring becomes known, reduces the number of cells exhibiting myopic strategies. Paul -- Dr Paul Kennedy - paulk@socs.uts.edu.au - Room 4/539 - ph 61 2 9514 1875 School of Computing Sciences, University of Technology, Sydney. PO Box 123 Broadway NSW 2007 Australia. ------------------------------ Date: Mon, 02 Aug 1999 11:13:33 -0700 From: Jasbir Takhar Subject: R+D opportunities at Avant! Corp. We are currently looking to recruit engineers for the development of our next generation ECAD tools. You will be working in a dynamic , rewarding R+D environment surrounded and supported by state-of-the-art technology. About Avant! Avant! (pronounced ah VAHN tee) Corporation develops, markets, and supports integrated circuit design automation (ICDA) software for the design of deep submicron ICs including microprocessors, microcontrollers, application-specific standard products (ASSPs) and complex application-specific integrated circuits (ASICs). Avant!'s full tool suite covers process characterization, circuit simulation and analysis, HDL simulation, formal verification, floorplanning, physical design and VDSM optimization, interconnect parasitic extraction, timing simulation, and physical verification. Avant! also provides physical foundation IP libraries for integrated circuit design. Avant!'s tools support hierarchical design methodologies as well as incremental design changes in all phases, and they offer the capacity needed for multi-million-transistor devices. Ideally you will have a PhD/MSc in Computer Science/Elec Engineering/Mathematics with solid skills in some of the following: * Optimization (incl. GA/GP) * UNIX/C/Tcl/tk * Verilog/VHDL * Knowledge of digital IC design Strong candidates from other scientific/numerate disciplines will also be considered but C/UNIX is a must. Ideally you will have the necessary visas etc. to work in the US but we also encourage applicants from outside as we are willing to petition for visas on your behalf. Please email your resume in postscript format or FAX it (incl a cover sheet with my name on it) to the number below. Feel free to contact me for further information and please point your browser to our corporate web site at www.avanticorp.com. Jasbir Takhar Avant! Corporation 46871 Bayside Parkway, Fremont, CA 94538 Voice: 510 413 8753 email: jasbir@avanticorp.com FAX: 510 413 6700 http://www.avanticorp.com ------------------------------ Date: Mon, 2 Aug 1999 13:59:40 -0700 From: "John Koza" Subject: Job Opportunities in Genetic Programming Genetic Programming, Inc. is seeking two full-time research programmers who are very proficient in Java or C. Genetic Programming, Inc. is a privately funded corporation doing research in applying genetic programming to a variety of domain areas, including: automated design of electrical circuits, automated design of control systems, other problems of automated design, and problems of computational molecular biology, multi-agent systems, cellular automata, operations research, and artificial life. These positions are not merely programming jobs, but require someone who is capable of, and actively interested in, research in these domain areas (and potentially other areas). This position requires the ability to discuss and contribute ideas on how to approach new problems, suggest new problem areas to address, and quickly learn about new problem domains. Experience in one or more of these areas is helpful and an active interest in many different areas is required. If you are not interested in research, but just interested in programming, please do not apply for this position. Experience with, or knowledge of, evolutionary computation is helpful. Also, experience in machine learning, neural networks, artificial intelligence, or parallel computing is also helpful. For our research work, we use a cluster computer system consisting of 1,000 Pentium II / 350's and a cluster computer system consisting of 70 DEC Alpha / 533's. Our group publishes and presents numerous research papers each year at various scientific conferences and in various scientific journals. For the right individual, this position could be a pre-doc or post-doc opportunity. Please email your resume (ASCII ONLY) to Forrest H Bennett III at forrest@evolute.com or send hard-copy resumes to: Genetic Programming, Inc. Attn: John Koza / Forrest H Bennett III P. O. Box K Los Altos, CA 94023-4011 USA Please include all relevant information, date available, and several references. John R. Koza Genetic Programming Inc. Box K Los Altos, CA 94023-4011 PHONE: 650-941-0336 FAX: 650-941-9430 koza@genetic-programming.com http://www.genetic-programming.com ------------------------------ Date: Tue, 3 Aug 1999 09:41:50 -0400 (EDT) From: angom Subject: Call for Papers: EC in Multiple-Valued Logic MULTIPLE-VALUED LOGIC --- AN INTERNATIONAL JOURNAL Special Issue: Evolutionary Computation in Multiple-Valued Logic Guest Editors: Alioune Ngom and Zoran Obradovic http://www.site.uottawa.ca/~ivan/mvl.html CALL FOR PAPERS MVLIJ creates a forum for scientists, engineers and practitioners throughout the world to present the latest research, results, and ideas in the field of multiple-valued logic. This special issue provides a medium for the exchange of ideas between theoreticians and practitioners to address the important issues in evolutionary computing in multiple-valued logic. It will consist of contributory papers focusing on theory, implementation and application of evolutionary computing techniques to multiple-valued logic. Topics of this issue must be limited to evolutionary computation and may include: - Fuzzy evolutionary systems in MVL - Neural genetic systems in MVL - Neural-fuzzy-genetic systems in MVL - Other evolutionary computing methods such as - Genetic programming, - Evolutionary programming, - Evolutionary strategy, - Computer immune systems. The topic areas may include - Logic optimization - Logic or functional decomposition - Datafusion or mining - Knowledge discovery - Fault diagnosis - Control - Signal processing or understanding - Image processing or understanding - System identification - Pattern recognition, clustering or classification - Qualitative or approximate reasoning Submission of Papers Papers will be selected based on their originality, significance, correctness and clarity of presentation. Papers should present original work, which has not been submitted nor published in other journals. Five copies of the papers (maximum 30 pages double-spaced including figures) should be received by January 15, 2000. For each author, including the corresponding author, provide name, affiliation, full address, telephone, fax numbers and email address. Please include keywords to indicate the topic and area of the paper. Notification of acceptance and authors kits will be mailed by April 30, 2000. The final manuscripts are due by June 15, 2000. Important Dates Full paper submission: January 15, 2000 Notification of acceptance: April 30, 2000 Final manuscripts: June 15, 2000 Please send all submissions to guest editors Alioune Ngom, Assistant Professor Computer Science Department, 855 Oliver Road, Lakehead University Thunder Bay, Ontario P7B 5E3, Canada. angom@ryan-dhcp189.lakeheadu.ca Zoran Obradovic, Associate Professor School of Electrical Engineering And Computer Science, Washington State University, Pullman, WA 99164-2752, USA. zoran@eecs.wsu.edu ------------------------------ Date: Wed, 4 Aug 1999 11:03:01 -0500 From: David Goldberg Subject: Call for Summaries: FEA 2000 The 3rd International Workshop on Frontiers in Evolutionary Algorithms FEA 2000 Part of the Fifth Joint Conference on Information Sciences Trump Taj Mahal Casino and Resort Atlantic City, New Jersey USA February 27-March 3 (Sunday-Friday), 2000 http:/www.ee.duke.edu/JCIS/ Last Call for Summaries (DEADLINE: September 1, 1999) Colleagues, The chair and program chair of the 3rd International Workshop on the Frontiers in Evolutionary Algorithms (FEA 2000) invite you to submit 4-page research abstracts for possible publication and presentation at the workshop to be held as part of the Fifth Joint Conference on Information Sciences, February 27 to March 3 (Sunday-Friday). Summaries dealing with all areas and types of genetic and evolutionary computation are encouraged, including genetic algorithms, genetic programming, evolutionary programming, evolution strategies, genetics based machine learning (classifier systems), artificial life, quantum computing, evolvable hardware, ant colony optimization, evolving agent-based systems, adaptive behavior systems. Summaries in fundamental issues including theory, operator design, and implementation, as well as applications in areas of scientific, engineering, and commercial endeavor are equally welcome. Please send a hardcopy of a summary (extended abstract), limited to 4 pages, and email its postscript file together with authors' names and addresses to the program chair: Dr. Manuel Grana, Departamento Ciencias de la Computacion, UPV/EHU Facultad de Informatica, Paseo Manuel de Lardizabal, 20009 San Sebastian, Spain. E-mail:ccpgrrom@si.ehu.es As the bulk of the reviewing process will be performed through electronic means a PostScript version of the paper is preferred. Accepted papers will be published in the conference proceedings book. Best papers will be considered for publication in a special issue of Information Science Journal. See the conference web site (http://www.ee.duke.edu/JCIS/) for further details. We hope you will consider submitting a research summary by the deadline of Wednesday, September 1, 1999. In any event, please mark your calendar for what promises to be an important workshop in genetic and evolutionary computation and a diverse and intriguing conference. David E. Goldberg FEA 2000 Chair Manuel Grana Romay FEA 2000 Program Chair Submissions & Correspondence to: ccpgrrom@si.ehu.es IMPORTANT DATES & ADDRESSES Paper submission deadline: September 1, 1999 Notification of acceptance: November 1, 1999 Camera ready paper due: December 1, 1999 Workshop date: February 27, 2000 Send electronic submissions: ccpgrrom@si.ehu.es Conference Web Site: http://www.ee.duke.edu/JCIS/ ------------------------------ End of Genetic Algorithms Digest ******************************