조기은퇴제도를 위한 자금조달문제

이상운,Lee, Sang-Un 한국인터넷방송통신학회 2021 한국인터넷방송통신학회 논문지 Vol.21 No.3

본 논문은 조기퇴직자들의 퇴직금을 충당하는데 있어 최소의 초기 투자금만으로 최대의 재태크로 인한 수익금으로 충당하는 방법을 다룬다. 이 문제에 대해 Guéret et al.은 Mosel 프로그램을, Edvall은 해를 찾아가는 명확한 규칙없이 단지 CPLEX Branch-and-Cut MIP Solver 프로그램을 구현하여 해를 얻었다. 본 논문에서는 이 문제에 대해 만기도래기간이 긴 채권부터 역으로 채권 수를 결정하는 계산식을 제시하고, 채권 만기도래의 연속적 효과를 고려하여 채권 수 최적화를 수행하여 채권 수를 확정하였으며, 부족액은 역으로 1년만기 적금의 원금과 이자로 충당하는 계산식을 제시하였다. This paper deals with financing an early retirement scheme problem(FERSP) with minimum initial cash and filling up maximum financial interest. For this problem, Guéret et al. programming the Mosel, and Edvall merely realize the CPLEX Branch-and-Cut MIP Solver program to get the optimal solution. But there is no clear rule to finding the solution. This paper suggests calculation formula of bond number decision-making that the reverse from long arrival due date to short. Then we optimize and confirm the bonds number in accordance with continuative effect of the arrival due date. The shortage prepare with the principal and interest of one year deposit(saving) reversely calculation formula.

최대 클릭 문제의 분할정복 알고리즘

이상운(Sang-Un Lee) 한국정보기술학회 2015 한국정보기술학회논문지 Vol.13 No.6

This paper suggests a polynomial time algorithm with O(n<SUP>2</SUP>) time complexity for the maximum clique problem, which remains NP-complete. The proposed algorithm searches the K<SUB>k</SUB> -complete graph of clique in the neighborhood N<SUB>G</SUB>[v<SUB>i</SUB>] vertices subgraph of vi vertex for n vertices and deletes v<SUB>i</SUB> vertex. The proposed algorithm stands out from the rest in that it does not work on a decision problem of a graph w(G)=k with G=(V, E) and k as inputs, but rather on a problem of w(G)=k with G=(V, E) alone as input, delivering an optimal solution in lieu of an approximate solution. When applied to complete, Petersen, and general graphs of identical degree and to general graph of different degree, the proposed algorithm has proved to successfully obtain polynomial-time optimal solutions w(G)=k for all of them. Accordingly, the proposed algorithm shows that the maximum clique is to be P-problem, not NP-complete.

소프트웨어 개발 라이프사이클 인력 프로파일

이상운,Lee, Sang-Un 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.5

성공적인 프로젝트 계획은 프로젝트를 개발하는데 요구되는 인력을 얼마나 정확히 추정하느냐에 달려있다. 이 정보들은 Putnam의 Rayleigh 모델이나 Phillai et al.의 Gamma 모델들로 부터 유도된다. 그러나 이들 모델들은 투입 인력이 지수적으로 계속적으로 증가하여 개발이 종료되는 시점에서 투입되는 인력이 절정에 도달하는 소프트웨어 생명주기 전체에 대한 인력분포를 대상으로 하고 있다. 그러나 실제 프로젝트에서는 대부분의 인력이 개발에 투입되고 단지 적은 규모의 인력만이 유지보수에 할당된다. 또한, 대표적인 개발 프로세스인 폭포수 모델이나 단일화된 프로세스도 개발단계만을 대상으로 하고 있다 이러한 개발환경에는 개발완료시점에서 절정에 도달하는 기존 인력분포 모델의 투입인력 분포 곡선을 적용할 수 없다 본 논문은 이러한 문제점을 해결하기 위해 개발단계에 적합한 인력분포 모델을 제시한다. 먼저, Putnam이 제시한 인력분포로부터 폭포수 모델의 개발단계 투입 인력 분포를 유도하고, 다음으로, 단일화된 프로세스에 대한 개발단계 투입인력 분포를 유도하였다. 두 프로세스 투입인력을 비교한 결과 개발 각 시점에 대한 투입인력의 양, 수행 업무 단계는 차이가 발생하지만 총 투입 인력분포는 유사한 형태를 나타내었다. 이 결과로부터 두 개발 프로세스 모두에 적용할 수 있는 단일화된 개발인력 분포 모델을 유도하였다. Successful project planning relies on a good estimation of the manpower required to complete a project. The good estimation can be derived from Rutnam's Rayleigh Model or Phillai et al.'s Gamma Model. These models only can be applied for the projects which the need of manpower is increased exponentially and the highest of manpower is required at the end of development phase. However, in a practical project, most manpower is required during development phase and a small amount of manpower is assigned during maintenance phase. In addition, the Waterfall Model and Unified Process only can be adopted for development phase. So the current development environments cannot be adopted into the existing manpower distribution models which the highest manpower is required at the end of development phase. This paper suggests an appropriate model for development phase to solve this problem. First, the appropriate manpower distribution for development phase of the Waterfall model was derived from Putnam's manpower distribution and then manpower distribution of development phase was derived for Unified Process. After comparing the required manpower of two Processes, total manpower distribution is similar each other even though the required manpower and task is different for each point of development phase. From this result, a unified model is derived and it can be applied for both development processes.

GSM 전송기 위치 선정 문제의 다항시간 알고리즘

이상운(Sang-Un Lee) 한국정보기술학회 2015 한국정보기술학회논문지 Vol.13 No.7

This paper deals with the optimization problem that decides the k -GSM transmitters location from n-candidate sites to cover the maximum population in m-districts. For this problem, there is only used the mathematical approach as linear programming (LP) software package and the polynomial time algorithm remains unknown. In this paper we suggest the heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. This paper suggests the evaluation criteria of PI and EI to select the GSM transmitter. We simply decide the GSM transmitter with maximum PI or EI using these evaluation criteria. While we utilize Excel, the proposed algorithm can be get the same optimal solution as LP for experimental data.

위성 간 링크된 다중통신위성 일정계획 문제의 다항시간 알고리즘

이상운(Sang-Un Lee) 한국정보기술학회 2015 한국정보기술학회논문지 Vol.13 No.8

This paper deals with the time slot assignment problem (TSAP) that multi-satellite with intersatellite links (ISL) switches to traffic between 2n ground stations using on-board switching modes in SS/TDMA system. For this problem, there is only used to the linear programming (LP) or heuristic methods because there has been unknown the polynomial time algorithm to solve the optimal solution thus this problem has been classified as NP-hard. This paper suggests the algorithm with O(n)² time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm transforms the2n × 2n traffic matrix D into normalized D(ND) with all the rows and columns have the lower bound (LB) that is a maximum sum of traffic of rows or columns. Nextly, we select the maximum traffic of row and column in ISL first from ND matrix, then we select the other maximum traffic in nonoverlapping rows and columns. We decide the k th switch mode and the duration from the minimum traffic in the selected traffics. The proposed algorithm can be get the optimal solution for experimental data.

기능점수를 이용한 소프트웨어 개발노력 추정

이상운,강정호,박중양,Lee, Sang-Un,Gang, Jeong-Ho,Park, Jung-Yang 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.4

소프트웨어공학에서 소프트웨어 측정분야는 30년 이상 수많은 연구가 있어 왔으나 아직까지 구체적인 소프트웨어 개발노력과 비용 추정 모델이 거의 없는 실정이다. 만약 소프트웨어 개발노력과 비용을 측정하려면 소프트웨어 규모를 추정해야 한다. 소프트웨어의 규모를 측정하기 위한 많은 소프트웨어 척도가 개발되었지만 가장 일반적인 척도가 LOC(line of code)와 FPA(Function Point Analysis)이다. FPA는 소프트웨어 규모를 측정하는데 LOC를 사용할 때의 단점을 극복할 수 있는 기법이다. 본 논문은 FP(Function Point)로 측정된 소프트웨어 규모로 소프트웨어 개발노력을 추정하는 단순회귀모델을 제안한다. 실험에 사용된 데이터들은 다양한 개발환경과 개발방법을 적용한 최근의 789개 소프트웨어 개발 프로젝트들이다. 실험 데이타들에 대한 산점도를 그려 개발노력과 FP의 적합한 관계로부터 단순회귀분석 모델을 유도하였다. 또한, 다양한 소프트웨어 개발환경과 개발방법 등을 고려해 개발된 최근의 대용량 프로젝트에 대해 제안된 단순회귀분석 모델이 기존의 회귀분석 모델들보다 개발노력 추정 정확성이 월등히 좋음을 보였다. Area of software measurement in software engineering is active more than thirty years. There is a huge collection of researches but still no concrete software development effort and cost estimation model. If we want to measure the effort and cost 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 simple linear regression model that related software development effort to software size measured in FP. The model is derived from the plotting of the effort and FP relation. The experimental data are collected from 789 software development projects that were recently developed under the various development environments and development methods. Also, the model is compare with other regression analysis model. The presented model has the best estimation ability among the software effort estimation models.

소프트웨어 개발노력 치적 분배에 관한 연구

이상운,김용수,한판암,Lee, Sang-Un,Kim, Young-Soo,Han, Pan-Am 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.5

성공적인 프로젝트 계획은 활용 가능한 일정과 더불어 프로젝트를 완수하는데 요구되는 노력을 얼마나 정확히 추정하느냐에 달려있다. 현존하는 소프트웨어 노력 추정 모델들은 샹명주기 전반에 걸쳐 투입되는 총 개발노력과 단위시간당 소요되는 노력 함수만을 제공한다. 또한, Putnam은 세부단계별로 일정한 개발노력 투입 비율을 제시하였다. 그러나 소프트웨어의 규모, 복잡도와 운영환경의 영향으로 인해 프로젝트 별로 투입되는 총 개발노력의 규모에 차이가 발생한다. 그 결과, 개발 세부단계별로 투입되는 노력의 규모도 프로젝트마다 차이가 발생한다. 본 논문은 소프트웨어 규모와 개발형태에 따라 계획, 명세, 구축, 시험과 이행단계에 투입될 노력을 추정하는 모델들을 제시하였다. 이 모델들은 155종의 다른 소프트웨어 프로젝트들로부터 유도되었다. 제안된 모델들은 프로젝트의 일정과 노력 분배 관리에 실질적인 지침을 제공할 것이다. Successful project planning relies on a good estimation of the effort required to complete a project, together with the schedule options that may be available. Existing software effort estimation models are present only the total effort and instantaneous effort function for the software life-cycle. Also, Putnam presents constant effort rate in each phase. However, the size of total effort varies according to the software projects under the influence of its size, complexity and operational environment. As a result, the allocated effort in each phase also differs from one project to another. This paper suggests models for effort allocation in planning, specifying, building, testing and implementing phases followed by the project size and development types. These models are derived from 155 different projects. Therefore, these models can be considered as a practical guideline in management of project schedule and effort allocation.

주성분분석을 이용한 소프트웨어 개발노력 추정능력 향상

이상운,Lee, Sang-Un 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.1

Putnam은 소프트웨어 프로젝트에 참여하는 인력이 Rayleigh 분포를 따르는 SLIM 모델을 제시하였다. 이 모델에서 인력분포를 얻기 위해서는 총 개발노력과 개발 난이도를 추정해야 한다. 프로젝트 개발에 참여할 것인지 여부를 결정하기 위해서는 소프트웨어 생명주기의 초기단계에서 이 모수들을 보다 적확히 추정하는 것이 필요하다. Putnam은 시스템 속성들 중 강한 상관관계가 있는 변량을 제거하고 나머지 변량들만으로 총 개발노력과 개발 난이도를 추정하였다. 그러나 통계적 방법에 따라 변량들이 다르게 선택되며 모델의 성능에 차이가 발생한다. 본 논문은 Putnam 방법 대신 주성분분석을 이용하여 최적의 시스템 속성을 선택하였다. 모델의 성능분석 결과 주성분분석 방법이 Putnam의 방법보다 9.85% 성능향상을 보였다. 또한, 제안된 모델은 단순하고 쉽게 구현할 수 있다. Putnam develops SLIM (Software LIfecycle Management) model based upon the assumption that the manpower utilization during software project development is followed by a Rayleigh distribution. To obtain the manpower distribution, we have to be estimate the total development effort and difficulty ratio parameter. We need a way to accurately estimate these parameters early in the requirements and specification phase before investment decisions have to be made. Statistical tests show that system attributes are highly correlation (redundant) so that Putnam discards one and get a parameter estimator from the other attributes. But, different statistical method has different system attributes and presents different performance. To select the principle system attributes, this paper uses the principle component analysis (PCA) instead of Putnam's method. The PCA's results improve a 9.85 percent performance more than the Putnam's result. Also, this model seems to be simple and easily realize.

