• Title/Summary/Keyword: 지능 알고리즘

Search Result 3,019, Processing Time 0.031 seconds

A Navigation Algorithm for Mobile Robots in Unknown Environments (미지 환경에서 이동로봇의 주행 알고리즘)

  • Yi Hyun-Jae;Choi Young-Kiu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.3
    • /
    • pp.275-284
    • /
    • 2006
  • This paper deals with problems of safe and efficient navigation algorithm for autonomous mobile robots in unknown environments. Since the obstacle avoidance algorithms are very important in mobile robot navigation, two obstacle avoidance algorithms: VFH(vector field histogram) algorithm and a fuzzy algorithm are combined to have optimal performance in various environments. And a upper-level supervisor is to select the proper one from VFH algorithm and the fuzzy algorithm according to the situations the robot faces. Computer simulation results show the effectiveness of the proposed navigation algorithm for autonomous mobile robots.

An Improvement of Sub-Set Sum problem using DNA coded Genetic Algorithm (DNA 코드 유전자 알고리즘을 이용한 Sub-Set Sum 문제의 개선)

  • 박찬량;이병권;이상구
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.99-101
    • /
    • 2000
  • DNA 컴퓨팅 기법은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법으로, 진화 연산과 결합하여 인공지능의 새로운 분야로 부각되고 있다. 그러나, 실제 생체 분자를 계산의 도구로 사용하기 때문에 기존의 컴퓨터에 적용하기 어렵고, 단순히 합성과 분리라는 간단한 방법으로 해를 구하기 때문에 보다 효과적인 알고리즘을 개발하여야 할 필요성이 있다. 따라서, 본 논문에서는 DNA 컴퓨팅 기법을 컴퓨터에 적용하기 위한 방법으로 DNA 컴퓨팅에서의 코드 합성 기법과 유전자 알고리즘을 이용하여 NP-complete 문제중의 하나인 Sub-Set Sum 문제를 해결하여 그 결과를 분석한다. Sub-Set Sum 문제에서 단순 유전자 알고리듬보다 DNA 코드 유전자 알고리즘이 높은 성능을 보인다.

  • PDF

A Study on Machine Learning Algorithm for Intelligent Information Retrieval in World Wide Web (WWW상의 지능형 정보검색을 위한 기계학습 알고리즘 구현에 관한 연구)

  • 김성희
    • Journal of the Korean Society for information Management
    • /
    • v.17 no.2
    • /
    • pp.189-205
    • /
    • 2000
  • We investigate the appropriate design and implementation of an Inductive Learning Alogrithm with a Neural Network in order to solve both inconsistent indexing and incomplete query problems on the web. Specifically, the proposed system based queries and documents in the field of Mathematics shows how inductive learning method and neural networks can apply to information retreival. Also, this study examines all of parameters of the neural networks -- the number of node in input and output, hidden layer size and learning parameters etc. -- which are significant in determining how well the neural network will converge.

  • PDF

Traffic Information Processing & Decision Making using Data Mining Technique (데이터 마이닝을 이용한 교통 정보 분석 알고리즘 개발)

  • 강성규;정희석;이종수;김병성
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.377-380
    • /
    • 2004
  • 본 논문에서는 기존의 교통 상황 검지 장비들이 가지고 있는 문제점들을 해결하기 위해 실제 통행속도 데이터의 해당 도로 속성들을 이용하여 데이터 마이닝을 통한 합리적인 오차범위 내에서의 실시간 교통 정보 예측 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 데이터 파이닝의 분석 기법중 하나인 신경망(Neural Network)분석을 통하여 통행 속도 예측 근사 모델을 개발하는 것이며, 기존의 교통 상황 판단 알고리즘과의 결과 비교를 통해 비용 절감 효과와 속도 정보가 없는 도로까지의 합리적인 통행 속도 예측, 그리고 Off line상에서의 시간대별 교통 정보 제공이 가능함을 보인다.

  • PDF

Development of Intelligent Risk Pattern Analysis Algorithm and Tool for Gas Facilities (가스시설물의 지능형 위험패턴 분석 알고리즘 및 도구 개발)

  • Oh, Jeong-Seok;Bang, Hyo-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.34-36
    • /
    • 2012
  • 가스시설물의 안전관리는 개별적 위험인자를 전문가가 통계적인 기준을 적용하여 위험 상황을 분석하고 있다. 또한 개별적 위험인자를 모니터링하는 안전관리 시스템 등이 현업에 적용되고 있지만 위험인자들을 종합적으로 검토하고 통계적 모델의 제한성 때문에 다양한 가스안전관리에 적용되는 방법이 필요하다. 본 논문은 종합적으로 가스시설의 위험인자를 고려하면서 다양한 가스안전관리에 효과적으로 적용되는 지능형 위험패턴 분석 알고리즘을 제시하고 알고리즘이 효과적으로 사용되기 위한 도구를 구현하는 것이 목적이다. 이를 위해 ESSOM기반 지능형 위험패턴 분석 알고리즘을 제시하며, 데이터 생성기, 데이터 필터 및 가시화 모듈이 탑재된 분석도구를 개발하였다.

