基于自适应免疫进化算法的聚焦爬虫搜索策略

聚焦爬虫是主题搜索引擎的核心部件。针对目前聚焦爬虫搜索策略的不足,提出基于主题相关度和页面重要性相结合的综合相关度来判别页面主题相关性,并采用自适应免疫进化算法这种搜索策略指导聚焦爬虫的爬行,实验结果证明,该算法下载的主题相关网页数所占比例明显高于最佳搜索和广度优先搜索算法的比例,具有更高的搜索效率。     

改进的粒子群算法及在数值函数优化中应用

为提高粒子群算法的优化能力，提出了一种改进的粒子群优化算法。在该算法中，采用Beta分布初始化种群，采用逆不完全伽马函数更新惯性权重，在速度更新式中，引入了基于差分进化的新算子，对于粒子的越界处理，采用了基于边界对称映射的新方法。以50个不同类型的数值函数作为优化实例，基于威尔柯克斯符号秩检验的测试结果表明，该算法明显优于普通粒子群优化算法、差分进化算法、人工蜂群优化算法和量子行为粒子群算法。