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

Search Result 334, Processing Time 0.033 seconds

The Fuzzy Modeling by Virus-messy Genetic Algorithm (바이러스 메시 유전 알고리즘에 의한 퍼지 모델링)

  • 주영훈;최종일;박직배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.95-100
    • /
    • 2001
  • 비선형 시스템의 성공적인 퍼지 모델을 구성하기 위한 최적의 퍼지 추론 시스템의 동정은 중요하고도 어려운 문제이다. 전통적으로 유전 알고리즘은 어느 정도의 전역 최적해를 찾을 수 있기 때문에 퍼지 모델의 구조와 파라미터를 동정하는데 사용되어 왔다. 그러나, 유전 알고리즘은 개체군 진화 시 우수한 개체의 출현은 지역수렴의 원인이 된다. 따라서, 본 논문에서는 바이러스 메시 유전알고리즘을 이용한 효과적인 퍼지 모델링 방법을 제안한다. 제안된 방법은 지역 정보가 개체군 내에서 교환됨으로써 지역 수렴의 대인아 될 수 있을 뿐 아니라, 가변길이 스트링을 사용함으로써 좀더 효과적이고 적응적인 구조를 가질 수 있다. 또한 본 논문에서 제안한 방법의 우수성과 일반성을 증명하기 위해 복잡한 비선형 시스템과 가스로의 퍼지모델링에 적용하였다.

  • PDF

Cruise Missile Configuration Optimal Design Using Multidisciplinary Analysis (다분야통합 해석을 이용한 순항미사일 형상 최적설계)

  • Choi, Suk-Min;Lee, Seung-Jin;Lee, Jae-Woo;Byun, Young-Hwan
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2007.04a
    • /
    • pp.38-42
    • /
    • 2007
  • In this study, cruise missile configuration is optimal designed by using multidisciplinary analysis. Aerodynamic, weight, performance and mission analysis modules are developed by FORTRAN and integrated with framework. Darwin algorithm, a global optimization tool, is used for optimization. In the result of optimal design, gross weight of designed configuration is reduced about 17% than baseline configuration while satisfying design constraint conditions.

  • PDF

A Method for Optimizing Threshold Value using Sit-plane Pattern (비트평면 패턴을 이용한 최적 임계화 방법)

  • 김하식;조남형;김윤호;이주신
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.583-586
    • /
    • 2001
  • 본 연구는 영상에서 이진영상을 얻기위하여 최적의 임계값 결정을 영상에 나타난 물체의 형상정보를 근거로한 비트평면 패턴을 이용한 최적 임계화 방법을 제안한다. 제안된 방법은 원영상의 윤곽정보를 가장 많이 포함하는 최상위 비트평면을 사용하여 영상을 중복되지 않는 두 영역으로 구분한 뒤, 두영역의 화소 밝기값의 평균값을 각 각 구하고 두 평균값 사이에서 임계값을 설정하는 전역 임계화 알고리즘이다. 제안된 방법의 타당성을 검토하기 위하여 표준영상을 가지고 N 개의 비트평면으로 분할 한 후, 비트평면에서 전체영상을 중복되지 않는 물체의 영역과 배경영역으로 나누어 영상의 밝기를 비교한후, 두 영역의 영상 밝기의 중간 값을 추하여 임계값으로 결정한 결과 전체영상의 밝기값 분포만을 분석한 결과 보다 원영상의 윤곽을 더 충실히 얻을 수 있었다.

  • PDF

Robust Controller Design for Interval uncertainty system (구간 불확실 플랜트에서의 강인 제어기 설계)

  • Lee, Jin-Kyu;Son, Sang-Gyun;Won, Yong-Kyu;Chung, Yang-Woong;Chu, Chan-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2639-2641
    • /
    • 2000
  • 계수적 구간 불확실 플랜트를 안정화하는 강인 제어기의 설계의 방법으로서 고정차수 극 배치(FOPA : Fixed Order Pole Assighnment) 알고리즘을 이용할 수 있다. FOPA 알고리즘에 의해서 강인제어기 계수의 집합은 선형제약조건으로 표현되고, 이 조건을 만족하는 임의의 한점은 주어진 불확실 시스템을 안정화한다. 본 논문에서는 선형제약조건으로 주어진 제어기 계수의 집합에서 외란의 에너지를 최소화하는 제어기를 구하는 알고리즘을 제안한다. 일반적으로 전역 최적해을 구하는 문제는 BMI(bilinear matrix inequalities)로 표현되지만 제어기의 계수를 고정했을 때는 LMI(lineal matrix inequalities)로 간략화되기 때문에 제어기계수에 대한 최소화와 성능지수에 대한 최소화를 반복함으로써 국부 최적해를 구할 수 있다. 제안한 알고리즘의 효용성을 보이기 위해 제어기 설계 예를 보이고, 그 성능을 비교 분석한다.

  • PDF

Study on Estimation of Optimal Parameters for Tank Model by Using SCE-UA (SCE-UA를 이용한 Tank 모형의 최적 매개변수 추정 방안)

  • Shin, Sang-Hoon;Jung, Il-Won;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1530-1535
    • /
    • 2010
  • 본 연구에서는 SCE-UA(Shuffled Complex Evolution-University Arizona) 매개변수 최적화 기법을 이용하여 TANK 모형의 매개변수를 추정할 경우 SCE-UA 기법의 적용성을 검토하고 실제 관측유량에 대해 적용하고자 한다. 이를 위해 임의매개변수를 4단 TANK 모형의 유출결과를 관측치로 가정하고 역으로 SCE-UA 기법을 이용하여 전역 최적해 추정 능력을 검증하였다. 또한 실제 유역에 대한 적용성 평가를 위해 소양강 댐 상류 유역을 대상유역으로 선정 하였으며 관측유량을 보정과 검정기간으로 나누어 추정된 매개변수의 정확도를 평가하였다. 향후 수문성분 분리 과정을 통해 각 유출 성분별 매개변수 최적화를 수행하고자 하며 이러한 결과는 유출 성분자료가 부족한 우리나라에서 보다 정확한 수자원 관리를 위한 기초자료로 활용될 수 있을 것으로 판단된다.

  • PDF

