Adaptive genetic algorithms guided by decomposition for PCSPs： application to frequency assignment problems

摘要

这份报纸建议来自分解方法的结构的知识指导的适应基因算法，为解决 PCSP。称为 AGAGD_x_y 的算法的家庭被设计二倍地通用，意味着为基因操作员的任何分解方法和不同启发规则能被考虑。验证途径，分解算法由于纽曼被使用，几个转线路操作员基于象簇，隔板和切割那样的结构的知识被测试。在 CALMA 例子的最挑战性的最小的 Interference-FAP 问题上获得的试验性的结果是很有希望的并且导致有趣的观点以后被探索。