Ước Lượng Chi Phí Phần Mềm Bằng CBR: Nghiên Cứu Từ Đại Học Quốc Gia Hà Nội

Khám phá luận văn thạc sĩ về ước lượng chi phí phần mềm bằng phương pháp CBR, cung cấp kiến thức và ứng dụng thực tiễn trong ngành công nghệ.

• Tác giả: Tô Lan Hương
• Người hướng dẫn: GS.PTS Nguyễn Việt Hà
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Ước Lượng Chi Phí Phần Mềm Bằng CBR
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2010
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CẢM ƠN
• KÝ HIỆU VIẾT TẮT
• DANH MỤC BẢNG
• DANH MỤC HÌNH VẼ
• MỞ ĐẦU
• 1. CHƯƠNG 1: GIỚI THIỆU
• 1.1. Quản lý dự án phần mềm
• 1.2. Ước lượng chi phí dự án phần mềm
• 1.3. Các phương pháp ước lượng
• 1.3.1. Các mô hình ước lượng cơ bản
• 1.3.2. Kỹ thuật ước lượng cải tiến
• 1.3.3. Ước lượng với hệ chuyên gia
• 1.4. Bài toán đặt ra
• 1.5. Đánh giá và xác định phương pháp tối ưu
• 2. CHƯƠNG 2: LẬP LUẬN TRÊN KINH NGHIỆM
• 2.1. Chu trình lập luận trên kinh nghiệm
• 2.2. Các vấn đề khác trong CBR
• 2.3. Ứng dụng thực tế
• 3. CHƯƠNG 3: ÁP DỤNG LẬP LUẬN THEO KINH NGHIỆM VÀO ƯỚC LƯỢNG CHI PHÍ PHẦN MỀM
• 3.1. Bài toán đặt ra
• 3.2. Thiết kế ca sử dụng hệ thống
• 3.3. Thiết kế chức năng hệ thống
• 3.4. Thiết kế màn hình chức năng
• 3.5. Thiết kế cơ sở dữ liệu
• 3.6. Biểu diễn dự án
• 3.7. Tổ chức lưu trữ
• 4. CHƯƠNG 4: THỰC NGHIỆM
• 4.1. Chương trình thực nghiệm
• 4.2. Ngôn ngữ lập trình và thư viện
• 4.3. Cài đặt chương trình

Tóm tắt

I. Giới Thiệu Ước Lượng Chi Phí Phần Mềm Bằng CBR Tại Sao

Trong kỷ nguyên số, phần mềm đóng vai trò then chốt trong sự phát triển của doanh nghiệp. Việc xây dựng các dự án phần mềm thành công đòi hỏi quản lý chặt chẽ về tiến độ, chất lượng và đặc biệt là chi phí. Ước lượng chi phí chính xác ngay từ ban đầu là yếu tố quan trọng quyết định sự thành công của dự án. Tuy nhiên, đây lại là một thách thức lớn. Các phương pháp truyền thống thường không đủ linh hoạt để đáp ứng sự phức tạp và thay đổi liên tục của dự án phần mềm. Luận văn này giới thiệu phương pháp Case-Based Reasoning (CBR), một hướng tiếp cận tiềm năng để giải quyết bài toán ước tính chi phí phần mềm hiệu quả hơn. CBR sử dụng kinh nghiệm từ các dự án tương tự trong quá khứ để dự đoán chi phí cho dự án mới, mô phỏng cách các chuyên gia đưa ra quyết định dựa trên kinh nghiệm thực tế.

1.1. Tầm Quan Trọng Của Ước Lượng Chi Phí Dự Án CNTT

Ước lượng chi phí chính xác giúp các nhà quản lý dự án đưa ra quyết định sáng suốt về phân bổ nguồn lực, lập kế hoạch tài chính và quản lý rủi ro. Sai sót trong ước lượng có thể dẫn đến vượt ngân sách, chậm trễ tiến độ, hoặc thậm chí là thất bại của dự án. Theo nghiên cứu, có tới 15% các dự án phần mềm bị hủy bỏ do chi phí vượt quá ước tính ban đầu. Việc ước lượng chi phí và thời gian thực hiện dự án quan trọng không chỉ bởi có ảnh hưởng đến chất lượng sản phẩm mà còn có thể ảnh hưởng trực tiếp tới chiến lược phát triển lâu dài của cả công ty.

1.2. Giới Thiệu Phương Pháp CBR Trong Ước Lượng Chi Phí

Phương pháp CBR (Case-Based Reasoning) mô phỏng cách con người giải quyết vấn đề bằng cách tham khảo các trường hợp tương tự đã xảy ra trong quá khứ. Trong bối cảnh ước lượng chi phí phần mềm, CBR sử dụng cơ sở dữ liệu các dự án đã hoàn thành (case base) để tìm kiếm các dự án tương đồng với dự án mới. Sau đó, chi phí của các dự án tương tự được điều chỉnh để phù hợp với đặc điểm của dự án hiện tại, từ đó đưa ra ước tính chi phí cuối cùng. Luận văn này áp dụng phương pháp lập luận theo kinh nghiệm để giải quyết bài toán trên: xây dựng một mô hình hỗ trợ ước lượng dự án phần mềm. Hướng tiếp cận của mô hình là sử dụng mô hình lập luận theo tình huống (Case - based reasoning - CBR).

II. Thách Thức Tại Sao Ước Tính Chi Phí Phần Mềm Lại Khó

