Genetic Algorithms Digest Monday, September 18, 1995 Volume 9 : Issue 46 - 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: - Scheduling with GAs - Special AI session of SECTAM XVIII - Evolutionary Algorithms in Robotics - Help on mathematical optimization using GA ---------------------------------------------------------------------- ******************************************************************************* CALENDAR OF GA-RELATED ACTIVITIES: (with GA-List issue reference) 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 CALMA95 Combinatorial Algs for Military Appl, Scheveningen (v9n43) Nov 24, 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 SAC96 Symposium on Applied Computing GA & Opt Track, PA (v9n33) Feb 17-19, 96 EP96 5th Conf on Evol Programming, San Diego, CA (v9n18) Feb 29-Mar 3, 96 AAAI-96 Spring Symposium Series, Stanford University, CA (v9n44)Mar 25-27, 96 ACEDC96 Adaptive Computing in Eng. Design & Control, UK (v9n28) Mar 26-28, 96 SOCO96 Intl Symposia w/ Workshops/Tutorials, Reading, UK (v9n35)Mar 26-28, 96 SECTAM96 AI Techniques in Eng and Mechanics, Tuscaloosa (v9n46) Apr 14-16, 96 ALifeV Artificial Life Conference, Nara, Japan (v9n45) May 16-18, 96 ICEC96 IEEE Intl Conf on Evol Comp, Nagoya, Japan (v9n18) May 20-22, 96 ISRAM96 Session on Evol Algs in Robotics, Montpellier (v9n46) May 27-30, 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 ICGI96 Colluquium on Grammatical Inference, Montpellier (v9n45) Sep 25-27, 96 (Send announcements of other activities to GA-List@aic.nrl.navy.mil) ******************************************************************************* ------------------------------ From: chouck@eos.ncsu.edu Date: Thu, 07 Sep 95 10:12:22 EDT Subject: Scheduling with GAs Here is a list of references on Genetic scheduling. Not all of them deal with set-up times. @article{akatsuka1994, author = "Akatsuka, Naoko and Sannomiya, Nobuo and Iima, Hitoshi", title = "Genetic Algorithm Approach to a Production Ordering Problem in an Assembly Process with Constant Use of Parts", journal = "International journal of systems science", year = "1994", volume = "25", month = "SEP", number = "9", page = "1461", } @InProceedings{ali1994, author = "Ali, Shahid and Sait, Sadiq M. and Benten, Muhammed S.T.", title = "GSA: Scheduling and allocation using genetic algorithm", pages = "84-89", booktitle = "European Design Automation Conference - Proceedings 1994. IEEE, LosAlamitos, CA, USA,94CH35704.", year = "1994", } @Article{awadh1995, author = "Awadh, B. and Sepehri, N. and Hawaleshka, O.", title = "A Computer-Aided Process Planning Model Based on Genetic Algorithms", journal = "Computers and Operation Research", year = 1995, volume = 22, number = 8, pages = "841-856" } @Article{aytug1994a, author = "Aytug, H. and Koehler, G. J. and Snowdon, J. L", title = "Genetic Learning of Dynamic Scheduling Within a Simulation Environment", journal = "Computers and Operation Research", year = 1994, volume = 21, number = 8, pages = "909-925" } @Article{biegel1990, author = "Biegel, John E. and Davern, James J.", title = "Genetic algorithms and job shop scheduling.", journal = "Computers & Industrial Engineering", year = "1990", volume = "19", number = "1-4", pages = "81-91", } @InProceedings{blume1994, author = "Blume, Christian", title = "Planning and optimization of scheduling in industrial production by genetic algorithms and evolutionary strategy", volume = "64", pages = "427-433", booktitle = "Methodologies, Techniques, and Tools for Design Development AmericanSociety of Mechanical Engineers, Petroleum Division (Publication) PD", year = "1994", } @Article{bulgak1995, author = "Bulgak, A. A. and Diwan, P. D. and Inozu, B.", title = "Buffer Size Optimization in Asynchronous Assembly Systems Using Genetic Algorithms", journal = "Computers and Industrial Engineering", year = 1995, volume = 28, number = 2, pages = "309-322" } @Article{chandrasekharam1994, author = "Chandrasekharam, R. and Vinod, V.V. and Subramanian, S.", title = "Genetic algorithm for test scheduling with different objectives", journal = "Integration, the VLSI Journal", year = "1994", volume = "17", number = "2", pages = "153-161", } @article{choi1995, author = "Choi, J.Y. and Lee, C.Y.", title = "A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights", journal = "Computers & operations research", year = "1995", volume = "22", number = "8", page = "857", } @article{croce1995, author = "Croce, Federico Della and Tadei, Roberto and Volta, Giuseppe", title = "A genetic algorithm for the job shop problem", journal = "Computers & operations research", year = "1995", volume = "22", number = "1", page = "15", } @Article{denby1994, author = "Denby, B. and Schofield, D.", title = "Open-pit design and scheduling by use of genetic algorithms", journal = "IEEE Transactions on Parallel and Distributed Systems v", year = "1994", volume = "5", number = "2", pages = "113-120", } @InProceedings{gen1994, author = "Gen, Mitsuo and Tsujimura, Yasuhiro and Kubota, Erika", title = "Solving job-shop scheduling problems by genetic algorithm", volume = "2", pages = "1577-1582", booktitle = "Proceedings of the IEEE International Conference on Systems, Man andCybernetics", year = "1994", } @InProceedings{gupta1993, author = "Gupta, Mahesh C. and Gupta, Yash P. and Kumar, Anup", title = "Genetic algorithms application in a machine scheduling problem", pages = "372-377", booktitle = "Proceedings - ACM Computer Science Conference 1993. Publ by ACM, NewYork, NY, USA.", year = "1993", } @Article{hans-peter1994, author = "Hans-Peter Wiendahl, E.h. and Garlichs, R.", title = "Decentral production scheduling of assembly systems with genetic algorithm", journal = "CIRP Annals v", year = "1994", volume = "43", number = "1", pages = "389-395", } @InProceedings{hou1990, author = "Hou, E. S. H. and Hong, R. and Ansari, N.", title = "Efficient multiprocessor scheduling based on genetic algorithms.", volume = "2", pages = "1239-1243", booktitle = "Power Electronics Emerging Technologies IECON Proceedings (IndustrialElectronics Conference)", year = "1990", } @InBook{hou1992, author = "Hou, E. S. H. and Ren, H. and Ansari, N.", title = "Dynamic, Genetic, and Chaotic Programming", chapter = "Efficient Multiprocessor Scheduling Based on Genetic Algorithms", publisher = "John Wiley & Sons Inc", year = 1992, editor = "Branko Soucek and the IRIS Group", pages = "339-352" } @article{hou1994, author = "Hou, E.S.H. and Ansari, N. and Ren, H.", title = "A Genetic Algorithm for Multiprocessor Scheduling", journal = "IEEE transactions on parallel and distributed systems", year = "1994", volume = "5", month = "FEB", number = "2", page = "113" } @Article{ishibuchi1994, author = "Ishibuchi, Hisao and Yamamoto, Naohisa and Murata, Tadahiko and Tanaka, Hideo", title = "Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems", journal = "Fuzzy Sets and Systems", year = "1994", volume = "67", number = "1", pages = "81-100", } @Article{kanet1991, author = "Kanet, John J. and Sridharan, V.", title = "PROGENITOR. A genetic algorithm for production scheduling.", journal = "Wirtschaftsinformatik", year = "1991", volume = "33", number = "4", pages = "332-336", } @InProceedings{kidwell1994, author = "Kidwell, Michelle D. and Cook, Diane J.", title = "Genetic algorithm for dynamic task scheduling", pages = "61-67", booktitle = "Conference Proceedings - International Phoenix Conference onComputers and Communications 1994. Publ by IEEE, IEEE Service Center, Piscataway, NJ, USA.", year = "1994", } @Article{kim1994, author = "Kim, Hyunchul and Nara, Koichi and Gen, Mitsuo", title = "Method for maintenance scheduling using GA combined with SA", journal = "Computers & Industrial Engineering v", year = "1994", volume = "27", number = "1-4", pages = "477-480", } @Article{lee1995, author = "Lee, C. Y. and Kim, S. J.", title = "Parallel Genetic Algorithms for the Earliness-Tardiness Job Scheduling Problem with General Penalty Weights", journal = "Computers and Industrial Engineering", year = 1995, volume = 28, pages = "231-243" } @Article{leu1994, author = "Leu, Y-Y and Matheson, L. A. and Rees, L.P.", title = "Assembly Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Mutliple Evaluation Criteria", journal = "Decision Sciences", year = 1994, volume = 25, number = 4, pages = "581-606" } @article{levitin1993, author = "Levitin, G. and Rubinovitz, J.", title = "Genetic algorithm for linear and cyclic assignment problem", journal = "Computers & operations research", year = "1993", volume = "20", number = "6", page = "575", } @InProceedings{murata1994, author = "Murata, Tadahiko and Ishibuchi, Hisao", title = "Performance evaluation of genetic algorithms for flowshop schedulingproblems", volume = "/2", pages = "812-817", booktitle = "IEEE Conference on Evolutionary Computation - Proceedings", year = "1994", } @Article{nordstrom1994, author = "Nordstrom, Anna-Lena and Tufekci, Suleyman", title = "Genetic algorithm for the talent scheduling problem", journal = "Computers & Operations Research v", year = "1994", volume = "21", number = "8", pages = "927-940", } @InProceedings{pico1994, author = "Pico, Carlos Alberto Gonzalez and Wainwright, Roger L.", title = "Dynamic scheduling of computer tasks using genetic algorithms", volume = "/2", pages = "829-833", booktitle = "IEEE Conference on Evolutionary Computation - Proceedings", year = "1994", } @article{reeves1995, author= "Reeves, Colin R.", title= "A genetic algorithm for flowshop sequencing", journal= "Computers & operations research", year= "1995", volume= "22", number= "1", page= "5", } @Article{sannomiya1994, author = "Sannomiya, N. and Iima, H. and Akatsuka, N.", title = "Genetic algorithm approach to a production ordering problem in an assembly process with constant use of parts", journal = "International Journal of Systems Science", year = 1994, volume = 25, number = 9, pages = "1461-1472" } @InProceedings{smith1992, author = "Smith, Stephen P.", title = "Experiment on using genetic algorithms to learn scheduling heuristics.", volume = "1707.", pages = "378-386", booktitle = "Proceedings of SPIE - The International Society for OpticalEngineering", year = "1992", } @Article{snowdon1994, author = "Snowdon, Jane L. and Aytug, Haldun and Koehler, Gary J.", title = " Genetic learning of dynamic scheduling within a simulation environment", journal = "Computers & operations research", year = 1994, volume = 21, number = 8, pages = "909-?", } @Article{sponsler1989, author = "Sponsler, Jeffrey L.", title = "Genetic algorithms applied to the scheduling of the hubble spacetelescope.", journal = "Telematics and Informatics", year = "1989", volume = "6", number = "3-4", pages = "181-190", } @Article{sridhar1994, author = "Sridhar, Jagabandhu and Rajendran, Chandrasekharan", title = "Genetic algorithm for family and job scheduling in a flowline-based manufacturing cell", journal = "Computers & Industrial Engineering v", year = "1994", volume = "27", number = "1-4", pages = "469-472", } @InCollection{starkweather1993, author = "Starkweather, T. and Whitley, D.", title = "A Genetic Algorithm for Scheduling with Resource Consumption", booktitle = "Operations Research in Production, Planning and Control", publisher = "Springer/Verlang", year = 1993, editor = "Fandel, G. and Gulledge, T. and Jones, A." } @article{tufekci1994, author= "Tufekci, Suleyman and Nordstrom, Anna-Lena", title= "A genetic algorithm for the talent scheduling problem", journal= "Computers & operations research", year= "1994", volume= "21", number= "8", page= "927", } @Article{uckum1993, author = "Uckum, Serdar and Bagchi, Sugato and Kawamura, Kazuhiko and Miyabe, Yutaka", title = "Managing genetic search in job shop scheduling", journal = "IEEE Expert v", year = "1993", volume = "8", number = "5", pages = "15-24", } @article{wren1995, author = "Wren, Anthony and Wren, David O.", title = "A genetic algorithm for public transport driver scheduling", journal = "Computers & operations research", year = "1995", volume = "22", number = "1", page = "101", } ================= Christopher Houck North Carolina State University chouck@eos.ncsu.edu Box 7906 (I.E. Dept) (919) 515-5188 Raleigh N.C. 27695-7906 ------------------------------ From: Robert Elliott Smith Date: Fri, 08 Sep 95 14:25:58 -0600 Subject: Special AI session of SECTAM XVIII AI Techniques in Engineering and Mechanics A Special Session of EIGHTEENTH SOUTHEASTERN CONFERENCE ON THEORETICAL AND APPLIED MECHANICS April 14 - 16, 1996 TUSCALOOSA, ALABAMA Artificial Intelligence (AI) techniques are now being used by the practicing engineer to solve a whole range of heretofore intractable problems. This session will consist of paper presentations describing the practical application of AI in all branches of engineering and mechanics, and thus will serve as a forum for the transfer of knowledge in this rapidly developing field. Papers are welcome from individuals and research groups on the subject of applications of AI including, but not limited to, the following topics: Systems and techniques such as: Expert systems, knowledge acquisition, knowledge-based systems, interactive knowledge-based systems, intelligent CAD/CAM systems, signal processing, sensor and data fusion, adaptive learning systems, neural networks, performance analysis, machine-vision systems, deductive databases, knowledge representation, modelling, learning heuristics, intelligent control systems, fuzzy logic, and genetic algorithms. Engineering applications including: Manufacturing, industrial engineering, production engineering, chemical engineering, civil engineering, electrical engineering, mechanical engineering, process control, robotics, autonomous vehicles, and communication. To submit a paper to the special session, follow instructions in the general SECTAM XVIII announcement (included below). Please indicate that the paper is for the AI special session. Contact persons for information on the special session are: Robert E. Smith Phone: (205) 348-1618 Email: rob@comec4.mh.ua.edu and Charles L. Karr Phone: (205) 348-0066 Email: ckarr@buster.eng.ua.edu Department of Engineering Science and Mechanics University of Alabama Box 870278 Tuscaloosa, AL 35487 Fax: (205) 348-7240 [ WMS: For more info see pub/galist/info/conferences/SECTAM96 on ftp.aic.nrl.navy.mil ] ------------------------------ From: schultz@AIC.NRL.Navy.Mil Date: Fri, 8 Sep 95 11:23:06 EDT Subject: Evolutionary Algorithms in Robotics Call for Participation Invited Session on EVOLUTIONARY ALGORITHMS IN ROBOTICS at ISRAM '96 Sixth International Symposium on Robotics And Manufacturing May 27 - 30, 1996 Montpellier, FRANCE As part of the Sixth International Symposium on Robotics and Manufacturing, a special invited session is planned on evolutionary algorithms (GA, ES, GP, EP, etc) in robotics. Topics of interest include (but are not limited to) the use of evolutionary algorithms in: * Robotic control * Robotic learning, both on-line and off-line * Path and collision planning in robot manipulators * Coordination of multiple robots * Perception and mult-sensor integration * Applications Invited authors will have full papers published in the symposium proceedings. Interested researchers should send a short description of their research and an abstract of 300 to 500 words via email or land mail to the address below. These must arrive by October 20, 1995. Authors will be notified by December 1. Final papers will be due by February 15, 1996. Session Co-Chairs: John Grefenstette and Alan C. Schultz Code 5514 Naval Research Laboratory Washington D.C. 20375-5337 USA email: {gref,schultz}@aic.nrl.navy.mil Important Dates: 20 Oct 95: Abstract Due 1 Dec 95: Notification of Acceptance 15 Feb 96: Final Submission 27-30 May 96: ISRAM '96 ------------------------------ From: Thierry CONDAMINES Date: Mon, 11 Sep 1995 16:29:14 +0100 Subject: Help on mathematical optimization using GA. I'm working on Ill-posed problems with partial differential equations and trying to solve inverse problems using GA.These algorithms are new for me so does anyone know some documentation on GA used in mathematical optimization ? I'll welcome all reply... Thank you in advance. Thierry CONDAMINES E-mail: condami@irit.fr Tel:(33)61.55.66.11 Extension 71.69 Laboratoire d'Informatique Numerique et Calcul Parallele ___ _______________ ___ _____________ |___| |___________ \ |___| |____ ____| INSTITUT DE RECHERCHE ___ ___________) ) ___ | | EN INFORMATIQUE | | | _____/ | | | | DE TOULOUSE | | | |\ \________| | | | |___| |___| \_________________| |___| CNRS(URA 1399)-INP-UPS |Tel : (33) 61.55.67.65 UPS, 118 rte de Narbonne F31062 Toulouse Cedex France |Fax : (33) 61.55.62.58 ------------------------------ End of Genetic Algorithms Digest ******************************