基于免疫遗传算法的多播QoS路由算法 被引量：1

1

作者 李昌兵 胡华 +1 位作者 杜茂康 曹长修 《兰州理工大学学报》 CAS 北大核心 2008年第5期105-109,共5页

提出一种基于自适应免疫遗传算法的多播QoS路由算法,该算法不仅能随种群进化的需要自适应调整交叉概率和变异概率,而且还通过引入免疫算子,在保证群体多样性的同时得到Pareto最优解.该算法能近似模拟自然界及生物个体竞争、繁衍和死亡... 提出一种基于自适应免疫遗传算法的多播QoS路由算法,该算法不仅能随种群进化的需要自适应调整交叉概率和变异概率,而且还通过引入免疫算子,在保证群体多样性的同时得到Pareto最优解.该算法能近似模拟自然界及生物个体竞争、繁衍和死亡的过程,具有较好的空间收缩能力和局部求精能力,能加快收敛速度和提高收敛精度.从而克服遗传算法的早熟问题.仿真结果验证了算法的有效性. 展开更多

关键词 多播 路由算法 qos 自适应 免疫遗传算法

在线阅读 下载PDF 职称材料

基于免疫遗传算法的QoS组播路由选择方法 被引量：3

2

作者 孙永飞 高随祥 +2 位作者 张百成 王营昌 王蔚 《计算机工程与应用》 CSCD 北大核心 2006年第11期132-134,共3页

文章使用了免疫遗传算法来求解带约束QoS组播路由问题。这种算法在传统遗传算法的全局随机搜索基础上,借鉴人工免疫中抗体的多样性保持策略,大大提高了算法的群体多样性,避免了遗传算法的过早收敛和局部搜索能力差的缺点。

关键词 人工免疫 遗传算法 qos 组播

在线阅读 下载PDF 职称材料

基于免疫遗传算法的QoS选播路由 被引量：4

3

作者 向赟松 乐晓波 唐贤瑛 《计算机工程》 CAS CSCD 北大核心 2008年第10期207-209,223,共4页

将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有... 将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。 展开更多

关键词 免疫遗传算法 qos路由问题 选播路由

在线阅读 下载PDF 职称材料

基于免疫遗传算法的多约束QoS组播路由选择方法 被引量：5

4

作者 赵秀平 谭冠政 《计算机应用》 CSCD 北大核心 2008年第3期591-595,共5页

以具有精英保留的免疫遗传算法(IGAE)为基础,提出了一种新的用来求解带宽、时延、时延抖动受限,费用最小的QoS组播路由选择问题的方法。首先采用预处理机制,将网络结构中不满足带宽约束的链路去掉,利用Dijkstra第k最短路径算法建立编码... 以具有精英保留的免疫遗传算法(IGAE)为基础,提出了一种新的用来求解带宽、时延、时延抖动受限,费用最小的QoS组播路由选择问题的方法。首先采用预处理机制,将网络结构中不满足带宽约束的链路去掉,利用Dijkstra第k最短路径算法建立编码空间的备选路径集;然后采用基于路径的树结构编码来随机产生初始群体,使种群中的每个个体都代表组播路由问题的一个候选解;最后利用IGAE算法对种群进行优化,最终求得满足QoS要求的组播路由。仿真实验结果表明,该算法具有较好的性能,能以较快的速度搜索到满足QoS要求的费用最小的组播树。 展开更多

关键词 服务质量 组播路由 组括树 免疫遗传算法 精英保留策略

在线阅读 下载PDF 职称材料

基于细菌趋药性优化的QoS组播路由算法

5

作者 黄勇 《计算机应用与软件》 CSCD 北大核心 2012年第11期269-271,共3页

引进细菌趋药性算法(BCO),用于QoS组播路由问题。BCO是一种新型的对细菌觅食行为进行模拟的优化算法。对不同节点的网络结构图进行仿真,表明在同等条件下,BCO收敛时间低于流行的和谐搜索(HS),人工免疫遗传算法(AIGA)等算法。节点规模越... 引进细菌趋药性算法(BCO),用于QoS组播路由问题。BCO是一种新型的对细菌觅食行为进行模拟的优化算法。对不同节点的网络结构图进行仿真,表明在同等条件下,BCO收敛时间低于流行的和谐搜索(HS),人工免疫遗传算法(AIGA)等算法。节点规模越大,优势越明显。当节点规模高达60时,BCO消耗时间仅有HS的35%,AIGA的42.5%。 展开更多

关键词 qos组播路由 细菌趋药性优化 和谐搜索 人工免疫遗传算法

在线阅读 下载PDF 职称材料

基于免疫遗传算法的装箱问题求解 被引量：34

6

作者 曹先彬 刘克胜 王煦法 《小型微型计算机系统》 CSCD 北大核心 2000年第4期361-363,共3页

