• 제목/요약/키워드: genetic algorithm,

검색결과 4,788건 처리시간 0.03초

FNN 및 PNN에 기초한 FPNN의 합성 다층 추론 구조와 알고리즘 (The Hybrid Multi-layer Inference Architectures and Algorithms of FPNN Based on FNN and PNN)

  • 박병준;오성권;김현기
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권7호
    • /
    • pp.378-388
    • /
    • 2000
  • In this paper, we propose Fuzzy Polynomial Neural Networks(FPNN) based on Polynomial Neural Networks(PNN) and Fuzzy Neural Networks(FNN) for model identification of complex and nonlinear systems. The proposed FPNN is generated from the mutually combined structure of both FNN and PNN. The one and the other are considered as the premise part and consequence part of FPNN structure respectively. As the consequence part of FPNN, PNN is based on Group Method of Data Handling(GMDH) method and its structure is similar to Neural Networks. But the structure of PNN is not fixed like in conventional Neural Networks and self-organizing networks that can be generated. FPNN is available effectively for multi-input variables and high-order polynomial according to the combination of FNN with PNN. Accordingly it is possible to consider the nonlinearity characteristics of process and to get better output performance with superb predictive ability. As the premise part of FPNN, FNN uses both the simplified fuzzy inference as fuzzy inference method and error back-propagation algorithm as learning rule. The parameters such as parameters of membership functions, learning rates and momentum coefficients are adjusted using genetic algorithms. And we use two kinds of FNN structure according to the division method of fuzzy space of input variables. One is basic FNN structure and uses fuzzy input space divided by each separated input variable, the other is modified FNN structure and uses fuzzy input space divided by mutually combined input variables. In order to evaluate the performance of proposed models, we use the nonlinear function and traffic route choice process. The results show that the proposed FPNN can produce the model with higher accuracy and more robustness than any other method presented previously. And also performance index related to the approximation and prediction capabilities of model is evaluated and discussed.

  • PDF

강화 및 진화 학습 기능을 갖는 에이전트 기반 함정 교전 시뮬레이션 (The Battle Warship Simulation of Agent-based with Reinforcement and Evolutionary Learning)

  • 정찬호;박철영;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.65-73
    • /
    • 2012
  • 함정 전투체계는 무기체계, 정보통신 등의 기술 발전으로 인한 복잡한 전장 환경에 따라 인간이 개입하여 다양한 전술을 운용해야 한다. 따라서 에이전트 기반의 국방 M&S 시스템의 연구가 최근 들어 활발히 진행되고 있다. 그러나 현존하는 에이전트 기반 M&S 시스템은 고정된 전술을 적용하여 분석하는데 그치고 있다. 본 논문에서는 함정 교전에서 보다 적합한 대응을 찾기 위해 환경변화에 능동적으로 대처할 수 있도록 강화 학습 기능을 갖으며, 또한 유전 알고리즘을 이용하여 세대별 진화 학습 기능을 갖는 에이전트 모델링 방법론을 제안하였다. 타당성 검증을 위해 서해상에서 벌어지는 가상의 1:1 함정교전 시뮬레이션을 수행하였고, 이를 통해 함정 교전에 있어 강화 및 진화 학습이 가능함을 검증하였다.

