• Title/Summary/Keyword: real coded genetic algorithm

Search Result 106, Processing Time 0.02 seconds

Stabilization Control of Inverted Pendulum Systems Using a State Observer (상태관측기를 이용한 도립진자 시스템의 안정화 제어)

  • Lee, Yun-Hyung;Ahn, Jong-Kap;Kim, Min-Jeong;So, Myung-Ok;Jin, Gang-Gyoo
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.49-50
    • /
    • 2005
  • This paper presents a scheme for state observer-based stabilization control of inverted pendulum systems. The feedback gain matrices of both the state feedback controller and the state observer are obtained by a real-coded genetic algorithm(RCGA) such that the given performances indices are minimized.

  • PDF

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

Development of a Package for the Multi-Location Problem by Genetic Algorithm (유전 알고리즘을 이용한 복수 물류센터 입지분석용 패키지의 개발)

  • Yang, Byung-Hak
    • IE interfaces
    • /
    • v.13 no.3
    • /
    • pp.479-485
    • /
    • 2000
  • We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Recently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research shows that GA has efficiency for finding good solution. Our main motive of this research is developing of a package for LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We built a database constructed by zipcode, latitude, longitude, administrative address and posted land price. This database enables any real field problem to be coded into a mathematical location problem. We developed a package for a class of multi-location problem at PC. The package allows for an interactive interface between user and computer so that user can generate various solutions easily.

  • PDF

Optimal vibration energy harvesting from nonprismatic piezolaminated beam

  • Biswal, Alok R;Roy, Tarapada;Behera, Rabindra K
    • Smart Structures and Systems
    • /
    • v.19 no.4
    • /
    • pp.403-413
    • /
    • 2017
  • The present article encompasses a nonlinear finite element (FE) and genetic algorithm (GA) based optimal vibration energy harvesting from nonprismatic piezo-laminated cantilever beams. Three cases of cross section profiles (such as linear, parabolic and cubic) are modelled to analyse the geometric nonlinear effects on the output responses such as displacement, voltage, and power. The simultaneous effects of taper ratios (such as breadth and height taper) on the output power are also studied. The FE based nonlinear dynamic equation of motion has been solved by an implicit integration method (i.e., Newmark method in conjunction with the Newton-Raphson method). Besides this, a real coded GA based constrained optimization scheme has also been proposed to determine the best set of design variables for optimal harvesting of power within the safe limits of beam stress and PZT breakdown voltage.

Periodic seismic performance evaluation of highway bridges using structural health monitoring system

  • Yi, Jin-Hak;Kim, Dookie;Feng, Maria Q.
    • Structural Engineering and Mechanics
    • /
    • v.31 no.5
    • /
    • pp.527-544
    • /
    • 2009
  • In this study, the periodic seismic performance evaluation scheme is proposed using a structural health monitoring system in terms of seismic fragility. An instrumented highway bridge is used to demonstrate the evaluation procedure involving (1) measuring ambient vibration of a bridge under general vehicle loadings, (2) identifying modal parameters from the measured acceleration data by applying output-only modal identification method, (3) updating a preliminary finite element model (obtained from structural design drawings) with the identified modal parameters using real-coded genetic algorithm, (4) analyzing nonlinear response time histories of the structure under earthquake excitations, and finally (5) developing fragility curves represented by a log-normal distribution function using maximum likelihood estimation. It is found that the seismic fragility of a highway bridge can be updated using extracted modal parameters and can also be monitored further by utilizing the instrumented structural health monitoring system.

Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization (Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화)

  • Park, Keon-Jun;Kim, Yong-Kab;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

