• Journal of Korean Society of Transportation
• /
• v.15 no.1
• /
• pp.157-174
• /
• 1997

도시간선도로의 신호시간요소를 계획하는 방법은 크게 3가지로 나뉜다. 이들은 통 과폭 최대화모형, 지체도 최소화 모형 그리고 이들 두 가지 모형의 통합모형으로 구분된다. 기존의 통합모형은 지체를 줄이기 위하여 최대 통과폭 모형인 PASSER-II로 최적화된 좌회 전현시순서를 TRANSYT-7F에 사용하는 방법이다. 그러나 통과폭 최대모형과 기존의 통합 모형은 지체를 최소화해주지 못하고, 반면에 지체도 최소화모형인 TRANSYT-7F는 좌회전 현시순서를 최적화 시켜주지 못하는 단점을 가지고 있다. 따라서 본 연구의 목적은 기존 모 형들의 갖고 있는 단점을 극복하기 위하여 좌회전현시를 최적화하면서 지체를 최소화해줄 수 있는 새로운 모형(KS_SIGNAL)을 개발하는데 있다. 개발된 모형은 MAXBAND 등과 같은 최대통과폭모형을 발전시킨 혼합정수계획법 형태를 갖는다. 평가결과에 의하면 개발된 모형 으로 최적화된 좌회전현시순서를 TRANSYT-7F에 사용할 경우 TRANSYT-7F나 PASSER-II 와 TRANSYT-7F를 통합한 기존 모형들보다 지체를 줄일 수 있는 것으로 나타났다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.816-823
• /
• 2000

상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2015.08a
• /
• pp.98.1-98.1
• /
• 2015

G-M극저온냉동기의 구동으로 인해 발생되는 크라이오 펌프의 진동 저감을 위해 각 요소에 해당하는 부품의 소재 및 모델 변경으로 설계에 반영하고자 한다. G-M극저온냉동기는 헬륨냉매를 사용하여 2개의 정압과정과 2개의 정적과정으로 구성되는 냉동사이클을 구성하는데, 구조적 특성상 내부 왕복기의 운동과 고저압변환에 따른 압력차이가 냉동기의 진동을 유발하므로 진공성능에 영향을 줄 수 있으므로, 이를 최소화하는 기술 개발이 필요하다. 헬륨냉매의 고압 유동에 따른 관로 압력증가로 인한 유동소음이 발생하는데, 이로 인한 소음을 줄이기 위해 관로의 최적화 설계/방진구조반영(DAMPER)으로 진동 안정화(Vibration Stabilization)설계를 수행 하고자 하며, 이에 따른 최적화 연구을 수행하고자 한다. 일차적으로, 기존 시스템의 진동측정을 통해 진동의 가진원을 밝히고 진동 전달경로를 파악하고자한다. 진동 가진원의 가진 최소화, 진동전달경로의 전달률 최소화, 고압유동에 따른 관로 설계 최적화를 진동해석, 탄성체 동역학해석, 그리고 유동해석을 통해 진동 및 소음의 최소화 방안을 도출하고자 한다. 해석결과를 토대로 진동가진원의 최소화를 위한 제품설계변경과 진동전달경로에 대한 방진을 위한 dmper 적용(전달률 최소화) 및 유동소음 최소화를 위한 damper나 관로 최적화 설계를 수행한다. 상기 기존시스템 측정/분석, CAE해석을 통한 진동/소음의 최적화방안도출 및 실제품 적용기술은 저진동 크라이오펌프 개발을 위한 기반 기술 확립에 크게 기여할것이며, 향후 크라이오펌프 고도화 및 최신 기술 제품 개발에 큰 기여가 기대된다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.539-542
• /
• 2004

배낭 문제는 조합 최적화 문제로서, 다항 시간(polynomial time)에 풀리지 않는 NP-hard 문제이다 이 문제를 해결하기 위해 기존에는 DNA 컴퓨팅 기법과 GA 등을 사용하여 해결하였다. 하지만 기존의 방법들은 DNA의 정확한 특성을 고려하지 않아, 실제 실험과의 결과 차이가 발생하고 있다. 본 논문에서는 DNA 컴퓨팅 실험 과정에서 발생하는 DNA 조작 오류를 최소화하고, 보다 정확한 예측을 위해 함수 언어인 Haskell을 이용한 코드 최적화 DNA-Haskell을 제안한다. 코드 최적화 DNA-Haskell은 배낭 문제 중 (0,1)-배낭 문제에 적용하였고, 그 결과 기존의 DNA 컴퓨팅 방법보다 실험적 오류를 최소화하였으며, 또한 적합한 해를 빠른 시간 내에 찾을 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2002.11b
• /
• pp.71-72
• /
• 2002

본 논문은 전력계통의 손실 최소화를 위한 최적 발전력 배분에 대하여 설명하고 있다. 각 발전기가 통일한 손실감도로 운전되고 있을 때 전력계통의 손실이 최소화됨을 수식으로 보이고 또한 각 발전기의 손실감도를 최적화 기법과 'Angle Reference Transposition'을 적용하여 구하였다. 기존 문헌에 나오는 간단한 시스템의 손실 최적화 결과를 도시하였다.