뉴로-퍼지 소프트웨어 신뢰성 예측에 대한 최적의 데이터 분할비율에 관한 연구

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

본 논문은 미래의 소프크웨어 공장 수나 고장시간 예측 정확성을 얻기 위해, 뉴로-피지 시스템을 이용할 경우 최적의 검증 데이터 할당 비율에 대한 연구이다. 훈련 데이터가 주어졌을 때, 과소 적합과 과잉 적합을 회피하면서 최적의 일반화 능력을 얻기 취해 Early Stopping 방법이 일반적으로 사용되고 있다. 그러나 훈련과 검증 데이터로 얼마나 많은 데이터를 할당갈 것인가는 시행착오법을 이용해 경험적으로 해를 구해야만 하며, 과다한 시간이 소요된다. 최적의 검증 데이터 양을 구하기 위해 규칙 수를 증가시키면서 다양한 검증 데이터 양을 할당하였다. 실험결과 최소의 검증 데이터로도 좋은 예측 능력을 보였다. 이 결과는 뉴로-퍼지 시스템을 소프트웨어 신뢰성 분야에 적용시 실질직언 지침을 제공할 수 있는 것이다. This paper presents the optimal fraction of validation set to obtain a prediction accuracy of software failure count or failure time in the future by a neuro-fuzzy system. Given a fixed amount of training data, the most popular effective approach to avoiding underfitting and overfitting is early stopping, and hence getting optimal generalization. But there is unresolved practical issues : How many data do you assign to the training and validation set\ulcorner Rules of thumb abound, the solution is acquired by trial-and-error and we spend long time in this method. For the sake of optimal fraction of validation set, the variant specific fraction for the validation set be provided. It shows that minimal fraction of the validation data set is sufficient to achieve good next-step prediction. This result can be considered as a practical guideline in a prediction of software reliability by neuro-fuzzy system.

프로젝트 인도율 그룹 분할 방법을 이용한 소프트웨어 개발노력 추정

이상운,노명옥,이부권,Lee, Sang-Un,No, Myeong-Ok,Lee, Bu-Gwon 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.2

소프트웨어 개발시 중요하게 제기되는 문제점으로 소프트웨어 생명주기의 초기단계에서 개발에 투입될 노력과 비용을 추정하는 능력이다. 측정된 소프트웨어 규모인 기능점수 (FP, Function Point)로부터 프로젝트 개발에 소요되는 노력과 비용을 추정하는 회귀모델들이 제안되었다. 그러나 이들 제안된 모델들은 사용한 표본의 크기가 작고, 과거에 개발된 프로젝트를 대상으로 하고 있다. 1990년대에 개발된 789개 소프트웨어 개발 프로젝트들에 투입된 개발노력에 이들 모델을 적용한 결과 결정계수 $R^2$가 0.53 이하로 데이터의 변동을 설명하였다. 본 논문은 프로젝트 인도율(PDR)을 이용하여 동질성을 갖는 그룹으로 분류하여 개발노력을 추정하는 모델을 제안하였다. 제안된 모델은 랜덤한 잔차 분포를 갖고 있고, 대부분의 PDR 범위에서 0.99이상의 결정계수로 데이터의 변동을 설명하였다. The main issue in software development is the ability of software project effort and cost estimation in the early phase of software life cycle. The regression models for project effort and cost estimation are presented by function point that is a software sire. The data sets used to conduct previous studies are of ten small and not too recent. Applying these models to 789 project data developed from 1990 ; the models only explain fewer than 0.53 $R^2$(Coefficient of determination) of the data variation. Homogeneous group in accordance with project delivery rate (PDR) divides the data sets. Then this paper presents general effort estimation models using project delivery rate. The presented model has a random distribution of residuals and explains more than 0.93 $R^2$ of data variation in most of PDR ranges.