基于值序的二元约束满足问题粒子群算法

• 作者: 孙吉贵 张居阳 杨轻云 王纯杰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粒子群算法 二元约束满足问题 最小冲突启发式 值序
• 年，卷（期）: 2006,（17）
• 所属期刊栏目: 专题论文
• 页码范围: 57-59
• 页数: 3页
• 分类号: TP311
• 字数: 2846字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.17.020

摘要

提出了一个基于最小冲突启发式值序的二元约束满足问题粒子群算法,利用值序对值的选取方式代替随机选择的盲目搜索方式,使群体在探索解空间的时候,选择有希望能找到全局解的地方搜索.使用随机约束满足问题的实验表明,改进后的算法比原算法能以更快的速度收敛到全局解,无论在迭代次数还是运行时间上均能数倍提高算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
7	王纯杰	长春工业大学基础科学学院	42	104	5.0	8.0
8	杨轻云	吉林大学计算机科学与技术学院	5	43	3.0	5.0
15	张居阳	吉林大学计算机科学与技术学院	7	65	4.0	7.0