• Title/Summary/Keyword: Multi-objective optimization problem

Search Result 306, Processing Time 0.032 seconds

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

  • Kang, Seung-Ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.5
    • /
    • pp.191-198
    • /
    • 2013
  • It is required to transmit data through shorter path between sensor and base node for real time intrusion detection in wireless sensor networks (WSN) with a mobile base node. Because minimum Wiener index spanning tree (MWST) based routing approach guarantees lower average hop count than that of minimum spanning tree (MST) based routing method in WSN, it is known that MWST based routing is appropriate for real time intrusion detection. However, the minimum Wiener index spanning tree problem which aims to find a spanning tree which has the minimum Wiener index from a given weighted graph was proved to be a NP-hard. And owing to its high dependency on certain nodes, minimum Wiener index tree based routing method has a shorter network lifetime than that of minimum spanning tree based routing method. In this paper, we propose a multi-objective ant colony optimization algorithm to tackle these problems, so that it can be used to detect intrusion in real time in wireless sensor networks with a mobile base node. And we compare the results of our proposed method with MST based routing and MWST based routing in respect to average hop count, network energy consumption and network lifetime by simulation.

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

  • 박관순;고현무;옥승용
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.5
    • /
    • pp.93-102
    • /
    • 2003
  • An optimal design method for hybrid structural control system of building structures subject to earthquake excitation is presented in this paper. Designing a hybrid structural control system may be defined as a process that optimizes the capacities and configuration of passive and active control systems as well as structural members. The optimal design proceeds by formulating the optimization problem via a multi-stage goal programming technique and, then, by finding reasonable solution to the optimization problem by means of a goal-updating genetic algorithm. In the multi-stage goal programming, design targets(or goals) are at first selected too correspond too several stages and the objective function is th n defined as the sum of the normalized distances between these design goals and each of the physical values, that is, the inter-story drifts and the capacities of the control system. Finally, the goal-updating genetic algorithm searches for optimal solutions satisfying each stage of design goals and, if a solution exists, the levels of design goals are consecutively updated to approach the global optimal solution closest too the higher level of desired goals. The process of the integrated optimization design is illustrated by a numerical simulation of a nine-story building structure subject to earthquake excitation. The effectiveness of the proposed method is demonstrated by comparing the optimally designed results with those of a hybrid structural control system where structural members, passive and active control systems are uniformly distributed.

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

  • Jeong, Min-Jung;Kim, Yeong-Jin;Daisuke Ishihara;Yoshimura, Shinobu;Yagawa, Genki
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.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 (반응표면모델을 이용한 한국형 고속전철 현가장치의 효율적인 최적설계)

  • Park, C.K.;Kim, Y.G.;Bae, D.S.;Park, T.W.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.12 no.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 (반응표면 최적화를 이용한 머드탱크 최적 설계에 관한 연구)

  • In-hyuk Nam;Im-jun Ban;Chaeog Lim;Sung-chul Shin
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.26 no.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 (고속전철의 동적특성에 따른 효율적인 현가장치 최적화 방안 연구)

  • Park, Chan-Kyoung;Kim, Young-Guk;Hyun, Seung-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • 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)
    • /
    • v.13 no.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 (계층적 크리깅 모델을 이용한 설계 최적화 기법의 유용성 검증)

  • Ha, Honggeun;Oh, Sejong;Yee, Kwanjung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.2
    • /
    • pp.108-118
    • /
    • 2014
  • On the optimization design problem using surrogate model, it requires considerable number of sampling points to construct a surrogate model which retains the accuracy. As an alternative to reduce construction cost of the surrogate model, Variable-Fidelity Modeling(VFM) technique, where correct high fidelity model based on the low fidelity surrogate model is introduced. In this study, hierarchical kriging model for variable-fidelity surrogate modeling is used and an optimization framework with multi-objective genetic algorithm(MOGA) is presented. To prove the feasibility of this framework, airfoil design optimization process is performed for the transonic region. The parameters of PARSEC are used to design variables and the optimization process is performed in case of varying number of grid and varying fidelity. The results showed that pareto front of all variable-fidelity models are similar with its single-level of fidelity model and calculation time is considerably reduced. Based on computational results, it is shown that VFM is a more efficient way and has an accuracy as high as that single-level of fidelity model optimization.

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
    • /
    • v.18 no.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
    • /
    • v.16 no.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.