DMB + 텔레매틱스/ITS 컨버전스 표준화

이상운,Lee, Sang-Un 한국정보통신기술협회 2006 TTA저널 Vol.104 No.-

DMB는 첨단 휴대이동 멀티미디어 디지털방송 서비스로서 텔레매틱스 및 ITS 분야에서 필요로 하는 다양한 정보서비스의 전송채널로서 최고의 역할을 수행할 것으로 기대되고 있다. 이미 ITS분야에서는 DMB를 전송 플랫폼으로 하는 교통 및 여행자정보 전송규격의 국제표준화가 추진되어 왔다. 이번호에서는 언제 어디서나 교통정보의 제공을 가능하게 하고 DMB의 양방향 서비스를 앞당김으로써 유비쿼터스 사회를 촉진시키게 될‘DMB + 텔레매틱스/ITS 컨버전스 관련 표준화 및 서비스의 현황과 전망’에 대해 이상운 TTA DMB PG 의장으로부터 알아본다

개발과 유지보수 프로젝트의 이상적인 팀 규모

이상운,박중양,박재흥,Lee, Sang-Un,Park, Joong-Yang,Park, Jae-Heong 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.1

팀의 규모에 관한 연구 결과 전문가들은 일반적으로 업무를 수행하는데 규모가 작은 팀이 큰 팀 보다 좋다는데 동의하고 있다. 또한, 항상 최소한의 실질적인 팀 규모를 구성하는데 목표로 하고 있다. 그러나 "작은"이 얼마를 의미하는지가 문제가 된다. 본 논문에서는 프로젝트 인도율과 인도속도와 같은 생산성 측도를 도입하여 이상적인 팀 규모를 결정하였다 300개 프로젝트를 대상으로 데이터 집합을 2개의 서브 그룹인 개발 프로젝트와 유지보수 프로젝트로 분류하였다. 실험결과 가장 성공적인 프로젝트는 최대 5명으로 수행하는 경우였으나, 본 논문은 실제 개발 된 프로젝트들을 대상으로 생산성-기반 이론을 접목시켜 이상적인 팀 규모를 판단하는 지침을 제공한다. 지침을 제공한다. Experts work teams generally agree that small teams are better than large teams for getting things done. Also, always aim for the lowest practical team size. But what does "small" mean\ulcorner We Introduce to productive metrics such as project delivery rate (PDR) and speed of delivery (SOD) for decision criteria of ideal team size. The experimental is based on the analysis of 300 project data. These data sets are divide in two subgroups. One is a development project ; the other is a maintenance project. As a result of experimental in two subgroup, we come to the conclusion that the molt successful projects has small teams indeed staffed with maximum five persons. This paper presents ideal team size in order to provide information that can be used as a guide in selecting the most practical and productive-based team size for a software development project.t project.

최대 인접 병합 방법을 적용한 방향 그래프의 병목지점 탐색 알고리즘

이상운 한국인터넷방송통신학회 2012 한국인터넷방송통신학회 논문지 Vol.12 No.5

공급처 s와 수요처 t, 호가 수용량을 갖고 있는 방향 그래프 망 D=(N,A), n∈N, a=c(u,v)∈A에 대해, 공급처 s에서 수요처 t로의 최대 흐름양은 N을 s∈S와 t∈T의 집합으로 분리시키는 최소절단값이 결정한다. 최소절단을 찾는 대표적인 알고리즘으로는 수행복잡도 O(NA2)의 Ford-Fulkerson이 있다. 이 알고리즘은 가능한 모든 증대경로를 탐색하여 병목지점을 결정한다. 알고리즘이 종료되면 병목지점들의 조합으로 N-S+T의 절단이 되는 최소 절단을 결정해야 한다. 본 논문은 S={s}, T={t}를 초기값으로 설정하고, 망의 최대 수용량 호 maxC(u,v)를 인접한 S나 T로 병합시키고 절단값을 구하는 최대인접병합 알고리즘을 제안하였다. 최대인접병합 알고리즘은 n-1회를 수행하지만 알고리즘 수행 과정에서 최소절단을 찾는 장점을 갖고 있다. Ford-Fulkerson과 최대인접병합 알고리즘을 다양한 8개의 방향 그래프에 적용한 결과 제안된 알고리즘은 수행복잡도 O(N)인 n-1회 수행 과정에서 최소절단을 쉽게 찾을 수 있었다. Given digraph network D-(N,A), n∈N, a=c(u,v)∈A with source s and sink t, the maximum flow from to is determined by cut (S,T) that splits s∈S and t∈T disjoint sets with minimum cut value. The Ford-Fulkerson (F-F) algorithm with time complexity O(NA2) has been well known to this problem. The F-F algorithm finds all possible augmenting paths from to with residual capacity arcs and determines bottleneck arc that has a minimum residual capacity among the paths. After completion of algorithm, you should be determine the minimum cut by combination of bottleneck arcs. This paper suggests maximum adjacency merging and compute cut value method is called by MA-merging algorithm. We start the initial value to S={s}, T={t} Then we select the maximum capacity maxC(u,v) in the graph and merge to adjacent set or . Finally, we compute cut value of or . This algorithm runs times. We experiment Ford-Fulkerson and MA-merging algorithm for various 8 digraph. As a results, MA-merging algorithm can be finds minimum cut during the n-1 running times with time complexity O(N).

오일러 방진 게임 퍼즐 규칙 알고리즘

이상운,Lee, Sang-Un 대한산업경영학회 2021 산업융합연구 Vol.19 No.4

본 논문은 미해결 문제로 알려진 36 장교문제(n = 6)와 관련된 오일러 방진 퍼즐 게임 문제에 대해 n = [3, ∞]의 문제를 풀 수 있는 일정한 패턴 규칙을 찾고자 시도하였다. 이 문제의 해는 현재까지 [3, 10]에 대해 n = 6만 존재하지 않고 나머지 모든 숫자에 대한 해는 존재하는 것으로 알려져 있다. 또한, 기존 연구는 특정 숫자 n에 대해 컴퓨터 프로그램으로 랜덤한 배정 결과를 찾고자 하여 n = [11, ∞]에 대해서는 해를 찾기가 쉽지 않아 미해결 과제로 남아있다. 기존 연구는 n = [3, 10]으로 한정시킨 반면에, 본 논문은 n = [3, ∞]영역에서 어떠한 n의 값에 대해서도 해를 찾을 수 있는 일반화된 패턴을 찾고자 시도하였다. 본 논문에서는 n = odd, 4k even, 4k+2 even의 세 부분으로 분할하여 n = odd와 4k even(n/2 = even)에 대한 간단하면서도 일정한 패턴을 찾는데 성공하였다. 그러나 4k+2 even(n/2 = odd)에 대해서는 패턴을 찾지 못하였다. This paper finds the regular pattern of n = [3, ∞] for Euler square game related with n = 6(6×6=36) thirty-six officer problem that is still unsolved problem. The solution of this problem is exists for n = [3, 10] without n = 6. Also, previous researchers finds the random assigned solution for specific number using computer programming. Therefore, the solution of n = [11, ∞] Euler squares are unsolved problem because of anything but easy. This paper attempts to find generalized patterns for domains that have been extended to n = [3, ∞], while existing studies have been limited to n = [3, 10]. This paper classify the n = [3, ∞] into n = odd, 4k even, 4k+2 even of three classes. Then we find the simple regular pattern solution for n = odd and 4k even(n/2 = even). But we can't find the regular pattern for 4k+2 even(n/2 = odd).

화랑 문제의 최소 이동 경비원 수 알고리즘

이상운,최명복 한국인터넷방송통신학회 2012 한국인터넷방송통신학회 논문지 Vol.12 No.3

개의 정점으로 구성된 화랑 에 대한 최대 이동 경비원 수는 단순 다각형은, 직각 다각형은이며, 최소 경비원수를 구하는 다항시간 알고리즘은 알려져 있지 않아 NP-난제 (NP-Hard)이다. 본 논문은 화랑 문제의 최소 이동 경비원 수를 구하는 다항시간 알고리즘을 제안하였다. 첫 번째로, 모든 정점에서 볼 수 있는 다른 정점으로 간선을 그린 가시성 그래프를 얻는다. 두 번째로 인 정점 와 에 있는 정점 를 선택하고 가시성 간선과 부속 간선을 삭제한다. 세 번째로, 남아 있는 부분 그래프 각각에 대해 정점 를 선택하여 이동 경비원이 위치할 간선을 선택하였다. 제안된 알고리즘을 다양한 단순 다각형과 직각 다각형 화랑 문제에 적용한 결과 선형시간으로 최소 이동 경비원 수를 얻었다. Given art gallery with vertices, the maximum (sufficient) number of mobile guards isfor simple polygon andfor simple orthogonal polygon. However, there is no polynomial time algorithm for minimum number of mobile guards. This paper suggests polynomial time algorithm for the minimum number of mobile guards. Firstly, we obtain the visibility graph which is connected all edges if two vertices can be visible each other. Secondly, we select vertex with and with in and delete visible edges from and incident edges. Thirdly, we select in partial graphs and select edges that is the position of mobile guards. This algorithm applies various art galley problems with simple polygons and orthogonal polygons art gallery. As a results, the running time of proposed algorithm is linear time complexity and can be obtain the minimum number of mobile guards.

시장 점유율을 최대로 할 수 있는 스포츠용품점 위치 결정 전략

이상운,이영숙,최성범,한태용 한국인터넷방송통신학회 2013 한국인터넷방송통신학회 논문지 Vol.13 No.3

본 논문은 경쟁업체 가 개의 상점을 운영하고 있는 상황에서 신규 업체 가 시장 점유율을 최대로 하는 개의 스포츠용품점을 신규 입점시키는 최적의 위치를 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 후보 노드들 중 최단거리를 기준으로 최대로 확보한 상위 노드들 개를 선택하였다. 개 노드에 대해 포함-배제 원리를 적용하여 개의 확보 고객수 합을 구해 경쟁을 통해 최대 값을 가진 노드 집합을 의 상점 위치로 결정하는 경쟁 알고리즘이다. 제안된 경쟁 알고리즘은 에 대해 의 상점 위치를 최적으로 간단히 결정하였으며, 시장 점유율도 최대로 높일 수 있음을 보였다. This paper suggests optimal location algorithm of new firm 's outlets where the competitive firm already operating outlets of sports in the market. This algorithm selects top nodes among nodes that covers maximum nodes based on the shortest distance. Then, nodes choose next node that has a maximum cover with inclusion-exclusion principle. At the time of same number of cardinality in sets to pre-defined , we select the maximum cover node set. This algorithm called by competitive algorithm. The competitive algorithm simply decides the optimal location of the outlets for . Also, we show that the market share of competitive algorithm can be maximize.

m-진법 모듈러 지수연산

이상운,Lee, Sang-Un 한국정보처리학회 2011 정보처리학회논문지 C : 정보통신,정보보안 Vol.18 No.1

암호학의 암호 생성과 해독, 소수판별법의 성능은 대부분 $a^b$(mod n)의 모듈러 지수연산의 효율적 구현여부로 결정된다. 모듈러 지수연산법에는 표준 이진법이 최선의 선택으로 알려져 있다. 그러나 큰 자리수의 b에 대해서는 d-ary, (d=2,3,4,5,6)이 보다 효율적으로 적용된다. 본 논문에서는 $b{\equiv}0$(mod m), $2{\leq}m{\leq}16$인 경우 b를 m-진법으로 변환시켜 수행하는 방법과 m-진법 수행과정에서 결과 값이 1 또는 a가 발생하는 경우 곱셈 수행횟수를 획기적으로 줄이는 방법을 제안하였다. The performance and practicality of cryptosystem for encryption, decryption, and primality test is primarily determined by the implementation efficiency of the modular exponentiation of $a^b$(mod n). To compute $a^b$(mod n), the standard binary squaring still seems to be the best choice. But, the d-ary, (d=2,3,4,5,6) method is more efficient in large b bits. This paper suggests m-numeral system modular exponentiation. This method can be apply to$b{\equiv}0$(mod m), $2{\leq}m{\leq}16$. And, also suggests the another method that is exit the algorithm in the case of the result is 1 or a.

교통정보 및 DGPS 보정신호의 효율적인 전송을 위한 FM 부반 송파시스템에 대한 연구

이상운 한국방송·미디어공학회 1998 한국방송공학회 학술발표대회 논문집 Vol.1998 No.-

중개수송 문제 최적 알고리즘

이상운,최명복 한국인터넷방송통신학회 2013 한국인터넷방송통신학회 논문지 Vol.13 No.1

본 논문은 중개수송 문제의 최적 해를 찾는 가장 단순한 방법을 제안하였다. 중개 수송문제는 직접 선형계 획법이나 TSM을 적용하거나 일반적인 수송문제로 변환시켜 TSM을 적용하여 최적해를 구한다. 그러나 TSM을 적용 하여 최적해를 구하기 위해서는 초기해를 구하고 해 개선 과정을 거치는 방법이 어렵다. 초기해를 구하기 위해서는 NCM, LCM이나 VAM을 적용하며, 해 개선을 위해서는 MODI나 SSM을 적용한다. 본 논문은 중개수송 문제를 수송 문제로 변환시키는 방법을 적용하였다. 수송문제에 대해서는 단순히 열의 최소 비용을 선택하고, 선택된 비용들에 대 해 행의 비용 오름차순으로 수송량을 배정하는 방법을 적용하여 초기해를 빠르게 배정할 수 있었다. 해 개선은 보다 큰 비용에 수송량이 배정된 경우 보다 작은 비용으로 변경할 수 있는 조건을 만족하면 배정량을 조정하는 방법을 적 용하였다. 제안된 방법을 11개의 다양한 중개수송 문제에 적용한 결과 10개 문제는 초기 배정만으로 최적해를 구할 수 있었으며, 단지 2개 문제만이 해 개선과정을 1개의 비용만 변경하여 최적해를 구할 수 있었다. 따라서 제안된 방 법은 중개수송 문제에 대해 가장 간단한 최적해 방법으로 적용할 수 있을 것이다. This paper proposes the most simple method for optimal solution of the transshipment problem. Usually the transshipment problem is solved by direct linear programming or TSM (Transportation Simplex Method). The method using TSM has two steps. First it is to get a initial solution using NCM, LCM, or VAM, second to refine the initial solution using MOD or SSM. However the steps is complex and difficult. The proposed method applies the method that transforms transshipment problem to transportation problem. In the proposed method it simply selects the minimum cost of rows about transportation problem, and then it applies the method that assigns a transported volume as an ascending sort of the costs of rows about the selected costs. Our method makes to be very fast got the initial value. Also we uses the method that controls assignment volume, if a heavy item of cost is assigned to a transported volume and it has a condition to be able to transform to more lower cost. The proposed algorithm simply got the optimal solution with applying to 11 transshipment problem.

최소비용 우선선택 방법에 기반한 할당 문제 알고리즘

이상운 한국인터넷방송통신학회 2013 한국인터넷방송통신학회 논문지 Vol.13 No.5

본 논문은 할당 문제의 최적해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 할당 문제의 최 적해는 Hungarian 알고리즘으로 구한다. 제안된 알고리즘은 Hungarian 알고리즘의 4단계 수행 과정을 2단계로 단축시 켰다. 첫 번째로, 행렬의 최소 비용을 선택하고 행과 열의 값을 삭제하는 과정을 거쳐 초기 할당을 수행하였다. 두 번 째로 할당을 조정하는 과정을 수행하였다. 제안된 알고리즘을 27개의 균형 할당 문제와 7개의 불균형 할당 문제에 적 용한 결과 Genetic 알고리즘으로 찾지 못한 최적해를 찾는데 성공하였다. 따라서 제안된 알고리즘은 Hungarian 알고 리즘을 대체하여 일반적으로 적용할 수 있을 것이다. This paper proposes an algorithm that seeks the optimal solution for an assignment problem through a simplified process. Generally it is Hungarian algorithm that is prevalently used to solve a given assignment problem. The proposed algorithm reduces 4 steps Hungarian algorithm into 2 steps. Firstly, the algorithm selects the minimum cost from a matrix and deletes the rest of the rows and columns. Secondly, it improves on the solution through reassignment process. For 27 balanced assignment problems and 7 unbalanced problems, the proposed algorithm has successfully yielded the optimal solution, which Genetic algorithm has failed. This algorithm is thus found to be an appropriate replacement of Hungarian algorithm.