• 제목/요약/키워드: Technology 수렴성

검색결과 202건 처리시간 0.033초

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

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

유전자 알고리즘에 대한 수렴특성의 개선 (Improvement of Convergence Properties for Genetic Algorithms)

  • 이홍규
    • 한국항행학회논문지
    • /
    • 제12권5호
    • /
    • pp.412-419
    • /
    • 2008
  • 유전자 알고리즘은 효과적으로 최적의 해를 구하는 기법이나 진화연상산자의 선정에 따라 조기에 국부 최적해에 고착되어 전역 최적해로의 탐색을 어렵게 하는 문제점을 가지고 있다. 본 논문에서는 국부 최적해로 수렴하게 되는 원인을 분석하고, 국부 최적해에서 벗어나 전역 최적해로의 천이가 가능하도록 하는 방법을 제안하였다. 본 논문에서 사용한 방법은 평균 해밍거리에 따라 진화연산자를 가변시키는 방법으로서 국부 최적해에 고착되지 않도록 유전자에 다양성을 부여하여 지속적으로 모집단의 진화 특성을 유지하는 방법이다. 제안된 방법은 시뮬레이션을 통하여 효용성을 입증하였다.

  • PDF

입력 포화가 존재하는 다중 에이전트 시스템을 위한 PI기반의 봉쇄제어 (PI-based Containment Control for Multi-agent Systems with Input Saturations)

  • 임영훈;탁한호;강신출
    • 한국정보통신학회논문지
    • /
    • 제25권1호
    • /
    • pp.102-107
    • /
    • 2021
  • 본 논문에서는 입력 포화가 존재하는 다중 에이전트 시스템의 봉쇄제어 문제를 다룬다. 봉쇄제어의 목표는 추종 에이전트들을 리더 에이전트들에 의해 형성된 convex hull 안으로 몰아넣음으로써 군집 행동을 얻는 것이다. 본 논문에서는 일정한 속도로 움직이는 리더 에이전트들을 고려한다. 움직이는 리더들을 고려한 봉쇄 문제를 해결하기 위하여 PI기반의 분산제어 알고리즘을 제안한다. 다음으로 추종 에이전트들의 목표 위치로의 수렴성을 해석한다. 구체적으로 포화 비선형성을 고려하기 위하여 적분 형태의 리아프노프 함수를 적용한다. 그리고 Lasalle's Invariance Principle을 기반으로 임의의 상수 이득들에 대하여 오차 상태들의 점근적 수렴성을 보인다. 마지막으로 고정된 리더들과 일정한 속도로 움직이는 리더들을 고려한 시뮬레이션을 진행하여 이론적 결과를 검증하였다.

적응 SLC에서의 수렴속도 및 간섭제거의 성능 개선 (The Performance Improvement Effect of the Convergence Rate and Interference Cancellation in SLC)

  • 김은정;김세연;이병섭;김진호;박성철
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.167-173
    • /
    • 1999
  • 본 논문에서는 적응 sidelobe canceller에 Howells-Applebaum과 DMI 알고리즘을 적용하여 수렴속도와 간섭제거 성능을 알아보았다. Applebaum 알고리즘은 계산상의 간단함으로 많이 이용되어지지만 수렴속도가 느리고 eigenvalue spread에 영향을 받는다. 반면에 DMI는 Applebaum 알고리즘에 비해 빠른 수렴속도를 보이나 계산 및 구현이 복잡하다. 빠른 수렴속도와 우수한 간섭제거성능을 요구하는 적응 SLC(sidelobe canceller)에 이 두 알고리즘을 적용하여 성능 및 계산의 복잡성을 비교해 보고 적응 SLC에 DMI 알고리즘이 더 적합함을 보인다.

  • PDF

