• 제목/요약/키워드: Sub-optimization Problem

검색결과 157건 처리시간 0.025초

A Study on the Application of GIS and AHP for the Optimization of Route Selection

  • Lee, Hyung-Seok;Yun, Hee-Cheon;Kang, Joon-Mook
    • Korean Journal of Geomatics
    • /
    • 제1권1호
    • /
    • pp.95-101
    • /
    • 2001
  • In a route plan, the route selection is a complicated problem to consider the spatial distribution and influence through overall related data and objective analysis on the social, economic and technical condition. The developed system in this study was compared and estimated by deciding a practical section for its validity and efficiency. Using Geographic Information System (GIS), the various information required for route selections in database was constructed, the characteristics of subject area by executing three-dimensional terrain analysis was grasped effectively, and the control point through buffering, overlay and location operation was extracted. An optimum route was selected by calculating the sum of alternatives to the sub-criteria weight, and from this result, there is a difference between real route and proposed route according to the prioritization of decision criteria based on the importance. This research could be constructed and applied geospatial information to the reasonable route plan and an optimum route selection efficiently using GIS. Therefore, the applications are presented by applying Analytic Hierarchy Process (AHP) to the decision-making of information needed in route selection.

  • PDF

3차원 가중최소제곱을 이용한 SFF에서의 초점 측도 개선 (Enhancing Focus Measurements in Shape From Focus Through 3D Weighted Least Square)

  • 무하마드 타릭 마흐무드;우스만 알리;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제18권3호
    • /
    • pp.66-71
    • /
    • 2019
  • In shape from focus (SFF) methods, the quality of image focus volume plays a vital role in the quality of 3D shape reconstruction. Traditionally, a linear 2D filter is applied to each slice of the image focus volume to rectify the noisy focus measurements. However, this approach is problematic because it also modifies the accurate focus measurements that should ideally remain intact. Therefore, in this paper, we propose to enhance the focus volume adaptively by applying 3-dimensional weighted least squares (3D-WLS) based regularization. We estimate regularization weights from the guidance volume extracted from the image sequences. To solve 3D-WLS optimization problem efficiently, we apply a technique to solve a series of 1D linear sub-problems. Experiments conducted on synthetic and real image sequences demonstrate that the proposed method effectively enhances the image focus volume, ultimately improving the quality of reconstructed shape.

기동성을 위한 후륜 조향 차량의 최적 성능에 대한 연구 (An Experimental Study of Optimal Performance of Rear Wheel Steering Vehicle for Maneuverability)

  • 안국진;좌은혁;박관우;윤영식;이경수
    • 자동차안전학회지
    • /
    • 제11권2호
    • /
    • pp.23-28
    • /
    • 2019
  • This paper presents an optimal performance of rear wheel steering vehicle for maneuverability. The maneuverability of vehicle is evaluated in terms of yaw rate, body slip angle and driver input. The maneuverability of vehicle can be improved by rear wheel steering system. To obtain optimal performance of rear wheel steering vehicle, the optimal control history is designed. The high dimensional trajectory optimization problem is solved by formulating a quadratic program considering rear wheel steer input. To evaluate handling performance 7 degree-of-freedom vehicle model with actuation sub-models is designed. A step steer test is conducted to evaluate rear wheel steering vehicle. A response time, a TB factor, overshoot, and yaw rate gain are investigated through objective criteria, assessment webs. The handling performance of vehicle is evaluated via computer simulations. It has been shown from simulation studies that optimal controlled rear wheel steering vehicle provides improved performance compared to others.

MEA 흡수제를 이용한 이산화탄소 포집 공정 모사 (Simulation on CO2 capture process using an Aqueous MEA solution)

  • 우대식;남성찬;정순관;윤여일
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.431-438
    • /
    • 2012
  • 아민 수용액을 이용한 이산화탄소 포집기술은 현재 가장 넓게 연구되는 분야이다. 전체 공정은 선택적 이산화탄소 흡수를 위한 흡수탑과 흡수제를 재생하고 고순도 이산화탄소를 얻기 위한 재생탑으로 이루어져있다. 공정 성능에 영향을 미치는 복잡한 설계 변수들이 존재하기 때문에 상업적으로 신뢰할만한 공정을 설계하기 위해서는 모델링을 통한 공정 해석과 최적화가 필요하다. 본 연구에서는 공정의 수렴문제를 고려하여 분해방법을 사용하였고, 아민계 흡수제를 이용하는 이산화탄소 포집 공정의 변수들에 대한 민감도 분석을 수행하였다. 현실적인 설계 결과를 얻기 위해 비평형 모델을 사용하였고 95% 이상의 순도로 90%의 이산화탄소를 회수할 수 있는 최적화된 공정을 설계할 수 있었다.

