• 제목/요약/키워드: analysis of algorithms

검색결과 3,548건 처리시간 0.03초

진화계산 기반 인공에이전트를 이용한 교섭게임 (Bargaining Game using Artificial agent based on Evolution Computation)

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

머신러닝 기법과 TBM 시공정보를 활용한 토압식 쉴드TBM 굴진율 예측 연구 (A Study on Prediction of EPB shield TBM Advance Rate using Machine Learning Technique and TBM Construction Information)

  • 강태호;최순욱;이철호;장수호
    • 터널과지하공간
    • /
    • 제30권6호
    • /
    • pp.540-550
    • /
    • 2020
  • 최근 AI 기술의 발전과 정립으로 자동화 분야에서 머신러닝 기법의 활용이 활발하게 이루어지고 있다. 머신러닝 기법의 활용에 있어 중요한 점은 데이터 특성에 따라 적합한 알고리즘이 존재한다는 점이며, 머신러닝 기법 적용을 위한 데이터세트의 분석이 필요하다. 본 연구에서는 다양한 머신러닝 기법을 기반으로 하천 하부의 토사지반을 통과하는 토압식 쉴드TBM 터널 구간의 지반정보와 굴진정보를 사용하여 토압식 쉴드TBM의 굴진율을 예측하였다. 선형회귀모델에서 모델의 통계적인 유의성과 다중공선성에서는 문제가 없었으나 결정계수가 0.76으로 나타났고 앙상블 모델과 서포트 벡터 머신에서는 0.88이상의 예측성능을 보여, 분석한 데이터세트에서 토압식 쉴드TBM 굴진성능예측에 적합한 모델은 서포트 벡터 머신임을 알 수 있었다. 현재 도출된 결과로 볼 때, 토압식 쉴드TBM의 기계데이터와 지반정보가 포함된 데이터를 활용한 굴진성능 예측 모델의 적합성은 높다고 판단된다. 추가적으로 지반조건의 다양성과 데이터양을 늘리는 연구가 필요한 것으로 판단된다.

자율주행 자동차를 위한 측위 보정 표지 연구 (A Study on Position Correction Sign for Autonomous Driving Vehicles)

  • 전영재;박철우;원상연;이준혁
    • 한국지리정보학회지
    • /
    • 제26권4호
    • /
    • pp.161-172
    • /
    • 2023
  • 자율주행차량은 차량에 장착된 다양한 센서를 통해 주행환경을 인지하고 수집된 정보를 기반으로 판단 및 제어한다. 센서 기술 및 수집된 데이터를 처리하는 알고리즘의 발달로 자율주행기술의 수준은 향상되고 있으나 완벽한 자율주행기술의 구현에는 이르지 못하고 있는 한계점을 인프라를 중심으로 하는 자율협력주행을 통해 극복하려는 움직임을 보인다. 본 연구에서는 자율주행차량의 측위를 보정할 수 있는 인프라로서 기준을 제공하는 측위 보정 표지를 개발하였다. 우선 기존의 자율주행을 위한 측위 기술 현황에 대한 분석을 수행하였다. 다음으로 정사각형의 반사면 두 개로 구성된 1차 제작물과 각 반사면의 상하 길이를 늘인 2차 제작물에 대해 포인트 클라우드 개수를 측정하는 실험을 수행하였다. 실험 결과 1차 및 2차 제작물 모두 최소 15m 거리에서 시설물을 라이다 센서로 인식할 수 있었고, 상하 길이를 확장한 2차 제작물이 1차 제작물보다 포인트 클라우드 개수도 더 많으며 시설물의 형상을 구체적으로 표현하는 것을 확인할 수 있었다.