Assessment of Additional Water Supply Capacity Using a Reservoir Optimal Operation Model (저수지 최적 운영 모형을 이용한 추가 용수 공급 능력 평가)

  • Kang, Min-Goo;Park, Seung-Woo
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.11
    • /
    • pp.937-946
    • /
    • 2005
  • The objective of the study is to develop a reservoir optimal operation model and to suggest the appropriate amount of additional water supply and optimal operation rule. The model uses multiple objective function and a global search method, SCE-UA method. The objective function is set up to maintain the storage at target level, to satisfy the water demand, and to maximize the hydropower product. To evaluate the model's applicability, the model was applied for allocating the optimal water depending on storage level changes of Seomjin dam. The results comparing optimal operation and historical data showed that hydropower product increased from $-2.29\%$ to $14.51\%$, $-5.94\%$ to $3.98\%$, and $-0.43\%$ to $6.35\%$ with varying target levels in wet, dry, and normal period, respectively. Also, The model was applied for assessing water supply capacity of Seomjin dam to satisfy increasing water demand. The dam was operated by the model on consideration of downstream flow as 0.17, 0.50, 0.70, 1.0, 1.5, and $3.0\;m^3/sec$. The results showed that in case of operating the dam with downstream flow less than $0.70\;m^3/sec$ and with target water level lower than 194.0 m, hydropower product was more than the historical operation data and existing amount of water supply was less influenced.

An Adaptive Materialized Query Selection Method in a Mediator System (미디에이터 시스템의 적응적 구체화 질의 선택방법)

  • Joo, Kil-Hong;Lee, Won-Suk
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.83-94
    • /
    • 2004
  • Recent researches which purport to Integrate distributed information have been concentrated on developing efficient mediator systems that not only provide a high degree of autonomy for local users but also support the flexible integration of required functions for global users. However, there has been little attention on how to evaluate a global query in a mediator. A global query is transformed into a set of its sub-queries and each sub-query is the unit of evaluation in a remote server. Therefore, it is possible to speed up the execution of a global query if the previous results of frequently evaluated sub-queries are materialized in a mediator. Since the Integration schema of a mediator can be incrementally modified and the evaluation frequency of a global query can also be continuously varied, query usage should be carefully monitored to determine the optimized set of materialized sub-queries. Furthermore, as the number of sub-queries increases, the optimization process itself may take too long, so that the optimized set Identified by a long optimization process nay become obsolete due to the recent change of query usage. This paper proposes the adaptive selection of materialized sub-queries such that available storage in a mediator can be highly utilized at any time. In order to differentiate the recent usage of a query from the past, the accumulated usage frequency of a query decays as time goes by.

Optimum Design of Steel Frames Using Genetic Algorithms (유전자 알고리즘을 이용한 강 뼈대 구조물의 최적설계)

  • 정영식;정석진
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.3
    • /
    • pp.337-349
    • /
    • 2000
  • Genetic Algorithms(GA) together with simulated annealing are often called methods of last resorts since they can be applicable to any kind of problems, particularly those to which no sophisticated procedures are applicable or feasible. The design of structures is primarily the process of selecting a section for each member from those available in the market, resulting in the problem of combinatorial nature. Therefore it is usual for the design space to include astronomical number of designs making the search in the space often impossible. In this work, Genetic Algorithms and some related technique are introduced and applied to the design of steel frameworks. In problems with a small number of design variables, GA found true global optima. GA also found true optima for the continuous variable test problems and proved their applicability to structural optimization. For those problems of real size, however, it appears to be difficult to expect GA to find optimum or even near optimum designs. The use of G bit improvement added to ordinary GA has shown much better results and draws attention for further research.

  • PDF

Optimizing the Weight of Added Terms in Query Expansion (질의확장 검색에서의 추가용어 가중치 최적화)

  • 정영미;이재윤
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2002.08a
    • /
    • pp.241-246
    • /
    • 2002
  • 전역적 질의확장 검색에서 단어간 공기기반 유사도를 사용할 경우에는 질의에 추가되는 용어에 부여하는 탐색가중치로 질의와의 유사도를 사용하는 것이 일반적이다. 그러나 과연 유사도가 탐색가중치로 최적인가는 의문의 여지가 있다. 추가용어와 질의 사이의 유사도가 가지는 특성을 살펴보고 고정가중치를 부여한 경우와 비교해보았다. 또한 실험집단이나 확장범위의 영향을 덜 받는 최적화된 추가용어 가중치를 찾기 위해 여러 가지 탐색가중치 공식을 실험하였다.

  • PDF

Complete Coverage Path Planning for Cleaning robot (청소로봇의 전역 경로계획)

  • Nam, Sang-Hyun;Moon, Seung-Bin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.2431-2434
    • /
    • 2002
  • 본 논문에서는 전체 영역 경로 계획인 CCPP(Complete Coverage Path Planning)를 이용해 전 청소 영역을 청소하는 방법을 나타내고 청소영역을 해석 하였다. 그리고, Template방법에 CD(Cell Decomposition)을 접목시킨 방법을 이용해 청소영역을 청소 후 재 경로계획으로 청소 안된 영역을 효율적으로 청소하는 방법을 연구하였다. 또한 청소기의 회전 및 직선 모션에 따른 청소 영역을 비교 해석해 최적 시간과 거리에 따른 경로 계획을 살펴보았다.

  • PDF