• Journal of Korean Society of Transportation
• /
• v.15 no.3
• /
• pp.53-74
• /
• 1997

신호연동화모형에서 통과폭모형은 지체를 최소화하지 못하고 지체도모형은 좌회전현시순서를 최적화하지 못한다. 이러한 모형의 단점을 극복하고자 개발된 KS_SIGNAL은 지체를 최소화하는 신호연동화모형이지만 지체를 산정하는데 있어 많은 한계를 갖고 있다. 본 연구에서는 기존에 개발된 KS_SIGNAL의 지체모형을 개선하여 보다 우수한 연동신호시간과 현시순서를 산정해주는 신호최적화모형(KS_SIGNAL II)을 개발하여 FORTRAN 언어로 전산화하였다. 개발된 모형은 다양한 평가를 통하여 기존 모형들보다 전반적으로 우수한 것으로 입증되었다. 본 모형을 통하여 차량 출발 및 도착형태에 따른 대기차량 소거시간을 고려하는 옵셋 산정이 가능해져 지체를 최소화하는 간선도로의 신호최적화모형으로 활용될 경우 도로기능제고 및 지체도 감소에 의한 편익을 얻을 수 있다.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.196-205
• /
• 1998

교통신호에서 주로 고려되는 변수는 신호주기(cycle length), 녹색시간(green split), 옵셋(offset)그리고 좌회전 현시순서(left-turn phase sequence)로 구성된다. 기존의 대부분의 연동 모델들은 고정된 주기하에서 평균적인 유입 교통량을 측정한 후, 선형최적화 이론을 적용하여 최적 신호를 산출한다. 그러나 이 방법은 어디까지나 평균적인 데이터에 대해서 계산을 한 것이기 때문에 실시간 최적화를 제공하기가 어렵다. 본 연구에서는 평균 차량 통행량 대신 실시간으로 입력되는 차량 대기행렬, 차량 도착률을 기초로 대기차량을 최소화하는 동적 신호시간 산출 모델을 개발하였다. 본 모델에서는 Peytechew가 제안한 각 진입로에서의 대기 차량 예측 모델을 기초로 하여 다음 주기에서의 차량 대기 행렬을 예측한 후, 선형 최적화 이론을 적용하여 신호시간을 산출한다. 본 모델에서 산출된 신호주기와 녹색시간은 대기차량길이를 최소화하는 신호 시간으로서 교차로간의 연동효과를 고려하여 실시산 교통상황에 따라 주기별로 변화한다. 본 모델은 3개의 교차로로 구성된 네트워크를 대상으로 적용하였다. 실험 네트워크의 주도로 교통량은 부도로의 교통량 보다 많다고 가정하였으며 각 링크사이에서의 차량 진출입은 없다고 보았다.

• Journal of Korean Association for Spatial Structures
• /
• v.11 no.1
• /
• pp.77-85
• /
• 2011

In this study, micro genetic algorithm is used to find an optimum cross section of grid structures with pretension. Design optimization of trusses consists of arriving at optimum sizes of cross-section and prestressing force parameters, when weight of the truss is minimum, satisfying a set of specified constraints. The present approach is verified by ten-bar truss example showing good agreements with previous results. Features of the proposed method, which help in modeling and application to optimal design of pretensioned truss structures, are demonstrated by solving a problem of seventy two bar truss structures. The minimum weight design of seventy two bar truss is performed for various magnitudes of pretension and optimal prestressing forces are also found for various configurations of pretensioned truss structures.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.2
• /
• pp.118-124
• /
• 2015

The design of radar absorbing structures(RAS) is a discrete optimization problem and is usually processed by stochastic optimization methods. The calculation of radar cross section(RCS) should be decreased to improve the efficiency of designing RAS. In this paper, an efficient method using impedance matching is studied to design RAS for minimizing RCS. Input impedance of the minimal RCS for the specified wave incident conditions is obtained by interlocking physical optics(PO) and optimizations. Complex permittivity and thickness of RAS are designed to satisfy the calculated input impedance by a discrete optimization. The results reveal that the studied method attains the same results as stochastic optimization which have to conduct numerous RCS analysis. The efficiency of designing RAS can be enhanced by reducing the calculation of RCS.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.321-321
• /
• 2004

본 연구에서는 웨이퍼 단면 연삭기 구조물의 경량화 고강성화 최적설계를 위하여 가변벌점함수 유전 알고리즘을 이용한 다단계 최적설계 방법을 적용하였다. 구조강성 최대화와 중량 최소화라는 상반된 성질의 목적함수를 최적화하기 위하여 강성의 역수 개념인 컴플라이언스(compliance)를 도입하여 목적함수론 최소화시키는 문제로 만들었으며, 가증방법(weighted method)을 이용하여 다목적 함수를 단일 목적함수로 변환시켰다. 부재 단면형상 최적화 단계와 정적설계 최적화 단계, 및 동적 설계 최적화 단계를 순차적으로 수행하는 다단계 최적설계를 방법을 연삭기 구조물의 최적설계에 적용하였다.(중략)