• Title/Summary/Keyword: 유전 문제 해결

Search Result 242, Processing Time 0.027 seconds

A study on Improved Genetic Algorithm to solve nonlinear optimization problems (비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구)

  • 우병훈;하정진
    • Korean Management Science Review
    • /
    • v.13 no.1
    • /
    • pp.97-109
    • /
    • 1996
  • Genetic Algorithms have been successfully applied to various problems (for example, engineering design problems with a mix of continuous, integer and discrete design variables) that could not have been readily solved with traditional computational techniques. But, several problems for which conventional Genetic Algorithms are ill defined are premature convergence of solution and application of exterior penalty function. Therefore, we developed an Improved Genetic Algorithms (IGAs) to solve above two problems. As a case study, IGAs is applied to several nonlinear optimization problems and it is proved that this algorithm is very useful and efficient in comparison with traditional methods and conventional Genetic Algorithm.

  • PDF

Application of Genetic Algorithms to a Job Scheduling Problem (작업 일정계획문제 해결을 위한 유전알고리듬의 응용)

  • ;;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.3
    • /
    • pp.1-12
    • /
    • 1992
  • Parallel Genetic Algorithms (GAs) are developed to solve a single machine n-job scheduling problem which is to minimize the sum of absolute deviations of completion times from a common due date. (0, 1) binary scheme is employed to represent the n-job schedule. Two selection methods, best individual selection and simple selection are examined. The effect of crossover operator, due date adjustment mutation and due date adjustment reordering are discussed. The performance of the parallel genetic algorithm is illustrated with some example problems.

  • PDF

A Design of Graph Structured Fuzzy Systems using Grammatic Coding (문법 코딩을 이용한 그래프 구조 퍼지 시스템의 설계)

  • 길준민;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.24-26
    • /
    • 1998
  • 본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

  • PDF

해양구조물

  • 윤정방
    • Computational Structural Engineering
    • /
    • v.2 no.3
    • /
    • pp.11-13
    • /
    • 1989
  • 현재 심해에서의 석유개발을 위하여 사용되는 구조물의 설계 및 해석에 관한 기술은 수심 약 600 m까지 어느 정도 확립되어 있고, 또한 극지환경하에서의 석유개발용 구조물에 관한 기술도 상당한 수준에 올라 있다고 판단된다. 그러나 아직도 많은 분야에 걸쳐 기술의 개발과 개선을 요구하고 있다. 아울러 이에 관계되는 많은 문제들은 구조공학적인 분야만이 아니라 기계, 재료, 전자, 조선, 해양공학 등 거의 모든 공학분야의 기술이 총체적으로 지원되어야만 해결이 가능하게 된다. 본 고에서는 심해 및 극지유전개발에 사용되고 있는 구조물을 소개하고 이들이 가지고 있는 기술적인 문제점에 대해서 살펴보고자 한다.

  • PDF

Stabilization Controller Design of a Container Crane for High Productivity in Cargo Handling Using a RCGA (실수코딩유전알고리즘을 이용한 하역생산성 향상용 컨테이너 크레인의 안정화 제어기 설계)

  • Lee, Soo-Young;Ahn, Jong-Kap;Choi, Jae-Jun;Son, Jeong-Ki;Lee, Yun-Hyung;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.31 no.6
    • /
    • pp.515-521
    • /
    • 2007
  • To increase the stevedore efficiency and service level at container terminal, it is essential to reduce working time of container crane which has a bottle neck in the logistic flow of container. The working speed and safety are required to be improved by controlling the movement of the trolley as quick as possible without big overshoot and any residual swing motion of container in the vicinity of target position. This paper presents optimal state feedback control using RCGAs in the case of existing constrained conditions

Status of research on the sweetpotato biotechnology and prospects of the molecular breeding on marginal lands (고구마 생명공학연구 현황과 조건 불리지역 분자육종 전망)

  • Kim, Ho Soo;Yoon, Ung-Han;Lee, Chan-Ju;Kim, So-Eun;Ji, Chang Yoon;Kwak, Sang-Soo
    • Journal of Plant Biotechnology
    • /
    • v.45 no.3
    • /
    • pp.196-206
    • /
    • 2018
  • Dramatic increase in global population accompanied by rapid industrialization in developing countries has led to serious environmental, food, energy, and health problems. The Food and Agriculture Organization of the United Nations has estimated world population will increase to 9.7 billion by 2050 and require approximately 1.7 times more food, and more than 3.5 times energy than that of today. Particularly, sweetpotato is easy to cultivate in unfavorable conditions such as heat, drought, high salt, and marginal lands. In this respect, sweetpotato is an industrially valuable starch crop. To replace crops associated with these food and energy problems, it is necessary to develop new crops with improved nutrients and productivity, that can be grown on marginal lands, including desertification areas using plant biotechnology. For this purpose, exploring useful genes and developing genetically modified crops are essential strategies. Currently, sweetpotato [Ipomoea batatas (L.) Lam.] have been re-evaluated as the best health food and industrial crop that produces starch and low molecular weight antioxidants, such as vitamin A, vitamin E, anthocyanins and carotenoids. This review will focus on the current status of research on sweetpotato biotechnology on omics including genome sequencing, transcriptome, proteomics and molecular breeding. In addition, prospects on molecular breeding of sweetpotato on marginal lands for sustainable development were described.

