• Journal of KIISE:Information Networking
• /
• v.36 no.1
• /
• pp.50-56
• /
• 2009

This paper proposes a new algorithm of clustering similar nodes defined as nodes having similar characteristic values in pure P2P environment. To compare similarity between nodes, we introduce a fitness function whose return value depends only on the two nodes' characteristic values. The higher the return value is, the more similar the two nodes are. We propose a GORGFM algorithm newly in conjunction with the fitness function to recommend and exchange nodes' characteristic values for an interest group formation and maintenance. With the GORGFM algorithm, the interest groups are formed dynamically based on the similarity of users, and all nodes will highly satisfy with the information recommended and received from nodes of the interest group. To evaluate of performance of the GORGFM algorithm, we simulated a matching rate by the total number of nodes of network and the number of iterations of the algorithm to find similar nodes accurately. The result shows that the matching rate is highly accurate. The GORGFM algorithm proposed in this paper is highly flexible to be applied for any searching system on the web.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.47-61
• /
• 2000

차량추종모형은 차선변경모형과 함께 미시적 시뮬레이션 모형의 핵심 모형으로서 정확한 차량추종모형의 적용은 시뮬레이션 모형 분석결과의 신뢰성에 영향을 미친다. 기존의 차량추종모형은 대부분 가속상황과 감속상황에 동일한 모형을 적용하거나 자극부문과 민감도 부분은 거의 동일한 형태를 취하고 있으며, 가상자료를 토대로 모형이 개발되었다. 본 연구의 목적은 첫째, 모형을 추정하기 위한 연구체계를 구성하고, 둘째, 이러한 연구체계를 이용하여 신호교차로 미시적 시뮬레이션에 직접 적용이 가능한 차량추종모형을 정립하는 데 있다. 본연구에서는 이를 위해서 신호교차로에서 미시적 실측자료를 수집하였으며, 수집된 자료에서 통계적 기법을 통해서 모형 추정에 적합한 자료를 구축하였다. 현장에서 실측된 이산적인 원시자료는 차량추종모형 추정에 직접 이용할 수 없다. 따라서, 이산적 원시자료를 모형추정에 적합한 자료로 구성하기 위하여 비선형 곡선적합 알고리즘을 이용하여 연속적인 궤적함수를 구성하였고, 이를 통해서 모형추정에 필요한 선두차량과 후행차량의 현재시점과 반응시간 이후 시점에서의 위치, 순간 가속도와 순간속도 등을 도출하였다. 본 연구에서는 차량추종상황을 가속상황, 감속상황, 출발상황, 그리고 정지상황으로 구분하여 차량추종모형을 구축하였다. 가속상황과 감속상황에 대해서는 실측자료를 이용하여 모형을 추정하였으며, 출발상황과 정지상황에 대해서는 추정된 가/감속상황의 모형을 바탕으로 출발상황과 정지상황에서의 차량행태를 설명할 수 있는 모형을 구축하였다 또한, 민감도와 자극부분을 새롭게 정의하여 각 상황별로 미시적 실측자료를 이용하여 모형을 추정하였다. 이렇게 추정된 모형들 중에서 통계적 기법과 실측치와의 비교를 통해서 가장 적합한 모형을 선택하였다. 선택된 모형은 통계적 검정, 가상자료 그리고 실측치와의 비교를 통해서 분석하였으며, 분석결과 구축모형의 적용성은 우수한 것으로 분석되었다.

• Journal of Korean Society of Transportation
• /
• v.27 no.2
• /
• pp.23-34
• /
• 2009

This paper is described as an experimental analysis for the probabilistic directional design hour volume estimation. The main objective of this paper is to derive acceptable design rankings, PK factors, and PD factors. In order to determine an appropriate distribution for acceptable design rankings, 12 probability distribution functions were employed. The parameters were estimated based on the method of maximum likelihood. The goodness of fit test was performed with a Kolmogorov-Smirnov test. The Beta General distribution among the probability distributions was selected as an appropriate model for 2 lane roadways. On the other hand, the Weibull distribution is superior for 4 lanes. The method of the inverse cumulative distribution function came up with an acceptable design ranking of design for LOS D. An acceptable design ranking of 2 lanes is 190, while an acceptable design ranking for 4 lanes is 164. The PK factor and PD factor of 2 lanes was elicited for 0.119 (0.100-0.139) and 0.568 (0.545-0.590), respectively. On the other hand, the PK factor and PD factor for 4 lanes was elicited as 0.106 (0.097-0.114) and 0.571 (0.544-0.598), respectively.

• Computational Structural Engineering
• /
• v.11 no.4
• /
• pp.275-286
• /
• 1998

본 논문은 고정, 단순, 또는 자유 연단 조건의 네 가지의 다른 조합을 갖는 마름모꼴형 평판의 자유진동 데이터를 처음으로 제시한 연구이다. 본 논문의 주된 관점은 마름모꼴 형 평판 둔각모서리의 휨응력의 특이도를 엄밀히 고려하여 해석하는 것이다. Ritz 방법을 이용하여 수직진동변위를 두 가지 적합 함수식으로 가정하였다. 힌지와 고정, 자유와 고정, 또한 힌지와 자유인 모서리 응력 특이도의 중대한 영향력이 이해될 수 있도록 충분히 큰 1650 둔각모서리를 갖는 마름모꼴형 평판에 대하여 엄밀한 무차원 진동수와 수직변동변위의 전형적인 등고선을 제시하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.7
• /
• pp.943-948
• /
• 2018

