Báo cáo: Nghiên cứu thuật toán lấy cảm hứng từ tự nhiên, ứng dụng tối ưu nỗ lực, chi phí phát triển phần mềm

ĐẠI HỌC ĐÀ NẴNG

TRƯỜNG ĐẠI HỌC BÁCH KHOA

BÁO CÁO TÓM TẮT

ĐỀ TÀI KHOA HỌC VÀ CÔNG NGHỆ CẤP ĐẠI HỌC ĐÀ NẴNG

NGHIÊN CU MỘT SỐ THUT TOÁN LẤY CM HNG

T T NHIÊN VÀ NG DNG VÀO BÀI TOÁN

TỐI ƯU N LC, CHI PHÍ PHÁT TRIN PHN MỀM

Mã số: B2016-ĐN02-06

Chủ nhiệm đề tài: TS. Lê Thị Mỹ Hạnh

Thành viên : KS. Khuất Thanh Tùng

KS. Ngô Thành Phát

Đà nẵng, 5/2018

Mc lc ii

MỤC LỤC

MỤC LỤC .................................................................................................................................. I

DANH SCH HNH V ........................................................................................................ IV

DANH SCH BNG ............................................................................................................. IV

CHƯƠNG 1. CC THUT TON TI ƯU LY CM HNG T T NHIÊN ............... 1

1.1. Gii thiệu vn đ ....................................................................................................... 1

1.2. Tnh phức tạp ca bài toán ti ưu .............................................................................. 1

1.3. Phân lp các ngun cm hứng t tự nhiên để xây dựng thut toán ti ưu ................ 1

1.4. Tng quan v các thut toán ti ưu t tự nhiên ......................................................... 1

1.5. Gii thiệu chung v các thut toán được sử dụng trong đ tài .................................. 1

1.6. Thut toán đàn ong nhân tạo ..................................................................................... 2

1.7. Thut toán dạy-học .................................................................................................... 2

1.8. Thut toán đàn ong nhân tạo kt hợp dạy học ........................................................... 2

1.9. Thut toán ti ưu by đàn .......................................................................................... 2

1.10. Thut toán lai gia đàn ong nhân tạo và ti ưu by đàn (ABC-PSO) ....................... 2

CHƯƠNG 2. BI TON ƯC LƯNG N LC PHT TRIN PHN MM .................. 3

2.1. Gii thiệu bài toán ..................................................................................................... 3

2.2. Tng quan v các kỹ thut ưc lượng n lực phn mm .......................................... 3

2.3. Các phương pháp ưc lượng n lực dựa trên phương tnh toán học ......................... 4

2.3.1. Mô hnh ưc lượng giá cu thành COCOMO ............................................... 4

2.3.1.1. Cc phương thc pht trin phn mm trong mô hnh COCOMO ......... 4

2.3.1.2. Mô hnh COCOMO cơ s ........................................................................ 4

2.3.1.3. Mô hnh COCOMO trung cp ................................................................. 4

2.3.1.4. Mô hnh COCOMO nâng cao .................................................................. 4

2.3.1.5. Mô hnh COCOMO II .............................................................................. 4

2.3.2. Phương pháp điểm chức năng ....................................................................... 8

2.3.3. Kt hợp COCOMO II và điểm chức năng để ưc lượng n lực ................... 8

2.4. Phương pháp ưc lượng n lực cho quy trnh phn mm Agile ............................... 8

2.4.1. Quy trnh phát triển phn mm Agile ............................................................ 8

2.4.1.1. Cc nguyên tc ca quy trnh Agile......................................................... 8

2.4.1.2. Cc đc trưng ca quy trnh Agile .......................................................... 8

2.4.2. Phương pháp ưc lượng n lực phát triển phn mm sử dụng quy trnh Agile 8

2.4.2.1. Cc yu t đu vo ca mô hnh ưc lưng ............................................ 9

2.4.2.2. Xc đnh story point cho d n .............................................................. 10

2.4.2.3. Xc đnh vn tc ca nhm pht trin ................................................... 11

2.4.2.4. Xc đnh thi gian v chi ph d n ...................................................... 11

CHƯƠNG 3. CI ĐẶT, THỬ NGHIỆM V ĐNH GI KẾT QU ................................. 12

3.1. Đt vn đ ................................................................................................................ 12

3.2. Các tiêu chun đánh giá kt qu ưc lượng n lực ................................................. 13

3.3. Ti ưu tham s mô hnh COCOMO bằng thut toán TLABC ................................ 13

3.3.1. Hàm thích nghi ............................................................................................ 13

3.3.2. Kt qu thực nghiệm ................................................................................... 14

3.4. Phương trnh toán học mi cho bài toán ưc lượng n lực phát triển cho các phn mm

sử dụng quy trnh Agile ...................................................................................................... 14

3.4.1. Phương trnh toán học đ xut .................................................................... 14

Mc lc iii

3.4.2. Tm tham s ti ưu cho công thức ưc lượng Agile sử dụng thut toán ABC-

PSO ..................................................................................................................... 14

3.4.2.1. Biu din c th ca thut ton v hm thch nghi ............................... 15

3.4.2.2. Kt qu thc nghim .............................................................................. 15

3.5. Phân tch chức năng ca chương trnh .................................................................... 15

3.6. Thit k chương trnh .............................................................................................. 15

3.6.1. Biểu đ ca sử dụng (Use case) .................................................................... 16

3.6.2. Biểu đ tun tự và hoạt động ...................................................................... 17

3.6.3. Biểu đ lp .................................................................................................. 18

3.7. Một s hnh nh ca hệ thng ưc lượng n lực ..................................................... 19

KẾT LUN V HƯNG PHT TRIN .............................................................................. 21

Danh sch hnh v và bng iv

DANH SCH HNH V

Hnh 1. Phân loại các ngun cm hứng t tự nhiên ....................................................... 1

Hnh 2. Phân loại các kỹ thut ưc lượng n lực phát triển phn mm ......................... 3

Hnh 3. Biểu đ Ca sử dụng (Use case) ....................................................................... 16

Hnh 4. Biểu đ phân rã chức năng xem dự án ............................................................ 17

Hnh 5. Biểu đ tun tự ca chức năng ưc lượng dự án ............................................. 17

Hnh 6. Biểu đ hoạt động ca chức năng thit lp tham s mô hnh ưc lượng ........ 18

Hnh 7. Biểu đ lp ca hệ thng ưc lượng n lực .................................................... 18

Hnh 8. Giao diện chức năng chnh ca phn mm ưc lượng n lực ......................... 19

Hnh 9. Giao diện khi một dự án đã kt thúc ............................................................... 19

Hnh 10. Giao diện chức năng tạo mi một dự án COCOMO ....................................... 20

Hnh 11. Giao diện chức năng thit lp cu hnh tham s.............................................. 20

DANH SCH BNG

Bng 1. Các yu t hiệu chnh chi ph ca mô hnh COCOMO II ................................. 4

Bng 2. Thang điểm các yu t hiệu chnh chi ph mô hnh COCOMO II .................... 6

Bng 3. Các nhân t nh hưng đn quy mô dự án ........................................................ 7

Bng 4. Thang điểm các nhân t nh hưng đn quy mô dự án..................................... 7

Bng 5. Điểm quy mô cho các user story ..................................................................... 10

Bng 6. Kt qu ưc lượng n lực sử dụng thut toán ABC, TLABC, COCOMO II .. 14

Bng 7. Kt qu ưc lượng ca các thut toán ti ưu trên các tiêu ch đánh giá .......... 15

Danh sch từ vit tt v

DANH SCH T VIT TẮT

T vit tt

 ngha

ABC

Artificial Bee Colony – Thut toán đàn ong nhân tạo

ABC-PSO

Hybrid Artificial Bee Colony and Particle Swarm Optimization – Thut toán

lai gia đàn ong nhân tạo và ti ưu by đàn

CCNN

Cascade-Correlation Neural Networks – Mạng nơ-ron tương quan xp tng

CoBRA

Phương pháp ưc lượng chi ph, chun ha và phân tch ri ro

COCOMO

COnstructive COst MOdel – Mô hnh ưc lượng giá cu thành

S chiu ca bài toán

Hệ s gim tc ca các yu t hay bin động trong dự án Agile

EAF

Effort adjustment factor – Yu t hiệu chnh n lực

Eff

Effort – N lực

Điểm cho mi user story

Function Point – Điểm chức năng

Hệ s gim vn tc thường xuyên trong dự án Agile

GMDHPNN

Group Method of Data Handling Polynomial Neural Network – Mạng nơ-ron

vi phương pháp nhm xử l d liệu tuyn tnh

GRNN

General Regression Neural Networks – Mạng nơ-ron hi quy tng quát

KLOC

Ngàn dng lệnh

MAR

Mean Absolute Residual – s dư tuyệt đi trung bnh

MdMRE

Median Magnitude of Relative Error – Độ ln trung vị ca li tương đi

Methodology – Nhân t phương pháp lun trong mô hnh Sheta-Uysal

MMRE

Mean Magnitude of Relative Error – Độ ln trung bnh ca li tương đi

MRE

Magnitude of Relative Error – Độ ln ca li tương đi

S ong thợ trong thut toán ABC

S cá thể trong thut toán ti ưu by đàn

PNN

Probabilistic Neural Networks – Mạng nơ-ron xác sut

PSO

Particle Swarm Optimization – Thut toán ti ưu by đàn

PRED(N)

Precision at level N – Độ chnh xác  mức li dưi N%

Nhân t nh hưng đn quy mô dự án

Tng điểm Story point ca một dự án Agile

TCF

Độ phức tạp kỹ thut ca thệ thng sử dụng phân tch điểm chức năng

TLBO

Teaching-learning-based Optimization – Thut toán ti ưu dạy học

TLABC

Teaching-learining based Artificial Bee Colony – Thut toán đàn ong nhân

tạo ci tin sử dụng cơ ch dạy học

UFP

Điểm chức năng thô

Vn tc cơ s ca nhm phát triển

Vn tc sau hiệu chnh ca nhm phát triển

Báo cáo tóm tắt đề tài khoa học và công nghệ: Nghiên cứu một số thuật toán lấy cảm hứng từ tự nhiên và ứng dụng vào bài toán tối ưu nỗ lực, chi phí phát triển phần mềm

Chủ đề:

Tài liệu liên quan

Tài liêu mới

AI tóm tắt

Giới thiệu tài liệu

Đối tượng sử dụng

Từ khoá chính

Nội dung tóm tắt

Hỗ trợ

Phương thức thanh toán

Theo dõi chúng tôi