• 제목/요약/키워드: robust optimization problem

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

Trust Predicated Routing Framework with Optimized Cluster Head Selection using Cuckoo Search Algorithm for MANET

  • Sekhar, J. Chandra;Prasad, Ramineni Sivarama
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.115-125
    • /
    • 2015
  • This paper presents a Cuckoo search algorithm to secure adversaries misdirecting multi-hop routing in Mobile ad hoc networks (MANETs) using a robust Trust Predicated Routing Framework with an optimized cluster head selection. The clustering technique designed in this framework leads to efficient routing in MANETs. The heavy work load in the node causes an energy drop in cluster head, which leads to re-clustering of the group, and another cluster head is selected to avoid packet loss during data transmission. The problem in the re-clustering process is that the overall efficiency of the routing process is reduced and the processing time is increased. A Cuckoo search based optimization algorithm is proposed to solve the problem of re-clustering by selecting the secondary cluster head within the initially formed cluster group and eliminating the reclustering process. The proposed framework enables a node to select a reliable and secure route for MANET and the performance can be evaluated by comparing the simulated results with the AODV routing protocol, which shows that the performance of the proposed routing protocol are improved significantly.

Crack identification based on Kriging surrogate model

  • Gao, Hai-Yang;Guo, Xing-Lin;Hu, Xiao-Fei
    • Structural Engineering and Mechanics
    • /
    • 제41권1호
    • /
    • pp.25-41
    • /
    • 2012
  • Kriging surrogate model provides explicit functions to represent the relationships between the inputs and outputs of a linear or nonlinear system, which is a desirable advantage for response estimation and parameter identification in structural design and model updating problem. However, little research has been carried out in applying Kriging model to crack identification. In this work, a scheme for crack identification based on a Kriging surrogate model is proposed. A modified rectangular grid (MRG) is introduced to move some sample points lying on the boundary into the internal design region, which will provide more useful information for the construction of Kriging model. The initial Kriging model is then constructed by samples of varying crack parameters (locations and sizes) and their corresponding modal frequencies. For identifying crack parameters, a robust stochastic particle swarm optimization (SPSO) algorithm is used to find the global optimal solution beyond the constructed Kriging model. To improve the accuracy of surrogate model, the finite element (FE) analysis soft ANSYS is employed to deal with the re-meshing problem during surrogate model updating. Specially, a simple method for crack number identification is proposed by finding the maximum probability factor. Finally, numerical simulations and experimental research are performed to assess the effectiveness and noise immunity of this proposed scheme.

Calculation of Detector Positions for a Source Localizing Radiation Portal Monitor System Using a Modified Iterative Genetic Algorithm

  • Jeon, Byoungil;Kim, Jongyul;Lim, Kiseo;Choi, Younghyun;Moon, Myungkook
    • Journal of Radiation Protection and Research
    • /
    • 제42권4호
    • /
    • pp.212-221
    • /
    • 2017
  • Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

유전자 알고즘을 이용한 자동차 주행 제어기의 최적화 (Optimazation of Simulated Fuzzy Car Controller Using Genetic Algorithm)

  • 김봉기
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.212-219
    • /
    • 2006
  • 퍼지 논리 제어기(FLC : Fuzzy Logic Controller)를 사용할 때, 가장 중요한 것은 소속 함수의 범위를 정하는 것과 규칙의 형태를 결정하는 것이다. 소속 함수의 범위나 규칙의 형태는 자금까지 전문가가 임의로 정하는 방법을 사용하였다. 그러나 기존의 방법을 사용하면, 전문가의 주관적인 규칙과 소속 함수가 생성될 수 있고, 소속함수의 경우 최적의 범위를 정확히 예측하기 어려운 단점이 있다. 본 논문에서는 이런 단점을 보완하기 위해, 유전자 알고리즘을 사용함으로써 최적의 소속 함수와 규칙의 형태를 구하려 하였다. 제시하는 방법의 타당성을 검증하기 위해 자동차 주행 제어 문제에 적용시켜 보았다.

견실성능 최적화를 위한 혼합 H_2/H_{\infty}$ 제어기설계 알고리즘 (Mixed H_2/H_{\infty}$ controller design algorithm for robust performance optimization)

  • 김종해;방경호;박홍배
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.10-16
    • /
    • 1996
  • In this paper, we consider a generalized mixed H_2/H_{\infty}$ output feedback problem. It is finding an internally stabilizing controller that minimizes a mixed $H_{2}$/ $H_{performance}$ measure. We show that a generalized mixed H_2/H_{\infty}$ system with two exogenous inputs and two controlled signals is transformed into auxiliary system with two exogenous inputs and one controlled signal. The two systems have equivalent performance. Therefore, a complete solution of generalized mixed H_2/H_{\infty}$ output feedback problem is achieved by existing results of mixed H_2/H_{\infty}$ control theory.

  • PDF

