• 제목/요약/키워드: Genetic Model

검색결과 2,663건 처리시간 0.029초

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

  • 황흥석
    • 한국시뮬레이션학회논문지
    • /
    • 제9권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

퍼지모델과 유전 알고리즘을 이용한 쓰레기 소각로의 최적 운전 보조 소프트웨어 개발 (Development of an Optimal Operation Support Software for Refuse Incineration Plant using Fuzzy Model and Genetic Algorithm)

  • 박종진;최규석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.116-119
    • /
    • 1998
  • Abstract-In paper, an operation support software for combustion control of refuse incineration plant is developed using fuzzy model and genetic algorithm. It has two major modules which are simulation module and optimal operation module. In simulation module modelling is performed to obtain fuzzy model of the refuse incineration plant and obtained fuzzy model predicts outputs of the plant when inputs are given. This module can be used to obtain control strategy, and train and enhance operators' skill by simulating the plant. And in optimal operation module, genetic algorithm searches and finds out optimal control inputs over all possible solutions in respect to desired outputs. In order to testify proposed operation support software, computer simulation was carried out.

  • PDF

CAPP에서 공정계획 선정을 위한 유전 알고리즘 접근 (A Genetic Algorithm A, pp.oach for Process Plan Selection on the CAPP)

  • 문치웅;김형수;이상준
    • 지능정보연구
    • /
    • 제4권1호
    • /
    • pp.1-10
    • /
    • 1998
  • Process planning is a very complex task and requires the dynamic informatioon of shop foor and market situations. Process plan selection is one of the main problems in the process planning. In this paper, we propose a new process plan selection model considering operation flexibility for the computer aided process planing. The model is formulated as a 0-1 integer programming considering realistic shop factors such as production volume, machining time, machine capacity, transportation time and capacity of tractors such as production volume, machining time, machine capacity, transportation time capacity of transfer device. The objective of the model is to minimize the sum of the processing and transportation time for all parts. A genetic algorithm a, pp.oach is developed to solve the model. The efficiency of the proposed a, pp.oach is verified with numerical examples.

  • PDF

A Novel Image Classification Method for Content-based Image Retrieval via a Hybrid Genetic Algorithm and Support Vector Machine Approach

  • Seo, Kwang-Kyu
    • 반도체디스플레이기술학회지
    • /
    • 제10권3호
    • /
    • pp.75-81
    • /
    • 2011
  • This paper presents a novel method for image classification based on a hybrid genetic algorithm (GA) and support vector machine (SVM) approach which can significantly improve the classification performance for content-based image retrieval (CBIR). Though SVM has been widely applied to CBIR, it has some problems such as the kernel parameters setting and feature subset selection of SVM which impact the classification accuracy in the learning process. This study aims at simultaneously optimizing the parameters of SVM and feature subset without degrading the classification accuracy of SVM using GA for CBIR. Using the hybrid GA and SVM model, we can classify more images in the database effectively. Experiments were carried out on a large-size database of images and experiment results show that the classification accuracy of conventional SVM may be improved significantly by using the proposed model. We also found that the proposed model outperformed all the other models such as neural network and typical SVM models.

유전 알고리즘을 이용한 6자유도 병렬기구의 최적화 설계 (Optimal Design of a 6-DOF Parallel Mechanism using a Genetic Algorithm)

  • 황윤권;윤정원
    • 제어로봇시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.560-567
    • /
    • 2007
  • The objective of this research is to optimize the designing parameters of the parallel manipulator with large orientation workspace at the boundary position of the constant orientation workspace (COW). The method uses a simple genetic algorithm(SGA) while considering three different kinematic performance indices: COW and the global conditioning index(GCI) to evaluate the mechanism's dexterity for translational motion of an end-effector, and orientation workspace of two angle of Euler angles to obtain the large rotation angle of an end-effector at the boundary position of COW. Total fifteen cases divided according to the combination of the sphere radius of COW and rotation angle of orientation workspace are studied, and to decide the best model in the total optimized cases, the fuzzy inference system is used for each case's results. An optimized model is selected as a best model, which shows better kinematic performances compared to the basis of the pre-existing model.

