摘要
针对逻辑推理题求解空间大、求解时间长的问题,模仿自然界蜜蜂采蜜现象,利用操作系统的多线程并发机制,提出并实现了一种基于人工蜂群算法的逻辑推理题求解方法。该方法以各个线程作为不同角色的蜜蜂,将求解逻辑推理题的过程转化为人工蜂群寻找最优蜜源的过程,通过人工蜂群算法中侦查蜂、引领蜂和跟随蜂的分工协作快速完成逻辑推理题求解。在VC++6.0环境中,对10个组合问题求解的仿真实验表明,该方法求解速度明显优于未使用蜂群算法的单线程算法。
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.
出处
《计算机技术与发展》
2011年第6期125-127,230,共4页
Computer Technology and Development
基金
陕西师范大学青年教师教学改革研究项目(2010063)
关键词
人工蜂群算法
多线程并发
组合优化
artificial bee colony algorithm
multithread concurrency
combinatorial optimization
