• Title/Summary/Keyword: 전역 최적화

Search Result 316, Processing Time 0.035 seconds

Optimization of wire and wireless network using Global Search Algorithm (전역 탐색 알고리즘을 이용한 유무선망의 최적화)

  • 오정근;변건식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.251-254
    • /
    • 2002
  • In the design of mobile wireless communication system, the location of BTS(Base Transciver Stations), RSC(Base Station Controllers), and MSC(Mobile Switching Center) is one of the most important parameters. Designing wireless communication system, the cost of equipment is need to be made low by combining various, complex parameters. We can solve this problem by combinatorial optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been extensively used for global optimization. This paper shows the four kind of algorithms which are applied to the location optimization of BTS, BSC, and MSC in designing mobile communication system and then we compare with these algorithms. And also we analyze the experimental results and shows the optimization process of these algorithms. As a the channel of a CDMA system is shared among several users, the receivers face the problem of multiple-access interference (MAI). Also, the multipath scenario leads to intersymbol interference (ISI). Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them.

  • PDF

A Study on the Air to Air Missile Control Fin Optimization Using the Mathematical Modeling Based on the Fluid-Structure Interaction Simulation (수학적 모델링을 이용한 공력-구조 연계 시뮬레이션 기반 공대공 미사일 조종날개 최적화 연구)

  • Lee, Seung-Jin;Park, Jin-Yong
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.1
    • /
    • pp.1-9
    • /
    • 2016
  • This study focuses on the air to air missile control fin planform optimization for the minimizing hinge moment with the considering phenomena of fluid and structure simultaneously. The fluid-structure interaction method is applied for the fluid and structure phenomena simulation of the control fins. A transient-loosely coupled method is used for the fluid-structure interaction simulation because it is suited for using each fluid and structure dedicated simulation software. Searching global optimization point is required many re-calculation therefore in this study, a mathematical model is applied for rapidly calculation. The face centered central composite method is used for generating design points and the 2nd polynomial response surface is sued for generating mathematical model. Global optimization is performed by using the generic algorithm. An objective function is the minimizing travel distance of the center of pressure between Mach 0.7 and 2.0 condition. Finally, the objective function of optimized planform is reduced 7.5% than the baseline planform with satisfying constrained conditions.

Optimizing Thermomechanical Strength of High-load Turbochargers (고부하 터보차저의 열변형력 최적화)

  • Werner, Michael;Jurecka, Florian
    • Computational Structural Engineering
    • /
    • v.28 no.4
    • /
    • pp.21-24
    • /
    • 2015
  • SIMULIA Tosca Structure를 이용한 열변형력 최적화는 개발 과정에서 터보차저를 한층 더 개선하는데 결정적인 역할을 합니다. 열변형력 최적화는 일단 민감도 연구를 통해 터보차저의 뚜렷한 상보적 효과를 파악하여 긍정적 영향을 활용하고 부정적 영향을 해소하는데 유용합니다. 그리고 나서 이와 같이 전역으로 최적화된 형상을 토대로 국부적 형상 최적화를 실시하여 개선의 여지가 남아 있는 부위를 세부적으로 개선할 수 있습니다. 이와 같이 더욱 효율적인 개발 과정을 통해 성능과 수명이 향상된 배기용 터보차저를 개발할 수 있습니다. 게다가 시뮬레이션 및 최적화 기술을 지속적으로 활용하면 시험과 초기 비용을 절약할 수 있습니다.

Optimization of Komsat II Structure Using Genetic Algorithm in Parallel Computation Environment (유전자 알고리즘를 사용한 분산 처리에 의한 다목적 위성 구조체의 최적화)

  • 윤진환;임종빈;박정선
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.3-7
    • /
    • 2002
  • 컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

  • PDF

전역 최적화 기법 소개 : 결정론적 및 확률론적 방법들

  • 최수형
    • ICROS
    • /
    • v.10 no.3
    • /
    • pp.27-33
    • /
    • 2004
  • 최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) : 0 여기서 x∈R/sup n/, f:R/sup n/→R, g:R/sup n/→R/sup l/, h:R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

Optimal Design of Torque using Niching GA (Niching GA를 이용한 토크 모터의 최적 설계)

  • Kim, Jae-Kwang;Cho, Dong-Hyeok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.798-800
    • /
    • 2000
  • 전기기기의 구조 및 형상 최적화에 있어서 다양한 제한 사항과 설계방법들을 이용하기 위하여 전역 최대점과 함께 국소 최대점까지 고려할 수 있는 최적화 기법이 요구되고 있다. 다양한 제한사항들을 모두 목적 함수에 포함시킬 경우에 발생하는 여러 가지 문제점들을 해결하고 설계자의 주관적 평가도 활용할 수 있는 새로운 기법을 필요로 한다. 이처럼 다양한 해의 생성과 보존을 필요로 하는 분야에 니체(niche) 개념이 이용될 수 있다. 본 논문에서는 니체 개념을 포함하는 유전 알고리즘을 이용하여 토크의 선형성을 보장하는 토크 모터의 최적 설계를 수행하였다. 최적 설계 결과를 전역 최대점만을 찾는 최적화 기법과 비교하여 그 타당성을 입증하였다.

  • PDF

