INtroductory TutoRials in Optimization, Search and decision support methodologies (INTROS'03)

Tuesday 12th August 2003, Nottingham, UK

Being held in association with MISTA 2003. However, this is a separate event and you can register for one without registering for the other.

Programme

08:30 Registration
09:00 Welcome
09:15 - 10:45 David Goldberg : Genetic Algorithms   Mike Trick : Integer Programming
10:45 - 11:15
Coffee
11:15 - 12:45 Riccardo Poli : Genetic Programming   Roman Slowinski : Rough Set Based Decision Support
12:45 - 14:00
Lunch
14:00 - 15:30 Mark Wallace : Constraint Reasoning
Uwe Aickelin : Artificial Immune Systems
Michel Gendreau : Tabu Search
15:30 - 15:45
Coffee
15:45 - 17:15 Kalyanmoy Deb : Multi-objective Optimization   Pierre Hansen : Variable Neighborhood Search
17:15 - 17:30
Break
17:30 - 19:00
Darrell Whitley : Complexity Theory and The NFL Theorem
  Xin Yao : Machine Learning

On Tuesday 12th August 2003, just before the MISTA conference, there is a tutorial day that will allow leading reseachers to present some of the modern optimization techniques that are being used today. Each tutorial will last one and a half hours.

The tutorials are being aimed at a level applicable to students in the first year of their PhD and, as such, will be applicable to many people including those from industry, researchers who do not work in this field but who wish to find out more about these techniques, as well as those working in the field who, perhaps, need a refresher.

There there also be a book from the event, which we hope will be published about one month after. This book will have a chapter for each speaker/author. The book will be published by Kluwer.

Places will be strictly limited, so early booking is essential.

Places will be strictly limited, so early booking is essential.

The INTROS'03 main page can be seen here.


Sponsored By

On Tuesday 12th August 2003, just before the MISTA conference, there is a tutorial day that will allow leading reseachers to present some of the modern optimization techniques that are being used today. We expect each tutorial to last about one and a half hours.
The tutorials are being aimed at a level applicable to students in the first year of their PhD and, as such, will be applicable to many people including those from industry, researchers who do not work in this field but who wish to find out more about these techniques, as well as those working in the field who, perhaps, need a refresher.
We are still in the planning stages but we expect the day to be split into 2 streams, with each speaker giving a one and a half hour tutorial.

There there also be a book from the event, which we hope will be published about one month after. This book will have a chapter for each speaker/author. the book will be published by Kluwer.

Places will be strictly limited, so early booking is essential.

The confirmed speakers/authors so far are (or see the full program here).

  1. Emile Aarts*, Simulated Annealing
  2. Uwe Aickelin* & Dipankar Dasgupta% : Artificial Immune Systems
  3. Kalyanmoy Deb* : Multi-objective Optimization
  4. Eugene Freuder% & Mark Wallace* : Constraint Reasoning
  5. Michel Gendreau* : Tabu Search
  6. David Goldberg* : Genetic Algorithms
  7. Pierre Hansen* & Nenad Mladenovic%: Variable Neighborhood Search
  8. John Koza% & Riccardo Poli* : Genetic Programming
  9. Roman Slowinski* : Rough Sets
  10. Mike Trick* & Robert Bosch% : Integer Programming
  11. Darrell Whitley* & John-Paul Watson%: Complexity Theory and The No Free Lunch Theorem
  12. Xin Yao* : Machine Learning

*Speaker and Author
%Author


Uwe Aickelin: Artificial Immune Systems

Uwe Aickelin is a Lecturer in Computing at the University of Bradford and has previously worked at the University of the West of England in Bristol and at the University of Wales in Swansea. His research includes biologically inspired computing and in particular Artificial Immune Systems (AIS) applied to Data Mining and Intrusion Detection. His special interest lies in the modelling and application of the latest immunological theories to real-world problems.

Dr Aickelin has recently been awarded the largest grant handed out by the UK Research Council's prestigious Adventure Fund (approx. $1.1 Million US-Dollar). This grant will be used to explore the most recent advances in immunology applicable to Artificial Immune Systems and Intrusion Detection. He is also a Co-Investigator and Founding Member of the EPSRC sponsored ARTIST Network for ARTifical Immune SysTems. He has given a number of tutorials on Artificial Immune Systems and is on the programme committee of first and second international conference on Artificial Immune Systems (ICARIS 2002 and 2003).

For more information or to download papers or slides, please visit http://www.aickelin.com


Emile Aarts : Simulated Annealing


Robert Bosch : Integer Programming


Dipankar Dasgupta : Artificial Immune Systems

Dr. Dipankar Dasgupta is an Associate Professor of Computer Science at the University of Memphis, Tennessee. His research interests are broadly in the area of Applied Artificial Intelligence, tracking real-world problems through interdisciplinary cooperation. His areas of special interests i nclude Artificial Immune Systems, Genetic Algorithms, Neural Networks, and their applications. He published more than 100 papers in book chapters, journals, and international conferences. He edited the book "Artificial Immune Systems and Their Applications" published by Springer-Verlag, 1999, which is the first book in the field. Dr. Dasgupta is a senior member of IEEE, ACM and regularly serves as program committee member in many International Conferences. He first started (in 1997) organizing special tracks and workshops on Artificial Immune Systems (AIS) and regularly offered tutorials on the topics at International Conferences since then. Dr. Dasgupta recently edited a special issue (on Artificial
Immune Systems) of IEEE Evolutionary Computation Journal, Volume 6, Number 3, June 2002. His research lab regularly updates AIS Bibliography and publish on the web (available at http://issrl.cs.memphis.edu/AIS/ais_bibliography.pdf). He is recently nominated as the chair of IEEE Task Force on Artificial Immune Systems.


Kalyanmoy Deb : Multi-objective optimization

Author of more than 100 research papers and two books, his latest book on Evolutionary Multiobjective Optimization Algorithms is the first ever compilation of multiobjective optimization algorithms. Because of his pioneering research in the field of evolutionary multi-objective optimization, he has been invited to present lectures and tutorials on the topic in more than 35 institutions and research organizations during 1998 and 2001.

Dr Kalyanmoy Deb (Phd in Engineering Mechanics from the University of Alabama (Tuscaloosa)) is a Professor of Mechanical Engineering (Indian Institute Of Technology Kanpur) and the Director of the Kanpur Genetic Algorithms Laboratory (KanGAL) which he established in 1997.
Prof. Deb received his Bachelor's degree from IIT Kharagpur (Mechanical Engg 1985). Before joining Alabama, Prof. Deb served with Engineers India Limited(New Delhi) between 1985 and 1987. He was also a Visiting Research Assistant Professor in the Department of General Engineering at the University of Illinois, Urbana Champaign between 1991 and 1992 and worked at Illinois Genetic Algorithms Laboratory (IlliGAL).


Recipient of Outstanding Graduate Research Assistant award for 2 consecutive years at Alabama, Prof. Deb has numerous awards and honours in his name. He has recently received the Friedrick Wilhelm Bessel Award from Humboldt foundation in Germany to spend eight months at the University of Karlsruhe.

At present Prof. Deb is the Associate Editor of the IEEE Transactions on Evolutionary Computation Journal (the only member from India) and an editorial board member of the prestigious Evolutionary Computation Journal from MIT Press. He also has the rare honour of being the only Asian Executive Council Member of the International Society for Genetic and Evolutionary Computation (ISGEC)
Professor Deb has organized several conferences and chaired the First Conference on Evolutionary Multicriterion Optimization (EMO 2001) held at Zurich.


Eugene Freuder : Constraint Reasoning

Eugene Freuder received his B.A. from Harvard and his Ph.D. from M.I.T. He recently moved to Ireland, as the recipient of a €7.5 million Principal Investigator Award from Science Foundation Ireland, to become a Science Foundation Ireland Research Professor at University College Cork, and Director of the Cork Constraint Computation Centre.. Previously he was a professor in the University of New Hampshire Department of Computer Science and Director of its Constraint Computation Center. He was elected a Fellow of the American Association for Artificial Intelligence for “fundamental and sustained contributions to the field of constraint-based reasoning” and is also a Fellow of the European Coordinating Committee for Artificial Intelligence. He is the founding Editor-in-Chief of the Constraints journal, and the Executive Chair of the Organizing Committee of the International Conferences on Principles and Practice of Constraint Programming. Professor Freuder has received support for his work from the U.S. National Science Foundation, NASA, and a dozen companies, including Nokia, Oracle, Xerox, and British Telecommunications. He serves on the Technical Advisory Boards of ILOG and Celcorp.

 


Michel Gendreau : Tabu Search

Michel Gendreau is Professor of Operations Research and Director of the Centre for Research on Transportation at Université de Montréal. A large part of his research work focuses on the development of metaheuristics, in particular tabu search, for a variety of combinatorial problems encountered in transportation and telecommunications planning, as well as scheduling and timetabling. He has published more than 100 papers on these topics and others, most of which have appeared in leading scientific journals.

Dr. Gendreau is currently the Editor-in-chief of INFOR (the journal of the Canadian O.R. society), the Area Editor "Heuristic Search and Learning" of the INFORMS Journal on Computing and an Associate Editor of Transportation Science and the Journal of Heuristics. A former President of the Canadian Operational Research Society, Professor Gendreau is now a Vice-President of the International Federation of Operations Research Societies. Dr. Gendreau received in 2001 the Merit Award of the Canadian Operational Research Society in recognition of his contributions to the development of O.R. in Canada.

 


David Goldberg : Genetic Algorithms

biog from his home page (also shown below)

David E. Goldberg (BSE, 1975, MSE, 1976, PhD, 1983 in Civil Engineering from the University of Michigan, Ann Arbor) is Professor of General Engineering at the University of Illinois at Urbana-Champaign (UIUC) and director of the Illinois Genetic Algorithms Laboratory (IlliGAL, http://www-illigal.ge.uiuc.edu/). Between 1976 to 1980 he held a number of positions at Stoner Associates of Carlisle, PA, including Project Engineer and Marketing Manager. Following his doctoral studies he joined the Engineering Mechanics faculty at the University of Alabama (Tuscaloosa) in 1984. In 1990, he moved to the University of Illinois in 1990. Professor Goldberg was a 1985 recipient of a U.S. National Science Foundation Presidential Young Investigator Award, and in 1995 he was named an Associate of the Center for Advanced Study at UIUC. He is founding chairman of the International Society for Genetic and Evolutionary Computation (http://www.isgec.org/), and his book Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, 1989) is the fourth most widely cited reference in computer science according to CiteSeer (http://citeseer.nj.nec.com/cs). His research focuses on the design, analysis, and application of genetic algorithms-computer procedures based on the mechanics of natural genetics and selection-and other innovating machines. He has just completed a new monograph, The Design of Innovation (http://www-doi.ge.uiuc.edu/) that shows (1) how to design scalable genetic algorithms and (2) how such algorithms are similar to certain processes of innovation in human beings. Professor Goldberg is Consulting Editor for the Kluwer Series on Genetic Algorithms and Evolutionary Computation.


Pierre Hansen : Variable Neighborhood Search

C.V.: Pierre Hansen obtained a BS in Chemical Engineering in 1963 and the"Agregation de l'Enseignement Superieur" in Mathematics in 1974, both from the University of Brussels. He gave courses at 16 universities, in 8 countries and is currently Professor of Operations Research at HEC Montreal.
His research interests are in combinatorial and global optimization and their applications in many fields: location, clustering and data mining, artificial intelligence, graph and hypergraph theory, mathematical chemistry. He is author of over 240 papers in Operations Research, Management Science, Mathematical Programming, Maths of O.R., American Economic Review, Journal of the American Statistical Association and many other journals, written with over 100 co-authors. Together with Nenad Mladenovic, he developped since 1997 the Variable Neighborhood Search Metaheuristic. In 1986, he was awarded the EURO Gold Medal and in 1999 elected to the Royal Society of Canada.

John Koza : Genetic Programming

Prof Koza is the author of Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, 1992; Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press, 1994; Genetic Programming III: Darwinian Invention and Problem-Solving (with Forrest H Bennett III, David Andre, and Martin A. Keane), Morgan Kaufmann, 1999 and Genetic Programming IV (to be published soon). He is also consulting editor of the Kluwer book series on Genetic Programming.
He has authored (sole or first) over 150 published papers and is co-author of over 15 additional papers. He is a member of the editorial boards of IEEE Transactions on Evolutionary Computation, Evolutionary Computation, Artificial Life and Evolutionary Optimization.
John Koza is a member of the board for the International Society for Genetic and Evolutionary Computation (ISGEC) and in 1996, 1997, and 1998 he chaired the Genetic Programming Conferences


Nenad Mladenovic : Variable Neighbourhood Search

 


Riccardo Poli : Genetic Programming

Riccardo Poli received the laurea in Electronic Engineering with Summa Cum Laude (in 1989) and the PhD in Biomedical Engineering (in 1993) from the University of Florence, Italy, earning the prize for the best Italian PhD thesis in the field. There he worked as a research fellow on the application of genetic algorithms to the evolution of neural networks until 1994. From 1994 to 2001, he has been first a lecturer and then a reader in the School of Computer Science of the University of Birmingham. From 2001 to present he has been a professor with the Department of Computer Science of the University of Essex where he founded the Natural and Evolutionary Computation (NEC) group which is an associate node of EvoNet, the European Network of Excellence in Evolutionary Computation. Prof Poli has published more than 100 papers on neural networks, evolutionary algorithms (particularly genetic programming), and image/signal processing and has co-authored with Bill Langdon the book Foundations of Genetic Programming, Springer, February, 2002. He is a co-chair of EvoGP, the EvoNet working group on genetic programming. He has been program co-chair of EuroGP'98, EuroGP'99 and EuroGP 2000, the European Conference on Genetic Programming, and local chair for EuroGP 2003. Prof Poli was the chair of the GP deme at the Genetic and Evolutionary Computation Conference (GECCO) 2002 and programme co-chair of the prestigious Foundations of Genetic Algorithms Workshop (FOGA-7). He will be general chair for GECCO 2004. He has given invited tutorials at eight international conferences (PPSN'98, GECCO'00, EuroGP'01, CEC'01, GECCO'01, EuroGP'02, GECCO'02 and GECCO'03). He is also an associate editor of the Evolutionary Computation Journal and of the Journal of Genetic Programming and Evolvable Machines and serves as a reviewer for the IEEE Transactions on Evolutionary Computation and several other journals. Dr Poli is also programme committee member of several international events. He and Nic McPhee won the EuroGP 2001 best paper award for their work on the GP schema theory.


Roman Slowinski : Rough Set Based Decision Support

Roman Slowinski, head of the Laboratory of Intelligent Decision Support Systems within the Institute of Computing Science, Poznan University of Technology, Poland.

Research interests:

Co-author and editor of books on: Operational Research for Computer Scientists (in Polish, WNT, 1983), Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty (Kluwer, 1990), Intelligent Decision Support - Handbook of Applications and Advances of Rough Set Theory (Kluwer, 1992), Fuzzy Sets in Decision Analysis, Operations Research and Statistics (Kluwer, 1998), Scheduling under Fuzziness (Springer, 2000), Multiple-Criteria Decision Aiding (Kluwer, 2001).

Editorial activity:

On editorial or advisory board of:

Major awards:



Mike Trick : Integer Programming

Mike Trick is a researcher and educator in the field of operations research, with a specialization in computational methods in optimization. After receiving his doctorate in industrial engineering from Georgia Tech, Dr. Trick embarked on two years of postdoctoral fellowships, first at the Institute for Mathematics and its Applications in Minneapolis, then at the Institut fuer Oekonometrie und Operations Research in Bonn, Germany. He then joined the faculty of the Graduate School of Administration at Carnegie Mellon University, first as an Assistant Professor of Operations Research in 1989, currently as a Professor of Operations Research. The students of GSIA awarded him the George Leland Bach Award as the top teacher in the program in 1991 and renominated him for that award in 1997, 1998, and 2000. In 1992, Dr. Trick was awarded the Office of Naval Research Young Investigator Award, the only such award in the mathematical sciences that year, and has received funding from many industrial and government agencies including Motorola, Bellcore, and Major League Baseball. In 1997, Trick was appointed President of the Carnegie Bosch Institute for Applied Studies in International Management, an institute for research and education in international management. In 1995, he was appointed the founding Editor of INFORMS Online, the electronic information service of the Institute for Operations Research and the Management Sciences, a 14,000 member professional society. In 2000, he was elected president of that society, holding the titles President-Elect(2001), President (2002), and Past President (2003).


Mark Wallace : Constraint Reasoning

After a Maths and Philosophy degree at Oxford, Mark Wallace joined International Computers Ltd (ICL). He was seconded for 10 years to ECRC in Munich, a birth-place of constraint programming. Now Deputy Director at IC-Parc, Imperial College, he leads a team developing the ECLiPSe constraint programming platform.

His research is focussed on modelling and solving large scale industrial combinatorial optimisation problems. The challenge is to support simple models and flexible solving, with hybrid algorithms involving techniques from AI and OR.

Founder Chair of the Conference on Practical Applications of Constraint Technology, he is currently an editor of the Constraints Journal, and the Journal of Heuristics. He has published a book "Communicating with Databases in Natural Language", edited several book and journal special issues, and written many articles in the areas of natural language processing, databases and constraint technology.

He is an invited speaker at this year's international Constraint Programming conference.

 


John-Paul Watson : Complexity Theory and The No Free Lunch Theorem

Jean-Paul Watson is currently at Colorado State University wirh Professors Darrell Whitley and Adele Howe. His Ph.D. research focuses on modeling the behavior of local search algorithms for solving difficult combinatorial optimization problems. He is particularly interested in algorithms for solving real-world optimization problems and the impact of problem structure on the performance of these algorithms.

Darrell Whitley : Complexity Theory and The No Free Lunch Theorem

Darrell Whitley is a Professor of Computer Science Department at Colorado State University and Director of the Colorado State Artificial Intelligence Lab (CSAIL).

His areas of interest are artificial intelligence, genetic algorithms, heuristic search, neural networks and scheduling. From 1993 to 1997 Prof. Whitley served as Chair of the Governing Board of the International Society for Genetic Algorithms and currently serves on the Governing Board of the International Society for Genetic and Evolutionary Computation.

From 1997 to 2002 Prof. Whitley served as Editor-in-Chief for the journal Evolutionary Computation published by MIT Press.

He serves on the editorial board of the Journal on Heuristics and the Journal of AI Research (JAIR). He also played a key role in the creation of the Foundations of Genetic Algorithms (FOGA) meetings. He and his students pioneered the first industrial prototypes of genetic algorithm schedulers over 10 years ago. He and his students also developed some of the first systems combining genetic algorithms and artificial neural networks. His publications along with those of many of his students are part of the GENITOR homepage.


Xin Yao : Machine Learning

Xin Yao has been appointed as the Editor-in-Chief of the IEEE Transactions on Evolutionary Computation from 1 January 2003. He has also edited the following journals

  1. Associate editor of IEEE Transactions on Evolutionary Computation.
  2. Associate editor of Knowledge and Information Systems: An International Journal (Springer-Verlag).
  3. Action editor of Cognitive Systems Research (Elsevier).
  4. Member of the editorial board of Genetic Programming and Evolvable Machines (Kluwer).
  5. Member of the editorial board of Pattern Analysis and Applications (Springer-Verlag).
  6. Associate editor of International Journal of Computational Intelligence and Applications (World Scientific).
  7. Guest co-editor of the special issue of International Journal of Computational Intelligence and Applications, 2002.
  8. Member of the editorial board for the special issue of Neurocomputing (Elsevier) on ``evolutionary neural systems'', 2001.
  9. Guest editor of the special issue of Integrated Computer-Aided Engineering (IOS Press) on ``evolutionary computing and neural networks,'' 2001.
  10. Guest co-editor of the special issue of International Journal of Knowledge-Based Intelligent Engineering Systems on ``intelligent and evolutionary systems,'' Vol. 4, No. 3, July 2000.
  11. Guest editor of the special section of Communications of the ACM on "evolvable hardware," Vol. 42, No. 4, April 1999.
  12. Guest editor of the special issue of the journal Applied Intelligence (Kluwer Academic) on "simulated evolution and learning," Vol. 15, No. 3, November/December 2001.
  13. Guest editor of the special issue of Journal of Advanced Computational Intelligence on simulated evolution and learning, Vol. 4, No. 2, 2000.
  14. Guest co-editor of the special issue of the journal Applied Intelligence (Kluwer Academic) on evolutionary learning, Vol. 8, No.1, 1998.
  15. Guest editor of the special issue of Australian Journal of Intelligent Information Processing Systems on intelligent and evolutionary systems, Vol. 4, No. 3/4, 1997.
  16. Guest editor of the special issue of the journal Informatica: An International Journal of Computing and Informatics on Evolutionary Computation, Vol. 18, No. 4, December 1994.

Xin has edited a number of books/proceedings, published many journal papers, conference papers and book chapters.

He has a number of research interests, including

 

Page hits (since 9th Oct 2002) :