• 제목/요약/키워드: Multi-Objective Function

검색결과 445건 처리시간 0.032초

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

저장대모형의 매개변수 산정을 위한 최적화 기법의 적합성 분석 (Analysis of the applicability of parameter estimation methods for a transient storage model)

  • 노효섭;백동해;서일원
    • 한국수자원학회논문집
    • /
    • 제52권10호
    • /
    • pp.681-695
    • /
    • 2019
  • Transient Stroage Model (TSM)은 하천을 본류대와 저장대로 나누어 각각에 대한 오염물의 혼합거동을 해석함으로써 복잡한 하천에 유입된 오염물질 혼합을 이해하는 데에 가장 많이 이용되는 모형 중 하나이다. TSM의 매개변수들은 역산모형을 통해 산정하게 되는데 이는 자연하천에서 추적자실험을 통해 계측된 농도곡선에 가장 잘 맞는 TSM 모의 농도곡선을 찾는 최적화 문제이다. 저장대모형의 매개변수 산정에 관한 선행 연구들에 의해 매개변수를 산정하는 최적화 문제의 비볼록(non-convex) 특성에서 오는 불확실성이 보고되어 왔다. 본 연구에서는 청미천에서 수행된 추적자실험으로부터 취득된 농도곡선을 이용해 최상의 최적화 기법과 목적함수의 조합에 대해 분석하였다. 최적화 문제의 수렴성과 수렴 속도를 모두 만족하는 최적화 조건을 결정하기 위해 SCE-UA의 CCE와 SP-UCI의 MCCE와 같은 진화 알고리즘 기반의 전역 최적화 방법들과 오차 기반 목적함수들을 Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL)을 활용해 비교하였다. 전반적인 변수 산정 결과 여러 EA를 동시에 적용한 SC-SAHEL을 평균 제곱오차를 목적함수로 한 방법이 가장 빠르고 가장 안정적으로 최적해에 수렴하는 것으로 나타났다.

HDR 영상 압축을 위한 시각 밝기 함수를 이용한 다중 스케일 톤 맵핑 모델 (Multi Scale Tone Mapping Model Using Visual Brightness Functions for HDR Image Compression)

  • 권혁주;이성학;채석민;송규익
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1054-1064
    • /
    • 2012
  • HDR (high dynamic range) 톤 맵핑 (tone mapping) 알고리듬은 높은 다이내믹 레인지 영상을 압축하여 LDR (low dynamic range) 영상 장치에 구현하기 위해 사용된다. 대표적인 톤 맵핑 알고리듬의 한 방법인 레티넥스 (retinex)는 효과적인 다이내믹 레인지 압축과 색 항상성을 보존할 수 있는 특성을 가지고 있으며, 다중 스케일 및 휘도 성분 기반 알고리듬 등으로 발달되어왔다. 그러나 레티넥스 기반 알고리듬들은 어두운 영역에서 노이즈가 강하게 나타나고 밝은 영역에서는 채도 저하 현상이 나타나는 단점이 있다. 본 논문에서는 명암대비 성능의 개선과 채도 저하 및 노이즈 개선을 위해 시각 밝기 함수를 기반으로 하는 다중 스케일 톤 맵핑 알고리듬을 제안하였다. 제안된 알고리듬은 원영상의 채도 및 색상의 보존을 위해 HSV 색 공간에서 처리가 이루어지며 인간 시각 특성을 반영하기 위해 조명의 변화에 따른 최소 및 최대 휘도 레벨 예측 함수와 시각 감마 모델링 함수를 이용하였다. 그리고 주관적 및 객관적 성능 비교로부터 제안된 알고리듬의 우수성을 확인하였다. 제안된 알고리듬은 시청환경의 변화로 인해 다이내믹 레인지의 개선이 필요한 분야에서 영상화질의 효과적인 개선을 기대할 수 있을 것이다.

