• 제목/요약/키워드: Multimodal optimization

검색결과 35건 처리시간 0.031초

다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안 (An Enhanced Genetic Algorithm for Optimization of Multimodal)

  • 김영찬;양보석
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.373-378
    • /
    • 2001
  • 본 연구에서의 다봉성 함수의 최적화를 위한 향상된 유전알고리듬을 제안하였다. 이 방법은 2개의 주요 단계로 구성된다. 첫째 단계는 유전알고리듬과 함수인정기준을 이용한 전역탐색단계이다. 초기해 집단에 대한 개체군의 소속도를 함수인정기준에 따라 결정한다. 둘째 단계는 개체군과 탐색최적해 사이의 유사도를 결정하고, 재구성된 탐색공간에서 단일점 탐색법에 의해 최적해를 탐색한다. 4개의 시험함수를 이용한 수치 예에 대해 종래의 방법과의 비교를 통하여 제안된 알고리듬이 모든 전역최적해 뿐만 아니라 국부최적해도 탐색이 가능함을 확인하였다.

  • PDF

함수 최적화를 위한 인공생명 알고리듬 (Artificial Life Algorithm for Functions Optimization)

  • 양보석;이윤희;최병근;김동조
    • 대한기계학회논문집A
    • /
    • 제25권2호
    • /
    • pp.173-181
    • /
    • 2001
  • This paper presents an artificial life algorithm which is remarkable in the area of engineering for functions optimization. As artificial life organisms have a sensing system, they can find the resource which they want to find and metabolize. And the characteristics of artificial life are emergence and dynamic interaction with environment. In other words, the micro-interaction with each other in the artificial lifes group results in emergent colonization in the whole system. In this paper, therefore, artificial life algorithm by using above characteristics is employed into functions optimization. The optimizing ability and convergent characteristics of this proposed algorithm is verified by using three test functions. The numerical results also show that the proposed algorithm is superior to genetic algorithms and immune algorithms for the multimodal functions.

Multimodal 함수 최적화를 위한 Niching 유전 알고리즘에 대한 연구 (A Study on Niching Genetic Algorithm for Multimodal Function Optimization)

  • 이철균;조동혁;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 A
    • /
    • pp.76-78
    • /
    • 1998
  • Niching methods extend genetic algorithms to domains that require the location of multiple solutions. But, current niching methods have some of drawbacks in the ability of search and preservation of solutions. So, this paper presents a new technique, named as Restricted Competition Selection(RCS). Then, RCS method is compared with sharing and deterministic crowding by applying to some multimodal problems in order to verify that it has more favorable properties.

  • PDF

