Lời cảm ơn Viết khóa luận khoa học việc khó mà chúng em phải hồn thành từ trước đến Trong q trình thực đề tài chúng em gặp nhiều khó khăn bỡ ngỡ Nếu khơng có giúp đỡ lời động viên chân thành nhiều người có lẽ chúng em khó hồn thành tốt luận văn Đầu tiên chúng em xin gửi lời biết ơn chân thành đến cô Lê Thị Nhàn, người trực tiếp hướng dẫn chúng em hoàn thành luận văn Chúng em muốn gửi lời cảm ơn đến cô Phạm Thị Bạch Huệ, giáo viên phản biện luận văn Những ý kiến đóng góp vơ hữu ích, giúp chúng em nhận khuyết điểm luận văn Trên đường góp nhặt kiến thức quý báu ngày hôm nay, thầy, cô, bạn bè trường Đại học Khoa học Tự nhiên người em sát cánh trải nghiệm Và sau cùng, chúng xin cảm ơn cha mẹ, người sinh thành, dưỡng dục nuôi dạy chúng nên người Suốt đời chúng ghi nhớ ơn Người i Danh mục hình Hình 2.1- Các giai đọan trình định Hình 2.2 - Ưu điểm Hệ hỗ trợ định Hình 2.3 - Các thành phần Hệ hỗ trợ định Hình 2.4 Cấu trúc tổng quát mơ hình Hình 3.1 - Amazon đưa lý lời đề nghị đưa 15 Hình 3.2 - Đánh giá phim movifinder.com 16 Hình 3.3 - Trang Research 17 Hình 3.4 - Danh mục xe loại xe chở khách 17 Hình 3.5 - Các câu hỏi đặc tính máy in 19 Hình 3.6 - Các sản phẩm đề nghị HP sau chọn trả lời cho câu hỏi 20 Hình 3.7 - Các câu hỏi samsungtelecom.com 21 Hình 3.8 - Đánh giá độ quan trọng thuộc tính với SmartSort 22 Hình 4.1 - Vector mục tiêu sản phẩm có thuộc tính 28 Hình 4.2 - Điều hướng miền tối ưu Pareto 29 Hình 4.3 Di chuyển miền Pareto cách thay đổi trọng số 31 Hình 4.4 - Các trạng thái gen quần thể 32 Hình 4.5 - Lai ghép 33 Hình 4.6 - Đột biến 33 Hình 5.1 - Lược đồ Usecase 35 Hình 5.2 - Lược đồ trình tự cho usecase Tìm kiếm 36 Hình 5.3 - Lược đồ trình tự cho usecase Xem danh sách sản phẩm mua nhiều 36 Hình 5.4 - Xem danh sách sản phẩm mắt 37 Hình 5.5 - Lược đồ Usecase Sản phẩm quan tâm nhiều 37 Hình 5.6 - Lược đồ trình tự cho usecase Trợ giúp lựa chọn sản phẩm 38 Hình 5.7 - Lược đồ trình tự cho usecase Duyệt sản phẩm theo hãng sản xuất 39 Hình 5.8 - Lược đồ trình tự cho usecase Xem thơng tin chi tiết 39 Hình 5.9 - Lược đồ trình tự cho usecase Thêm hàng vào giỏ 40 Hình 5.10 - Lược đồ trình tự cho usecase Xem giỏ hàng 40 Hình 5.11 – Lược đồ trình tự cho usecase Thanh tốn 41 Hình 5.12 - Mơ hình kiến trúc hệ thống 42 Hình 5.13 - Sơ đồ liệu quan hệ 42 Hình 5.14 - Lược đồ trình tự (mức thiết kế) cho usecase Tìm kiếm 45 Hình 5.15 - Lược đồ trình tự (mức thiết kế) cho usecase Xem sản phẩm mắt 46 Hình 5.16 - Lược đồ trình tự (mức thiết kế) cho usecase Trợ giúp chọn sản phẩm 46 Hình 5.17 - Lược đồ trình tự (mức thiết kế) cho usecase Xem thơng tin chi tiết 47 Hình 5.18 - Lược đồ trình tự (mức thiết kế) cho usecase Thêm hàng vào giỏ 47 Hình 5.19 Lược đồ trình tự (mức thiết kế) cho usecase Xem giỏ hàng 47 Hình 5.20 - Lược đồ trình tự (mức thiết kế) cho usecase Thanh tốn 48 Hình 5.21 Sơ đồ phối hợp trang web 48 Hình 5.22 - Sơ đồ lớp ứng dụng WebMobileShop 52 Hình 5.23 - Sơ đồ lớp module thuật toán GA 54 Hình 7.1 - Miền tối ưu Pareto 64 ii Danh mục bảng Bảng 3.1 - Các bước để tiến hành giao dịch 12 Bảng 3.2 - Phân loại hệ hỗ trợ định E-Commerce 13 Bảng 3.3 - Tổng kết so sánh website 22 Bảng 5-1-Danh sách bảng sở liệu 43 Bảng 5.2 - Bảng liệu tblItems 43 Bảng 5.3 - Bảng liệu tblCaseType 44 Bảng 5.4 - Bảng liệu tblProducers 44 Bảng 5.5 - Bảng liệu tblOrders 44 Bảng 5.6 - Bảng liệu tblOrderDetails 45 Bảng 5.7 - Các đối tượng lớp hệ thống WebMobileShop 53 Bảng 5.8 - Các đối tượng thuộc module thuật toán GA 54 Mục lục Lời cảm ơn i Danh mục hình ii Danh mục bảng iii Mục lục iv Chương Giới thiệu 1.1 Tổng quan 1.2 Vấn đề đặt 1.3 Mục tiêu luận văn 1.4 Bố cục luận văn Chương Hệ hỗ trợ định .4 2.1 Thế định 2.2 Quá trình định 2.2.1 Phân loại định 2.2.2 Các giai đoạn trình định 2.3 Hệ hỗ trợ định 2.3.1 Khái niệm Hệ hỗ trợ định 2.3.2 Các thành phần Hệ hỗ trợ định 2.3.3 Mơ hình định 2.3.4 Phân loại Hệ hỗ trợ định 2.4 Tìm kiếm đánh giá lựa chọn phần quan trọng hỗ trợ định 10 Chương Mua hàng qua mạng cần thiết hỗ trợ định 11 3.1 Internet đem đến phương thức mua bán 11 3.2 Khảo sát thực trạng mua bán qua mạng 11 3.3 So sánh phương thức mua hàng truyền thống mua qua mạng 12 3.3.1 Các bước để tiến hành giao dịch mua hàng 12 3.3.2 Các điểm thuận lợi không thuận lợi phương thức mua bán truyền thống 13 3.3.3 Các điểm thuận lợi không thuận lợi phương thức mua bán qua mạng 13 3.4 Khảo sát trang web bán hàng hỗ trợ khách hàng chúng 13 3.4.1 Khảo sát số hệ hỗ trợ định E-Commerce 14 3.4.2 Bảng tóm tắt so sánh .22 3.5 Các tiện ích mà trang web bán hàng cần cung cấp để Hỗ trợ khách hàng tốt .22 Chương Sử dụng giải thuật di truyền để giải toán hỗ trợ chọn sản phẩm mua hàng qua mạng 24 4.1 Giới thiệu .24 4.2 Các khó khăn xây dựng module hỗ trợ khách hàng chọn sản phẩm 24 4.3 Vấn đề “đa mục tiêu” chọn sản phẩm 25 4.4 Cách tiếp cận để giải toán “Tối ưu đa mục tiêu” chọn sản phẩm 25 4.5 Chuyển toán chọn sản phẩm thành toán tối ưu đa mục tiêu .26 4.5.1 Lời giải cho toán 26 4.5.2 Các biến định 26 4.5.3 Các ràng buộc 26 4.5.4 Các mục tiêu 27 4.5.5 Hướng đến lời giải “tối ưu” 28 4.5.6 Các cải tiến để phù hợp với toán 31 Chương Phân tích thiết kế website bán điện thoại di động có hỗ trợ người mua chọn sản phẩm 35 5.1 Phân tích .35 5.1.1 Mơ hình Usecase 35 5.1.2 Mô tả Actor 35 5.1.3 Mô tả Usecase 35 5.2 Thiết kế 41 5.2.1 Thiết kế hệ thống .41 5.2.2 Thiết kế sở liệu .42 5.2.3 Thiết kế lớp đối tượng 45 Chương Cài đặt .55 6.1 Môi trường phát triển ứng dụng 55 6.2 Cài đặt chương trình 55 6.3 Một số hình tiêu biểu .56 Chương Kết luận hướng phát triển 60 7.1 Kết luận 60 7.2 Hướng phát triển 61 Phụ lục A Bài toán tối ưu đa mục tiêu 62 Phụ lục B Thuật giải di truyền 68 Tài liệu tham khảo .71 Chương Giới thiệu 1.1 Tổng quan Trong năm gần đây, phát triển thương mại điện tử (E-Commerce) đem lại nhiều lợi ích to lớn cho kinh tế tồn cầu Thơng qua thương mại điện tử, nhiều loại hình kinh doanh hình thành, có mua bán hàng mạng Với hình thức này, người tiêu dùng tiếp cận với hàng hóa cách dễ dàng nhanh chóng nhiều so với phương thức mua bán truyền thống Những tưởng với mạnh trang web bán hàng dần thay gian hàng hay siêu thị truyền thống Nhưng thực tế người mua mặn mà với phương pháp mua bán cũ Một phần phương thức mua bán cũ bước chuyển từ thói quen thành nếp văn hóa, văn hóa mua sắm Khi người ta xem hoạt động mua sắm hoạt động thiếu văn hóa Mặt khác, trang web bán hàng dù phát triển thực chưa thể thay cửa hàng thực tế Một nguyên nhân thua yếu tố người, yếu tố mà hẳn trang web bán hàng khó bù đắp Bên cạnh đó, đâu nguyên nhân khác gây thua này? Người mua nhận xét nổ lực mà trang web bán hàng mang lại? Làm thể để nâng cao hiệu cửa hàng điện tử này? 1.2 Vấn đề đặt Hiện nay, hệ thống bán hàng trực tuyến tạo nhiều điều kiện thuận lợi để người mua tiếp cận nhiều mặt hàng lúc Tuy nhiên, việc trình bày trang trí q nhiều mặt hàng trang web gây khơng khó khăn cho người mua Họ khó chọn cho sản phẩm ưng ý Để khách hàng đến mua sản phẩm ưng ý lời khuyên, trợ giúp quan trọng Một người bán hàng phương thức bán hàng truyền thống lợi lớn Do để phương thức bán hàng qua mạng thực phát triển bên cạnh lợi vốn có việc có thêm “người trợ giúp” cần thiết Hệ thống hỗ trợ định (Decision Support System - DSS) với kết hợp máy tính áp dụng nhiều công tác quản lý, công việc tất yếu liên quan đến việc định DSS giúp nhà quản lý đưa định nhanh chóng hơn, phức tạp hơn, nâng cao hiệu suất chất lượng định Một hệ thống hỗ trợ định tốt đóng vai trò người trung gian hỗ trợ khách hàng đưa định mua hàng đắn Bằng cách xác định mục đích nhu cầu khách hàng, hệ thống đưa tập gợi ý giúp cho người mua dễ dàng chọn lựa sản phẩm u thích Qua hiệu suất việc mua bán hàng trực tuyến tăng cao cách đáng kể 1.3 Mục tiêu luận văn Trước hết luận văn giúp nhận mặt thiếu sót trang web bán hàng Những tiện ích, dịch vụ mà trang web cần cung cấp nâng cao để nâng cao vị kinh tế hàng hóa Luận văn đưa hướng tiếp cận để xây dựng tiện ích nói trên, tiện ích hỗ trợ khách hàng định chọn sản phẩm Tiện ích đóng vai trò người bán hàng thu thập thơng tin sở thích khách hàng, sau tìm kho hàng vơ tận mặt hàng thích hợp với sở thích Luận văn tìm hiểu tốn tối ưu đa mục tiêu cách tiếp cận dùng thuật giải di truyền để giải toán Bài toán khó khăn lớn tiến hành lựa chọn gợi ý sản phẩm cho người mua Việc trợ giúp khách hàng chọn lựa sản phẩm giai đoạn trình người mua định mua sản phẩm Vì vậy, luận văn tìm hiểu hệ hỗ trợ định, vị trí vai trò người trợ giúp bán hàng trình hỗ trợ khách hàng mua sản phẩm 1.4 Bố cục luận văn Bố cục luận văn tổ chức thành chương Chương trình bày tổng quan cần thiết hệ hỗ trợ định môi trường mua bán trực tuyến mục tiêu luận văn Chương giới thiệu lý thuyết chung hệ hỗ trợ định Chương nêu định nghĩa “Một định gì?” “Một hệ hỗ trợ định gì?” Đây kiến thức tảng hệ thống hỗ trợ định trình định, giai đoạn trình định, mơ hình hệ hỗ trợ định, công nghệ thông minh ứng dụng hệ hỗ trợ định Chương khảo sát so sánh đặc điểm hệ hỗ trợ định môi trường mua bán trực tuyến Chương trình bày cách tiếp cận để áp dụng hệ hỗ trợ định vào trình lựa chọn sản phẩm mua hàng khách hàng Ở toán tối ưu hóa đa mục tiêu hướng giải nêu Chương phần phân tích thiết kế hệ thống trang web bán hàng hỗ trợ khách hàng chọn sản phẩm Chương phần cài đặt hệ thống Tổng kết đánh giá luân văn trình bày chương Chương Hệ hỗ trợ định 2.1 Thế định Việc đưa định vấn đề xuất khắp lĩnh vực, hoạt động đời sống mà không nhận Từ việc đơn giản chọn quần áo để dự tiệc việc lớn lao phân bổ ngân sách vào chương trình quốc gia cơng việc đưa định Vậy đưa định chọn giải pháp khả thi giải pháp mà theo người đưa định phù hợp 2.2 2.2.1 Quá trình định Phân loại định Có thể phân bốn loại định sau • Quyết định có cấu trúc (Structured Decision): Các định mà người định biết chắn • Quyết định khơng cấu trúc (Nonstructured Decision): Các định mà người định biết có nhiều câu trả lời gần khơng có cách để tìm câu trả lời xác • Quyết định đệ quy (Recurring Decision): Các định lặp , lặp lại • Quyết định không đệ quy (Nonrecurring Decision): Các định không xảy thường xuyên 2.2.2 Các giai đoạn trình định Theo Simon, giai đoạn trình định bao gồm pha: • Nhận định (Intelligence) : Tìm kiếm tình dẫn đến việc phải định, nhận dạng vấn đề, nhu cầu, hội, rủi ro… • Thiết kế (Design): Phân tích hướng tiếp cận để giải vấn đề, đáp ứng nhu cầu, tận dụng hội , hạn chế rủi ro • Lựa chọn (Choice): Cân nhắc đánh giá giải pháp, đo lường hậu qủa giải pháp chọn giải pháp tối ưu • Tiến hành định (Implementation): Thực giải pháp chọn, theo dõi kết điều chỉnh thấy cần thiết Hình 2.1- Các giai đọan trình định 2.3 2.3.1 Hệ hỗ trợ định Khái niệm Hệ hỗ trợ định Trong thập niên 1970, Scott Morton đưa khái niệm Hệ hỗ trợ định (Decision Support Systems-DSS) Ông định nghĩa DSS hệ thống máy tính tương tác nhằm giúp người định sử dụng liệu mơ hình để giải vấn đề khơng có cấu trúc [5] Hình 2.2 - Ưu điểm Hệ hỗ trợ định Trang web: Viewcart.aspx Ý nghĩa: Trang chủ ứng dụng 58 59 Chương Kết luận hướng phát triển 7.1 Kết luận Hệ hỗ trợ định đề tài mẻ, với nhiều đề tài nghiên cứu nổ lực áp dụng thực tế trở thành phận quan trọng hệ thống thông tin đại Tuy nhiên áp dụng mức sơ khai chưa có chuẩn thống nhất.Trong khn khổ luận văn chúng em tìm hiểu cách tổng quan Hệ hỗ trợ định Bài tốn tối ưu hóa đa mục tiêu thực chất pha Hệ hỗ trợ định, giai đoạn lựa chọn Đã có nhiều cách tiếp cận đặt để giải tốn này, xong cách tiếp cận giựa ứng dụng, tình cụ thể thực tế Và thực tế chưa có phương pháp thỏa mãn tất tình chưa có phương pháp để so sánh hiệu phương pháp với nhau.Trong luận văn chúng em cố gắng đưa nhìn tổng quát tốn tối ưu hóa đa mục tiêu số cách tiếp cận.Trong chúng em tập trung vào phương pháp dùng thuật giải di truyền, phương pháp tương đối mẻ Và giựa phương pháp áp dụng thuật giải di truyền toán tối ưu hóa đa mục tiêu ,chúng em có cải tiến để áp dụng vào tốn cụ thể “Trợ giúp khách hàng chọn sản phẩm mua hàng qua mạng” Với cách tiếp cận chúng em tìm cách áp dụng xây dựng trang web bán điện thoại qua mạng.Trong có cài đặt phần trợ giúp để khách hàng chọn vừa ý nhanh chóng nhất.Do khuôn khổ giới hạn luận văn ,tuy trang web đáp ứng thành phần cho trang web bán hàng nhiều thiếu sót hạn chế Sau cài đặt chúng em nhận thấy với cách tiếp cận trang web đảm bảo mặt thời gian.Thế kết trả khác qua lần chạy (vì đơi miền tối ưu Pareto có nhiều lời giải) Tuy nhiên điểm mạnh phương pháp so với phương pháp tìm kiếm thơng thường ln cho kết (tối ưu gần tối ưu) đưa câu thông báo đáng buồn cho người mua lẫn kẻ bán “Khơng thể tìm thấy sản phẩm thích hợp” 60 7.2 Hướng phát triển Hoàn thiện trang web để áp dụng cách thực tế: giao diện thân thiện gần gủi hơn, hoàn thiện chức toán Cải tiến phương pháp đánh giá miền Pareto kết xâu xát để tránh tình trạng cho kết khác qua lần chạy Hổ trợ thêm để người dùng chọn sản phẩm cuối số sản phẩm mà ta đề nghị Vì cần có chọn lựa ta phải đưa định Chúng ta áp dụng phương pháp giải tối ưu cũ (tiêu tốn nhiều thời gian hơn) AHP, Tweak Utility 61 Phụ lục A Bài toán tối ưu đa mục tiêu A.1 Sự đời Tất lĩnh vực kỹ thuật, khoa học, kinh doanh, khoa học xã hội tự nhiên liên quan đến việc định phân bổ,hoạch định tài nguyên hạn hẹp cho hoạt động,ví dụ định đầu tư kinh doanh,phân công công việc, phân bổ tài nguyên v.v Những hoạt động liên quan đến việc đo lường tối ưu hiệu xuất, mục tiêu Trong trường hợp cụ thể đó, mục tiêu tối ưu hóa cách độc lập để đạt kết tốt ứng với mục tiêu Tuy nhiên kết chấp nhận cho toàn mục tiêu khó tìm theo cách Bởi việc tối ưu hóa mục tiêu dẫn đến kết nhiều mục tiêu khác trở nên tồi tệ Ví dụ việc chế tạo xe đua tìm trọng lượng hợp lý thùng xăng để xe khoảng đường dài mà tiếp nhiên liệu (cần lượng xăng lớn) không làm tăng nhiều khối lượng xe (làm giảm tốc độ xe) Tuy nhiên thực tế chưa có định nghĩa thống tối ưu toán mục tiêu chí khó để ta so sánh kết phương pháp với việc định tốt rốt thuộc người định A.2 Phát biểu toán Khi vấn đề đặt có nhiều tiêu chí, mục tiêu kèm theo.Nếu mục tiêu xung đột với biến định có ràng buộc với việc tìm giải pháp tối ưu vấn đề trở thành tốn “Tối ưu hóa đa mục tiêu” Việc giải tốn tối ưu hóa đa mục tiêu giải với ý tưởng tương tự toán tối ưu mục tiêu Trong toán mục tiêu để giải toán ta phải tìm tập các biến định thỏa ràng buộc đưa kết tối ưu hàm mục tiêu Bài toán đa mục tiêu khác phải giải nhiều mục tiêu khác (có thể xung đột với nhau) thường cho tập giải pháp tối ưu không so sánh với 62 A.3 Một số định nghĩa A.3.1 Các biến định Bước q trình tối ưu hóa việc cơng thức hóa vấn đề Một mơ hình tốn học cần đưa để mơ tả xác hành vi hay giá trị tình Nhìn chung tốn đa mục tiêu biểu diễn vector hàm ánh xạ m tham số (các biến định) thành tập n mục tiêu Min/Max y = f(x) = (f1(x),f2(x)…fn(x)) Trong X x=(x1, x2,… ,xm) ∈ y=( y1, y2,… ,yn) ∈ Y x gọi vector định bao gồm m biến định X gọi khơng gian tham số(hay khơng gian tìm kiếm) y gọi vector mục tiêu bao gồm n mục tiêu Y gọi không gian mục tiêu A.3.2 Các ràng buộc Bước việc cơng thức hóa đề xác định ràng buộc Ràng buộc điều kiện biến định mà giải pháp cần phải thỏa Các ràng buộc mô tả đẳng thức bất đẳng thức gj(x) ≤ , j = 1,2,…,J hk(x) = , k = 1,2,…,K A.3.3 Hàm mục tiêu Bước cuối việc cơng thức hóa vấn đề định nghĩa hàm mục tiêu Đây số mà người thiết kế cần tối ưu hóa Các hàm biểu diễn dạng: f(x)=(f1(x),f2(x),…,fn(x)) A.3.4 Dạng chuẩn vấn đề Một vấn đề cơng thức hóa có dạng chuẩn sau min/max {f(x):h(x)=0,g(x) ≤0} => x ∈ R n Công thức diến đạt sau: tìm tập giá trị R vector định cho hàm mục tiêu đạt giá trị nhỏ (lớn nhất) thỏa ràng buộc dẳng thức h(x) bất đẳng thức g(x) 63 A.4 Miền tối ưu Pareto A.4.1 Giới thiệu Trong toán tối ưu đa mục tiêu, ta mong muốn tìm tập giá trị biến định nhằm tối ưu hàm mục tiêu Tập biến định cho ta kết tối ưu gọi tập tối ưu ký hiệu x* Miền tối ưu Pareto tập hợp chứa tập tối ưu mà từ ta chọn giá trị mong muốn (tối ưu) A.4.2 Tối ưu pareto f2 Miền khả thi A C C1 B f1 Hình 7.1 - Miền tối ưu Pareto Như hình miền tối ưu Pareto (đường tô đậm) tập hợp điểm di chuyển từ điểm (ví dụ điểm A) đến điểm (ví dụ điểm B) tập hợp làm cho mục tiêu bị giảm phải có mục tiêu khác tăng lên ngược lại Nói cách khác vector xv = f(xv)=(v1,v2,…,vn) thuộc tập P gọi thuộc miền tối ưu Pareto không tồn vector định xu = f(xu) = (u1,u2,…un) thống trị xv ,nghĩa ∀ i ∈ {1,…,n}, ui ≤ xi ∃ i ∈ {1,…,n}, ui