论文部分内容阅读
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题，把环割集和粒子群算法结合在一起，利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验，结果表明改进后的粒子群算法是有效的，迭代次数约为原算法的十分之一，运行时间比原算法运行时间少约7倍。
稀疏二元约束满足问题的环割集粒子群算法
【摘 要】
：
提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题，把环割集和粒子群算法结合在一起，利用环割集减少粒子群算法中粒子的维数。用随机的稀疏二元约束满足问题进行实验
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,复旦大学智能信息处理开放实验室,长春工业大学基础科学学院
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2006年4期
【基金项目】
：
National Natural Science Foundation of China （60273080,60473003）,The 0utstanding Youth Foundation of Jilin Province of China （20030107）
其他文献
目前国内外较为成熟的数值模拟软件的内核计算模型都是基于达西定律进行研制开发的。而众多实验室研究和现场实例表明低渗透储层的渗流状况已经不遵循达西定律,因而鉴于此类