ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ





Tô Lan Hƣơng





ƢỚC LƢỢNG CHI PHÍ PHẦN MỀM BẰNG CBR











LUẬN VĂN THẠC SĨ

Hà Nội - 2010
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ




Tô Lan Hƣơng






ƢỚC LƢỢNG CHI PHÍ PHẦN MỀM BẰNG CBR




Ngành: Công nghệ thông tin
Chuyên ngành: Công nghệ phần mềm
Mã số: 60 48 10



LUẬN VĂN THẠC SĨ


NGƯỜI HƯỚNG DẪN KHOA HỌC:




GS.PTS Nguyễn Việt Hà






Hà Nội - 2010
1/71




LI C Error! Bookmark not defined.
KÝ HIU VIT TT 3
DANH MC BNG 4
DANH MC HÌNH V 5
M U 6
1.1 Qun lý d án phn mm 9
1.2 ng chi phí d án phn mm 9
1.3 ng 11

1.3.1 n 13
1.3.2 K thung ci tin 24
1.3.3 ng vi h chuyên gia 25
1.4 t ra 27
1.5  29
2. P LUN TRÊN KINH NGHIM 32
2.1.  33
2.2. Chu trình lp lun trên kinh nghim 33
2.3. Các v khác trong CBR 38
2.4. ng dng thc t 39
3. NG LP LUN THEO KINH NGHIC
NG CHI PHÍ PHN MM 40
3.1. t ra 41
3.2. Thit k ca s dng h thng 42
3.3. Thit k ch thng 43
3.3.1. Tìm kim 44
3.3.2. Hiu chnh 48
3.4. Thit k màn hình ch 49
3.5. Thit k  d liu 50
3.5.1. Biu din d án 50
3.5.2. T ch 52
2/71


4. C NGHIM 53
4.1. 






 54
4.1.1. Ngôn ng ln 54
4.1.2.  54
4.2. Thc nghim 54
KT LUN 58
PH LC 59

3/71


K

CBR
Case-based Reasoning
COCOMO
COnstructive COst MOdel
AI
Aritificial Intelligence
SLIM
Software LIfe-cycle Model
WBS
Work Breakdown Structure
OLS
Ordinary Least Squares
EAF
Effort Adjustment Factor
NOP
Number of Object Point
LOC

Line Of Code
CSDL

UC
Use Case


4/71




Bng 1 H s các mode trong mô hình COCOMO 18
Bng 2 Các tham s hiu chnh trong mô hình COCOMO 19
Bng 3 Tham s hiu chnh trong mô hình tin thit k 21
Bng 4 Các tha s hiu chnh ca mô hình hu kin trúc 22
Bng 5 Các h s hiu ch 23
Bng 6 Bng chi phí 29
Bng 7 Bng giá tr thu án 50
Bng 8 Bng các giá tr trng s 55
Bng 9 Kt qu ng các d án thc nghim 1 55
Bng 10 Kt qu c lng các d án thc nghim 2 56
Bng 11 Bng danh sách d ng 61
Bng 12 Bng d án mng 64
Bng 13 Bng danh sách các d i chng 65
B a các giá tr thuc tính Hiện trạng hệ thống 67
B a các giá tr thuc tính Ngôn ngữ lập trình 67
B a các giá tr thuc tính Hệ quản trị CSDL 67
B a các giá tr thuc tính Dạng phần mềm 67
B a các giá tr thuc tính Yêu cầu phi chức năng 68

B a các giá tr thuc tính Mô hình CSDL 68
B a các giá tr thuc tính Loại dự án 68


5/71




Hình 1 Các k thun 12
Hình 2 Phân phi Rayleigh cho n lc phát trin [4] 14
u ra cng SEER-SEM 16
c thc hi 24
c thc hin ca CBR 27
Hình 6 Chu trình lp lun theo kinh nghim. 34
Hình 7  th biu din ca lp lun [2] 36
Hình 8 Cây quynh 37
Hình 9 Bi lung Use case h thng 42
Hình 10 Bi lung x lý ch 44
Hình 11 Lung màn hình qun lý d án 49
Hình 12 Lung d án 49
Hình 13 Màn hình danh mc d án 59
Hình 14 Màn hình Tìm kin d án 59
Hình 15 Màn hình kt qu tìm kim 60
Hình 16 Màn hình Hiu chnh 60

6/71


 







  

Qu        

 trong



 
 Chi 
 
 


 

         

 

-based reasoning- CBR) - 

7/71






L
 chúng tôi có ng
 

























.
 





8/71


1.  


Tron





______________________________________________________________
 
  
 
 .
 .
______________________________________________________________












9/71


1.1 Qun lý d án phn mm



 [1]. 
 án.

 
 
 

 

 
   
hàng
 
 
là 



1.2 ng chi phí d án phn mm
               có 



 

10/71



             OCOMO,
ESTIMACS . . . )[4]

-  



  
 
   
            
mình.

 [9]
 
 










