Trong chương này, hai biến thể (NP1 và NP2) của nút cặp mã hóa lập trình di truyền (GP) cho lưới quang học thiết kế cấu trúc liên kết mạng đã được mô tả. Ngoài ra, một mới biến thể (CN2) của mã hóa kết nối các nút trước đó đã được trình bày. thử nghiệm kết quả đã chỉ ra rằng cả hai NP2 và CN2 có thể so sánh về chất lượng thiết kế cho thuật toán di truyền tốt nhất (GA) được phát triển bởi tác giả, đặc biệt đối với các mạng lớn hơn kích thước test, mặc dù trong trường hợp đó đòi hỏi phải nỗ lực tính toán lớn hơn nhiều. trong khi nút cặp mã hóa chỉ được áp dụng cho thiết kế mạng quang học ở đây, nó cũng có thể hữu ích cho đồ thị xây dựng trong các ứng dụng khác, chẳng hạn như kết nối các nhân tạo mạng lưới thần kinh.
Công việc trong tương lai với nút cặp mã hóa có thể bao gồm điều tra nhạy cảm với các lựa chọn mô hình chi phí, bắt đầu từ cặp nút, các thông số dân hoặc bác sĩ ban đầu, chẳng hạn như cây chiều sâu. Ngoài ra, tác giả hy vọng sẽ phát triển thêm mã hóa được cả hai tính toán hiệu quả và quy mô tốt với kích thước mạng. Đặc biệt, nó được
dự đoán rằng loại bỏ hoặc làm giảm sự phụ thuộc vào id nút rõ ràng sẽ dẫn đến sự mã hóa mạnh mẽ hơn. Ngoài ra, cho mạng thường hoặc gần như thường xuyên, ADFS (Koza, 1994) có thể cũng cung cấp một cơ chế để nắm bắt và ngắn gọn thể hiện đều đặn mạng
Hình 6.8 Chi phí mạng tốt nhất cho lần chạy của GA5, CN2, NP2 trong mạng EON (Lần chạy khởi đầu)
Hình 6.9 Chi phí mạng tốt nhất cho lần chạy GA5, CN2, NP2, trên mạng EON (chạy đầy đủ)
Lời cảm ơn
Phương pháp mã hóa cặp nút sử dụng trong chương này được dựa trên phương pháp mã hóa trước đó được xây dựng bởi Christos Dimitrakakis trong chương trình Thạc sĩ Viễn thông và Hệ thống thông tin, được giám sát của tác giả.
Tác giả xin gời lời cảm ơn tới Rob Smith (Đại học West of England) và Brian Turton (Đại học Cardiff) vì sự khích lệ của họ để cải tiến hơn nữa các kết quả đạt đượcc từ thuật toán di truyền chuỗi bit sử dụng GA1/GA4.
