Bộ nhớ tương thích (adaptive memory) dựa trên thuộc tính và phụ thuộc vào bốn nhân tố: vừa xảy ra, thường xuyên, chất lượng và ảnh hưởng.
Bốn nhân tố này che đi các khả năng đầy bất ngờ, mà sẽ lộ rõ ra khi chúng được kết hợp và phân biệt cho các lớp thuộc tính qua các loại khác nhau và các thời điểm khác nhau. Các câu hỏi dưới đây sẽ cho thấy rõ hơn về các nhân tố này, đồng thời chúng có liên quan nhiều đến việc thiết kế các phương thức tìm kiếm.
1. Loại thuộc tính lời giải nào có thể được khai thác hiệu quả nhất bằng bộ nhớ tương thích? (Tác động ra sao của các chiến lược khai thác bộ nhớ trong việc chọn lựa hàng xóm để hướng dẫn việc tìm kiếm?)
2. Loại phương pháp nào hữu ích cho việc tạo ra các thuộc tính mới, ví dụ như việc kết hợp các thuộc tính? (Các phương pháp đó có liên quan ra sao cho các phương pháp “xây dựng từ vựng” (vocabulary building method) trong tabu search?)
3. Các thước đo có liên quan đến tính chất ảnh hưởng, ví dụ như việc phản ánh thay đổi của thuộc tính bằng việc chuyển một lời giải này sang lời giải khác? (Làm thế nào các thước đó này hỗ trợ cho các tính chất độc lập của các đường đi trước có liên quan tới việc tìm kiếm đường đi hiện tại?)
4. Các ngưỡng nào nên xây dựng để xác định các cấp của tính vừa xảy ra, tính thường xuyên, chất lượng và ảnh hưởng? (Những cấp độ này đóng vai trò như thế nào trong việc xác định giới hạn tabu và “tiêu chuẩn tham vọng” (aspiration criteria)? Các ngưỡng này được sử dụng ra sao để tạo ra vi phạm và thưởng cho các phép chuyển được chọn hoặc để thay đổi pha của việc tìm kiếm?)
5. Làm thế nào để thiết kế ngẫu nhiên nhằm lấy thông tin thuận lợi được cung cấp bởi các thước đánh giá và ngưỡng? (Phương thức và phạm vi tìm kiếm nào nên được chi phối bởi biến xác suất và cái nào nên được định ra trước?) 6. Bộ nhớ có thể được áp dụng như thế nào để kết hợp cách sử dụng “các hàng
xóm ghép” (compound neiborhood) một cách hiệu quả nhất? (Dạng bộ nhớ nào hữu dụng nhất để đưa ra loạt các chiến lược, như một cơ sở để ghép các “phép chuyển” (move) được chọn thành các khả năng tốt hơn?)
7. Những tiếp cận thu gom và mẫu phân loại gì là thích hợp nhất để thuận lợi cho quá trình tìm kiếm? (Các tiếp cận này được kết hợp như thế nào để cải thiện chiến lược tăng cường và đa dạng trong tabu search?)
8. Những bộ nhớ tương thích nào tốt nhất cho từng loại vấn đề cụ thể? (Dạng chung nào hiệu quả nhất cho các vấn đề mà cấu trúc của nó không được xác định trước?)
BÀI TOÁN LẬP LỊCH THEO TÍN CHỈ
Chương 4: