• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.102-104
• /
• 1998

공간 질의 제약조건 검증을 위해서는 다양한 공간객체와 이에 대응하는 복잡한 공간 연산자를 고려한 최적화가 필요하다. 그러나 이에 대한 연구가 아직은 미진한 상태이고, 공간 데이터베이스 시스템의 공간 술어는 기존의 단순 비교 술어와 비교할 때 수행시 많은 시간이 소비되기 때문에 기존의 질의 최적화 기법을 공간 최적화 기법에 적용하기에는 부적합하므로 공간 술어가 포함된 제약 조건이나 질의에 대해 효과적인 최적화 기법의 확장이 요구된다. 본 논문에서는 공간 제약조건 검증시 최적의 수행계획을 얻기 위하여 먼저 중복되는 공간 연산을 제거하고 공간 연산을 위한 선택인자와 복잡도를 계산하여 산출된 랭킹을 기반으로 재배치 기법을 사용하는 공간 제약조건 최적화 기법을 제안한다. 제안된 기법은 선택인자와 데이터베이스 접근시간 뿐만 아니라 공간 연산의 복잡도까지 반영하므로 최적화된 수행계획을 얻을 수 있는 장점을 지니고 있으며, 향후 공간 질의의 최적화 기법에도 적용이 가능하다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.7
• /
• pp.4999-5008
• /
• 2015

The application of efficient constraint handling technique is fundamental method to find better solutions in engineering optimization problems with constraints. In this research four of constraint handling techniques are used with a meta-heuristic optimization method, harmony search algorithm, and the efficiency of algorithm is evaluated. The sample problem for evaluation of effectiveness is one of the typical discrete problems, optimal pipe size design problem of water distribution system. The result shows the suggested constraint handling technique derives better solutions than classical constraint handling technique with penalty function. Especially, the case of ${\varepsilon}$-constrained method derives solutions with efficiency and stability. This technique is meaningful method for improvement of harmony search algorithm without the need for development of new algorithm. In addition, the applicability of suggested method for large scale engineering optimization problems is verified with application of constraint handling technique to big size problem has over 400 of decision variables.

• Magazine of the Korea Concrete Institute
• /
• v.1 no.1
• /
• pp.87-94
• /
• 1989

철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

• Proceedings of the Korean Reliability Society Conference
• /
• 2002.06a
• /
• pp.211-216
• /
• 2002

실제적인 문제에서 신뢰성 기반 최적 설계(RBDO)를 구현하기 위해서는 유한요소 모델을 해석하기 위한 상용 프로그램과 설계한 것에 대한 신뢰성을 산정할 수 있는 프로그램을 통합하고 최적화 알고리듬을 적용하여야 최적화를 수행하여야만 한다. 또한 최적화 과정에서 최적상태에서 제약조건이 비활성 영역에서 놓이게 되는 것을 방지하기 위해서 제약조건 최적화 문제를 비제약 조건 최적화 문제로 바꾸어 주는 장애 함수를 사용하여 최적화를 수행하였다. 그리고 이 방법론을 기존의 신뢰성기반 최적화 방법론, 즉 신뢰도지수 접근방법과 목표성능치 접근방법과의 비교를 하였다.

• Journal of KIISE:Software and Applications
• /
• v.28 no.4
• /
• pp.358-368
• /
• 2001

셀프 캘리브레이션은 영상 시퀀스에 대한 특징점 정합 결과를 이용하여 카메라 내부 파라미터를 계산하는 기법이다. 이는 임의로 움직이는 카메라를 이용하여 얻은 영상 시퀀스를 이용하여 유클리디안 복원을 수행하는데 응용될 수 있다. 안정적인 3차원 복원결과를 얻기 위하여 본 논문에서는 두 가지 제약 조건을 사용한다(카메라 내부 파라미터의 개수에 대한 제약 조건과 복원할 장면의 기하학적 구조를 이용한 제약 조건). 카메라 내부 파라미터에 대한 제약 조건은 카메라의 하드웨어적인 특성을 반영하며 이러한 제약 조건을 적용함으로써 셀프 캘리브레이션 중 비선형 최적화 과정의 수렴도를 높일 수 있다. 또, 기하학적 제약 조건은 대상 장면의 직각 구조를 이용하여 이에 대한 조건을 분석하여 제약 조건에 대한 수식을 유도한 다음 이를 최적화 과정에 포함시킨다. 합성 영상과 다양한 종류의 실제 영상에 대한 실험을 통하여 본 논문에서 제안된 방법을 이용하면 개선된 유클리디안 복원 결과를 얻을 수 있음을 보인다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.13-14
• /
• 2017

