• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.2
• /
• pp.132-140
• /
• 2008

본 논문은 시간 제약을 갖는 차량 라우팅 문제를 해결하기 위해 유전자 알고리듬과 부분 최적화 알고리듬을 적용한 방법을 소개한다. 유전자 알고리듬에서의 염색체는 노드를 나타내는 정수의 순열로 표현되어 직접적인 해를 나타내지 않지만, 경험적 방법에 의한 해석을 통해 유효한 해로 변형되도록 하였다. 유전자 알고리듬에 의해 생성된 주어진 수의 우수한 해들에는 세 부분 최적화 방법이 순차적으로 적용되어 보다 좋은 해를 생성하도록 하였다. 부분 최적화 방법들에 의한 해는 다시 유전자 알고리듬의 해로 바뀌지 않도록 하여 두 알고리듬은 느슨하게 연결되도록 하였다. 솔로몬의 데이터를 이용한 실험에서 본 연구에서의 방법이 모든 문제에 대해 우수한 해를 생성함을 나타내었다. 특히, 지금까지 알려진 가장 우수한 경험적 방법에 비교될 만한 결과를 가져옴을 보였다.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2005.05a
• /
• pp.101-106
• /
• 2005

현재까지 실험을 설계하는 방법은 설계자에 의해서 시행착오(trial and error) 방식으로 하는 것이 대부분 이였으나 이 방법은 경험상으로 알고 있으며, 유효하다고 생각되는 조건하에서 여러 가지 경우의 것을 시뮬레이션 해보고 그 중에 가장 타당하다고 생각되는 것으로 결정하게 된다. 이들은 다소 경험적인 것이라 할 수 있다. 하지만 실험계획법(Design of Experiments)은 특성에 영향을 미치는 여러 가지 인자를 선정하기 위해, 또 이들의 관계를 알아보기 위한 실험을 실시하여 제품의 최적 제조조건을 경제적으로 찾아내는 기법이다. 본 연구에서는 실험계획법을 사용하여 유량을 최적화하는 요인을 선정, 얻어진 데이터를 통계적 방법으로 분석하여 최적의 조건을 나타내었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1998.03a
• /
• pp.112-115
• /
• 1998

본 논문은 퍼지 추론 시스템 모델의 최적화를 제시한다. 비선형적이고 복잡한 실시스템의 특성을 해석하는 방법으로써 시스템의 정적 혹은 동적 특성을 묘사하기 위해 퍼지 모델이 사용된다. 그러나 퍼지 시스템의 동정은 경험적 방법에 의해 규칙을 추출하기 때문에, 보다 논리적이고 체계적인 방법에 의한 추출 방법의 고찰이 필요하다. 제안된 규칙베이스 퍼지모델은 GA 및 퍼지규칙의 이론을 이용한 시스템 구조와 파라미터 동정을 시향한다. 두형태의 퍼지모델 방법은 간략추론 및 선형추론에 의해 시행된다. 본 논문에서는 퍼지 추론 시스템의 전반부 파라미터 동정을 통해 퍼지 입력공간을 정의함으로써 비선형 시스템을 표현한다. 전반부 파라미터의 동정세는 유전자 알고리즘을 사용하고, 후번부는 표준가우스 소거법을 사용하여 동정한다. 최적화는 유전자 알고리즘에 기초한 자동-동조 방법이며, 학습 및 데이터의 성능결과의 상호 균형을 얻기 위한 하중값을 가진 성능지수가 제시된다.

• Journal of the Korean Geotechnical Society
• /
• v.17 no.5
• /
• pp.43-50
• /
• 2001

딜라토메터는 실험의 간편성, 경제성, 신속성 및 반복성 등을 바탕으로 현장에서의 지반공학적 물성추정에 보편화되고 있다. 또한 간단한 장비구성과 손쉬운 사용법에도 불구하고 다양한 지반공학적 물성들 -예로서, $K_{o}$ , OCR, $c_{u}$ , $\psi$, $c_{h}$, $k_{h}$, ${\gamma}$, M, $u_{o}$ -을 추정할 수 있으며 다양한 지반공학적 설계문제에 성공적으로 적용되어 왔다. 그러나 제안된 관계식들이 대부분 기존실험 결과들과의 비교를 통하여 얻어진 경험적 상관관계이며, 특히 압밀계수 추정에 관한 부분은 관입시 평면변형 상태의 지반변형으로 인한 관입모사의 복잡성으로 인하여 피에조콘 소산시험 해석을 위해 제안된 이론 해들에 경험적인 가정사항들을 추가하여 사용하는 반경험적 방법들과 순수한 경험적인 방법이 사용되어 왔다. 본 연구에서는 elf라토메터 관입기의 실제 평면적을 등가의 원형반경으로 고려한 등가반경을 사용하고 최적화기법을 적용함으로써, 소산시험에서 실제 관측된 간극수압($p_2$)과 딜라토메터 소산시험을 모사하여 얻어진 예측 간극수압의 차이를 최소화하는 수평압밀계수 추정법을 제안하였다. 제안된 방법을 국내 양산지역에서 수행된 딜라토메터 소산실험에 적용하였으며 추정된 수평압밀계수 값을 기존의 딜라토메터 수평압밀계수 추정법들과 불교란 시료를 이용한 일차원 실내 압밀실험으로 얻어진 수평압밀계수 값들과 비교검증 하였다. 그 결과 제안된 방법으로 기존의 방법에 비해 실내 압밀실험 결과와 일치하는 수평압밀계수 추정결과를 얻었다. 또한, 제안된 방법으로 얻어진 수평압밀계수는 전 소산도 범위에서 고르게 관측값과 일치하는 소산곡선을 예측하여, 최적화기법을 이용한 딜라토메터 소산시험 해석으로 전 소산과정을 대표하는 압밀계수의 추정이 가능할 것으로 사료된다.

• The Korean Journal of Rheology
• /
• v.10 no.2
• /
• pp.113-120
• /
• 1998

사출성형공정은 대표적인 고분자 가공공정으로 그 복잡한 특성으로 인하여 공정변 수를 최적화하는 것을 주로 경험에 의존해 왔다. 본 연구에서는 사출성형공정의 보압과정 중에 보압의 이력을 최적화하여 제품각 부분의 부피수축율차이를 최소가 되게 하는 최적화 시스템을 개발하였다. 최적화 알고리즘으로는 GA방법을 사용하였으며 본 연구에서 제안한 최적화 시스템으로 보압과정의 최적화를 수행한 결과 부피수축율의 차이가 현저히 감소하는 것을 알수 있었다. 특히 SA방법을 사용하는 경우 초기의 최적화 속도가 GA를 사용하는 경 우에 비해서 뛰어남을 알수 있었다. 또한 충전과정과 보압과정을 함께 최적화하여 보압과정 만 최적화한 결과와 비교하여 보았다.

• Proceedings of the Military Operations Research Society of Korea Conference
• /
• 2004.03a
• /
• pp.61-73
• /
• 2004

• Progress in Medical Physics
• /
• v.15 no.2
• /
• pp.84-93
• /
• 2004

Stereotactic radiosurgery (SRS) is a technique that delivers a high dose to a target legion and a low dose to a critical organ through only one or a few irradiations. For this purpose, many mathematical methods for optimization have been proposed. There are some limitations to using these methods: the long calculation time and difficulty in finding a unique solution due to different tumor shapes. In this study, many clinical target shapes were examined to find a typical pattern of tumor shapes from which some possible ideal geometrical shapes, such as spheres, cylinders, cones or a combination, are assumed to approximate real tumor shapes. Using the arrangement of multiple isocenters, optimum variables, such as isocenter positions or collimator size, were determined. A database was formed from these results. The optimization procedure consisted of the following steps: Any shape of tumor was first assumed to an ideal model through a geometry comparison algorithm, then optimum variables for ideal geometry chosen from the predetermined database, followed by a final adjustment of the optimum parameters using the real tumor shape. Although the result of applying the database to other patients was not superior to the result of optimization in each case, it can be acceptable as a plan starling point.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.467-470
• /
• 2005

퍼지모델은 주로 경험적 방법에 의해 추출되기 때문에 보다 구체적이고 체계적인 방법에 의한 동정 및 최적화 될 필요성이 요구된다. 따라서 본 논문에서는 퍼지 모델의 전반부 및 후반부의 구조 동정과 파라미터 동정에 있어서 최적의 구조 및 파라미터를 찾기 위해 유전자 알고리즘을 이용한다. 초기 퍼지 모델을 설계하기 위해 유전자 알고리즘을 이용하여 입력 변수의 수, 선택될 입력 변수, 멤버쉽함수의 수, 그리고 후반부 형태를 결정한다. 구축된 퍼지 모델은 유전자 알고리즘에 의해 세대를 거듭하면서 전반부 파라미터를 자동 동조함으로써 최적의 퍼지 모델을 설계한다. 또한 구조 동정 및 파라미터 동정을 동시에 시행함으로서 정보 입자 기반 퍼지 모델의 유전자적 최적화를 도모한다. 마지막으로 제안된 퍼지 모델은 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

• 한국정보통신설비학회:학술대회논문집
• /
• 2004.08a
• /
• pp.169-172
• /
• 2004

음성 위주의 이동통신 초기 시스템에서부터 데이터 서비스를 제공하는 현재의 시스템에 이르기까지 이동통신 망이 진화해왔듯 무선망을 설계하거나 최적화하기 위한 전파환경 예측 시뮬레이션 툴 또한 발전을 거듭해왔다. 이는 망의 진화로 인해 무선망 설계/관리/최적화 기법이 복잡/다양해지고 그래서 단순한 수작업이나 현장 기술자의 경험만으로는 명쾌한 해답을 내놓기 곤란한 상황이 많아짐을 의미한다. 본 논문에서는 시뮬레이션 툴을 활용한 무선망최적화/엔지니어링 작업 프로세스를 체계적으로 정리하여 소개함으로써 현장 기술자가 보다 효율적이며 경제적인 무선망 최적화 기법에 익숙해질 수 있는 방법론을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.269-272
• /
• 2004

본 논문은 비선형 시스템의 퍼지모델을 위해 정보 granules 기반 퍼지 추론 시스템의 새로운 설계 및 이의 최적화를 제시한다. 퍼지모델은 주로 경험적 방법에 의해 추출되기 때문에 보다 구체적이고 체계적인 방법에 의한 동정 및 최적화 될 필요성이 요구된다. 일반적으로, 정보 granules는 근접성, 유사성 또는 기능성 둥에 인하여 서로 결합되는 요소(특히, 수치 데이터)의 실체이다. 제안된 퍼지 모델은 정보 데이터의 특성을 살리기 위해 HCM 클러스터링 방법에 의해 전반부/후반부 구조 및 파라미터 동정을 시행한다. 두 가지 형태의 퍼지 추론 방법은 간략 추론과 선형추론에 의해 수행되며 삼각형 멤버쉽 함수를 사용한다. 구축된 정보 granule 기반 퍼지 모델은 유전자 알고리즘을 이용하여 전반부 파라미터를 최적으로 동정한다. 제안된 비선형 모델의 성능평가는 수치적인 예를 통해 비교 평가한다.