• Title/Summary/Keyword: Genetic program

Search Result 771, Processing Time 0.028 seconds

A Study of the Obstacle Avoidance for a Quadruped Walking Robot Using Genetic and Fuzzy Algorithm

  • Lee, Bo-Hee;Kong, Jung-Shik;Kim, Jin-Geol
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.228-231
    • /
    • 2003
  • This paper presents the leg trajectory generation for the quadruped robot with genetic-fuzzy algorithm. To have the nobility even at uneven terrain, a robot is able to recognize obstacles, and generates moving path of body that can avoid obstacles. This robot should have its own avoidance algorithm against obstacles, forwarding to target without collision. During walking period, n robot recognizes obstacle from external environment with a PSD and some interface, and this obstacle information is converted into proper the body rotation angle by fuzzy inference engine. After this process, we can infer the walking direction and walking distance of body, and finally can generate the optimal Beg trajectory using genetic algorithm. All these methods are verified with PC simulation program, and implemented to SERO-V robot.

  • PDF

Optimization of UHF RFID Tag Antennas Using a Genetic Algorithm

  • Kim, Goo-Jo;Chung, You-Chung
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.263-266
    • /
    • 2005
  • An UHF ($860{\sim}960MHz$) RFID tag antenna is optimized and designed using a genetic algorithm (GA). The tag antenna impedance should be matched to the conjugate of the impedance of the tag IC Chip. The chip impedance has real and capacitive imaginary parts due to the parasitic capacitance of the RFID chip. A GA linked with a commercially available antenna simulation program optimizes the UHF $860{\sim}960\;MHz$ tag antenna to match a commercially available RFID chip. This method shows that any RFID antenna can be designed for any commercial RFID chip with any impedance.

  • PDF

A Study on the design Optimization of Thickness of Machiningcenter Bed under Dynamic Loading by using Genetic Algorithm (유전적 알고리듬을 적용하여 머시닝센터 베드두께의 동하중을 고려한 최적설계에 관한 연구)

  • 조백희
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.1
    • /
    • pp.67-73
    • /
    • 1999
  • This paper presents resizing design optimization method by utilizing genetic algorithm(GA), which consists of three basic operators : reproduction, crossover and mutation. The fitness and penalty function for resizing optimization problem are defined, and the flowchart of the developed computer program along with the descriptions of each modules is presented. Also, modelling for flexible-body dynamic analysis is presented. The model is composed of bodies, joints, and force elements such as translational spring-damper-actuator. The design objects si to determine the wall thickness for minimum weight under dynamic displacement constraint.

  • PDF

Analysis and Optimization of Composite Links (복합재료 링크의 해석 및 최적화)

  • 김수현;강지호;김천곤;홍창선
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2003.04a
    • /
    • pp.103-107
    • /
    • 2003
  • The objective of this thesis is to develop the optimal design of composite links containing complicated cross-section. To accomplish this objective, a composite links structural analysis program was developed. The method of calculating effective modulus of composite beam containing complicated cross-section is proposed. Genetic algorithm was implemented for the optimization method to manipulate the discrete ply angles as the design variables and to utilize its high reliability to find the global optimum. The design variables were the number of plies, the fiber orientations and the stacking sequence. The optimal design of composite links was performed by genetic algorithm to minimize the weight of the structure and to constrain ply failure

  • PDF