본 논문에서는 강의 시간표 최적화를 위한 제약 프로그래밍의 적용 방안을 제시한다. 제약 프로그래밍은 제약 만족 문제를 해결하기 위한 기법으로 대상 문제를 결정 변수, 도메인, 제약조건으로 표현한다. 본 논문에서는 시간표 작성 최적화 문제의 결정 변수로 강의실, 요일, 교시를 사용하였으며, 추가로 요일과 교시를 결합한 변수를 사용함으로써 보다 쉽게 제약 조건을 표현할 수 있도록 하였다. 또한 제약 프로그래밍에 의해 도출된 초기해를 또 다시 제약 프로그래밍을 통해 반복적으로 개선함으로써 더 좋은 강의 시간표를 작성할 수 있도록 하였다. 특정 학과의 강의 시간표 문제를 대상으로 한 실험 결과, 본 논문에서 제안한 방법을 통해 보다 빠른 시간 내에 초기해를 도출할 수 있을 뿐 아니라 최종적으로 더 좋은 해의 도출이 가능함을 확인하였다.

• Electronics and Telecommunications Trends
• /
• v.12 no.5 s.47
• /
• pp.73-83
• /
• 1997

최적화 컴파일러 및 병렬 컴파일러는 종속성 분석을 통하여 프로그램의 문장 사이, 동작들 간에 가해지는 실행 순서 상의 제약 조건을 추출한다. 이러한 제약 조건은 계산의 의미를 보존하기 위한 필요 조건들이며, 컴파일러의 성능을 향상시키기 위한 프로그램의 변환은 이 제약 조건을 만족하는 범위에서 수행되어야 한다. 본 고에서는 컴파일러에서 최적화 및 병렬화할 프로그램의 부분과 적용될 변형 기법 등을 결정하기 위해 필요한 종속성 분석에 대한 내용을 다룬다.

• Computational Structural Engineering
• /
• v.7 no.1
• /
• pp.117-124
• /
• 1994

Multi-level Multi-objective optimization(MLMO) for reinforced concrete framed structure is performed, and compared with the results of single-level single-objective optimization. MLMO method allows flexibility to meet the design needs such as deflection and cost of structures using weighting factors. Using Multi-level formulation, the numbers of constraints and variables are reduced at each levels, and the optimization formulation becomes simplified. The force approximation method is used to reflect the variation in design variables between the substructures, and thus coupling is maintained. And the linear approximated constraints and objective function are used to reduce the number of structural analysis in optimization process. It is shown that the developed algorithm with move limit can converge effectively to optimal solution.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.39-47
• /
• 2010

Constraint satisfaction optimization problem is a kind of optimization problem involving cost minimization as well as complex constraints. Local search and constraint programming respectively have been used for solving such problems. In this paper, I propose a method to integrate local search and constraint programming to improve search performance. Basically, local search is used to solve the given problem. However, it is very difficult to find a feasible neighbor satisfying all the constraints when we use only local search. Therefore, I introduced constraint programming as a tool for neighbor generation. Through the experimental results using weighted N-Queens problems, I confirmed that the proposed method can significantly improve search performance.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.5 no.4
• /
• pp.9-14
• /
• 1985

In this research mass of a plane strain two dimensional elastic concrete dam under gravitational and hydrostatic loads is minimized, through shape optimization of the dam cross section. Cross sectional area of the dam is taken as cost function of the optimization problem while constraints on the principal stress distribution and dam thickness are imposed. Shape of the boundary of the model is chosen as design variable. Variational formulation of the optimization problem, the material derivative idea of continuum mechanics, and an adjoint variable method are employed for the shape design sensitivity calculation. Then the gradient projection algorithm is utilized to obtain an optimum design iteratively. Research results fully demonstrate that the theory and procedure adopted are quite efficient and can be applicable to a wide class of practical elastic structural design problems.