期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种求解装箱问题的改进遗传算法 被引量:16
1
作者 张雅舰 刘勇 谢松江 《控制工程》 CSCD 北大核心 2016年第3期327-331,共5页
针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进。为了验证算法的有效性,设计了仿真... 针对现有遗传算法求解装箱问题收敛速度慢的问题,提出了一种改进的遗传算法。通过在初始化种群中加入降序最佳适应算法生成个体、最优个体保存策略和对适应度尺度进行变换,对现有的遗传算法进行改进。为了验证算法的有效性,设计了仿真实验。实验结果表明,改进后的算法找到最优解的概率更大、求解速度更快。 展开更多
关键词 装箱问题 遗传算法 降序最佳适应 组合优化
下载PDF
考虑变动成本的车辆路径问题建模及求解 被引量:7
2
作者 王文蕊 吴耀华 《计算机集成制造系统》 EI CSCD 北大核心 2014年第4期979-987,共9页
为满足实际配送中变化的客户订货量,同时控制方案实时调整对配送效率及成本产生的影响,提出变动成本的概念,引入预优化策略,建立了带变动限制的随订货量变化实时调整的车辆路径问题的两阶段数学模型,并设计了一种两阶段求解算法。采用... 为满足实际配送中变化的客户订货量,同时控制方案实时调整对配送效率及成本产生的影响,提出变动成本的概念,引入预优化策略,建立了带变动限制的随订货量变化实时调整的车辆路径问题的两阶段数学模型,并设计了一种两阶段求解算法。采用粒子群算法求解预优化阶段模型,采用改进的装箱问题降序最佳适应插入算法求解实时调整阶段模型。通过对标准算例库和济南卷烟配送的实例测试及与其他优化方法的比较,验证了两阶段模型和算法的有效性。 展开更多
关键词 订货量变化 变动成本 预优化 实时调整 降序最佳适应插入算法 车辆路径问题
下载PDF
利用自适应混合遗传算法求解平车装载问题 被引量:5
3
作者 吴虎胜 张凤鸣 赵法栋 《铁道学报》 EI CAS CSCD 北大核心 2013年第12期1-8,共8页
铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种... 铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法。给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法。针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法"早熟",提高了收敛速度;最后用实例验证了该算法的有效性。 展开更多
关键词 铁路输送 平车装载 优先适应降序算法 自适应混合遗传算法
下载PDF
数据中心网络拓扑感知型能耗优化算法 被引量:3
4
作者 王仁群 彭力 《计算机工程与应用》 CSCD 北大核心 2017年第17期117-122,共6页
针对数据中心网络中高能耗的问题,提出了一种拓扑感知型能耗优化算法。算法首先根据广义超立方体拓扑多维正交和单维全连接的结构特性,优化虚拟机的部署位置,进而提出多维最佳适应策略来充分利用服务器各维资源。然后利用虚拟机资源需... 针对数据中心网络中高能耗的问题,提出了一种拓扑感知型能耗优化算法。算法首先根据广义超立方体拓扑多维正交和单维全连接的结构特性,优化虚拟机的部署位置,进而提出多维最佳适应策略来充分利用服务器各维资源。然后利用虚拟机资源需求预测模型并结合迁移代价公式,均衡考虑服务器资源使用代价、虚拟机通信代价和迁移资源消耗,在合理迁移虚拟机以满足系统性能的前提下,降低了网络的能耗并且缓解了网络链路的拥塞。最终将网络的能耗优化问题转化成虚拟机在服务器上的优化配置问题。实验结果表明,与其他三种算法比较,算法在降低系统能耗和减少拥塞方面获得了良好的效果。 展开更多
关键词 数据中心网络 能耗优化 拓扑感知 多维最佳适应 预测模型 迁移代价 拥塞控制
下载PDF
BFD混合禁忌搜索在一维装箱问题中的应用
5
作者 金启明 李菲菲 《青海交通科技》 2020年第1期34-38,共5页
针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜... 针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜索算法解决装箱问题进行了对比,得到以下结论:在求解一维离线装箱问题时,BFD算法与禁忌搜索算法混合使用要比单纯地使用禁忌搜索算法和简单遗传算法效果好,实用价值良好。 展开更多
关键词 一维装箱问题 BFD算法 禁忌搜索算法
下载PDF
基于差值二次分配的扫描链平衡算法 被引量:4
6
作者 邓立宝 乔立岩 +1 位作者 俞洋 彭喜元 《电子学报》 EI CAS CSCD 北大核心 2012年第2期338-343,共6页
IP核的测试时间与其加载测试封装后的最大输入/输出扫描链长度有直接关系,为了降低测试成本,减少测试时间,必须对IP核内的扫描链进行平衡设计.最为经典的扫描链平衡方法是BFD(Best Fit Decrease)方法,它具有实现简单、算法复杂度低等优... IP核的测试时间与其加载测试封装后的最大输入/输出扫描链长度有直接关系,为了降低测试成本,减少测试时间,必须对IP核内的扫描链进行平衡设计.最为经典的扫描链平衡方法是BFD(Best Fit Decrease)方法,它具有实现简单、算法复杂度低等优点,但是其分配的结果尚有待提高之处.本文提出一种基于差值的二次分配的扫描链平衡方法,其主要思想是选择IP核内部的某一条扫描链作为基准扫描链,将其长度记为L,将所有长度超过L的扫描链与之做差,并将差值记为di.在第一次分配中,只将长度大于L的扫描链按照长度为L的基准扫描链进行分配;然后将长度小于L的扫描链与差值di重新排序后,按照从大到小的顺序,依次将其放置在可以放置的最小的测试封装扫描链上进行第二次分配.该方法简单易实现,通过在ITC’02 SOC标准测试集上实验,数据表明,基于差值二次分配的扫描链平衡方法与现有方法相比,能得到更好的平衡结果. 展开更多
关键词 扫描链平衡 最传递减匹配 差值 二次分配
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部