• Title/Summary/Keyword: Genetic Algorithm

Search Result 4,785, Processing Time 0.035 seconds

Application of Nonlinear Integer Programming for Vibration Optimization of Ship Structure (선박 구조물의 진동 최적화를 위한 비선형 정수 계획법의 적용)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.6 s.144
    • /
    • pp.654-665
    • /
    • 2005
  • In this paper, we present a non-linear integer programming by genetic algorithm (GA) for available sizes of stiffener or thickness of plate in a job site. GA can rapidly search for the approximate global optimum under complicated design environment such as ship. Meanwhile it can handle the optimization problem involving discrete design variable. However, there are many parameters have to be set for GA, which greatly affect the accuracy and calculation time of optimum solution. The setting process is hard for users, and there are no rules to decide these parameters. In order to overcome these demerits, the optimization for these parameters has been also conducted using GA itself. Also it is proved that the parameters are optimal values by the trial function. Finally, we applied this method to compass deck of ship where the vibration problem is frequently occurred to verify the validity and usefulness of nonlinear integer programming.

Minimum time path planning of robotic manipulator in drilling/spot welding tasks

  • Zhang, Qiang;Zhao, Ming-Yong
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.132-139
    • /
    • 2016
  • In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

Fuzzy System Modeling Using New Hierarchical Structure (새로운 계층 구조를 이용한 퍼지 시스템 모델링)

  • Kim, Do-Wan;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.5
    • /
    • pp.405-410
    • /
    • 2002
  • In this paper, fuzzy system modeling using new hierarchical structure is suggested for the complex and uncertain system. The proposed modeling technique Is to decompose the fuzzy rule base structure into the above-rule base and the sub-rule base. By applying hierarchical fuzzy rules, they can be used efficiently and logically. Also, hieratical fuzzy rules can improve the accuracy and the transparency of structure in the fuzzy system. The genetic algorithm is applied for optimization of the parameters and the structure of the fuzzy rules. To show the effectiveness of the proposed method, fuzzy modeling of the complex nonlinear system is provided.

Optimization of Stress and Deformation of Culvert Gate by using RSM and NSGA-II (반응표면법 및 비지배 분류 유전자 알고리즘을 이용한 취배수문의 응력 및 변형 최적화)

  • Kim, Dong Soo;Lee, Jongsoo;Choi, Ha-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.2
    • /
    • pp.27-32
    • /
    • 2013
  • A valve is a marine structure that is subjected to multiple seawater loads. Therefore, it is necessary to define the kind of loads applied to it to confirm whether the structure has sufficient strength. In this research, we aimed to find the optimal solution for the stress and deformation of valves under various loads. We first selected design variables and implement a finite element analysis according to changes in the thickness of each component of a valve based on a central composite design. Next we developed a regression model of the response surface. Using this model, we calculated the optimal objective value based on NSGA-II. Finally, to confirm the correspondence between the optimal objective value and the real FEM value, we compared the optimal result and structural analysis result to verify the performance of NSGA-II.

Development of Fuzzy Controller for High Performance Solar tracking of PV System (PV 시스템의 고효율 태양 추적을 위한 퍼지제어기 개발)

  • Ko, Jae-Sub;Choi, Jung-Sik;Kim, Do-Yeon;Jung, Byung-Jun;Chung, Dong-Hwa
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2008.10a
    • /
    • pp.315-318
    • /
    • 2008
  • In this paper proposed the solar tracking system to use a fuzzy control order to increase an output of the PV(Photovoltaic) array. The solar tracking system operated two DC motors driving by signal of photo sensor. The control of dual axes is not an easy task due to nonlinear dynamics and unavailability of the parameters. Recently, artificial intelligent control of the fuzzy control, neural-network and genetic algorithm etc. have been studied. The fuzzy control made a nonlinear dynamics to well perform and had a robust and highly efficient characteristic about a parameter variable as well as a nonlinear characteristic. Hence the fuzzy control was used to perform the tracking system after comparing with error values of setting-up, nonlinear altitude and azimuth. In this paper designed a fuzzy controller for improving output of PV array and evaluated comparison with efficient of conventional PI controller. The data which were obtained by experiment were able to show a validity of the proposed controller.

  • PDF

A Study on the Power Station Application and Performance Evaluation of 10㎿ grade Intelligent Digital Governor (10㎿급 인텔리전트 디지털 가버너의 현장적용 및 성능평가에 관한 연구)

  • 조성훈;장민규;전일영;이성근;김윤식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.314-317
    • /
    • 2002
  • This paper present a methods for performance evaluation of digital governor and we treat the way to reduce the trial and error when the developed digital governing system is applied to station. The parameters of the model are estimated using input-output data, the model adjustment technique and a genetic algorithm(GA). To verify validity of the completed model, the comparision model and real output signals have been carried out. The developed digital governing system is applied to Sumjingang hydro-power plant, Korea Hydro Nuclear Power Corporation, it has replaced mechanical governing system. Test was performed in order to demonstrate the performance evaluation of the digital governor parameters.

  • PDF

