• 한국전산구조공학회논문집
• /
• 제29권6호
• /
• pp.555-562
• /
• 2016

본 논문에서는 Nondominated sorting genetic algorithm-II(NSGA-II)를 이용한 Zipper를 가진 역V형 중심가새골조의 다목적 최적내진설계기법을 제시한다. 부재의 단면성능을 설계변수로 사용하는 제시된 최적화기법은 내진설계를 위해 부재의 강도조건, 구조물의 층간변위조건, 부재의 변형조건 등을 만족시키면서 구조물의 물량과 구조물의 최대 층간변위율을 동시에 최소화하는 문제로 정식화된다. 구조물의 물량과 최대 층간변위율을 최소화하는 이유는 구조물의 비용과 성능을 각각 최적화하기 위해서 이다. 선형 정적해석을 통해 구조물의 강도 및 층간변위 제약 조건을 검토하며, 비선형 정적해석을 통해 구조물의 변형 조건 및 내진성능을 평가한다. 제안된 기법을 검증하기 위해 3층과 6층 Zipper를 가진 역V형 중심가새골조 예제를 사용한다. 이를 통해 얻은 설계안을 초기 설계안과 비교분석하여 제안된 기법의 적용성을 확인한다.

• 한국ITS학회 논문지
• /
• 제21권1호
• /
• pp.17-34
• /
• 2022

본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권3호
• /
• pp.293-307
• /
• 2004

본 본문에서는 다중 처리기 시스템에서 실시간 태스크를 정적으로 스케줄링하기 위한 새로운 기법을 제안한다. 태스크는 실행 시간과 마감시간을 지니고, 태스크 사이에는 선행 관계가 존재하며 이러한 사항을 태스크 그래프로 표현한다. 본 논문에서는 스케줄링을 위해 사용하는 처리기의 개수를 줄이면서 태스크들의 마감시간 지연의 총합을 최소화하는 스케줄을 생성하는 것에 목적을 둔다. 이 문제는 같은 단위로 측정할 수 없고 또한 서로 상충하는 두 가지 목적을 지닌 것이다. 그렇지만 기존 방법들은 마감시간 지연의 총합만을 최소화하려하거나 두 가지 목적을 하나의 기준으로 결합시킨 후 최적화하고자 한다. 본 논문에서는 두 개의 목적을 독립적으로 고려하며 최적화를 위하여 다목적 유전 알고리즘을 사용한다 태스크 스케줄링 문제에 적합한 문제 표현 전략, 우세 개념에 기초한 선택 연산, 그리고 교차 연산을 제시한다. 그리고 지역 개선 작업을 위해 세 개의 휴리스틱을 제안하였으며 이 것을 통해 유전 알고리즘의 수렴성을 높이고자 하였다. 성능 평가를 위해 기존에 알려진 유전 알고리즘과 4 개의 리스트 스케줄링 알고리즘과 비교한다. 평가 결과를 보면 제안한 기법이 180 개의 임의로 생성한 태스크 그래프 중에서 178 개에 대해 기존 5 개의 알고리즘과 유사하거나 더 나은 스케줄을 생성하였다.

• 한국추진공학회지
• /
• 제25권1호
• /
• pp.1-11
• /
• 2021

포고 현상은 액체추진 로켓에서 발생하는 축방향의 동적 불안정 진동이다. 동체의 고유진동수와 추진제 공급계의 주파수가 가까와 지면 전체 시스템이 불안정 현상을 보인다. 포고 현상을 예측하기 위해 1단의 추진제 (산화제 및 연료) 탱크는 쉘 요소로, 나머지 구성 요소인 엔진 및 상단은 mass-spring으로 모델링하여 구조해석을 수행하였다. 추진제 공급계의 압력 및 유량 섭동예측에는 transmission line model이 사용되었다. 본 논문에서는 이와 같이 수행된 구조 및 유체 모델링을 통합하여 폐루프 전달함수를 구성하였다. 포고 억제기는 수동적인 방법으로 압력 섭동을 흡수하는 분 기관 및 accumulator로 구성되며 추진제 공급계 중간에 위치한다. 발사체의 비행과정 동안 포고현상을 억제하는 설계 최적화를 위한 설계변수로는 분기관 및 accumulator의 직경 및 길이로 설정하였다. 목적함수로는 포고 억제기의 질량, 그리고 추진제 질량에 따른 폐루프 전달함수의 에너지 최소화로 설정하여 다목적함수 최적화를 수행하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.17-18
• /
• 2008

