• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.109-122
• /
• 2002

본 연구에서는 교차로의 비용 및 특성을 고려한 도로선형최적화 모형을 유전자 알고리즘(Genetic Algorithms)을 이용하여 개발하였다. 기존의 도로선형최적화 모형은 교차로 특성을 고려하지 못해서 실제 적용에 심대한 문제점을 내재하고 있다. 본 논문에서는 특정 도로선형에 교차로 건설의 필요가 있을 경우, 민감(Sensitive)하고 지배적인(Dominating) 교차로 비용 항목들 즉, 토공비용, 보상비, 포장비, 사고비용, 지체 및 연료소모비용 등의 산정이 시도되었다. 또한 비교적 우수한 도로선형 대안을 유전자 알고리즘을 이용한 탐색과정 중에서 비효율적으로 강제 퇴화시키는 단점 보완을 위한 교차로 국소 최적화 방법(Local Optimization of Intersections)이 개발되어 기존 모형을 보완하였다. 공간상의 도로선형은 매개변수적 묘사(Parametric Representation)를 통하여 구현하였으며 벡터운영(Vector Manipulation)을 통해 교차로비용 산정의 근간인 교차점과 다른 중요점들의 좌표를 찾을 수 있었다. 개발된 교차로 비용산정 모형이 보다 정밀하게 교차로 비용을 산정함이 증명되었으며 궁극적으로는 기존의 최적화 모형의 단점을 보완할 수 있음이 제시되었다. 또한, 새로이 제시된 교차로 국소 최적화 방법이 최적대안 탐색과정의 유연성을 증대하였으며, 결과적으로 효율적인 교차로의 유지에 기여함을 알 수 있었다. 제시된 교차로 국소 최적화 방법은 추후 단일노선이 아닌 도로망 최적화시의 기초를 제시함은 주목할 만 하다. 두개의 예제에서 도출된 최적노선 및 교차로 비용 등의 검토 결과, 도로상의 교차로 건설비용은 도로선형 최적화에 큰 영향을 미치는 실질적이며 민감한 비용 항목임이 검증되었으며 이는 도로선형최적화 모형이 교차로 비용을 반드시 검토 및 평가할 수 있어야 함을 반증한다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.1
• /
• pp.98-103
• /
• 1989

A new system for logic optimization at gate-level is proposed in this paper. Ths system is rule-based, i which the rules represent the local trnsformation replacing a portion of circuits with the simplified equivalent circuits. In this system, 'rule generalization' and 'local optimization' are proposed for effective pattern matching. Rule generalization is used to reduce the circuit-search for pattern matching, and local optimization, to exclude unnecessary circuit-search. In additionk, in order to reduce unnecessary trial of pattern matching, the matching order of circuit patern is included in the rule descriptions. The effectiveness of this system is shown by its application ot the circuits which are generated by a hardware compiler.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.33 no.8
• /
• pp.1-7
• /
• 2005

This paper proposes a local improvement method that combines extended topological clean up and optimization-based smoothing for homogenizing triangular grid system. First extended topological clean up procedures are applied to improve the connectivities of grid elements. Then, local optimization-based smoothing is performed for maximizing the distortion metric that measures grid quality. Using the local improvement strategy, we implement the grid homogenizations for two triangular grid examples. It is shown that the suggested algorithm improves the quality of the triangular grids to a great degree in an efficient manner and also can be easily applied to the remeshing algorithm in adaptive mesh refinement technique.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.7
• /
• pp.68-80
• /
• 2002

An approach for composing a performance optimized computational code is suggested for latest microprocessors. The concept of the code optimization, called here as localization, is maximizing the utilization of the second level cache that is common to all the latest computer system, and minimizing the access to system main memory. In this study, the localized optimization of LU-SGS (Lower-Upper Symmetric Gauss-Seidel) code for the solution of fluid dynamic equations was carried out in three different levels and tested for several different microprocessor architectures most widely used in these days. The test results of localized optimization showed a remarkable performance gain up to 7.35 times faster solution, depending on the system, than the baseline algorithm for producing exactly the same solution on the same computer system.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.642-648
• /
• 2008