반자율주행 맥락에서 AI 에이전트의 멀티모달 인터랙션이 운전자 경험에 미치는 효과 : 시각적 캐릭터 유무를 중심으로 (The Effect of AI Agent's Multi Modal Interaction on the Driver Experience in the Semi-autonomous Driving Context : With a Focus on the Existence of Visual Character)

  • 서민수;홍승혜;이정명
    • 한국콘텐츠학회논문지
    • /
    • 제18권8호
    • /
    • pp.92-101
    • /
    • 2018
  • 대화형 AI 스피커가 보편화되면서 음성인식은 자율주행 상황에서의 중요한 차량-운전자 인터랙션 방식으로 인식되고 있다. 이 연구의 목적은 반자율주행 상황에서 음성뿐만 아니라 AI 캐릭터의 시각적 피드백을 함께 전달하는 멀티모달 인터랙션이 음성 단일 모드 인터랙션보다 사용자 경험 최적화에 효과적인지를 확인하는 것이다. 실험 참가자에게 주행 중 AI 스피커와 캐릭터를 통해 음악 선곡과 조정을 위한 인터랙션 태스크를 수행하게 하고, 정보 및 시스템 품질, 실재감, 지각된 유용성과 용이성, 그리고 지속 사용 의도를 측정하였다. 평균차이 분석 결과, 대부분의 사용자 경험 요인에서 시각적 캐릭터의 멀티모달 효과는 나타나지 않았으며, 지속사용 의도에서도 효과는 나타나지 않았다. 오히려, 정보품질 요인에서 음성 단일 모드가 멀티모달보다 효과적인 것으로 나타났다. 운전자의 인지적 노력이 필요한 반자율주행 단계에서는 멀티모달 인터랙션이 단일 모드 인터랙션에 비해 사용자 경험 최적화에 효과적이지 않았다.

스마트폰 환경의 인증 성능 최적화를 위한 다중 생체인식 융합 기법 연구 (Authentication Performance Optimization for Smart-phone based Multimodal Biometrics)

  • 문현준;이민형;정강훈
    • 디지털융복합연구
    • /
    • 제13권6호
    • /
    • pp.151-156
    • /
    • 2015
  • 본 논문에서는 스마트폰 환경의 얼굴 검출, 인식 및 화자 인증 기반 다중생체인식 개인인증 시스템을 제안한다. 제안된 시스템은 Modified Census Transform과 gabor filter 및 k-means 클러스터 분석 알고리즘을 통해 얼굴의 주요 특징을 추출하여 얼굴인식을 위한 데이터 전처리를 수행한다. 이후 Linear Discriminant Analysis기반 본인 인증을 수행하고(얼굴인식), Mel Frequency Cepstral Coefficient기반 실시간성 검증(화자인증)을 수행한다. 화자인증에 사용하는 음성 정보는 실시간으로 변화하므로 본 논문에서는 Dynamic Time Warping을 통해 이를 해결한다. 제안된 다중생체인식 시스템은 얼굴 및 음성 특징 정보를 융합 및 스마트폰 환경에 최적화하여 실시간 얼굴검출, 인식과 화자인증 과정을 수행하며 단일 생체인식에 비해 약간 낮은 95.1%의 인식률을 보이지만 1.8%의 False Acceptance Ratio를 통해 객관적인 실시간 생체인식 성능을 입증하여 보다 신뢰할 수 있는 시스템을 완성한다.

표면거리 및 표면곡률 최적화 기반 다중모달리티 뇌영상 정합 (Multimodal Brain Image Registration based on Surface Distance and Surface Curvature Optimization)

  • 박지영;최유주;김민정;태우석;홍승봉;김명희
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.391-400
    • /
    • 2004
  • 서로 다른 종류의 영상을 정확하게 연관시켜 복합적인 정보를 제공하는 다중모달리티 의료 영상정합기법 중 표면정보 기반 영상정합에서는 일반적으로 동일 대상에 대한 서로 다른 모달리티에서 추출된 표면 윤곽정보 사이의 거리를 최소화함으로써 매칭이 이루어진다. 그런데 동일대상에 대해 취득되는 서로 다른 두 모달리티는 관심 영역 상의 표면 특성이 서로 유사하다. 그러므로 다중모달리티 영상정합에서 표면거리와 함께 표면의 형태 특성을 고려하여 두 영상을 매칭하는 방법이 정합결과의 정확도를 향상시킬 수 있다. 본 연구에서는 동일 대상의 서로 다른 두 모달리티 뇌영상 간의 표면거리와 표면곡률을 최적화하는 정합기법을 제안한다. 영상정합은 참조영상과 테스트영상에 대한 표면정보 생성과 이 두 개의 표면정보를 최적화하는 단계로 구성된다. 표면정보 생성 단계에서는 두 모달리티로부터 관심영역의 윤곽선을 추출하고, 이 중 참조 볼륨의 윤곽선에 대해서는 표면거리맵과 표면곡률맵을 구성하게 된다. 최적화 단계에서는 표면거리맵과 표면곡률맵을 참조하는 최적화 평가함수(cost function)에 의해 두 객체의 표면거리 차이와 표면곡률 차이를 최소화하는 정합 변환 값이 결정되고, 이것이 테스트영상의 변환에 적용되어 결과적으로 두 영상이 정합 되게 된다. 제안된 최적화 평가함수는 표면거리 정보만을 사용하는 평가함수에 비해 보다 견고한 정합 정확도를 보였으며 또한 본 연구는 정합결과의 볼륨 가시화를 통해 효율적인 영상 분석 수단을 제공하고자 하였다.

보조 모집단을 이용한 유전자 알고리즘의 수렴속도 개선 (Improvement of the GA's Convergence Speed Using the Sub-Population)

  • 이홍규;이재오
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6276-6281
    • /
    • 2014
  • 유전자 알고리즘은 탐색과 최적화 문제에 대한 효과적인 방법으로 이용되고 있으나 다수의 정점이 있는 다중정점 함수에 대한 응용에 있어서는 지역해에 조기 수렴하여 고착되는 등 전역 최적해를 찾는데 어려움이 있다. 이러한 문제는 탐색공간을 충분히 탐색할 수 있는 모집단의 다양성이 부족한 데 기인하는 것이며 해결방법으로 니칭 방법과 크라우딩 방법 등이 소개되고 있다. 개체군의 다양성을 증가시키는 방법으로 지역해에 고착되지 않고 전역 최적해로 수렴되도록 하는 데 기본을 두고 있다. 본 논문에서는 다중정점 함수의 전역 최적해에 수렴하고 수렴속도를 높이는 방법으로 진화과정의 매 세대마다 탐색영역에 충분히 분포되도록 임의로 생성된 보조 모집단을 공급함으로서 안정적으로 전역 최적해로 수렴하는 방법을 제안하였다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법을 입증하였다.

차분진화 알고리듬을 이용한 전역최적화 (Global Optimization Using Differential Evolution Algorithm)

  • 정재준;이태희
    • 대한기계학회논문집A
    • /
    • 제27권11호
    • /
    • pp.1809-1814
    • /
    • 2003
  • Differential evolution (DE) algorithm is presented and applied to global optimization in this research. DE suggested initially fur the solution to Chebychev polynomial fitting problem is similar to genetic algorithm(GA) including crossover, mutation and selection process. However, differential evolution algorithm is simpler than GA because it uses a vector concept in populating process. And DE turns out to be converged faster than CA, since it employs the difference information as pseudo-sensitivity In this paper, a trial vector and its control parameters of DE are examined and unconstrained optimization problems of highly nonlinear multimodal functions are demonstrated. To illustrate the efficiency of DE, convergence rates and robustness of global optimization algorithms are compared with those of simple GA.

전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안 (An Enhanced Genetic Algorithm for Global and Local Optimization Search)

  • 김영찬;양보석
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1008-1015
    • /
    • 2002
  • This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

축방향 자속형 전동기의 코깅 토크 최적화 (Cogging Torque Optimization of Axial-Flux Motor)

  • 김일우;우동균;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.826-827
    • /
    • 2011
  • The selection of optimum parameters in electromagnetic design usually requires optimization of multimodal, non linear functions. This leads to extensive calculations which pose a huge inconvenience in the design process. This paper proposes a novel algorithm for dealing efficiently with this issue. Through the use of contour line concept coupled with Kriging, the algorithm finds out all the peaks in the problem domain with as few function calls as possible. The proposed algorithm is applied to the magnet shape optimization of an axial flux permanent magnet synchronous machine and the cogging torque was reduced to 79.8% of the initial one.

  • PDF