首页>
外国专利>
Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment
展开▼
机译:在问题解决环境中自动配置元启发式算法的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and system are presented for configuring a search algorithm for solving a combinatorial optimization problem. The search algorithm has a number of procedural components. Each procedural component is configured using a respective data structure. The data structure has a tree structure, including traversal split nodes, each of which represents a choice to be made when configuring the procedural component of the search algorithm. Configuring the procedural component corresponds to traversing the tree structure, and the traversal is performed automatically. At each of the traversal split nodes, the choice of which direction to take through the tree structure is made randomly, using a respective probabilistic function. Thus, a population of candidate algorithms is generated. These are evaluated, and the probabilistic functions modified.
展开▼