3.CÀI ĐẶT BÀI TOÁN TSP TRÊN GOOGLE APP ENGINE
3.4. Sơ lược chương trình
Địa chỉ truy cập : http://thanhnd-cse.appspot.com/
Hình 3.14 Giao diện trang chủ website giải bài toán TSP
• Ứng dụng được viết bằng ngôn ngữ Web Java (JSP, Servlet).
• Chương trình cho phép người dùng chỉ định các số lượng các điểm tọa độ (thành phố) và mật độ quần thể.
• Để tạo các điểm (thành phố), người dùng click vào nút “Tạo các điểm ngẫu nhiên”. Ứng dụng sẽ tạo ra các điểm tọa độ trên màn hình.
VD : Như hình 3.15 ở dưới, người dùng nhập vào số lượng thành phố là 10 và số quần thể ban đầu là 50. Sau khi click “Tạo các điểm ngẫu nhiên” thì website đã tạo ra 10 điểm (thành phố) trên màn hình
Hình 3.15 Màn hình khởi tạo các điểm tọa độ ngẫu nhiên.
• Sau đó người dùng có thể tìm chu trình đường đi bằng cách click vào nút “Đường đi ban đầu”. Website sẽ vẽ ra chu trình đi qua các điểm tọa độ và hiển thị kết quả như hình 3.16 . Lưu ý, chu trình này chưa phải là tối ưu.
• Để tối ưu đường đi, người dùng click vào nút “Đường đi tối ưu dùng giải thuật GA”. Website sẽ hiển thị chu trình mới và kết quả mới sau khi tính toán như hình 3.17
Hình 3.16 Chu trình qua các điểm (chưa tối ưu)
Tiếng Việt:
1. PGS. TS Nguyễn Phi Khứ, Slides bài giảng Tính toán lưới và điện toán đám mây, Đại học CNTT - ĐHQG TP. HCM 2014. 2. http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_ng%C6%B0%E1%BB %9Di_b%C3%A1n_h%C3%A0ng 3. http://satablog2.wordpress.com/2011/03/03/khai-quat-ve-tinh-toan-dam-may- cloud-computing-fundamentals/ Tiếng Anh:
4. Borko Furht, Armando Escalante - Handbook of Cloud Computing - Springer Science Business Media, LLC 2010