A lot of researches on the redundant manipulators have been focused mainly on the minimization of joint torques. However, it is well-known that the most dynamic control algorithms using local joint torque minimization cause huge torques which can not be implemented by practical motor drivers. A new control algorithm which reduces considerably such a huge-required-torque problem is proposed in this paper. It adapts fuzzy logic and genetic algorithm to the conventional local joint torque minimization algorithm. The proposed algorithm is applied to a 3-DOF redundant planar robot. Simulation results show that the proposed algorithm works well.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.2
• /
• pp.127-133
• /
• 2014

This paper proposes a determination method of waypoints to maximize the survivability of a UAV. Voronoi diagram which is used for the initial selection of waypoint candidates is the most widely used path planning technique to avoid the threat as far as possible when the location and strength of the threat are given. But if threat strength is different each other and flight path is constrained along with straight lines, Voronoi diagram has limitations in real applications. In this study, the initial waypoints obtained from Voronoi diagram are optimized considering the shape of each threat. Here, a waypoint is optimized while adjacent waypoints are fixed. By repeating this localized optimization until whole waypoints are converged, computation time for finding the best waypoints is greatly reduced.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.261-262
• /
• 2016

본 논문에서는 계기용변압기(Potential Transformer, PT) 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 권선 배치를 최적화하는 프로그램을 작성하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계분포를 고찰하여 전계의 최대치를 구한 후, 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복 추적하는 알고리즘을 이용하였다.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.13 no.4
• /
• pp.56-67
• /
• 1999

In this paper, the new composition Irethod of global and local fuzzy reasoning concepts is proposed to reduce, optimize and automatically acquire the number of rules, without any lose of the general performances in conventional fuzzy controllers. In order to control the interaction between global reasoning and local reasoning, the DNA coding algorithm is introduced to the local fuzzy reasoning of the proposed composition fuzzy reasoning rrethod. The method is awlied to the real liquid level control system for the purpose of evaluating the performance. The sinru1ation results show that the proposed technique can control the system with higher accuracy and automatical1y acquire the fuzzy rules with rmre feasibility, than the conventional methods.ethods.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.41 no.11
• /
• pp.743-748
• /
• 2017

For diseases that are difficult to detect by conventional imaging techniques, the development of a diagnostic method that allows sensors to be inserted into the human body to aid the diagnosis of local spots of the target tissue, is highly desirable. In particular, it is extremely difficult to determine whether vulnerable plaque can later develop into atherosclerosis using only imaging techniques. However, vulnerable plaques are expected to have slightly different mechanical properties than healthy tissue. In this study, we aim to develop a piezoelectric cantilever-type sensor that can be inserted into the human body and can detect the local mechanical properties of the target tissue. A piezoelectric polymer composite based on $BaTiO_3$ nanoparticles was optimized for fabrication of a piezoelectric cantilever. Next, a micro-cone tip was fabricated at the end of the piezoelectric cantilever by thermal drawing. Finally, stiffness of biological tissue samples was measured with the piezoelectric cantilever sensor for verifying its functionality.

• Proceedings of the KIEE Conference
• /
• 2000.07b
• /
• pp.798-800
• /
• 2000

전기기기의 구조 및 형상 최적화에 있어서 다양한 제한 사항과 설계방법들을 이용하기 위하여 전역 최대점과 함께 국소 최대점까지 고려할 수 있는 최적화 기법이 요구되고 있다. 다양한 제한사항들을 모두 목적 함수에 포함시킬 경우에 발생하는 여러 가지 문제점들을 해결하고 설계자의 주관적 평가도 활용할 수 있는 새로운 기법을 필요로 한다. 이처럼 다양한 해의 생성과 보존을 필요로 하는 분야에 니체(niche) 개념이 이용될 수 있다. 본 논문에서는 니체 개념을 포함하는 유전 알고리즘을 이용하여 토크의 선형성을 보장하는 토크 모터의 최적 설계를 수행하였다. 최적 설계 결과를 전역 최대점만을 찾는 최적화 기법과 비교하여 그 타당성을 입증하였다.