An efficient genetic algorithm for the design optimization of cold-formed steel portal frame buildings

  • Phan, D.T.;Lim, J.B.P.;Tanyimboh, T.T.;Sha, W.
    • Steel and Composite Structures
    • /
    • v.15 no.5
    • /
    • pp.519-538
    • /
    • 2013
  • The design optimization of a cold-formed steel portal frame building is considered in this paper. The proposed genetic algorithm (GA) optimizer considers both topology (i.e., frame spacing and pitch) and cross-sectional sizes of the main structural members as the decision variables. Previous GAs in the literature were characterized by poor convergence, including slow progress, that usually results in excessive computation times and/or frequent failure to achieve an optimal or near-optimal solution. This is the main issue addressed in this paper. In an effort to improve the performance of the conventional GA, a niching strategy is presented that is shown to be an effective means of enhancing the dissimilarity of the solutions in each generation of the GA. Thus, population diversity is maintained and premature convergence is reduced significantly. Through benchmark examples, it is shown that the efficient GA proposed generates optimal solutions more consistently. A parametric study was carried out, and the results included. They show significant variation in the optimal topology in terms of pitch and frame spacing for a range of typical column heights. They also show that the optimized design achieved large savings based on the cost of the main structural elements; the inclusion of knee braces at the eaves yield further savings in cost, that are significant.

A MULTIOBJECTIVE MODEL OF WHOLESALER-RETAILERS' PROBLEM VIA GENETIC ALGORITHM

  • MAHAPATRA NIRMAL KUMAR;BHUNIA ASOKE KUMAR;MAITI MANORANJAN
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.397-414
    • /
    • 2005
  • In the existing literature, most of the purchasing models were developed only for retailers problem ignoring the constraint of storage capacity of retailers shop/showroom. In this paper, we have developed a deterministic model of wholesaler-retailers' problem of single product. The storage capacity of wholesaler's warehouse/showroom and retailers' showroom/shop are assumed to be finite. The items are transported from wholesaler's warehouse to retailers' Own Warehouse (OW) in a lot. The customer's demand is assumed to be displayed inventory level dependent. Demands are met from OW and that spaces of OW will immediately be filled by shifting the same amount from the Rented Warehouse (RW) till the RW is empty. The time duration between selling from OW and filling up its space by new ones from RW is negligible. According to relative size of the retailers' existing (own) warehouse capacity and the demand factors, different scenarios are identified. Our objectives are to optimize the cost functions of wholesaler and two retailers separately. To solve this problem, a real coded Genetic Algorithm (GA) with roulette wheel selection/reproduction, whole arithmetic crossover and non-uniform mutation is developed. Finally a numerical example is presented to illustrate the results for different scenarios. To compare the results of GA, Generalised Reduced Gradient Method has been used for the problem. Also, a sensitivity analysis has been performed to study the variations of the optimal average cost with respect to the different parameters.

Optimal State Feedback Control of Container Crane Using RCGA Technique (RCGA 기법을 이용한 컨테이너 크레인의 최적 상태 피드백 제어)

  • Lee, Yun-Hyung;Yoo, Heui-Han;Cho, Kwon-Hae;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.31 no.3 s.119
    • /
    • pp.247-252
    • /
    • 2007
  • The container crane is one of the most important equipments at container terminal. If its working time in cycle could be reduced then container terminal efficiency and service level can be increased. So there are many i1forts to reduce working time of container cranes. It means how to design the controller with good performance which has small overshoot and swing motion of container crane. We, in this paper, present a state feedback controller based on LQ theory incorporating a RCGA which means real-coded genetic algorithm RCGA can search state feedback gains under given objective function. A set of simulation works are carried out in order to prove the control effectiveness of the proposed methods.

Experimental Data based-Parameter Estimation and Control for Container Crane (실험적 데이터 기반의 컨테이너 크레인 파라미터 추정 및 제어)

  • Lee, Yun-Hyung;Jin, Gang-Gyoo;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.32 no.5
    • /
    • pp.379-385
    • /
    • 2008
  • In this paper, we presents a scheme for the parameter estimation and optimal control scheme for apparatus of container crane system. For parameter estimation, first, we construct the open loop of the container crane system and estimate its parameters based on input-output data, a real-coded genetic algorithm(RCGA) and the model adjustment technique. The RCGA plays an important role in parameter estimation as an adaptive mechanism. For controller design, state feedback gain matrix is searched by another RCGA and the estimated model. The performance of the proposed methods are demonstrated through a set of simulation and experiments of the experimental apparatus.