• Title/Summary/Keyword: 혼합유전알고리즘

Search Result 60, Processing Time 0.03 seconds

Study on Design and Performance of Microwave Absorbers of Carbon Nanotube Composite Laminates (탄소나노튜브 복합재 적층판을 활용한 전파흡수체의 설계 및 성능에 대한 연구)

  • Kim, Jin-Bong;Kim, Chun-Gon
    • Composites Research
    • /
    • v.24 no.2
    • /
    • pp.38-45
    • /
    • 2011
  • In this paper, we present an optimization method for the single Dallenbach-layer type microwave absorbers composed of E-glass fabric/epoxy composite laminates. The composite prepreg containing carbon nanotubes (CNT) was used to control the electrical property of the composites laminates. The design technology using the genetic algorithm was used to get the optimal thicknesses of the laminates and the filler contents at various center frequencies, for which the numerical model of the complex permittivity of the composite laminate was incorporated. In the optimal design results, the content of CNT increased in proportion to the center frequency, but, on the contrary, the thickness of the microwave absorbers decreased. The permittivity and reflection loss are measured using vector network analyzer and 7 mm coaxial airline. The influence of the mismatches in between measurement and prediction of the thickness and the complex permittivity caused the shift of the center frequency, blunting of the peak at the center frequency and the reduction of the absorbing bandwidth.

Computing Algorithm for Genetic Evaluations on Several Linear and Categorical Traits in A Multivariate Threshold Animal Model (범주형 자료를 포함한 다형질 임계개체모형에서 유전능력 추정 알고리즘)

  • Lee, D.H.
    • Journal of Animal Science and Technology
    • /
    • v.46 no.2
    • /
    • pp.137-144
    • /
    • 2004
  • Algorithms for estimating breeding values on several categorical data by using latent variables with threshold conception were developed and showed. Thresholds on each categorical trait were estimated by Newton’s method via gradients and Hessian matrix. This algorithm was developed by way of expansion of bivariate analysis provided by Quaas(2001). Breeding values on latent variables of categorical traits and observations on linear traits were estimated by preconditioned conjugate gradient(PCG) method, which was known having a property of fast convergence. Example was shown by simulated data with two linear traits and a categorical trait with four categories(CE=calving ease) and a dichotomous trait(SB=Still Birth) in threshold animal mixed model(TAMM). Breeding value estimates in TAMM were compared to those in linear animal mixed model (LAMM). As results, correlation estimates of breeding values to parameters were 0.91${\sim}$0.92 on CE and 0.87${\sim}$0.89 on SB in TAMM and 0.72~0.84 on CE and 0.59~0.70 on SB in LAMM. As conclusion, PCG method for estimating breeding values on several categorical traits with linear traits were feasible in TAMM.

A Study on Inverse Radiation Analysis using RPSO Algorithm (RPSO 알고리즘을 이용한 역복사 해석에 관한 연구)

  • Lee, Kyun-Ho;Kim, Ki-Wan;Kim, Man-Young;Baek, Seung-Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.7 s.262
    • /
    • pp.635-643
    • /
    • 2007
  • An inverse radiation analysis is presented for the estimation of the radiation properties for an absorbing, emitting, and scattering media with diffusely emitting and reflecting opaque boundaries. In this study, a repulsive particle swarm optimization(RPSO) algorithm which is a relatively recent heuristic search method is proposed as an effective method for improving the search efficiency for unknown parameters. To verify the performance of the proposed RPSO algorithm, it is compared with a basic particle swarm optimization(PSO) algorithm and a hybrid genetic algorithm(HGA) for the inverse radiation problem with estimating the various radiation properties in a two-dimensional irregular medium when the measured temperatures are given at only four data positions. A finite-volume method is applied to solve the radiative transfer equation of a direct problem to obtain measured temperatures.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

Genetic Algorithm for Balancing and Sequencing in Mixed-model U-lines (혼합모델 U라인에서 작업할당과 투입순서 결정을 위한 유전알고리즘)

  • 김동묵
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.2
    • /
    • pp.115-125
    • /
    • 2004
  • This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed-model U-lines (MMULs). Balancing and sequencing problems are important for an efficient use of MMULs and are tightly related with each other. However, in almost all the existing researches on mixed-model production lines, the two problems have been considered separately. A genetic algorithm for balancing and sequencing in mixed-model U line is proposed. A presentation method and genetic operators are proposed. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that the proposed algorithm is promising in solution quality.

