基于ABC算法的逻辑推理题快速求解方法

• 作者: 李林菲 马苗
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 人工蜂群算法 多线程并发 组合优化
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 125-127,230
• 分类号: TP391.41
• 字数: 3995字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.06.034

摘要

针对逻辑推理题求解空间大、求解时间长的问题,模仿自然界蜜蜂采蜜现象,利用操作系统的多线程并发机制,提出并实现了一种基于人工蜂群算法的逻辑推理题求解方法.该方法以各个线程作为不同角色的蜜蜂,将求解逻辑推理题的过程转化为人工蜂群寻找最优蜜源的过程,通过人工蜂群算法中侦查蜂、引领蜂和跟随蜂的分工协作快速完成逻辑推理题求解.在VC++6.0环境中,对10个组合问题求解的仿真实验表明,该方法求解速度明显优于未使用蜂群算法的单线程算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马苗	陕西师范大学计算机科学学院	87	626	14.0	20.0
2	李林菲	陕西师范大学计算机科学学院	1	8	1.0	1.0