装箱是一类典型的 NP完全问题 .本文用一种免疫遗传算法来研究装箱问题的求解 .免疫遗传算法在传统遗传算法的全局随机搜索基础上 ,借鉴生物免疫机制中抗体的多样性保持策略 ,大大提高了算法的群体多样性 .实验表明 ,免疫遗传算法具有... 装箱是一类典型的 NP完全问题 .本文用一种免疫遗传算法来研究装箱问题的求解 .免疫遗传算法在传统遗传算法的全局随机搜索基础上 ,借鉴生物免疫机制中抗体的多样性保持策略 ,大大提高了算法的群体多样性 .实验表明 ,免疫遗传算法具有很好的全局收敛性 。 展开更多

关键词 装箱问题 遗传算法 组合优化问题 NP问题

在线阅读 下载PDF 职称材料

不确定需求和旅行时间下的车辆路径问题 被引量：16

7

作者 侯玲娟 周泓 梁春华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期101-108,共8页

针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重... 针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论。结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度。 展开更多

关键词 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制

在线阅读 下载PDF 职称材料

定位—运输路线安排问题的遗传算法研究 被引量：16

8

作者 张长星 党延忠 《计算机工程与应用》 CSCD 北大核心 2004年第12期65-68,183,共5页

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码... 定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是NP-complete问题,对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题,或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究,构建了定位—运输路线安排问题的遗传算法,它与以往算法最大的不同点就是并没有基于两阶段求解的思路,而是将LRP的解看作一个整体,从而减小了在进化过程中停滞于局部最优解的概率,提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程,并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路,同时也为GA中树编码在实际中应用做了有益的尝试。 展开更多

关键词 定位-运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化

在线阅读 下载PDF 职称材料

混沌遗传算法在IP网络组播路由中的应用 被引量：7

9

作者 潘达儒 杜明辉 《计算机工程》 EI CAS CSCD 北大核心 2005年第23期11-13,共3页

提出了一种基于混沌优化和遗传算法的新颖的QoS组播路由算法,该路由算法把混沌系列和遗传算法结合起来,并提供了一种新的编码方式和一种自适应的变异遗传操作,从而克服了传统遗传算法中存在的早熟现象,加快了收敛速度。仿真结果显示,该... 提出了一种基于混沌优化和遗传算法的新颖的QoS组播路由算法,该路由算法把混沌系列和遗传算法结合起来,并提供了一种新的编码方式和一种自适应的变异遗传操作,从而克服了传统遗传算法中存在的早熟现象,加快了收敛速度。仿真结果显示,该文提出的算法在解题的精度和收敛速度等方面都优于遗传算法。 展开更多

关键词 NP-完全问题 混沌 遗传算法 组播路由 服务质量

在线阅读 下载PDF 职称材料

求解车辆路径问题的免疫遗传算法 被引量：3

10

作者 马佳 高立群 邹豪 《仪器仪表学报》 EI CAS CSCD 北大核心 2006年第z3期2324-2326,共3页

VRP问题是一类典型的NP问题。本文通过引入免疫算子,构造一种新的免疫遗传算法(IGA)求解VRP问题。此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,改善了基本遗传算法的群体多样性。... VRP问题是一类典型的NP问题。本文通过引入免疫算子,构造一种新的免疫遗传算法(IGA)求解VRP问题。此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,改善了基本遗传算法的群体多样性。实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,并能有效解决VRP问题。 展开更多

关键词 车辆路径问题 免疫遗传算法 免疫算子 疫苗

在线阅读 下载PDF 职称材料

基于TOC理论的大规模作业车间调度问题研究 被引量：9

11

作者 翟颖妮 王军强 +1 位作者 褚崴 刘昌军 《机械科学与技术》 CSCD 北大核心 2015年第8期1222-1228,共7页

针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,... 针对大规模Job Shop调度问题,提出了一种基于TOC(theory of constraints)的免疫遗传算法。该算法依据TOC理论中瓶颈机约束生产系统性能的思想,利用瓶颈机器的特性,在染色体编码及遗传操作过程中,对瓶颈机与非瓶颈机采用不同的处理方式,以使瓶颈工序得到最优化调度。而非瓶颈工序在满足瓶颈工序的调度方案的基础上进行快速调度,降低大规模作业车间调度问题的复杂度,提高算法的求解效率。为提高算法求解质量,克服遗传算法的随机性及迭代退化问题,将TOC理论中的瓶颈机器拓展至瓶颈工件,提出候选瓶颈工件集及瓶颈工件的定义。通过对瓶颈机接种"瓶颈工件邻域对换"免疫算子,充分利用种群中个体的特征信息,辅助遗传算法的优化过程。仿真结果表明:瓶颈特征的应用以及免疫算子的融入是有效的,免疫遗传算法可以在较短的时间内求得令人满意的解。 展开更多

