实践与经验.pdfVIP

实践与经验 基于遗传算法的!#$% 问题 ! #$% 黄达尧 @ 余 峰 中山大学计算机科学系! 广州 . :-,. $ 摘 要 本文利用遗传算法的具体求解问题无关性以及全局优化的优点 仿照自然界进化的过程 对染色体 # # # 进行选择 变异 杂交 来解决 问题 并给出 程序的实现 $ $ # 0123* # ’AB % # 关键词 遗传算法 选择 变异 杂交 ! ! +!如何判断是否存在一个指派使集合中 引 言 ’, /// ’? 所有 ! 01!# 子句都为可满足的问题 就是0123* 由于有些优化算法所需要的计算空间难以承 问题, 受!所以算法可解的问题在实践上不一定可解 ( ! 解决方法选取 类问题指具有多项式求解算法的问题类 但到目 ! 遗传算法是4566789 创建的 这种算法是基于 前为止 许多优化问题仍没有找到求得最优解的 ! 生物进化的理论 在优化问题上渗透的例子 与其 ! % 多项式时间算法! 通常称这种比 类问题更广泛 ( 他优化算法相比!遗传算法有以下特点’ 的问题为非多项式确定问题! ! 即 问题 其中 ( 01