• Journal of Korean Society of Transportation
• /
• v.23 no.7 s.85
• /
• pp.99-110
• /
• 2005

Total travel cost of route which connects origin with destination (O-D) is consist of the total sum of link travel cost and route perception cost. If the link perception cost is different according to the origin and destination, optimal route search has limitation to reflect the actual condition by route enumeration problem. The purpose of this study is to propose optimal route searching formulation and algorithm which is enable to reflect different link perception cost by each route, not only avoid the enumeration problem between origin and destination. This method defines minimum unit of route as a link and finally compares routes using link unit costs. The proposed method considers the perception travel cost at both origin and destination in optimal route searching process, while conventional models refect the perception cost only at origin. However this two-way searching algorithm is still not able to guarantee optimum solution. To overcome this problem, this study proposed an orign based optimal route searching method which was developed based on destination based optimal perception route tree. This study investigates whether proposed numerical formulas and algorithms are able to reflect route perception behavior reflected the feature of origin and destination in a real traffic network by the example research including the diversity of route information for the surrounding area and the perception cost for the road hierarchy.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.3
• /
• pp.337-349
• /
• 2000

Genetic Algorithms(GA) together with simulated annealing are often called methods of last resorts since they can be applicable to any kind of problems, particularly those to which no sophisticated procedures are applicable or feasible. The design of structures is primarily the process of selecting a section for each member from those available in the market, resulting in the problem of combinatorial nature. Therefore it is usual for the design space to include astronomical number of designs making the search in the space often impossible. In this work, Genetic Algorithms and some related technique are introduced and applied to the design of steel frameworks. In problems with a small number of design variables, GA found true global optima. GA also found true optima for the continuous variable test problems and proved their applicability to structural optimization. For those problems of real size, however, it appears to be difficult to expect GA to find optimum or even near optimum designs. The use of G bit improvement added to ordinary GA has shown much better results and draws attention for further research.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.39 no.3
• /
• pp.311-318
• /
• 2015

A nonlinear dynamic response structural optimization process is proposed for the television (TV) packing system that protects the damage from a drop situation using the equivalent static loads (ESLs). Topology optimization using ESLs is carried out for conceptual design, and shape optimization using stress ESLs for a virtual model is performed for detailed design. Stress ESLs are static loads that generate the same displacement as well as the stress fields of linear static analysis as those of nonlinear dynamic analysis. Thus, the response of nonlinear dynamic analysis can be utilized as a constraint in the linear static structural optimization. An actual example is solved to validate the process. The drop test of a television packaging system is analyzed by LS-DYNA, and NASTRAN is used for optimization.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.12
• /
• pp.1403-1413
• /
• 2014

Structural optimization is widely accepted in industrial fields. Structural optimization pursues improved performance of the structures. Recently, structural optimization is actively utilized due to the well-developed commercial design software systems. Three popular commercial structural optimization systems are investigated and compared. They are MSC.Nastran, Genesis and OptiStruct. The performance of the systems is analyzed based on the quality of the optimum solution and the computational time. Linear static response size, shape and topology optimizations are explored and compared with some test examples. For fair comparison, the systems are run in the same environment and the optimization parameters affecting the performance are unified. The optimization results are analyzed and the performances and characteristics of each software system are discussed.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.8 no.4
• /
• pp.153-163
• /
• 2004

The main objective of this study is to develop a multi-objective fuzzy optimum design program of steel structures and to verify that the multi-objective fuzzy optimum design is more reasonable than the single objective optimum design in real structural design. In the optimization formulation, the objective functions are both total weight and deflection. The design constraints are derived from the ultimate strength of service ability requirement of AISC-LRFD specification. The structural analysis was performed by the finite element method and also considered geometric non-linearity. The different importance of optimum criteria were reflected with two weighting methods ; membership weighting method and objective weighting method. Thus, designers could choose rational optimum solution of structures with application of two weighting methods.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.104-107
• /
• 2007

다목적 함수의 최적화 문제(Multiobjective optimization problems)의 경우에는 하나의 최적해가 존재하는 것이 아니라 '파레토 최적해 집합(Pareto optimal set)'이라고 알려진 해들의 집합이 존재한다. 이러한 이상적 파레토 최적해 집합과 가까운 최적해를 찾기 위한 다양한 해탐색 능력은 진화 알고리즘의 성능을 결정한다. 본 논문에서는 게임 모텔에 기반한 공진화 알고리즘(GCEA:Game model based Co-Evolutionary Algorithm)에서 해집단의 다양성을 유지하여, 다양한 비지배적 파레토 대안해(non-dominated alternatives)들을 찾기 위한 방법을 제안한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.101-104
• /
• 2009

최적설계는 설계자가 요구하는 제한조건을 만족시키는 범위에서 목적함수가 최소가 되는 설계점을 찾는 방법이다. 그러나 기존의 최적설계는 불확실성의 영향을 고려하지 않아 최적해가 제한조건의 경계에 위치하고 이것은 모델링과정이나 가공 등으로 인한 오차에 대한 영향을 고려하지 않는 문제점이 있다. 신뢰성 기반 최적설계는 불확실성을 정량화하면서 신뢰도를 계산하는 신뢰도 해석과정과 최적설계과정을 포함한다. 일반적으로 신뢰성 해석은 크게 추출법, 급속 확률 적분법, 모멘트 기반 신뢰성해석이 있다. 가장 널리 사용되는 급속 확률 적분법 중 최대 손상 가능점(MPP) 방법은 많은 MPP점이 존재하는 경우 수치적 비용이 증가하는 문제점과 표준 정규분포 공간으로 변환하는 과정에서 제한조건의 비선형성을 증가시켜 큰 오차를 발생시키는 문제점이 있다. 본 논문에서는 RBDO를 수행하기에 앞서 선행되어야 할 신뢰성해석 방법으로 곱분해기법을 사용하였고 이로부터 민감도 정보를 유도하여 기울기 기반 최적화 알고리즘을 적용하였다.

• Journal of Korea Ship Safrty Technology Authority
• /
• s.38
• /
• pp.32-42
• /
• 2015

세계적 경제변화, $CO_2$ 배출량의 규제, 연료비 상승 등의 원인에 의해 국내외에서 최적항로지원시스템 개발 및 상용화하여 사용중에 있다. 하지만, 대부분 외항상선을 대상으로 하여 기술의 실용화를 위한 실선실험이 행해졌고 내항상선을 대상으로 개발한 사례는 거의 없다. 또한, 국제해사기구(IMO)의 "e-Navigation 전략이행계획" 및 정부의 "한국형 e-Navigation 사업"에 따라 주요 추진전략으로 연구개발 되고 있는 차세대 신(新) 항법시스템의 도입에 예상됨에 따라 국내 연안 최적 안전항로시스템의 새로운 개념 설계가 필요한 시점이다. 본 연구에서는 e-Navigation 체계에서의 최적항로시스템 및 기존의 운용 및 연구개발 중인 최적항로시스템을 분석하고 선박, 육상 및 육해상 통신인프라 등의 시스템 체계를 기본으로 최적안전항로시스템에 적용될 알고리즘을 분석, 시스템의 개념을 설계하고자 한다.

• Journal of Korean Society of Transportation
• /
• v.8 no.2
• /
• pp.109-118
• /
• 1990

본 고는 도로선형 설계에 확율 및 경제요소를 반영시키는 방법과 그에 따른 효과를 파악하는데 목적을 두고 있다. 접근방법은 도로사용자 비용과 도로시공 및 유지관리 비용 등을 포함하는 총비용을 예상비용함수로 나타내어 이 비용함수를 최소화함으로써 최적 도로선형 설계방법을 찾는 것이다. 이와 더불어 본 고는 이 개념에 의한 최적 설계방법을 등반차선(Climbing lane)의 설계에 적용하였다. 즉, 오르막길의 경사 및 거리에 따른 등반차선의 최적 위치를 찾기 위해 우선 오르막길에서의 승용차와 트럭의 속도분포를 찾아내고 예상예비함수를 등식화하여 그 최적해를 구함으로써 등반차선의 최적 위치를 구하였다. 현재 등반차선의 설계과정(AASHTO, 1984)은 트럭 주행능력에 따른 가정과 트럭과 승용차의 최대 속도 차이를 임의로 선택하여 등반차선의 최적 위치를 찾고 있다. 따라서 본 고에서는 기존 등반차선 설계방법과 새로운 설계방법을 상호 비교하면서 새로운 방법의 타당성과 그에 따른 설계이점들을 증명하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.574-578
• /
• 2002

층 단위로 가공하는 RP(Rapid Prototype) 시스템에서 가공되는 물체의 표면에서는 계단형의 윤곽이 나타난다. 이러한 문제점을 보완하기 위해 경사절단 방법으로 3D 모델을 가공하여 기존의 가공방법에 의해 발생하는 계단형 윤곽 모습과 표면 왜곡 둥의 문제를 보완할 수 있다. 최적의 경사선분의 집합을 구하기 위해 경사절단 선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현한다. 그러나 이 방법은 경사절단 선분이 에너지가 작아지는 방향으로만 움직이기 때문에 레이어의 윤곽이 복잡한 경우 최적의 위치가 아닌 다른 위치에서 더 이상 움직이지 않는 국부적 최적해(Local Minima)가 발생할 수 있다. 본 논문에서는 국부적 최적해를 벗어나기 위해 경사절단 선분 추출 알고리즘에 시뮬레이티드 어니얼링(Simulated Annealing) 방법을 적용하였다. 제안된 방법으로 테스트한 결과 복잡한 레이어 윤곽에서 생길 수 있는 국부적 최적해가 어느 정도 해결되었다.