Ước tính chi phí phần mềm là một bài toán nan giải do tính chất vô hình, phức tạp và thay đổi liên tục của phần mềm. Không giống như các sản phẩm vật lý, phần mềm không thể đo lường trực tiếp về kích thước hoặc vật liệu. Các yếu tố ảnh hưởng đến chi phí, như độ phức tạp phần mềm, kỹ năng của nhóm phát triển, và yêu cầu của khách hàng, rất khó định lượng và có thể thay đổi trong suốt quá trình phát triển. Hơn nữa, sự phát triển nhanh chóng của công nghệ khiến các mô hình ước tính chi phí truyền thống nhanh chóng trở nên lỗi thời. Việc dự đoán trước để đưa ra một chuẩn chung đánh giá mọi phần mềm là rất khó khăn. Chính vì vậy, chúng ta không thể áp dụng những phương pháp ước lượng công nghiệp truyền thống cho lĩnh vực công nghệ phần mềm.

2.1. Các Yếu Tố Ảnh Hưởng Đến Chi Phí Dự Án Phần Mềm

Nhiều yếu tố có thể ảnh hưởng đến chi phí của một dự án phần mềm, bao gồm: kích thước phần mềm, độ phức tạp phần mềm, kinh nghiệm của đội ngũ phát triển, công nghệ sử dụng, yêu cầu về chất lượng, và rủi ro dự án. Việc xác định và định lượng chính xác các yếu tố này là rất quan trọng để đưa ra ước tính chi phí đáng tin cậy. Ví dụ về các yếu tố: chi phí nhân công, chi phí phần cứng, chi phí phần mềm, chi phí đào tạo, chi phí cơ sở hạ tầng.

2.2. Hạn Chế Của Các Phương Pháp Ước Tính Truyền Thống

Các phương pháp ước tính chi phí truyền thống, như phương pháp tham số (parametric methods) và phương pháp chuyên gia (expert judgment), thường dựa trên các mô hình toán học hoặc kinh nghiệm cá nhân. Tuy nhiên, các mô hình này có thể không đủ linh hoạt để đáp ứng sự phức tạp của dự án phần mềm hiện đại. Mặt khác, kinh nghiệm cá nhân có thể bị chủ quan và không nhất quán. Các mô hình ước lượng này đều cứng nhắc và có độ tin cậy không cao, nhất là khi áp dụng vào những giai đoạn đầu của quá trình phát triển.

III. CBR Phương Pháp Ước Lượng Chi Phí Phần Mềm Hiệu Quả Hơn

Phương pháp CBR cung cấp một giải pháp tiềm năng để vượt qua những hạn chế của các phương pháp truyền thống. CBR học hỏi từ kinh nghiệm thực tế của các dự án phần mềm đã hoàn thành, cho phép ước tính chi phí một cách linh hoạt và chính xác hơn. Bằng cách tìm kiếm các dự án tương tự trong cơ sở dữ liệu (case base) và điều chỉnh chi phí của chúng, CBR có thể đưa ra ước tính chi phí phù hợp với đặc điểm cụ thể của dự án mới. Theo hướng tiếp cận này, chi phí cho một dự án được ước lượng bằng cách tìm kiếm các dự án tương tự đã hoàn thành trong quá khứ và hiệu chỉnh kết quả các dự án đó để phù hợp với ngữ cảnh của dự án mới.

3.1. Quy Trình CBR Trong Ước Lượng Chi Phí Phần Mềm

Quy trình CBR bao gồm bốn bước chính: phục hồi ca (case retrieval), tái sử dụng ca (case reuse), điều chỉnh ca (case revise), và giữ lại ca (case retain). Đầu tiên, hệ thống tìm kiếm các dự án phần mềm tương tự trong case base dựa trên các thuộc tính của dự án mới. Sau đó, chi phí của các dự án tương tự được điều chỉnh để phản ánh sự khác biệt so với dự án hiện tại. Cuối cùng, dự án mới (bao gồm thông tin chi phí thực tế) được thêm vào case base để cải thiện khả năng ước tính trong tương lai. Trong mô hình CBR, chi phí cho một dự án được ước lượng bằng cách tìm kiếm những dự án tương tự đã trong quá khứ và hiệu chỉnh chi phí của các dự án đó cho phù hợp với ngữ cảnh của dự án mới.

3.2. Ưu Điểm Của CBR So Với Các Phương Pháp Khác

CBR có nhiều ưu điểm so với các phương pháp ước tính chi phí truyền thống. CBR linh hoạt và dễ thích ứng với sự thay đổi của công nghệ và yêu cầu dự án. CBR cũng có thể xử lý dữ liệu không đầy đủ và không chính xác, điều thường gặp trong giai đoạn đầu của dự án. Hơn nữa, CBR cho phép học hỏi từ kinh nghiệm thực tế, giúp cải thiện độ chính xác của ước tính theo thời gian. Phương pháp này tương đối gần với phương pháp ước lượng mà chúng ta vẫn thường thấy ở các chuyên gia.

IV. Ứng Dụng CBR Ví Dụ Thực Tế và Nghiên Cứu Trường Hợp

Phương pháp CBR đã được áp dụng thành công trong nhiều dự án phần mềm thực tế. Các nghiên cứu trường hợp cho thấy rằng CBR có thể cải thiện đáng kể độ chính xác của ước tính chi phí so với các phương pháp truyền thống. Ví dụ, một nghiên cứu cho thấy rằng CBR có thể giảm sai số ước tính trung bình từ 30% xuống còn 15%. Để chứng minh tính khả thi của phương pháp CBR, luận văn sẽ trình bày ví dụ ứng dụng CBR vào ước lượng dự án phần mềm.

4.1. Phân Tích Dữ Liệu Dự Án Phần Mềm Thực Tế Cho CBR

Để xây dựng một hệ thống CBR hiệu quả, cần thu thập và phân tích dữ liệu từ các dự án phần mềm đã hoàn thành. Dữ liệu này bao gồm các thuộc tính của dự án, như kích thước, độ phức tạp, công nghệ sử dụng, và chi phí thực tế. Việc lựa chọn các thuộc tính phù hợp và xác định trọng số của chúng là rất quan trọng để đảm bảo tính chính xác của việc tìm kiếm các dự án tương tự. Ngoài ra, việc chuẩn hóa dữ liệu cũng cần được thực hiện cẩn thận.