In this paper, we propose a hybrid approach of combining $A^*$ and Genetic algorithm in the path search problem. In $A^*$, the cost from a start node to the intermediate node is optimized in principle but the path from that intermediate node to the goal node is generated and tested based on the cumulated cost and the next node in a priority queue is chosen to be tested. In that process, we adopt the genetic algorithm principle in that the group of nodes to generate the next node from an intermediate node is tested by its fitness function. Top two nodes are selected to use crossover or mutation operation to generate the next generation. If generated nodes are qualified, those nodes are inserted to the priority queue. The proposed method is compared with the original sequential selection and the random selection of the next searching path in $A^*$ algorithm and the result verifies the superiority of the proposed method.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.287-288
• /
• 2015

본 연구에서는 급증하는 청소년기 휴대폰 의존 문제의 심각성에 주목하여 우리나라 청소년들의 휴대폰 의존이 시간의 흐름에 따라 어떠한 변화 양상을 보이는지 실증적인 검증을 실시하고자 하였다. 이를 위하여 한국아동 청소년패널조사(KCYPS) 중학교 1학년 1~4차년도 자료에 대하여 이차잠재성장모형(second-order latent growth modeling)을 이용하여 휴대폰 의존의 발달궤적을 확인하였다. 휴대폰 의존의 발달궤적에 대한 최적의 모형을 찾기 위해 다수의 모형을 구성하여 비교 검증하였으며, 그 결과, 이차함수모형에 대하여 오차 간 공분산을 설정하고, 시간의 흐름에 따른 측정동일성 제약을 가한 후, 오차 간 공분산에 대한 동일화 제약을 가한 모형이 가장 좋은 적합도를 보이는 것으로 확인되었다. 이렇게 도출된 모형에 의하면, 중학교 1학년부터 고등학교 1학년까지 휴대폰 의존 정도는 증가하다가 그 증가율이 둔화되는 이차함수모형의 변화를 보이는 것으로 나타났다. 이러한 결과에 근거하여 청소년기 휴대폰 의존에 대한 예방 및 개입과 관련된 함의를 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.244-246
• /
• 2001

최근 군집화와 분류기법이 데이터 마이닝에 중요한 도구로 많은 응용분야에 사용되고 있다. 따라서 이러한 기법을 이용하는데 있어서 각각의 속성의 중요도가 달라 중요하지 않은 속성에 의해 중요한 속성이 왜곡되거나 때로는 마이닝의 결과가 잘못되는 결과를 얻을 수 있으며, 또한 전체 데이터를 사용할 경우 마이닝 과정을 저하시키는 문제로 속성 가중치과 속성선택에 과한 연구가 중요한 연구의 대상이 되고 있다. 최근 연구되고 있는 알고리즘들은 사용자의 의도와는 상관없이 데이터간의 관계에만 의존하여 가중치를 설정하므로 사용자가 마이닝 결과를 쉽게 이해하고 분석할 수 없는 문제점을 안고 있다. 본 논문에서는 클래스 정보가 있는 데이터뿐 아니라 클래스 정보가 없는 데이터를 분석할 경우 사용자의 의도에 따라 학습할 수 있도록 각 가중치를 부여하는 속성가중치 알고리즘을 제안한다. 또한 사용자가 의도한 정보를 이용하여 속성간의 가장 최적화 된 가중치를 찾아주며, Cramer's $V^2$함수를 적합도 함수로 하는 유전자 알고리즘을 사용한다. 알고리즘의 타당성을 검증하기 위해 전자상거래상의 실험 데이터와 몇 가지 벤치마크 데이터를 이용하여 본 논문의 타당성을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.69-71
• /
• 1998

본 논문에서는 웹을 기반으로 한 인터넷에서 유전자 알고리즘을 이용한 정보검색 방법을 제시한다. 특정 문제에 대한 가설 공간을 탐색하여 최적의 해를 찾을 때 지역성과 전역성을 함께 고려하는 유전자 알고리즘의 특성을 웹에서의 정보검색에 이용한다. 여기에서 고려할 점은 탐색속도와 탐색방향인데 본 논문에서는 탐색속도를 고려하지 않았다. 탐색방향은 사용자의 정보 요구와 검색된 문서와 유사도 평가함수로 조절하였다. 본 논문에서 제안한 유사도 평가함수로 실험을 한 결과, 사용자의 초기 정보요구에 대한 검색결과의 적합성 여부에 대한 사용자의평가가 기존의 검색엔진을 사용했을 때보다 개선된 결과를 얻을 수 있었다. 그리고 HTML 문서의 특성을 고려해서 검색하는 경우에는 검색어에 대해 보다 특정적인 결과를 제시했으며, 문서 내에서 검색어의 지역 중요도만을 고려하는 경우는 보다 일반적인 결과를 제시하는 것을 확인할 수 있었다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.35-38
• /
• 2000

본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입, 출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도를 구륜이동 로봇에 대한 모의 실험을 수행한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.11a
• /
• pp.278-281
• /
• 1999

In this paper, Squential circuit was implemented by decision diagram that can analyze and test large amount of functions easily. First of all, Memery device of multiple valued squential circuit was used D F/F, implemented with CMOS current mode. The opreation property of this circuit involved by PSPICE simulation. The result of Decision Diagram sequential circuit is simple and regular for selecting wire routing and posesses the property of analyze, testing. so it suitable for VLSI implementation.