Integrative Meta-Analysis of Multiple Gene Expression Profiles in Acquired Gemcitabine-Resistant Cancer Cell Lines to Identify Novel Therapeutic Biomarkers

  • Lee, Young Seok;Kim, Jin Ki;Ryu, Seoung Won;Bae, Se Jong;Kwon, Kang;Noh, Yun Hee;Kim, Sung Young
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권7호
    • /
    • pp.2793-2800
    • /
    • 2015
  • In molecular-targeted cancer therapy, acquired resistance to gemcitabine is a major clinical problem that reduces its effectiveness, resulting in recurrence and metastasis of cancers. In spite of great efforts to reveal the overall mechanism of acquired gemcitabine resistance, no definitive genetic factors have been identified that are absolutely responsible for the resistance process. Therefore, we performed a cross-platform meta-analysis of three publically available microarray datasets for cancer cell lines with acquired gemcitabine resistance, using the R-based RankProd algorithm, and were able to identify a total of 158 differentially expressed genes (DEGs; 76 up- and 82 down-regulated) that are potentially involved in acquired resistance to gemcitabine. Indeed, the top 20 up- and down-regulated DEGs are largely associated with a common process of carcinogenesis in many cells. For the top 50 up- and down-regulated DEGs, we conducted integrated analyses of a gene regulatory network, a gene co-expression network, and a protein-protein interaction network. The identified DEGs were functionally enriched via Gene Ontology hierarchy and Kyoto Encyclopedia of Genes and Genomes pathway analyses. By systemic combinational analysis of the three molecular networks, we could condense the total number of DEGs to final seven genes. Notably, GJA1, LEF1, and CCND2 were contained within the lists of the top 20 up- or down-regulated DEGs. Our study represents a comprehensive overview of the gene expression patterns associated with acquired gemcitabine resistance and theoretical support for further clinical therapeutic studies.

GAM: 대형 통신 시스템을 위한 위험도 예측 모델 (GAM: A Criticality Prediction Model for Large Telecommunication Systems)

  • 홍의석
    • 컴퓨터교육학회논문지
    • /
    • 제6권2호
    • /
    • pp.33-40
    • /
    • 2003
  • 소프트웨어 개발 초기 단계의 문제점이 개발 후반부 산물의 품질에 심각한 영향을 미치기 때문에 설계 명세를 이용하여 결함경향성이 많은 부분을 예측하는 위험도 예측 모델은 전체 시스템 개발비용을 낮추는 데 중요한 역할을 하고 있으며, 이러한 예측 모델은 결과 산물이 매우 크고 실행 정확성이 요구되는 통신 소프트웨어 같은 실시간 시스템 설계에 더욱 필요하다. 판별분석, 인공신경망, 분류트리 등의 기법들을 이용한 모델들이 제안되었으나 이들은 결과에 대한 원인 분석의 어려움, 낮은 확장성 등의 문제점들을 지니고 있었다. 본 논문에서는 유전자 알고리즘을 이용한 새로운 모델인 GAM을 제안한다. GAM은 위험도 함수를 만들어 내므로 기존의 분류 모델들과는 다르게 설계 개체의 위험도 비교에도 사용가능하다. 여러 내부 특성들과 예측 정확도 비교를 통해 GAM을 잘 알려진 예측 모델인 역전파 신경망 모델(BPM)과 비교하였다.

  • PDF

추계학적 선형화 기법을 접목한 다목적 최적화기법에 의한 비선형 지진격리시스템의 최적설계 (Optimal design of nonlinear seismic isolation system by a multi-objective optimization technique integrated with a stochastic linearization method)

  • 곽신영;옥승용;고현무
    • 한국지진공학회논문집
    • /
    • 제14권2호
    • /
    • pp.1-13
    • /
    • 2010
  • 본 논문에서는 비선형 지진격리교량의 최적 설계 방법을 제시하였다. 최적설계를 위한 목적함수로는 교각과 지진격리장치의 파괴확률을 고려하였으며, 상충하는 두 목적함수를 동시에 최적화하는 다수의 해를 효율적으로 검색하고자 유전자 알고리즘에 기반한 다목적 최적화기법을 도입하였다. 또한, 최적화 과정에서 요구되는 다수의 비선형 시간이력해석을 수행하지 않고도 교량의 확률적 응답을 효율적으로 예측할 수 있는 추계학적 선형화 방법을 접목하였다. 제시하는 방법의 효율성을 검증하기 위한 수치 예로서 실제 교량인 남한강교를 고려하였고, 제안하는 방법과 기존 비선형 시간이력해석을 이용한 생애주기비용 기반 설계법을 각각 적용하여 내진성능을 비교하였다. 내진성능을 비교한 결과, 제시하는 방법이 기존의 비용에 기반한 최적설계보다 우수한 성능 및 경제성을 보임을 검증하였다. 또한, 다양한 지진하중에 대해서도 제안된 방법이 보다 개선된 성능을 보임을 확인하였다.