유전알고리즘을 이용한 주파수의존 등가회로 모델개발과 전자기 과도현상 해석 (Development of Frequency Dependent Equivalent using Genetic Algorithm and it's Application for Electromagnetic Transient Analysis of Practical Power System Model)

  • 최선영;박승엽
    • 조명전기설비학회논문지
    • /
    • 제29권2호
    • /
    • pp.104-112
    • /
    • 2015
  • This paper deals with an methodology for acquiring optimal order of rational function model in FDNE(frequency dependent network equivalents) with GA(genetic Algorithm). In order to analyze the modern power system with huge complexity, an practical and efficient equivalent model is needed which represents the system's characteristics of transient phenomenon. this paper shows developing a z domain rational function model which have the resultant coefficient from proposed GA simulation. To demonstrate this methodology, some simulations are performed with practical power system of NZ which applied with fault condition and nonlinear converter load.

다변량 모체효과 모형을 이용한 돼지 경제형질의 분산성분 추정 (Estimation of Variance Component on Swine Economic Traits using Multivariate Maternal Animal Model)

  • 박종원;김병우;김시동;장현기;전진태;공일근;이정규
    • 농업생명과학연구
    • /
    • 제44권2호
    • /
    • pp.29-38
    • /
    • 2010
  • 본 연구에서는 2000년부터 2008년 사이에 출생한 Duroc종, Landrace종 및 Yorkshire종 종돈의 총 31,455두의 농장검정 자료를 이용하여 다형질 동물 모형과 다변량 모체효과 모형에 의한 돼지 경제형질의 유전적 분산성분을 추정하였다. 품종별 조사된 각 형질에 있어서 다변량 모체효과 모형을 이용하여 추정된 상가적 효과에 의한 유전력이 모체효과에 의한 유전력보다 모두 높게 나타났으며, 다형질 동물 모형에서 상가적 효과만 고려했을 때의 유전력이 다변량 모체효과 모형에서 추정된 상가적 효과의 의한 유전력보다 대부분 높게 추정되었다. 다변량 모체효과 모형을 이용하여 추정된 모체효과에 의한 육종가와 표현형가와의 상관관계에 있어서 대부분 낮은 정(+)의 상관이거나 강한 부(-)의 상관관계를 보여 품종별 각 형질에 있어서 모체효과를 적절히 고려하여 육종가와 표현형의 상관관계를 높인다면 보다 나은 개량을 도모 할 수 있을 것으로 사료된다.

한우의 성장형질과 도체형질에 대한 유전상관 추정 (Estimation of Genetic Correlations for the Growth and Carcass Traits in Hanwoo)

  • 박철진;박영일
    • Journal of Animal Science and Technology
    • /
    • 제44권6호
    • /
    • pp.685-692
    • /
    • 2002
  • 본 연구는 농협중앙회 가축개량사업소와 한우개량단지에서 1991년도부터 1996년도까지 출생하여 사육된 1,823두의 한우 수소에 대한 자료를 이용하여 성장형질과 도체형질의 유전상관을 추정하기 위하여 실시하였으며, DF- REML을 이용한 다형질 Animal Model로 추정하였다. 12개월 체중과 일당증체량은 0.76, 12개월 체중과 체장은 0.79의 유전상관을 나타내었고, 18개월 체중과 일당증체량 및 18개월체중과 체장간의 유전상관은 각각 0.86 및 0.82로 추정되었다. 또한 냉도체중과 도체율, 배최장근단면적, 등지방두께 및 도체장간의 유전상관은 각각 0.39, 0.37, 0.44, 0.63으로 추정되었고, 등지방두께와 근내지방도는 0.36의 유전상관을 나타내었다. 냉도체중과 12개월 체중 및 18개월체중간의 유전상관은 0.71과 0.96으로 높은 정의 상관을 나타내었고, 체장과의 유전상관도 0.63과 0.75로 체중과 유사한 경향을 나타내었다. 도체율과 체중, 일당증체량, 체장, 곤폭 및 흉위간에는 정의 유전상관을 나타냈으며, 배최장근단면적과 성장형질간의 유전상관은 -0.07 ${\sim}$0.32으로 낮게 추정되었고, 등지방두께와 성장형질간 유전상관은 낮게 추정되었지만 18개월령 흉위에서 높게 나타났다. 근내지방도와 18개월 흉위는 0.25의 유전상관 상관이 추정되었다.

최적화 기법에 의한 인체 하지 근골격 시스템의 최적제어 모델 개발 (An optimization approach for the optimal control model of human lower extremity musculoskeletal system)

  • 김선필
    • 한국산업정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.54-64
    • /
    • 2005
  • 인체 하지 근골격 시스템의 수학적 모델에 대해 최적제어 기법을 이용하여 최대 높이뛰기 운동을 재현하였다. 근육의 비선형 동적특성에 의해 순동역학 접근방법을 사용하였으며 최적제어는 최적화 프로그램인 마이크로 유전알고리즘과 VF02 비선형 최적화 프로그램을 적용하였다. 최대 높이뛰기 운동을 위한 근골격 모델에서 유전알고리즘만으로는 최적해를 얻을 수가 없었다. 유전알고리즘의 해를 비선형 최적화 프로그램의 초기 예측값으로 하여 도약시간에 따른 최적의 운동 신경자극도를 결정하였다. 이러한 접근방법은 초기의 인위적 예측값 없이 최대높이뛰기 운동에 대한 전역해를 제공하였다.

  • PDF

Fuzzy Model Identification Using VmGA

  • Park, Jong-Il;Oh, Jae-Heung;Joo, Young-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권1호
    • /
    • pp.53-58
    • /
    • 2002
  • In the construction of successful fuzzy models for nonlinear systems, the identification of an optimal fuzzy model system is an important and difficult problem. Traditionally, sGA(simple genetic algorithm) has been used to identify structures and parameters of fuzzy model because it has the ability to search the optimal solution somewhat globally. But SGA optimization process may be the reason of the premature local convergence when the appearance of the superior individual at the population evolution. Therefore, in this paper we propose a new method that can yield a successful fuzzy model using VmGA(virus messy genetic algorithms). The proposed method not only can be the countermeasure of premature convergence through the local information changed in population, but also has more effective and adaptive structure with respect to using changeable length string. In order to demonstrate the superiority and generality of the fuzzy modeling using VmGA, we finally applied the proposed fuzzy modeling methodof a complex nonlinear system.