ÁP DỤNG mô HÌNH đấu GIÁ QUA MẠNG CHO bài TOÁN GHÉP cặp có TRỌNG

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN W X NGUYỄN THANH BÌNH ĐÀO LÊ TÍN ÁP DỤNG MƠ HÌNH ĐẤU GIÁ QUA MẠNG CHO BÀI TỐN GHÉP CẶP CĨ TRỌNG KHÓA LUẬN CỬ NHÂN TIN HỌC 07/2005 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THƠNG TIN NGUYỄN THANH BÌNH - 0112175 ĐÀO LÊ TÍN – 0112453 ÁP DỤNG MƠ HÌNH ĐẤU GIÁ QUA MẠNG CHO BÀI TỐN GHÉP CẶP CĨ TRỌNG KHĨA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN Th.S LÊ THỊ NHÀN NIÊN KHÓA 2001 - 2005 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Lời cảm ơn Trong trình thực đề tài chúng em gặp nhiều khó khăn Tuy nhiên chúng em nhận nhiều giúp đỡ người xung quanh Chính nhờ mà chúng em hồn thành tốt luận văn Đầu tiên chúng em xin gửi lời cảm ơn đến cô Lê Thị Nhàn, người trực tiếp hướng dẫn chúng em trình làm luận văn Trong thời gian vừa qua ln tận tình hướng dẫn chúng em với tất Một lần chúng em chân thành cảm ơn giúp đỡ cô Trong suốt thời gian học tập Trường Đại Học Khoa Học Tự Nhiên, để có ngày hôm chúng em ghi nhớ tận tình truyền thụ kiến thức thầy cô, động viên giúp đỡ bạn bè 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 Cha mẹ nguồn động viên lúc chúng gặp khó khăn Cha mẹ vất vả để mang lại cho chúng điều kiện vật chất tốt nhất, giúp chúng thuận lợi học tập nghiên cứu LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Mục Lục Lời cảm ơn Mục Lục Chương Giới Thiệu 1.1 Tổng quan 1.2 Vấn đề đặt 1.3 Mục tiêu đề tài Chương Đấu giá điện tử 2.1 Giới thiệu 2.2 Các hình thức đấu giá 2.2.1 Phân loại chung 2.2.2 Đấu giá kiểu Anh (Enghlish Auction) 10 2.2.3 Đấu giá kiểu Hà Lan (Dutch Auction) 12 2.2.4 Đấu giá kín chọn giá cao (Sealed-bid first-price auction) 13 2.2.5 Đấu giá kín chọn giá thấp thứ hai (Sealed-bid second-price auction) 13 2.2.6 Đấu giá hai phía kép (Double Auction) 13 2.3 Đấu giá điện tử .14 2.3.1 Giới thiệu 14 2.3.2 Các thành phần tham gia vào đấu giá điện tử 15 2.3.3 Quy trình hoạt động chung 16 2.3.4 Các luật đấu giá điện tử 17 2.4 Đấu giá nghịch (Reverse-Auction) 18 2.4.1 Khái niệm 18 2.4.2 Một số đặc điểm 19 2.4.2.1Đối tượng tổ chức .19 2.4.2.2Các mặt hàng điều kiện cho đấu giá nghịch 19 2.4.2.3Ưu điểm đấu giá ngược 20 2.4.2.4Khuyết điểm đấu giá ngược .20 2.5 Sự phát triển đấu giá - đấu giá nghịch điện tử Việt Nam .21 Chương Khảo sát số sàn đấu giá điện tử hành .22 3.1 Priceline.com 22 3.2 UBid.Com 23 3.3 Ebay.com 25 3.4 Heya.com.vn 26 3.5 Skyauction.com 27 3.6 Luxurylink.com .29 3.7 Lastminute.com .31 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.8 Viet-bid.com .32 3.9 Chodaugia.bancanbiet.com 33 3.10 Bảng đánh giá chung 34 Chương Phương pháp thực đề tài 35 4.1 Mơ tả tốn 35 4.2 Hướng giải cho toán .35 4.2.1 Định nghĩa toán 35 4.2.2 Giới thiệu thuật giải di truyền [3] 37 4.2.3 Áp dụng thuật giải di truyền 39 4.3 Triển khai hệ thống 45 Chương 5.Phân tích thiết kế .48 5.1 Usecase ứng dụng 48 5.1.1 Lược đồ Usecase 48 5.1.2 Diễn giải cho lược đồ Usecase 49 5.1.2.1Các Actor 49 5.1.2.2Các Usercase 50 5.2 Sequence Diagram cho số Use Case 52 5.2.1 Đăng nhập (Login) 52 5.2.1.1Luồng xử lý 52 5.2.1.2Luồng xử lý phụ - Đăng nhập sai .52 5.2.1.3Luồng xử lý phụ - Đã đăng nhập .53 5.2.2 Đăng ký tài khoản (Register Account) 53 5.2.3 Gởi yêu cầu (Post requirement for room) 54 5.2.4 Đặt phòng trực tiếp (Booking) 55 5.2.5 Đấu giá (bidding) 56 5.2.5.1Luống xử lý 56 5.2.5.2Luồng xử lý phụ - Chưa tới đấu giá 57 5.2.6 Điều khiển đấu giá(Auction Process) 57 5.3 Sơ đồ kiến trúc 58 Chương 6.Cài đặt 59 6.1 Dữ liệu .59 6.1.1 Sơ đồ liệu 59 6.1.2 Mô tả chi tiết thành phần liệu 60 6.1.2.1KHACHHANG .60 6.1.2.2THANHPHO 61 6.1.2.3DIADANH 61 6.1.2.4LOAIKHACHSAN 61 6.1.2.5KHACHSAN 62 6.1.2.6LOAIPHONG 63 6.1.2.7HANGPHONG 63 6.1.2.8DICHVUKHACHSAN 64 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.1.2.9YEUCAUPHONG 64 6.1.2.10 DATPHONGTRUCTIEP 66 6.1.2.11 TIENTRINHDAUGIA 66 6.1.2.12 KETQUADAUGIA .67 6.1.2.13 FEEDBACK 67 6.1.2.14 NHANVIEN 68 6.1.2.15 QUYENHAN .69 6.1.2.16 PHANQUYEN .69 6.1.2.17 CONGVIEC 69 6.1.2.18 DANHSACHLIENKET 70 6.1.2.19 TINTUC .70 6.2 Giao diện 72 6.2.1 Màn hình 72 6.2.2 Màn hình đăng ký khách hàng 73 6.2.3 Màn hình đăng nhập 74 6.2.4 Màn hình đăng yêu cầu bước 75 6.2.5 Màn hình đăng yêu cầu bước 76 6.2.6 Màn hình đăng yêu cầu bước 76 6.2.7 Màn hình đăng yêu cầu bước 77 6.2.8 Màn hình đăng yêu yêu cầu bước 78 6.2.9 Màn hình thiết lập thông số hệ thống 79 6.2.10 Màn hình đấu giá bước 80 6.2.11 Màn hình đấu giá bước 81 6.2.12 Màn hình thống kê kết đấu giá 82 Chương 7.Tổng kết 83 7.1 Kết luận 83 7.2 Hướng phát triển .84 Tài liệu tham khảo 85 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương 1.Giới Thiệu 1.1 Tổng quan Ngày khoa học kỹ thuật ngày phát triển mạnh mẽ nhiều phương diện có Cơng nghệ thơng tin Viễn thơng Sự đời Internet làm cho thương mại điện tử (E_commerce) phát triển nhanh chi phối sâu sắc đến đời sống người nhiều lĩnh vực khác Một lĩnh vực có truyền thống lâu đời đạt nhiều thành công rực rỡ đấu giá (Auction) Điển hình cho thành cơng khơng thể khơng kể tới sàn đấu giá tiếng ebay, ubid, lastminute Ở Việt Nam, thương mại điện tử cịn mang tính trải nghiệm xuất số sàn giao dịch đấu giá tiên phong heya.com, chodaugia.bancanbiet.com, vietbid.com… Không phải ngẫu nhiên mà đấu giá điện tử lại thành cơng đến Điều giải thích lợi ích mà đấu giá điện tử đem lại nhờ kết hợp ưu điểm đấu giá truyền thống sức mạnh thương mại điện tử Đó khả tạo mơi trường cạnh tranh cơng q trình mua bán Người mua người bán đối xử bình đẳng trình đấu giá Người mua dễ dàng tiếp cận với nhiều loại hàng hóa có hội giá, cịn người bán giới thiệu hàng hóa cho nhiều người mua bán hàng hóa với giá mong muốn Và kết giao dịch đấu giá phản ánh đắn quy luật cung cầu tự nhiên thị trường Ngoài ra, đấu giá lại dễ áp dụng cho nhiều mặt hàng khác nhau, có hình thức đa dạng, phục vụ cho nhiều mục đích Do việc phổ biến hình thức đấu giá mạng cần thiết 1.2 Vấn đề đặt Trong bối cảnh kinh tế phát triển nhanh, người tiêu dùng khó khăn việc mua hàng hợp ý mà giá lại vừa túi tiền từ nhiều nhà cung cấp thị trường Các mơ hình kinh doanh qua mạng thực tế quan tâm tới việc đáp ứng hết nhu cầu Thông thường chúng đặt nặng việc mời gọi khách hàng qua hình thức quảng cáo giới thiệu hàng hóa nhằm phục vụ cho lợi ích người bán mà thơi Trong loại đấu giá có hình thức giải LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com vấn đề đấu giá ngược (reverse auction) Với đấu giá ngược người bán cạnh tranh giành quyền bán hàng cho người mua Khi người mua có nhiều hội mua hàng với giá cần Tuy nhiên đấu giá ngược áp dụng khơng khéo dẫn đến tượng phá giá người bán có thực lực mạnh gây nên Vậy tạo mơi trường giúp người mua mua hàng với giá họ mong muốn, người bán bán hàng với số lượng lớn đồng thời đảm bảo lợi nhuận tồn cho sàn giao dịch? Để đáp ứng nhu cầu trên, sàn đấu giá ngược với mơ hình kinh doanh phù hợp xây dựng nhằm phát huy mạnh hạn chế số nhược điểm đấu giá điện tử 1.3 Mục tiêu đề tài Luận văn thực với mục tiêu sau: Tìm hiểu kiến thức thương mại điện tử Nghiên cứu đấu giá, đấu giá điện tử, đấu giá ngược Khảo sát sàn giao dịch đấu giá giới Việt Nam Xây dựng toán ứng dụng cho đấu giá điện tử giải toán Cài đặt hệ thống đấu giá ngược, hệ thống đấu giá B&T LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Đấu giá điện tử Bán đấu giá từ lâu hình thức kinh doanh, mua bán quen thuộc kinh tế phát triển giới Với phát triển nhanh chóng cơng nghệ thơng tin mạng Internet, bán đấu giá chuyển sang tầm vóc mới: hình thức đấu giá qua mạng hình thành ngày phát triển 2.1 Giới thiệu Với lịch sử lâu đời, đấu giá hoạt động thương mại mang tính truyền thống Có lẽ bạn thấy hoạt động đấu giá qua phim ảnh đọc chúng, bạn tham gia tin khơng đơn giản hơn? Nó đơn giản vài người giá cho vật đó, giá nâng lên người khác lại đưa giá khác cao hơn, người im lặng điều có nghĩa vật rao bán bán Có lẽ điều nhiêu thơi mà muốn mô tả hết hoạt động kinh doanh có trị giá nhiều tỉ la thật sai lầm Những bạn thấy hình thức kinh điển thường thấy đấu giá Trong thực tế có nhiều dạng đấu giá khác nhau, bên cạnh hình thức quen thuộc với giá đưa tăng dần (ascending bid) bao gồm dạng khác đấu giá giảm, đấu giá kín (sealed-bid), đấu giá đồng thời (simultaneous-bid), đấu giá bắt tay (handshake-bid), đấu giá gợi ý bí mật (whispered bid) Ngồi cịn hình thức khác gặp ngày dù trải qua hàng trăm năm lịch sử tham gia việc bán khối lượng tài sản khổng lồ Các hình thức đấu giá hữu ích việc bán sản phẩm hàng hóa mà giá trị chưa xác định cách rõ ràng có giá thị trường khơng cố định Đấu giá áp dụng cho nhiều loại mặt hàng, loại mặt hàng mà số lượng tranh gốc, tác phẩm nghệ thuật, cho loại hàng hóa có số luợng lớn vàng hay cổ phần Đối với quốc gia có chuyển đổi từ sở hữu tập trung bao cấp sang kinh tế thị trường, đấu giá cung cấp khả cho việc định giá trị hàng hóa hay sở hạ tầng sẵn có Trong thực tế nguồn đưa đấu giá gần thứ, từ đất công, thú nuôi, LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com rượu vang, hoa, cá, xe hơi, hợp đồng xây dựng đến cổ phần Đặc điểm chung thứ giá trị hàng hóa phải biến thiên đủ để ngăn ngừa trường hợp giá bị đứng lại cách hồn tồn q trình đấu giá Xem xét cách đơn giản, đấu giá nói chung phương pháp phân phối loại hàng hóa khan mối tương quan cung cầu, phương pháp xây dựng dựa cạnh tranh Đây nói loại thị trường sáng, minh bạch rõ ràng nhất: người bán tìm cách giành nhiều tiền có thể, người mua muốn trả tiền phạm vi cho phép Đấu giá cung cấp lợi ích giản đơn việc định giá dựa vào thị trường Nó thật hiệu ngữ cảnh thị trường cạnh tranh gắt gao đích xác giá trị hàng hóa Một phiên đấu giá không giống với phương pháp bán hàng khác, thơng thường người chủ trì phiên đấu giá khơng sở hữu hàng mang đấu giá họ đứng với tư cách đại diện cho nhóm người đó, bên bán, bên mua đối tác thứ ba Thông thường người mua biết rõ người bán giá trị hàng hóa Vậy hình thức đấu giá tốt nhất? Đây câu hỏi khơng có đáp án xác Bởi nói có nhiều loại đấu giá với đặc tính khác nhau, tùy theo hoàn cảnh loại đấu giá bạn thu kết thích hợp khác Chỉ có vào nghiên cứu loại hình đấu giá cụ thể rút cách ứng dụng để thu hiệu cao Khơng có loại hình đáp ứng hồn cảnh, mặt hàng Đơi phiên đấu giá hữu ích việc ngăn chận thoả thuận bất lương Ví dụ trường hợp thương nhân hối lộ quan chức phủ để mua lại bất động sản nhà nước, chí mua với giá rẻ chẳng hạn Cũng nói hạn chế đấu giá tùy vào loại đấu giá khác nhiên đưa hạn chế chung hạn chế lớn đấu giá gọi "winner’s curse" tạm hiểu rủi ro người thắng trận Bởi để chiến thắng phiên đấu giá, người tham gia bỏ giá phải đưa giá thích hợp nhất, phải trải qua trình giành giật căng thẳng Và chiến thắng họ chịu thua thiệt giá gọi thích hợp khơng mang lại lợi ích lớn cho người chiến thắng đấu đơi cịn có ý nghĩa ngược lại Nó giúp họ đạt mục đích sở hữu LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com NoiDung Ntext NgayGoi Datetime NgonNgu Nvarchar 20 LoaiTin Nvarchar 10 71 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2 Giao diện 6.2.1 Màn hình Bảng 6.1 - Bảng diễn giải chức hình Chức Diễn giải Khách hàng chọn vào mục thành viên hệ thống muốn tham gia vào hệ thống hàng chọn vào mục muốn sang trang phổ biến khác Khách hàng chọn vào mục muốn xem tin tức 72 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.2 Màn hình đăng ký khách hàng 10 11 12 Bảng 6.2 - Bảng diễn giải chức hình đăng ký khách hàng Chức Diễn giải Khách hàng nhập vào tên tài khoản sử dụng tham gia vào hệ thống Khách hàng nhập vào mật để bảo mật thông tin cho riêng Khách hạng xác định lại mật nhập mục Khách hàng chọn giới tính nhập vào họ tên khách hàng 73 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Khách hàng nhập vào thông tin ngày sinh Khách hàng cho biết tình trạng nhân gia đình Khách hàng nhập vào số điện thoại bàn điện thoại di động Khách hàng nhập vào địa để liên lạc cần Khách hàng nhập vào địa email Khách hàng xác định lại địa email nhập mục Khách hàng nhập vào chữ số đặc biệt hệ thống đưa Sau nhập đầy đủ thông tin mục 1, 2, 3, 4, 5, 8, 9, 10, 11 người dùng nhấp vào nút để đăng ký tài khoản 6.2.3 Màn hình đăng nhập Bảng 6.3 - Bảng diễn giải chức hình đăng nhập Chức Diễn giải Khách hàng nhập vào tên tài khoản tạo hình đăng ký khách hàng Khách hàng nhập vào mật ứng với tên tài khoản mục Sau nhập thơng tin mục người dùng nhấp vào nút để vào hình dành cho khách hàng Nếu chưa có tài khoản hệ thống người dùng nhấp vào để tạo tài khoản riêng cho 74 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.4 Màn hình đăng yêu cầu bước 1 Bảng 6.4 - Bảng diễn giải chức hình đăng ký yêu cầu bước Chức Diễn giải Khách hàng chọn thành phố muốn thuê phòng Khách hàng chọn địa danh cụ thể ứng với thành phố chọn mục Sau chọn thông tin mục khách hàng nhấp vào nút để tiếp tục 75 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.5 Màn hình đăng yêu cầu bước Bảng 6.5 - Bảng diễn giải chức hình đăng ký yêu cầu bước Chức Diễn giải Khách hàng chọn loại khách sạn muốn thuê Khách hàng chọn hạng phòng muốn thuê Khách hàng chọn loại phịng muốn th Sau chọn thơng tin mục 1, 2, khách hàng nhấp vào nút để tiếp tục Nếu muốn quay lại trang trước khách hàng nhấp vào nút 6.2.6 Màn hình đăng yêu cầu bước Bảng 6.6 - Bảng diễn giải chức hình đăng ký yêu cầu bước Chức Diễn giải Khách hàng nhập vào số lượng phòng muốn thuê Khách hàng nhập vào giá tiền muốn thuê phòng ngày Khách hàng nhập vào số ngày muốn thuê phòng 76 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Sau chọn thông tin mục 1, 2, khách hàng nhấp vào nút để tiếp tục Nếu muốn quay lại trang trước khách hàng nhấp vào nút 6.2.7 Màn hình đăng yêu cầu bước Bảng 6.7 - Bảng diễn giải chức hình đăng ký yêu cầu bước Chức Diễn giải Khách hàng nhập vào thời điểm bắt đầu thuê phòng Khách hàng nhập vào thời điểm kết thúc yêu cầu Sau chọn thông tin mục 1, khách hàng nhấp vào nút để tiếp tục Nếu muốn quay lại trang trước khách hàng nhấp vào nút 77 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.8 Màn hình đăng yêu yêu cầu bước Bảng 6.8 - Bảng diễn giải chức hình đăng ký yêu cầu bước Chức Diễn giải Nếu khơng chấp nhận thơng tin hình mà khách hàng nhập, nhấp vào nút để trở hình trước Nếu chấp nhận thơng tin hình khách hàng nhấp vào nút để đăng yêu cầu đấu giá 78 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.9 Màn hình thiết lập thông số hệ thống Bảng 6.9 - Bảng diễn giải chức hình thiết lập thơng số hệ thống Chức Diễn giải Quản trị nhập vào bắt đầu đấu giá Quản trị nhập vào phút bắt đầu đấu giá Quản trị nhập vào kết thúc đấu giá Quản trị nhập vào phút kết thúc đấu giá trị nhập vào tên file logo hình trang web Quản trị nhập vào tên file logo quảng cáo hình 79 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com trang web Quản trị chọn cho hệ thống đấu giá tự động không Quản trị xác nhận thay đổi chỉnh sửa thông tin mục 1, 2, 3, 4, 5, 6, Khi muốn cho khách sạn đấu giá quản trị nhấp vào nút để bắt đầu đấu giá 6.2.10 Màn hình đấu giá bước 1 Bảng 6.10 - Bảng diễn giải chức hình đấu giá bước Chức Diễn giải Khách sạn chọn block yêu cầu muốn đấu giá Giá block yêu cầu 80 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.11 Màn hình đấu giá bước Bảng 6.11 - Bảng diễn giải chức hình đấu giá bước Chức Diễn giải Khách sạn nhập vào số phịng đáp ứng Khách sạn nhập vào giá tiền cho phòng mục Nếu muốn xác nhận thông tin mục khách sạn nhấp vào nút Nếu không muốn xác nhận thông tin mục khách sạn nhấp vào nút Khách sạn nhấp vào nút muốn chuyển sang đấu giá block khác 81 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 6.2.12 Màn hình thống kê kết đấu giá Bảng 6.12 - Bảng diễn giải chức hình thống kê Chức Diễn giải Quản trị nhập vào thơng tin muốn tìm có sẵn bảng thống kê Tổng số yêu cầu thời bảng thống kê đáp ứng Tổng lợi nhuận yêu cầu bảng thống kê Quản trị nhập vào số dòng muốn hiển thị trang bảng thống kê Quản trị chọn ngày muốn thống kê Thống kê theo ngày chọn mục Thống kê theo tháng chọn mục Thống kê theo năm chọn mục 82 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Tổng kết 7.1 Kết luận Qua thời gian tìm hiểu đề tài chúng tơi nhận thấy tiềm kinh tế đấu giá điện tử mà đặc biệt đấu giá ngược lớn Và trình xây dựng ứng dụng chúng tơi đề xuất mơ hình kinh doanh hợp lý để phát triển tiềm Với mô hình kinh doanh này, người mua mua hàng với tiền phù hợp với khả mình.Mặt khác, giúp cho người bán tham gia thị trường cạnh tranh cơng bằng, có nhiều khách hàng bán với số lượng lớn Ngoài người tổ chức dịch vụ thu khoản lợi nhuận không nhỏ từ chênh lệch giá người mua người bán Tóm lại, với mơ hình kinh doanh tất bên có lợi Với vấn đề lợi nhuận người tổ chức dịch vụ, chọn thuật giải di truyền [3] để giải đạt tương đối cao gần tối ưu Qua giai đoạn thử nghiệm thống kê rút số kết luận sau: − Tùy theo số lượng yêu cầu khách sạn định số hệ tiến hóa quần thể để có gen tối ưu − Do trình tạo gen hồn tồn ngẫu nhiên khả có gen tối ưu tương đối − Mặc dù khả có gen tối ưu tương đối đảm bảo có gen tối ưu chạy thuật toán Độ chênh lệch gen không đáng kể so với giá trị chúng − Quá trình khởi tạo gen quan trọng Nếu khởi tạo quẩn thể có chứa gen tốt (gen gần giống với gen có giá trị cao nhất) trình tiến tới gen tốt ngắn Ngược lại trình diễn lâu − Số lượng yêu cầu khách sạn tỉ lệ thuận với thời gian xử lý thuật toán 83 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 7.2 Hướng phát triển Bên cạnh thuật giải di truyền số giải pháp khác để tìm lợi nhuận tối đa cho hệ thống Ví dụ: dùng phương pháp vét cạn cho hệ thống cho lợi nhuận tối đa thời gian lớn Với mơ hình kinh doanh mạng vấn đề thời gian quan trọng Do thuật giải di truyền nói phương pháp tối ưu Thuật giải di truyền không tốn nhiều thời gian cho kết tương đối tốt Trong tương lai muốn tối ưu hóa thuật tốn đề nghị kiểu biểu diễn gen khác tốn nhớ Đó cách biểu diễn gen dạng nhị phân Do không đủ thời gian nên chúng tơi chưa nghiên cứu gen theo hưóng Hoặc muốn rút ngắn thời gian chạy thuật toán đề nghị cải tiến hàm khởi tạo gen Hàm khởi tạo gen hiệu trình tiến tới gen tốt ngắn Trong tương lai phát triển hệ thống cho loại mặt hàng khác khơng đặt phịng khách sạn Khách hàng tìm đến sàn đấu giá ngược mua mặt hàng yêu cầu với giá tiền đưa Mặt khác hệ thống cần hoàn thiện thêm mặt thuật tốn tìm lời giải Chúng ta khơng quan tâm đến lợi nhuận mà cịn quan tâm đến khách hàng Đối với khách hàng thường xuyên hệ thống cần phải phân biệt để có chế độ riêng Thuật toán hệ thống cần phải giải vấn đề tương lai để hỗ trợ tốt cho khách hàng 84 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Tài liệu tham khảo [1] Giáo sư Robert Kauffman, IDSc 8420, Financial Information Systems and Technologies Winter 1999 [2] Lê Thị Nhàn, “A Last-Minute Auction in Travel Industry”, M.S thesis, School of Advanced Technology, AIT, Bangkok, Thailand, 2004 [3] Tiến sĩ Nguyễn Đình Thúc, Lập trình tiến hóa MinhKhai pub, 02/2001 [4] H Saip C Lucchesi, “Matching Algorithms for Bipartite Graph”, - 1993 Tại địa chỉ: http://citeseer.ist.psu.edu/baiersaip93matching.html [5] D P Bertsekas and D A Castanon, “A Forward/Reverse Auction Algorithm for Asymmetric Problems”, January 1993 Có sẵn tại: http://citeseer.ist.psu.edu/bertsekas93forwardreverse.html 85 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN NGUYỄN THANH BÌNH - 0112175 ĐÀO LÊ TÍN – 0112453 ÁP DỤNG MƠ HÌNH ĐẤU GIÁ QUA MẠNG CHO BÀI TỐN GHÉP CẶP CÓ TRỌNG KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG... cạnh khác theo nhóm có thuộc tính chung Đó hình thức đấu giá mở đóng (open sealed-bid) Đó hình thức đấu giá đưa tăng hình thức đấu thay giá tăng giá lại giảm Đó đấu giá đơn đấu giá kép Trong phần... Auction) Đây hình thức đấu người mua đặt giá cho hàng cách giá nâng tăng dần theo thời gian Đấu giá kiểu Anh dạng đấu giá thông dụng biết đến dạng đấu giá mở (Open-Bid auction) hay đấu giá với giá tăng