-
题名基于沿途补货的多配送中心动态需求VRP建模及优化
被引量：16
- 1
-
-
作者
张景玲
王万良
赵燕伟
-
机构
浙江工业大学特种装备制造与先进加工技术教育部重点实验室
浙江工业大学计算机科学与技术学院
-
出处
《计算机集成制造系统》
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
[经济管理—国民经济]
-
-
题名基于自适应免疫进化算法的逻辑电路设计
被引量：2
- 2
-
-
作者
徐海芹
丁永生
胡志华
-
机构
东华大学信息科学与技术学院
数字化纺织服装技术教育部工程研究中心
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第6期2276-2278,共3页
-
基金
国家自然科学基金重点资助项目(60534020)
国家教育部科技创新工程重大项目培育资金项目(706024)
+2 种基金
上海市国际科技合作基金项目(061307041)
上海市人才发展资金项目
上海市领军人才后备人选专项资金项目
-
文摘
针对现有进化算法在进行逻辑电路设计时存在的进化缓慢和容易陷入局部解等问题,提出一种自适应免疫进化算法(adaptive immune evolutionary algorithm,AIEA)。该算法引入了免疫记忆机制和抗体差异调节算子,能够很好地保证个体的多样性,有利于跳出局部最优解;通过采用自适应交叉率和变异率,提高了算法的搜索能力和收敛速度。通过与多目标进化算法(MOEA)、简单免疫算法(SIA)的实验比较,证明了该自适应免疫进化算法的有效性。
-
关键词
进化算法
逻辑电路设计
免疫进化算法
自适应
-
Keywords
evolutionary algorithm
logic circuit design
immune evolutionary algorithm
adaptive
-
分类号
TN702
[电子电信—电路与系统]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于自适应免疫进化算法的聚焦爬虫搜索策略
被引量：1
- 3
-
-
作者
刘丽杰
许楠
李盼池
-
机构
黑龙江八一农垦大学信息技术学院
东北石油大学计算机与信息技术学院
-
出处
《黑龙江八一农垦大学学报》
2012年第4期61-64,共4页
-
基金
黑龙江省教育厅科学技术研究资助项目(NO.11551015)
-
文摘
聚焦爬虫是主题搜索引擎的核心部件。针对目前聚焦爬虫搜索策略的不足,提出基于主题相关度和页面重要性相结合的综合相关度来判别页面主题相关性,并采用自适应免疫进化算法这种搜索策略指导聚焦爬虫的爬行,实验结果证明,该算法下载的主题相关网页数所占比例明显高于最佳搜索和广度优先搜索算法的比例,具有更高的搜索效率。
-
关键词
聚焦爬虫
搜索策略
主题相关度
自适应免疫进化算法
-
Keywords
focused crawler
searching strategy
topic relevancy
adaptive immune evolutionary algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于文化免疫克隆算法的关联规则挖掘研究
被引量：1
- 4
-
-
作者
杨光军
-
机构
德州学院机电工程系
-
出处
《计算机工程与应用》
CSCD
2013年第15期113-115,161,共4页
-
文摘
针对关联规则挖掘问题,给出一种基于文化免疫克隆算法的关联规则挖掘方法,该方法将免疫克隆算法嵌入到文化算法的框架中,采用双层进化机制,利用免疫克隆算法的智能搜索能力和文化算法信念空间形成的公共认知信念的引导挖掘规则。该方法重新给出了文化算法中状况知识和历史知识的描述,设计了一种变异算子,能够自适应调节变异尺度,提高免疫克隆算法全局搜索能力。实验表明,该算法的运行速度和所得关联规则的准确率优于免疫克隆算法。
-
关键词
关联规则
免疫克隆算法
文化算法
自适应变异算子
双层进化机制
-
Keywords
association rules
immune clone algorithm
culture algorithm
self-adaptive mutation operator
two-layer evolutionary mechanism
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