Intelligent Diagnosis System with Circuit Breaker (배선 진단 시스템 구성을 위한 지능형 차단 시스템)

  • Sung, Hwa-Chang;Park, Jin-Bae;Sho, Je-Yoon;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.304-305
    • /
    • 2007
  • 본 논문에서는 진단부분에서 서버를 중심으로 받은 정보를 능동적으로 해석하고 이상 유무에 따른 차단 역할 수행하도록 하는 지능형 차단 시스템에 대한 알고리즘 개발을 목표로 하고 있다. 제안하고자 하는 분류 알고리즘이란, 저압 배선에서 받은 신호에 대한 해석과 더불어 이를 각 이상 정도에 따라 분류하는 것을 말한다. 일반적으로, TFDR을 통해 알아 낼 수 있는 이상 유무의 종류는 damage, open 그리고 short 등이다. 도선 이상의 종류 및 특성에 따른 분류를 위하여, 알고리즘 개발을 위한 사전 이론 조사 및 개요 구성을 목표로 하고 있다. 또한, 기존의 통신 선 상에서 이루어진 결과를 토대로 한 퍼지 분류 규칙 생성 및 분류 알고리즘 개발 역시 앞으로 수행 될 예정이며, 이를 통한 지능형 차단 시스템 구축이 최종 목표이다.

  • PDF

A Study of XML-based FSM Definition System (XML 기반의 FSM 시스템에 관한 연구)

  • 이정훈;신성운;오상권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.550-552
    • /
    • 2004
  • 가상공간에는 PC(Playerable Character), NPC(Non-Playerable Character)등의 동적 객체와 건물, 지형 등의 정적 객체들이 존재하게 된다. 동적 객체들의 경우, 현실감을 위해 인공지능이 자주 이용된다 현재까지 인공지능에 대한 연구는 유한상태기계(Finite State Machine. FSM). 학습 알고리즘, 유전자 알고리즘, 신경망 알고리즘 등을 중심으로 진행되어 왔다. 이중 유한상태기계는 비교적 알고리즘이 간단하고, 시스템의 부담이 적어 간단한 객체의 인공지능으로 가장 널리 사용되고 있다. 본 논문은 유찬상태기계를 확장하여 모드변경(Mode Change)과 그룹행동을 보여줄 수 있는 XML을 활용한 FSM 시스템을 제안한다. 여기서 모드변경이란 하나의 행동 패턴에서 다른 행동 패턴으로 변경하는 것을, 그룹행동은 여러 객체가 함께 행동하는 Flocking기법을 지칭한파. 이러한 XML을 활용한 FSM 시스템은 다양한 패턴의 정의는 물론, 객체의 상태 정의 및 수정, 확장이 용이하여, 다양한 응용 분야에서 활용될 수 있다.

  • PDF

Distributed AI Learning-based Proof-of-Work Consensus Algorithm (분산 인공지능 학습 기반 작업증명 합의알고리즘)

  • Won-Boo Chae;Jong-Sou Park
    • The Journal of Bigdata
    • /
    • v.7 no.1
    • /
    • pp.1-14
    • /
    • 2022
  • The proof-of-work consensus algorithm used by most blockchains is causing a massive waste of computing resources in the form of mining. A useful proof-of-work consensus algorithm has been studied to reduce the waste of computing resources in proof-of-work, but there are still resource waste and mining centralization problems when creating blocks. In this paper, the problem of resource waste in block generation was solved by replacing the relatively inefficient computation process for block generation with distributed artificial intelligence model learning. In addition, by providing fair rewards to nodes participating in the learning process, nodes with weak computing power were motivated to participate, and performance similar to the existing centralized AI learning method was maintained. To show the validity of the proposed methodology, we implemented a blockchain network capable of distributed AI learning and experimented with reward distribution through resource verification, and compared the results of the existing centralized learning method and the blockchain distributed AI learning method. In addition, as a future study, the thesis was concluded by suggesting problems and development directions that may occur when expanding the blockchain main network and artificial intelligence model.

Shipping systems using optimal route algorithms (최적경로 알고리즘을 활용한 운송 시스템)

  • Ji-Yeon Seo;So-Yeon An;Seul Lee;Seo-Jeong Oh;Sang-Oh Yoo
    • Annual Conference of KIPS
    • /
    • 2023.11a
    • /
    • pp.1084-1085
    • /
    • 2023
  • 현재 국내 항만에서의 작업은 대부분 수작업으로 진행되기 때문에 다양한 안전사고 발생과 시간 및 비용 등의 손실이 우려된다. 이를 해소하고자 최적경로 알고리즘을 이용한 AGV 차량 및 자동화 크레인으로 무인 스마트 항만을 제안한다. RFID 인식으로 컨테이너의 정보를 확인하고, 각 경로의 노드 정보가 담긴 QR 코드 인식을 통해 최적으로 목적지에 달성하는 것이 핵심이다. 본 논문은 이러한 기능으로 시간 및 비용 절감, 효율 상승과 인명피해 및 안전사고 예방을 목표로 한다.

Application Target and Scope of Artificial Intelligence Machine Learning Deep Learning Algorithms (인공지능 머신러닝 딥러닝 알고리즘의 활용 대상과 범위 시스템 연구)

  • Park, Dea-woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.177-179
    • /
    • 2022
  • In the Google Deepmind Challenge match, Alphago defeated Korea's Sedol Lee (human) with 4 wins and 1 loss in the Go match. Finally, artificial intelligence is going beyond the use of human intelligence. The Korean government's budget for the Digital New Deal is 9 trillion won in 2022, and an additional 301 types of data construction projects for artificial intelligence learning will be secured. From 2023, the industrial paradigm will change with the use and application of learning of artificial intelligence in all fields of industry. This paper conducts research to utilize artificial intelligence algorithms. Focusing on the analysis and judgment of data in artificial intelligence learning, research on the appropriate target and scope of application of algorithms in artificial intelligence machine learning and deep learning learning is conducted. This study will provide basic data for artificial intelligence in the 4th industrial revolution technology and artificial intelligence robot use in the 5th industrial revolution technology.

  • PDF