| 一个求解加权MAX-SAT问题的改进蚁群算法 |
| |
| 引用本文： | 唐天兵,石科,李炳慧,谢祥宏,严毅. 一个求解加权MAX-SAT问题的改进蚁群算法[J]. 广西大学学报(自然科学版), 2010, 35(2) |
| |
| 作者姓名： | 唐天兵 石科 李炳慧 谢祥宏 严毅 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004;广西大学计算机与电子信息学院,广西南宁,530004;广西大学计算机与电子信息学院,广西南宁,530004;广西大学计算机与电子信息学院,广西南宁,530004;广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金,广西教育厅科研资助项目,广西研究生教育创新计划资助项目 |
| |
| 摘 要： | 加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由边转化为顶点,简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。
|
| 关 键 词： | 加权MAX-SAT问题 蚁群算法 取值概率 |
An improved ant colony algorithm for solving weighted MAX-SAT problem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
