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

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

AHP기반 다기준 가치함수를 이용한 교통안전 경고정보 메시지 선정기법 (Methodology for Selecting Traffic Safety Warning Messages using Analytical Hierarchical Process(AHP)-based Multi-Criteria Value Function)

  • 김태진;오철;오주택
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.1-11
    • /
    • 2010
  • 본 연구에서는 연속류 도로상에서 교통사고 발생가능성이 높은 교통상황 시 제공할 수 있는 경고정보 메시지를 제작하고, 다목적 의사결정방법을 통하여 최적 경고정보메시지를 선택하는 방법을 제시하였다. 최적 경고정보 메시지 선택을 위해 11가지의 시나리오를 메시지 구성요소에 따라 3가지 방식(텍스트 / 텍스트+픽토그램 / 픽토그램)을 적용하여 총 33개의 경고정보 메시지를 제작하였다. 운전자의 안전운전을 효과적으로 유도하기 위한 메시지의 평가를 위해 인지도, 선호도 및 판독시간의 세 가지 항목을 제시하였다. 평가항목을 측정하기 위해 중부내륙고속도로에 있는 시험도로에서 PVMS(Portable Variable Message Sign)를 이용하여 각 메시지에 대한 현장실험을 수행하였다. 체계적인 평가를 위해 세 가지 평가항목을 고려한 다기준 가치함수를 정립하였다. AHP(Analytic Hierarchy Process)기법을 이용하여 전문가 의사를 반영한 각 항목의 가중치를 산출하고 평가항목을 결합하여 가치함수를 완성하였다. 이를 이용하여 제작된 메시지의 가치를 평가하고 우선순위를 도출하였다. 본 연구에서 제안한 방법론은 다양한 목적을 고려한 의사결정을 효과적으로 수행하는데 활용될 수 있다. 특히 교통안전 및 소통상황에 대한 실시간 교통정보 메시지 설계 시 유용한 도구가 될 것으로 기대된다.

원자로 천이해석을 위한 파형완화법 (Waveform Relaxation Method for Reactor Transient Analysis)

  • Park, Keon-Woo;Co, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제27권6호
    • /
    • pp.845-852
    • /
    • 1995
  • 반복계산법 (iterative method)중의 하나인 파형완화법 ( Waveform Relaxation Method)을 이용하여 시간의 함수인 비선형 원자로 동역학(reactor dynamics)의 해를 병렬처리기법으로 구하였다. 파형완화법은 각 반복계산과정중에서, 먼저 전체 시스템을 작은 부시스템(subsystem)으로 나누고, 각각의 부시스템들은 주어진 각각의 시간간격(time Interval)에서 해를 독립적으로 구한다. 만약 이 기법에 맞게 효과적으로 부시스템으로 나눌 수 있다면 병렬처리기법에 잘 응용될 수 있다 본 논문에서는 파형완화법이 소개되었고, 두 종류의 원자로 동역학에 응용되었다. 결론적으로 파형완화법은 원자로 동역학에 응용될 수 있으나, 다목적 연구로에 응응한 결과는 병렬효과가 그다지 크지 않은 것으로 나타났다.

  • PDF

다목적 최적화 기법을 이용한 신재생에너지 기반 자립 에너지공급 시스템 설계 및 평가 (Economic and Environmental Assessment of a Renewable Stand-Alone Energy Supply System Using Multi-objective Optimization)

  • 이도현;한슬기;김지용
    • Korean Chemical Engineering Research
    • /
    • 제55권3호
    • /
    • pp.332-340
    • /
    • 2017
  • 본 연구에서는 다목적 최적화 기법을 이용하여 다양한 신재생에너지 자원 기반 통합 에너지 공급 시스템을 설계 및 평가 한다. 본 연구에서는 에너지 공급 시스템의 주요 구성요소로써 태양광 모듈, 풍력터빈 및 화석연료 기반 발전장치 등 에너지 생산 기술을 비롯하여 배터리와 인버터 등의 전력 에너지 저장 및 변환 장치 등도 포함한다. 특히, 6개의 한국 대표 지역을 선별하여 각 지역의 에너지 요구량 및 실제 신재생 에너지 자원 데이터를 기반으로 최적의 독립 통합 에너지 공급 시스템을 설계하였으며, 총 소요비용, 단위에너지비용 및 생애주기 이산화탄소 배출 분석 등, 다양한 지표를 이용하여 시스템의 경제성 및 환경성을 분석한다. 특히 다목적최적화 기법을 이용하여 최소 비용과 최소 이산화탄소 배출 등 두 목적함수를 동시에 만족하는 파레토 솔루션을 규명함으로써 신재생 자원 기반 독립 에너지 공급 시스템 설계의 가능성 및 효과를 정량적으로 분석하였다. 분석 결과, 신재생에너지 자원이 좋은 지역일수록 시스템 구축 비용 증가에 따른 이산화탄소 절감 효과가 높은 것으로 나타났다. 또한, 신재생에너지 자원 기반 에너지 공급 시스템의 전력 단가는 현재 기존 단가보다 평균 0.35~0.46 $/kWh높게 나타났으며, 이산화탄소 배출량의 경우 기존 배출량보다 470~490 g$CO_2$/kWh정도의 저감효과를 보임을 분석하였다.

