• Journal of Information Processing Systems
• /
• 제16권1호
• /
• pp.210-223
• /
• 2020

Since constrained optimization algorithms are easy to fall into local optimum and their ability of searching are weak, an improved symbiotic organisms search algorithm with mixed strategy based on adaptive ε constrained (ε_SOSMS) is proposed in this paper. Firstly, an adaptive ε constrained method is presented to balance the relationship between the constrained violation degrees and fitness. Secondly, the evolutionary strategies of symbiotic organisms search algorithm are improved as follows. Selecting different best individuals according to the proportion of feasible individuals and infeasible individuals to make evolutionary strategy more suitable for solving constrained optimization problems, and the individual comparison criteria is replaced with population selection strategy, which can better enhance the diversity of population. Finally, numerical experiments on 13 benchmark functions show that not only is ε_SOSMS able to converge to the global optimal solution, but also it has better robustness.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.23-30
• /
• 2002

본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.275-277
• /
• 1998

최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.4999-5008
• /
• 2015

제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

• 한국지반환경공학회 논문집
• /
• 제8권4호
• /
• pp.47-55
• /
• 2007

본 연구는 연약지반의 압밀특성을 나타내는 정수중 하나인 압밀계수($C_v$)를 결정하는데 있어 피에조 콘 관입시험(PCPT)결과의 적용성을 평가하고자 양산-물금지역의 연약지반에서 실시된 피에조 콘 관입시험 자료와 같은 지역 44개소에서 시추한 심도별로 총 172개 자연시료를 사용하여 기본적인 실내토질시험(압밀시험, Atterberg 한계시험, 입도분포시험 등)을 실시하였다. 각 시료의 압밀시험결과를 사용하여 Terzaghi(1943) 압밀 이론으로 구한 구속탄성계수(M) 및 압밀계수($C_v$)를 각 시료에 상응하는 현장 흙에서 실시한 피에조 콘 관입시험(PCPT) 결과로 구한 구속탄성계수 및 압밀계수와 비교분석하였다. 압밀시험으로 구한 구속탄성계수는 피에조 콘 관입시험으로 구한 구속탄성계수와 높은 상관성을 보였고 Jones & Rust(1995)가 제안한 경험식으로 계산된 구속탄성계수가 본 연구에서 피에조 콘 관입시험으로 구한 구속탄성계수와 유사한 값을 보였다. 압밀시험으로 구한 압밀계수와 콘 관입시험 결과로 구한 압밀계수는 직선적 관계를 보였고 콘 관입시험 결과로 구한 압밀계수 값은 압밀시험으로 구한 압밀계수 값의 54%정도로 나타났다.

• 천문학회지
• /
• 제24권1호
• /
• pp.95-105
• /
• 1991

In the presence of synchrotron losses, diffusion of an ensembel of relativistic particles in an intraculster medium is investigated. The diffusion coefficient in the medium is found to be constrained by $28.8\;{\pm}\;0.4\;{\leq}\;Log\;D\;{\leq}\;30.5\;{\pm}\;0.4\;cm^2s^{-1}$ with the energy dependency of $D_0{\varepsilon}^{\mu}$ of ${\mu}=0.4{\pm}0.2$ as the previous observations suggested. As an important implication of the result, the brightest head-tail radio source NGC 4869, whose radio tail structure is indicative for its orbit within the cluster core, is considered to be the major contributor of particles for the formation of the Coma radio halo.