• Proceedings of the Korean Statistical Society Conference
• /
• 2003.10a
• /
• pp.167-172
• /
• 2003

혼합물실험에서 성분의 개수가 많고 성분에 대하여 제한조건이 있는 경우 흥미영역을 도시하는 작업은 성분의 개수가 4개 이상일 때 힘든 작업이 된다. 또한 반응변수가 여러 개인 경우 최적화문제도 까다롭게 된다. 이때, 탐색적 자료분석의 한 도구로서 평행좌표그림을 이용하면 통계자료분석시 많은 도움을 받을 수 있다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.689-692
• /
• 2011

본 논문에서는 해양작업 상태의 하중조건을 고려한 부유식 원유생산 저장 하역 장치에 설치된 라이져 보강구조의 강도설계에 관련하여 다양한 근사화 기법 기반 설계 최적화 및 그 성능을 비교하고자 한다. 설계 최적화 문제는 하중조건별 구조강도의 제한조건 하에서 중량을 최소화하여 설계변수인 구조 부재치수가 결정되도록 정식화 된다. 비교 연구를 위해 사용된 근사화 기법은 반응표면법 기반 순차적 근사최적화(RBSAO), 크리깅 기반 순차적 근사최적화(KBSAO), 그리고 개선된 이동최소자승법(MLSM) 기반 근사최적화 기법인 CF-MLSM와 Post-MLSM이다. 본 연구에 적용한 MLSM 기반 근사최적화 기법들은 제한조건의 가용성을 보장할 수 있도록 새롭게 개발되었다. 다양한 근사화 모델 기반 설계 최적화 기법에 의한 결과는 설계 해의 개선 및 수렴속도 등의 수치적 성능을 기준으로 실제 비근사 설계최적화 결과와 비교검토 하였다.

• Journal of Navigation and Port Research
• /
• v.39 no.4
• /
• pp.353-360
• /
• 2015

The offshore oil production requires a huge amount of cost and time accompanied by multiple variables due to the peculiar nature of 'offshore'. And every process concerned is controlled by elaborate series of plans for reducing loss of lives, environment and property. This paper treats an optimization problem for offshore oil production and transportation. We present an offshore production and transportation network to define scope of the problem and construct a mixed integer linear programming model to tackle it. To demonstrate the validity of the optimization model presented, some computational experiments based on hypothetical offshore oil fields and demand markets are carried out by using MS Office Excel solver. The downstream of the offshore production and transportation network ends up with the maritime transportation problem distributing the crude oil produced from offshore fields to demand markets. We used MoDiSS(Model-based DSS in Ship Scheduling) which was built to resolve this maritime transportation problem. The paper concludes with the remark that the results of the study might be meaningfully applicable to the real world problems of offshore oil production and transportation.

• The KIPS Transactions:PartA
• /
• v.18A no.3
• /
• pp.115-122
• /
• 2011

It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

• Journal of computational fluids engineering
• /
• v.6 no.2
• /
• pp.9-21
• /
• 2001

초음속 여객기의 천음속 순항 성능을 개선하기 위하여 날개의 플랩 꺽임각을 최적화하였다. 이를 위하여 3차원 Euler 코드와 adjoint 코드를 이용한 최적설계기법을 적용하였다. 설계변수로서, 앞전플랩 5개, 뒷전 플랩 5개 등 총 10개의 플랩의 꺽임각이 사용되었다. 설계과정중에 격자계 내부격자점의 수정을 위해 타원형방정식법을 이용하였다. 계산 시간의 단축을 위해 내부격자의 민감도는 무시하였다. 또한 본 설계문제에 근사구배기법의 적용가능성 여부를 조사하였다. 충격파가 없는 경우 앞전 플렙에 한하여 근사구배기법을 적용할 수 있음을 알았다. 최적설계기법으로 BFGS기법을 적용하여 항력을 최소화하였으며, 양력 및 날개 표면 마하수에 대한 제약조건을 적용하였다. 앞전 플랩의 최적화 및 앞전과 뒷전 플랩의 최적화 등 두 개의 설계 문제를 고려하였다. 성공적인 결과를 얻음으로써 본 설계방법의 타당성 및 효율성을 확인하였다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1747_1748
• /
• 2009

하드디스크드라이브(Hard Disk Drive)의 트랙 탐색에서의 초기 조건을 고려한 시간 최적화 문제에 대한 해를 보인다. 이에 대한 유도에서는 전류, 전압, 저크뿐만이 아니라 액추에이터의 동역학식 또한 고려한다. 이렇게 구한 시간 최적화 문제의 해는 3차 상태 변수의 피드백 형태로 나타난다. 초기 조건을 고려함으로써 0이 아닌 임의의 초기 조건에 대해서도 시간 최적화 경로를 산출할 수 있다. 따라서 하드디스 크드라이브의 암이 정지 상태가 아닌 상황에서도 목표 위치 수정이 가능하므로 기존의 목표 위치와 다른 새로운 목표 위치에 대한 입력에 대해서도 빠른 응답을 기대할 수 있다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.15 no.5
• /
• pp.1426-1432
• /
• 1991

본 연구에서는 Timoshenko보이론과 전달행렬법에 의해서 얻어지는 베어링의 반력들과 주축계의 불완전진동모드간의 선형관계를 이용하여 원리적으로 반복계산없이 반경방향과 굽힘모멘트방향의 선형등방성 베어링계수들을 규명하는 방법을 제안하였다. 제안된 규명방법은 주축계에 사용된 베어링의 수보다 진동모드에 대한 측정점의 수가 2배 이상 많아야 한다는 조건을 가지고 있다. 또한 선형 연립방정식으로 부터 직접 규명된 베어링계수들의 일부가 정보의 부정확성에 의해서 물리적으로 타당성이 없는 음수로 나타나는 경우에는 측정결과와의 차이를 최소화시키면서, 물리적으로 타당성이 있는 양수의 베어링계수들을 규명할 수 있는 방법이 제안조건들을 가진 최적화문제의 형태로 제시되었다. 그리고 제시된 최적화문제의 해는 선형화방법(linearization method)를 통해서 얻었다. 아울러서 주축계의 실험모델에 대한 가진실험결과를 이용 하여 제안된 규명방법의 유용성을 평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.307-309
• /
• 2000

진화 알고리즘은 현재까지 다양한 최적화 문제들에 사용되어 왔고, 또한 이러한 최적화 문제들은 효율적으로 해결하기 위하여 많은 진화 알고리즘이 개발되어 왔다. 그러나 이러한 진화 알고리즘들의 공통적인 문제점은 탐색공간의 확대에 대하여 전반적으로 탐색시간이 오래 걸린다는 것이다. 실제로 최적화 해야 할 변수의 증가에 따라 탐색 차원이 증가하므로 탐색 시간도 기하급수적으로 늘어난다. 따라서 최근의 진화 알고리즘에 대한 연구는 탐색공간의 축소나, 진화 속도의 향상에 초점이 맞추어져 있었고, 이러한 경향에 따라 많은 연구성과가 있었다. Potter와 Dejong의 협력 공진화와, Weicker의 적응적 공진화가 바로 그것이다. 그러나 이 방법들도 최적화 해야 할 변수들이 서로 강한 의존성을 가지고 있는 경우나, 대부분의 변수가 서로 의존성을 가지고 있는 경우에는 그다지 좋은 결과를 보이지 못하는 문제점을 가지고 있다. 본 논문에서는 이러한 연구들을 기반으로 하여 각 방법의 단점들을 보완함으로써 효율을 향상시킨 새로운 진화 알고리즘을 제안한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.3
• /
• pp.71-79
• /
• 1998

This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.14 no.4
• /
• pp.857-865
• /
• 1990

본 연구에서는 공학의 최적화문제 해석에서 우수한 성능을 보인 반복 이차 계 획법(recursive quadratic programming)을 개인용 전산기에 맞도록 개발하였다. Wilson이 제안한 RQP 알고리즘은 뉴톤 방법의 일종으로 실용화 단계에서 많은 수정 보 완이 되었다. 동류의 알고리즘 중 활성화 제약 조건 방책을 제안한 Pshenichny의 선 형화 기법이 공학의 최적화문제에 사용되어 좋은 결과를 얻어, 이 알고리즘의 수치적 성능을 높이기 위한 노력이 계속되었다.그러나 이 알고리즘은 사용되는 매개 변수 들에 따라 수치적 성능이 달라 진다. 따라서 대형전산기에서만 수행된 매개변수들의 변화에 따른 수치성능을 개인용 전산기에서 수행하여 성능을 검토하며 적절한 정보를 제시하고, 이를 대형 전산기에서의 결과와 비교하였다.