Thư viện parallel meta-heuristic hiện tại chỉ cung cấp giải thuật hỗ trợ để giải bài toán TSP là 2-opt. Nếu chúng ta kết hợp các giải thuật 2-opt, 3-opt, Lin-Kernighan… với nhau thì kết quả của bài toán có lẽ sẽ tốt hơn.
Trước hết nên xây dựng thêm giải thuật 3-opt, Lin-Kernighan(k-opt) cho thư viện parallel meta-heuristic.
Chương 9. Kết luận và hướng phát triển
<?xml version="1.0" encoding="UTF-8" ?> <WorkFlow property="par">
<Input file="ali535.tsp"/>
<DefaultControl pollingInterval="4" retryInterval="10" maxRetry="100"/>
<Place name="hc1" algorithm="edaHC" >
<Argument key="move" value="three_opt"/> <Argument key="timeout" value="10"/> <Argument key="power" value="30"/> </Place>
<Place name="ts1" algorithm="edaTS" > <Argument key="move" value="k_opt"/> <Argument key="timeout" value="5"/> <Argument key="power" value="50"/>
<Argument key="maxNumGen" value="1400"/> </Place>
<Edge source="hc1" dest="ts1"/> </Workflow>
Bổ sung thêm tham số move cho từng giải thuật. Bổ sung thêm tính năng parse XML của thư viện dùng XercesC++ dùng để parse thêm tham số trên.
Giao diện Workflow Editor phần Propertices được cải tiến:
Hình 9.1. Cải tiến Workflow Editor
Phần Propertices của từng node giải thuật cho phép chọn thêm tùy chọn về tham số Move. Transition sẽ không có tùy chọn này.
Chương 9. Kết luận và hướng phát triển
TÀI LIỆU THAM KHẢO
[1] www.wfmc.org
[2] www.ibm.com
[3] Slide Parallel Strategies for Meta-heuristics, Trần Văn Hoài [4] Trí tuệ nhân tạo = Thông minh + Giải thuật 2008, Cao Hoàng Trụ
[5] JavaTM Swing, 2nd Edition, Brian Cole, Robert Eckstein, James Elliott, Marc Loy, David Wood
[6] http://download.oracle.com/javase/tutorial/uiswing/TOC.html
[7] Xerces2 Java Parser, http://xerces.apache.org/xerces2-j/
[8] Java API for XML Processing(JAXP),
http://download.oracle.com/javase/tutorial/jaxp/index.html
[9] Võ Đăng Khoa – Phạm Tấn Khoa, Báo cáo luận văn “Xây dựng công cụ sinh workflow từ ngôn ngữ mô tả workflow”, Trường Đại Học Bách Khoa TP.HCM, 2010
[10] Nguyễn Trung Kiên – Lê Quang Minh, Báo cáo thực tập “Xây dựng công cụ tạo workflow trực quan cho ứng dụng tìm kiếm dạng meta-heuristic”