다중 윈도우 조인을 위한 튜플의 도착 순서에 기반한 효과적인 부하 감소 기법 (Effective Load Shedding for Multi-Way windowed Joins Based on the Arrival Order of Tuples on Data Streams)

  • 권태형;이기용;손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권1호
    • /
    • pp.1-11
    • /
    • 2010
  • 최근 다중 데이터 스트림에 대한 연속 질의 처리에 관한 연구가 활발하게 진행되고 있다. 데이터 스트림에서 튜플들의 도착 속도가 폭증하여 시스템의 메모리 용량을 초과하는 경우, 일부 튜플을 버림으로써 시스템이 과부하 상태가 되지 않도록 하는 기법을 부하 감소(load shedding)라 한다. 본 논문에서는 다중 데이터 스트림에 대한 다중 윈도우 조인을 위한 효과적인 부하 감소 기법을 제안한다. 기존의 부하 감소 기법들은 버릴 튜플을 선택하기 위해 튜플들의 조인 키 값을 이용하여 각 튜플이 생성할 조인 결자 개수(생산성)를 예측하고, 생산성이 최소가 되는 튜플을 버린다. 그러나 이러한 방법들은 조인 키 값이 다시 나타나지 않거나, 조인 키 값의 분포가 일정하게 유지되지 않는 경우 튜플들의 생산성을 올바르게 예측하기 어렵다. 본 논문은 이러한 경우를 위해 튜플들의 조인 키 값 대신, 튜플의 데이터 스트림에 대한 도착 순서를 사용하여 튜플들의 생산성을 예측하는 방법을 사용한다. 제안하는 방법은 조인 키 값으로 튜플들의 생산성을 예측하가 어려운 상황에서 튜플의 도착 순서를 통해 각 튜플의 생산성을 효과적으로 예측할 수 있도록 해준다. 다양한 실험과 분석을 통해 제안하는 새로운 부하 감소 기법이 기존 기법에 비해 더욱 효과적이고 효율적으로 부하를 감소시킬 수 있음을 보인다.

유도전동기의 고장 진단을 위한 효과적인 특징 추출 방법 (An Effective Feature Extraction Method for Fault Diagnosis of Induction Motors)

  • 흥 뉘엔;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.23-35
    • /
    • 2013
  • 본 논문은 고장 분류 시스템을 위해 진동 신호로부터 특징 벡터를 자동적으로 추출하는 효과적인 기법을 제안한다. 기존의 멜-주파수 캡스트럼 계수는 진동신호의 노이즈에 민감하여 분류 정확도를 감소시키는 단점이 있다. 이러한 문제를 해결하기 위해 본 논문은 4단계 필터 뱅크로 구성된 스펙트럴 엔벨로프 캡스트럼 계수 분석을 제안하며, 4단계는 (1) 모든 진동 신호의 스펙트럴 엔벨로프를 기술하기 위한 선형 예측 코딩 알고리즘 사용 단계, (2) 일반적인 스펙트럴 모양을 얻기 위해 모든 엔벨로프의 평균화 단계, (3) 평균 엔벨로프와 그 주파수의 최대값을 찾기 위한 기울기 하강 방법 사용 단계, (4) 엔벨로프의 주파수 사이의 거리로부터 계산된 중앙값을 얻는데 사용되는 비 중첩 필터 뱅크 단계로 구성된다. 이4-단계필터뱅크는 특징벡터를 추출하기위해 캡스트럼 계수 계산에 사용된다. 마지막으로 유도전동기의 결함 형태를 구분하기 위해 이러한 특수 파라미터를 사용하는 다중 계층 서포트 벡터 머신을 사용한다. 모의실험 결과, 제안하는 방법은 약 99.65%의 분류 성능을 보이며, 동시에 기존 방법들보다 우수한 성능을 보인다.

프리앰블을 이용한 새로운 SNR 추정 알고리즘 기반의 AMC 기법의 전송률 성능 분석 (Throughput Performance analysis of AMC based on New SNR Estimation Algorithm using Preamble)

  • 서창우;셰를리 포루투갈;황인태
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.6-14
    • /
    • 2011
  • 이동통신이 발전해 감으로써 사용자들은 점점 더 높은 데이터율과 신뢰성이 높은 통신 시스템을 요구하고 있다. 최근에는 이러한 사용자 요구에 부합하기 위해 MIMO(Multiple Input Multiple Out)와 OFDM(Orthogonal Frequency Division multiplexing)의 장점을 모두 활용하는 MIMO-OFDM에 기반을 둔 시스템 개발이 활발히 이루어지고 있다. 또한, 빠른 무선 채널 환경에 대응하여 높은 전송률 및 양질의 데이터를 만족하기 위해서 채널 상태에 따라서 적응적으로 변조, 코딩, 부 반송 파수 및 파워 할당을 달리하는 시스템 등이 결합되고 있다. 이러한 피드백 기반 시스템은 얼마나 정확히 채널에 대한 상태 정보(CSI : Channel State Information)를 지연 없이 송신기에 전달하느냐에 따라서 시스템 전체 성능이 향상 될 수 있고 저하될 수 있다. 본 논문에서는 송 수신단에서 서로 알고 있는 프리앰블(Preamble)을 이용하여 채널 추정과정 없이 정확한 SNR (신호 대 잡음비: Signal to Noise Ratio) 추정이 가능한 알고리즘을 제안하고 기존의 프리앰블 기반 SNR 추정 알고리즘들과 여러 가지 평가방법을 통해 성능을 비교 분석하였다. 또한, IEEE 802.11n 시스템에서 각 알고리즘에 의해 추정된 SNR을 피드백 기반으로 AMC를 적용해보았다. 여러 채널에서 각 알고리즘의 성능을 분석 해 본 결과, 제안된 알고리즘 기반으로 AMC 기법을 적용하였을 때 모든 채널에 대해서 가장 높은 전송률을 보임을 확인하였다.

HyGIS와 Qual2E의 연계 시스템 개발 (Development of Qual2E Interface System Coupled with HyGIS)

  • 박인혁;김경탁;하성룡
    • 한국지리정보학회지
    • /
    • 제14권2호
    • /
    • pp.96-108
    • /
    • 2011
  • 환경에 대한 관심이 고조되면서 환경용량을 정량적으로 평가할 수 있는 환경모델링에 대한 관심이 고조되고 있다. 환경 모델링, 특히 수질 모의에 있어 GIS는 정량적인 매개변수 추출과 산출 등을 가능케 하는 중요한 툴임에도 불구하고 표준화된 절차 등의 부재로 적용에 어려움을 겪고 있다. 이로 인해 동일한 모델을 사용하여 동일한 지역을 모의하더라도 연구자마다 다른 결론을 내고 있어 정책 입안시 혼란을 가중시키고 있다. 본 연구에서는 1차원 하천수질예측모델인 Qual2E와 수문형 GIS 툴인 HyGIS를 연계하여 시스템을 구축하고자 하였다. 이를 위해 Qual2E 모델의 구조화 분석을 실시하고 기존 모델링 절차를 표준화 하였으며, Qual2E 모형에 최적화된 데이터모델을 설계 구축하였다. 또한 입력파일과 출력파일을 통제할 수 있는 매개변수 산출 알고리즘을 개발하고 구축하였다. 시스템의 구축시 GIS 데이터의 제어는 GDK를 활용하고 GUI 및 기타 시스템 환경은 Visual Basic 6.0을 활용하였다. 개발된 시스템을 활용하여 시험평가를 수행한 결과, 모델 구동시간이 기존 모델링에 비해 최대 3배 이상 단축되는 것으로 나타났으며, 입력파일 오류 등으로 인한 모델수행 장애는 발생하지 않았다.

항만물류서비스의 평가에 관하여 (On the Evaluation of Physical Distribution Service in Ports)

    • 한국항만학회지
    • /
    • 제10권2호
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