Optimization of 1-3 Piezoelectric Composites Considering Transmitting and Receiving Sensitivity of Underwater Acoustic Transducers (수중 음향 트랜스듀서의 송수신 감도를 고려한 1-3형 압전복합체의 구조 최적화)

  • Lee, Jaeyoung;Pyo, Seonghun;Roh, Yongrae
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.26 no.11
    • /
    • pp.790-800
    • /
    • 2013
  • The optimal structure of 1-3 piezocomposites has been determined by controlling polymer properties, ceramic volume fraction, thickness of composite and aspect ratio of the composite to maximize the TVR (transmitting voltage response), RVS (receiving voltage sensitivity) and FBW (fractional bandwidth) of underwater acoustic transducers. Influence of the design variables on the transducer performance was analyzed with equivalent circuits and the finite element method. When the piezocomposite is vibrating in a pure thickness mode, inter-pillar resonant modes are likely to occur between lattice-structured piezoceramic pillars and polymer matrix, which significantly deteriorate the performance of the piezocomposite. In this work, a new method to design the structure of the 1~3 type piezocomposite was proposed to maximize the TVR, RVS and FBW while preventing the occurrence of the inter-pillar modes. Genetic algorithm was used in the optimal design.

Feature extraction based on DWT and GA for Gesture Recognition of EPIC Sensor Signals (EPIC 센서 신호의 제스처 인식을 위한 이산 웨이블릿 변환과 유전자 알고리즘 기반 특징 추출)

  • Ji, Sang-Hun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Kim, Young-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.612-615
    • /
    • 2016
  • 본 논문에서는 EPIC(Electric Potential Integrated Circuit) 센서를 통해 추출된 동작신호에 대해 이산 웨이블릿 변환(Discrete Wavelet Transform : DWT)과 선형 판별분석(Linear Discriminant Analysis : LDA), Support Vector Machine(SVM)을 사용하는 동작 분류 시스템을 제안한다. EPIC 센서 신호에 대해 이산 웨이블릿 변환을 사용하여 웨이블릿 계수인 근사계수(approximation coefficients)와 상세계수(detail coefficients)를 구한 후, 각각의 웨이블릿 계수에 대해 특징 파라미터를 추출한다. 이 때, 특징 파라미터는 14개의 통계적 특징 추출 파라미터 중에 유전자 알고리즘(Genetic Algorithm : GA)을 통하여 선택한 우수한 특징 파라미터이다. 웨이블릿 계수들에서 추출한 특징 파라미터는 선형 판별분석을 적용하여 차원을 축소하고 SVM의 훈련 및 분류에 사용한다. 실험결과, 4가지 동작에 대한 EPIC 센서 신호분류에서 제안된 방법의 분류율이 99.75%로 원신호에 대한 HMM 분류율 97% 보다 높은 정확률을 보여주었다.

Interconnection of Dispersed Generation Systems considering Load Unbalance and Load Model in Composite Distribution Systems (부하불평형 및 부하모형을 고려한 복합배전계통의 분산형전원의 연계 방안)

  • 이유정;김규호;이상근;유석구
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.5
    • /
    • pp.266-274
    • /
    • 2004
  • This paper presents a scheme for the interconnection of dispersed generator systems(DGs) based on load .unbalance and load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The unbalance is involved with many single-phase line segment. . Voltage profile improvement and system loss minimization by installation of DGs depend greatly on how they are placed and operated in the distribution systems. So, DGs can reduce distribution real power losses and replace large-scale generators if they are placed appropriately in the distribution systems. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 13 bus and 34 bus test systems to demonstrate its effectiveness.

An Optimal COA Defuzzifier for a Fuzzy Logic controller (퍼지 논리 제어기를 위한 최적의 COA 비퍼지화기)

  • 조인현;이동석;김종훈;김대진
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.4
    • /
    • pp.81-91
    • /
    • 1996
  • This paper proposes an optimal COA(Center Of Area) defuzzification method that improves the contr~lp erformance of a fuzzy logic controller. The defuzzification method incorporates both the membership values and the effective span of membership function6 in calculating a crisp value. An optimal effective span is determined automatically by the genetic algorithm thrqugh the training of some typical examples. Simulation of the proposed COA defuzzifier to the truck backer-upper control problem is presented and the control performance of the praposed COA defuzzifier outperforms that of the conventional COA defuzzifier by more than 20% in terms of ayerage tracing distance.

  • PDF