DSpace at VNU: Giải thuật di truyền và ứng dụng trong quản lý dự án phần mềm

Giải thuật di truyền ứng dụng quản lý dự án phần mềm Nguyễn Hữu Huy Trường Đại học Công nghệ Luận văn Thạc sĩ ngành: Kỹ thuật phần mềm; Mã số: 60 48 01 03 Người hướng dẫn: PGS.TS Bùi Thu Lâm Năm bảo vệ: 2014 Keywords Kỹ thuật phần mềm; Quản lý dự án; Giải thuật di truyền Content Hiện quản trị dự án ngày ứng dụng rộng rãi ngành nghề xã hội, có hoạt động quản lý dự án phần mềm Cùng với phức tạp đa dạng phần mềm, hoạt động quản lý dự án phần mềm ngày tinh vi phức tạp Trong bật lên vấn đề lập kế hoạch phân bổ nguồn lực dự án Với dự án đầu việc người tham gia vấn đề lập kế hoạch lập lịch dự án cách thủ công không đáng ngại Nhưng với dự án lớn, có nhiều đầu việc phức tạp, số lượng nhân công (nguồn lực, tài nguyên) tham gia vào dự án lớn có nhiều biến động, vấn đề lập kế hoạch, lập lịch dự án gặp khó khăn Người làm kế hoạch phải tốn nhiều thời gian để tiến hành sửa đổi kế hoạch, lập lịch lại có biến động nhân (hay rộng thay đổi nguồn lực thực dự án) Như vậy, vấn đề cấp thiết phải tự động khâu này, để giảm thiểu sức người nâng cao chất lượng khâu Trong trí tuệ nhân tạo “Giải thuật di truyền” ứng dụng rộng rãi đề giải nhiều tốn phức tạp Trong có toán lập lịch, lập kế hoạch Việc áp dụng giải thuật di truyền nhằm làm tối ưu hóa vấn đề lập kế hoạch phân bổ nguồn lực dự án phần mềm nghiên cứu cải tiến nhiều giới Trong luận văn tơi đặt trọng tâm tìm hiểu giải thuật di truyền áp dụng vào lập lịch thực công việc dự án phần mềm với giới hạn tài nguyên thực công việc dự án Các kiến thức lập lịch quản lý dự án phần mềm, kiến thức giải thuật di truyền, cách áp dụng giải thuật di truyền để tự động lập lịch dự án kỹ lập trình xây dựng ứng dụng hồn chỉnh bước đầu quản lý dự án tự động chọn lựa phương án tối ưu để lập lịch dự án học viên trình bày chi tiết luận văn chia thành chương sau đây: Chương TỔNG QUAN VỀ QUẢN LÝ DỰ ÁN PHẦN MỀM Chương giới thiệu dự án phần mềm quản lý dự án phần mềm Qua chương ta thấy phần mềm tiến trình, cơng cụ quản lý phần mềm ngày phức tạp Do cần phải tìm cách tự động hóa nhiều khâu quản lý dự án tốt Trong chương áp dụng giải thuật di truyền vào quản lý dự án phần mềm bước lập lịch biểu, gán nguồn lực thực dự án Chương GIẢI THUẬT DI TRUYỀN VÀ CÁC ỨNG DỤNG Chương cho người đọc nhìn tổng quan giải thuật di truyền ứng dụng thực tế, qua người đọc có thêm hiểu biết vấn đề mã hóa giải thuật di truyền Giúp người đọc vận dụng kiến thức chương để giải vấn đề Chương ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ GIẢI QUYẾT BÀI TOÁN LẬP LỊCH TRONG QUẢN LÝ DỰ ÁN PHẦN MỀM Chương đưa bước cụ thể cách dùng giải thuật truyền vào toán lập lịch quản trị dự án phần mềm phát triển thuật tốn di truyền: mã hóa, lai tạo, độ biến, chọn lọc để vận dụng giải toán lập lịch với ràng buộc hạn chế nguồn lực thực dự án Chương XÂY DỰNG ỨNG DỤNG Dựa vào kiến thức tìm hiểu chương trên, chương giới thiệu cách tạo ứng dụng demo, hướng dẫn sử dụng ứng dụng việc lâp lịch tự động Giới thiệu tới người đọc framework giải thuật di truyền AForge.NET, cách sử dụng framework việc viết chương trình demo Giới thiệu sơ lược cách lập trình Add-ins cho phần mềm Microsoft Project kết hợp công cụ lập lịch tự động với phần mềm References Tài liệu tiếng Việt [1] Nguyễn Đình Thúc (2000), Trí tuệ nhân tạo - Lập trình tiến hóa, NXB Giáo dục Tài liệu tiếng Anh [2] Bob Hughes and Mike Cotterell, Software project management (Second Edition), ISBN 007 7095057 [3] CARL K CHANG, MARK J CHRISTENSEN, PH.D., TAO ZHANG., Genetic Algorithms for Project Management., Annals of Software Engineering 11, 107–139, 2001 [4] David A.Coley, an introduction to genetic algorithms for scientists and enginer, Copyright Q 1999 by World Scientific Publishing Co Pte Ltd [5] Eric Verzun The fast forward MBA in Project Management, 2th Edition, John Wiley and Sons Inc 2005 [6] Matthew Bartschi Wall., A Genetic Algorithm for Resource-Constrained Scheduling., Department of Mechanical Engineering on 14 May 1996 [7] M Mitchell, an Introduction to Genetic Algorithms MIT Press 1998 [8] Milena Karova, Julka Petkova, Vassil Smarkov., A Genetic Algorithm for Project Planning Problem., International Scientific Conference Computer Science’2008 [9] Riccardo Poli, William B Langdon, and Nicholas F, A Field Guide to Genetic Programming, ISBN 978-1-4092-0073-4 [10] Wiley Publishing, Inc, Software Project Management For Dummies, ISBN-10: 0-471-74934-6 Zbigniew Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, ISBN 3-54060676-9 Springer-Verlag Berlin Heidelberg New York ... áp dụng giải thuật di truyền vào quản lý dự án phần mềm bước lập lịch biểu, gán nguồn lực thực dự án Chương GIẢI THUẬT DI TRUYỀN VÀ CÁC ỨNG DỤNG Chương cho người đọc nhìn tổng quan giải thuật di. .. GIẢI QUYẾT BÀI TOÁN LẬP LỊCH TRONG QUẢN LÝ DỰ ÁN PHẦN MỀM Chương đưa bước cụ thể cách dùng giải thuật truyền vào toán lập lịch quản trị dự án phần mềm phát triển thuật tốn di truyền: mã hóa, lai... di truyền ứng dụng thực tế, qua người đọc có thêm hiểu biết vấn đề mã hóa giải thuật di truyền Giúp người đọc vận dụng kiến thức chương để giải vấn đề Chương ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ GIẢI