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

이상운,박중양,박재흥,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.

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

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

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

방향과 무 방향 일반 그래프의 최대 사이클 검출 알고리즘

이상운 한국인터넷방송통신학회 2022 한국인터넷방송통신학회 논문지 Vol.22 No.6

There is hare and tortoise racing algorithm(HTA) for single-source(SS) singly linked list(SLL) with   time complexity. But the fast method is unknown for general graph with multi-source, multi-destination, and multi-branch(MSMDMB). This paper suggests linear time cycle detection algorithm for given undirected and digraph with MSMDMB. The proposed method reduced the given graph  contained with unnecessary vertices(or nodes) to cycle into reduced graph  ′ with only necessary vertices(or nodes) to cycle based on the condition of cycle formation. For the reduced graph  ′, we can be find the cycle set  and cycle length  using linear search within linear time. As a result of experiment data, the proposed algorithm can be obtained the cycle for whole data. 사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해   복잡도의 거북이와 토끼경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프  에는 사이클 형성 조건을 충족시키지못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프  ′를얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 와 사이클 길이 를 찾았다. 제안된알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

최소 빈도수 문자 우선 선택 방법의 3-SAT 다항시간 알고리즘

이상운 한국인터넷방송통신학회 2023 한국인터넷방송통신학회 논문지 Vol.23 No.1

본 논문은 NP-완전으로 알려진 3-SAT 문제에 대해  의 다항시간 알고리즘을 제안하였다. 여기서 은3-SAT 수식 에 포함된 문자수이며, 은 모든 문자의 총 발생 빈도수이다. 제안된 알고리즘은 우선순위롤 정하여 문자의 진리 값을 결정하였다. 하나의 절에 포함된 최소 문자의 수가 1개(  )인 문자,  ≥ 이고 진리 값이 ‘0’ 또는 ‘1’만존재하는 문자, 발생 빈도수가 최소인 문자 우선순위로 진리 값을 결정하였다. 진리 값이 결정된 문자의  인 절을 삭제하고, 남아 있는 절에서 해당 문자를 삭제하는 방법으로 식을 축소시킨다. 이 과정을 문자 수 회를 수행하면 주어진의 충족 가능 여부를 결정할 수 있다. 이 방법을 적용한 결과 주어진 식  의 충족 가능 여부를 판단할 수 있었으며, 모든 문자의 진리 값도 결정할 수 있었다. 제안된 알고리즘을 다양한 문제들에 적용한 결과 모든 문제들에서 충족가능여부를 정확히 결정할 수 있었다. 결국, 제안된 알고리즘은 모든 SAT 문제를 선형시간으로 풀 수 있는 일반화된 알고리즘으로 확장 가능하며, 오랜 숙원이던 P vs. NP 문제를 풀 수 있는 기반을 제공하였다.

퍼펙트 9 다트 조합의 나눗셈 분기한정 알고리즘

이상운 한국인터넷방송통신학회 2022 한국인터넷방송통신학회 논문지 Vol.22 No.4

This paper researched a study to find a combination of acquisition scores for 9 dart throws, which is the minimum number of dart tactile throws in 501 point dart games. The maximum score that can be obtained by throwing once in a dart game is 60 points, which can end the perfect dart game with 60 points eight times according to 60x8+21x1=501, and if you earn 21 points once, you can finish the game with 9 throws. This is called 9-dart finish. As such, only 18 and 14 studies on the combination of scores that can obtain 501 points with 9 throws are known, and no studies have been conducted applying the exhaustive search algorithm. This paper proposed a division branch-and-bound algorithm as a method of simplifying the    exponential time performance complexity of the typical branch-and-bound method of a exhaustive search method, to polynomial time complexity. The proposed method limited the level to 8, jumped to a quotient level of 501/60, and backtracked to explore only possible score combinations in the previous level. The possible score combinations of the nine perfect games found with the proposed algorithm were 90(101 cases). 본 논문은 501 다트게임의 최소 다트 촉 투척 횟수인 9회에 대한 획득점수 조합을 찾는 연구를 수행하였다. 다트게임에서 한 번 투척으로 획득할 수 있는 최대 점수는 60점으로 60x8+21x1=501에 의거 60점을 8회, 21점을 1회획득하면 9회 투척으로 퍼펙트 다트게임을 종료할 수 있다. 이를 9-다트 종료라 한다. 이와 같이 9회 투척으로 501점을획득 가능한 점수의 조합에 관한 연구는 18개와 14개만 알려져 있으며, 전수탐색 알고리즘을 적용한 연구는 수행되지않고 있다. 본 논문은 전형적인 전수탐색법인 분기한정법의    지수시간 수행 복잡도를 다항시간 복잡도로 단순화시키는 방법으로 나눗셈 분기한정 알고리즘을 제안하였다. 제안된 방법은 레벨을 8로 한정시키고, 501/60의 몫 레벨로점프하고 역추적으로 이전 단계에서의 가능한 점수 조합만을 탐색하는 방법을 적용하였다. 제안된 알고리즘으로 찾은9회의 퍼펙트게임의 가능한 점수 조합은 90개(101개 경우)를 얻었다.

