• 제목/요약/키워드: 다목적함수

검색결과 159건 처리시간 0.023초

참조점 방법을 이용한 DEA모형의 프론티어 탐구 (Searching an Efficient frontier in the DEA Model based on the Reference Point Method)

  • 오동일
    • 한국산학기술학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-90
    • /
    • 2000
  • 의사결정단위의 효율성 평가 도구로 사용되는 DEA 모형은 효율적 프론티어를 구해 의사결정단위를 평가하는 모형이다. 효율적 프론티어상의 참조집합이 무엇이냐에 따라 평가 단위의 효율성과 비효율을 제거하기 위한 대안이 다르게 된다. 다목적 선형계획법에서 프론티어를 구하기 위해 사용되는 참조점 방법은 제약 조건과 목적함수 간의 상충관계를 고려하면서 자유롭게 효율적 프론티어를 찾아 주는 장점이 있다. 또한 그 구조가 DEA모형과는 유사하므로 DEA모형을 참조점 방법의 방식으로 재 표현할 수 있다. 의사결정자가 단지 방사형 투사만에 의한 효율성 분석에 만족하지 못하거나 의사결정자의 선호구조에 의해 곡면상의 다른 점을 가장 선호한다면 이 점을 기준으로 대상을 평가하는 것이 올바른 결과에 도달 할 수 있을 것이다. 따라서 본 연구에서 는 DEA모형을 참조점 방법에 따라 재해석하고 4 개의 의사결정단위로 이루어진 표본을 이용하여 다양한 유형의 DEA모형에 의한 효율성을 평가하고 참조점 방법에 의한 확장된 형태의 효율적 프론티어를 구한다. 이를 통해 참조점 방법이 DEA 모형의 적용과 해석에 있어 많은 도움을 줄 수 있다는 점을 보인다.

  • PDF

PS-NC GA를 이용한 최적 LAN 설계 (Optimal LAN Design Using a Pareto Stratum-Niche Cubicle Genetic Algorithm)

  • 최강희;정경희
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.539-550
    • /
    • 2005
  • 본 논문은 연결비용 및 메시지 지연시간을 최소화하는 최적 LAM 설계를 위한 파레토 계층-적소 영역 유전자 알고리즘의 응용이다. 이러한 연구과제를 수행하기 위하여 LAN 설계를 위한 적합한 가능해의 표현 방법을 제안하고, LAN 설계 시 선택되는 여러 위상(topology) 형태는 지역적이고, 내선망에 가장 보편적으로 쓰이는 스패닝 트리 형태에 한정하여 유전자 알고리즘을 적용한다. 스패닝 트리를 초기 모집단의 염색체로 표현하기 위해 $Pr\ddot{u}fer$ 수 개념을 이용한다. $Pr\ddot{u}fer$ 수는 간결하면서도 스패닝 트리의 특징을 잘 반영하며 염색체 표현에 적합하다. 유전자 알고리즘에 의해 이중 목적에 맞는 적응도 평가함수의 산출하고, 파레토 계층-적소영역 선별 알고리즘을 사용하며, 적합한 유전연산자를 적용함으로써 다양한 해공간을 탐색하여 최적 LAN을 하여, 제안되었던 알고리즘이 꽤 짧은 시간에 다목적 LAN 설계 문제의 좋은 해답들을 제공할 수 있는 것으로 나타났다.

  • PDF

단수구역 해석을 이용한 상수관망시스템 내 최적 밸브위치 결정 (Optimal placement of isolation valves in water distribution networks based on segment analysis)

  • 임갑율;강두선
    • 한국수자원학회논문집
    • /
    • 제52권4호
    • /
    • pp.291-300
    • /
    • 2019
  • 상수관망시스템 내 관로가 파손될 경우, 수리를 위해 파손 관로와 인접한 밸브를 차폐하게 된다. 이때, 밸브 차폐로 인해 관망의 일부분이 고립되어 용수공급이 차단되는 단수구역이 발생하게 된다. 단수구역은 파손 관을 포함한 직접고립지역과 직접고립지역으로 인해 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역으로 구분된다. 따라서, 관 파손에 의한 단수구역 및 단수용량은 시스템 내 설치된 밸브의 개수와 위치에 크게 영향을 받게 된다. 본 연구에서는 상수관망시스템 내 최적의 밸브위치를 결정하기 위해 최적화 모형을 개발하고 적용하였다. 예시 관망을 대상으로 단수용량 최소화를 목적함수로 설정한 단목적 최적화와 단수용량과 밸브 설치비용을 동시에 최소화하는 다목적 최적화를 각각 수행하였으며, 두 가지 모형을 통해 도출된 최적 밸브설치 결과를 비교, 분석하였다.

