• 제목/요약/키워드: 가능성함수

검색결과 866건 처리시간 0.025초

파이프라인 데이터패스 합성을 위한 스케쥴링 알고리즘의 성능평가 (Estimation of scheduling algorithm's performance for the synthesis of pipelined data path)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.30-32
    • /
    • 1999
  • 본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

  • PDF

분류를 위한 퍼지 규칙의 소속함수 학습 (Learning Memebership Functions of Fuzzy Rules for Classification)

  • 장민경;곽동헌;류정우;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.449-451
    • /
    • 2003
  • 패턴 분류 문제에서 수치적 속성일 경우 퍼지 적용은 효과적인 결과를 보인다는 것은 많은 연구를 통해 알려졌다. 하지만 퍼지를 적용한 패턴분류의 결과는 소속함수의 모양과 개수에 따라 크게 영향을 받는다는 문제점을 가지고 있다. 따라서 이러한 문제점은 퍼지를 쉽게 응용분야에 적용시키지 못하는 원인이 된다. 따라서 본 논문에서는 자동으로 소속함수를 정의할 수 있는 소속함수 학습 방법을 제안한다. 제안한 방법1)은 Penalty연산과 Reward연산을 통해 소속함수가 학습되고 Coverage연산을 통해 소속함수 개수가 학습된다. 제안된 방법의 가능성을 확인하기 위해 벤치마크 데이터 중 Iris, Appendicitis, Breast Cancer를 사용하여 기존 방법과 비교한다.

  • PDF

CBL 기반의 활동 중심의 실험학습이 함수 학습에 미치는 효과

  • 권오남
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제13권2호
    • /
    • pp.591-623
    • /
    • 2002
  • 본 연구에서는 우리 나라의 학교 수학에서 실제적으로 CBL, CBR과 같은 실시간 테크놀로지와 MathWorld와 같은 소프트웨어를 활용한 활동 중심의 실험 학습의 가능성을 탐색하고, 이를 통하여 수학 학습의 기초가 되는 함수적 개념의 이해와 그 표상과의 연관성, 그리고 기존의 형성되어 있던 함수에 대한 오개념에 어떠한 영향을 미치는지를 분석하고자 하였다.

  • PDF

신호교차로의 회전제약함수 개발을 위한 기초연구 (Basic Studies on Development of Turn Penalty Functions in Signalized Intersections)

  • 오상진;김태영;박병호
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.157-167
    • /
    • 2009
  • 본 연구는 도시교통수요예측에 있어 회전제약함수를 다루고 있다. 연구의 목적은 신호교차로의 좌회전 교통에 대한 제약함수를 개발하고, 통행배정모형에 이러한 함수의 적용가능성을 분석하는데 있다. 이것은 기존 모형이 직진 이동류의 지체보다 더 많은 죄회전 이동류의 지체를 효과적으로 반영하지 못하고 있다는 배경에 근거하고 있다. 이를 위해 본 연구에서는 Transyt-7F의 모의실험 결과를 이용하여 포화도에 근거한 함수를 개발하고, 청주를 사례연구로 이러한 함수의 적용가능성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 포화도에 따라 개발된 두 제약함수는 모두 통계적으로 의미 있는 것으로 평가된다. 둘째, 위 함수를 청주시에 적용한 결과, 반복횟수는 증가하나 수렴하는 것으로 분석된다. 셋째, 회전제약 함수를 적용하여 예측한 구간통행량은 기존 모형의 경우보다 관측통행량과의 오차가 감소된 것으로 평가된다. 마지막으로, 회전제약 함수의 두 형태, 즉 지수함수와 분리함수에 의해 배정된 교통량의 차이는 매우 작은 것으로 분석된다.

예측 강우 기반의 토층별 토양수분 함량에 따른 토석류 발생 예측 분석 (Analysis of the debris flow occurrence according to soil moisture conetnt in eaach soil layer based on predicted rainfall)

  • 김남균;이세온;김만일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.278-278
    • /
    • 2022
  • 2020년 집중호우로 인하여 우리나라 전국에 걸쳐 약 2,000여 곳의 산사태, 토석류가 발생하였고 약 1,217ha의 피해 면적이 발생하였다. 피해지역의 특히 생활권 중심의 사면과 계류의 관리 필요성이 높아지고 있다. 산림청 산사태정보시스템에서는 토양함수지수가 80% 도달 시 주의보, 100% 도달 시 경보를 발령하는 대국민 서비스를 제공하고 있다. 본 연구에서는 토층의 깊이에 따른 함수비 분포에 따라 토석류의 발생 가능성에 대한 분석을 수행하고자 하였으며, 토양함수는 기상 수치모델에 의한 예측 강우 자료를 활용하였다. 예측 강우 모델은 토석류가 주로 발생하는 여름철 집중호우 시기인 남서풍을 고려하여 도메인을 구성하였고 산림의 증발산 및 토양수분 모의 정확도 향상을 위해 임상도와 토지피복도를 사용하여 보정하였다. 토층내 토양수분의 함량은 토질에 따라 그 특성이 다르기 때문에 토질과 관련한 주제를 이용하여 토양정보를 활용하였다. 내부마찰각, 점착력, 단위중량, 밀도, 지질도, 지형경사, 표고, 유효토심에 대한 정보를 구축하여, 예측강우에 따라 토층의 수분 함량을 추정하여 붕괴 발생 가능성을 분석하였다. 2006년 평창지역에서 발생한 토석류에 대하여 수행하였으며 토층의 심도는 0.5~1m 범위의 분포에 대하여 체적함수에 따른 실제 토석류 발생에 대한 검증을 수행하였다.

  • PDF

함수의 그래프 표현 및 그래프 해석 지도 가능성 탐색 - 초등학교 5학년을 중심으로 - (Investigation to Teach Graphical Representations and Their Interpretations of Functions to Fifth Graders)

  • 이화영;류현아;장경윤
    • 대한수학교육학회지:학교수학
    • /
    • 제11권1호
    • /
    • pp.131-145
    • /
    • 2009
  • 본 연구는 초등학교 학생들에게 함수의 그래프 표현 및 해석의 지도가능성을 탐색하기 위하여 설계되었다. 이를 위하여 부분적으로 역동적인 기하 소프트웨어를 이용하는 점진적인 함수 그래프 지도 방법을 고안하여, 초등학교 5학년생 4명을 대상으로 8차시의 수업을 실행하였다. 연구 결과, 아동들은 함수 관계에 대한 개념화, 1차 함수 그래프의 해석, 1차 함수 그래프 기울기의 의미를 인식하고, 기울기에 대한 논의와 실생활과의 관련성을 파악하는 것으로 나타났다. 함으로써 함수의 그래프 표현 및 해석의 지도가 가능함을 알 수 있었다. --삭제) 또한, 아동들은 GSP-선그래프를 통하여 그래프에서의 점과 선의 관계를 시각적으로 명확히 인식하였으며, 함수관계를 그래프로 정확하게 표현하는 데에 있어서 결정적인 역할을 했음을 알 수 있었다.

  • PDF

도로유형별 지체함수 정립에 관한 연구 (Development of Classified Congestion Functions)

  • 강호익;박창호
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.117-131
    • /
    • 1998
  • 지체함수는 교통량과 속도의 관계를 단조 증가함수로 단순화하여 교통수요예측의 교통배정모형에 사용되게 된다. 이 지체함수를 구하는 방법은 두가지로 구분할 수 있는데, 첫째는 교통배정을 통해 구해지는 추정 링크통행량과 실측 교통량을 비교해 가면서 정산하는 방법이고 둘째는 교통량-속도 관계로부터 직접 구하는 방법이다. 첫째 방법은 구해진 O/D 통행량표의 부정확성과 모형에 내재하는 오류가 이 지체함수에 포함될 가능성이 매우 높은 단점을 가지고 있다. 본 연구에서는 교통량-속도 관계로부터 직접 도로유형별 지체함수를 구하여 교통배정에 적용하는 새로운 방법을 정입하였다. 교통망 전체에 대하여 단일 지체함수를 적용하는 기존의 방법은, 교통량 변화에 따른 통행시 간의 변화가 보다 둔감한 고급도로에 변화는 고급도로일수록 둔감하게 나타나며, 교통배정에 도로유형별 지체함수를 적용할 경우 단일 지체함수 적용시에 비하여 고급도로에 더 많은 교통량이 배정되게 된다. 본 연구의 결과, 교통망상에서 보다 현실적인 도로유형별 분담을 이룰 수 있는 방안이 정립됨으로써, 지금까지 교통배정에 있어 상대적으로 과소평가되어 왔던 고속도? 등 고급도로의 실제 타당성을 반영할 수 있게 되어 도로의 기능적 배차구조가 확립된 효율적인 교통망을 구성할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

