최적화 문제 구분

(2020-03-07)
1. 최적화 문제의 구분

  ㅇ 제약조건(구속조건) 존재 여부
     - 비 구속 최적화(Unconstrained Optimization) 문제
        . 별도의 제약조건이 없는 경우
     - 구속 최적화(Constrained Optimization) 문제 
        . 목적 함수 외에 파라미터가 만족해야 할 별도의 제약조건이 있는 경우

  ㅇ 목적함수(비용함수) 및 제약조건(구속조건)이 선형적 여부
     - 목적함수 및 제약조건(식)이 모두 1차 함수(선형적)    : 선형 프로그래밍 문제(선형계획법)
     - 목적함수가 2차 함수이고 제약조건이 1차 함수(선형적) : 2차 프로그래밍 문제
     - 목적함수가 1차/2차 함수도 아니거나 또는 구속조건이 비선형 : 비선형 프로그래밍 문제

  ㅇ 차원별
     - 일차원/일변수 최적화 문제 : 목적함수가 1개의 종속변수에 만 의존
     - 다차원/다변수 최적화 문제 : 목적함수가 2 이상의 종속변수에 의존

  ㅇ 해법(알고리즘)
     - 심플렉스법  : 선형계획법 문제에서 최적해를 구하는 정형화된 알고리즘
     - 정수 계획법 : 선형계획법 문제에서 구하려는 해가 정수값을 가져야 한다는 전제가 있음
     - 동적 계획법 : 제약조건이 미분방정식이고, 목적함수적분형태로, 
                     여러 기간에 걸친 의사결정 문제를 다룸


[최적화] 1. 최적 문제 2. 최적화 문제 용어 3. 최적화 문제 구분 4. 변분법 5. 라그랑주 승수법 6. 비용 함수 7. 선형계획법
[극값]
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
            1. 해석학
        1.   미분적분
              1. 미분적분학
          1.   함수
          2.   극한,연속,발산
          3.   미분
          4.   적분
          5.   직선,곡선,평면,곡면
          6.   최적화
                1. 최적 문제
                2. 최적화 문제 용어
                3. 최적화 문제 구분
                4. 변분법
                5. 라그랑주 승수법
                6. 비용 함수
                7. 선형계획법
            1.   극값
        2.   벡터해석학
        3.   미분방정식
      4.   대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