• Title/Summary/Keyword: 유연한 알고리즘

Search Result 444, Processing Time 0.026 seconds

An Ant System Extrapolated Genetic Algorithm (개미 알고리즘을 융합한 적응형 유전알고리즘)

  • Kim Joong Hang;Lee Se-Young;Chang Hyeong Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.399-410
    • /
    • 2005
  • This paper Proposes a novel adaptive genetic algorithm (GA) extrapolated by an ant colony optimization. We first prove that the algorithm converges to the unique global optimal solution with probability arbitrarily close to one and then, by experimental studies, show that the algorithm converges faster to the optimal solution than GA with elitism and the population average fitness value also converges to the optimal fitness value. We further discuss controlling the tradeoff of exploration and exploitation by a parameter associated with the proposed algorithm.

Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network (TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석)

  • 서진원;김덕년
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.667-667
    • /
    • 2004
  • We must design the buffer algorithm that protects traffic congestion and decreasing throughput at satellite communication network. It is important that buffer algorithm is satisfied with the good performance of transmission packet, responsibility of many connecting traffic and the QOS for connecting character. Old buffer algorithms are not the suitable algorithms when we have the satellite communication network environment. RED buffer algorithm is proposed by Floyd. It has a better performance than old buffer algorithm. But this algorithm is not well adapted a number of connecting TCP packet and changing network, so this algorithm has a bad performance on satellite communication network that is many of connecting user at same time. This paper propose the TARED(Target Adaptive RED). It has a good performance, adaptation and stability on satellite communication network and has not overflow and underflow of the buffer level.

Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network (TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석)

  • 서진원;김덕년
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.666-676
    • /
    • 2004
  • We must design the buffer algorithm that protects traffic congestion and decreasing throughput at satellite communication network. It is important that buffer algorithm is satisfied with the good performance of transmission packet, responsibility of many connecting traffic and the 005 for connecting character. Old buffer algorithms are not the suitable algorithms when we have the satellite communication network environment. RED buffer algorithm is proposed by Floyd. It has a better performance than old buffer algorithm. But this algorithm is not well adapted a number of connecting TCP packet and changing network, so this algorithm has a bad Performance on satellite communication network that is many of connecting user at same time. This paper Propose the TARED(Target Adaptive RED). It has a good performance, adaptation and stability on satellite communication network and has not overflow and underflow of the buffer level.

FT-Indoornavi: A Flexible Navigation Method Based on Topology Analysis and Room Internal Path Networks for Indoor Navigation (FT-IndoorNavi: 토폴로지 분석 및 실내 경로 네트워크 분석에 기반한 실내 네비게이션을 위한 유연한 네비게이션 알고리즘)

  • Zhou, Jian;Li, Yan;Lee, Soon Jo;Bae, Hae Young
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.1-9
    • /
    • 2013
  • Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.

Smooth Walking Robot Using Genetic Algorithm (유전알고리즘을 이용한 유연한 보행로봇)

  • 한경수;김상범;김진걸
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.450-453
    • /
    • 2002
  • This paper is concerned with smooth walking robot using genetic algorithm. The new walking algorithm is proposed and we simulated and experimented the algorithm. We suggested the leg trajectory algorithm and balancing trajectory algorithm by applying genetic algorithm. First the leg trajectory algorithm generated the smooth trajectory. Also the balancing trajectory generated the optimal trajectory. We compared results with the previous walking algorithm. It showed that the new proposed algorithm generated the better walking trajectory.

  • PDF

Bezier Spline을 이용한 Weaving Motion 알고리즘을 적용한 선체 블록 내 용접 로봇의 시뮬레이션

  • 정원지;송태진;김기정;김대영;김재량
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.213-213
    • /
    • 2004
  • 최근 작업장에서 용접을 위해 로봇을 도입하는 사례가 많다. 단순한 장소뿐만 아니라 선체 블록 내와 같은 제약된 장소에서도 로봇을 많이 사용한다. 그렇기 때문에 로봇의 다양화와 고기능화가 더욱더 요구되고 있다. 로봇의 용접을 위한 위빙 궤적은 용접 품질과 생산성에 큰 영향을 주기 때문에 중요하다. 그러나 로봇을 도입하여 열악한 작업 환경에서 유연한 동작을 적용하기에는 말은 시행착오와 비용이 소요된다. 그래서 용접 로봇의 도입 이전 단계에서 위빙 궤적이 작업 환경에 맞게 로봇에 적용되는지 확인하는 것이 필요하다.(중략)

  • PDF