关键词 大规模 JOB Shop调度问题 瓶颈机器 瓶颈工件

在线阅读 下载PDF 职称材料

免疫遗传算法在最优路径问题中的应用研究 被引量：1

12

作者 张银蒲 薄涛 +1 位作者 李茜 李海涛 《电源技术》 CAS CSCD 北大核心 2011年第8期988-990,共3页

针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结... 针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,提出的算法可以有效找到多组播路由问题的优化解。 展开更多

关键词 多组播路由问题 免疫理论 遗传算法 优化

在线阅读 下载PDF 职称材料

多车场一体化集货送货车辆路径问题的混合遗传算法 被引量：4

13

作者 王晓博 任春玉 《运筹与管理》 CSCD 北大核心 2010年第6期65-72,共8页

为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收... 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。 展开更多

关键词 运筹学与控制论 装卸混合的车辆路径问题 混合遗传算法 Boltzmann机制 个体数量控制

在线阅读 下载PDF 职称材料

公司班车的协同车辆路径问题 被引量：1

14

作者 汤雅连 蔡延光 +1 位作者 杨军 朱君 《计算机应用研究》 CSCD 北大核心 2014年第12期3617-3620,3624,共5页

考虑员工上下班时间及早晚高峰期影响班车行驶速度等因素,建立协同车辆路径问题的数学模型。针对蚁群优化算法的缺点,结合具有快速全局搜索能力的遗传算法,并自适应地改变信息素挥发因子,采用混沌搜索产生初始种群可以加速染色体向最优... 考虑员工上下班时间及早晚高峰期影响班车行驶速度等因素,建立协同车辆路径问题的数学模型。针对蚁群优化算法的缺点,结合具有快速全局搜索能力的遗传算法,并自适应地改变信息素挥发因子,采用混沌搜索产生初始种群可以加速染色体向最优解收敛,平滑机制有助于对搜索空间进行更有效的搜索,构成混合自适应蚁群优化算法。应用该算法和蚁群优化算法对该模型求解,实验证明了构造算法在收敛速度和寻优结果两方面都优于蚁群优化算法。 展开更多

关键词 班车 协同车辆路径问题 蚁群优化算法 遗传算法 混沌搜索 平滑机制

在线阅读 下载PDF 职称材料

基于神经网络和遗传算法的组播路由算法 被引量：1

15

作者 潘达儒 杜明辉 《计算机应用》 CSCD 北大核心 2005年第6期1261-1263,1270,共4页

提出了一种基于神经网络和遗传算法的新颖的QoS组播路由算法, 该路由算法把神经网络和遗传算法结合起来,并给出了一种非常便于进行交叉、变异等遗传操作的新编码方式。从而克服了传统遗传算法中存在的早熟现象, 加快了收敛速度。仿真结... 提出了一种基于神经网络和遗传算法的新颖的QoS组播路由算法, 该路由算法把神经网络和遗传算法结合起来,并给出了一种非常便于进行交叉、变异等遗传操作的新编码方式。从而克服了传统遗传算法中存在的早熟现象, 加快了收敛速度。仿真结果显示,算法在收敛速度方面要优于单纯的遗传算法和神经网络方法。 展开更多

关键词 NP-完全问题 遗传算法 神经网络 组播路由 服务质量

在线阅读 下载PDF 职称材料

车辆路径问题的自适应伪并行免疫遗传算法 被引量：1

16

作者 余振华 《计算机工程与应用》 CSCD 北大核心 2010年第1期221-223,226,共4页

物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题。针对物流配送车辆路径问题,提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略,... 物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题,也是一个NP-Hard问题。针对物流配送车辆路径问题,提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群同时进化及小生境技术,给出了一种小生境伪并行协同进化策略,给出了编解码方式及免疫克隆、提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算子的具体设计,进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性,有效性。通过仿真验证,该算法运算速度快、结果精度高,对物流配送车辆路径优化问题研究具有一定的参考价值。 展开更多

关键词 车辆路径问题 小生境 最优保存策略 免疫克隆 免疫遗传算法

在线阅读 下载PDF 职称材料

求解寻址多旅行商问题的改进单亲遗传算法 被引量：9

17

作者 胡士娟 鲁海燕 +1 位作者 黄洋 许凯波 《东北师大学报（自然科学版）》 CAS 北大核心 2019年第4期49-56,共8页

为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采... 为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用. 展开更多

关键词 多旅行商问题 单亲遗传算法 寻址 繁殖机制 选择算子 旅游路径规划

在线阅读 下载PDF 职称材料

基于动态缩减机制的多策略单亲遗传算法求解CVRP问题

18

作者 陈加俊 谭代伦 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2396-2412,共17页

针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,... 针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。 展开更多

关键词 车辆路径问题 遗传算法 动态缩减机制 自适应罚函数 多策略遗传进化

在线阅读 下载PDF 职称材料