-
题名基于自适应免疫进化算法的聚焦爬虫搜索策略
被引量：1
- 1
-
-
作者
刘丽杰
许楠
李盼池
-
机构
黑龙江八一农垦大学信息技术学院
东北石油大学计算机与信息技术学院
-
出处
《黑龙江八一农垦大学学报》
2012年第4期61-64,共4页
-
基金
黑龙江省教育厅科学技术研究资助项目(NO.11551015)
-
文摘
聚焦爬虫是主题搜索引擎的核心部件。针对目前聚焦爬虫搜索策略的不足,提出基于主题相关度和页面重要性相结合的综合相关度来判别页面主题相关性,并采用自适应免疫进化算法这种搜索策略指导聚焦爬虫的爬行,实验结果证明,该算法下载的主题相关网页数所占比例明显高于最佳搜索和广度优先搜索算法的比例,具有更高的搜索效率。
-
关键词
聚焦爬虫
搜索策略
主题相关度
自适应免疫进化算法
-
Keywords
focused crawler
searching strategy
topic relevancy
adaptive immune evolutionary algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于沿途补货的多配送中心动态需求VRP建模及优化
被引量：16
- 2
-
-
作者
张景玲
王万良
赵燕伟
-
机构
浙江工业大学特种装备制造与先进加工技术教育部重点实验室
浙江工业大学计算机科学与技术学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第4期869-878,共10页
-
基金
国家自然科学基金资助项目(60970021)~~
-
文摘
为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法;提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间。对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题。
-
关键词
多配送中心
沿途补货
动态需求
车辆路径问题
两阶段数学模型
自适应免疫量子进化算法
-
Keywords
multi-depot
replenishment on the way
dynamic requests, vehicle routing problem
two-phase mathematic model
adaptive immune quantum-inspired evolutionary algorithm
-
分类号
F224
[经济管理—国民经济]
-