4.2. Đánh Giá Độ Chính Xác Ước Tính Chi Phí Bằng CBR

Để đánh giá hiệu quả của hệ thống CBR, cần so sánh ước tính chi phí do hệ thống đưa ra với chi phí thực tế của các dự án phần mềm. Các chỉ số đánh giá phổ biến bao gồm sai số trung bình tuyệt đối (Mean Absolute Error - MAE) và sai số trung bình phần trăm (Mean Percentage Error - MPE). Kết quả đánh giá cho thấy rằng CBR có thể cung cấp ước tính chi phí chính xác hơn so với các phương pháp truyền thống trong nhiều trường hợp. Luận văn sẽ đánh giá kết quả thực nghiệm trong chương 4.

V. Triển Vọng và Hướng Nghiên Cứu Tương Lai Của CBR

Phương pháp CBR có nhiều tiềm năng để phát triển hơn nữa trong tương lai. Một hướng nghiên cứu là tích hợp CBR với các kỹ thuật khác, như học máy (machine learning) và khai phá dữ liệu (data mining), để tự động hóa quá trình học hỏi từ kinh nghiệm thực tế. Một hướng khác là xây dựng các hệ thống CBR chuyên biệt cho các lĩnh vực phần mềm cụ thể, như phần mềm web hoặc phần mềm di động. Qua nghiên cứu và thực nghiệm ta thấy được nhiều tiềm năng phát triển của phương pháp CBR trong tương lai.

5.1. Tích Hợp CBR Với Các Kỹ Thuật Học Máy

Việc tích hợp CBR với các kỹ thuật học máy có thể giúp tự động hóa nhiều bước trong quy trình CBR, như lựa chọn thuộc tính, xác định trọng số, và điều chỉnh ca. Ví dụ, các thuật toán học máy có thể được sử dụng để tìm ra các thuộc tính quan trọng nhất ảnh hưởng đến chi phí của dự án phần mềm. Các thuật toán này cũng có thể được sử dụng để tự động điều chỉnh chi phí của các dự án tương tự để phù hợp với đặc điểm của dự án hiện tại.

5.2. Xây Dựng Hệ Thống CBR Chuyên Biệt Theo Lĩnh Vực

Các hệ thống CBR chuyên biệt cho các lĩnh vực phần mềm cụ thể có thể cung cấp ước tính chi phí chính xác hơn so với các hệ thống CBR chung chung. Điều này là do các hệ thống chuyên biệt có thể tận dụng các đặc điểm và quy tắc riêng của từng lĩnh vực. Ví dụ, một hệ thống CBR cho phần mềm web có thể tập trung vào các thuộc tính như số lượng trang, độ phức tạp của giao diện người dùng, và yêu cầu về bảo mật.

VI. Kết Luận CBR Công Cụ Đắc Lực Cho Ước Tính Chi Phí CNTT

Phương pháp CBR là một công cụ đắc lực cho ước tính chi phí phần mềm, đặc biệt là trong bối cảnh các phương pháp truyền thống đang gặp nhiều hạn chế. CBR cung cấp một giải pháp linh hoạt, chính xác và dễ thích ứng với sự thay đổi của công nghệ và yêu cầu dự án. Bằng cách học hỏi từ kinh nghiệm thực tế và tích hợp với các kỹ thuật học máy, CBR có thể giúp các nhà quản lý dự án đưa ra quyết định sáng suốt và giảm thiểu rủi ro trong quá trình phát triển phần mềm. Từ nghiên cứu trên ta thấy được lợi ích của CBR và các ưu điểm nổi bật.

6.1. Tổng Kết Ưu Điểm Của Phương Pháp CBR

Phương pháp CBR mang lại nhiều lợi ích vượt trội so với các phương pháp ước tính truyền thống, đặc biệt trong lĩnh vực dự án CNTT. CBR cho phép tận dụng kinh nghiệm thực tế từ các dự án đã hoàn thành, giúp đưa ra ước tính chi phí chính xác và đáng tin cậy. Tính linh hoạt của CBR giúp dễ dàng điều chỉnh ước tính khi có sự thay đổi về yêu cầu hoặc công nghệ. Bên cạnh đó, khả năng học hỏi liên tục từ dữ liệu mới giúp CBR ngày càng hoàn thiện và cải thiện độ chính xác theo thời gian.

6.2. Lời Khuyên Cho Ứng Dụng CBR Trong Thực Tế

Để ứng dụng CBR thành công trong thực tế, cần chú trọng xây dựng một cơ sở dữ liệu ca (case base) đầy đủ và chất lượng. Việc lựa chọn các thuộc tính phù hợp và xác định trọng số của chúng là yếu tố then chốt. Đồng thời, cần có quy trình đánh giá và cập nhật case base thường xuyên để đảm bảo tính chính xác và phù hợp với thực tế. Ngoài ra, việc tích hợp CBR với các công cụ quản lý dự án khác có thể giúp tăng cường hiệu quả và tự động hóa quy trình ước tính chi phí.

Nội dung chính

Tổng quan nghiên cứu

Thị trường công nghệ thông tin Việt Nam từng ghi nhận cột mốc doanh thu ấn tượng đạt 4,074 tỷ USD vào năm 2008, mở ra làn sóng số hóa mạnh mẽ trong mọi lĩnh vực quản trị và sản xuất. Tuy nhiên, đi kèm với sự tăng trưởng nóng là thực trạng đáng báo động khi có tới khoảng 15% tổng số dự án phần mềm bị hủy bỏ giữa chừng do chi phí thực tế vượt quá xa so với dự toán ban đầu. Nguyên nhân cốt lõi bắt nguồn từ việc các mô hình định lượng truyền thống như COCOMO hay SLIM thường xuất hiện biên độ sai số khổng lồ từ 300% đến 400% khi áp dụng ở giai đoạn khởi tạo, thời điểm mà các thông số kỹ thuật như số dòng lệnh hay điểm chức năng chưa được xác định rõ ràng.

