论文部分内容阅读
本文采用人工生命的方法来研究蜂群复杂的行为。首先,在对蜜蜂个体的行为进行分析和归纳的基础上,建立了蜜蜂的感知模型、环境模型、移动规则、觅食规则、避障规则、记忆规则、交流规则和状态转换。然后,用JAVA 3D建立了一个形象、生动、交互性强、界面友好的3D仿真平台,不仅图形化了蜜蜂生存的环境,更对个体蜜蜂的行为进行了规则实现。在仿真运行时可以发现,蜂群的智能行为是在个体行为的交互作用下涌现出来的。接着基于该仿真平台我们着重开展了六个有代表性的实验,包括最初蜜蜂是如何找到食物源的,寻找更优食物源、分别让跟随蜂采用贪心算法、随机遍历抽样法和轮盘赌选择法来选择引领蜂、感知半径的大小对仿真结果的影响、修改侦察蜂的最大侦查时间来观察仿真结果的不同、引领蜂和跟随蜂在蜂群中所占的比例大小。通过多次运行仿真程序,对仿真结果进行观察和分析,来研究蜂群的复杂行为。结合仿真模型,我们具体介绍了的蜂群算法的思想和步骤,并将蜂群算法与实际相结合,尝试性的应用于垂直搜索引擎网络爬虫的设计。将蜂群算法的全局搜索策略和局部搜索策略的思想引入了垂直搜索引擎网络爬虫,使得网络爬虫更加具有智能型。还详细给出了实现该设计所需要的技术细节,包括如何爬虫的种子页面、提取网页内容的方法、如何计算主题相关度、领域关键字的收集与组织方式等。