열린 박스 구조물에 대한 적응형 PPF 제어

  • 정환수;윤영동;신윤덕;기창두
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.109-109
    • /
    • 2004
  • 구조물에 있어서 진동은 소음을 유발하며 구조물을 불안정하게 만드는 요인이 된다. 특히, 저주파 진동은 구조물에 미치는 영향이 크므로, 유연구조물의 저주파 진동모드들을 우선적으로 제어할 필요가 있다. 본 논문에서는 압전세라믹을 작동기로, 압전필름을 감지기로 사용하였고, 능동 제어 알고리즘의 하나인 적응형 디지털 PPF(Positive Position Feedback) 제어기를 구성하여 유연 외팔 평판과 열린 박스 구조물에서 저주파 진동을 감소시켰다.(중략)

  • PDF

Design of GA-based Fuzzy Polynomial Neural Networks Architecture (유전자 기반 퍼지다항식 뉴럴네트워크 구조의 설계)

  • 박병준;오성권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.442-445
    • /
    • 2004
  • 본 논문은 유전자 기반 퍼지다항식 뉴럴네트워크(Genetic based fuzzy polynomial neural networks: gFPNN)를 제안한다. gFPNN 구조는 퍼지집합을 기반으로 설계되며, 유전자 알고리즘에 의해 구조 및 파라미터를 최적화한 구조이다. 퍼지집합을 기반으로 설계되어진 퍼지뉴럴네트워크는 간략추론 구조와 선형추론 구조로 설계된다. 본 논문에서는 간략추론 및 선형추론 구조를 통합 및 확장한 퍼지다항식 뉴럴네트워크를 설계한다. 이 구조는 연결가중치를 이용하여 회귀다항식을 네트워크 구조로 표현하며, 간략추론(Type 0), 선형추론(Type 1), 회귀다항식추론(Type 2)을 모두 포함한다. 또한 퍼지규칙 후반부의 다항식 차수를 각 규칙에 대해 다르게 선택할 수 있으며, 일률적인 형식의 구조를 벗어나 주어진 시스템의 특성에 따라 유연한 구조를 설계할 수 있도록 한다. 여기에 더하여, 네트워크 구조와 파라미터 동조에 유전자 알고리즘을 적용하며, 구조와 파라미터 동정에 대한 효율적인 방법을 논의한다. 제안된 모델의 평가를 위해 수치예제를 이용한다.

  • PDF

Optimum Design of a Flexible Matrix Composite Driveshaft Using Genetic Algorithms (유전자 알고리즘을 이용한 유연 복합재 구동축의 최적 설계)

  • 홍을표;신응수
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.109-115
    • /
    • 2003
  • This study intends to provide an optimum design of flexible matrix composite driveshafts using a genetic algorithm. An objective function is defined as a combination of shaft flexibility, whirling stability and torsional buckling and the design variables are selected as ply angles and the shaft thickness. Results show that the genetic algorithm can successfully find an optimum solution at which the overall performance of the FMC shafts is significantly enhanced

  • PDF

The study on environmental adaptation and expansion of the intelligent agent (지능형 에이전트의 환경 적응성 및 확장성에 대한 연구)

  • 백혜정;박영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.136-138
    • /
    • 2003
  • 로봇이나 가상 캐릭터와 같은 지능형 에이전트가 자율적으로 살아가기 위해서는 주어진 환경을 인식하고, 그에 맞는 최적의 행동을 선택하는 능력을 가지고 있어야 한다. 본 논문은 이러한 지능형 에이전트를 구현하기 위하여, 외부 환경에 적응하면서 최적의 행동을 배우고 선택하는 방법을 연구하였다. 본 논문에서 제안한 방식은 강화 학습을 이용한 행동기반 학습 방법과 기호 학습을 이용한 인지 학습 방법을 통합한 방식으로 다음과 같은 특징을 가진다. 첫째, 외부 환경의 적응성을 수행하기 위하여 강화 학습을 이용하였으며. 이는 지능형 에이전트가 변화하는 환경에 대한 유연성을 가지도록 하였다. 둘째. 경험들에서 귀납적 기계학습과 연관 규칙을 이용하여 규칙을 추출하여 에이전트의 목적에 맞는 환경 요인을 학습함으로 주어진 환경에서 보다 빠르게, 확장된 환경에서 보다 효율적으로 행동을 선택을 하도록 하였다. 제안한 통합방식은 기존의 강화 학습만을 고려한 학습 알고리즘에 비하여 학습 속도를 향상 시킬수 있으며, 기호 학습만을 고려한 학습 알고리즘에 비하여 환경에 유연성을 가지고 행동을 적용할 수 있는 장점을 가진다.

  • PDF