아리랑위성 2호의 삼축자력계로부터 관측된 지구자기장 모델 연구 (A Study on the Geomagnetic Reference Field Modeling from the Triaxial Magnetometer Data Onboard KOMPSAT-II)

  • 김형래;황종선;;이선호
    • 자원환경지질
    • /
    • 제45권4호
    • /
    • pp.377-384
    • /
    • 2012
  • 다목적위성인 아리랑 2호 (KOMPSAT-II)에 장착된 위성의 자세제어를 위한 삼축자력계(Triaxial Magnetometer, TAM)에서 측정된 지구자기장의 삼성분 자료로부터 지구 외핵에서부터 오는 주지구자기장 (main geomagnetic field)의 모델을 계산하였다. 일반적으로 지자기 표준모델이라고도 일컫는 IGRF(International Geomagnetic Reference Model)과의 비교를 통해 제작된 모델과의 상관성을 연구하였다. 선행연구에서는 KOMPSAT-I의 3일 자료만을 통해 제작한 것과 달리 2007년 11월과 12월 자료를 항공우주연구원의 협조를 받아 모델에 활용하였다. 선행 연구에서는 구면조화 함수의 차수가 5까지의 유사성을 보인 반면 이번에 얻은 모델은 차수 8-9까지 유사성을 보이며 그 이후 차수 13까지 계산에서는 국제표준모델과 많은 차이를 나타내었다. KOMPSAT-II 자료를 통한 지구자기장 모델을 제작하는 데 있어서 적절한 자료선별과정과 이와 관련된 극지방자료의 포함여부와 외부자기장성분의 적절한 제거 및 위성에 탑재한 측정자력계의 정확도가 국제지자기표준모델과의 유사성 여부에 중요한 요소로 작용하였다. 수년간의 자료입수가 가능할 경우 지구자기장의 영년변화연구에도 지상의 지자기관측소자료와 함께 KOMPSAT-II 자료의 활용이 기대된다.

질병예방행위 분석을 통한 확률적 인간생명가치 추정: 암 검진 행위 분석을 중심으로 (Estimating the Value of Statistical Life by Analysing Disease Protective Behavior: Focusing on Medical Examination of Cancer)

  • 신영철
    • 자원ㆍ환경경제연구
    • /
    • 제17권4호
    • /
    • pp.845-873
    • /
    • 2008
  • 이 연구에서는 회피행위의 다목적성(결합생산) 문제를 최소화할 수 있는 암 검진 행위라는 회피행위 자료에 대해 표본선택편의를 극복할 수 있는 모형을 적용하여, 사망위험 감소에 대한 지불의사금액의 도출과 더불어 확률적 인간생명가치(value of statistical life : VSL)를 추정하였다. 간암 사망위험을 감소시키기 위한 비용 및 시간 등과 관련된 자료를 이용하여 건강 및 안전에 대한 가계생산함수모형의 틀에서 사망위험 감소를 위한 한계편익을 추정하였다. 간암 검사를 받을 확률을 높아지도록 하는 변수는 남성인 경우, 연령이 많을수록, 교육받은 기간이 길수록, 유배우자인 경우, 현재 흡연자인 경우, 가구소득이 높을수록, 건강염려 정도가 높을 때인 것으로 나타났다. 간암 검진과 관련된 비용은 조기 검진으로 인하여 감소하는 사망위험의 크기 및 성별, 교육받은 기간, 유배우자 여부, 가구 소득에 의해서도 예상한 대로 유의한 영향을 받았다. 암 검진에 의한 사망위험 감소 크기(risk)의 한계효과는 321,097원이다. 교육년수(edu)의 경우 1년 증가하면 간암 검진비용이 905원, 가구 소득(hinc)이 100만 원 증가하면 간암 검진비용이 1,743원 증가한다. 한편 남성인 경우가 여성에 비해 간암 검진비용으로 12,310원을, 유배우자가 무배우자에 비해 7,969원을 더 부담하고 있다. 암 검진으로 인한 조기사망위험 감소로부터 도출된 확률적 인간생명가치는 평균 사망위험 감소 수준 및 평균 암 검진 비용 수준에서 3억 2,110만 원이다. 또한 암 검진 소요비용과 암 검진 효과에 대한 불확실성을 위해 민감도 분석의 결과에서는 확률적 인간생명가치가 1억 6,055만 원~6억 4,219만 원으로 추정되었다.

  • PDF