조경 설계 분야에서 파라메트릭 디자인의 사례 분석과 활용 가능성 (Case Analysis and Applicability Review of Parametric Design in Landscape Architectural Design)

  • 나성진
    • 한국조경학회지
    • /
    • 제49권2호
    • /
    • pp.1-16
    • /
    • 2021
  • 조경의 설계 행위는 설계가의 사고체계 내에서 형성되는 개념과 그것이 형상화되는 구체적인 재현 그리고 이를 실질적인 재료로 구축하는 일련의 과정으로 이루어지며, 이러한 디자인 프로세스는 4차 산업혁명 시대의 컴퓨터 기술과 IT 생태계의 비약적인 발전으로 많은 변화를 마주하고 있다. 컴퓨터 테크놀로지는 산업 초기에 수학적 계산(calculation)과 입력 데이터의 시각적 표현(graphic representation on display) 등 비교적 단순한 목적으로 개발되었다. 하지만 ibm과 매킨토시(macintosh)를 시작으로 개인용 컴퓨터(personal computer)의 성공적인 보급 이후 프로그램 언어와 하드웨어가 급속히 발전하고, 알고리즘(algorithm) 및 응용 소프트웨어가 전문화되면서 컴퓨터의 활용 목적이 사회 전반에 걸쳐 매우 다양해졌다. 본 연구는 이러한 디지털 사회 맥락의 변화를 바탕으로 컴퓨테이셔널 디자인(computational design), 파라메트릭 디자인(parametric design) 및 알고리즘 디자인(algorithm design) 등의 새로운 설계 방법들이 조경 설계 과정에서 어떠한 기능과 역할을 할 수 있는지에 관한 현황 및 쟁점을 진단하였으며, 그중 최근 가장 주목받는 파라메트릭 테크놀로지를 적극적으로 이용하는 디자인 방법론에 집중해 연구를 진행했다. 우선 현대 조경 및 건축 전반에서 파라메트릭 디자인의 주요 개념 및 특징들에 대해 살펴 논의의 근거를 마련했다. 그리고 이를 바탕으로 조경 분야에서 파라메트릭 디자인 활용에 관한 선행 연구를 분석하고, 조경 설계 회사들의 실제 활용 현황에 대해 분석했다. 그 결과, 조경 분야에서 파라메트릭 디자인 활용에 관한 연구는 연구의 수나 다양성 측면에서 타 분야와 비교했을 때 아직 충분한 논의가 진행되지 않은 것을 확인할 수 있었고, 사용 현황 분석에서는 최근 국외 조경 회사들을 중심으로 새로운 테크놀로지를 적극적으로 활용하려는 다양한 움직임이 조사되었다. 마지막으로 이러한 논의를 바탕으로 조경 설계 분야에서 파라메트릭 디자인 활용의 구체적인 사례 및 추후 다양한 가능성에 대해 검토했다.

포스트 코로나 시대 신앙교육을 위한 지능형학습플랫폼 모형 구성 연구 (A Study on the Construction of Intelligent Learning Platform Model for Faith Education in the Post Corona Era)

  • 이은철
    • 기독교교육논총
    • /
    • 제66권
    • /
    • pp.309-341
    • /
    • 2021
  • 본 연구의 목적은 포스트 코로나 시대를 준비하기 위해 신앙교육을 위한 지능형 학습플랫폼 모형을 개발하는 것이다. 이를 위해서 인공지능 알고리즘, 학습플랫폼 개발 연구, 신앙교육 관련 선행연구를 검토하여 포스트 코로나 시대를 대비할 수 있는 지능형 학습플랫폼 설계 모형의 초안을 개발하였다. 개발된 모형 초안은 전문가 5명을 대상으로 델파이 조사를 실시하여, 타당성을 검증하였다. 개발된 모형 초안은 전문가 타당성 검증결과 내용타당도가 모두 1로 나타나 타당한 것으로 검증되었다. 모형에 대해 전문가들의 수정의견이 3가지가 제시되었고, 전문가들의 의견을 반영하여 모형을 최종 수정하였다. 수정된 최종 모형은 학습자료, 학습활동, 학습데이터 및 인공지능 3개 영역으로 구성하였으며, 각 영역에 교육과정, 학습콘텐츠 추가학습자원, 학습자 유형화, 학습 행동, 평가 행동, 학습자 특성 데이터, 학습활동 데이터, 인공지능 데이터 학습분석 9개의 요소로 구성하였고, 각 구성 요소에는 29개의 세부요소를 설정하였다. 이와 함께 14개의 학습플로어를 구성하였다. 본 연구는 신앙교육을 위한 지능형 학습플랫폼의 기초적인 모형을 최초로 개발한 것이 가장 큰 시사점이라고 할 수 있다.