GIS를 이용한 최적 도심 유통 네트워크 설계 : 몽골 울란바타르 내 우유 산업 사례 (Designing the Optimal Urban Distribution Network using GIS : Case of Milk Industry in Ulaanbaatar Mongolia)

  • ;신광섭
    • 한국빅데이터학회지
    • /
    • 제4권2호
    • /
    • pp.159-173
    • /
    • 2019
  • 말단배송최적화는 도심내 공급사슬의 운영의 핵심적인 역할을 수행하고 있으며, 전체 배송 프로세스에서 가장 복잡하고 많은 비용을 지불해야만 한다. 도심복합물류센터 (Urban Consolidation Center: UCC)는 최근 말단배송 서비스를 운영하고 고객의 수요를 만족시키기 위한 핵심적인 자산으로 인식되고 있다. UCC를 활용할 경우 도심 내 다양한 요인을 고려하여 최적의 배송 과정을 설계함으로써 배송에 소요되는 시간과 이동거리를 최소화할 수 있다는 장점이 존재한다. 본 연구에서는 지리정보시스템 (GIS)를 활용하여 다양한 수리모형이 통합된 시나리오 분석을 활용하기 위한 기법을 제안한다. 특히, 본 연구는 몽골의 수도 울란바타르를 사례로 실제 도심 내 최적 배송네트워크를 설계하는 것을 목표로하고 있다. 이를 위해 위치배분문제와 차량경로문제를 결합하는 기법을 제안하였다. UCC의 위치와 개수를 기반으로 다양한 시나리오를 설계하였으며, 기본적인 총배송거리, 배송시간, UCC의 수 및 필요 차량의 수를 기준으로 시나리오를 평가하였다. 또한, UCC의 건설과 운영에 필요한 전체 비용 관점에서 최적의 시나리오를 비교 선정하였다. 본 연구의 결과는 도심 내 말단 배송을 위한 유통 네트워크를 설계해야 하는 관리자 혹은 정부 기관의 담당자들이 합리적인 의사결정을 내리기 위한 객관적인 근거 자료로 활용될 수 있을 것이다.

  • PDF

선박 초기 설계 프로세스 관리 시스템을 위한 프레임워크 제안 (A Framework for Preliminary Ship Design Process Management System)

  • 장범선;양영순;이창현
    • 한국전산구조공학회논문집
    • /
    • 제21권6호
    • /
    • pp.535-541
    • /
    • 2008
  • 동시공학개념이 최적화의 개념과 함께 대두되면서 최적화 적용을 위한 많은 노력들이 실제 설계 문제에 적용되어 왔다. 하지만 최적화가 적용될 수 있는 설계 문제들은 확대되었지만 선박 설계과정은 모든 관련된 설계 작업들의 전산적인 통합의 어려움으로 인해 많은 부분들이 여전히 반복적인 접근 방법에 의존되고 있다. 이러한 접근 방법은 전체 설계 문제를 쉽게 다룰 수 있는 많은 하위 문제로 분해한 후 많은 다른 팀에 의해 복잡한 내부 상호작용 통해 이루어지고 있다. 본 논문은 이러한 실제 선박 설계 초기과정에 대해 초점을 맞추고 있다. 본 논문에서는 워크플로우(workflow) 기반 설계 프로세스 관리 시스템 구축을 위한 첫 단계로서, 프로세스 중심의 통합 프레임워크를 제안한다. 이 프레임워크는 크게, 관리자가 설계 진행 상황을 모니터링하고 관리할 수 있는 부분과 설계자가 설계 워크플로우를 따라 효과적으로 설계 업무를 수행할 수 있는 설계 업무 관리 부분으로 나뉘어진다. 전체 시스템은 그 관리 대상에 따라 여러 개의 모듈로 나뉘어지고, 그 모듈간에는 전체 시스템의 기능 달성을 위해 합리적인 상호작용이 이루어질 수 있도록 설계되었다. 설계 프로세스 모델은 실제 선박설계 현실의 분석을 통해 최대한 합리적이고 적용 가능한 모델이 괼 수 있도록 제안되었다. 제안된 프레임워크는 상용 워크플로우 시스템을 통해 실제로 구현될 예정이다.