이중 대역 개구면 결합 공진기 급전 마이크로스트립 안테나 설계 (Dual Band Design of Aperture-Coupled Cavity-Fed Microstrip Antenna)

  • 장국현;남경민;이장환;남상호;김철언;김정필
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.26-32
    • /
    • 2007
  • 개구면 결합 공진기 급전 마이크로스트립 패치 안테나의 단순하고도 정확한 등가 회로를 추출한다. 이 등가회로는 이상적인 트랜스포머, 어드미턴스 소자, 그리고 전송선으로 구성되고 각 소자 값들은 가역 정리와 스펙트럼 영역 이미턴스 방법에 기반한 복소 전력 개념으로부터 구할 수 있다. 기 게재된 논문의 연구 결과를 이용하여 제안한 등가회로의 타당성을 검증한 후 이중 대역 안테나를 유전 알고리즘과 Holder-Mead 방법을 통한 이종 진화적 최적화 방법으로 설계하였다. 설계 목표치에 적합한 결과를 도출하였고, 이 결과는 이종 진화적 최적화 방법이 설계에 매우 효율직임을 확인해 준다.

해석모델의 불확실성을 고려한 교량의 손상추정기법 (Damage Detection of Bridge Structures Considering Uncertainty in Analysis Model)

  • 이종재;윤정방
    • 한국전산구조공학회논문집
    • /
    • 제19권2호
    • /
    • pp.125-138
    • /
    • 2006
  • 교량의 손상추정을 위한 구조계 규명기법은 신호취득시스템 및 정보처리기술의 발전과 함께 최근에 많은 연구개발이 이루어지고 있다. 신경망기법이나 유전자 알고리즘과 같은 소프트컴퓨팅 기법은 뛰어난 패턴인식성능 때문에 손상추정 문제에 활발히 활용되고 있다. 본 연구에서는 모드계수를 활용한 신경망기법기반 손상추정을 수행하였으며, 신경망을 훈련시키기 위한 훈련패턴을 생성하는 해석모델에서의 불확실성을 효과적으로 고려할 수 있는 방법을 제시하였다. 해석모델의 불확실성 대하여 민감하지 않은 입력자료인 손상 전 후의 모드형상의 차 또는 모드형상의 비를 신경망의 입력자료로 활용하였다. 단 순보와 다주형교량에 대한 수치예제를 통하여 본 연구에서 제시한 기법의 타당성 및 적용성을 검증하였다.

고강도강재의 효율적 사용을 위한 초고층건물의 최적설계기법 (Structural Optimization of High-rise Buildings using High-strength Steels)

  • 서지현;권봉근;김상범;박효선
    • 한국전산구조공학회논문집
    • /
    • 제22권3호
    • /
    • pp.277-287
    • /
    • 2009
  • 최근 국내에서 400~600MPa급의 구조용 고강도강재가 생산되고 있으며, 큰 하중을 부담해야 하는 초고층건물에는 고강도강재의 사용이 효과적일 것으로 예상되나, 고강도강재의 적절한 사용법 및 적용사례 부족으로 인해 고강도강재는 일부 건축물에서 제한적으로 사용되고 있다. 그럼으로 본 연구에서는 고강도강재를 초고층건물에 이용할 수 있는 방법으로 최적화기법을 이용한 초고층건물 구조비용 최적설계기법을 개발하였다. 개발된 최적설계법은 강재의 강종별 재료 가격을 고려하며 강재의 강도와 크기를 결정함으로서 구조비용을 최소화 시킬 수 있다. 제안된 구조비용 최적설계법을 6개의 실제 초고층건물 구조설계에 적용하였으며, 경험에 의존한 구조 설계를 병행하여 개발된 최적설계법의 효율성과 적용성을 평가하였다. 개발된 초고층건물 구조비용 최적화기법은 경험에 의존한 설계에 비해 7~21%정도의 구조비용을 절감할 수 있었다. 또한, 제안된 최적설계법의 적용결과로서 얻어진 강재의 강도분포와 강종별 재료비용의 분석을 통해서 고강도강재를 초고층건물에 효과적으로 적용하기 위한 간략한 가이드라인을 제시하였다.

