In this paper we present two new crossover operators that make use of macro-order information and neighborhood information in sequencing problems. None of them needs local information, thus making them usable for a wide area of applications, e.g., optimal variable orders for binary decision diagrams, scheduling problems, seriation in archeology. The experimental results are promising. Especially they show that macro-order and neighborhood information is very important.
展开▼
