We introduce a gray-box enhanced local search for k-bounded multi-objective optimization that combines decomposition and cooperation through a flexible, plug-and-play design. We study the management of the gray-box score vector and investigate strategies for designing cooperation, assessing their impact on both approximation quality and computational efficiency. Our experimental evaluation considers large-scale random and adjacent NK landscapes with varying ruggedness, providing a comprehensive comparison of the cooperative modes in terms of solution quality and CPU time. Beyond substantially speeding up the search compared to a black-box approach, our empirical analysis demonstrates the critical role of effective score vector management and provides insights on which cooperative designs achieve the best trade-off between efficiency and quality in gray-box multi-objective optimization.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Gray-Box Enhanced Decomposition-Based Local Search for Multi-objective NK-Landscapes

  • Francesco Cecere,
  • Bilel Derbel,
  • Darrell Whitley,
  • Surendra Kurivella

摘要

We introduce a gray-box enhanced local search for k-bounded multi-objective optimization that combines decomposition and cooperation through a flexible, plug-and-play design. We study the management of the gray-box score vector and investigate strategies for designing cooperation, assessing their impact on both approximation quality and computational efficiency. Our experimental evaluation considers large-scale random and adjacent NK landscapes with varying ruggedness, providing a comprehensive comparison of the cooperative modes in terms of solution quality and CPU time. Beyond substantially speeding up the search compared to a black-box approach, our empirical analysis demonstrates the critical role of effective score vector management and provides insights on which cooperative designs achieve the best trade-off between efficiency and quality in gray-box multi-objective optimization.