• 제목/요약/키워드: multi-objective design optimization

검색결과 478건 처리시간 0.031초

이중구속 통신망 설계를 위한 다목적 유전 알고리즘 (Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology)

  • 김동일;권기호
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.10-18
    • /
    • 2002
  • 통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

Self-Organizing Polynomial Neural Networks Based on Genetically Optimized Multi-Layer Perceptron Architecture

  • Park, Ho-Sung;Park, Byoung-Jun;Kim, Hyun-Ki;Oh, Sung-Kwun
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권4호
    • /
    • pp.423-434
    • /
    • 2004
  • In this paper, we introduce a new topology of Self-Organizing Polynomial Neural Networks (SOPNN) based on genetically optimized Multi-Layer Perceptron (MLP) and discuss its comprehensive design methodology involving mechanisms of genetic optimization. Let us recall that the design of the 'conventional' SOPNN uses the extended Group Method of Data Handling (GMDH) technique to exploit polynomials as well as to consider a fixed number of input nodes at polynomial neurons (or nodes) located in each layer. However, this design process does not guarantee that the conventional SOPNN generated through learning results in optimal network architecture. The design procedure applied in the construction of each layer of the SOPNN deals with its structural optimization involving the selection of preferred nodes (or PNs) with specific local characteristics (such as the number of input variables, the order of the polynomials, and input variables) and addresses specific aspects of parametric optimization. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between the approximation and generalization (predictive) abilities of the model. To evaluate the performance of the GA-based SOPNN, the model is experimented using pH neutralization process data as well as sewage treatment process data. A comparative analysis indicates that the proposed SOPNN is the model having higher accuracy as well as more superb predictive capability than other intelligent models presented previously.reviously.

Improving Performance and Routability Estimation in Deep-submicron Placement

  • Cho, June-Dong;Cho, Jin-Youn
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권3호
    • /
    • pp.292-299
    • /
    • 1998
  • Placement of multiple dies on an MCM or high-performance VLSI substrate is a non-trivial task in which multiple criteria need to be considered simultaneously to obtain a true multi-objective optimization. Unfortunately, the exact physical attributes of a design are not known in the placement step until entire design process is carried out. When the performance issues are considered, crosstalk noise constraints in the form of net separation and via constraint become important. In this paper, for better performance and wirability estimation during placement for MCMs, several performance constraints are taken into account simultaneously. A graph-based wirability estimation along with the Genetic placement optimization technique is proposed to minimize crosstalk, crossing, wirelength and the number of layers. Our work is significant since it is the first attempt at bringing the crosstalk and other performance issues into the placement domain.

  • PDF

RSM을 이용한 6MW BLDC용 영구자석의 형상 최적화 연구 (I) (A Permanent Magnet Pole Shape Optimization for a 6MW BLDC Motor by using Response Surface Method (I))

  • 우성현;정현구;신판석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.65-67
    • /
    • 2008
  • An adaptive response surface method with Latin Hypercube sampling strategy is employed to optimize a magnet pole shape of large scale BLDC motor to minimize the cogging torque. The proposed algorithm consists of the multi-objective Pareto optimization and ($1+{\lambda}$) evolution strategy to find the global optimal points with relatively fewer sampling data. In the adaptive RSM, an adaptive sampling point insertion method is developed utilizing the design sensitivities computed by using finite element method to set a reasonable response surface with a relatively small number of sampling points. The developed algorithm is applied to the shape optimization of PM poles for 6MW BLDC motor.

  • PDF

직교배열표와 특성함수를 이용한 Butterfly Valve의 최적설계 (A Optimization of Butterfly Valve using the Orthogonal Array and the Characteristics Fuction)

  • 강진;최종섭;박영철
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1967-1974
    • /
    • 2005
  • The butterfly valve has been used to control a flow effectively in the industrial because of its lightweight, simple structure and the rapidity of its manipulation. However, it is difficult to have the existing structural optimization using field analysis from CFD to structure analysis when the structure is influenced by fluid. This paper is evaluated the specificity to get the flow characteristic and stability of the butterfly valve using FEM and CFD. Also, it accomplished the shape optimization design using the orthogonal arrangement and characteristic function. Research result, a few experiments showed the optimal results of three dimensional structures to be multi-objective.

  • PDF

