Genetic Algorithms Digest Thursday, May 18, 1995 Volume 9 : Issue 31 - Do NOT send email or reply to gadistr@aic.nrl.navy.mil (GA List Moderator) - Send submissions (articles) to GA-List@AIC.NRL.NAVY.MIL - Send administrative (subscribe, unsubscribe, change of address, etc.,) requests to GA-List-Request@AIC.NRL.NAVY.MIL ****************************************************************************** - You can access back issues, GA code, conference announcements, etc., either through the WWW at URL http://www.aic.nrl.navy.mil/galist/ or through anonymous ftp at ftp.aic.nrl.navy.mil [192.26.18.68] in /pub/galist. ****************************************************************************** Today's Topics: - Using Markov Chains to Analyze GAFOs paper - ICEC'96 call for papers - Research Assistant Post - Conference Announcement - New Intelligent Hybrid Systems Book - WWW page - ML95 GP workshop - Call For Participation, Evolutionary robotics workshop at ICGA95 - Conference Announcement and Call For Papers ---------------------------------------------------------------------- ******************************************************************************* CALENDAR OF GA-RELATED ACTIVITIES: (with GA-List issue reference) CSCS10 10th Intl Conf on CONTROL SYSTEMS & CS, Romania (v8n37) May 24-26, 95 ECAL95 3rd European Conf on Artificial Life, Granada, Spain(v8n5) Jun 4-6, 95 GWIC95 Golden West Intl Conf on Intell Systems, San Fran(v8n49) Jun 12-14, 95 ML95 GP Workshop: Theory to real-world applications, CA (v9n8) Jul 9, 95 AAICG95 Symposium on Appl of AI in Geophysics, Boulder, CO (v8n39) Jul 12, 95 ICGA-95 Sixth Intl Conference on GAs, Pittsburgh PA (v8n32) Jul 15-20, 95 PASE95 Wrkshp Parallel Appl in Stat and Econ, Trier (v8n39) Aug 29-Sep 2, 95 EA95 Evolution Artificielle, Telecom Bretagne, Brest, Fr (v9n1) Sep 4-8, 95 GALESIA'95 GAs in Eng Systems, Univ of Sheffield, UK (v8n45) Sep 12-14, 95 AIPetro95 AI in the Petroleum Ind, Lillehammer, Norway (v8n48) Sep 13-15, 95 ASI-AA-95 Practice and Future of Autonomous Agents (v8n19) Sep 23-Oct 1, 95 SOCONF95 Self-Organization of Complex Structure, Berlin (v9n30) Sep 24-28, 95 MENDEL95 130th Anniversary of Mendels Laws, Brno, Czech (v9n28) Sep 26-28, 95 Towards Evolvable Hardware Intl Wrkshp, Lausanne, Switz (v9n29) Oct 2-3, 95 SOCO95 Soft Computing Fuzzy Logic, NNs and GAs, Rochester(v9n5) Oct 24-27, 95 Genetic Methods for Routing & Scheduling, New Orleans(v8n50) Oct 29-Nov 1, 95 AAAI GP Symposium (Fall Series), Cambridge, MA (v8n43) Nov 10-12, 95 IEEE Wrkshp on Natural Algorithms in Signal Proc, Essex (v9n7) Nov 12-14, 95 WWW95 on Fuzzy Logic and NNs/Evol Comp, Nagoya, Japan (v9n6) Nov 14-15, 95 ICEC95 IEEE Intl Conf on Evol. Computing, Perth (v8n36) Nov 29-Dec 1, 95 EUROGEN95 GAs and ESs in Computational Sci & Eng, Spain (v9n15) Dec 4-8, 95 EP96 5th Conf on Evol Programming, San Diego, CA (v9n18) Feb 29-Mar 3, 96 ACEDC96 Adaptive Computing in Eng. Design & Control, UK (v9n28) Mar 26-28, 96 ICEC96 IEEE Intl Conf on Evol Comp, Nagoya, Japan (v9n18) May 20-22, 96 IPMU96 Granada, Spain (v9n31) Jul 1-5, 96 GP96 Genetic Programming Conference, Stanford, CA (v9n9) Jul 28-31, 96 SAB96 From Animals to Animats, Cape Cod, Massachusetts (v9n31) Sep 9-13, 96 PPSN96 Parallel Problem Solving from Nature, Berlin (v9n17) Sep 22-27, 96 (Send announcements of other activities to GA-List@aic.nrl.navy.mil) ******************************************************************************* ------------------------------ From: spears@AIC.NRL.Navy.Mil Date: Mon, 15 May 95 15:36:41 EDT Subject: Using Markov Chains to Analyze GAFOs paper The following paper was presented at the 1994 Foundations of GAs Workshop: Title: Using Markov Chains to Analyze GAFOs Authors: Kenneth A. De Jong, William M. Spears and Diana F. Gordon Abstract: Our theoretical understanding of the properties of genetic algorithms (GAs) being used for function optimization (GAFOs) is not as strong as we would like. Traditional schema analysis provides some first order insights, but doesn't capture the non-linear dynamics of the GA search process very well. Markov chain theory has been used primarily for steady state analysis of GAs. In this paper we explore the use of transient Markov chain analysis to model and understand the behavior of finite population GAFOs observed while in transition to steady states. This approach appears to provide new insights into the circumstances under which GAFOs will (will not) perform well. Some preliminary results are presented and an initial evaluation of the merits of this approach is provided. ======= This paper is available from ftp.aic.nrl.navy.mil under pub/spears/foga94/*.ps and from http://www.aic.nrl.navy.mil/~spears Bill PS. If the Web site doesn't work correctly, the FTP site should. ------------------------------ From: fukuda@mein.nagoya-u.ac.jp (Toshio Fukuda) Date: Tue, 16 May 1995 11:15:07 +0900 Subject: ICEC'96 call for papers Dear Sirs, Attached below is the Call For Papers of 1996 IEEE International Conference on Evolutionary Computation (ICEC'96), which will be held in May 20-22, 1996, Nagoya, Japan. I would like you to encourage your colleagues and yourself to submit the papers to ICEC'96. Sincerely yours, Toshio Fukuda General Chair, ICEC'96 [ WMS: This call appeared in v9n18. The original call is on ftp.aic.nrl.navy.mil under pub/galist/info/conferences/ICEC96 and the complete version of this current message is under ICEC96.2 ] ------------------------------ From: gds@sys.uea.ac.uk (George Smith) Date: Tue, 16 May 95 10:37:32 BST Subject: Research Assistant Post SCHOOL OF INFORMATION SYSTEMS, UNIVERSITY OF EAST ANGLIA, NORWICH England, UK RESEARCH ASSISTANT required in The Application of Modern Heuristic Techniques in Telecommunications A computer graduate with at least a 2(i) degree in computing or allied subject is sought for a two year post starting October 1st, 1995 or as soon as possible thereafter. The appointee will work within a leading telecommunications company, BNR Europe Ltd, on a day-to-day basis but will be an employee of the University. Opportunities will exist for registration for a part-time higher degree at the University. A successful applicant will be expected to have a high degree of numeracy and a strong computing background. The research is sponsored by the Teaching Company Scheme and by BNR Europe Ltd, Harlow, and involves the application of various heuristic techniques including genetic algorithms, simulated annealing, tabu search and hybrids thereof within the telecommunications industry. Applications studied include general network design and management systems, fault diagnosis and resource allocation. Initial salary will be in the range #13,941-#15,566. Applicants are invited to telephone Dr. George D. Smith (+44 1603 593260) or email (gds@sys.uea.ac.uk) if they wish to discuss the post. Applications in the form of a covering letter plus three copies of a CV, including the names and addresses of three referees, should be sent to Dr. G. D. Smith School of Information Systems University of East Anglia NORWICH NR4 7TJ on or before Friday, 2nd June 1995. Dr. George D Smith Computing Science Sector School of Information Systems University of East Anglia Norwich NR4 7TJ, UK Tel: + 44 (0)603 593260 FAX: + 44 (0)603 507720 Email: gds@sys.uea.ac.uk ------------------------------ From: ipmu96@robinson.ugr.es Date: Tue, 16 May 1995 12:55:25 UTC+0200 Subject: Conference Announcement ***************************************************** * Preliminary Call for Paper * * * * IPMU'96 * * * * Granada, Spain, July 1-5, 1996 * ***************************************************** Aims and Scope Organized at a regular two-year interval, the IPMU International Conference deals with the difficulties existing in the acquisition, representation, management and transmission of data in knowledge-based and decision-making systems. It brings together researches working on various methodologies for the management of uncertain information and provides a useful exchange between theorists and practitioners using these different methodologies. Topics of particular interest * Uncertainty Methods: Measures of Information and Uncertainty, Bayesian and Probabilistic Methods, Fuzzy Methods, Mathematical Theory of Evidence, Belief Networks, Chaos Theory. * Non-standard Logics: Non-monotonic Logics, Approximate Reasoning, Multivalued Logics, Modal Logics, Temporal Reasoning, Case-based Reasoning. * Knowledge Acquisition and Representation: Machine Learning, Inductive Methods, Commonsense Knowledge, Intelligent Databases and Information Systems. * Intelligent Systems: Fuzzy Control, Neural Networks, Genetic Algorithms and Evolutionary Computation, Expert Systems under Uncertainty, Decision Support Systems, Multicriteria and Group Decision Making, Pattern Recognition, Image Processing, Classification, Belief Updating and Inconsistency Handling. Address and Location IPMU'96 Dpto. Ciencias de la Computacion e Inteligencia Artificial. E.T.S.I. Informatica. Avda. Andalucia, 38 Universidad de Granada. 18071 Granada. Spain. Phone: +34.58.244019 Fax: +34.58.243317 e-mail: ipmu96@robinson.ugr.es e-mail for submissions: ipmu96-submissions@robinson.ugr.es URL: http://pirata.ugr.es/ipmu96.html [ WMS: The complete call is on ftp.aic.nrl.navy.mil under pub/galist/info/conferences/IPMU96 ] ------------------------------ From: S.Khebbal@cs.ucl.ac.uk Date: Tue, 16 May 95 18:35:33 +0100 Subject: New Intelligent Hybrid Systems Book NEW BOOK ANNOUCEMENT INTELLIGENT HYBRID SYSTEMS S. GOONATILAKE and S. KHEBBAL University College London There is now a growing realisation in the intelligent systems community that many complex problems require hybrid solutions. Increasingly hybrid systems combining genetic algorithms, fuzzy logic, neural networks, and expert systems are proving their effectiveness in a wide variety of real-world problems. This timely book brings together leading researchers from the United States, Europe and Asia who are pioneering the theory and application of Intelligent Hybrid Systems. The book provides a definition of hybrid systems, summarises the current state of the art, and details innovative methods for integrating different intelligent techniques. Application examples are drawn from domains including industrial control, financial and business modelling, and cognitive simulation. The book is also intended to equip researchers, application developers and managers with key reference and resource material for the successful development of hybrid systems. ISBN 0471 94242 1 300pp January 1995 John Wiley & Sons Ltd, Baffins Lane, Chichester, West Sussex, PO19 1UD, UK. (also offices in New York, Brisbane, Toronto, and Singapore) There is also a World Wide Web page on Intelligent Hybrid Systems at : http://www.cs.ucl.ac.uk/staff/skhebbal/ihs and for the Intelligent Hybrid Systems Book at : http://www.cs.ucl.ac.uk/staff/skhebbal/ihs/ihsbook.html # MAIL ADDRESS : | EMAIL ADDRESS : # # Sukhdev Khebbal, | S.Goonatilke@cs.ucl.ac.uk # # Suran Goonatilake, | S.Khebbal@cs.ucl.ac.uk # # Department of Computer Science,|------------------------------------# # University College London, | TELEPHONE NUMBERS : # # Gower Street, | Voice: +44 (0)171 391 1329 # # London WC1E 6BT. | Fax : +44 (0)171 387 1397 # ------------------------------ From: rosca@cs.rochester.edu Date: Tue, 16 May 1995 16:42:17 -0400 Subject: WWW page - ML95 GP workshop For the latest news regarding the ML95 GP workshop, consult the following web page: http://www.cs.rochester.edu/users/grads/rosca/ml95gpw.html Justinian ------------------------------ From: schultz@AIC.NRL.Navy.Mil Date: Wed, 17 May 95 13:38:09 EDT Subject: Call For Participation, Evolutionary robotics workshop at ICGA95 Call for Participation ICGA-95 WORKSHOP ON EVOLUTIONARY ROBOTICS at the 1995 International Conference on Genetic Algorithms (ICGA-95) 15-20 July, 1995 University of Pittsburgh Pittsburgh, PA USA In conjunction with the 1995 International Conference on Genetic Algorithms (ICGA-95), a workshop/panel discussion will be held on Evolutionary Robotics. Overlapping and complementary approaches to using evolutionary algorithms in the area of robotics have been seen in recent years. At the workshop, we would like to explore some of these approaches, and hopefully better understand similarities in and differences between them. We are interested in hearing from researchers working in the area of robotics and evolutionary algorithms (GA, ES, GP, EP, etc) who would like to take part in this workshop. The format of the workshop will be an overview of the field, followed by short presentations of current research, and then an open discussion session. Topics of interest include (but are not limited to) the use of evolutionary algorithms in: evolutionary development of robots robotic learning, both on-line and off-line robotic control coordination of multiple robots perception and mult-sensor integration Researchers interested in participating should send a description of their research (please limit this to 300 to 500 words) to the workshop organizer by 10 June.. Workshop organizer: Alan C. Schultz schultz@aic.nrl.navy.mil ------------------------------ From: SAB-96 Date: Wed, 17 May 1995 18:16:50 -0400 Subject: Conference Announcement and Call For Papers Conference Announcement and Call For Papers FROM ANIMALS TO ANIMATS Fourth International Conference on Simulation of Adaptive Behavior (SAB96) Cape Cod, Massachusetts, USA, September 9-13, 1996 The objective of the conference is to bring together researchers in ethology, psychology, ecology, artificial intelligence, artificial life, robotics, and related fields so as to further our understanding of the behaviors and underlying mechanisms that allow natural and artificial animals to adapt and survive in uncertain environments. The conference will focus particularly on well-defined models, computer simulations, and robotics demonstrations, in order to help characterize and compare various organizational principles or architectures capable of inducing adaptive behavior in real animals or synthetic agents. Contributions treating any of the following topics from the perspective of adaptive behavior will receive special emphasis: Action selection Learning and development Perception and motor control Evolutionary computation Neural correlates of behavior Coevolutionary models Emergent structures and behaviors Parallel and distributed models Motivation and emotion Collective and social behavior Internal world models Autonomous robots Characterization of environments Applied adaptive behavior Authors should make every effort to suggest implications of their work for both natural and artificial animals. Papers which do not deal explicitly with adaptive behavior will be rejected. Submission Instructions Authors are requested to send five copies (hard copy only) of a full paper to the Program Chair (Pattie Maes) arriving no later than Feb 9th, 1996. Late submissions will not be considered. Papers should not exceed 10 pages (excluding the title page), with 1 inch margins all around, and no smaller than 10 pt (12 pitch) type (Times Roman preferred). The Web site listed below contains the latex .sty file producing the preferred format for submissions. Each paper must include a title page containing the following: (1) Full names, postal addresses, phone numbers, email addresses (if available), and fax numbers for each author, (2) A 100-200 word abstract, (3) The topic area(s) in which the paper could be reviewed (see list above). Camera ready versions of the papers, in two-column format, will be required by May 10th. Computer, video, and robotic demonstrations are also invited for submission. Submit a 2-page proposal plus a title page as above to the program chair. Indicate equipment requirements and relevance to the themes of the conference. Conference Chair Pattie Maes, Program MIT Media Lab 20 Ames Street Rm 305 Cambridge, MA 02139 USA email: pattie@media.mit.edu Official Language: English Publisher: MIT Press/Bradford Books Important Dates =============== FEB 9, 1996: Submissions must be received APR 12: Notification of acceptance or rejection (via email) MAY 10: Camera ready revised versions due JUN 10: Early registration deadline AUG 8: Hotel reservations and regular registration deadline SEP 9-13: Conference dates General queries to: sab96@cs.brandeis.edu WWW Page: http://www.cs.brandeis.edu/conferences/sab96 ------------------------------ End of Genetic Algorithms Digest ******************************