• 제목/요약/키워드: NSGA

검색결과 111건 처리시간 0.021초

An efficient multi-objective cuckoo search algorithm for design optimization

  • Kaveh, A.;Bakhshpoori, T.
    • Advances in Computational Design
    • /
    • 제1권1호
    • /
    • pp.87-103
    • /
    • 2016
  • This paper adopts and investigates the non-dominated sorting approach for extending the single-objective Cuckoo Search (CS) into a multi-objective framework. The proposed approach uses an archive composed of primary and secondary population to select and keep the non-dominated solutions at each generation instead of pairwise analogy used in the original Multi-objective Cuckoo Search (MOCS). Our simulations show that such a low computational complexity approach can enrich CS to incorporate multi-objective needs instead of considering multiple eggs for cuckoos used in the original MOCS. The proposed MOCS is tested on a set of multi-objective optimization problems and two well-studied engineering design optimization problems. Compared to MOCS and some other available multi-objective algorithms such as NSGA-II, our approach is found to be competitive while benefiting simplicity. Moreover, the proposed approach is simpler and is capable of finding a wide spread of solutions with good coverage and convergence to true Pareto optimal fronts.

An Interference Avoidance Method Using Two Dimensional Genetic Algorithm for Multicarrier Communication Systems

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.486-495
    • /
    • 2013
  • In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.

강도 조건을 고려한 동력 전달 드라이브 샤프트의 근사최적설계 (Approximate Optimization of the Power Transmission Drive Shaft Considering Strength Design Condition)

  • 소해룡;이종수
    • 한국생산제조학회지
    • /
    • 제24권2호
    • /
    • pp.186-191
    • /
    • 2015
  • Presently, rapidly changing and unstable global economic environments demand engineers. Products should be designed to increase profits by lowering costs and provide distinguished performance compared with competitors. This study aims to optimize the design of the power-transmission drive shaft. The mass is reduced as an objective function, and the stress is constrained under a constant value. To reduce the number of experiments, CCD (central composite design) and D-Optimal are used for the experimental design. RSM (response surface methodology) is employed to construct a regression model for the objective functions and constraint function. In this problem, there is only one objective function for the mass. The other objective function gives 1; thus, NSGA-II is used.

$CO_2$ 배출량을 고려한 매입형 합성기둥의 최적설계 (Optimization of encased composite columns considering $CO_2$ emission)

  • 전지혜;최세운;박효선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.706-709
    • /
    • 2011
  • 최근 환경오염 문제에 대한 관심이 고조되며 건설분야를 비롯한 각 산업분야에서는 $CO_2$저감 대책에 대한 연구가 활발히 진행되어 왔다. 건설분야에서의 기존 연구는 대부분 시공 후 사용 및 유지관리 단계에 집중되어 있으며, 설계단계에서 구조재료 및 비구조 재료의 적절한 사용에 관련한 연구는 초기단계이다. 그러므로 본 연구에서는 초고층건물 구조설계에서 사용되는 매입형 합성기둥 부재의 구조비용과 $CO_2$발생량을 동시에 최소화할 수 있는 다목적 최적설계기법을 제안하였다. 알고리즘의 검증을 위해 35층 건물의 기둥 설계에 적용하였으며, 적용결과 초기설계안보다 경제적이며 친환경적인 최적 설계안을 제시할 수 있음을 확인하였다.

  • PDF

계승적 나이개념을 가진 다목적 진화알고리즘 개발 (The Development of a New Distributed Multiobjective Evolutionary Algorithm with an Inherited Age Concept)

  • 강영훈;변증남
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.689-694
    • /
    • 2001
  • Recently, several promising multiobjective evolutionary algorithm such as SPEA. NSGA-II, PESA, and SPEA2 have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm that compares to them. In the algorithm proposed in this paper, we introduce a novel concept, “inherited age” and total algorithm is executed based on the inherited age concept. Also, we propose a new sharing algorithm, called objective classication sharing algorithm(OCSA) that can preserve the diversity of the population. We will show the superior performance of the proposed algorithm by comparing the proposed algorithm with other promising algorithms for the test functions.

  • PDF

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

  • 권순재;허윤석;이건철;임지수;최호정;서정연
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF

Multi-objective topology and geometry optimization of statically determinate beams

  • Kozikowska, Agata
    • Structural Engineering and Mechanics
    • /
    • 제70권3호
    • /
    • pp.367-380
    • /
    • 2019
  • The paper concerns topology and geometry optimization of statically determinate beams with arbitrary number of supports. The optimization problem is treated as a bi-criteria one, with the objectives of minimizing the absolute maximum bending moment and the maximum deflection for a uniform gravity load. The problem is formulated and solved using the Pareto optimality concept and the lexicographic ordering of the objectives. The non-dominated sorting genetic algorithm NSGA-II and the local search method are used for the optimization in the Pareto sense, whereas the genetic algorithm and the exhaustive search method for the lexicographic optimization. Trade-offs between objectives are examined and sets of Pareto-optimal solutions are provided for different topologies. Lexicographically optimal beams are found assuming that the maximum moment is a more important criterion. Exact formulas for locations and values of the maximum deflection are given for all lexicographically optimal beams of any topology and any number of supports. Topologies with lexicographically optimal geometries are classified into equivalence classes, and specific features of these classes are discussed. A qualitative principle of the division of topologies equivalent in terms of the maximum moment into topologies better and worse in terms of the maximum deflection is found.

