• 제목/요약/키워드: Multi-objective optimization problem

검색결과 306건 처리시간 0.027초

센서 네트워크에서 실시간 침입탐지 라우팅을 위한 다목적 개미 군집 최적화 알고리즘 (A Multi-objective Ant Colony Optimization Algorithm for Real Time Intrusion Detection Routing in Sensor Network)

  • 강승호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권5호
    • /
    • pp.191-198
    • /
    • 2013
  • 이동하는 베이스 노드를 가진 무선 센서 네트워크(WSN)에서 실시간 침입탐지를 위해서는 침입을 탐지한 센서로부터 베이스 노드까지의 정보 전달이 짧은 라우팅 경로를 통해 이루어져야 한다. 센서 네트워크에서 최소 Wiener수 신장트리(MWST)기반 라우팅 방법은 최소 신장트리(MST)기반 라우팅 방법에 비해 작은 홉 수를 보장하고 있어서 실시간 침입탐지에 적합함이 알려져 있다. 하지만 주어진 네트워크로부터 최소 Wiener 수 신장트리를 찾는 문제는 NP-hard이고 특정 노드에 대한 의존성이 커서 최소 신장 트리 기반 라우팅 방법에 비해 짧은 네트워크 수명을 갖는 단점이 있다. 본 논문은 실시간 침입탐지를 위해 최소 Wiener수 신장트리를 개선해 작은 홉 수와 긴 네트워크의 수명을 동시에 보장하는 라우팅 트리를 찾는 다목적 개미 군집 최적화 알고리즘을 제안한다. 그리고 제안한 라우팅 트리의 성능을 패킷의 평균 전송 홉 수 및 네트워크 전력 소모, 네트워크의 수명 측면에서 최소 신장트리기반 라우팅 방법 및 최소 Wiener수 신장트리기반 라우팅 방법과 비교한다.