동등하중함수를 이용한 $\mu$-최적제어기 설계 ($\mu$optimal controller design using equivalent weighting function)

  • 방경호;이연정;박홍배
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.65-71
    • /
    • 1997
  • In this paper, we propose a new .mu.-controller design method using an equivalent weighting function $W_{\mu}$(s). The proposed mehtod is not guaranteed to converge to the minimum as D-K and .mu.-K iteration method. However, the robust performance problem can be converted into an equivalent $H^{\infty}$ optimization problem of unstructured uncertainty by using an equivalent weightng function $W_{\mu}$(s). Also we can find a .mu.-optimal controller iteratively using an error index $d_{\epsilon}$ of differnce between maximum singular value and .mu.-norm. And under the condition of the same order of scaling functions, the proposed method provides the .mu.-optimal controller with the degree less than that obtained by D-K iteration..

  • PDF

A dynamic game approach to robust stabilization of time-varying discrete linear systems via receding horizon control strategy

  • Lee, Jae-Won;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.424-427
    • /
    • 1995
  • In this paper, a control law based on the receding horizon concept which robustly stabilizes time-varying discrete linear systems, is proposed. A dynamic game problem minimizing the worst case performance, is adopted as an optimization problem which should be resolved at every current time. The objective of the proposed control law is to guarantee the closed loop stability and the infinite horizon $H^{\infty}$ norm bound. It is shown that the objective can be achieved by selecting the proper terminal weighting matrices which satisfy the inequality conditions proposed in this paper. An example is included to illustrate the results..

  • PDF

A robust nonlinear mathematical programming model for design of laterally loaded orthotropic steel plates

  • Maaly, H.;Mahmoud, F.F.;Ishac, I.I.
    • Structural Engineering and Mechanics
    • /
    • 제14권2호
    • /
    • pp.223-236
    • /
    • 2002
  • The main objective of the present paper is to address a formal procedure for orthotropic steel plates design. The theme of the proposed approach is to recast the design procedure into a mathematical programming model. The objective function to be optimized is the total weight of the structure. The total weight is function of its layout parameters and structural element design variables. Mean while the proposed approach takes into consideration the strength and rigidity criteria in addition to other dimensional constraints. A nonlinear programming model is developed which consists of a nonlinear objective function and a set of implicit/explicit nonlinear constraints. A transformation method is adopted for minimization strategy, where the primal model constrained problem is transformed into a sequence of unconstrained minimization models. The search strategy is based on the well-known Fletcher/Powell algorithm. The finite element technique is adopted for discretization and analysis strategies. Mindlin theory is selected to simulate the finite element model and a selective reduced integration scheme is exploited to avoid a shear lock problem.

Stochastic intelligent GA controller design for active TMD shear building

  • Chen, Z.Y.;Peng, Sheng-Hsiang;Wang, Ruei-Yuan;Meng, Yahui;Fu, Qiuli;Chen, Timothy
    • Structural Engineering and Mechanics
    • /
    • 제81권1호
    • /
    • pp.51-57
    • /
    • 2022
  • The problem of optimal stochastic GA control of the system with uncertain parameters and unsure noise covariates is studied. First, without knowing the explicit form of the dynamic system, the open-loop determinism problem with path optimization is solved. Next, Gaussian linear quadratic controllers (LQG) are designed for linear systems that depend on the nominal path. A robust genetic neural network (NN) fuzzy controller is synthesized, which consists of a Kalman filter and an optimal controller to assure the asymptotic stability of the discrete control system. A simulation is performed to prove the suitability and performance of the recommended algorithm. The results indicated that the recommended method is a feasible method to improve the performance of active tuned mass damper (ATMD) shear buildings under random earthquake disturbances.

잡음 민감성이 개선된 퍼지 주성분 분석 (An Improved Robust Fuzzy Principal Component Analysis)

  • 허경용;우영운;김성훈
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1093-1102
    • /
    • 2010
  • 주성분 분석(PCA)은 데이터의 차원을 줄이면서 최대의 데이터 변이를 보존하는 기법으로 차원 축소나 피처 추출을 위해 널리 사용되고 있다. 하지만 PCA는 잡음에 민감한 단점이 있으며, 이러한 잡음 민감성을 해결하기 위해 여러 가지 PCA 변형이 제안되었다. 그 중 robust fuzzy PCA(RF-PCA)는 퍼지 소속도를 사용하여 잡음의 영향을 효과적으로 줄일 수 있음이 입증되었다. 하지만 RF-PCA 역시 몇 가지 문제점이 있고, 수렴성이 그 중 하나이다. RF-PCA는 소속도와 주성분을 갱신할 때 서로 다른 목적 함수를 사용하므로 수렴 속도가 느리고 구해지는 해가 국부 최적 해임을 보장하지 않는다. 이 논문에서는 RF-PCA의 문제점을 해결하기 위해 하나의 목적 함수를 이용해 소속도와 주성분을 갱신할 수 있는 방법을 제안한다. 제안한 방법, RF-PCA2는 반복 최적화를 이용함으로써 국부 최적해에 수렴함을 보장하며, RF-PCA에 비해 빠른 수렴 속도를 가지고, 잡음 민감성이 줄어든다. 이러한 사실들은 실험 결과를 통해 확인할 수 있다.