다목적 유전자알고리즘을 이용한 스마트 TMD의 퍼지제어 (Fuzzy Control of Smart TMD using Multi-Objective Genetic Algorithm)

  • 강주원;김현수
    • 한국전산구조공학회논문집
    • /
    • 제24권1호
    • /
    • pp.69-78
    • /
    • 2011
  • 본 연구에서는 스마트 TMD를 효과적으로 제어할 수 있는 퍼지제어알고리즘을 개발하기 위하여 다목적 유전자알고리즘을 이용한 최적화기법을 제안하였다. 예제구조물로는 풍하중을 받는 76층 벤치마크건물을 선택하였다. 스마트 TMD를 구성하기 위하여 100kN 용량의 MR 감쇠기를 사용하였고, 스마트 TMD의 진동주기는 예제구조물의 1차모드 고유진동주기에 맞추어 조율되었다. MR 감쇠기의 감쇠력은 예제구조물의 풍응답을 최소화할 수 있도록 퍼지제어기를 통해서 조절된다. 퍼지제어기의 입력변수는 75층의 가속도 응답과 스마트 TMD의 변위응답으로 하였고, 출력변수는 MR 감쇠기로 전달되는 명령전압으로 하였다. 퍼지제어기의 최적화를 위하여 다목적 유전자알고리즘인 NSGA-II 기법이 사용되었고, 이때 75층의 가속도 응답과 스마트 TMD의 변위응답을 목적함수로 사용하였다. 최적화 결과, 구조물의 풍응답과 STMD의 변위응답을 동시에 적절히 제어할 수 있는 다수의 퍼지제어기를 얻을 수 있었다. 수치해석을 통해서 스마트 TMD의 성능이 수동 TMD에 비하여 월등히 뛰어남을 알 수 있었고 경우에 따라서는 샘플 능동 TMD보다 더 우수한 제어성능을 발휘하였다.

Semi-active storey isolation system employing MRE isolator with parameter identification based on NSGA-II with DCD

  • Gu, Xiaoyu;Yu, Yang;Li, Jianchun;Li, Yancheng;Alamdari, Mehrisadat Makki
    • Earthquakes and Structures
    • /
    • 제11권6호
    • /
    • pp.1101-1121
    • /
    • 2016
  • Base isolation, one of the popular seismic protection approaches proven to be effective in practical applications, has been widely applied worldwide during the past few decades. As the techniques mature, it has been recognised that, the biggest issue faced in base isolation technique is the challenge of great base displacement demand, which leads to the potential of overturning of the structure, instability and permanent damage of the isolators. Meanwhile, drain, ventilation and regular maintenance at the base isolation level are quite difficult and rather time- and fund- consuming, especially in the highly populated areas. To address these challenges, a number of efforts have been dedicated to propose new isolation systems, including segmental building, additional storey isolation (ASI) and mid-storey isolation system, etc. However, such techniques have their own flaws, among which whipping effect is the most obvious one. Moreover, due to their inherent passive nature, all these techniques, including traditional base isolation system, show incapability to cope with the unpredictable and diverse nature of earthquakes. The solution for the aforementioned challenge is to develop an innovative vibration isolation system to realise variable structural stiffness to maximise the adaptability and controllability of the system. Recently, advances on the development of an adaptive magneto-rheological elastomer (MRE) vibration isolator has enlightened the development of adaptive base isolation systems due to its ability to alter stiffness by changing applied electrical current. In this study, an innovative semi-active storey isolation system inserting such novel MRE isolators between each floor is proposed. The stiffness of each level in the proposed isolation system can thus be changed according to characteristics of the MRE isolators. Non-dominated sorting genetic algorithm type II (NSGA-II) with dynamic crowding distance (DCD) is utilised for the optimisation of the parameters at isolation level in the system. Extensive comparative simulation studies have been conducted using 5-storey benchmark model to evaluate the performance of the proposed isolation system under different earthquake excitations. Simulation results compare the seismic responses of bare building, building with passive controlled MRE base isolation system, building with passive-controlled MRE storey isolation system and building with optimised storey isolation system.

신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축 및 검증에 관한 연구 (A Study on the Development and the Verification of Engineering Structure Design Framework based on Neuro-Response Surface Method (NRSM))

  • 이재철;신성철;김수영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 2014
  • 공학적 시스템 최적설계의 가장 중요한 과정은 설계변수와 시스템 응답과의 관계를 파악하는 것이다. 시스템 최적화의 경우 반응표면법이 주로 사용되고 있다. 반응표면법의 최적화 과정은 대표적인 후보대안을 이용하여 설계공간을 구성하고, 설정된 설계 공간에서 설계 최적점을 찾는다. 설계공간의 구성에 따라 최적점이 변화되므로 합리적인 최적점을 찾기 위해서는 설계공간의 구성이 매우 중요하다. 따라서 본 연구에서는 설계변수와 시스템응답의 관계를 신경반응표면을 이용하여 설계공간을 구성하고, 구성된 설계 공간 안에서 다목적유전자 알고리즘을 이용하여 최적 형상을 예측 할 수 있는 '신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축'을 시도하였다. 구축된 프레임워크의 유용성을 확인하기 위해 비선형 수학함수 문제를 적용하였다. 구축된 프레임워크를 통해 공학문제의 최적화 과정에서 시간의 제약을 해결하고, 효과적인 최적설계가 가능함을 확인할 수 있었다. 향후에는 본 연구의 결과를 바탕으로 실제 조선해양공학 최적화 문제에 적용을 시도할 것이다.