• Title/Summary/Keyword: 다목적함수 최적화

Search Result 106, Processing Time 0.028 seconds

A Korean Named Entity Recognizer using Weighted Voting based Ensemble Technique (가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기)

  • Kwon, Sunjae;Heo, Yoonseok;Lee, Kyunchul;Lim, Jisu;Choi, Hojeong;Seo, Jungyun
    • Annual Conference on Human and Language Technology
    • /
    • 2016.10a
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF

Optimization of a Centrifugal Compressor Impeller(II): Artificial Neural Network and Genetic Algorithm (원심압축기 최적화를 위한 연구(II): 인공지능망과 유전자 알고리즘)

  • Choi, Hyoung-Jun;Park, Young-Ha;Kim, Chae-Sil;Cho, Soo-Yong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.5
    • /
    • pp.433-441
    • /
    • 2011
  • The optimization of a centrifugal compressor was conducted. The ANN (Artificial Neural Network) was adopted as an optimization algorithm, and it was learned and trained with the DOE (Design of Experiment). In the DOE, it was predicted the main effect and the interaction effect of design variables to the objective function. The ANN was improved in the optimization process using the GA (Genetic Algorithm). When any output at each generation was reached a standard level, it was re-calculated by the CFD (Computational Fluid Dynamics) and it was applied to develop a new ANN. After 6th generation, the prediction difference between ANN and CFD was less than 1%. A pareto of the efficiency versus the pressure ratio was obtained through the 21th generation. Using this method, the computational time for the optimization was equivalent to the time consumed by the gradient method, and the optimized results of multi-objective function were obtained.

A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA (집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구)

  • Kang, Tae-Uk;Lee, Sang-Ho;Kang, Shin-Uk;Park, Jong-Pyo
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.1
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM (Storm Water Management Model) has been widely used in the world as a typical model for flood runoff analysis of urban areas. However, the calibration of the model is difficult, which is an obstacle to easy application. The purpose of the study is to develop an automatic calibration module of the SWMM linked with SCE-UA (Shuffled Complex Evolution-University of Arizona) algorithm. Generally, various objective functions may produce different optimization results for an optimization problem. Thus, five single objective functions were applied and the most appropriate one was selected. In addition to the objective function, another objective function was used to reduce peak flow error in flood simulation. They form a multiple objective function, and the optimization problem was solved by determination of Pareto optima. The automatic calibration module was applied to the flood simulation on the catchment of the Guro 1 detention reservoir and pump station. The automatic calibration results by the multiple objective function were more excellent than the results by the single objective function for model assessment criteria including error of peak flow and ratio of volume between observed and calculated flow. Also, the verification results of the model calibrated by the multiple objective function were reliable. The program could be used in various flood runoff analysis in urban areas.

Evolutionary Multi-Objective Optimization Algorithms for Uniform Distributed Pareto Optimal Solutions (균일분포의 파레토 최적해 생성을 위한 다목적 최적화 진화 알고리즘)

  • Jang Su-Hyun;Yoon Byungjoo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.841-848
    • /
    • 2004
  • Evolutionary a1gorithms are well-suited for multi-objective optimization problems involving several, often conflicting objectives. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. However, generalized evolutionary multi-objective optimization algorithms have a weak point, in which the distribution of solutions are not uni-formly distributed onto Pareto optimal front. In this paper, we propose an evolutionary a1gorithm for multi-objective optimization which uses seed individuals in order to overcome weakness of algorithms Published. Seed individual means a solution which is not located in the crowded region on Pareto front. And the idea of our algorithm uses seed individuals for reproducing individuals for next generation. Thus, proposed a1go-rithm takes advantage of local searching effect because new individuals are produced near the seed individual with high probability, and is able to produce comparatively uniform distributed pareto optimal solutions. Simulation results on five testbed problems show that the proposed algo-rithm could produce uniform distributed solutions onto pareto optimal front, and is able to show better convergence compared to NSGA-II on all testbed problems except multi-modal problem.

Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method (추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계)

  • Kwag, Shin-Young;Ok, Seung-Yong;Koh, Hyun-Moo
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2010
  • This paper proposes an optimal design method for the nonlinear seismic isolated bridge. The probabilities of failure at the pier and the seismic isolator are considered as objective functions for optimal design, and a multi-objective optimization technique is employed to efficiently explore a set of multiple solutions optimizing mutually-conflicting objective functions at the same time. In addition, a stochastic linearization method is incorporated into the multi-objective optimization framework in order to effectively estimate the stochastic responses of the bridge without performing numerous nonlinear time history analyses during the optimization process. As a numerical example to demonstrate the efficiency of the proposed method, the Nam-Han river bridge is taken into account, and the proposed method and the existing life-cycle-cost based design method are both applied for the purpose of comparing their seismic performances. The comparative results demonstrate that the proposed method not only shows better seismic performance but also is more economical than the existing cost-based design method. The proposed method is also proven to guarantee improved performance under variations in seismic intensity, in bandwidth and in the predominant frequency of the seismic event.

Multi-objective Optimization of Channel Quality and Power Consumption in Visible Light Communication Systems (다목적함수 최적화기법을 이용한 가시광 무선통신시스템의 통신채널품질 및 전력소비 최적화 연구)

  • Dotronghop, Dotronghop;Hwang, Junho;Yoo, Myungsik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.10
    • /
    • pp.11-17
    • /
    • 2012
  • The VLC system undertakes both missions of illumination and wireless communication. It is difficult to design a VLC system with optimal performance due to the trade-offs between power consumption and channel quality. In this paper, the VLC system design problem is solved by using multi-objective optimization method. For optimization, the multi-objective function is formulated with respect to power consumption, received power, and SNR under the constraints on the system variables. Through the multi-objective optimization, it is possible to obtain the solutions that satisfies both minimum power consumption and maximum channel quality.

Model Updating of a RC Frame Building using Response Surface Method and Multiobjective Optimization (반응표면법 및 다목적 최적화를 이용한 철근콘크리트 건물모델의 모델 개선)

  • Lee, Sang-Hyun;Yu, Eunjong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.1
    • /
    • pp.39-46
    • /
    • 2017
  • In this paper, a model updating procedure based on the response surface method combined with the multi-objective optimization was proposed and applied for updating of the FE models representing a low-rise reinforced concrete building before and after the seismic retrofit. The dynamic properties to be matched were obtained from vibration tests using a small shaker system. By varying the structural parameters according to the central composite design, analysis results from the initial FE model using a commercial software were collected and used to produce two regression functions each of which representing the errors in the natural frequencies and mode shapes. The two functions were used as the objective functions for multi-objective optimization. Final solution was determined by examining the Pareto solutions with one iteration. The parameters representing the stiffnesses of existing concrete, masonry, connection stiffness in expansion joint, new concrete, retrofitted members with steel section jacketing were selected and identified.

A study on Comparison of the Palate Methods for Multi-objective optimization ptoblem (다중 최적화 문제에서 파레토 방법들 비교 연구)

  • Ko, Young-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2639-2641
    • /
    • 2003
  • 유전자 알고리즘은 다윈의 자연선택설과 유전자의 진화 개념을 이용한 적응 탐색 알고리즘으로 적용하고자 하는 문제의 매개 변수를 유전자와 비슷한 데이터 구조로 부호화하고, 유전 연산자를 이용하여 문제의 해답을 찾는 알고리즘이다. 최근 유전자 알고리즘은 이러한 복수개의 목적 함수를 최적화 하기 위한 다중 최적화 문제를 위한 최적화 기술로서의 관심이 크게 다루어지고 있으며 전송 문제, 생산 공정 문제 계획 등과 같은 다목적 함수를 다루는 많은 응용 부분에 대해 적용되고 있다. 본 논문에서는 기본적인 다중 목적 함수용 예와 Gen과 Kim이 제안한 네트워크 신뢰도를 고려한 연결 비용과 메시지 지연을 고려한 이중 구속 통신망 설계 문제를 가지고 가중치 합과 여러 가지 파레토 방법들을 비교하고 연구 검토 하고자 한다.

  • PDF

Muti-Objective Design Optimization of Self-Compacting Concrete using CCD Experimental Design and Weighted Multiple Objectives Considering Cost-Effectiveness (비용효율을 고려한 자기 충전형 콘크리트의 CCD 실험설계법 및 가중 다목적성 기반 다목적설계최적화(MODO))

  • Do, Jeongyun
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.24 no.3
    • /
    • pp.26-38
    • /
    • 2020
  • Mixture design of self-compacting concrete is a typical multi-criteria decision making problem and conventional mixture designs are based on the low level engineering method like trials and errors through iteration method to satisfy the various requirements. This study concerns with performing the straightforward multiobjective design optimization of economic SCC mixture considering relative importances of the various requirements and cost-effectives of SCC. Total five requirements of 28day compressive strength, filling ability, segregation stability, material cost and mass were taken into consideration to prepare the objective function to be formulated in form of the weighted-multiobjective mixture design optimization problem. Economic SCC mixture computational design can be given in a rational way which considering material costs and the relative importances of the requiremets and from the result of this study it is expected that the development of SCC mixtue computational design and the consequent univeral concrete material design optimization methodology can be advanced.