|
|||||
|
|
| 一种ABCSAT算法的启发式初始解策略 | |
| 引用本文： | 周金莲,郭莹.一种ABCSAT算法的启发式初始解策略[J].教育技术导刊,2018,17(2):44-46. |
| 作者姓名： | 周金莲 郭莹 |
| 作者单位： | 宁夏理工学院 电气信息工程学院，宁夏 石嘴山 753000 |
| 摘 要： | 为了改善初始解在解空间中的分布状况，根据SAT问题的变量极性差异约束，提出一种启发式初始解策略，以解决人工蜂群算法求解策略问题。该方法不仅保留了随机思想，而且设置了变量的取值倾向。实验证明，新策略能够进一步节约求解时间和内存消耗，提高求解成功率。 |
| 关 键 词： | 布尔可满足性问题 人工蜂群算法 初始解 启发式 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |