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

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

위험물 수송을 위한 위험도 및 최적경로산정 -수도권 사례를 중심으로- (Estimation of Risk and Optimal Route to Transport Hazardous Materials -Application to Metropolitan Area-)

  • 조용성;오세창
    • 대한교통학회지
    • /
    • 제17권1호
    • /
    • pp.75-89
    • /
    • 1999
  • 위험물차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 따라서, 본 연구는 위험물차량의 수송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 나타내기 위해 사고율과 피해가능규모를 구하도록 사 고건수, 링크 주변노출인구, 링크상의 노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 위험물 수송을 위한 최적경로를 산출하기 위해 위험도와 통행시간을 목적함수로 하는 다목적계획모형을 제안하였고 기존의 최적경로 알고리즘을 적용하여 최적경로를 산출하였다. 마지막으로 실제 수도권지역을 대상으로 본 연구에서 제안한 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교.분석하였다. 모형적용결과, 링크주변인구만을 고려하는 기존 모형에 비해 링크상의 인구를 함께 고려함으로써 좀더 실제적으로 교통상황을 충분히 반영한 피해규모를 산정하였다. 또한, 본 연구에서 제안한 위험도와 통행시간에 0.5의 비중을 주는 다목적모형이 기존의 위험도모형에 비해 충분한 안전성을 확보하면서 최소 4%, 최대 12%의 통행시간 개선의 효과가 있음을 나타냈다.

  • PDF

매니코어 시대를 대비하는 Haskell 병렬 프로그래밍 동향 (Technology Trends of Haskell Parallel Programming in the Manycore Era)

  • 김진미;변석우;김강호;정진환;고광원;차승준;정성인
    • 전자통신동향분석
    • /
    • 제29권5호
    • /
    • pp.167-175
    • /
    • 2014
  • 매니코어 구조의 고성능 컴퓨팅 시대가 시작되고 있다. 매니코어의 성능을 활용하기 위해서는 병렬 프로그래밍이 필수적인데, 이 방식은 기존 프로그래밍에 비해 훨씬 더 복잡하고 어렵다. 또한 컴퓨터의 성능이 높아짐에 따라 소프트웨어의 규모와 복잡도 또한 증가하게 되며, 소프트웨어를 에러 없이 안전하게 개발하는 것은 매우 어려운 문제가 되고 있다. 이 문제해결에 도움을 줄 수 있는 한 방법으로 기존의 명령형 프로그래밍 언어 대신 Haskell과 같은 순수 함수형 언어의 이용을 고려한다. Haskell은 지난 수십 년 동안 람다 계산법, 타입 이론, 의미론 등의 강력한 이론적 배경하에 최신 기술을 수용하면서 발전하고 있는 순수 함수형 언어이다. 함수의 순수성은 결정적(deterministic) 병렬 프로그래밍을 표현하는데 매우 유리하다. 최근 이와 관련된 매우 고무적인 연구결과가 발표되고 있으며 여러 응용프로그램들이 개발되고 있다. Haskell은 여러 강력한 이론 덕택으로 병렬 프로그래밍뿐만 아니라 소프트웨어의 생산성 및 안정성과 관련된 많은 문제에 도움을 줄 수 있는 다목적 언어로써 주목 받고 있다.

  • PDF

추계학적 선형화 방법 및 다목적 유전자 알고리즘을 이용한 지진하중을 받는 인접 구조물에 대한 비선형 감쇠시스템의 최적 설계 (Optimal design of nonlinear damping system for seismically-excited adjacent structures using multi-objective genetic algorithm integrated with stochastic linearization method)

  • 옥승용;송준호;고현무;박관순
    • 한국지진공학회논문집
    • /
    • 제11권6호
    • /
    • pp.1-14
    • /
    • 2007
  • 인접 구조물의 지진응답 제어를 위한 비선형 감쇠시스템의 최적 설계 방법에 관하여 연구하였다. 최적 설계를 위한 목적 함수로는 구조물의 응답과 감쇠기의 총 사용량을 고려하였으며, 상충하는 두 목적함수를 합리적인 수준에서 동시에 최소화하는 해를 구하기 위하여 유전자 알고리즘에 기반한 다목적 최적화 방법을 도입하였다. 또한, 최적화 과정에서 요구되는 비선형 시간이력해석을 수행하지 않고도, 비선형 이력감쇠기로 연결된 구조물의 지진응답을 효율적으로 평가하기 위하여 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 20층과 10층의 인접 빌딩을 고려하였으며, 두 빌딩을 연결하는 비선형 감쇠시스템으로는 입력전압의 크기에 따라 변화하는 감쇠성능을 보이는 MR 감쇠기를 도입하였다. 제시하는 방법을 통하여 MR 감쇠기의 각 층별 최적 개수 및 감쇠용량을 결정할 수 있었으며, 이는 일반적인 균등분포 시스템에 비해 유사한 제어성능을 보이면서도 훨씬 경제적이었다. 또한, 인접구조물간 충돌에 대하여도 확률적으로 안정적인 거동을 보임을 검증하였으며, 제시하는 방법이 준능동 제어시스템의 최적 배치를 결정하기 위한 설계문제에도 적용할 수 있음을 보였다.