Process Optimization Formulated in GDP/MINLP Using Hybrid Genetic Algorithm (혼합 유전 알고리즘을 이용한 GDP/MINLP로 표현된 공정 최적화)

  • 송상옥;장영중;김구회;윤인섭
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.2
    • /
    • pp.168-175
    • /
    • 2003
  • A new algorithm based on Genetic Algorithms is proposed f3r solving process optimization problems formulated in MINLP, GDP and hybrid MINLP/GDP. This work is focused especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is experimented and many heuristics are adopted. Real and binary coded Genetic Algorithm initiates the global search in the entire search space and at every stage Simulated Annealing makes the candidates to climb up the local hills. Multi-Niche Crowding method is adopted as the multimodal function optimization technique. and the adaptation of probabilistic parameters and dynamic penalty systems are also implemented. New strategies to take the logical variables and constraints into consideration are proposed, as well. Various test problems selected from many fields of process systems engineering are tried and satisfactory results are obtained.

A Hybrid Genetic Algorithm for Scheduling of the Panel Block Assembly Shop in Shipbuilding (선각 평블록 조립공장 일정계획을 위한 혼합 유전 알고리즘)

  • 하태룡;문치웅;주철민;박주철
    • Korean Management Science Review
    • /
    • v.17 no.1
    • /
    • pp.135-144
    • /
    • 2000
  • This paper describes a scheduling problem of the panel block assembly shop in a shipbuilding industry. Because the shipbuilding is a labor intensive industry the most important consideration in a panel block assembly shop is the workload balancing. which balances man-hour weight and welding length and so on. It should be determined assembly schedule and workstation considering a daily load balancing and a workstation load balancing simultaneously. To solve the problem we develop a hybrid genetic algorithm. Hybrid genetic algorithm proposed in this paper consists of two phases. The first phase uses the heuristic method to find a initial feasible solution which provides a useful information about optimal solution. The second phase proposes the genetic algorithm to derive the optimal solution with the initial population consisting of feasible solutions based on the initial solution. Finally we carried out computational experiments for this load balancing problem which indicate that developed method is effective for finding good solutions.

  • PDF

A Hybrid Genetic Algorithm for Job Shop Scheduling (Job Shop 일정계획을 위한 혼합 유전 알고리즘)

  • 박병주;김현수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.2
    • /
    • pp.59-68
    • /
    • 2001
  • The job shop scheduling problem is not only NP-hard, but is one of the well known hardest combinatorial optimization problems. The goal of this research is to develop an efficient scheduling method based on hybrid genetic algorithm to address job shop scheduling problem. In this scheduling method, generating method of initial population, new genetic operator, selection method are developed. The scheduling method based on genetic algorithm are tested on standard benchmark job shop scheduling problem. The results were compared with another genetic algorithm0-based scheduling method. Compared to traditional genetic, algorithm, the proposed approach yields significant improvement at a solution.

  • PDF

A Development of Hybrid Genetic Algorithms for Classical Job Shop Scheduling (전통적인 Job Shop 일정계획을 위한 혼합유전 알고리즘의 개발)

  • 정종백;김정자;주철민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.609-612
    • /
    • 2000
  • Job-shop scheduling problem(JSSP) is one of the best-known machine scheduling problems and essentially an ordering problem. A new encoding scheme which always give a feasible schedule is presented, by which a schedule directly corresponds to an assigned-operation ordering string. It is initialized with G&T algorithm and improved using the developed genetic operator; APMX or BPMX crossover operator and mutation operator. and the problem of infeasibility in genetic generation is naturally overcome. Within the framework of the newly designed genetic algorithm, the NP-hard classical job-shop scheduling problem can be efficiently solved with high quality. Moreover the optimal solutions of the famous benchmarks, the Fisher and Thompson's 10${\times}$10 and 20${\times}$5 problems, are found.

  • PDF

Design of a Mixed $H_2/H_{\infty}$ PID Controller for Speed Control of Brushless DC Motor by Genetic Algorithm (유전 알고리즘에 의한 브러시리스 DC모터의 속도 제어용 혼합 $H_2/H_{\infty}$ PID제어기 설계)

  • Duy Vo Hoang;Phuong Nguyen Thanh;Kim Hak-Kyeong;Kim Sang-Bong
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2006.06a
    • /
    • pp.77-78
    • /
    • 2006
  • A mixed method between $H_2\;and\;H_{\infty}$ control are widely applied to systems which has parameter perturbation and uncertain model to obtain an optimal robust controller. Brushless Direct Current (BLDC) motors are widely used for high performance control applications. Conventional PID controller only provides satisfactory performance for set-point regulation. However, with the presence of nonlinearities, uncertainties and perturbations in the system, conventional PID is not sufficient to achieve an optimal robust controller. This paper presents an approach to ease designing a Mixed $H_2/H_{\infty}$ PID controller for controlling speed of Brushless DC motors and the genetic algorithm is used to solve the optimized problems. Numerical results are shown to prove that the performance in the proposed controller is better than that in the optimal PID controller using LQR approach.

  • PDF