표제지
목차
Abstract 8
I. 서론 10
1. 연구배경 및 목적 10
2. 연구목표 10
II. Alienor Method 11
1. Alienor Method 정의 11
2. Alienor Method 개요 11
3. α-dense curve & Euclidian Distance 12
4. α-dense curve 함수식 13
5. α-dense curve의 함수식 분석 14
6. Alienor Method로 근사화한 최적화 식 16
III. 최적화 기법 17
1. OPO(Optimization Preserving Operator) 17
1) OPO의 정의 17
2) OPO 함수식 및 특성 19
3) 제약 조건 문제 풀이 방법 20
4) Alienor Method & OPO를 이용한 최적화 Coding 순서도 21
2. DIRECT(Dividing Rectangles) 22
1) Shubert 알고리즘 22
2) DIRECT 23
① DIRECT의 원리 23
② DIRECT 기법으로 해 구하기 25
IV. Alienor Method & 최적화 기법 검증 27
1. Alienor & OPO 27
1) 검증 함수 28
2) 공학적 문제 35
2. Alienor & DIRECT 38
1) 검증 함수 38
2) 공학적 문제 40
3. Alienor & OPO 와 Alienor & DIRECT의 결과 비교 43
V. 결론 44
첨부 A. Alienor & OPO Coding 45
참고 문헌 48
감사의글 49
표1. OPO 검증함수-1 결과값 28
표2. OPO 검증함수-2 결과값 29
표3. OPO 검증함수-3 결과값 30
표4. OPO 검증함수-4 결과값 31
표5. Goldstein and Price Test Function 결과값 32
표6. Six-Hump Camelback Function 결과값 33
표7. Quadratic 결과값 34
표8. Three Bar Truss - OPO 결과값 37
표9. DIRECT 검증함수-1 결과값 39
표10. DIRECT 검증함수-2 결과값 39
표11. Three Bar Truss - DIRECT 결과값 42
표12. Alienor & OPO 와 Alienor & DIRECT 결과 비교 43
[그림1. Alienor Method 정의] 11
[그림2. Euclidian Distance] 12
[그림3. α-dense curve의 특성] 15
[그림4. OPO 정의] 18
[그림5. OPO 함수식 표현] 19
[그림6. Shubert 알고리즘] 22
[그림7. DIRECT 원리] 24
[그림8. DIRECT 해 구하기 - 기울기 K] 25
[그림9. DIRECT 해 구하기 - 기울기 K~](이미지참조) 26
[그림10. OPO 검증 함수 -1] 28
[그림11. OPO 검증 함수 -2] 29
[그림12. OPO 검증 함수 -3] 30
[그림13. Goldstein and Price Test Function] 32
[그림14. Six-Hump Camelback Function] 33
[그림15. Quadratic] 34
[그림16. Three Bar Truss 문제] 36
[그림17. Three Bar Truss - L(χ) 함수] 37