다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가 (Evaluation of multi-objective PSO algorithm for SWAT auto-calibration)

  • 장원진;이용관;김성준
    • 한국수자원학회논문집
    • /
    • 제51권9호
    • /
    • pp.803-812
    • /
    • 2018
  • 본 연구는 다목적함수를 고려한 입자군집최적화(Particle Swarm Optimization, PSO) 알고리즘을 Python으로 개발하고, Soil and Water Assessment Tool (SWAT) 모형에 적용하여 자동보정 알고리즘의 적용 가능성을 평가하였다. SWAT 모형의 유출 해석은 안성천의 공도 수위 관측소 상류유역($364.8km^2$)을 대상으로 하였으며, 공도 지점의 2000년부터 2015년까지의 일 유량 자료를 이용하였다. PSO 자동보정은 결정계수(coefficient of determination, $R^2$), 평균제곱근오차(RMSE), NSE 모형효율계수(Nash-Sutcliffe Efficiency, $NSE_Q$), 특히 중간유출과 기저유출의 보정을 위해 $NSE_{INQ}$ (Inverse Q)를 활용하여 SWAT을 보정하였다. PSO을 통한 SWAT 모형의 자동보정과 수동보정의 유출해석 결과, 각각 $R^2$는 0.64, 0.55, RMSE는 0.59, 0.58, $NSE_Q$는 0.78, 0.75, $NSE_{INQ}$는 0.45, 0.09의 상관성 분석결과를 보였다. PSO 자동보정 알고리즘은 수동보정에 비하여 높은 향상을 보였는데 특히 유출의 감수곡선을 개선시켰으며 적절한 매개변수 추가(RCHRG_DP)와 매개변수 범위의 설정으로 수동보정의 한계를 보완하였다.

다목적 유전자알고리즘을 이용한 스마트 TMD의 퍼지제어 (Fuzzy Control of Smart TMD using Multi-Objective Genetic Algorithm)

  • 강주원;김현수
    • 한국전산구조공학회논문집
    • /
    • 제24권1호
    • /
    • pp.69-78
    • /
    • 2011
  • 본 연구에서는 스마트 TMD를 효과적으로 제어할 수 있는 퍼지제어알고리즘을 개발하기 위하여 다목적 유전자알고리즘을 이용한 최적화기법을 제안하였다. 예제구조물로는 풍하중을 받는 76층 벤치마크건물을 선택하였다. 스마트 TMD를 구성하기 위하여 100kN 용량의 MR 감쇠기를 사용하였고, 스마트 TMD의 진동주기는 예제구조물의 1차모드 고유진동주기에 맞추어 조율되었다. MR 감쇠기의 감쇠력은 예제구조물의 풍응답을 최소화할 수 있도록 퍼지제어기를 통해서 조절된다. 퍼지제어기의 입력변수는 75층의 가속도 응답과 스마트 TMD의 변위응답으로 하였고, 출력변수는 MR 감쇠기로 전달되는 명령전압으로 하였다. 퍼지제어기의 최적화를 위하여 다목적 유전자알고리즘인 NSGA-II 기법이 사용되었고, 이때 75층의 가속도 응답과 스마트 TMD의 변위응답을 목적함수로 사용하였다. 최적화 결과, 구조물의 풍응답과 STMD의 변위응답을 동시에 적절히 제어할 수 있는 다수의 퍼지제어기를 얻을 수 있었다. 수치해석을 통해서 스마트 TMD의 성능이 수동 TMD에 비하여 월등히 뛰어남을 알 수 있었고 경우에 따라서는 샘플 능동 TMD보다 더 우수한 제어성능을 발휘하였다.

