• Title/Summary/Keyword: Sub-optimization Problem

Search Result 157, Processing Time 0.026 seconds

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
    • /
    • v.1 no.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

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

  • Mahmood, Muhammad Tariq;Ali, Usman;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.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 (기동성을 위한 후륜 조향 차량의 최적 성능에 대한 연구)

  • Ann, Kookjin;Joa, Eunhyek;Park, Kwanwoo;Yoon, Youngsik;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.11 no.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.

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

  • Woo, Dae-Sik;Nam, Sung-Chan;Jeong, Soon-Kwan;Yoon, Yeo-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.431-438
    • /
    • 2012
  • The $CO_2$ capture technology using an aqueous amine solution is studied widely now. The entire process consists of an absorber to remove carbon dioxide selectively and a regenerator to regenerate absorbent and acquire pure carbon dioxide. Because there are the complicated design variables that affect performance of the process, it needs optimization and analysis through modeling to make a commercially reliable process. In this study, the decomposition method was proposed to consider convergence problem and sensitivity analysis was executed for the carbon dioxide capture process variables. Non-equilibrium model was used in the simulation to get more realistic results and we designed optimized process with more than 95% purity and 90% recovery.

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

  • Enkhtuya, Daariimaa;Shin, KwangSup
    • The Journal of Bigdata
    • /
    • v.4 no.2
    • /
    • pp.159-173
    • /
    • 2019
  • Last-Mile delivery optimization plays a key role in the urban supply chain operation, which is the most expensive and time-consuming and most complicated part of the whole delivery process. The urban consolidation center (UCC) is regarded as a significant asset for supporting customer demand in the last-mile delivery service. It is the key benefit of UCC to improve the load balance of vehicles and to reduce the total traveling distance by finding the better route with the well-organized multi-leg vehicle journey in the urban area. This paper presents the model using multiple scenario analysis integrated with mathematical optimization techniques using Geographic Information System (GIS). The model aims to find the best solution for the distribution network consisted of DC and UCC, which is applied to the case of Ulaanbaatar Mongolia. The proposed methodology integrates two sub-models, location-allocation model and vehicle routing problem. The multiple scenarios devised by selecting locations of UCC are compared considering the general performance and delivery patterns together. It has been adopted to make better decisions the quantitative metrics such as the economic value of capital cost, operating cost, and balance of using available resources. The result of this research may help the manager or public authorities who should design the distribution network for the last mile delivery service optimization using UCC within the urban area.

  • PDF

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

  • Jang, Beom-Seon;Yang, Young-Soon;Lee, Chang-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.6
    • /
    • pp.535-541
    • /
    • 2008
  • As the concurrent engineering concept has emerged along with the support of optimization techniques, lots of endeavors have been made to apply optimization techniques to actual design problems for a holistic decision. Even if the range of design problems which the optimization is applicable to has been extended, most of ship designs still remain in an iterative approach due to the difficulties of seamless integration of all related design activities. In this approach, an entire design problem is divided into many sub-problems and carried out by many different disciplines through complicated internal interactions. This paper focuses on preliminary ship design process. This paper proposes a process centric integrated framework as the first step to establish a workflow based design process management system. The framework consists of two parts; a schedule management part to support a manager to monitor current progress status and adjust current schedule, and a process management part to assist a design to effectively perform a series of design activities by following a predefined procedure. Overall system are decomposed into modules according to the target to be managed in each module. Appropriate interactions between the decomposed modules are designed to achieve a consistency of the entire system. Design process model is also designed on a thorough analysis of actual ship design practice. The proposed framework will be embodied using a commercial workflow package.

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

  • Lee, Hye-Hyun;Song, Sang-Hoon;Chang, Tae-Sun;Hong, Ji-Sook;Suh, Jeong-Kwon;Lee, Chang-Yong
    • Applied Chemistry for Engineering
    • /
    • v.22 no.2
    • /
    • pp.161-166
    • /
    • 2011
  • The $CO_2$ dry reforming reaction, which converts carbon dioxide to hydrogen and carbon monoxide, is typical endothermic reaction, and also known as adverse reaction owing to thermodynamics. In order to overcome the problem, the development studies of suitable catalyst based on precious metals for high durability of thermal and optimization of life time have been examined but it had economical problem by high cost. In this study, we confirmed optimum contents of Pt and La with such different contents of Pt (0.02~0.2 wt%) or La (2~20 wt%) over $Co/SiO_2$ which prepared for excellent activity and cost-effective catalysts. As a result, the promoted catalysts with 0.04 wt% Pt or 9 wt% La over $Co/SiO_2$ showed the highest activity which is 57% and 55% $CO_2$ conversion respectively. Also, the particle size of cobalt on the promoted catalysts with 0.04 wt% Pt or 9 wt% La by characterization of catalyst could confirm the smallest particle size in this study. Therefore, it could know that particle size of cobalt had effected the stability and reactivity of catalysts due to the contents of Pt and La.

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

  • Kim, Young Sub;Cho, Sang Uk;Kang, Ho Ju;Jeong, Myung Yung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.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 (생계급여하에서의 최적 소득조사)

  • Yoo, Hanwook
    • KDI Journal of Economic Policy
    • /
    • v.31 no.1
    • /
    • pp.207-237
    • /
    • 2009
  • One of the main problems in Korea's public assistance program, the NBLS (National Basic Livelihood Security), is that the loophole of welfare system is continuously growing. Living wage program is the largest sub-program of the NBLS, and the most important determinant of amount of living wage for each beneficiary is the level of reported income. Therefore, accurate and effective income detection is essential in improving policy effects and furthermore reducing the leakage of wage expenditure as beneficiaries always have an incentive to underreport their income. Since most of them do not pay income tax, the welfare authority should exert an independent effort to effectively detect their income. Considering that living wage is a special kind of income tax of which marginal tax rate is -1, one can apply a classical theory of tax evasion to understand illegal or excessive receipt of living wage caused by income underreporting. Utilizing a classical theory given by Alingham and Sandmo (1972), this paper provides a theoretical analysis of the optimal income reporting of the beneficiary. Then an optimization problem is constructed from the government's viewpoint to derive optimal income detecting device (auditing). This paper proves that cut-off discriminated auditing outperforms random auditing and cut-off auditing which implies if the government assigns a positive audit probability to every reported income less than a certain level and the probability is inversely proportional to the level of reported income, it can minimize underreporting and then gradually reduce the leakage of wage expenditure.

  • PDF

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

  • Kim, Chan Sub;Jang, Si-Hwan;Yang, Seong-Il;Kang, Shin Jin
    • Journal of Korea Game Society
    • /
    • v.21 no.5
    • /
    • pp.17-28
    • /
    • 2021
  • Reinforcement learning, in which artificial intelligence develops itself to find the best solution to problems, is a technology that is highly valuable in many fields. In particular, the game field has the advantage of providing a virtual environment for problem-solving to reinforcement learning artificial intelligence, and reinforcement learning agents solve problems about their environment by identifying information about their situation and environment using observations. In this experiment, the instant dungeon environment of the RPG game was simplified and produced and various observation variables related to the field of view were set to the agent. As a result of the experiment, it was possible to figure out how much each set variable affects the learning speed, and these results can be referred to in the study of game RPG reinforcement learning.