추출용매에 따른 단삼 추출물의 항노화 활성 (Effects of solvents on the anti-aging activity of Salvia miltiorrhiza extract)

  • 곽남;이지안
    • 융합정보논문지
    • /
    • 제12권5호
    • /
    • pp.290-297
    • /
    • 2022
  • 본 연구에서는 단삼 뿌리 추출물의 세포 안정성, 수렴 활성, NO 소거능, iNOS 단백질 발현량, 염증성 cytokine 분비, elastase 효소 저해능, type I pro-collagen 합성능 등을 조사하여 기능성 화장품 소재로서의 가능성을 평가하고자 하였다. 단삼 80% 에탄올추출물(SE)과 열수추출물(SW)을 대상으로 NHDF 및 RAW264.7 세포에서 0.05~0.5 mg/mL 농도 처리에 따른 독성을 보이지 않아 수렴, 염증, 주름 개선 효능을 진행하였다. 그 결과 수렴활성 측정 결과 SE는 10 mg/mL에서 74.6%의 활성을 나타냈다. SE는 농도 의존적으로 LPS에 의해 유도된 NO, iNOS 단백질, TNF-α 및 IL-6 cytokine의 생성을 유의미하게 감소시켰다. 게다가 SE와 SW는 elastase 효소 활성을 억제할 뿐만 아니라 TNF-α에 의해 감소된 pro-collagen의 생성을 증가시켰다. 따라서 단삼 에탄올추출물은 수렴제, 염증 관련 피부 질환, 주름 생성을 효과적으로 예방할 수 있는 천연 화장품 소재로서의 활용 가능성이 높을 것으로 기대된다.

비선형 최적화문제 해결을 위한 혼합유전알고리즘 (A Hybrid Genetic Algorithm for Solving Nonlinear Optimization Problems)

  • 윤영수;문치웅;이상용
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.11-22
    • /
    • 1997
  • 본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

  • PDF

재료의 양과 감미료를 달리한 식혜의 관능적 특성 (Characteristics of Sikhye(Korean Traditional Drink) made with Different Amount of Cooked Rice and Malt and with Different Sweeteners)

  • 남상주;김광옥
    • 한국식품과학회지
    • /
    • 제21권2호
    • /
    • pp.197-202
    • /
    • 1989
  • 밥과 엿기름 가루의 양을 달리한 식혜와 여러가지 대체 감미료의 상대당도 결정 및 이들의 단독 또는 혼합사용에 따른 특성 평가의 결과는 다음과 같다. 엿기름 가루의 양이 증가함에 따라 식혜의 색 및 엿기름 냄새의 강도가 증가하는 것으로 나타났다. 밥의 양이 증가하는 경우, 식혜의 탁도, 단맛 및 점도의 강도는 큰 반면, 쓴 맛은 오히려 적다고 평가되었다. 환원당량은 밥과 엿기름 가루의 양이 증가함에 따라 증가하는 것으로 나타났다. 10%의 sucrose를 첨가한 식혜의 당도와 같은 단맛을 주는 aspartame, saccharin 및 sorbitol의 상대당도는 sucrose를 기준으로 하여 각각 130, 205 및 0.54배에 해당한다. 사용된 감미료에 따라 단맛은 동일하게 나타났으나, 쓴맛, 식혜 고유의 향미, 점도 및 수렴성은 유의적인 차이를 나타내었다. 또한, 혼합감미료를 첨가한 식혜는 sucrose를 첨가한 식혜와 단맛, 쓴맛 및 수렴성에서 차이를 보였으며, 특히 단맛에서는 현저한 증가를 나타내었다.

  • PDF

Implicit와 explicit 방법의 결합에 의한 3차원 유한차분 빔전파 방법의 개선 (Improvement of 3-Dimensional Finite-Difference Beam Propagation Method by Combining the Implicit and the Explicit methods)

  • 김현준;오범환;박세근;이일항;이승걸
    • 한국광학회지
    • /
    • 제15권6호
    • /
    • pp.555-562
    • /
    • 2004
  • 3차원 유한 차분 빔전파 방법의 계산시간 및 수렴성 문제를 해결하기 위해서 implicit와 explicit 방법을 결합하는 복합 방법(hybrid method)을 제안하였다. 방향성 결합기의 결합길이를 결정하는 문제를 대상으로 제안된 방법과 implicit 방정식의 해를 직접 구하는 방법의 계산 시간을 비교하였다. 그 결과 직접 풀이법에 비해 제안된 방식의 계산 속도가 최소 10배 이상 빠름을 확인하였다.