- C

ng mà


11/71


 
 
 
 


 
 
 
 
 


n sau

này hoàn toàn khôn

u.






1.3 ng




12/71


thành sáu nhóm chính [4] 

Hình 1 Các k thun
 Mô hình m :
o -cycle Model (SLIM)
o CHECKPOINT
o PRICE-S
o ESTIMACS
o SEER-SEM
o SELECT Estimator
o COCOMO
 
o DELPHI

o Work breakdown structure (WBS)
 
o Case Based Reasoning (CBR)
o Neural Networks
 
 
o Ordinary Least Squares (OLS)
o 
 
13/71


o Bayesian
1.3.1 n
1.3.1.1 -cycle Model (SLIM)
Mô hình SLIM [4

 :

3/43/1
dks
tKCS 
(1)

o S
s

o -n-years)
o t
d


o C
k

 cho
phép tính C
k
 
 

1
 
 
  
Mô hình SLIM (Hình 2) 

phí tính toán và các c


1
Development Effort
14/71



Hình 2 Phân phi Rayleigh cho n lc phát trin [4]

1
chúng ta có:


4
t
const
K 
(2)






1.3.1.2 Checkpoint
Checkpoint là  
 
. Nó    kích

15/71


 
 chi

 

  



1.3.1.3 PRICE-S
Mô hình PRICE-S [4] 




-

1.3.1.4 ESTIMACS
Mô hình ESTIMAC
2
[4 






.

o 
o 


2
c phát trii s tài tr ca Management and Computer Services - MACS
16/71


o 
o 
o 
     

EST

kia.
1.3.1.5 SEER-SEM
SEER-SEM             
California [4]  

 g. Nó bao




               




Hình 3 u ra cng SEER-SEM
17/71


-SEM
 Cho ph

 
 
3

 
 


 
 :
  
 
 
  phí 

 
 h

 
 
   
khác.
1.3.1.6 Mô hình COCOMO

4
[5





3
WBS_ Work breakdown structures
4
COntractive COst MOdel
18/71





1
)(1
P
SizeEAFCEffort 
(3)

2
)(2
P
EffortCTime 
(4)

o -months
o 
o EAF
5
, môi

o -Line Of
Code)
o  
lý . . . )
o 
o  
o 
 


 


 

 
ng 1.3 và 1
1)
Bng 1 H s các mode trong mô hình COCOMO


5
Effort Adjustment Factor
19/71


MODE
C1
P1
C2
P2

3.2
1.05
2.5
0.38
N
3.0
1.12
2.5

0.35
Nhúng
2.8
1.20
2.5
0.32


8

C


i
n
i
i
wAttrEAF 

1
(5)

- Attr
i

- w
i




-2).
1.3.1.7 Mô hình COCOMO II
 [4]. Tuy nhiên, mô
 
 




Bng 2 Các tham s hiu chnh trong mô hình COCOMO
Tên



RELY

0.75 - 1.40
1.87
DATA

0.94 - 1.64
1.23
CPLX

0.70  1.65
2.36
TIME

1.00  1.66
1.66

20/71


STOR

1.00  1.56
1.56
VIRT

0.87  1.30
1.49
TURN

0.87  1.15
1.32
ACAP

1.46  0.71
2.06
AXEP

1.29  0.82
1.57
PCAP

1.42  0.70
2.03
VEXP

1.21  0.90

1.34
LEXP

1.14  0.95
1.20
MODP


1.24  0.82
1.51
TOOL

1.24  0.83
1.49
SCED

1.23  1.10
1.23


 
 
 
án
 Cá
t trong COCOMO II 





6
.







6
(1) Application composition model, (2) Early Design Model, (3) Post-architecture model
21/71



PROD
reuseNOP
Effort
)100/%1( 

(6)

o 
o 
o 



 
  



P
Arch
sizeEEffort )(45.2 
(7)

o 
o 
o 
o 


Arch

 

Bng 3 Tham s hiu chnh trong mô hình tin thit k
Tên
Trong mô hình

RCPX
RELY-DATA-CBLX-DOCU

RUSE
RUSE

PDIF
TIME-STOR-PVOL


22/71


PERS
AEXP-PEXP-LTEX

PREX
ACAP-PCAP-PCON

FCIL
TOOL-SITE

SCED
SCED







P
App
sizeEEffort )(45.2 
(8)
 


 






i
wP 01.001.1
(9)

i

1.26.

 :

))01.1(2.033.0(
)(3


P
EffortTDEV
(10)

o 
o 
Bng 4 Các tha s hiu chnh ca mô hình hu kin trúc
Tên
Ý 

23/71



RELY


DATA


CPLX


RUSE


DOCU


TIME


STOR


PVOL


ACAP


AEXP



PCAP


PEXP


PCON
 

LTEX




SITE
-



TOOL


SCED




Bng 5 Các h s hiu ch



Application precedentedness


Development flexibility



Architecture /Risk resolution
