• Journal of the Korea Convergence Society
• /
• v.10 no.11
• /
• pp.71-77
• /
• 2019

This paper defines a multi-selection knapsack problem and presents an algorithm for seeking its optimal solution. Multi-selection means that all members of the particular group be selected or excluded. Our branch-and-bound algorithm introduces a simplex containing the feasible region of the original problem to exploit the fact that the most tightly underestimating function on the simplex is linear. In bounding operation, the subproblem defined over the candidate simplex is minimized. During the branching process the candidate simplex is splitted into two one-less dimensional subsimplices by being projected onto two hyperplanes. The approach of this paper can be applied to solving the global minimization problems under various types of the knapsack constraints.

• The Journal of Bigdata
• /
• v.5 no.1
• /
• pp.189-195
• /
• 2020

We consider the stale problem which makes the training speed slow in the field of deep learning. The problem can be formulated as a single-machine scheduling problem with generalized due dates in which the objective is to minimize the total earliness and tardiness. We show that the problem can be solved in polynomial time if the orders of the small and the large jobs in an optimal schedule are known in advance.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.04a
• /
• pp.305-309
• /
• 2004

The problem for parameters estimation of the received signals impinging on array sensors has long been of great research interest in a great variety of applications, such as radar, sonar, and land mobile communications systems. Conventional subspace-based algorithms, such as MUSIC and ESPRIT, require an extensive computation of inverse matrix and eigen-decomposition. In this paper, we propose a new parameters estimation algorithm via nonlinear minimization, which is simplified computationally and estimates signal parameters simultaneously.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.697-700
• /
• 1998

스테레오 영상으로부터 3차원 거리 정보를 추출하는 일은 수학적으로 불량 설정 문제(ill-posed problem)이다. 본 논문은 스테레오 정합을 정칙화(regularization)와 최소화(minimization) 문제로 설정하여 변이 (disparity)를 구한다. 최소화할 에너지 함수로 기울기 벡터(gradient vector)를 사용하여 촤우 카메라의 차이에 대응하고, 영상에 존재하는 깊이 불연속점(depth discontinuties)을 찾아내어 이를 보존하면서 정칙화를 실행하는 스테레오 정합 알고리즘을 제시한다. 다양한 스테레오 영상에 대한 실험 결과를 함께 나타내었다.

• Journal of Digital Convergence
• /
• v.10 no.11
• /
• pp.371-376
• /
• 2012

In this paper, we propose a new data coding method and its circuits for minimizing data transition in text image. The proposed circuits can solve the synchronization problem between input data and output data in the modified LVDS algorithm. And the proposed algorithm is allowed to transmit two data signals through additional serial data coding method in order to minimize the data transition in text image and can reduce the operating frequency to a half. Thus, we can solve EMI(Electro-Magnetic Interface) problem and reduce the power consumption. The simulation results show that the proposed algorithm and circuits can provide an enhanced data transition minimization in text image and solve the synchronization problem between input data and output data.

• Computational Structural Engineering
• /
• v.5 no.3
• /
• pp.19-28
• /
• 1992

이 글에서는 막 구조물의 설계에서 자주 제기되는 형상결정 문제에 대한 접근방법을 제시하고자 하였다. 형상결정 문제는 막 구조물이 휨 강성이 전혀 없거나, 빈약한 재료를 사용하는데 기인하여 제기되고, 막 구조물의 설계에서 불안정영역의 발생을 피하기 위해서는 형상의 기준면에서 곡률과 비틀림의 변화를 최소화해야 하며 이러한 변화를 최소화하기 위해서는 형상이 적용하중의 막력에 의한 평형면에 근접하는 것이 바람직하다. 또한, 초기에 막 구조물에 도입된 초기장력에 오차가 발새하면 막면은 스스로 등장력의 형태로 이동하게 되므로, 초기에 막장력의 분포가 등장력의 상태가 되도록 그 형상을 결정하는 것이 바람직하다. 따라서, 이러한 조건을 만족하는 형상탐색문제는 이러한 종류의 구조물의 설계에서는 매우 중요한 문제가 된다. 그러나 국내에서는 막과 케이블 구조물의 형상해석과 응력-변형해석에 범용적으로 사용될 수 있는 프로그램의 개발이 미약하고 이러한 구조방식에 대한 국내의 인식에 크게 부족한 실정이다. 따라서 이 글이 막과 케이블 구조물의 설계에서 형상탐색해석이 반드시 필요한 이 구조물의 구조적 특성을 이해하는데 조금이라도 도움이 될 수 있기를 기대한다.

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2002.11a
• /
• pp.187-188
• /
• 2002

다양한 오염원에서 배출된 오염물질은 가시광선 산란에 의한 시정악화 (visibility impairment), 산성 침착 (acidic deposition) 등과 같은 지역규모 (regional scale)의 대기오염문제와 오존층 파괴, 온실효과 등과 같은 지구규모 (global scale)의 대기오염문제를 야기 시켰으며, 더 나아가 인간의 건강과 복지에도 심각한 악영향을 미치고 있다. 이와 같은 문제는 환경에 대한 관심을 고조시켰으며 이러한 대기오염문제를 해결하기 위한 기술적, 경제적, 행정적 투자와 많은 연구들을 증대시키는 결과를 초래하였을 뿐만 아니라 대기오염 피해로 인한 건강 및 복지손실을 최소화하고 산업체의 경제적 손실을 최소화하기 위해 합리적인 각종 대기환경 관리기술이 도입되고 개발될 필요성 또한 대두되었다. (중략)

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.4
• /
• pp.1-9
• /
• 2008

JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD : Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케줄과 허용 오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.

• Journal of Intelligence and Information Systems
• /
• v.1 no.1
• /
• pp.111-122
• /
• 1995

전통적으로 스케줄링 문제를 해결하기 위해 LP(Linear Programming) 기법이 주로 적용되어 왔으나, 스케줄링 문제의 많은 자원과 지식, 제약조건의 복잡한 상관 관계를 LPrl법으로 표현하고 처리하기가 쉽지 않다. 따라서 최근에는 AI 기법을 스케줄링 문제에 많이 적용하고 있고, AI 기법은 지식 표현 및 휴리스틱을 다루기에 효과적이므로 문제를 모델링하고 해결하는데 용이하다 할 수 있다. 본 논문에서는 AI 기법을 기반으로 하여 스케줄링에 적합한 휴리스틱 및, 탐색기법, 지식표현 방법등을 연구하고, 이를 바탕으로 코스 스케줄링 시스템을 구현하였다. 먼저 시스템은 전체적으로 메타프로그래밍을 통하여 초기 스케줄링(initial scheduling)과 동적스케줄링 (reactive scheduling)을 수행하도록 하였다. 메타프로그램이 초기 스케줄링을 수행할때에는 휴리스틱과 자체적인 도메인 여과기법을 적용하여 탐색 공간의 불일치 요소(inconsistency)를 제거시킴으로써 백트랙킹의 발생을 최소화시켰다. 또한 초기 스케줄링의 결과를 가지고 메타프로그래밍이 동적 재스케줄링을 수행할때에는 제약조건을 통한 휴리스틱을 이용하여 초기해에 대한 조정을 최소화할 수 있는 메카니즘을 제시하였다. 이에 대한 적용 결과는 실험을 통하여 기존의 논리 언어가 제공하는 탐색 알고리즘과 비교하고 분석하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.11a
• /
• pp.579-587
• /
• 2005

물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정 짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다.