Artificial Intelligence Project

Project #2: Solving Function Optimization Problems with Genetic Algorithms

2001년 2학기

Project description:

Find the maximum (or minimum) value of the given function with several variables usually subject to equality and/or inequality constraints.
Implement simple genetic algorithms to solve the problem and experiment with various parameters.

Test functions:

One Maximization Problem
Rastrigin's function
Ackley's function
Schwefel's function
Two Bonus Problems

제출일: 2001년 10월 22일 (월) 오후 2시 (시간 엄수)

제출물:

최소 요구 사항: 최대값을 찾는 문제와 최소값을 찾는 문제 중 하나 (추가 실험 및 보너스 문제 해결시 가산점 부여)
다양한 실험 설정에 대한 결과 및 분석 (수업시간에 설명한 결과 형식에 구애 받지 말고 다양한 그래프와 표를 이용하여 결과를 분석해 보기 바랍니다.)
Files & 보고서 (File들은 e-mail로, 보고서는 인쇄해서 제출)
공개된 코드를 사용할 경우에는 반드시 출처를 명시할 것 (언어는 상관없음)

References

Book:
- Genetic Algorithms and Engineering Design, Mitsuo Gen and Runwei Cheng, pp. 1-15, John Wiley & Sons, 1997.
- Genetic algorithms in search, optimization, and machine learning, David E. Goldberg, Addison-Wesley, 1989.
Web sites:
- Introduction to GA with Java Applets
- GA Playground - Java Genetic Algorithms Toolkit
Codes

문의 사항은 조교에게로 연락하세요.