• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.4
• /
• pp.22-32
• /
• 2013

Since the percentage of vehicles equipped with Hi-pass, an electronic toll collecting device, has increased rapidly, it is very crucial to determine the optimal location of Hi-pass lanes at a toll plaza in terms of traffic control and operation. In this study, the appropriateness of existing Hi-pass lanes of a toll plaza is evaluated considering its physical geometry and traffic characteristics. A new evaluating criterion called "traffic dispersion rate" is developed in order to measure the level of traffic spreading across the toll booth lanes at a toll plaza. Logistic regression models are constructed to estimate the relationship between the traffic dispersion rate and its affecting variables. The model estimation results show that several variables including Hi-pass lane traffic volume, length of toll plaza, entering/exiting taper lengths, and locations of Hi-pass lanes. The results also suggest that traffic dispersion rate can be increased by adjusting the location of Hi-pass lanes. The study enables us to quantify traffic dispersion rate which can be used to optimize the location and operation of Hi-pass lanes at toll plazas.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.339-342
• /
• 2003

배치는 칩의 성능 및 레이아웃에 결정적인 영향을 주는 요인으로써 크게 광역배치와 상세배치 두단계를 거쳐 이루어지며 수년 동안 다양한 기법들이 개발되어 왔다. 본 논문에서는 표준 셀 배치를 개선하기 위한 동적 프로그래밍 기법을 이용한 최적 인터리빙 알고리즘을 확장하여 선을 동일 행 내에서만 움직이던 한계점을 극복하여 서로 다른 행 사이에서도 움직일 수 있도록 하였다. 즉, 셀들은 주어진 배치 내에서 임의의 위치로 움직일 수 있어 배치가 더욱 효율적으로 최적화 될 수 있도록 하였다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.9
• /
• pp.133-141
• /
• 2019

Crew rostering in railway operations is usually done by arranging a crew diagram in accordance with working standards every month. This study was done to identify the problems related to the creation of crew rosters in railway operations and to suggest an optimum crew rostering method that can be applied in railway operations planning. To do this, the work standards of a railway company were identified, and a genetic algorithm was used to develop an optimal roster with equal working time while considering actual working patterns. The optimization process is composed of analysis of the input data, creation of work patterns, creation of a solution, and optimization steps. To verify the method, the roster derived from the proposed process was compared with a manually created roster. The results of the study could be used to reduce the deviation of business hours when generating a roster because the standard deviation of working time is the objective function.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.3
• /
• pp.71-79
• /
• 1998

This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

• Smart Media Journal
• /
• v.11 no.9
• /
• pp.75-80
• /
• 2022

Recently, research and development on immersive virtual reality(VR) technology to provide a realistic experience is being widely conducted. To provide realistic experience in immersive virtual reality for VR participants, virtual environments should consist of high-realistic environments using 3D reconstruction. In this paper, to acquire 3D information in real space using multiple cameras in the reconstruction process, we propose a novel method of optimal camera placement for accurate reconstruction to minimize distortion of 3D information. Through our approach in this paper, real 3D information can obtain with minimized errors during environment reconstruction, and it is possible to provide a more immersive experience with the created virtual environment.

• Korean Journal of Construction Engineering and Management
• /
• v.12 no.6
• /
• pp.151-159
• /
• 2011

Due to the Korean government's renewable energy support policy such as the renewable energy utilization building certificate and enlarging the compulsory ratio of investment on the public building, the rooftop photovoltaic projects are expanding rapidly. It is very important for the rooftop photovoltaic projects to analyze the shading effect of the adjacent structures or own facilities. But, the photovoltaic arrangements are planned by the experience of the designers or simple graphic tools. The purpose of this study is to build the process model for optimizing of rooftop photovoltaic arrangement based on three-dimensional geo-spatial information.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.6
• /
• pp.31-39
• /
• 2011

For rapid formed the ad hoc wireless backbone network in disaster scene, It is necessary for real-time deployment scheme of wireless ad hoc relay devices by first responders without pre-planning. However, in order to realize this scheme, redundant deployment should be minimized, as well as optimal location of relay devices should be selected to expand communication coverage. Therefore, in this paper, we propose a new deployment scheme of relay devices to optimize communication coverage and then through simulations showed that improved performance of algorithm.

• Bulletin of the Korean Space Science Society
• /
• 2004.04a
• /
• pp.58-58
• /
• 2004

인공위성 편대비행에서는 위성간 거리가 수 미터에서 수 킬로미터에 달하기 때문에 궤도 배치 및 재배치시 위성간 충돌의 문제는 매우 중요하다. 따라서 궤도 배치 및 재배치 단계에서 위성간 충돌을 피하고, 연료소모를 최소화시키면서 목적한 최종 배치를 만족시키는 최적경로를 산출하는 방법이 최근들어 연구되고 있다. 최적 경로를 산출하는 궤적 최적화 (Trajectory optimization) 문제를 풀기 위한 방법으로 크게 직접적인 (Direct) 방법과 간접적인 (Indirect) 방법이 있다. (중략)

• Journal of the Korean Institute of Gas
• /
• v.20 no.2
• /
• pp.66-71
• /
• 2016

Nowadays, a number of sensors which are placed in industrial complex are monitoring areas involving chemical leak and other faults. However, even in the presence of the sensors, chemical leaks, sometimes involving huge amount of chemicals, continuously led to big losses in the industrial complex. In most industries, sensor installation has been performed using past experience or using senor manufacturers' guideline; which leads to poor performance of the installed sensor grid. Therefore, we investigate an optimal placement methodology of point sensors for rapid detention and response when chemical leaks happen. This research suggests a generalized formulation suitable for the optimized decision making of minimizing number of sensors to be placed and increasing the fraction of covered scenarios under assumption of negligible effect of other structures. The proposed method has been verified for suitable performance for simple leak scenario simulations, by achieving the safety objectives and guaranteeing safe process operations.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.6
• /
• pp.792-797
• /
• 2011

This paper discusses the application of a hybrid discretiziation method for the discretization procedure that needs to be included in discrete particle swarm optimization (DPSO) for the problem of allocating PV (photovoltaic) systems onto distribution power systems. For this purpose, this paper proposes a rule-based expert system considering the objective function value and its optimizing speed as the input parameters and applied it to the PV allocation problem including discrete decision variables. For multi-level discretization, this paper adopts a hybrid method combined with a simple rounding and sigmoid funtion based 3-step and 5-step quantization methods, and the application of the rule based expert system proposing the adequate discretization method at each PSO iteration so that the DPSO with the hybrid discretization can provide better performance than the previous DPSO.