다변량 퍼지 의사결정트리(이하 MFDT)는 학습 모델의 구조가 간소하고 분류율이 높다는 장점 때문에 일반 퍼지 의사결정트리를 대신해 손동작 인식 시스템의 분류기로 사용되었다. 다양한 사용자의 손동작 특성을 분류하기 위해 여러 개의 인식 모델을 만들고 새로운 사용자에게 가장 적합한 모델을 선택해 사용하는 모델 선택 기법도 손동작 인식에 적용되었다. 모델 선택 과정을 통해 선택된 모델은 기존 모델 중에서 새로운 사용자의 특성에 가장 가깝지만 해당 사용자에 최적화된 모델이라고는 할 수 없다. 이 논문에서는 MFDT 모델을 새로 입력된 데이터를 이용해 적응시키는 방법을 설명하고 실험 결과를 통해 적응 성능을 검증한다.

• 대한기계학회논문집A
• /
• 제27권1호
• /
• pp.144-151
• /
• 2003

In this paper, an optimum design problem for endosseous implant in dentistry is studied to find best implant design. An optimum design problem is formulated to reduce stresses arising at the cortical as well as cancellous bones, in which sufficient design parameters are chosen fur design definition that encompasses major implants in popular use. Optimization at once (OAO) with the large number of design variables, however, causes too costly solution or even failure to converge. A concept of multilevel optimization (MLO) is employed to this end, which is to group the design variables of similar nature, solve the sub-problem of smaller size fur each group in sequence, and this is iterated until convergence. Each sub-problem is solved based on the response surface method (RSM) due to its efficiency for small sized problem. Favorable solution is obtained by the MLO, which is compared to both solutions made by RSM and sequential quadratic programming (SQP) in the OAO problem.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.292-296
• /
• 2010

본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

• 대한조선학회논문집
• /
• 제31권3호
• /
• pp.154-164
• /
• 1994

본 연구에서는 경제적이고, 품질이 우수한 용접 조립보의 생산을 위해 요구되는 조건을 컴퓨터 시뮬레이션 방법 및 최적화 방법을 이용해서 찾고자 한다. 이를 위해 용접 조건과 가열 조건 등 조립보의 생산 과정을 지배하는 변수를 선정하고, 이 변수에 따라 조립보 생산비를 추정할 수 있는 모델을 제시하여, 생산에 따른 제한 조건을 만족시키면서, 생산비가 최소가 되는 생산 변수를 구하였다. 더 나아가서 설계 및 생산의 통합 제어를 위해 용접 조립보의 생산에 따른 총 비용을 산출할 수 있는 추정식을 제시하고, 선급 규정에 따라 설계하는 과정까지 포함하여 최적화를 수행하였다. 또한 곡직가열이 불가능한 경우를 가정하여, 가중치법에 기초한 다목적 최적화 기법을 도입하고 최소 비용과 최소 변형의 절충해를 얻는 방법을 제시하였다.

• 대한기계학회논문집A
• /
• 제34권12호
• /
• pp.1793-1803
• /
• 2010

가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.6-13
• /
• 2002

본 논문은 선형 행렬 부등식 (LMI) 기법을 이용하여, 도립진자 시스템의 안정화 조절 제어 및 추종 제어 특성을 만족하는 다목적 제어기를 선계하기 위하여, 도립진자의 모델을 복수개의 모델을 원소로 가진 폴리토프 모델(polytopic model)로 표현하고, 극점 배치 Η$_2$/Η$_{\infty}$ 제어기를 설계하는 과정을 예시한 것이다. 도립진자의 진폭이 비교적 큰 경우, 하나의 동작점에서 구한 선형 시불변 모델의 오차를 불확실성으로 고려하여 설계한 제어기가 가지기 쉬운 보수성(conservativeness)을 극복하기 위하여, 도립진자 시스템에 대하여 다수의 경사 각도를 선형화의 동작점으로 취하여 복수개의 선형시불변 모델로써 이루어진 하나의 폴리토프 모델(polytopic model)을 구성하였다. 이 모델에 대하여, 볼록 최적화(convex optimization) 알고리즘을 사용하는 LMI 소프트웨어를 사용하여 다목적 성능을 만족하는 제어기를 설계하였다. 폴리토프 모델에 대하여 설계된 제어기로써 제어된 도립 진자는, 비교적 큰 경사 각도의 초기치에 대한 실험에서, 안정하게 연직 위치로 복원되는 제어 효과를 관찰할 수 있었다.