다단계 목표계획법을 이용한 복합구조제어시스템의 통합최적설계 (Integrated Optimal Design of Hybrid Structural Control System using Multi-Stage Goal Programming Technique)

  • 박관순;고현무;옥승용
    • 한국지진공학회논문집
    • /
    • 제7권5호
    • /
    • pp.93-102
    • /
    • 2003
  • 이 연구에서는 지진하중을 받는 빌딩구조물에 대한 복합구조제어시스템의 최적설계방법을 제시한다. 복합구조제어시스템의 설계는 구조물의 부재뿐만 아니라 수동제어시스템 및 능동제어시스템의 용량 및 위치 최적화 과정으로 정의된다. 최적설계는 이 연구에서 제안된 다단계 목표계획법(Multi-Stage Goal Programming)을 이용하여 최적화문제를 정식화하고 목표갱신 유전자알고리즘(Goal-Updating Genetic Algorithm을 적용하여 합리적인 최적화를 진행해가는 과정으로 구성된다. 다단계 목표계획법에서는 구조물의 층간 상대변위와 제어시스템의 용량에 대한 설계목표를 여러 단계로 선정하고, 각 물리량과 설계목표간의 정규화된 거리 합으로서 목적함수를 정의한다. 목표갱신 유전자알고리즘은 각 단계별 설계목표를 만족하는 최적해를 검색하고, 현 단계의 모든 설계목표를 만족하는 최적해가 존재할 경우 설계목표를 순차적으로 갱신함으로써 보다 상위수준의 설계목표로 접근해 나아간다. 지진하중을 받는 9층의 빌딩구조물에 대한 수치 예를 통하여 복합구조제어시스템의 통합최적설계 과정을 기술하였고, 구조부재, 수동 및 능동제어시스템이 균등분포된 구조물과 최적 설계결과를 비교하여 제시하는 방법의 효율성을 검증하였다.

다차원 설계윈도우 탐색법을 이용한 마이크로 액추에이터 형상설계 (Shape Design of Micro Electrostatic Actuator using Multidimensional Design Windows)

  • 정민중;김영진;다이수케이시하라;시노부요시무라;겐기야가와
    • 대한기계학회논문집A
    • /
    • 제25권11호
    • /
    • pp.1796-1801
    • /
    • 2001
  • For micro-machines, very few design methodologies based on optimization hale been developed so far. To overcome the difficulties of design optimization of micro-machines, the search method for multi-dimensional design window (DW)s is proposed. The proposed method is defined as areas of satisfactory design solutions in a design parameter space, using both continuous evolutionary algorithms (CEA) and the modified K-means clustering algorithm . To demonstrate practical performance of the proposed method, it was applied to an optimal shape design of micro electrostatic actuator of optical memory. The shape design problem has 5 design parameters and 5 objective functions, and finally shows 4 specific design shapes and design characters based on the proposed DWs.

반응표면모델을 이용한 한국형 고속전철 현가장치의 효율적인 최적설계 (Efficient Optimization of the Suspension Characteristics Using Response Surface Model for Korean High Speed Train)

  • 박찬경;김영국;배대성;박태원
    • 한국소음진동공학회논문집
    • /
    • 제12권6호
    • /
    • pp.461-468
    • /
    • 2002
  • Computer simulation is essential to design the suspension elements of railway vehicle. By computer simulation, engineers can assess the feasibility of the given design factors and change them to get a better design. But if one wishes to perform complex analysis on the simulation, such as railway vehicle dynamic, the computational time can become overwhelming. Therefore, many researchers have used a surrogate model that has a regression model performed on a data sampling of the simulation. In general, metamodels(surrogate model) take the form y($\chi$)=f($\chi$)+$\varepsilon$, where y($\chi$) is the true output, f($\chi$) is the metamodel output, and is the error. In this paper, a second order polynomial equation is used as the RSM(response surface model) for high speed train that have twenty-nine design variables and forty-six responses. After the RSM is constructed, multi-objective optimal solutions are achieved by using a nonlinear programming method called VMM(variable matric method) This paper shows that the RSM is a very efficient model to solve the complex optimization problem.

반응표면 최적화를 이용한 머드탱크 최적 설계에 관한 연구 (A Study on Optimal Design of Mud Tank with Response Surface Optimization)

  • 남인혁;반임준;임채옥;신성철
    • 한국산업융합학회 논문집
    • /
    • 제26권5호
    • /
    • pp.895-905
    • /
    • 2023
  • Mud tanks used for storing and supplying mud in mud supply systems are essential to secure structural stability according to the mud loads inside the tank. In terms of structural stability of the mud tank can be ensured by increasing the thickness of the structure. However, increasing the thickness may cause a problem of increasing production costs. In addition, this increases the weight of the tank, which can cause problems with the trailer loading weight limitation during transportation. To satisfy both these problems and structural stability, the mud tank should be optimally designed. Therefore, this study conducted an optimum design in consideration of the load of the mud tank through the structural analysis and response surface optimization method in ANSYS.

고속전철의 동적특성에 따른 효율적인 현가장치 최적화 방안 연구 (A Study on the Efficient Optimization of Suspension Characteristics for Dynamic Behavior of the High Speed Train)

  • 박찬경;김영국;현승호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.501-506
    • /
    • 2001
  • Computer modeling is essential to evaluate possible design of suspension for a railway vehicles. By creating a simulation, the engineers are able to assess the feasibility of a given design and change the design factors to get a better design. But if one wishes to perform complex analysis on the simulation, such as railway vehicle dynamic, the computational time can become overwhelming. Therefore, many researchers have turned to surrogate modeling. A surrogate model is essentially a regression performed on a data sampling of the simulation. In the most general sense, metamodels(surrogate model) take the form $y(x)=f(x)+{\varepsilon}$, where y(x) is the true simulation output, f(x) is the metamodel output, and $\varepsilon$ is the error between the two. In this paper, a second order polynomial equation is partially used as a metamodel to represent the forty-six dynamic performances for high speed train. The number of factors as design variables of the metamodel is twenty-nine, which are composed the dynamic characteristics of suspension. This metamodel is used to search the optimum values of suspension characteristics which minimize the dynamic responses for high speed train. This optimization is a multi-objective problem which have many design variables. This paper shows that the response surface model which is made through the design of analysis of computer experiments method is very efficient to solve this complex optimization problem.

  • PDF

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.

계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증 (Feasibility Study of Hierarchical Kriging Model in the Design Optimization Process)

  • 하홍근;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제42권2호
    • /
    • pp.108-118
    • /
    • 2014
  • 근사모델을 이용한 최적설계 문제에서는 설계변수의 수가 증가함에 따라 근사모델의 정확도를 확보하기 위한 계산 횟수가 급격히 증가한다. 이를 해결하기 위해 저정확도 모델을 바탕으로 고정확도 모델로 보정하는 Variable-Fidelity Modeling을 이용하였다. 본 논문에서 Variable-Fidelity Model로는 계층적 크리깅 모델을 이용하였으며, 다목적 유전자 알고리즘과 결합하여 최적화 프레임워크를 제안하였다. 이 방법의 유용성을 검증하기 위하여 천음속 영역에 대한 익형 최적 설계를 하였다. 설계변수로는 PARSEC의 파라메터를 이용하였으며, 서로 다른 격자수를 가지는 경우 그리고 서로 다른 정확도를 가지는 해석자를 이용한 경우에 관하여 해석을 수행하였다. 검증을 위해 단일 정확도 모델에 대한 최적화 결과와 비교하였다. 모든 경우에 관하여 파레토 라인이 유사하게 나오는 것을 확인 할 수 있었으며, 계산시간은 계층적 크리깅 모델을 이용한 Variable-Fidelity Model이 단일 정확도 모델에 비하여 훨씬 줄어들었다. 이를 바탕으로 본 논문의 방법이 단일 정확도를 가지는 모델에 대한 최적화 방법과 유사한 정확도를 가지며 더욱 효율적임을 확인 할 수 있다.

Applying TID-PSS to Enhance Dynamic Stability of Multi-Machine Power Systems

  • Mohammadi, Ramin Shir;Mehdizadeh, Ali;Kalantari, Navid Taghizadegan
    • Transactions on Electrical and Electronic Materials
    • /
    • 제18권5호
    • /
    • pp.287-297
    • /
    • 2017
  • Novel power system stabilizers (PSSs) have been proposed to effectively dampen low frequency oscillations (LFOs) in multi-machine power systems and have attracted increasing research interest in recent years. Due to this attention, recently, fractional order controllers (FOCs) have found new applications in power system stability issues. Here, a tilt-integral-derivative power system stabilizer (TID-PSS) is proposed to enhance the dynamic stability of a multi-machine power system by providing additional damping to the LFOs. The TID is an extended version of the classical proportional-integral-derivative (PID) applying fractional calculus. The design of the proposed three-parameter tunable TID-PSS is systematized as a nonlinear time domain optimization problem in which the tunable parameters are adjusted concurrently using a modified group search optimization (MGSO) algorithm. An integral of the time multiplied squared error (ITSE) performance index is considered as the objective function. The proposed stabilizer is simulated in the MATLAB/SIMULINK environment using the FOMCON toolbox and the dynamic performance is evaluated on a 3-machine 6-bus power system. The TID-PSS is compared with both classical PID-PSS (PID-PSS) and conventional PSS (CPSS) using eigenvalue analysis and time domain simulations. Sensitivity analyses are performed to assess the robustness of the proposed controller against large changes in system loading conditions and parameters. The results indicate that the proposed TID-PSS provides the better dynamic performance and robustness compared with the PID-PSS and CPSS.

Robust Relay Design for Two-Way Multi-Antenna Relay Systems with Imperfect CSI

  • Wang, Chenyuan;Dong, Xiaodai;Shi, Yi
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.45-55
    • /
    • 2014
  • The paper investigates the problem of designing the multiple-antenna relay in a two-way relay network by taking into account the imperfect channel state information (CSI). The objective is to design the multiple-antenna relay based upon the CSI estimates, where the estimation errors are included to attain the robust design under the worst-case philosophy. In particular, the worst-case transmit power at the multiple-antenna relay is minimized while guaranteeing the worst-case quality of service requirements that the received signal-to-noise ratio (SNR) at both sources are above a prescribed threshold value. Since the worst-case received SNR expression is too complex for subsequent derivation and processing, its lower bound is explored instead by minimizing the numerator and maximizing the denominator of the worst-case SNR. The aforementioned problem is mathematically formulated and shown to be nonconvex. This motivates the pursuit of semidefinite relaxation coupled with a randomization technique to obtain computationally efficient high-quality approximate solutions. This paper has shown that the original optimization problem can be reformulated and then relaxed to a convex problem that can be solved by utilizing suitable randomization loop. Numerical results compare the proposed multiple-antenna relay with the existing nonrobust method, and therefore validate its robustness against the channel uncertainty. Finally, the feasibility of the proposed design and the associated influencing factors are discussed by means of extensive Monte Carlo simulations.