• 대한수학회논문집
• /
• 제25권1호
• /
• pp.139-147
• /
• 2010

A generalized nondifferentiable fractional optimization problem (GFP), which consists of a maximum objective function defined by finite fractional functions with differentiable functions and support functions, and a constraint set defined by differentiable functions, is considered. Recently, Kim et al. [Journal of Optimization Theory and Applications 129 (2006), no. 1, 131-146] proved optimality theorems and duality theorems for a nondifferentiable multiobjective fractional programming problem (MFP), which consists of a vector-valued function whose components are fractional functions with differentiable functions and support functions, and a constraint set defined by differentiable functions. In fact if $\overline{x}$ is a solution of (GFP), then $\overline{x}$ is a weakly efficient solution of (MFP), but the converse may not be true. So, it seems to be not trivial that we apply the approach of Kim et al. to (GFP). However, modifying their approach, we obtain optimality conditions and duality results for (GFP).

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2003년도 추계학술대회논문집
• /
• pp.660-664
• /
• 2003

The optimal thickness distribution of an active damping layer is sought so that it satisfies a certain constraint on the dynamic performance of a system minimizing control efforts. To obtain a topologically optimized configuration, which includes size and shape optimization, thickness of the active damping layer is interpolated using linear functions. With the control energy as the objective function to be minimized, the state error energy is introduced as the dynamic performance criterion for the system and used lot a constraint. The optimal control gains are evaluated from LQR simultaneously as the optimization of the layer position proceeds. From numerical simulation, the topologically optimized distribution of the active damping layer shows the same dynamic performance and cost as the Idly covered counterpart, which is optimized only in terms of control gains, with less amount of the layer.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.464-469
• /
• 2005

Optimum sensitivity analysis (OSA) is the process to find the sensitivity of optimum solution with respect to the parameter in the optimization problem. The prevalent OSA methods calculate the optimum sensitivity as a post-processing. In this research, a simple technique is proposed to obtain optimum sensitivity as a result of the original optimization problem, provided that the optimum sensitivity of objective function is required. The parameters are considered as additional design variables in the original optimization problem. And then, it is endowed with equality constraints to penalize the additional variables. When the optimization problem is solved, the optimum sensitivity of objective function is simultaneously obtained as Lagrange multiplier. Several mathematical and engineering examples are solved to show the applicability and efficiency of the method compared to other OSA ones.

• 한국컴퓨터정보학회논문지
• /
• 제22권9호
• /
• pp.9-16
• /
• 2017

The course timetabling problem is a problem assigning a set of subjects to the given classrooms and different timeslots, while satisfying various hard constraints and soft constraints. This problem is defined as a constraint satisfaction optimization problem and is known as an NP-complete problem. Various methods has been proposed such as integer programming, constraint programming and local search methods to solve a variety of course timetabling problems. In this paper, we propose an iterative improvement search method to solve the problem based on constraint programming. First, an initial solution satisfying all the hard constraints is obtained by constraint programming, and then the solution is repeatedly improved using constraint programming again by adding new constraints to improve the quality of the soft constraints. Through experimental results, we confirmed that the proposed method can find far better solutions in a shorter time than the manual method.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2006년도 추계학술대회논문집
• /
• pp.248-251
• /
• 2006

This paper provides the basic theory and numerical results of shell design optimization considering the appearance of close natural frequencies in optimization process. In this study the fundamental natural frequency to be maximized is considered as the objective function and the initial volume of structures is used as the constraint function. In addition, the constraints related to natural frequency is also adopted to avoid the natural frequency closeness phenomenon during the optimization iteration. The Coon's patch is used to represent the shape and thickness distribution of shells. A degenerated shell finite element is adopted to calculate the fundamental natural frequency of the shells. The SQP available in the optimizer DoT is used to search optimum solution. From numerical results, the introduction of the frequency constraint into shell design optimization can deeply affect on the final optimum shape of shells although it is likely to be used to avoid the frequency closeness phenomenon.

• 한국해양공학회지
• /
• 제26권6호
• /
• pp.80-85
• /
• 2012