이산화탄소 건식 개질반응을 위한 코발트계 촉매에서 Pt와 La의 영향 (The Effect of Pt and La Promoted on Cobalt-Based Catalyst for CO2 Dry Reforming)

  • 이혜현;송상훈;장태선;홍지숙;서정권;이창용
    • 공업화학
    • /
    • 제22권2호
    • /
    • pp.161-166
    • /
    • 2011
  • 이산화탄소를 수소와 일산화탄소로 전환시키는 이산화탄소 건조 개질반응은 대표적인 흡열반응이며 열역학적으로 불리한 반응으로 알려져 있다. 이러한 문제를 극복하기 위해 높은 열적 내구성과 수명 최적화에 적합한 귀금속계 촉매 개발 연구가 활발히 진행되고 있으나 경제적인 어려움을 지니고 있다. 본 연구에서는 $Co/SiO_2$ 촉매에 Pt (0.02~0.2 wt%)와 La (2~20 wt%)을 각각 담지시켜 이산화탄소 건조 개질반응을 통해 우수한 활성과 경제적인 사용을 할 수 있는 함량을 확인 할 수 있었다. 그 결과, 0.04 wt% Pt 또는 9 wt% La을 담지하였을 경우에 각각 57%와 55%의 가장 높은 활성도를 보여주었다. 촉매 특성화에 의하여 0.04 wt% Pt와 9 wt% La이 첨가된 촉매의 코발트 입자 크기는 이 연구에서 가장 작은 입자 크기를 가진다는 것을 확인하였다. 그러므로 코발트의 입자 크기가 Pt와 La의 함량 때문에 촉매의 안정성과 반응성에 영향을 주는 것을 알 수 있었다.

광소자의 광 정렬 및 연결 구조 구현용 임프린트 공정 연구 (A Study on the Imprinting Process for an Optical Interconnection of PLC Device)

  • 김영섭;조상욱;강호주;정명영
    • 한국정밀공학회지
    • /
    • 제29권12호
    • /
    • pp.1376-1381
    • /
    • 2012
  • Optical devices are used extensively in the field of information network. Increasing demand for optical device, optical interconnection has been a important issue for commercialization. However many problems exist in the interconnection between optical device and optical fiber, and in the case of the multi-channel, problems of the optical alignment and optical array arise. For solving the alignment and array problem of optical device and the optical fiber, we fabricated fiber alignment and array by using imprint technology. Achieved higher precision of optical fiber alignment and array due to fabricating using imprint technology. The silicon stamp with different depth was fabricated using the conventional photolithography. Using the silicon stamp, a nickel stamp was fabricated by electroforming process. We conducted imprint process using the nickel stamp with different depth. The optical alignment and array by fabricating the patterns of optical device and fiber alignment and array using imprint process, and achieved higher precision of decreasing the dimensional error of the patterns by optimization of process. The fabricated optical interconnection of PLC device was measured 3.9 dB and 4.2 dB, lower than criteria specified by international standard.

생계급여하에서의 최적 소득조사 (A Study on Optimal Auditing Under the Living Wage System)

  • 유한욱
    • KDI Journal of Economic Policy
    • /
    • 제31권1호
    • /
    • pp.207-237
    • /
    • 2009
  • 본 논문은 전통적인 탈세이론 및 세무조사이론을 활용하여 우리나라 국민기초생활보장제도의 주요 정책수단인 생계급여하에서의 소득탈루(부정수급)와 정책당국 입장에서의 최적 소득조사전략에 대한 이론 분석을 시도하고, 이를 통해 소득파악 제고를 위한 정책적 시사점을 도출하는 것을 목적으로 한다. 생계급여의 누수는 최저생계비 부근의 소득자들을 중심으로 소득탈루가 집중됨으로써 발생하는데, 임의조사(random auditing), 차단조사(cut-off auditing), 차별조사 등의 소득조사전략별 비교분석을 통해, 일정 수준 이하의 신고소득에 대하여 신고소득 수준에 반비례하는 조사확률을 적용하는 차단식(cut-off) 차별조사전략을 적용하는 것이 소득파악률 제고 및 급여누수 최소화를 위해 가장 바람직함을 입증하였다.

  • PDF

강화학습 에이전트 시야 정보 차이에 의한 학습 성능 비교 (Comparison of Learning Performance by Reinforcement Learning Agent Visibility Information Difference)

  • 김찬섭;장시환;양성일;강신진
    • 한국게임학회 논문지
    • /
    • 제21권5호
    • /
    • pp.17-28
    • /
    • 2021
  • 인공지능 스스로가 자신을 발전시켜 최적의 문제 해결 방법을 찾는 강화학습은 여러 분야에서 활용 가치가 높은 기술이다. 특히 게임 분야는 강화학습 인공지능에 문제 해결을 위한 가상환경을 제공할 수 있다는 장점이 있으며 강화학습 에이전트는 주어진 환경에 대한 정보인 관측변수를 사용하여 자신의 상황과 환경에 대한 정보를 파악하여 환경에 대한 문제를 해결한다. 본 실험에서는 롤플레잉 게임의 인스턴트 던전 환경을 간략화하여 제작하고 에이전트에게 관측변수 중 시야에 관련된 관측변수를 다양하게 설정하였다. 실험 결과 각 설정된 변수들이 학습속도에 얼마나 영향을 주는지를 파악할 수 있었고, 이러한 결과는 롤플레잉 게임 강화학습 연구에 참고할 수 있다.