A GA-BASED APPROACH TO OPTIMIZING COMBINATIONAL QUERIES IN SCDL
Weiqin Ying, Yuanxiang Li, Phillip C.‐Y. Sheu · International Journal of Semantic Computing · 2008
The semantic capability description language (SCDL) allows users to describe combinatorial optimization problems declaratively. We employ genetic algorithms (GA) and penalty techniques to process unconstrained SCDL queries and singly constrained SCDL queries, and determine a "one-to-one" mapping between queries and algorithms. Based on such, we develop a GA-based "one-to-many" mapping to process and integrate multi-constrained SCDL queries.