부분집합 합 문제의 일반화된 감산 알고리즘

이상운 한국인터넷방송통신학회 2022 한국인터넷방송통신학회 논문지 Vol.22 No.2

This paper presents a subset sum problem (SSP) algorithm which takes the time complexity of   log. The SSP can be classified into either super-increasing sequence or random sequence depending on the element of Set  . Additive algorithm that runs in  log has already been proposed to and utilized for the super-increasing sequence SSP, but exhaustive Brute-Force method with time complexity of    remains as the only viable algorithm for the random sequence SSP, which is thus considered NP-complete. The proposed subtractive algorithm basically selects a subset  comprised of values lower than target value , then sets the subset sum less the target value as the Residual r, only to remove from  the maximum value among those lower than  . When tested on various super-increasing and random sequence SSPs, the algorithm has obtained optimal solutions running less than the cardinality of  . It can therefore be used as a general algorithm for the SSP. 본 논문은 부분집합 합 문제의 해를 수행 복잡도   log으로 얻는 알고리즘을 제안하였다. SSP는 집합  의원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도  log의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은  의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는   만이 알려져 있다. 결국, SSP는NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도   log으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 보다 작은 값으로 구성된 부분집합 에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 에서 제거하는방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 의 원소 개수보다 적은 수행횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수있을 것이다.

양측 조립라인 균형문제의 병렬군집 알고리즘

이상운 한국인터넷방송통신학회 2022 한국인터넷방송통신학회 논문지 Vol.22 No.1

The two-sided assembly line balancing problem is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This paper suggests parallel clustering algorithm that each left and right-sided workstation assigned by operations with    ∗ ±   , ∗  ⌈∗ ⌉such that ∗  ⌈⌉for precedence diagram of two-sided assembly line with total complete time  and cycle time . This clustering performs forward direction from left to right or reverse direction from right to left. For the 4 experimental data with 17 cycle times, the proposed algorithm can be obtain the minimum number of workstations ∗ and can be reduce the cycle time to  max   then metaheuristic methods. Also, proposed clustering algorithm maximizes the line efficiency and minimizes the variance between workers operation times. NP-난제로 알려진 양측 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하여 해를 구하고 있다. 본 논문은 총 작업완료시간 와 순환시간  가 주어진 양측 조립라인의 선행순서도에서 좌측, 우측과 좌․우측 무관으로 공정들을 분류하고, 좌측과 우측 각각에 대해 ∗  ⌈⌉개의 작업대에    ∗ ±   , ∗  ⌈∗ ⌉이 되도록 공정들을 할당하는 병렬군집 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 실험데이터, 17개의 에 적용한 결과, 기존의 메타휴리스틱 방법들에 비해 최소 작업대 수 ∗ 를 구하였으며,  max  로 순환시간을 단축하였다. 또한, 제안된 알고리즘은 휴리스틱 방법임에도 불구하고, 조립라인 효율성의 극대화와 작업자간 작업시간 편차를 최소화시킬수 있었다.

랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘

이상운 한국인터넷방송통신학회 2022 한국인터넷방송통신학회 논문지 Vol.22 No.3

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n2) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 li와 시설 행렬 F에서의 최대 물동량 시설 fj를 M={(li,fj)}으로 매치키시고, M을 기준으로 최소 거리 합 li와 시설 행렬 F에서의 최대 물동량 시설 fj의 매칭 쌍 (li,fj)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n2) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

빠른 계수 정렬법의 제안

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