DNA 서 열 디자인을 위 한 다중 목적 함수 진화 알고리즘 (Multiobjective Evolutionary Algorithm for DNA Sequence Design)

  • 김동민;신수용;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.316-318
    • /
    • 2002
  • DNA 컴퓨팅은 차세대 컴퓨팅 방법으로서 주목받고 있으나, 실제 생화학 분자인 DNA의 특성에 의한 오류 가능성을 내포하고 있다. 근래에 들어 이러한 문제점을 극복하고 DNA 컴퓨팅의 신뢰도를 향상시킬 방법으로서 실험에 사용될 DNA서열의 생성 단계에서 그 오류의 가능성을 예측하고 이를 최소화하고자 하는 방법이 많이 연구되고 있는데, 본 논문에서는 DNA서열의 적합도를 측정할 함수를 적절하게 정의할 경우 서열 생성 문제가 수치 최적화 문제로 쉽게 환원될 수 있음에 주목하고 이러한 관점에서 실제 실험에서 발현되는DNA의 다양한 특징을 반영하고 그 최적화를 위하여 다중 목적 함수 진화 알고리즘을 적용하고자 시도하였다. 구현된 알고리즘은 진화의 각 단계마다 우열을 판별할 수 없는 여러개의 서열 묶음을 효과적으로 찾아내었다.

  • PDF

JNI 잠수 호출을 통한 C에서의 자바 객체 사용 (Using Java Objects in C through the JNI Function Calls)

  • 이창환;오세만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.340-342
    • /
    • 2002
  • JNI는 자바와 네이티브 코드간에 상호 연동을 위해서 사용되는 인터페이스이고, JNI를 이용하면 C에서 자바 객체를 사용할 수 있다 C에서 자바 객체에 대한 연산을 하기 위해서는 객체 연산의 종류에 따른 일정한 JNI 함수 호출 패턴을 이용해야 한다. 사용자가 직접 자바에 대한 연산을 기술하는 경우, 사용자는 복잡한 함수 호출 패턴을 익히고 패턴에 필요한 정보를 직접 입력해야 하며, 패턴의 잘못된 기술과 올바르지 않은 정보의 입력에 따른 오류 발생할 가능성이 높은 문제점이 있다. 본 논문에서는 자바에서 점(".") 연산자를 사용하여 객체에 대해 연산하는 것처럼 C에서도 점 연산자를 사용하여 자바 객체에 대한 연산할 수 있는 방법을 제안하고 구현하였다. 제안된 방법은 점 연산자를 사용한 자바 객체에 대한 연산을 같은 의미를 가지는 여러 JNI 함수 호출로 변환하는 것으로, 사용자가 직접 기술해서 발생하는 여러 문제점을 제거하여 사용의 복잡성과 오류 생성의 발생 가능성을 줄이는 장점을 가지고 있다.

  • PDF

사용자의 선호도를 반영하는 퍼지숫자의 정렬 방법 및 의사결정에의 응용 (A Ranking Method of Fuzzy Numbers based on Users'Preference and its Application to Decision Making)

  • 이지형;이광형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권3호
    • /
    • pp.441-451
    • /
    • 1999
  • 본 논문에서는 퍼지숫자를 정렬하는 새로운 방법을 제안한다. 제안하는 방법은 사용자의 관심도나 선호도를 반영할 수 있는 방법을 제공하며, 퍼지숫자의 전체적인 가능성분포를 고려하는 평가함수를 방법은 사용자가 제사한 퍼지 집합과 만족도 함수(satisfaction fuction)를 이용하여 정렬 대상이 되는 퍼지숫자를 평가한 후 그 평가값에 따라서 순위를 정하게 된다. 만족도 함수는 두 퍼지숫자의 비교를 위해서 이전에 제안된 방법으로 퍼지숫자의 전체적인 가능성을 고려하는 특징이 있다. 본 논문에서는 제안하는 방법을 퍼지숫자 정렬에 적용한 예와 기존의 방법과 비교한 결과를 보이며, 응용 예로서 의사결정의 문제에 적용한 결과를 제시한다.