과제 상세정보
목록분포-강건 이산 최적화 문제의 해법 연구
작성자
관리자
조회수
45
등록일
2024-05-21
사업 정보
| 내역사업 | 기본연구 |
|---|
과제 기본정보
| 과제명 | 분포-강건 이산 최적화 문제의 해법 연구 | ||||
|---|---|---|---|---|---|
| 과제고유번호 | 1711103409 | ||||
| 부처명 | 과학기술정보통신부 | ||||
| 시행계획 내 사업명 | |||||
| 시행계획 내 사업유형 | 예산출처지역 | 대전광역시 | 사업수행지역 | 대전광역시 | |
| 계속/신규 과제구분 | 계속과제 | 이전연도 과제번호 | 1711096399 | ||
| 과제수행연도 | 2020 | 총연구기간 | 2019-06-01 ~ 2022-02-28 | 당해연도 연구기간 | 2020-03-01 ~ 2021-02-28 |
요약 정보
| 연구목표 | 본 연구의 목표는 분포-강건 이산 최적화 문제에 대한 알고리즘을 개발하여 데이터 불확실성 하의 문제를 효율적으로 해결하는 것이다. 그리고 이로부터 데이터 불확실성 하의 현실의 최적화 문제에 적용할 수 있는 새로운 효과적인 해법을 제안하고자 한다. 현실의 최적화 문제에서는 측정 오차나 시점/상황의 변화 가능성으로 인해 목적 함수나 제약 조건의 계수가 불확실한... | ||
|---|---|---|---|
| 연구내용 | 본 연구에서는 목적 함수나 제약 조건의 계수에 대한 정확한 확률 분포를 알 수 없으며, 평균, 분산과 같은 몇몇 정보만이 확률 분포의 모호성 집합 형태로 주어진 분포-강건 이산 최적화 문제를 해결할 수 있는 알고리즘을 개발하고자 한다. 또한, 알고리즘의 효율성을 시간 복잡도 분석을 통하여 이론적으로 증명하는 한편, 실험을 통해 이를 분포-강건 이산 최적화 ... | ||
| 기대효과 | 학문적 기대 효과: 본 연구로 아직 많은 연구가 이루어지지 않은 분포-강건 이산 최적화 문제에 대해 새로운 해법을 제시하여 해당 연구 분야를 선도할 수 있을 것으로 기대된다. 본 연구에서 제안하는 알고리즘은 넓은 범위의 분포-강건 이산 최적화 문제를 효율적으로 해결하는데 사용될 수 있을 것으로 여겨진다. 알고리즘에서 도출한 해답은 이론적, 실질적인 해의 강... | ||
| 키워드 | 이산 최적화,데이터 불확실성,분포-강건 최적화,확률 분포의 모호성 집합,이진 배낭 문제,위험도 제약 조건 최 | ||
위탁/공동여부 정보
| 단독연구 | 기업 | 대학 | 국공립(연)/출연(연) | 외국연구기관 | 기타 |
|---|---|---|---|---|---|
|
기술 정보
| 연구개발단계 | 기초연구 | 산업기술분류 | |
|---|---|---|---|
| 미래유망신기술(6T) | IT(정보기술) | 기술수명주기 | |
| 연구수행주체 | 학 | 과학기술표준분류 | 자연 > 수학 > 응용수학 > 수리계획법/최적화이론 |
| 주력산업분류 | 적용분야 | 지식의 진보(비목적연구) | |
| 중점과학기술분류 | 과제유형 |
과제수행기관(업) 정보
| 과제수행기관(업) 정보 | 과제수행기관(업)명 | 한국과학기술원 | 사업자등록번호 | |
|---|---|---|---|---|
| 연구책임자 | 소속기관명 | 한국과학기술원 | 사업자등록번호 | |
| 최종학위 | 박사 | 최종학력전공 | 공학 |
사업비
| 국비 | 50,000,000 | 지방비(현금+현물) | 0 |
|---|---|---|---|
| 비고 | |||