신경망을 이용한 소프트웨어 개발노력 추정

이상운,Lee, Sang-Un 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.3

소프트웨어공학에서 소프트웨어 측정분야는 30년 이상 수많은 연구가 있어 왔으나 아직까지 구체적인 소프트웨어 비용추정 모델이 없는 실정이다. 만약 소프트웨어 비용-개발노력을 측정하려면 소프트웨어 규모를 추정해야 한다. 많은 소프트웨어 척도가 개발되었지만 가장 일반적인 척도가 LOC(line of code)와 FPA(Function Point Analysis)이다. FPA는 소프트웨어 규모를 측정하는데 LOC를 사용할 때의 단점을 극복할 수 있는 기법이다. 본 논문은 FP와 기능 구성요소 형태들로 측정된 소프트웨어 규모로 소프트웨어 개발 노력을 추정하는 신경망 모델을 제안한다. 24개 소프트웨어 개발 프로젝트 사례연구를 통해 적합한 신경망 모델을 제시하였다. 또한, 희귀분석 모델과 신경망 모델을 비교하여 신경망 모델의 추정 정확성이 보다 좋음을 보였다. Area of software measurement in software engineering is active more than thirty years. There is a huge collection of researches but still no a concrete software cost estimation model. If we want to measure the cost-effort of a software project, we need to estimate the size of the software. A number of software metrics are identified in the literature ; the most frequently cited measures are LOC(line of code) and FPA(function point analysis). The FPA approach has features that overcome the major problems with using LOC as a measure of system size. This paper presents an neural networks(NN) models that related software development effort to software size measured in FPs and function element types. The research describes appropriate NN modeling in the context of a case study for 24 software development projects. Also, this paper compared the NN model with a regression analysis model and found the NN model has better estimative accuracy.

IoT기반 PM2.5 정보 전달 R&E 통합 플랫폼

이상운(Sangwon Lee),박진수(Jinsoo Park),Guillaume Rudasingwa,김형섭(Hyungseop Kim),김유진(Yujin Kim),이소라(Sora Lee),김성렬(Sungroul Kim) 대한환경공학회 2020 대한환경공학회 학술발표논문집 Vol.2020 No.11

최소 되먹임 간선 집합 문제 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2015 韓國컴퓨터情報學會論文誌 Vol.20 No.3

본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다. This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph’s edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal’s algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

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

이상운,이선동,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..

최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2014 韓國컴퓨터情報學會論文誌 Vol.19 No.7

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘을 양방향 통행로(무방향그래프)로만 구성된 도로에 적용하고 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘은 방향 그래프에서 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단경로를 결정하기 때문에 알고리즘 수행에 많은 메모리가 요구되어 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 무방향 그래프에 적합하도록 출발과 목적지 정점을 제외한 경로 정점들에 대해 최단경로를 설정하고, 출발 정점부터 시작하여 정점 유출 간선들에 대해 최단경로 설정 간선들과 일치하는 간선들을 모두 선택하는 방식으로 한 번에 다수의 정점들을 탐색하는 방법을 택하였다. 9개의 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 모두 최단경로를 탐색하는데 성공하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 약 60%를 단축시키는 효과를 얻었으며, 알고리즘 수행에 필요한 메모리도 월등히 적게 요구되었다. This paper proposes a modified algorithm that improves on Dijkstra's algorithm by applying it to purely two-way traffic paths, given that a road where bi-directional traffic is made possible shall be considered as an undirected graph. Dijkstra's algorithm is the most generally utilized form of shortest-path search mechanism in GPS navigation system. However, it requires a large amount of memory for execution for it selects the shortest path by calculating distance between the starting node and every other node in a given directed graph. Dijkstra's algorithm, therefore, may occasionally fail to provide real-time information on the shortest path. To rectify the aforementioned shortcomings of Dijkstra's algorithm, the proposed algorithm creates conditions favorable to the undirected graph. It firstly selects the shortest path from all path vertices except for the starting and destination vertices. It later chooses all vertex-outgoing edges that coincide with the shortest path setting edges so as to simultaneously explore various vertices. When tested on 9 different undirected graphs, the proposed algorithm has not only successfully found the shortest path in all, but did so by reducing the time by 60% and requiring less memory.

기생소자를 가지는 U-형태의 광대역 RFID 태그 안테나

이상운(Sangwoon Lee),조치현(Chihyun Cho),이기근(Keekeun Lee),추호성(Hosung Choo),박익모(Ikmo Park) 한국전자파학회 2009 한국전자파학회논문지 Vol.20 No.1

본 논문에서는 UHF 대역에서 동작하는 기생소자를 가지는 U-형태의 광대역 RFID 태그 안테나를 제안하였다. 제안한 태그 안테나는 복사부에 해당하는 U-형태의 반파장 다이폴 안테나 상단 중앙에 역방향으로 U-형태의 기생소자를 삽입하였고, 본체 하단 중앙에 사각 형태의 급전 구조를 삽입하여 상용 태그 칩과 안테나의 공액정합을 용이하게 하였다. 제안된 태그 안테나는 VSWR<2를 기준으로 한 882~927 ㎒의 대역폭 안에서 3.16㏈ 이하의 이득편차 특성을 가졌고, VSWR<5.8을 기준으로 한 대역폭은 857~958.5 ㎒로 전 세계 UHF 대역폭을 모두 수용하였으며, 대역폭 내에서 5.07 ㏈ 이하의 이득편차 특성을 가졌다. 또한 최소 이득편차 특성이 대역폭 중심 주파수에 나오도록 하여 주파수에 따른 이득편차 특성 변화를 최소화하였다. In this paper, we proposed a U-shaped broadband RFID tag antenna with a parasitic element operating at UHF band. The proposed tag antenna consists of a U-shaped half wavelength dipole antenna and an inverse U-shaped parasitic element inside the U-shaped dipole antenna. In order to have good impedance matching, the commercial tag chip is attached to the lower center of the rectangular shaped feed. On the condition of VSWR<2, the tag antenna had the measured bandwidth of 4.96 % from 882 to 927 ㎒ and showed the gain deviation of less than 3.16 ㏈. On the condition of VSWR<5.8, the tag antenna satisfies the worldwide UHF RFID bandwidth and is showed the gain deviation of less than 5.07 ㏈. The minimum gain deviation characteristic appears near the center of bandwidth which minimizes variation of gain deviation characteristic with respect to the frequency.

도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2015 韓國컴퓨터情報學會論文誌 Vol.20 No.2

최대 지배집합의 수인 도메틱 수 문제 (DNP)는 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 있다. 본 논문은 DNP의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 그래프의 최대 차수 Δ(G) 정점 vi를 Di, i = 1,2,?,k의 지배집합의 원소로 선택하는 방법을 적용하고, Vi+1 = Vi?Di의 축소된 그래프에 대해 Di+1을 구하였다. 또한 V?Di = NG(Di)가 지배집합으로 되는지 여부를 검증하였다. 제안된 알고리즘을 15개의 다양한 그래프에 적용한 결과 정확한 해를 다항시간 복잡도 O(kn)으로 구하는데 성공하였다. 결국, 제안된 알고리즘은 도메틱 수 문제가 P-문제임을 보였다. In the absence of a polynomial time algorithm capable of obtaining the exact solutions to it, the domatic number problem (DNP) of dominating set (DS) has been regarded as NP-complete. This paper suggests polynomial-time complexity algorithm about DNP. In this paper, I select a vertex vi of the maximum degree Δ(G) as an element of a dominating set Di, i = 1,2,?,k, compute Di+1 from a simplified graph of Vi+1 = Vi?Di, and verify that Di is indeed a dominating set through  V?Di = NG(Di). When applied to 15 various graphs, the proposed algorithm has succeeded in bringing about exact solutions with polynomial-time complexity O(kn). Therefore, the proposed domatic number algorithm shows that the domatic number problem is in fact a P-problem.

여름철 표면피복 양생재 변화에 따른 콘크리트의 온도특성

이상운(Lee, Sang Un),이제현(Lee, Jea Hyeon),이정교(Lee, Joung Gyo),조만기(Jo, Man Ki),한민철(Han, Min Cheol),한천구(Han, Cheon Goo) 한국콘크리트학회 2016 한국콘크리트학회 학술대회 논문집 Vol.28 No.2

제곱합동 기반 소인수분해법

이상운,최명복,Lee, Sang-Un,Choi, Myeong-Bok 한국인터넷방송통신학회 2012 한국인터넷방송통신학회 논문지 Vol.12 No.5

큰 반소수 n=pq의 소인수 p,q를 직접 찾는 것은 현실적으로 거의 불가능하여 대부분의 소인수분해 알고리즘은 $a^2{\equiv}b^2$(mod n)의 제곱합동을 찾아 p=GCD(a-b,n),q=GCD(a+b,n)의 소인수를 찾는 간접 방법을 적용하고 있다. 제곱합동 a,b을 찾는 다양한 방법이 제안되었지만 100자리 이상인 RSA 수에 대해서는 적용이 쉽지 않다. 본 논문에서는 $xa={\lceil}\sqrt{zn}{\rceil}\;or\;{\lceil}\sqrt{zn}{\rceil}+z+z=1,2,{\cdots}$로 설정하고 $(xa)^2{\equiv}(yb)^2$(mod n)을 찾는 간단한 방법을 제안한다. 제안된 알고리즘은 19 자리 수 까지는 제곱합동을 빠르게 찾는데 성공하였으나 39 자리 수에 대해서는 실패하였다. It is almost impossible to directly find the prime factor, p,q of a large semiprime, n=pq. So Most of the integer factorization algorithms uses a indirect method that find the prime factor of the p=GCD(a-b,n),q=GCD(a+b,n) after getting the congruence of squares of the $a^2{\equiv}b^2$(mod n). Many methods of getting the congruence of squares have proposed, but it is not easy to get with RSA number of greater than a 100-digit number. This paper proposes a fast algorithm to get the congruence of squares. The proposed algorithm succeeded in getting the congruence of squares to a 19-digit number.

기계 사용빈도 기반 셀생산방식의 셀형성문제 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2016 韓國컴퓨터情報學會論文誌 Vol.21 No.2

There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.