안경용 초음파세척기에 의한 소프트콘택트렌즈의 단백질 침전물 세척효과 (The Effects of Ultrasonic Cleaner for Eye Glasses on Protein Deposits and Parameters in Soft Contact Lens)

  • 주은희;이군자;임현성
    • 한국안광학회지
    • /
    • 제15권3호
    • /
    • pp.227-234
    • /
    • 2010
  • 목적: 안경용 초음파세척기를 이용하여 소프트콘택트렌즈의 단백질 침전물 세척 효과와 콘택트렌즈의 변수에 미치는 영향을 조사하였다. 방법: 단백질을 오염시킨 etafilcon A 재질의 소프트콘택트렌즈를 다목적용액에 넣어 안경용 초음파세척기와 콘택트렌즈용 초음파세척기를 사용하여 세척하고 대조군의 콘택트렌즈는 다목적용액으로 세척한 후 콘택트렌즈에 남아있는 단백질을 추출하여 정량하였고 콘택트렌즈의 전체지름, 베이스커브, 중심두께, 도수 및 함수율의 변화를 측정하였으며 주사전자현미경(scanning electron microscope)으로 콘택트렌즈 표면을 관찰하였다. 결과: 단백질을 오염시킨 etafilcon A 재질의 콘택트렌즈는 다목적용액에 의해 6.08%의 세척효과를 보였고, 다목적용액에 콘택트렌즈를 넣고 초음파세척기로 세척한 경우에는 시간에 따라 안경용 초음파세척기에서는 23.73~33.92%, 콘택트렌즈용 초음파세척기에서는 0~12.99%의 세척효과를 보였다. 결론: 안경용 초음파세척기로 세척한 콘택트렌즈에서 변수 및 표면 변화는 관찰되지 않았다. 결론: 안경원에서 사용하는 안경용 초음파세척기는 소프트콘택트렌즈의 단백질 침전물 제거에 효과적이고 변수 변화를 유발하지 않아 안경원에서 진단용 소프트렌즈의 세척에 활용될 수 있을 것으로 사료된다.

환경 외란의 불확실성을 고려한 선박 항로 최적화 기법 연구 (Ship Route Optimization Considering Environmental Uncertainty)

  • 유병현;김진환
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.124-127
    • /
    • 2017
  • 선박에서 배출되는 환경오염 물질 및 온실가스에 대한 규제가 강화됨에 따라, 환경오염 물질 및 온실가스의 배출과 직접적으로 관련있는 연료 소모량을 줄이려는 다양한 연구가 진행되고 있다. 연료 소모량을 줄이기 위한 방안 중 하나는 환경 및 기상 예보를 이용하여 연료가 가장 적게 소모되는 항로를 찾는 것이다. 기존 연구에서는 연료 소모량을 주된 목적함수로 최소화 하되, 도착 시간에 대한 조건을 평가하기 위해 도착 시간의 기댓값을 계산하고 추가적인 목적함수로 고려하는 경우가 많았다. 그러나 선박 운항 예측 시 적용되는 환경 외란 정보는 상당한 불확실성을 포함하고, 이로 인해 발생하는 운항 속도 및 도착 시간에 대한 불확실성도 상당히 클 수 있기 때문에, 도착 시간의 기댓값뿐만 아니라 도착 시간에 대한 불확실성을 기반으로 제한 시간 내에 선박이 도착할 확률을 정량적으로 평가하는 것이 필요하다. 본 연구에서는 다목적 최적화 기법을 이용해 도착 시간의 기댓값과 연료 소모량에 대한 Pareto set을 구하되, 환경 외란으로부터 발생하는 도착 시간의 불확실성을 계산하여, 제한 시간 내에 선박이 도착할 확률을 계산하고 이를 항로 최적화 시 적용한다. 제안하는 방법의 유용성을 검증하기 위해 실제 환경에 가까운 맵을 기반으로 부산-도쿄 간의 항로를 최적화하고, 그 결과에 대해 논의한다.

  • PDF

다목적 반응함수들의 동시 최적화수법 (Simultaneous Optimization Techniques for Multi-purpose Response Functions)

  • 박성현
    • 한국국방경영분석학회지
    • /
    • 제7권1호
    • /
    • pp.118-138
    • /
    • 1981
  • In many response surface optimization problems for industrial processes, there are more than two responses of interest, and we want to find the optimal levels of the factors that influence the responses. This paper is to propose how to set up the desirability functions to find the optimum for a given set of data, and to propose how to analyse the data and the desirability functions to determine an optimal operating condition for the factors. To implement the proposed method in practice, a FORTRAN computer program was written and explained. Finally, an industrial example is illustrated to explain the proposed technique and the source list of the computer program is attached for the users.

  • PDF

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

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

유전알고리즘을 이용한 기본설계 단계에서의 구성설계 (Configuration Design using a Genetic Algorithm in the Embodiment Design Phase)

  • 이인호;차주헌;김재정
    • 한국정밀공학회지
    • /
    • 제21권2호
    • /
    • pp.145-152
    • /
    • 2004
  • This paper proposes a representation for the embodiment design of mechanical structures and a genetic algorithm suited for the representation. In order to represent early stages and latter stages of the embodiment design, the designs are modeled as simultaneous multi-objective optimization problems of parametric designs for parts and of layout generation for structures. The study, thus, involves genotypes that are adequate to represent phenotypes of the models for the genetic algorithm to solve the given problems. We demonstrate the implementation of the genetic algorithm with the result applied to the gear equipment design.