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

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.