Vấn đề nghiên cứu trọng tâm của luận văn là giải quyết bài toán ước lượng sớm chi phí, nỗ lực và thời gian phát triển phần mềm trong điều kiện dữ liệu đầu vào còn mơ hồ, chưa hoàn thiện. Mục tiêu cụ thể là xây dựng mô hình hệ chuyên gia ứng dụng phương pháp lập luận dựa trên kinh nghiệm (Case-Based Reasoning - CBR), mô phỏng chính xác quy trình tư duy của các chuyên gia công nghệ kỳ cựu để tự động hóa khâu dự toán ngân sách và phân tích rủi ro.

Nghiên cứu được triển khai thực nghiệm trên hệ thống dữ liệu dự án thực tế tại Công ty Cổ phần Công nghệ Tinh Vân trong giai đoạn 2008 - 2010. Ý nghĩa thực tiễn của công trình thể hiện ở việc đưa ra giải pháp kiểm soát biên độ sai số dự toán ngân sách xuống dưới mức 20%, đồng thời rút ngắn hơn 70% thời gian xây dựng báo giá đấu thầu, tạo tiền đề vững chắc cho việc nâng cao tỷ lệ thành công của các dự án phần mềm tại Việt Nam.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng kết hợp giữa trí tuệ nhân tạo và các lý thuyết quản lý kinh tế phần mềm kinh điển:

• Mô hình lập luận dựa trên tình huống (CBR): Ứng dụng chu trình 4R kinh điển do Aamodt và Plaza đề xuất, bao gồm bốn giai đoạn khép kín: Tìm kiếm (Retrieve) các dự án tương đồng trong quá khứ, Sử dụng lại (Reuse) giải pháp chi phí cũ, Xem xét lại (Revise) và hiệu chỉnh theo ngữ cảnh mới, và Lưu lại (Retain) tri thức dự án vừa hoàn thành vào cơ sở dữ liệu.
• Mô hình chi phí COCOMO và COCOMO II: Kế thừa phương pháp lượng hóa 15 tham số hiệu chỉnh nỗ lực (EAF) từ Barry Boehm và cấu trúc 3 giai đoạn của COCOMO II (kết cấu, tiền thiết kế, hậu kiến trúc) để đối chiếu mức độ tương thích.
• Mô hình vòng đời phần mềm SLIM của Putnam: Sử dụng phân phối Rayleigh để phân tích mối quan hệ phi tuyến giữa nỗ lực phát triển và thời gian, trong đó nỗ lực tỷ lệ nghịch với lũy thừa bậc 4 của thời gian.
• Các khái niệm then chốt: Vector thuộc tính đặc trưng dự án, khoảng cách Euclidean có trọng số, hệ số tương quan tuyến tính Pearson và cơ chế hiệu chỉnh theo tập luật chuyên gia.

Phương pháp nghiên cứu

• Nguồn dữ liệu: Cơ sở dữ liệu bao gồm 31 dự án phần mềm đã hoàn thành và nghiệm thu thực tế tại Công ty Cổ phần Công nghệ Tinh Vân. Dữ liệu bao quát 5 nhóm giải pháp đặc thù: Dự án Libol (thư viện điện tử), Dự án Union (quản lý đại học), Dự án TVIS (cổng thông tin mã nguồn mở Zope chạy Python), Dự án Oracle (cổng thông tin tích hợp cơ sở dữ liệu PL/SQL và Java), và Nhóm dự án giải pháp phần mềm nghiệp vụ phát triển mới.
• Phương pháp chọn mẫu: Nghiên cứu áp dụng phương pháp chọn mẫu có chủ đích (purposive sampling). Toàn bộ 31 dự án được chọn đều đảm bảo tính minh bạch về các chỉ số nghiệm thu nỗ lực (người-công, người-tháng), tổng chi phí tài chính, thời gian biểu và lịch sử phát sinh rủi ro kỹ thuật.
• Phương pháp phân tích: Sử dụng giải thuật láng giềng gần nhất (k-NN) dựa trên khoảng cách Euclidean để đo lường độ tương tự giữa dự án mới và các dự án trong quá khứ. Trọng số của từng thuộc tính đặc trưng được xác định khoa học qua hệ số tương quan Pearson đối với biến chi phí. Đối với các thuộc tính định danh phi số (như hiện trạng hệ thống, hệ quản trị cơ sở dữ liệu), tác giả xây dựng công thức ánh xạ độ tương quan dựa trên chi phí trung bình nhằm triệt tiêu tính chủ quan. Lý do lựa chọn CBR vì phương pháp này vượt trội trong việc xử lý các bài toán có miền tri thức biến động liên tục, không đòi hỏi các biến định lượng tuyệt đối ở giai đoạn sơ bộ.
• Timeline nghiên cứu: Quá trình thu thập dữ liệu, xây dựng thuật toán, tối ưu hóa bộ trọng số và kiểm chứng thực nghiệm được thực hiện xuyên suốt từ năm 2008 đến cuối năm 2010.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình phân tích thực nghiệm trên hệ thống dữ liệu 31 dự án tại doanh nghiệp mang lại ba phát hiện quan trọng:

• Sự phân hóa rõ rệt của các thuộc tính phi số đối với chi phí: Hiện trạng ban đầu của hệ thống khách hàng có tác động mạnh mẽ đến tổng nỗ lực thực hiện. Nhóm dự án khảo sát trên nền tảng hoàn toàn thủ công có chi phí trung bình là 280,25 người-công (chiếm 4 dự án); nhóm có sự hỗ trợ của máy tính nhưng chưa có phần mềm chuyên dụng đạt mức chi phí cao nhất là 326,89 người-công (chiếm 18 dự án). Ngược lại, nhóm đã có sẵn phần mềm riêng chỉ tiêu tốn trung bình 59,89 người-công (chiếm 9 dự án), tức tiết kiệm hơn 81% chi phí nhờ khả năng tái sử dụng tài liệu phân tích và kiến trúc dữ liệu cũ.
• Độ chính xác vượt trội của giải thuật k-NN chuẩn hóa: Thuật toán tìm kiếm láng giềng gần nhất với ngưỡng tương tự trên 0,75 cho phép hệ thống tự động trích xuất chính xác top 3 dự án tiền nhiệm có đặc tính kỹ thuật tương đồng nhất. Giá trị hàm khoảng cách Euclidean sau khi chuẩn hóa về thang đo từ 0 đến 1 phản ánh trung thực mức độ tương thích về ngôn ngữ lập trình, hệ quản trị cơ sở dữ liệu và quy mô module.
• Hiệu quả tối ưu từ cơ chế hiệu chỉnh kết hợp: Việc áp dụng công thức hiệu chỉnh thống kê có trọng số kết hợp quy tắc bán tự động (ví dụ: cộng thêm 30% nỗ lực cho các dự án giải pháp công nghệ mới sau giai đoạn kiểm thử chấp nhận người dùng - Acceptance Test) giúp triệt tiêu hoàn toàn độ lệch lạc của dữ liệu cá biệt, đưa kết quả ước lượng về sát với thực tế nghiệm thu.

Thảo luận kết quả

Sở dĩ mô hình CBR đạt độ tin cậy vượt trội so với các công thức tham số truyền thống là nhờ khả năng tiếp cận linh hoạt theo từng ca điển hình. Các phương pháp cổ điển như COCOMO yêu cầu thông tin bắt buộc về số dòng mã lệnh hoặc số điểm chức năng, điều bất khả thi khi doanh nghiệp mới chỉ tiếp xúc khách hàng qua 1 đến 2 buổi khảo sát sơ bộ. Ngược lại, CBR hoạt động dựa trên cơ chế so khớp mẫu tương đồng, tương thích hoàn hảo với dữ liệu định tính ban đầu.

Toàn bộ ma trận tương quan giữa 15 thuộc tính đặc trưng và chi phí dự án được biểu diễn trực quan thông qua bảng đối chuẩn 2 chiều và biểu đồ phân tán đa biến. Cách tiếp cận này giúp các nhà quản trị dễ dàng nhận diện cụm dự án tương đương thay vì phải phụ thuộc vào các phương trình hồi quy phức tạp. So với mô hình mạng Neural nhân tạo vốn là dạng "hộp đen" dễ rơi vào trạng thái quá khớp khi tập mẫu dưới 50 dự án, CBR thể hiện tính minh bạch học thuật cao, cho phép chuyên gia trực tiếp can thiệp và giải thích rõ ràng căn cứ đưa ra con số dự toán.

Đề xuất và khuyến nghị

Nhằm chuẩn hóa và nâng cao năng lực ước lượng chi phí phần mềm trong toàn ngành, luận văn đưa ra bốn giải pháp mang tính hành động cao:

• Chuẩn hóa quy trình thu thập và số hóa dữ liệu dự án: Ban hành quy chế bắt buộc lập hồ sơ định danh gồm 15 thuộc tính tiêu chuẩn ngay sau 2 buổi khảo sát yêu cầu đầu tiên. Đặt mục tiêu đạt tỷ lệ 100% hồ sơ dự án mới được lưu trữ tập trung vào hệ thống dữ liệu trong vòng 3 tháng, do Phòng Quản lý dự án phối hợp cùng Bộ phận Đảm bảo chất lượng (QA) thực thi.
• Tích hợp phần mềm CBR vào quy trình lập báo giá tự động: Triển khai cài đặt công cụ phần mềm ước lượng CBR đã kiểm nghiệm vào hệ thống tác nghiệp của khối kinh doanh và kỹ thuật. Hướng tới mục tiêu cắt giảm 70% thời gian xây dựng hồ sơ đề xuất kỹ thuật - tài chính trong vòng 6 tháng tới, do Đội ngũ Công nghệ thông tin nội bộ đảm trách.
• Định kỳ hiệu chỉnh và tối ưu hóa tập luật chuyên gia: Thiết lập cơ chế rà soát định kỳ 6 tháng một lần đối với các hệ số trọng số Pearson và danh mục luật hiệu chỉnh nghiệp vụ (như định mức tăng 30% nỗ lực cho công nghệ mới hoặc điều chỉnh 15% cho bảo trì hệ thống). Trách nhiệm này thuộc về Hội đồng Chuyên gia công nghệ và Giám đốc kỹ thuật (CTO).
• Mở rộng quy mô tri thức sang các nền tảng công nghệ hiện đại: Gia tăng kích thước cơ sở dữ liệu từ 31 dự án hiện tại lên trên 100 dự án tiêu chuẩn trong vòng 12 tháng, bổ sung thêm các nhánh công nghệ điện toán đám mây, kiến trúc Microservices và ứng dụng di động dưới sự chủ trì của Phòng Nghiên cứu và Phát triển (R&D).

Đối tượng nên tham khảo luận văn

Công trình nghiên cứu mang lại giá trị thực tiễn và học thuật sâu sắc cho bốn nhóm đối tượng chuyên môn:

• Giám đốc dự án và Quản trị viên phần mềm (PM/Scrum Master): Nắm vững công cụ định lượng khoa học để lập kế hoạch tiến độ, phân bổ nguồn lực nhân sự chính xác và kiểm soát rủi ro tài chính ngay từ pha khởi động.
• Chuyên viên Tư vấn giải pháp và Đấu thầu (Pre-sales/Business Development): Sử dụng các biểu mẫu thuộc tính đặc trưng để ước tính nhanh ngân sách và thời gian bàn giao chỉ sau 1 đến 2 buổi làm việc sơ bộ với khách hàng, nâng cao năng lực cạnh tranh khi đấu thầu.
• Chuyên gia nghiên cứu và Giảng viên ngành Công nghệ phần mềm: Sử dụng tài liệu như một nghiên cứu điển hình về việc ứng dụng trí tuệ nhân tạo (k-NN, đại số mờ, tương quan Pearson) vào lĩnh vực kinh tế phần mềm và kỹ nghệ tri thức.
• Sinh viên và Học viên cao học chuyên ngành Hệ thống thông tin: Tiếp cận phương pháp luận nghiên cứu hoàn chỉnh, từ khâu mô hình hóa toán học, thiết kế biểu đồ Use Case hệ thống đến cài đặt thực nghiệm trên phần mềm thực tế.

Câu hỏi thường gặp

Tại sao mô hình CBR lại phù hợp với giai đoạn đầu dự án hơn COCOMO?

Mô hình COCOMO đòi hỏi các tham số đầu vào chi tiết như số dòng lệnh (LOC) hay điểm chức năng (FP), những số liệu chỉ có sau khi hoàn tất thiết kế chi tiết. CBR khắc phục điều này bằng cách so sánh các đặc trưng sơ bộ như loại phần mềm, hiện trạng hệ thống và cơ sở dữ liệu để tìm ra các dự án tương đồng trong quá khứ, cho phép ước lượng chính xác ngay sau 1 đến 2 buổi khảo sát.

Dữ liệu đầu vào tối thiểu để hệ thống CBR tiến hành ước lượng là gì?

Để hệ thống khởi chạy thuật toán tìm kiếm láng giềng gần nhất, người dùng cần cung cấp tối thiểu 4 thông số cơ bản: nhóm loại dự án (như Cổng thông tin, Thư viện, Quản lý nghiệp vụ), ngôn ngữ lập trình dự kiến, hệ quản trị cơ sở dữ liệu và số lượng module chức năng ước tính sơ bộ.

Hệ thống xử lý các thuộc tính dạng văn bản phi số như thế nào để tính khoảng cách?

Hệ thống không gán giá trị nhị phân đơn thuần mà áp dụng phương pháp thống kê: tính chi phí trung bình của tất cả dự án ứng với từng giá trị thuộc tính phi số, sau đó sử dụng công thức chuẩn hóa độ tương quan dựa trên độ lệch chi phí tuyệt đối chia cho giá trị lớn nhất của thuộc tính đó.

Dung lượng cơ sở dữ liệu bao nhiêu dự án là đủ để mô hình CBR vận hành hiệu quả?

Thực nghiệm chứng minh chỉ với tập dữ liệu ban đầu gồm 31 dự án được phân loại chuẩn xác, hệ thống đã có thể tìm kiếm top 3 ca tương đồng với độ chính xác cao. Khi quy mô cơ sở dữ liệu tiếp tục mở rộng theo thời gian, chất lượng ước lượng sẽ tự động gia tăng nhờ chu trình tích lũy tri thức liên tục.

Quy tắc cộng thêm 30% nỗ lực thực hiện được áp dụng trong trường hợp cụ thể nào?

Quy tắc hiệu chỉnh 30% được chuyên gia thiết lập dành riêng cho các dự án thuộc nhóm Giải pháp phát triển mới có ứng dụng nền tảng công nghệ chưa từng triển khai nội bộ. Khoản nỗ lực bổ sung này nhằm bù đắp trực tiếp cho thời gian hỗ trợ chỉnh sửa và xử lý lỗi phát sinh sau giai đoạn kiểm thử nghiệm thu người dùng (Acceptance Test).

Kết luận

• Luận văn đã giải quyết thành công bài toán ước lượng sớm chi phí và nỗ lực phần mềm trong bối cảnh dữ liệu đầu vào chưa đầy đủ, hạn chế nguy cơ thất bại của 15% dự án do vượt dự toán.
• Xây dựng hoàn chỉnh khung mô hình CBR tích hợp giải thuật khoảng cách Euclidean chuẩn hóa và tối ưu trọng số Pearson, mang lại độ tin cậy vượt trội so với các mô hình tham số cứng nhắc.
• Hoàn thành cài đặt và kiểm chứng thực nghiệm trên bộ dữ liệu chuẩn 31 dự án thực tế tại Công ty Cổ phần Công nghệ Tinh Vân, làm rõ mối tương quan giữa hiện trạng hệ thống và chi phí thực hiện.
• Đóng góp tập luật hiệu chỉnh nghiệp vụ thực tiễn, điển hình là quy tắc bù trừ 30% nỗ lực công nghệ mới, thiết lập cầu nối vững chắc giữa thuật toán tự động và kinh nghiệm chuyên gia.
• Lộ trình 6 đến 12 tháng tiếp theo tập trung vào việc tự động hóa tối ưu bộ trọng số bằng giải thuật di truyền và mở rộng cơ sở tri thức lên quy mô hơn 100 dự án đa nền tảng.

Các doanh nghiệp và nhà quản trị công nghệ phần mềm hãy áp dụng ngay phương pháp lập luận dựa trên kinh nghiệm (CBR) vào quy trình tiền khả thi để chuẩn hóa định mức ngân sách, nâng cao tỷ lệ trúng thầu và đảm bảo thành công bền vững cho mọi dự án.

Trích đoạn nội dung tài liệu

Chương 1 trình bày khái quát về ước lượng chi phí phần mềm. Chương 2 trình bày về lý thuyết phương pháp lập luận trên kinh nghiệm CBR. Chương 3 đưa ra cách thức chi tiết trong áp dụng phương pháp CBR vào ước lượng chi phí phần mềm. Chương 4 mô tả thực nghiệm với hệ thống các dự án tại đơn vị công tác và có đánh giá kết quả thực nghiệm.

Chương 5 tổng kết lại những kết quả đạt được sau quá trình nghiên cứu và hướng nghiên cứu tiếp theo.CBR TIEU LUAN MOI download : skknchat@gmail. CHƢƠNG 1 GIỚI THIỆU Trong chương này giới thiệu tổng quan về quản lý dự án và ước lượng chi phí phần mềm, những khó khăn gặp phải trong quá trình ước lượng chi phí của một dự án phần mềm. Từ đó đưa ra một số phương pháp phổ biến được áp dụng trong quá trình ước lượng dự án phần mềm, đánh giá ưu nhược điểm của các phương pháp làm cơ sở cho quá trình lựa chọn CBR trong ước lượng chi phí dự án phần mềm. ______________________________________________________________  Tổng quan quá trình quản lý dự án  Tổng quan ước lượng chi phí dự án phần mềm  Bài toán đặt ra  Giới thiệu các phương pháp ước lượng.

 Đánh giá ưu nhược điểm các phương pháp ước lượng.CBR TIEU LUAN MOI download : skknchat@gmail.1 Quản lý dự án phần mềm Trong thuật ngữ của chuyên ngành kỹ nghệ phần mềm, Quản lý dự án phần mềm là các hoạt động trong lập kế hoạch, giám sát và điều khiển tài nguyên dự án (ví dụ như kinh phí, con người), thời gian thực hiện, các rủi ro trong dự án và cả quy trình thực hiện dự án; nhằm đảm bảo thành công cho dự án [1]. Quản lý dự án phần mềm cần đảm bảo cân bằng giữa ba yếu tố: thời gian, tài nguyên và chất lượng. Ba yếu tố này được gọi là tam giác dự án. Các vấn đề thường xảy ra đối với một dự án phần mềm  Thời gian thực hiện dự án vượt mức dự kiến  Chi phí thực hiện dự án vượt mức dự kiến  Kết quả của dự án không như dự kiến Trách nhiệm của người quản lý dự án  Quản lý thời gian: Lập lịch, kiểm tra đối chiếu quá trình thực hiện dự án với lịch trình, điều chỉnh lịch trình khi cần thiết  Quản lý tài nguyên: xác định, phân bổ và điều phối tài nguyên  Quản lý sản phẩm: thêm, bớt các chức năng phù hợp với yêu cầu của khách hàng  Quản lý rủi ro: xác định, phân tích rủi ro và đề xuất giải pháp khắc phục  Tổ chức cách làm việc Chính vì vậy việc ước lượng chi phí là khâu quyết định của các doanh nghiệp sản xuất phần mềm trong việc thúc đẩy sản xuất và đưa ra những quyết định đúng đắn về tài chính của doanh nghiệp.2 Ƣớc lƣợng chi phí dự án phần mềm Ước lượng chi phí và thời gian thực hiện dự án quan trọng không chỉ bởi có ảnh hưởng đến chất lượng sản phẩm mà còn có thể ảnh hưởng trực tiếp tới chiến lược phát triển lâu dài của cả công ty.

Trước thập kỷ 70, người ta thường tìm cách áp dụng những phương pháp ước lượng truyền thống của công nghiệp chế tạo để ước lượng dự án phần mềm. Tuy nhiên, do phần mềm là một sản phẩm trí tuệ đặc biệt, không có phép đo trực tiếp nên các phương pháp ước (LUAN.CBR TIEU LUAN MOI download : [e-mail] 10/71 lượng này tỏ ra không hiệu quả. Sang thập kỷ 80 và 90, một vài mô hình đặc thù đã được đề xuất nhằm nâng cao độ chính xác của các ước lượng (SLIM, PRICES, COCOMO, ESTIMACS. Vào thời điểm đề xuất, các mô hình này đều khẳng định là sẽ cho kết quả chấp nhận được nhưng sau một thời gian ứng dụng, kết quả thu được vẫn có thể có sai số tới 300 - 400%.

Nguyên nhân của sự sai khác trên là do chúng đều được xây dựng dựa trên cơ sở các mô hình thống kê trừu tượng và xem xét các yếu tố ngữ cảnh một cách cứng nhắc. Trong khi đó, phát triển phần mềm lại là lĩnh vực luôn vận động và biến đổi không ngừng và phụ thuộc nhiều vào những yếu tố khách quan bên ngoài. Ngoài ra, hầu hết các mô hình được đề xuất đều đòi hỏi thông tin đầu vào tương đối chi tiết (kích thước dự án, kích thước dữ liệu. Vì thế, nếu áp dụng vào những giai đoạn đầu của quá trình phát triển (giai đoạn đòi hỏi ước lượng) sẽ cho kết quả không chính xác.

Trên thực tế, để đảm bảo độ tin cậy, các chuyên gia vẫn thường phải ước lượng dựa trên kinh nghiệm và phán đoán chủ quan của mình. Trong những năm gần đây, khoa học máy tính nói chung và ngành trí tuệ nhân tạo (AI) nói riêng đã có những bước tiến đáng kể [9]. Nhiều quá trình đòi hỏi óc tư duy sáng tạo đã từng bước được tự động hóa. Nhiều hệ chuyên gia thuộc các lĩnh vực khác nhau như giáo dục, y tế, pháp luật.

đã được xây dựng nhằm thỏa mãn nhu cầu con người. Tuy nhiên, số lượng những sản phẩm phục vụ cho quản lý dự án phần mềm lại không nhiều. Phần lớn các công cụ hỗ trợ hiện nay như Microsoft Project, Rational Rose, Source Safe. chỉ giải quyết được những vấn đề thuộc về biểu diễn nghiệp vụ và lưu trữ thống kê.

Những yêu cầu đòi hỏi khả năng thông minh và năng lực suy luận cao vẫn do con người đảm nhận. Từ những thực tế trên, nhiệm vụ đặt ra đối với đề tài luận văn là nghiên cứu xây dựng một mô hình hệ chuyên gia hỗ trợ ước lượng dự án phần mềm một cách tương đối chính xác, đáp ứng được những đòi hỏi trong thực tế. Trên cơ sở đó, luận văn cũng tiến hành cài đặt thử nghiệm một chương trình, cho phép ước lượng tự động các dự án phần mềm. Hướng tiếp cận được đề xuất trong đề tài là dựa trên mô hình lập luận theo tình huống (Case based reasoning - CBR).

Theo hướng tiếp cận này, chi phí cho một dự án được ước lượng bằng cách tìm kiếm các dự án tương tự đã hoàn thành trong quá khứ và hiệu chỉnh kết quả các dự án đó để phù hợp với ngữ cảnh của dự án mới. Mô hình này tương đối gần với phương pháp ước lượng mà chúng ta vẫn thường thấy ở các chuyên gia. Công việc ước lượng nhằm thực hiện các mục tiêu: (LUAN.CBR TIEU LUAN MOI download : [e-mail] 11/71  Dự toán ngân sách  Xác định điểm hòa vốn và phân tích rủi ro  Lập kế hoạch và điều phối dự án  Phân tích tình hình đầu tư Đối với người quản trị dự án, có nhiều đại lượng chưa biết cần được ước lượng. Các đại lượng này thường nằm trong các lĩnh vực:  Chi phí phát triển dự án  Lịch trình phát triển dự án  Quy mô đội phát triển  Khối lượng phần mềm cần phát triển  Yêu cầu tài nguyên phần cứng Tuy nhiên, không giống như việc ước lượng các đại lượng hữu hình (sản phẩm công nghiệp, công trình xây dựng.

), ước lượng phần mềm là một công việc rất khó khăn. Các dự án chỉ có thể ước lượng một cách tương đối chính xác khi đi về các pha phát triển sau. Điều này hoàn toàn không có ý nghĩa nếu mục đích của ước lượng là làm căn cứ để lập kế hoạch. Thực tế đã chứng minh rằng có tới 15% các dự án đã phải bỏ dở do chi phí phát triển vượt xa ước lượng ban đầu.

Nguyên nhân của tình trạng trên là do đặc thù của phần mềm là một sản phẩm trí tuệ vô hình, không thể đo được một cách trực tiếp. Các số liệu thu được thường rất phức tạp và không thể hiện được mọi đặc trưng của phần mềm. Hơn nữa, với sự biến đổi nhanh của công nghệ, việc dự đoán trước để đưa ra một chuẩn chung đánh giá mọi phần mềm là rất khó khăn. Chính vì vậy, chúng ta không thể áp dụng những phương pháp ước lượng công nghiệp truyền thống cho lĩnh vực công nghệ phần mềm.3 Các phƣơng pháp ƣớc lƣợng Trải qua 60 năm phần mềm tồn tại và được phát triển, đã có nhiều mô hình và phương pháp ước lượng được đưa ra nhằm ước lượng chính xác được chi phí cũng như thời gian thực hiện dự án.

Mỗi phương pháp đều có ưu và nhược điểm và hầu hết chỉ áp dụng được trong một số trường hợp ngữ cảnh cụ thể.CBR TIEU LUAN MOI download : [e-mail] 12/71 Các phương pháp ước lượng được phân loại thành sáu nhóm chính [4] như Hình 1 Hình 1 Các kỹ thuật ước lượng theo giai đoạn  Mô hình cơ bản trong ước lượng chi phí phần mềm : o Putnam‟s Software Life-cycle Model (SLIM) o CHECKPOINT o PRICE-S o ESTIMACS o SEER-SEM o SELECT Estimator o COCOMO  Kỹ thuật ước lượng cải tiến o DELPHI o Work breakdown structure (WBS)  Ước lượng với hệ chuyên gia o Case Based Reasoning (CBR) o Neural Networks  Kỹ thuật ước lượng động  Kỹ thuật ước lượng hồi quy o Ordinary Least Squares (OLS) o Hồi quy Robust  Kỹ thuật kết hợp (LUAN.CBR TIEU LUAN MOI download : skknchat@gmail.1 Các mô hình ƣớc lƣợng cơ bản 1.1 Putnam’s Software Life-cycle Model (SLIM) Mô hình SLIM [4] được đề xuất dựa trên những phân tích của Putnam, sử dụng phân phối Rayleigh về quan hệ giữa số lượng nhân lực và thời gian phát triển của dự án trong vòng đời phát triển (Hình 2). Công thức ước lượng mức vĩ mô là : S s  Ck K 1 / 3t d4 / 3 (1) Trong đó: o Ss : số lượng dòng mã lệnh nguồn o K : nỗ lực trong vòng đời, tính bằng người-năm (man-years) o td : thời gian phát triển tính bằng năm o Ck : một “hằng số kỹ thuật” Giá trị của C thường nằm trong khoảng từ 57. Phiên bản SLIM mới cho phép tính Ck dựa trên các dự án trong quá khứ hoặc xem nó dưới dạng một hàm của các nhân tố của dự án như ngôn ngữ lập trình, ràng buộc phần cứng, kinh nghiệm phát triển, quy trình quản lý.Đối với hệ thống lớn, nỗ lực phát triển DE 1 được ước lượng theo mô hình SLIM sẽ xấp xỉ bằng 40% nỗ lực phát triển trong cả vòng đời. Đối với những hệ thống nhỏ hơn, tỉ lệ này sẽ thay đổi và là một hàm của kích thước hệ thống.

Mô hình SLIM (Hình 2) cũng có thể mở rộng để ước lượng những yếu tố định lượng khác như sự phân bổ nhân lực, chu kỳ vốn, các mốc lịch biểu chính, các mức độ tin cậy, chi phí tính toán và các chi phí cho tài liệu. 1 Development Effort (LUAN.CBR TIEU LUAN MOI download : skknchat@gmail.