Design Optimization of a High Specific Speed Francis Turbine Using Multi-Objective Genetic Algorithm

  • Nakamura, Kazuyuki;Kurosawa, Sadao
    • International Journal of Fluid Machinery and Systems
    • /
    • v.2 no.2
    • /
    • pp.102-109
    • /
    • 2009
  • A design optimization system for Francis turbine was developed. The system consists of design program and CFD solver. Flow passage shapes are optimized automatically by using the system with Multi-Objective Genetic Algorithm (MOGA). In this study, the system was applied to a high specific speed Francis turbine (nSP = 250m-kW). The runner profile and the draft tube shape were optimized to decrease hydraulic losses. As the results, it was shown that the turbine efficiency was improved in wide operating range, furthermore, the height of draft tube was reduced with the hydraulic performance kept.

Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm (유전자알고리즘 및 발견적 방법을 이용한 차량운송경로계획 모델)

  • 황흥석
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.3
    • /
    • pp.91-102
    • /
    • 2000
  • The distribution routing problem is one of the important problems in distribution and supply center management. This research is concerned with an integrated distribution routing problem for multi-supply centers based on improved genetic algorithm and GUI-type programming. In this research, we used a three-step approach; in step 1 a sector clustering model is developed to transfer the multi-supply center problem to single supply center problems which are more easy to be solved, in step 2 we developed a vehicle routing model with time and vehicle capacity constraints and in step 3, we developed a GA-TSP model which can improve the vehicle routing schedules by simulation. For the computational purpose, we developed a GUI-type computer program according to the proposed methods and the sample outputs show that the proposed method is very effective on a set of standard test problems, and it could be potentially useful in solving the distribution routing problems in multi-supply center problem.

  • PDF

An Optimum Design Method of Hypoid Gear by Minimizing Volume (하이포이드 기어의 체적 최소화 최적 설계)

  • Lee, Ki-Hun;Lee, Geun-Ho;Bae, In-Ho;Chong, Tae-Hyong
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.6
    • /
    • pp.55-61
    • /
    • 2007
  • The hypoid gear has advantage for the high reduction ratio and compactness. But, geometry design and strength evaluation of the hypoid gear depend on the machine tool of specific production companies because the geometry design and strength evaluation of the hypoid gear are complex and difficult. This paper proposes the development of the design programs to satisfying the geometry and strength of a hypoid gear through optimization technique using the genetic algorithm. The genetic algorithm is designed to optimize a method for minimizing volume. The existing design of hypoid gear in the forklift truck axle is compared with the results of developed optimum design program.

Coordinated Control of the Reactive Power Compensator Using a Genetic Algorithm (GA를 이용한 무효전력 보상기의 협조제어)

  • 이송근
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.1
    • /
    • pp.58-61
    • /
    • 2003
  • A loop power system has a nonlinear characteristics. Also it is very hard to analyse through a equation if a discontinuous characteristic of the ULTC is added to a system. However, the problem which is hard to analyse by equations can acquire the useful result with what use the genetic algorithm (GA) which is a multi-point search program. In this paper, we proved through a simulation that the proposed method can reduce an operation frequency of tap changers and improving the quality of voltage of the buses by decreasing the deviation between the actual voltage and the reference voltage through the coordinated control of the ULTC that use GA in the loop power system.

A study on the Modeling of Nonlinear Properties of Biological Signal using Genetic Programming (유전자 프로그래밍을 이용한 생체 신호의 비선형 특성 모델링에 관한 연구)

  • Kim, Bo-Yeon;Park, Kwang-Suk
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • pp.70-73
    • /
    • 1996
  • Many researchers had considered biological systems as linear systems. In many cases of biological systems, the phenomena that show the regular and periodic dynamics are considered the normal state. However, some clinical experiments reported, in some cases, the periodic signals represented the abnormal state. We assume that signals from human body system are generated from deterministic, intrinsic mechanisms and can be represented a simple equation that show nonlinear dynamics dependent on control parameters. The objective of our study is to model a nonlinear dynamics correctly from the nonlinear time series using the genetic programming method; to find a simple equation of nonlinear dynamics using collected time series and its nonlinear characteristics. We applied genetic programming to model RR interval of ECG that shows chaotic phenomena. We used 4 statistic measures and 2 fractal measures to estimate fitness of each chromosome, and could obtain good solutions of which chaotic features are similar.

  • PDF

A Study on the Modeling of Nonlinear System Using Genetic Programming (유전자 프로그래밍을 이용한 비선형시스템 모델링에 관한 연구)

  • Kim, B.Y.;Park, K.S.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.18-21
    • /
    • 1996
  • Even though there are several deterministic methods for the modeling of linear systems, there is no standard method for the modeling of nonlinear systems. For the modeling of nonlinear systems we have applied the genetic programming method to estimate nonlinear time sereis. We get the time series from the simple known nonlinear dynamics, and fed those to genetic programming. For the tested nonlinear systems, suggested method estimated the nonlinear dynamics correctly.

  • PDF