인공 신경망을 이용한 구조 최적화 기법

  • 양영순;문상훈
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.31 no.1
    • /
    • pp.39-42
    • /
    • 1994
  • 인공 신경망은 빠른 속도와 안정성 등의 많은 장점을 갖고 있기 때문에 최근 들어서 여러 분야 에서 그 응용이 활발히 연구되고 있다. 인공 신경망의 한 모델인 홉필드 네트워크는 네트워크의 에너지를 최소화시키는 방향으로 네트워크의 상태를 바꾸며, 최소 에너지 상태에서 안정 상태를 유지하는 특징을 갖고 있다. 이러한 흡필드 네트워크의 특징은 흡필드 네트워크를 최적화 문 제에 적용시킬 수 있는 가능성을 제시하고 있다. 기존의 최적화 기법은 기본적으로 국부적인 탐색 기법을 사용하기 때문에, 전역적 최적해를 구하기 위해 초기점을 달리하여 여러번 계산을 수행하여 그 중 가장 좋은 결과를 취하는 방법을 사용하여야 한다. 따라서 이러한 방법은 초 기점의 선택이 결과에 큰 영향을 미치게 되는데, 설계 변수가 많고 제한 조건이 복잡할 경우 초기점 선택에 어려움이 따른다. 본 연구에서는 흡필드 네트워크와 시뮬레이티드 어닐링을 결 합하여 전역적 최적해를 찾는 기법으로서 뉴드-옵티마이저 모델을 제시하고 있다.

  • PDF

A Global Optimization Method of Radial Basis Function Networks for Function Approximation (함수 근사화를 위한 방사 기저함수 네트워크의 전역 최적화 기법)

  • Lee, Jong-Seok;Park, Cheol-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.377-382
    • /
    • 2007
  • This paper proposes a training algorithm for global optimization of the parameters of radial basis function networks. Since conventional training algorithms usually perform only local optimization, the performance of the network is limited and the final network significantly depends on the initial network parameters. The proposed hybrid simulated annealing algorithm performs global optimization of the network parameters by combining global search capability of simulated annealing and local optimization capability of gradient-based algorithms. Via experiments for function approximation problems, we demonstrate that the proposed algorithm can find networks showing better training and test performance and reduce effects of the initial network parameters on the final results.

Optimization of Shape Descriptor for Comparability Assessment of Protein Structure (지역적/전역적 형태기술자 최적화를 통한 단백질 구조 동등성 평가)

  • Suh, Jung-Keun;Chun, Sung-Hwan;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.631-634
    • /
    • 2019
  • 단백질의 구조적 동등성을 평가를 위한 형태 기반의 기술자에 대한 연구는 제한적으로 이루어지고 있으며 대부분 지역적 특성 값으로 표현된 지역적 접근 방법이 다수를 이루고 있다. 지역적 특성과 전역적 특성을 포함하는 형태기술자의 경우 각 특성들이 동등한 중요도로 결합되어 있다. 본 연구에서는 선형 회귀분석을 적용하여 각 특성에 대한 중요도를 최적화하여 형태기술자를 재정의 하였다. 최적화된 형태기술자를 단백질의약품인 인슐린 모델에 적용하여 구조적 동등성을 평가할 수 있는 방법론을 제시하였다. 최적화된 형태기술자는 동일한 그룹에 속한 인간 인슐린 단백질 모델과 지역적으로 다른 구조를 가지는 인슐린 아날로그 그룹을 명확히 구분할 수 있음을 확인하였고 이러한 성능은 이전 연구의 형태기술자와 3D 저니크 기술자보다 더 좋은 성능을 보였다. 또한 제안한 방법은 고해상도 단백질 3차 구조 정보를 활용하여 유사성을 판별한 RMSD 방법과 유사하게 서로 다른 표면 구조를 가지는 단백질을 구별할 수 있음을 확인하였다. 이러한 결과로부터 본 연구에서 제시하는 형태기술자 및 최적화된 동등성 평가 함수는 SAXS 분석과 같이 저해상도 단백질 표면 모델을 확보할 수 있는 분석에 적용하여 단백질의 구조적 동등성을 판별할 수 있는 기반을 제공할 수 있을 것으로 판단된다.