Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 30 trang
Dung lượng: 623 KB

Giới thiệu nội dung

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

Tác giả: TS. Lê Thị Mỹ Hạnh, KS. Khuất Thanh Tùng, KS. Ngô Thành Phát

Lĩnh vực: Khoa học và Công nghệ

Nội dung tài liệu:

Tài liệu này trình bày nghiên cứu về các thuật toán tối ưu lấy cảm hứng từ tự nhiên, phân loại chúng dựa trên nguồn cảm hứng, và giới thiệu chi tiết ba thuật toán phổ biến: thuật toán đàn ong nhân tạo, thuật toán dạy học, và thuật toán tối ưu bầy đàn. Nghiên cứu cũng khảo sát bài toán ước lượng nỗ lực phát triển phần mềm, bao gồm các phương pháp truyền thống và các kỹ thuật cho quy trình Agile. Một phần quan trọng của công trình là việc đề xuất các cải tiến cho các thuật toán hiện có, áp dụng chúng để tối ưu hóa các tham số của các mô hình ước lượng nỗ lực như COCOMO, và xây dựng một phương trình ước lượng nỗ lực mới cho dự án Agile. Cuối cùng, tài liệu mô tả quá trình cài đặt, thử nghiệm và đánh giá kết quả của các phương pháp đề xuất, cũng như xây dựng một phần mềm hỗ trợ ước lượng.

Mục lục chi tiết:

  • MỤC LỤC
  • DANH SÁCH HÌNH VẼ
  • DANH SÁCH BẢNG
  • CHƯƠNG 1. CÁC THUẬT TOÁN TỐI ƯU LẤY CẢM HỨNG TỪ TỰ NHIÊN
    • 1.1. Giới thiệu vấn đề
    • 1.2. Tính phức tạp của bài toán tối ưu
    • 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.4. Tổng quan về các thuật toán tối ưu từ tự nhiên
    • 1.5. Giới thiệu chung về các thuật toán được sử dụng trong đề tài
    • 1.6. Thuật toán đàn ong nhân tạo
    • 1.7. Thuật toán dạy-học
    • 1.8. Thuật toán đàn ong nhân tạo kết hợp dạy học
    • 1.9. Thuật toán tối ưu bầy đàn
    • 1.10. Thuật toán lai giữa đàn ong nhân tạo và tối ưu bầy đàn (ABC-PSO)
  • CHƯƠNG 2. BÀI TOÁN ƯỚC LƯỢNG NỖ LỰC PHÁT TRIỂN PHẦN MỀM
    • 2.1. Giới thiệu bài toán
    • 2.2. Tổng quan về các kỹ thuật ước lượng nỗ lực phần mềm
    • 2.3. Các phương pháp ước lượng nỗ lực dựa trên phương trình toán học
      • 2.3.1. Mô hình ước lượng giá cấu thành COCOMO
        • 2.3.1.1. Các phương thức phát triển phần mềm trong mô hình COCOMO
        • 2.3.1.2. Mô hình COCOMO cơ sở
        • 2.3.1.3. Mô hình COCOMO trung cấp
        • 2.3.1.4. Mô hình COCOMO nâng cao
        • 2.3.1.5. Mô hình COCOMO II
      • 2.3.2. Kết hợp COCOMO II và điểm chức năng để ước lượng nỗ lực
    • 2.4. Phương pháp ước lượng nỗ lực cho quy trình phần mềm Agile
      • 2.4.1. Quy trình phát triển phần mềm Agile
        • 2.4.1.1. Các nguyên tắc của quy trình Agile
      • 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
        • 2.4.2.1. Các yếu tố đầu vào của mô hình ước lượng
        • 2.4.2.2. Xác định story point cho dự án
        • 2.4.2.3. Xác định vận tốc của nhóm phát triển
        • 2.4.2.4. Xác định thời gian và chi phí dự án
  • CHƯƠNG 3. CÀI ĐẶT, THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ
    • 3.1. Đặt vấn đề
    • 3.2. Các tiêu chuẩn đánh giá kết quả ước lượng nỗ lực
    • 3.3. Tối ưu tham số mô hình COCOMO bằng thuật toán TLABC
      • 3.3.1. Hàm thích nghi
      • 3.3.2. Kết quả thực nghiệm
    • 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
      • 3.4.1. Phương trình toán học đề xuất
      • 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
        • 3.4.2.1. Biểu diễn cá thể của thuật toán và hàm thích nghi
        • 3.4.2.2. Kết quả thực nghiệm
    • 3.5. Phân tích chức năng của chương trình
    • 3.6. Thiết kế chương trình
      • 3.6.1. Biểu đồ ca sử dụng (Use case)
      • 3.6.2. Biểu đồ tuần tự và hoạt động
      • 3.6.3. Biểu đồ lớp
    • 3.7. Một số hình ảnh của hệ thống ước lượng nỗ lực
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN