稀疏二元约束满足问题的环割集粒子群算法

• 作者: 孙吉贵 张居阳 杨轻云 王纯杰
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 二元约束满足问题 粒子群算法 环割集 弧相容
• 年，卷（期）: 2006,（4）
• 页码范围: 135-138
• 页数: 4页
• 分类号: TP301.6
• 字数: 372字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2006.04.034

摘要

提出了一个基于环割集的粒子群算法求解稀疏二元约束满足问题,把环割集和粒子群算法结合在一起,利用环割集减少粒子群算法中粒子的维数.用随机的稀疏二元约束满足问题进行实验,结果表明改进后的粒子群算法是有效的,迭代次数约为原算法的十分之一,运行时间比原算法运行时间少约7倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
7	杨轻云	吉林大学计算机科学与技术学院	5	43	3.0	5.0
14	张居阳	吉林大学计算机科学与技术学院	7	65	4.0	7.0