close_btn

  • ※ 사이트 내부 통합검색


  • ※ 카카오페이로 기부하기

  • ※ 사이트 내부 통합검색


비구속 최적화

(Unconstrained   Optimization)

 

공학도를 위한 수치해석 : Steven C. ChapraRaymond P. Canale 저, 김철.김태국.나양.신동신.이승배 공역, McGraw-Hill Korea, 2002 (원서 : Numerical Method for Engineers, 4th ed), Page 337~362

 

일차원 비구속 최적화 (One-Dimensional Unconstrained Optimization)

1. 황금분할법 (Golden-Section Search)

2. 2차 보간법 (Quadratic Interpolation)

3. Newton 법

다차원 비구속 최적화 (Multidimensional Unconstrained Optimization)

4. 직접법 (Direct Methods)

  1. 임의 탐색

  2. 단변분 및 패턴탐색

5. 구배법 (Gradient Methods)

  1. 구배 및 헤시안

  2. 최상향법

 


링크

http://www.aistudy.co.kr/math/unconstrained_chapra.htm#_bookmark_2040bf0

댓글 '3'
  • profile
    세상의모든계산기 2015.11.07 22:15

    https://ko.wikipedia.org/wiki/%EB%9D%BC%EA%B7%B8%EB%9E%91%EC%A3%BC_%EC%8A%B9%EC%88%98%EB%B2%95



    http://m.blog.naver.com/mindo1103/90154212128

  • profile

    [TI-nspire] powell 법으로 2변수 함수 최소값 찾기


    1. 점 11개가 존재


    2. 임의의 점 (x,y) 에 대하여 

    dist(x,y)=sum(점(x,y)~나머지점 사이의 거리) 로 정의


    3. dist(x,y) 가 최소인 점의 좌표를 찾는다면?


    11-08-2015 Image001.png


    11-08-2015 Image002.png

    ㄴ 초기 설정(p0, p1, v1, v2) 값을 어떻게 잡느냐에 따라 결과값의 정확도가 달라질 수 있음. 

    ㄴ 과정을 한번 더 반복하여 p7, p8, p9 로 가면 오차가 줄어들 수 있음.

  • profile
    세상의모든계산기 2015.11.10 09:10

    Definitions of unconstrained

    출처 : http://www.vocabulary.com/dictionary/unconstrained


    adj free from constraint
    “he was unconstrained by any of the sanctions of polite society”
    “the dog was unconstrained”
    “idle, unconstrained gossip”
    Synonyms:
    free
    able to act at will; not hampered; not under compulsion or restraint

?