A Study on Feature Points matching for Object Recognition Using Genetic Algorithm (유전자 알고리즘을 이용한 물체인식을 위한 특징점 일치에 관한 연구)

  • Lee, Jin-Ho;Park, Sang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1120-1128
    • /
    • 1999
  • The model-based object recognition is defined as a graph matching process between model images and an input image. In this paper, a graph matching problem is modeled as a n optimization problems and a genetic algorithm is proposed to solve the problems. For this work, fitness function, data structured and genetic operators are developed The simulation results are shown that the proposed genetic algorithm can match feature points between model image and input image for recognition of partially occluded two-dimensional objects. The performance fo the proposed technique is compare with that of a neural network technique.

  • PDF

Optimal Design of Fuzzy Set-based Polynomial Neural Networks Using Symbolic Gene Type and Information Granulation (유전 알고리즘의 기호코딩과 정보입자화를 이용한 퍼지집합 기반 다항식 뉴럴네트워크의 최적 설계)

  • Lee, In-Tae;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.217-219
    • /
    • 2006
  • 본 연구는 정보입자와 유전알고리즘의 기호코딩을 통해 퍼지집합 기반 다항식 뉴럴네트워크(IG based gFSPNN)의 최적 설계 제안한다. 기존의 Furry Srt-based Polynomial Neural Networks의 최적설계를 위해 유전자 알고리즘의 이진코딩을 사용하였다. 이지코딩은 스티링 길이 때문에 연산시간이 급격히 증가되는 현상과 해밍절벽(Hamming Cliff)에 따른 급격한 비트변환이 힘들다는 단점이 내제 하였다. 이에 본 논문에서는 스티링 길이와 해밍절벽에 따른 문제를 해결 하기위해 기호코딩을 사용하였다._데이터들의 특성을 모델에 반영하기 위해 Hard C-Means(HCM)을 결합한 Information Granulation(IG)을 사용하여 최적모델 구축 속도를 빠르게 하였다. 실험적 예제를 통하여 제안된 모델의 성능을 평가한다.

  • PDF

A Study on Fuzzy-Genetic Contric Algorithm for Wheeled-Mobile Robot (구륜 이동 로보트의 퍼지-유전 제어알고리즘에 관한 연구)

  • 김성희;박세승;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.33-36
    • /
    • 1997
  • 로봇이 지니는 지역적 한계성을 극복하기 위하여 구륜 이동용 로봇에 대한 연구가 전세계적으로 진행되어지고 있으나, 구륜이동로보트는 모델링의 불활실성이나 nonholomic등의 제약조건에 의하여 제어기의 설계시 많은 문제들을 지니게 된다. [1][2]. 이러한 어려움을 해결하기 위해 퍼지 알고리즘을 이용한 제어기 설계가 이루어지고 있으나 제한된 범위게 머무르고 있는 상황이다. 본 연구에서는 유전알고리즘에 근거하여 소속함수 및 규칙부의 자율적 조졸을 수행하는 구륜이동로보트의 퍼지 제어기를 한다. 제시된 알고리즘에서 퍼지 입출력 소속함수의 조절을 각각 독립적으로 이루어지며, 출력 소속함수의 유사지표에 근거하여 규칙부의 조절이 이루어진다.

  • PDF

A New Inverse Scattering Technique Using the Moment Method in the Spectral Domain , I : Theory (파수영역에서 모멘트 방법을 이용한 새로운 역산란 방법 , I : 이론)

  • Kim, Se-Yun;Lee, Jae-Min;Ra, Jung-Woong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.10
    • /
    • pp.1141-1149
    • /
    • 1988
  • The inverse scattering scheme, which was exploited for the reconstruction of complex permittivity profiles of 2-dimensional dielectric objects by using the moment method in the spatial domain, is modified to be applicable in the spectral domain. The presented scheme is conceptually simple and provides some proper ways to regularize the ill-posed characteristics inherent to the inverse scattering problems.

  • PDF