가리산 선도산림경영단지의 경제적·공익적 기능 증진을 위한 산림관리 최적화 방안 (Optimal Forest Management for Improving Economic and Public Functions in Mt.Gari Leading Forest Management Zone)

  • 김다영;한희;정주상
    • 한국산림과학회지
    • /
    • 제110권4호
    • /
    • pp.665-677
    • /
    • 2021
  • 본 연구는 홍천 가리산 선도산림경영단지의 경제적·공익적 기능을 증진하기 위한 산림관리 최적화 방안과 목재생산·탄소저장·수원함양 가치 사이의 상호관계를 분석하였다. 이를 위해 다목적 선형계획법을 이용하여 산림경영계획 모델을 개발하였다. 모델은 목재생산·탄소저장·수원함양의 가중치별 순현재가치의 합을 최대화하는 목적함수와 분기별 목재생산량의 변화율, 영급별·수종별 면적 비율, 경영구역별 침엽수·활엽수 면적 비율, 최소 목재생산량 및 목재판매액을 제약하는 조건식을 갖는다. 대상지의 산림조사부 및 종합계획을 바탕으로 현재 임분 정보와 경영제약요인을 분석하고, 목적함수의 기능별 가중치를 달리하여 경영대안을 구성하였다. 경영대안에 따라 최적해들을 비교한 결과, 목재생산·탄소저장·수원함양의 순현재가치 합은 한 가지 기능만 선택하여 최대화하는 대안보다 세 가지 기능을 동일한 비율로 고려하여 종합적 가치를 최대화하는 경영대안에서 가장 높게 나타났다. 또한 세 가지 기능이 동시에 작용할 때 목재생산 기능은 탄소저장 및 수원함양과 상쇄작용을 하였고, 탄소저장과 수원함양은 서로 상승작용을 하였다. 반면 세 가지 기능 중 두 가지만을 고려하는 경우에는 모든 기능 조합에서 서로 상쇄작용을 하였다. 따라서 한두 가지 기능보다는 세 가지 기능을 모두 고르게 고려하는 것이 가리산 선도산림경영단지의 가치를 최대화할 수 있는 것으로 나타났다.

파레토 최적화와 최소최대 후회도 방법을 이용한 부정류 계산모형의 안정적인 매개변수 추정 (Robust parameter set selection of unsteady flow model using Pareto optimums and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회논문집
    • /
    • 제50권3호
    • /
    • pp.191-200
    • /
    • 2017
  • 본 연구에서는 부정류 계산모형의 안정적인 매개변수를 선정하기 위하여, 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(minimax regret approach, MRA)을 결합하는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 통합접근법을 적용하여 최적해를 구하였다. 통합접근법은 여러 지점에 대한 가중치를 결합하여 하나의 목적함수를 얻고, 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구하는 방법이다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 이를 결합한 결합후회도를 산정하였다. 이를 기준으로 파레토 최적해들의 순위를 결정하였다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 표준화된 RMSE들은 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

다기준 의사결정기반 고속도로 공사구간 VSL전략에 관한 연구 (A Study on Variable Speed Limit Strategies in Freeway Work Zone Using Multi-Criteria Decision Making Process)

  • 박준영;오철;장명순
    • 대한교통학회지
    • /
    • 제31권5호
    • /
    • pp.3-15
    • /
    • 2013
  • 본 연구에서는 고속도로 공사구간에 이동이 가능한 PVMS(Portable Variable Message Sign)를 일정 간격으로 설치하여 VSL을 구현하는 교통류 제어전략을 구성하여 공사구간에 어떠한 영향을 미치는지 파악하고자 하였다. 다기준 의사결정 기법 중 하나인 AHP기법 및 다기준 가치함수를 이용하여 교통소통, 교통안전, 환경을 대표하는 척도들을 동시에 고려할 수 있는 평가 방법론을 정립하였으며, VSL전략의 도입 전 후 개선효과를 도출하고 실시간으로 수집되는 교통량 및 중차량 혼입율을 고려한 최적 VSL전략 대안선정을 연구의 목표로 하였다. 개발된 평가 방법론을 통해 시뮬레이션 결과를 분석하였으며, 결과의 통계적 유의성 검정을 위해 분산분석을 수행하였다. 분석결과, VSL 대안 2(PVMS 400m간격)가 6개의 Case에서, VSL 대안 1(PVMS 200m간격)이 5개의 Case에서, VSL 대안 4(PVMS 800m간격)는 1개의 Case에서 최적 대안으로 도출되었다. VSL 대안 3(PVMS 600m간격)는 모든 Case에서 최적 대안으로 선택되지 않았으며 4개 Case에서 가장 안 좋은 대안으로 나타났다. 이는 VSL전략이 항상 개선된 효과를 보이지 않는 것을 의미하며 교통상황별로 적정 대안의 도입이 필요하다는 것을 나타낸다. 본 연구에서 시도된 AHP기법을 이용하여 여러 효과척도를 복합적으로 고려한 교통류관리전략 평가방법은 향후 다목적 의사결정방법의 교통류관리전략에 적용 시 하나의 예시가 될 수 있을 것으로 기대되며, 연구에서 제안하는 PVMS를 이용한 공사구간 VSL전략은 교통정보센터에서 실시간으로 수집되는 데이터를 통해 교통류 관리를 위한 운영 및 제어방안에 활용될 것으로 기대된다.

요인분석 통계기법을 이용한 댐 운영에 대한 영향 요인 추출 (Extraction of Primary Factors Influencing Dam Operation Using Factor Analysis)

  • 강민구;정찬용;이광만
    • 한국수자원학회논문집
    • /
    • 제40권10호
    • /
    • pp.769-781
    • /
    • 2007
  • 요인분석은 시스템이나 현상에 대한 정보를 하고 관련 자료를 축약하는데 사용되는 다변량 분석기법의 하나이다. 이 기법은 변수들을 통계적 특성을 고려하여 몇 개의 요인들로 그룹화하고 분석결과는 중요도가 상대적으로 낮은 변수를 제거하는데 이용이 된다. 본 연구에서는 요인분석을 한강수계의 댐 군 연계운영에 대한 영향요인 추출에 적용하였다. 한강 수계에는 소양강댐, 충주댐과 같은 2개의 다목적 댐이 있으며, 이들은 이수기에 연계 운영되어 하류로 용수를 공급하고 발전을 실시하고 있다. 요인분석을 실시하기 위하여, 먼저 댐 운영에 관련된 자료(변수)들을 5개의 대분류(유입량, 용수수요량, 발전량, 저류량, 과거 운영 실적)로 나누어 수집하였다. 통계적 특성을 고려하여 수집된 변수 중에서 13개와 15개의 변수가 각각 선정되어 5개의 요인(소양강댐: 수문조건, 과거 댐 운영, 평수기 댐운영, 저류량 관리, 하류 댐 운영; 충주댐: 수문조건, 과거 댐 운영, 평수기 댐 운영, 용수수요, 하류 댐 운영)으로 분류되었다. 요인분석 결과의 적절성과 적용성을 평가하기 위하여 선정된 요인들을 설명변수로 이용하여 소양강댐과 충주댐의 연간 발전량을 예측하는 다중회귀모형을 개발하여 결과의 적용성을 평가하였으며, 댐군 운영에 사용된 목적함수들의 구성항목들과 비교하여 요인선정의 적절성을 평가하였다. 두 가지 고찰 과정을 통하여 본 연구에서 적용된 요인 추출방법이 만족할 만한 결과를 나타냄을 알 수 있었다. 또한, 추출된 요인들은 미래 상황과 과거 결과를 고려한 댐 운영 계획 수립에 적용이 가능할 것으로 사료된다.분뇨내 악취물질 발생량을 감소 시켰다. 운전 중 전체 공정은 안정적으로 작동하는 것을 확인할 수 있었다. 본 연구를 통해 다단계 막분리 공정을 통한 배가스에서 $CO_2$를 성공적으로 분리할 수 있었다.(AFM)과 Scanning Electron Microscopy(SEM)을 통해 관찰한 GST 다층박막시료의 고온 열처리 전후 표면미시거칠기 변화도 PRAM 기록기를 사용할 때에는 in-situ 타원계를 사용할 때보다 1/10 정도의 크기를 보여주어 PRAM 기록기와 분광타원계를 사용하여 결정한 GST의 고온광학물성의 신뢰성을 확인하여 주었다.>, 여자 $179.1{\pm}37.2%$이었다. 평균필요량에 비해 가장 낮은 양을 섭취한 영양소는 엽산으로서 남자 $60.1{\pm}10.8%$, 여자 $54.6{\pm}9.9%$로 조사되었다. 칼슘의 섭취량은 평균필요량에 비해 전체 $74.9{\pm}31.9%$로 나타났다. 에너지 섭취량에 있어서 남자 노인들은 모두가 필요추정량의 75% 미만을 섭취하고 있었고 여자 노인의 경우에도 97%가 필요추정량의 75% 미만을 섭취하여 에너지 섭취량이 매우 낮았다 반면에 단백질 섭취량에 있어서는 남자 노인의 경우 100%가 평균필요량의 125%를 초과하였고, 여자 노인의 경우에는 91%가 평균필요량의 125%를 초과하여 대조적이었다. 비타민 A와 E는 각각 평균필요량과 충분섭취량의 125%를 초과하는 비율이 높게 나타난 반면에 비타민 $B_2$