1 Tối ưu đa mục tiêu sử dụng giải thuật di truyền với bài toán hỗ trợ người mua hàng trực tuyến lựa chọn sản phẩm Optimal multi-objective use genetic algorithms to the problem of supporting online shoppers select products NXB H. : ĐHCN, 2013 Số trang 73tr. + Vũ Thu Hà Trường Đại học Công nghệ Luận văn ThS ngành: Hệ thống thông tin; Mã số: 60 48 05 Người hướng dẫn: PGS. TS. Hồ Cẩm Hà Năm bảo vệ: 2013 Keywords: Thuật giải di truyền; Bài toán tối ưu; Bán hàng trực tuyến Content I. Lý do lựa chọn đề tài. Bán hàng trực tuyến đã trở thành một xu hướng tất yếu của xã hội hiện đại ngày nay. Khi xã hội phát triển, nhu cầu của con người phát triển, và các thói quen cũ cũng thay đổi theo. Với sự phát triển của khoa học, công nghệ, chúng ta có thể ngồi ở nhà mà vẫn có thể lựa chọn được một sản phẩm tâm đắc. Tuy nhiên, khi con người ngày càng có nhiều nhu cầu thì các nhu cầu đó có thể xung đột nhau. Người bán hàng muốn tăng doanh thu, người mua hàng muốn mua được sản phẩm tốt với giá cả hợp lý và thời gian cho phép. Bán hàng trực tuyến đã góp phần nâng cao chất lượng sống của người dân. Tuy nhiên, không phải bất cứ trang Web nào cũng đem lại sự thuận tiện cho khách hàng. Làm thế nào để giới thiệu những sản phẩm mà khách hàng thật sự mong muốn trong một thời gian cho phép là một vấn đề đặt ra cho doanh nghiệp. Tiêu chí đặt ra ở đây là luôn tư vấn cho khách hàng không ít hơn một sản phẩm mà họ mong muốn với các tiêu chí họ đặt ra, dù các tiêu chí đó có mâu thuẫn nhau đi chăng nữa, đồng thời không để khách hàng phải chờ đợi lâu, mặc dù có thể số lượng tìm kiếm là rất lớn. Vì vậy trong khâu lựa chọn sản phẩm của các website bán hàng trực tuyến cần có sự hỗ trợ để người mua có được lựa chọn tốt nhất trong thời gian ngắn. Điều đó không những đem lại sự hài lòng cho khách hàng mà còn đem lại lợi ích cho doanh nghiệp, giúp doanh nghiệp tăng doanh thu, sản lượng và xây dựng chiến lược bán hàng hiệu quả. Ứng dụng tối ưu đa mục tiêu và giải thuật di truyền là một giải pháp khá tốt cho bài toán bán hàng trực tuyến trong khâu lựa chọn sản phẩm. Bài toán tối ưu đa mục tiêu có thể chuyển về bài toán tối ưu một mục tiêu, và giải thuật di truyền giúp người mua luôn tìm thấy sản phẩm với thời gian ngắn. Mặc dù độ chính xác của nó không hoàn toàn là 100% và có rất nhiều việc phải làm trong giải thuật di truyền nhưng với ưu thế về thời gian khi tìm kiếm trong một không gian lớn và khả năng luôn cho kết quả là một lựa chọn đúng đắn để ta áp dụng. Từ những vấn đề thiết thực đó, em đã chọn đề tài ―Tối ưu đa mục tiêu sử dụng giải thuật di truyền với bài toán hỗ trợ người mua hàng trực tuyến lựa chọn sản phẩm‖. II. Mục đích, đối tượng, phạm vi và phương pháp nghiên cứu 1. Mục đích nghiên cứu • Nghiên cứu về bài toán tối ưu đa mục tiêu. 2 • Tìm hiểu cơ sở lý thuyết của giải thuật di truyền sử dụng trong bài toán tối ưu đa mục tiêu. • Sử dụng lý thuyết tối ưu đa mục tiêu và giải thuật di truyền áp dụng vào bài toán: bán hàng trực tuyến máy tính xách tay trong khâu lựa chọn sản phẩm. • Áp dụng kết quả nghiên cứu để cài đặt hệ thống. 2. Đối tượng và phạm vi nghiên cứu • Nghiên cứu lý thuyết tối ưu đa mục tiêu, giải thuật di truyền, bài toán bán hàng trực tuyến máy tính xách tay. Phương pháp nghiên cứu Nghiên cứu lý thuyết và tiến hành cài đặt thử nghiệm trang web bán hàng trực tuyến. III. Các luận điểm cơ bản và đóng góp mới của luận văn Trong luận văn này, ngoài phần mở đầu, phần kết luận và tài liệu tham khảo, nội dung luận văn được chia thành 3 chương: Chương I: Tối ưu đa mục tiêu và giải thuật di truyền- Trình bày các khái niệm cơ bản về tối ưu đa mục tiêu, thuật giải di truyền. Chương II: Tối ưu đa mục tiêu trong mua hàng trực tuyến. Trình bày các khó khăn khi xây dựng một module hỗ trợ khách hàng lựa chọn sản phẩm, cách tiếp cận để giải bài toán tối ưu đa mục tiêu khi chọn sản phẩm, chuyển bài toán chọn sản phẩm thành bài toán tối ưu đa mục tiêu. Chương III. Xây dựng website bán hàng trực tuyến – Chương này làm rõ hơn các vấn đề của các chương trước bằng một bài toán cụ thể - bài toán bán hàng trực tuyến máy tính xách tay có hỗ trợ người dùng lựa chọn sản phẩm, sử dụng giải thuật di truyền và tối ưu đa mục tiêu. References [1]. TS. Nguyễn Đình Thúc. Trí tuệ nhân tạo - lập trình tiến hóa. Nhà xuất bản Giáo dục Năm 2001. [2]. Lê Văn Hiệp - Một lớp các phương pháp giải bài toán tối ưu nhiều mục tiêu - Luận văn Thạc Sỹ Toán Học- TP Hồ Chí Minh 2009. [3] Nguyễn Hữu Chính- Tối ưu hóa theo thuật toán di truyền- Luận văn tốt nghiệp [Tiếng Anh] [4] Stephen Boyd, Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004. [5] Ronald John, Van Iwaarden. An Improved Unconstrained Global Optimization Algorithms. University of Colorado at Denver Press, 1996. [6] Ulrich Bodenhofer. Genetic Algorithms: Theory and Applications. Lecture Notes Second Edition — WS 2001/2002. [7] Mitchell Melanie. An Introduction to Genetic Algorithms. A Bradford Book The MIT Press Cambridge, Massachusetts • London, England. Fifth printing, 1999 [8]. Jochen Hansen, How new and different are consumer in the digital marketplace? The Impact of Networking,Vienna Austria, tháng 9 /2000. . một module hỗ trợ khách hàng lựa chọn sản phẩm, cách tiếp cận để giải bài toán tối ưu đa mục tiêu khi chọn sản phẩm, chuyển bài toán chọn sản phẩm thành bài toán tối ưu đa mục tiêu. Chương. Chương I: Tối ưu đa mục tiêu và giải thuật di truyền- Trình bày các khái niệm cơ bản về tối ưu đa mục tiêu, thuật giải di truyền. Chương II: Tối ưu đa mục tiêu trong mua hàng trực tuyến. Trình. những vấn đề thiết thực đó, em đã chọn đề tài Tối ưu đa mục tiêu sử dụng giải thuật di truyền với bài toán hỗ trợ người mua hàng trực tuyến lựa chọn sản phẩm . II. Mục đích, đối tượng, phạm vi