改进的Tabu Machine网络求解最大割问题

• 作者: 刘建军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Tabu Machine网络 自适应禁忌搜索 分布估计策略 最大割问题
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 169-172
• 分类号: TP18
• 字数: 4509字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.08.049

摘要

为了提高Tabu Machine网络处理最大割问题时解的质量,改进原有算法的禁忌搜索策略,并且通过结合局部搜索策略和分布估计策略,形成一种新的网络HNNTS-EDA.此网络有较强的局部搜索能力和脱离局部最优值的能力.将HNNTS-EDA网络与多种经典算法在相同测试数据上进行对比测试,实验结果表明HNNTS-EDA网络具有更强的寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建军	德州学院计算机系	21	62	5.0	6.0