케이싱 그루브가 장착된 천음속 축류압축기의 작동 안정성 향상을 위한 수치최적화 (Numerical Optimization of a Transonic Axial Compressor with Casing Grooves for Improvement of Operating Stability)

  • 김진혁;최광진;김광용
    • 한국유체기계학회 논문집
    • /
    • 제14권5호
    • /
    • pp.31-38
    • /
    • 2011
  • Optimization using a hybrid multi-objective evolutionary algorithm coupled with response surface approximation has been performed to improve the performance of a transonic axial compressor with circumferential casing grooves. In order to optimize the operating stability and peak adiabatic efficiency of the compressor with circumferential casing grooves, tip clearance, angle distribution at blade tip and the depth of the circumferential casing grooves are selected as design variables. Three-dimensional Reynolds-averaged Navier-Stokes equations with the shear stress transport turbulence model are discretized by finite volume approximations. The trade-off between two objectives with the interaction of blade and casing treatment is determined and discussed with respect to the representative clusters in the Pareto-optimal solutions compared to the axial compressor without the casing treatment.

특성함수를 이용한 Butterfly Valve의 최적설계 (A Optimization of Butterfly Valve using the Characteristic Function)

  • 박영철;최종섭;강진
    • 한국해양공학회지
    • /
    • 제19권3호
    • /
    • pp.59-65
    • /
    • 2005
  • In today's industry, the butterfly valve has been used to control a flow effectively. However, it is difficult to have the existing structural optimization using field analysis from CFD to structure analysis when the structure is influenced by fluid. Therefore, an initial model of this study is to evaluate the stability of the valve using FEM and CFD. And, it selected variable using initial analysis results. Also, it accomplished the shape optimization design using the orthogonal arrangement and characteristic function. Research result, a few experiments showed the optimal results of there dimensional structures to be multi-objective.

RSM을 이용한 6MW BLDC용 영구자석의 형상 최적화 연구 (II) (A Permanent Magnet Pole Shape Optimization for a 6MW BLDC Motor by using Response Surface Method (II))

  • 우성현;정현구;신판석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.701-702
    • /
    • 2008
  • An adaptive response surface method with Latin Hypercube sampling strategy is employed to optimize a magnet pole shape of large scale BLDC motor to minimize the cogging torque. The proposed algorithm consists of the multi-objective Pareto optimization and (1+${\lambda}$) evolution strategy to find the global optimal points with relatively fewer sampling data. In the adaptive RSM, an adaptive sampling point insertion method is developed utilizing the design sensitivities computed by using finite element method to get a reasonable response surface with a relatively small number of sampling points. The developed algorithm is applied to the shape optimization of PM poles for 6 MW BLDC motor, and the cogging torque is reduced to 19% of the initial one.

  • PDF

High-velocity powder compaction: An experimental investigation, modelling, and optimization

  • Mostofi, Tohid Mirzababaie;Sayah-Badkhor, Mostafa;Rezasefat, Mohammad;Babaei, Hashem;Ozbakkaloglu, Togay
    • Structural Engineering and Mechanics
    • /
    • 제78권2호
    • /
    • pp.145-161
    • /
    • 2021
  • Dynamic compaction of Aluminum powder using gas detonation forming technique was investigated. The experiments were carried out on four different conditions of total pre-detonation pressure. The effects of the initial powder mass and grain particle size on the green density and strength of compacted specimens were investigated. The relationships between the mentioned powder design parameters and the final features of specimens were characterized using Response Surface Methodology (RSM). Artificial Neural Network (ANN) models using the Group Method of Data Handling (GMDH) algorithm were also developed to predict the green density and green strength of compacted specimens. Furthermore, the desirability function was employed for multi-objective optimization purposes. The obtained optimal solutions were verified with three new experiments and ANN models. The obtained experimental results corresponding to the best optimal setting with the desirability of 1 are 2714 kg·m-3 and 21.5 MPa for the green density and green strength, respectively, which are very close to the predicted values.

Constellation Multi-Objective Optimization Design Based on QoS and Network Stability in LEO Satellite Broadband Networks

  • Yan, Dawei;You, Peng;Liu, Cong;Yong, Shaowei;Guan, Dongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1260-1283
    • /
    • 2019
  • Low earth orbit (LEO) satellite broadband network is a crucial part of the space information network. LEO satellite constellation design is a top-level design, which plays a decisive role in the overall performance of the LEO satellite network. However, the existing works on constellation design mainly focus on the coverage criterion and rarely take network performance into the design process. In this article, we develop a unified framework for constellation optimization design in LEO satellite broadband networks. Several design criteria including network performance and coverage capability are combined into the design process. Firstly, the quality of service (QoS) metrics is presented to evaluate the performance of the LEO satellite broadband network. Also, we propose a network stability model for the rapid change of the satellite network topology. Besides, a mathematical model of constellation optimization design is formulated by considering the network cost-efficiency and stability. Then, an optimization algorithm based on non-dominated sorting genetic algorithm-II (NSGA-II) is provided for the problem of constellation design. Finally, the proposed method is further evaluated through numerical simulations. Simulation results validate the proposed method and show that it is an efficient and effective approach for solving the problem of constellation design in LEO satellite broadband networks.