데이터를 비교 정렬하는 방법들 중 O(n`log`n)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 퀵 정렬법은 최적과 평균의 경우 O(n`log`n), 최악의 경우 O(n ^{2} )수행 복잡도를 갖고 있다. 본 논문은 비교 정렬법이 아닌 O(n+k),`(k=최대치)의 계수 정렬법을 보다 빠르게 수행하는 O(n+k)의 단순 계수정렬법과 데이터의 자리 수 의 숫자별 빈도수를 계수하여 해당 가상 버킷에 저장하는 O(l`n)의 기수 계수 정렬법을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과, 퀵 정렬의 O(n`log`n) 또는 O(n ^{2} )을 O(n+k) 또는 O(l`n)으로 단순화 시킬 수 있었다. 결론적으로 제안된 방법은 계수정렬법과 퀵 정렬법에 비해 보다 빠른 방법이다. Among comparison sorts, no algorithm excels a current set lower bound of O(n`log`n) in operation. Quicksort, the fastest of its kind, has a complexity of O(n`log`n) at its best and on average and O(n ^{2} ) at worst. This paper thus presents two methods: first is an O(n+k) simple counting sort which operates much more speedily than an O(n+k), (k=maximum`value)counting sort, and second is an O(l`n) radix counting sort which counts the frequency of numbers in the digit of a data and saves it in a corresponding virtual bucket in an array, only to virtually divide the array into radix digit numbers. For the 6 experimental data, the proposed algorithm makes O(n`log`n) or O(n ^{2} ) of Quicksort simple into O(n+k) or O(l`n). After all, the proposed sorting algorithm has proved to be much faster than the counting sort and Quicksort.

한의(韓醫) 예방의학(豫防醫學)의 특징(特徵)에 관(關)한 문헌적(文獻的) 고찰(考察)

이상운,이선동,Lee Sang-Woon,Lee Sun-Dong 대한예방한의학회 1997 대한예방한의학회지 Vol.1 No.1

As the concern about health is increased, the importance of preventive medicine that prevent disease in advance to overcome boundary of disease remedy gets emphasized in the whole world. The fundamental thoughts of oriental medicine are the harmony between the human body and nature, the unified idea regarding mind in the same light with body, and the symmetry of the cosmo dual forces. And oriental medicine is a kind of study that has developed on the ground of prevention thought. from old days, it has been developed the preventive medicine at is called 'Yangseng(養生; recuperation)' etc. with the clinical medicine. The preventive medicine of oriental medicine was taking a serious of the first preventive medicine of an incurable disease thought and the prevention thought that belongs to the second and third preventive medicine is described through the whole oriental medicine. Also the clinical and preventive medicine to apply to the clinics have an in- separable relation. Therefore I inspected the part of the preventive medicine described in some oriental medicine books and studied the characteristics of preventive medicine of oriental medicine as follows; First, the preventive medicine of oriental medicine has the characteristics that is emphasized generally in the first preventive medicine and wholly it is composed in the system of the first, second and third preventive medicine. It has the presentative theory such as 'Jungkijonae sabulkaghan(正氣存內 邪不可干; If good energy is in body, a disease. dosen't occur)', 'Husajukpung Phijeyushi(虛邪賊風 避之有時; When e infectious disease like plague break out, they must avoid the place occurring the disease)', 'Chuninsangeung(天人相應; The harmony of nature and human)' etc.. This is intimately related to the incurable disease thought of the inside diameter and oriental medicine has pursued that. Second, due to the most prerequisite theory of disease production, the balanced condition of environment, the cause of a disease and host is called the health. As oriental medicine has the system of aetiology like that, we can see the host and environments are importance most of all. Namely we can think of the relation of host >> environment > the cause a disease Up to date Jungkijonae Sabulkaghan(正氣存內 邪不可干) that the most oriental medicine doctors have had a knowledge is not whole theory but a pan of oriental medicine science and it is included in oriental medicine theory to avoid infectious disease such as Husajukpung Phijeyushi(虛邪賊風 避之有時). Third, according to the natural result of the first and second contents, we can know that its characteristics stress the remedy without drugs. Because Jungkijonae Sabulkaghan(正氣存內 邪不可干), Husasukpung Phijeyushi(虛邪賊風 避之有時), and Chuninsangeung(天人相應) mean that they prevent disease in condition of freedom from ailment, We can prevent the disease production through the positive preventive methods such as exercise, spirit, food and innate prevention etc.. fourth, the preventive medicine of oriental medicine has developed with therapeutics and it contains all oriental medical methods such as host, environment, exercise, acupuncture and moxibustion, innate or postnatal methods. Also it is the general preventive medicine that has fundamental philosophy of oriental medicine; for examples, the unified idea, the harmony of nature and human, and the unity of mind and body. fifth, to develope the above scientific merit and special features, the preventive medicine of Oriental medicine must be objectified and reemergent stud? gets more and more essential from now on. Especially we need to have the scientific concern of Oriental medicine about the cause of a disease, environmental hygiene, industrial sanitation, and personal hygiene etc..