위치별 산란특성을 반영한 측정기반 얼굴 렌더링 (Measurement-based Face Rendering reflecting Positional Scattering Properties)

  • 박선용;오경수
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.137-144
    • /
    • 2009
  • 이 논문은 피하산란의 정도가 다를 것으로 예상되는 얼굴의 6개의 부위를 촬영하여 각각의 산란특성을 추출하고 렌더링에 반영하여 얼굴의 사실감 있는 표현이 가능한 방법을 제안한다. 각 부위별 산란이미지는 프로젝터로부터 피부에 입사된 단위광선이 내부 산란을 거쳐 밖으로 드러나는 모양을 여러 노출로 촬영하여 HDR 이미지로 합성하고, 비선형 최소제곱합의 해법 중 Sequential Quadratic Programming을 이용하여 광선의 입사지점을 지나는 단면이 이루는 곡선에 '가우스 함수의 선형결합'을 적합한다. 가우스 함수는 산란곡선을 잘 근사하면서 필터로서 적용이 쉬운 장점을 가진다. 우리는 최소제곱합의 해가 지역 해에 빠지는 않도록 유전알고리듬을 이용해 초기 값을 설정한다. 근사된 식의 각 가우스 항은 얼굴에 입사되는 복사조도를 렌더링한 텍스처에 가우스 필터로 적용되어 피하산란효과를 표현. 이 논문에서는 최대 12회의 가우스 필터링을 효율적으로 처리하기 위해 쿠다의 병렬처리능력를 활용하였다.

  • PDF

Deformable Template과 GA를 이용한 얼굴 인식 및 아바타 자동 생성 (Face Detection for Automatic Avatar Creation by using Deformable Template and GA)

  • 박태영;권민수;강훈
    • 한국지능시스템학회논문지
    • /
    • 제15권1호
    • /
    • pp.110-115
    • /
    • 2005
  • 본 논문에서는 아바타를 자동으로 생성하기 위한 컬러 이미지 상에서의 얼굴, 눈, 입술 윤곽선 검출 기법을 제안하였다. 제안된 기법에서는 먼저 조명의 영향을 최대한 배제하기 위하여 HSI 색상 모델을 사용하였고 I 정보를 제외한 HS 평면상에서 피부색을 정의하고 이를 이용하여 입력된 이미지로부터 피부 영역을 검출하였다. 그리고 변형가능 템플릿과 유전자 알고리즘을 이용하여 얼굴, 눈, 입의 윤곽선을 검출하였다. 여기서 변형가능 템플릿은 B-spline 곡선과 컨트롤 포인트 벡터로 이루어지며, 이것은 다양한 얼굴, 눈, 입술 모양의 표현을 가능하게 한다. 또 유전자 알고리즘은 자연계의 진화와 선택원리를 응용한 매우 효율적인 탐색 알고리즘이다 다음으로, 검출된 얼굴과 각 요소들의 윤곽선과 퍼지 C-평균 군집화를 이용하여 아바타를 생성하게 된다. 퍼지 C-평균 군집화는 얼굴색을 일정한 수로 단순화하는 과정에서 사용하였다. 결과적으로, 이와 같은 기법을 이용하여 기존의 정해진 이미지를 가지고 표현하던 아바타와는 달리 사용자의 특성을 표현할 수 있는 아바타를 자동으로 생성할 수 있다.