• Title/Summary/Keyword: Genetic algorithm (GA)

Search Result 1,520, Processing Time 0.032 seconds

A Study on the Optimum Structural Design for Oil Tankers Using Multi-Objective Optimization

  • Jang, Chang-Doo;Shin, Sang-Hun
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.245-253
    • /
    • 1998
  • Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

  • PDF

Autonomous Animated Robots

  • Yamamoto, Masahito;Iwadate, Kenji;Ooe, Ryosuke;Suzuki, Ikuo;Furukawa, Masashi
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.85-91
    • /
    • 2010
  • In this paper, we demonstrate an autonomous design of motion control of virtual creatures (called animated robots in this paper) and develop modeling software for animated robots. An animated robot can behave autonomously by using its own sensors and controllers on three-dimensional physically modeled environment. The developed software can enable us to execute the simulation of animated robots on physical environment at any time during the modeling process. In order to simulate more realistic world, an approximate fluid environment model with low computational costs is presented. It is shown that a combinatorial use of neural network implementation for controllers and the genetic algorithm (GA) or the particle swarm optimization (PSO) is effective for emerging more realistic autonomous behaviours of animated robots.

Personalized I-Mail Classification System Using Dynamic Thesaurus and Genetic Algorithm (동적 시소러스와 GA을 이용한 개별화된 E-Mail1 분류시스템 (PECS))

  • 안희국;노희영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.472-474
    • /
    • 2002
  • 본 논문에서는 전자메일을 사용자 적합도(선호도)를 기준으로 분류하기 위한 구조를 제안한다. 분류는 1차 분류와 2차 분류로 나눠지는데, 1차 분류에서는 사용자 적합도를 판단하기 위해 사용자 관련 정보로부터 동적 시소러스를 구축하고, 구축된 시소러스와의 비교를 통해 사용자에게 유용한 메일인지 아닌지를 결정하고, 2차 분류에서는 사용자가 지정한 폴더키워드를 중심으로 사용자 시소러스로부터 유전자 알고리즘을 이용해 추출한 키워드들과의 적합도 비교를 통해서 특정 폴더로의 분류가 이뤄지게 된다 테스트에는 메일 정보값(Mail Information Word)을 추출하기 위해 HAM(Hangup Analysys Module)을 포함하는 메일정보추줄 에이전트를 사용하였고, mail의 subject와 본문(body)로부터 추출된 16개의 word정보와 시소러스 적합도 정보, 분류 적합도 정보를 하나의 데이터구조로 사용하였다. 이러한 통할된 시스템 구조와 data structure를 이용해 mail을 사용자의 선호도에 따라. 1차와 2차에 걸친 분류시 분류가 사용자 선호도에 근접하게 이루어 질 수 있음을 확인하였다.

  • PDF

Automated Detection of Pulmonary Nodules in Chest Radiography Using Template Matching (단순흉부영상의 Template-Matching을 이용한 폐 결절 자동 추출)

  • 류지연;이경일;오명진;장정란;이배호
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.335-338
    • /
    • 2002
  • This paper proposes some technical approaches for automatic detection of pulmonary nodules in chest X-ray images. We applied threshold technique for the lung field segmentation and extended the lung field by using morphological methods. A template matching technique was employed for automatic detecting nodules in lung area. Genetic algorithm(GA) was used in template matching(TM) to select a matched image from various reference patterns(simulated typical nodules). We eliminated the false-positive candidates by using histograms and contrasts. We used standard databases published by Japanese Society of Radiological Technology (JSRT) for correct results. Also we employ two-dimensional Gaussian distribution for some reference images because the shadow of lung nodules in radiogram generally shows the distributions. Nodules of about 89% were correctly detected by our scheme. The simulation results show that it is an effective method to indicate lesions on chest radiograms.

  • PDF

A Design of Tracking Controller of Wheeled Mobile Robot using Fuzzy Logic and Genetic Algorithm (퍼지논리와 유전알고리즘을 이용한 차륜형 이동로봇의 제어기 설계)

  • Kim, Dae-Jun;Choi, Young-Kiu
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2837-2839
    • /
    • 2000
  • We design a stable controller for a mobile robot with variable gains and reference velocity in order to apply the proper gains and reference velocity, which are generated with fuzzy logic in on-line. The stability is guranteed by the Lyapunov theory. The fuzzy logic rules is found in off-line with GA strategy which drives each object function to be the least. The proposed controller is applied smooth path tracking due to the local path planing. Simulation results show robust performances under a different initial conditions.

  • PDF

Optimal capacity and allocation of distributed generation by minimum operation cost of distribution system (배전계통 운영비용의 최소화에 의한 분산전원의 최적용량과 위치결정)

  • Park, Jung-Hoon;Bae, In-Su;Kim, Jin-O;Shim, Hun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.360-362
    • /
    • 2003
  • In operation of distribution system, DGs(Distributed Generations) are installed as an alternative of extension and establishment of substations, transmission and distribution lines according to increasing power demand. Optimal capacity and allocation of DGs improve power quality and reliability. This paper proposes a method for determining the optimal number, size and allocation of DGs needed to minimize operation cost of distribution system. Capacity of DGs for economic operation of distribution system can be estimated by the load growth and line capacity during operation planning duration. DG allocations are determined to minimize total cost with failure rate and annual reliability cost of each load point using GA(Genetic Algorithm).

  • PDF

Parameter estimation using GA with failure data under preventive maintenance (예방 정비가 실시된 고장 자료에서의 유전 알고리즘을 이용한 모수 추정)

  • 윤영원;정일한;김종운;신주환
    • Journal of Applied Reliability
    • /
    • v.1 no.1
    • /
    • pp.47-54
    • /
    • 2001
  • This paper considers the parameter estimation problem of the failure intensity function and maintenance effect in a repairable system. We propose estimation procedures for repairable systems on which preventive maintenance is performed. The failure process is modeled by a proportional age reduction model [Brown, Mahoney and Sivazlian(1983)] which is useful to model the imperfect effect of preventive maintenance. When failure and maintenance (preventive) times are given, the maximum likelihood method is used to estimate the maintenance effect and the parameters of intensity function, simultaneously We obtain the maximum likelihood estimators using a genetic algorithm. A numerical example is also presented.

  • PDF

DC Servo Motor Velocity Control of PID Order Autotuning by Genetic Algorithm (유전알고리즘을 이용한 PID 계수 자동조정에 의한 DC 서보 모터 속도 제어)

  • 이상민;김태언;조용성;손영익;임영도
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.71-74
    • /
    • 2002
  • 본 논문에서는 유전알고리즘(GA)을 이용한 PID계수 자동조정기법에 관한 DC 서보 모터 속도 제어기 설계를 목적으로 한다. DC 서보 모터는 수많은 제어용 기계나 로봇 등의 응용분야에 사용되고 있고 이러한 분야에서 제어기 파라미터들의 선택이 사용자의 전문적인 지식을 요구하게 된다. 따라서 일반적인 공정 기술자들은 시행착오에 의해 제어기 파라미터들을 계속적으로 반복 조절해 나가야 한다. 이와 같이 동적 시스템의 변화나 외란에 대하여 파라미터 계수를 자동 조정해야 할 경우 유전알고리즘을 사용함으로써 보다 정밀하고 최적화된 파라미터 계수값을 추종함에 따라 그 성능을 높일 수 있다. 본 논문에서는 DC 모터의 동특성을 분석하여 얻은 동특성 모델링으로부터 응답 특성이 빠르고 속도 정밀도가 향상된 구동제어가 가능한 제어기를 설계하고 이를 PID제어기와 비교 평가하였다.

GA-Optimized Compact Broadband CRLH Band-Pass Filter Using Stub-Inserted Interdigital Coupled Lines

  • Jeon, Jinsu;Kahng, Sungtek;Kim, Hyunsoo
    • Journal of electromagnetic engineering and science
    • /
    • v.15 no.1
    • /
    • pp.31-36
    • /
    • 2015
  • The design of a new compact band-pass filter is proposed, which is based on the microstrip composite right- and left-handed transmission- line (CRLH-TL) structure. Particularly, the interdigital coupled (IDC) lines of the CRLH geometry are proposed to be parted by inserting open stubs to meet the specifications on the passband. In addition, there is another pair of stubs to complete the design in a limited space. These are considered in the TL-based analysis and the design parameters are calculated by genetic algorithm optimization. The measurement is shown to be acceptable and agreeable with the circuit and electromagnetic field simulations. In addition, the zerothorder resonance (ZOR) phenomenon is verified.

Optimal Capacity and Allocation of Distributed Generation by Minimum Operation Cost in Distribution Systems

  • Shim Hun;Park Jung-Hoon;Bae In-Su;Kim Jin-O
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.1
    • /
    • pp.9-15
    • /
    • 2005
  • In the operation of distribution systems, DGs (Distributed Generations) are installed as an alternative to extension and the establishment of substations, transmission and distribution lines according to the increasing power demand. In the operation planning of DGs, determining optimal capacity and allocation achieves economical profitability and improves the reliability of power distribution systems. This paper proposes a determining method for the optimal number, size and allocation of DGs in order to minimize the operation costs of distribution systems. Capacity and allocation of DGs for economical operation planning duration are determined to minimize total cost composed with power buying cost, operation cost of DGs, loss cost and outage cost using the GA (Genetic Algorithm).