The methods of robust design optimization (RDO) and reliability-based robust design optimization (RBRDO) were implemented in the present study. RBRDO is an integrated method that accounts for the design robustness of an objective function and for the reliability of constraints. The objective function in RBRDO is expressed in terms of the mean and standard deviation of an original objective function. Thus, a multi-objective formulation is employed. The regressive approximate models are generated via the moving least squares method (MLSM) and constraint-feasible moving least squares method (CF-MLSM), which make it possible to realize the feasibility regardless of the multimodality/nonlinearity of the constraint function during the approximate optimization processes. The regression model based RBRDO is newly devised and its numerical characteristics are explored using the design of an actively controlled ten bar truss structure.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.47-55
• /
• 2010

선형 제약 만족 최적화 문제는 선형식으로 표현 가능한 목적함수 및 복잡한 제약조건을 포함하는 조합 최적화 문제를 의미한다. 정수계획법은 이와 같은 문제를 해결하는 데 매우 효과적인 기법으로 알려져 있지만 문제의 규모가 커질 경우 준최적해를 도출하기까지 매우 많은 시간과 메모리를 요구한다. 본 논문에서는 지역 탐색과 정수계획법을 결합하여 탐색 성능을 향상할 수 있는 방안을 제시한다. 기본적으로 대상 문제의 해결을 위해 지역 탐색의 가장 단순한 형태인 단순 언덕오르기 탐색을 사용하되 이웃해 생성 시 정수계획법을 적용한다. 또한 부가적으로 초기해 생성을 위해 제약 프로그래밍을 활용한다. N-Queens 최대화 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 기법을 통해 다른 탐색 기법들보다 훨씬 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.

• 한국전산구조공학회논문집
• /
• 제35권6호
• /
• pp.367-374
• /
• 2022

본 논문에서는 역전파 방법 기반 자동미분법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 응력제한조건이 있는 위상최적화문제는 특이점(singularity)과 응력의 국부성(local nature of stress constraint)문제, 그리고 설계 변수에 대한 비선형성의 문제를 포함하고 최적해를 얻기가 매우 힘들다. 특이점 문제를 해결하기 위해서 응력 완화(stress relaxation) 기법을 사용하였고, 응력의 국부성을 해결하기 위해 p-norm을 이용한 전역 응력치를 제한조건에 사용하였다. 설계 변수에 대한 비선 형성을 극복하기 위해 해석적인 방법으로 정확한 설계민감도를 구하는 것이 중요하다. 위상최적설계에서 기존에는 보조변수방법 (adjoint variable method)을 사용하여 빠르고 정확한 설계민감도를 구했지만, 설계민감도를 해석적으로 구해야 하고, 보조평형방정식을 추가로 풀어야 하는 어려움이 있다. 이를 해결하기 위해서 인공신경망에서 최적 가중치(weights)와 편차(biases)를 구할 때 쓰이는 역전파 기법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 역전파 기법은 자동미분에 쓰이는 기법으로 목적함수나 제한조건에 대한 설계민감도를 별도의 수식유도 없이 간단하게 구할 수 있는 장점이 있다. 또한, 미분값을 구하는 역전파의 과정이 보조평형방정식을 푸는 것보다 계산시간이 빠르고 해석적 방법으로 구한 설계민감도와 같은 정확도를 보여준다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.716-718
• /
• 2004

This paper presents a formulation and a solution method for the optimization problem with a fuel constraint in a competitive electricity market. Take-or-Pay (TOP) contract for an energy resource is the typical constraint as a limiting factor. Two approaches are proposed in this paper for modeling the dispatch calculation in a market mechanism. The approaches differ in the subject who considers and inserts the fuel-constraint into its optimization problem. Market operator and each power producer having a TOP contract are assumed as such subjects.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2003년도 추계학술발표회
• /
• pp.217-221
• /
• 2003

Variation of decision variables for optimal remediation using the pump-and-treat method is examined to estimate the effect of the degree of concentration constraint. Simulation-optimization method using genetic algorithm is applied to minimize the total pumping volume. In total volume minimization strategy, the remediation time increases rapidly prior to significant increase in pumping rates. When the concentration constraint is set severer, the more wells are required and the well on the down-gradient direction from the plume hot-spot gives more efficient remediation performance than that on the hot-spot position. These results show that the more profitable strategy for remediation can be achieved by increasing the required remediation time than raising the pumping rate until the time reaches a certain limitation level. So, the remediation time has to be considered as one of the essential decision variables fer optimal remediation design.