• Title/Summary/Keyword: NSGA

Search Result 111, Processing Time 0.024 seconds

An efficient multi-objective cuckoo search algorithm for design optimization

  • Kaveh, A.;Bakhshpoori, T.
    • Advances in Computational Design
    • /
    • v.1 no.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
    • /
    • v.15 no.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 (강도 조건을 고려한 동력 전달 드라이브 샤프트의 근사최적설계)

  • Shao, Hailong;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.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.

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

  • Jeon, Ji-Hye;Choi, Se-Woon;Park, Hyo-Seon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.706-709
    • /
    • 2011
  • 최근 환경오염 문제에 대한 관심이 고조되며 건설분야를 비롯한 각 산업분야에서는 $CO_2$저감 대책에 대한 연구가 활발히 진행되어 왔다. 건설분야에서의 기존 연구는 대부분 시공 후 사용 및 유지관리 단계에 집중되어 있으며, 설계단계에서 구조재료 및 비구조 재료의 적절한 사용에 관련한 연구는 초기단계이다. 그러므로 본 연구에서는 초고층건물 구조설계에서 사용되는 매입형 합성기둥 부재의 구조비용과 $CO_2$발생량을 동시에 최소화할 수 있는 다목적 최적설계기법을 제안하였다. 알고리즘의 검증을 위해 35층 건물의 기둥 설계에 적용하였으며, 적용결과 초기설계안보다 경제적이며 친환경적인 최적 설계안을 제시할 수 있음을 확인하였다.

  • PDF

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

  • 강영훈;변증남
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.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 (가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기)

  • 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

Multi-objective topology and geometry optimization of statically determinate beams

  • Kozikowska, Agata
    • Structural Engineering and Mechanics
    • /
    • v.70 no.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.

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

  • Kang, Joo-Won;Kim, Hyun-Su
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.1
    • /
    • pp.69-78
    • /
    • 2011
  • In this study, an optimization method using multi-objective genetic algorithm(MOGA) has been proposed to develop a fuzzy control algorithm that can effectively control a smart tuned mass damper(TMD). A 76-story benchmark building subjected to wind load was selected as an example structure. The smart TMD consists of 100kN MR damper and the natural period of the smart TMD was tuned to the first mode natural period of the example structure. Damping force of MR damper is controlled to reduce the wind-induced responses of the example structure by a fuzzy logic controller. Two input variables of the fuzzy logic controller are the acceleration of 75th floor and the displacement of the smart TMD and the output variable is the command voltage sent to MR damper. Multi-objective genetic algorithm(NSGA-II) was used for optimization of the fuzzy logic controller and the acceleration of 75th story and the displacement of the smart TMD were used as objective function. After optimization, a series of fuzzy logic controllers which could appropriately reduce both wind responses of the building and smart TMD were obtained. Based on numerical results, it has been shown that the control performance of the smart TMD is much better than that of the passive TMD and it is even better than that of the sample active TMD in some cases.

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
    • /
    • v.11 no.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) (신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축 및 검증에 관한 연구)

  • Lee, Jae-Chul;Shin, Sung-Chul;Kim, Soo-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.46-51
    • /
    • 2014
  • The most important process of engineering system optimal design is to identify the relationship between the design variables and system response. In case of the system optimization, Response Surface Method (RSM) is widely used. The optimization process of RSM generates the design space using the typical alternative candidates and finds the optimal design point in the generated design space. By changing the optimal point depending on the configuration of the design space, it is important to generate the design space. Therefor in this study, the design space is generated by using the relationship between design variables and system response based on Neuro-Response Surface Method (NRSM). And I try to construct the framework for optimal shape design based on NRSM that the optimum shape can be predicted using the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) within the generated design space. In order to verify the usefulness of the constructed framework, we applied the nonlinear mathematical function problem. In this study, we can solve the constraints of time in the optimization process for the engineering problem and effective to determine the optimal design was possible. by using the generated framework for optimal shape design based on NRSM. In the future research, we try to apply the optimization problem for Naval Architectural & Ocean Engineering based on the results of this study.