[1]李林菲 马苗.基于ABC算法的逻辑推理题快速求解方法[J].计算机技术与发展,2011,(06):125-127.
　LI Lin-fei,MA Miao.Artificial Bee Colony Algorithm Based Solution Method for Logic Reasoning[J].,2011,(06):125-127.
点击复制

基于ABC算法的逻辑推理题快速求解方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年06期
页码:
125-127
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Artificial Bee Colony Algorithm Based Solution Method for Logic Reasoning
文章编号:
1673-629X（2011）06-0125-03
作者:
李林菲 马苗
陕西师范大学计算机科学学院
Author(s):
LI Lin-fei; MA Miao
School of Computer Science,Shaanxi Normal University
关键词:
人工蜂群算法; 多线程并发; 组合优化
Keywords:
artificial bee colony algorithm;  multithread concurrency;  combinatorial optimization
分类号:
TP391.41
文献标志码:
A
摘要:
针对逻辑推理题求解空间大、求解时间长的问题,模仿自然界蜜蜂采蜜现象,利用操作系统的多线程并发机制,提出并实现了一种基于人工蜂群算法的逻辑推理题求解方法。该方法以各个线程作为不同角色的蜜蜂,将求解逻辑推理题的过程转化为人工蜂群寻找最优蜜源的过程,通过人工蜂群算法中侦查蜂、引领蜂和跟随蜂的分工协作快速完成逻辑推理题求解。在VC＋＋6.0环境中,对10个组合问题求解的仿真实验表明,该方法求解速度明显优于未使用蜂群算法的单线程算法
Abstract:
As the solution space of logic reasoning is large and the procedure of reasoning is time-exhausting,propose a fast and efficient solution method based on artificial bee colony,which imitates the phenomenon of bee foraging and utilizes the multithreading concurrent mechanism of operating system.This method takes each thread as a bee with a certain role,and the process of reasoning as the process to find the best nectar source in artificial bee colony.In VC＋＋ 6.0 environment,our experimental results on a 10 constrained problems show that the method is obviously faster than the single thread method without artificial bee colony algorithm

相似文献/References:

[1]何志明 马苗.基于灰色关联分析和人工蜂群算法的图像匹配方法[J].计算机技术与发展,2010,(10):78.
　HE Zhi-ming,MA Miao.Fast Image Matching Approach Based on Grey Relational Analysis and Artificial Bee Colony Algorithm[J].,2010,(06):78.
[2]于君 刘弘.基于ABC算法的群体动画研究与应用[J].计算机技术与发展,2011,(10):222.
　YU Jun,LIU Hong.Research and Implementation of Group Animation Based on Artificial Bee Colony Algorithm[J].,2011,(06):222.
[3]杨小东,刘波.人工蜂群算法加速收敛技术研究[J].计算机技术与发展,2014,24(04):25.
　YANG Xiao-dong,LIU Bo.Research on Accelerating Convergence Technique of Artificial Bee Colony Algorithm[J].,2014,24(06):25.
[4]贾冀婷. 基于K均值PSOABC的测试用例自动生成方法[J].计算机技术与发展,2015,25(06):12.
　JIA Ji-ting. Automatic Testcase Generation Method Based on PSOABC and K-means Clustering Algorithm[J].,2015,25(06):12.
[5]刘立群[],韩俊英[],代永强[],等. 果蝇优化算法优化性能对比研究[J].计算机技术与发展,2015,25(08):94.
　LIU Li-qun[],HAN Jun-ying[],DAI Yong-qiang[],et al. Comparative Study on Optimization Performance of Fruit Fly Optimization Algorithm [J].,2015,25(06):94.
[6]王野,周井泉,常瑞云. 基于知识的人工蜂群服务组合优化算法[J].计算机技术与发展,2016,26(05):46.
　WANG Ye,ZHOU Jing-quan,CHANG Rui-yun. Artificial Bee Colony Algorithm for Service Composition Based on Knowledge[J].,2016,26(06):46.
[7]娄艳秋[],庄毅[],顾晶晶[],等. 协同干扰环境下基于IMOABC的任务调度方法[J].计算机技术与发展,2017,27(11):46.
　LOU Yan-qiu[],ZHUANG Yi[],GU Jing-jing[],et al. A Task Scheduling Method Based on IMOABC in Collaboration Interference Environment[J].,2017,27(06):46.
[8]蒲国林,刘笃晋.基于改进神经网络的环境空气质量预测[J].计算机技术与发展,2018,28(09):181.[doi:10.3969/ j. issn.1673-629X.2018.09.037]
　PU Guo-lin,LIU Du-jin.Ambient Air Quality Prediction Based on Improved Neural Network[J].,2018,28(06):181.[doi:10.3969/ j. issn.1673-629X.2018.09.037]
[9]李鑫鑫,刘群锋.基于改进人工蜂群算法的多阈值图像分割[J].计算机技术与发展,2023,33(05):75.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 012]
　LI Xin-xin,LIU Qun-feng.Multi-threshold Image Segmentation Based on Improved Artificial Bee Colony Algorithm[J].,2023,33(06):75.[doi:10. 3969 / j. issn. 1673-629X. 2023. 05. 012]
[10]马 卫*,李微微.改进人工蜂群算法的点云数据配准优化研究[J].计算机技术与发展,2023,33(06):79.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 013]
　MA Wei*,LI Wei-wei.Research on Point Clouds Data Registration Optimization Based on Improved Artificial Bee Colony Algorithm[J].,2023,33(06):79.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 013]

备注/Memo

备注/Memo:
陕西师范大学青年教师教学改革研究项目（2010063）李林菲（1988-），女，研究方向为智能优化算法及其应用马苗，副教授，博士，主要研究方向为灰色理论、图像处理和数字水印等
更新日期/Last Update: 1900-01-01