다단계 목표계획법을 이용한 복합구조제어시스템의 통합최적설계 (Integrated Optimal Design of Hybrid Structural Control System using Multi-Stage Goal Programming Technique)

  • 박관순;고현무;옥승용
    • 한국지진공학회논문집
    • /
    • 제7권5호
    • /
    • pp.93-102
    • /
    • 2003
  • 이 연구에서는 지진하중을 받는 빌딩구조물에 대한 복합구조제어시스템의 최적설계방법을 제시한다. 복합구조제어시스템의 설계는 구조물의 부재뿐만 아니라 수동제어시스템 및 능동제어시스템의 용량 및 위치 최적화 과정으로 정의된다. 최적설계는 이 연구에서 제안된 다단계 목표계획법(Multi-Stage Goal Programming)을 이용하여 최적화문제를 정식화하고 목표갱신 유전자알고리즘(Goal-Updating Genetic Algorithm을 적용하여 합리적인 최적화를 진행해가는 과정으로 구성된다. 다단계 목표계획법에서는 구조물의 층간 상대변위와 제어시스템의 용량에 대한 설계목표를 여러 단계로 선정하고, 각 물리량과 설계목표간의 정규화된 거리 합으로서 목적함수를 정의한다. 목표갱신 유전자알고리즘은 각 단계별 설계목표를 만족하는 최적해를 검색하고, 현 단계의 모든 설계목표를 만족하는 최적해가 존재할 경우 설계목표를 순차적으로 갱신함으로써 보다 상위수준의 설계목표로 접근해 나아간다. 지진하중을 받는 9층의 빌딩구조물에 대한 수치 예를 통하여 복합구조제어시스템의 통합최적설계 과정을 기술하였고, 구조부재, 수동 및 능동제어시스템이 균등분포된 구조물과 최적 설계결과를 비교하여 제시하는 방법의 효율성을 검증하였다.

수요의 불확실성을 고려한 한강수계 댐 연계 운영 최적화 (Optimization of Multi-reservoir Operation considering Water Demand Uncertainty in the Han River Basin)

  • 정건희;류관형;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.89-102
    • /
    • 2010
  • 미래의 기후조건과 생활패턴의 불확실성으로 인해 미래용수수요 또한 불확실성을 가지며, 이는 충분한 용수공급을 목적으로 하는 댐 운영에 어려움을 초래한다. 따라서 가용 수자원을 최대한 활용하여 충분한 용수분배를 하는 동시에, 홍수와 가뭄에 대한 대비까지 가능한 댐의 운영은 매우 중요하다. 본 연구에서는 미래의 불확실한 용수수요량을 정확히 알지 못하는 상태에서 저수지의 운영을 통한 저류량을 1단계에서 결정하고, 2단계에서 용수수요에 따른 용수공급량과 하천유지유량을 결정하기 위한 최적화 모형을 2단계 추계학적 선형계획법을 이용하여 구축하고, 목표저류량과 실제 저류량의 차이, 용수공급과 하천유지유량의 부족량을 최소화하기 위한 저수지 운영 규칙을 최적화하였다. 또한 가뭄시 보다 현실적이고 효율적인 저수지 운영을 위해 댐저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 사용하여 모형의 적절성과 적용성을 향상시켰다. 제안된 모형은 한강수계의 댐들 중 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 연계 운영 대상으로 하여, 미래 용수수요량 시나리오를 고려한 최적화를 실시하였다. 그 결과 모든 시나리오에서 생공용수, 농업용수, 하천유지용수 공급량을 대부분 만족시킬 수 있었고, 댐의 저류량 역시 갈수기 용수공급에 대비하여 홍수기인 6월 말에서 9월 중순에 저류량을 확보하면서도 홍수피해저감까지 고려하는 운영이 가능하였다. 이는 다목적 댐들의 연계운영을 위한 저수지 운영규칙결정에 매우 중요한 지표가 될 수 있을 것으로 판단된다.

단일 저수지의 위험도 평가기준을 고려한 가뭄대비 Hedging Rule 개발 (Development of Hedging Rule for Drought Management Policy Reflecting Risk Performance Criteria of Single Reservoir System)

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권5호
    • /
    • pp.501-510
    • /
    • 2002
  • 가뭄상황 또는 가뭄이 임박한 상황에서의 저수지 운영은 수요관리개념(단계별 급수)에서의 운영률을 필요로 한다. 본 연구는 저수지 갈수대응 차원에서 수문상황에 따른 단계별 방류량 감소를 고려할 수 있는 heding 효과를 고려한 단일 저수지 운영률 개발을 목표로 하였다. hedging 효과를 고려한 최적운영률 결정에는 혼합정수계획기법이 적용되었으며, 정식화단계에는 Shih 등(1994)의 hedging효과를 고려한 운영률을 개선하여 정식화 요소에 Hashimoto 등(1982)의 위험도 평가기준을 포함시켰다. 또한 hedging항의 비선형 해석을 수행하기 위하여 축차 선형계획기법을 도입ㆍ정식화에 적용하였다. 본 hedging운영률의 적용결과 대청다목적댐에 대하여 hedging 매개변수론 산정하였으며, 이를 통하여 각 월별 갈수대응 제한공급 시점 저수량(trigger volume)을 산정할 수 있었다.

노후학교시설 개축 판별을 위한 평가지표 개발 (Development of Evaluation Indicators for Determining the Reconstruction of Retired School Facilities)

  • 맹준호;김성중;송병준;김재영
    • 교육녹색환경연구
    • /
    • 제21권4호
    • /
    • pp.1-12
    • /
    • 2022
  • 본 연구는 노후 학교시설에 대한 합리적인 개축 및 리모델링을 위한 판단기준 마련을 위해, 기능적, 성능적, 구조 안전, 경제성 지표를 정량화하여 종합적으로 검토함으로써 개축 및 리모델링으로 사업유형 결정을 위한 객관적 근거 모형을 제안하는 것을 주요 목적으로 설정하였다. 평가지표의 설정을 위한 주요 방법론은 델파이 분석과 AHP 분석을 적용하였으며 기능 및 성능성 분야는 34점, 구조 안전성 분야는 51점, 경제성 분야는 15점을 기준으로 한 각 평가항목별 배점을 설정하였다. 향후 평가지표 모형을 중심으로 객관적이고 합리적인 개축 여부 판단을 기대할 수 있으며, 대상학교 현황에 대한 다각적인 검토를 통해 각 대상학교 교사동에 대한 사업유형을 결정하는 것이 필요하다.

복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구 (A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System)

  • 최종빈;이진선
    • 한국철도학회논문집
    • /
    • 제20권1호
    • /
    • pp.142-155
    • /
    • 2017
  • 복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.

Incremental DP에 의한 홍수시 댐군의 연계운영 (An Optimal Operation of Multi-Reservoirs for Flood Control by Incremental DP)

  • 이재형;이길성;정동국
    • 물과 미래
    • /
    • 제25권2호
    • /
    • pp.47-60
    • /
    • 1992
  • 북한강 수계에 위치한 화천댐과 소양강댐을 홍수시 연계운영을 위하여 Incremental DP를 사용하여 최적운영모형을 개발하였다. 목적함수로는 의암댐 합류점의 첨두 유량을 최소화하는 것으로 하였으며 수리-수문학적 제약조건은 홍수시 댐조작에 관한 법령, 각 댐 및 하도특성을 고려하여 설정하였다. 특히, 2차 홍수에 대비하여 홍수가 끝나는 시점의 수위가 제한수위가 되도록 하였다. 또한 Incremental DP 모형의 운영결과와 Simulation 및 DP에 의한 단일댐 운영결과를 조절률과 이용률의 관점에서 비교하였고, 합류점의 첨두유량을 Feedback Loop를 이용한 Simulation 결과와 비교하였다. 운영결과 조절률과 이용률이 Simulation 및 DP에 의한 단일댐 운영결과보다 다소 낮게 나타났고, 합류점 유량이 Feedback Loop에 결과보다 크게 나타났는데 이는 홍수말기의 수위에 관한 제약조건 때문이다.

  • PDF

Swing 컴포넌트를 이용한 인터넷 기반 공정관리시스템 설계와 구현 (Design and Implementation of Progress Management System Using Swing Component Based on Internet)

  • 김태석;김종수
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1163-1170
    • /
    • 2010
  • 본 논문에서는 인터넷을 이용한 원격지 공정관리 시스템을 개발하는데 있어서 유지보수가 용이하고, 기능의 추가가 쉽도록 자바 언어와 GoF 디자인 패턴을 이용한 설계기법을 보인다. 시스템의 구현을 위해 현재 운전되고 있는 설비들의 상태를 파악할 수 있도록 설비 제어 박스에 있는 PLC에 RS232C와 RS422/RS485 통신모듈을 추가하였고, PLC를 통하여 제어되고 있는 정보를 송수신하기 위해 RS232C 통신을 Ethernet으로 변환시켜주는 변환기를 설치하였다. 다계층으로 구성된 시스템을 구현하기 위해 Swing 컴포넌트를 사용하였으며, Applet과 Frame GUI를 동시에 지원하여, 관리자가 인터넷을 통하여 원격지의 작업공정 진도를 쉽게 파악할 수 있도록 하였다. 다계층 구조의 주요 목적은 클라이언트들 간의 자원을 공유하는 것이다. 제안된 시스템은 원격지에서 설비를 제어하기 위한 소프트웨어를 제작하는데 도움을 줄 수 있고, 이와 비슷한 소프트웨어를 제작하려는 개발자에게 기존 코드를 쉽게 재사용하여, 새로운 기능을 쉽게 추가할 수 있다는 장점이 있다.