의약분업이후 약국의 전산시스템 도입에 관한 연구 (A Study on the Introduction of Pharmacy Information Systems After Medical Reform)

  • 정희진
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.143-151
    • /
    • 2001
  • 본 연구에서는 의약분업이후의 환경변화에 따른 개국약국 전산시스템 도입을 위한 수리적 모형을 구축하였다. 조직에 있어서 정보시스템의 도입과정에는 여러 요인들이 포함되기 때문에 이러한 상황에 적합한 AHP기법을 이용하여 요인들간의 선호도를 추출하였다. 또한 대안의 평가와 선정과정에 있어 기업의 자원적인 측면의 고려와 제공되는 데이터의 불명확성 및 여러 목적들을 동시에 고려할 경우 발생할 수 있는 의사결정자의 열망수준과 그 만족정도를 반영하기 위해 AHP에서 제시된 선호도를 반영한 퍼지다. 목적계획모형을 제시하였다. 개별목표에 대한 우선순위의 불명확성을 반영할 수 있도록 실제 약국의 자료를 이용하여 보간함수 다목적계획모형의 적용가능성을 알아보았다.

다목적최적화와 최소최대 후회도 방법에 의한 부정류 계산모형의 매개변수 추정 (Parameter estimation of unsteady flow model using mulit-objective optimization and minimax regret approach)

  • ;정은성;전경수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.310-310
    • /
    • 2017
  • 홍수추적 모형의 적절성을 결정하는 중요한 요소 중 하나는 모형의 매개변수이다. 특히 자연하천에 관한 부정류 계산모형의 매개변수인 조도계수는 하상재료의 특성에 따라 좌우되는 표피마찰뿐만 아니라 하상의 굴곡 등 단면형의 변화에 따른 형상손실 및 하천의 사행에 따른 손실 효과 등을 포괄적으로 내포하고 있기 때문에 모든 하천구간에 대하여 일반적으로 적용할 수 있는 조도계수의 값을 하나로 결정하기는 어렵다. 또한 조도계수는 흐름조건, 즉 유량 또는 수위의 변화에 따른 가변성을 갖고 있기 때문에, 흐름이 시간 및 공간적으로 변화하는 부정류 계산모형에 있어서는 더욱 그러하다. 그러므로 본 연구에서는 조도계수의 가변성과 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(Minimax regret approach, MRA)을 결합하여 부정류 계산모형의 안정적인 매개변수를 선정할 수 있는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 여러 지점에 대한 가중치를 결합하여 얻은 하나의 목적함수에 대하여 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구할 수 있는 통합접근법을 적용하였다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이 후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 최종 안정적인 매개변수를 추정하기 위해 MRA를 이용하여 종합적인 순위를 도출하였다. MRA는 완전히 불확실한 의사결정 상황에서 유용한 방법으로 알려져 있는데 가장 나쁜 순위가 가장 좋은 것을 선택할 수 있게 하는 보수적인 의사결정기법이다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 평가지표인 RMSE는 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

  • PDF

수요대응형 모빌리티 최적 운영을 위한 동적정류장 배정 모형 개발 (Development of a Model for Dynamic Station Assignmentto Optimize Demand Responsive Transit Operation)

  • 김진주;방수혁
    • 한국ITS학회 논문지
    • /
    • 제21권1호
    • /
    • pp.17-34
    • /
    • 2022
  • 본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

다단계 최적화 기법을 이용한 치과용 골내 임플란트의 형상 최적 설계 (Optimum Design of Endosseous Implant in Dentistry by Multilevel Optimization Method)

  • 한중석;서기열;최주호
    • 대한기계학회논문집A
    • /
    • 제27권1호
    • /
    • pp.144-151
    • /
    • 2003
  • In this paper, an optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen fur design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size fur each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem. Favorable solution is obtained by the MLO, which is compared to both solutions made by RSM and sequential quadratic programming (SQP) in the OAO problem.

균일 분포 횡하중 및 축하중을 받는 격자형 구조물의 최적 소성설계법 (Optimum Plastic Design Method of Grillages under Uniformly Distributed Lateral Loads and Axial Forces)

  • 정태준;김기성;박영호
    • 대한조선학회논문집
    • /
    • 제33권2호
    • /
    • pp.56-64
    • /
    • 1996
  • 균일 분포 횡하중이 작용하는 격자형 구조물의 극한 해석법의 개발에 대한 이전의 연구(참고문헌 1과 5)를 검증해 보았고, 붕괴 이론에 있어서 면내력의 영향을 고찰 하였다. 논문의 주된 내용은 최소 중량과 최소 비용을 갖는 격자형 구조물의 최적설계법을 개발하였고, Pareto 해석법을 적용하여 다목적 함수를 갖는 구조물에서 최적 절충해를 구하는 최적화 기법을 소개하였다.

  • PDF

다목적함수(多目的函數) 최적화(最適化) 기법(技法)에 의한 격자형(格子型) 구조물(構造物)의 최적설계(最適設計) (Computer-Aided Optimal Grillage Design by Multiple Objective Programming Method)

  • 임상전;양영순
    • 대한조선학회지
    • /
    • 제25권1호
    • /
    • pp.11-20
    • /
    • 1988
  • From the engineering point of view, a synthesis as well as an analysis technique is explored to search for the improved design of grillage which is common in ship structure. As an approximate analysis method for the grillage, an interaction reaction method is developed and compared with the finite element method. It is found that the discrepancy between these two methods is so negligible that the percent method could be used effectively for the grillage analysis. As an optimization technique, a feasible direction method could be used is combined with the intersection reaction method in order to design a minimum weight optimal grillage. The feasible direction method shows a good numerical performance although it requires more calculation times compared with the direct search method. Finally, the application of multiple objective optimization method to grillage is investigated in order to resolve conflicts existed between the multiple objectives which is a common characteristic of structure design problem. Goal programming method is extended to handle a nonlinear property of constraints and objective functions. It seems that the nonlinear goal programming could help not only to establish a relative importance of each objective, but also enable the designer to choose the best combination of design variables.

  • PDF

동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정 (Determination of Optimal Washland combination by Dynamic wave flood routing)

  • 박정훈;김민석;오병화;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF