混合遗传算法在装箱问题中的应用研究 被引量：12

1

作者 汤岩 贾红雨 廖洁君 《计算机与现代化》 2004年第11期13-14,18,共3页

装箱问题在现实生活中有着广泛的应用,本文针对装箱问题,提出了BF近似算法和遗传算法相结合的混合遗传算法,并在实现上加以了改进,仿真的结果表明该算法在求解装箱问题的表现是良好的。

关键词 装箱问题 混合遗传算法 近似算法 求解 仿真

下载PDF 职称材料

Best fit算法在三峡船闸调度中的应用 被引量：9

2

作者 周剑 陈铁英 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第7期38-40,共3页

为了最大限度地发挥三峡区段的通航能力,建立了一种适用于三峡永久船闸的决策支持系统.研究了决策支持系统中的关键问题———船舶入闸编排算法,基于三峡通航的实际情况,如船型复杂多变,中小船舶抢道入闸等,建立了解决问题所需的数学模... 为了最大限度地发挥三峡区段的通航能力,建立了一种适用于三峡永久船闸的决策支持系统.研究了决策支持系统中的关键问题———船舶入闸编排算法,基于三峡通航的实际情况,如船型复杂多变,中小船舶抢道入闸等,建立了解决问题所需的数学模型.以经典的bestfit算法为基础,考虑到各种实际情况,设计了带匹配权值的bestfit算法,通过多次测试确定了估价函数,较好地解决了闸室面积利用率和船只优先级别之间的矛盾.实验表明算法适用于三峡永久船闸的编排调度,效果不错. 展开更多

关键词 三峡永久船闸决策系统 调度决策 编排算法 best fit算法

下载PDF 职称材料

TTCAN周期性任务的优化调度算法 被引量：2

3

作者 朱智林 刘晓华 韩俊刚 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期73-76,共4页

TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后... TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比. 展开更多

关键词 周期性任务调度 渐近性能比 首次适应算法 最佳适应算法

下载PDF 职称材料

用C语言模拟内存分区分配管理的最佳适应算法 被引量：2

4

作者 付明柏 《电脑知识与技术（过刊）》 2011年第12X期9113-9114,共2页

该文用C语言程序设计中链表的思想,模拟了操作系统课程存储管理的最佳适应算法,其运行结果形象地展示了动态内存分配与回收的过程。这不仅能激发学生学习枯燥的操作系统,还有助于学生更好地掌握C语言知识的综合应用,提高学生的编程能力。

关键词 C语言 模拟 内存管理 最佳适应算法

下载PDF 职称材料

动态分区管理中空闲分区的邻接性判断及合并算法研究 被引量：1

5

作者 瞿朝成 祁建宏 +1 位作者 海波 安容瑾 《电脑编程技巧与维护》 2012年第24期7-8,37,共3页

在分析动态分区管理中最佳适应算法特点的基础上,提出了一种检测及合并相邻空闲分区的算法,以便能对相邻空闲分区及时合并,从而为以后的内存分配提供方便。

关键词 操作系统 动态分区管理 最佳适应算法 合并空闲分区链

下载PDF 职称材料

WebitOS内核的实现机制及性能分析 被引量：19

6

作者 张希元 赵海 +1 位作者 孙佩刚 罗玎玎 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第4期394-397,共4页

描述了WebitOS的体系结构,WebitOS采用模块化分层结构设计,包含设备驱动、实时内核及轻型TCP/IP协议栈等模块,功能完备;分析了WebitOS内核的实现机制:实时调度采用了基于优先级抢占的多任务调度机制,内存管理采用了最佳匹配的分配算法... 描述了WebitOS的体系结构,WebitOS采用模块化分层结构设计,包含设备驱动、实时内核及轻型TCP/IP协议栈等模块,功能完备;分析了WebitOS内核的实现机制:实时调度采用了基于优先级抢占的多任务调度机制,内存管理采用了最佳匹配的分配算法和边回收边整理的回收算法.在此基础上,从内核运行的时空开销、支持EI应用等角度对WebitOS内核的性能进行了测试.结果表明,WebitOS内核是一个实时、精简且高效的内核,特别适用于资源受限环境下开发嵌入式实时应用. 展开更多

关键词 嵌入式操作系统 硬实时 嵌入式INTERNET 抢占式调度 最佳分配算法

下载PDF 职称材料

约束入库问题模型与算法研究 被引量：13

7

作者 刘志新 李建国 +1 位作者 谢金星 邢文训 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第1期150-152,共3页

对某冷轧厂冷卷约束入库问题建立数学模型 ,归结为有约束的装箱问题 (binpacking) ,设计带匹配权值的bestfit算法实现优化入库 .该算法简便易行 ,效果良好 ,是求解一类约束入库问题的有效算法 .

关键词 约束入库问题 算法 NP问题 数学模型 装箱问题 bestfit算法

下载PDF 职称材料

基于角点分段算法的岩石裂隙宽度测量及分析 被引量：8

8

作者 赵芳 王卫星 金文标 《计算机应用研究》 CSCD 北大核心 2006年第11期137-140,共4页

利用数字图像方法测量岩石节理裂隙宽度(开启度),需要对岩石裂隙进行分段。由于节理裂隙的信息主要反映在其特征点(角点)中,故提出了一种角点分段算法。利用此算法对岩石裂隙分段,再利用改进的Fer-ret———最佳拟合长方形算法测量宽度... 利用数字图像方法测量岩石节理裂隙宽度(开启度),需要对岩石裂隙进行分段。由于节理裂隙的信息主要反映在其特征点(角点)中,故提出了一种角点分段算法。利用此算法对岩石裂隙分段,再利用改进的Fer-ret———最佳拟合长方形算法测量宽度,通过对所得结果进行分析可知,利用角点分段算法和最佳拟合长方形算法相结合测量岩石裂隙宽度,与其他测量方法相比不仅实现了计算机的自动测量,而且测量的精确度更高。 展开更多

关键词 图像处理 岩石节理裂隙 角点分段算法 裂隙宽度 最佳拟合长方形算法

下载PDF 职称材料

利用自适应混合遗传算法求解平车装载问题 被引量：5

9

作者 吴虎胜 张凤鸣 赵法栋 《铁道学报》 EI CAS CSCD 北大核心 2013年第12期1-8,共8页

铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种... 铁路输送中的多型号平车装载问题旨在满足铁路军事运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源。针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法相结合,提出一种自适应混合遗传算法。给出算法的编码、遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法。针对平车装载问题实际,对算法编码进行解码,利用优先适应降序算法对装备进行装载;将遗传算法和模拟退火算法思想结合以分别弥补各自局部搜索和全局搜索局限;引入自适应机制使得交叉概率和变异概率能随适应度值改变而改变,抑制了算法"早熟",提高了收敛速度;最后用实例验证了该算法的有效性。 展开更多

关键词 铁路输送 平车装载 优先适应降序算法 自适应混合遗传算法

下载PDF 职称材料

面向寿险客户的目录分割问题研究

10

作者 张丽萍 陈玮 《计算机工程》 CAS CSCD 北大核心 2010年第10期288-290,共3页

基于面向顾客的目录分割问题的数学模型,通过对客户的风险评估,引入风险系数和风险阈值,将目录分割问题转化为客户与商品之间相互作用的结果。针对商品的优先权值提出一个新的计算规则,给出面向寿险客户的目录分割问题模型,适用于寿险... 基于面向顾客的目录分割问题的数学模型,通过对客户的风险评估,引入风险系数和风险阈值,将目录分割问题转化为客户与商品之间相互作用的结果。针对商品的优先权值提出一个新的计算规则,给出面向寿险客户的目录分割问题模型,适用于寿险企业的市场营销。该模型已成功应用于某保险软件公司的客户关系管理系统。 展开更多

关键词 客户关系管理系统 目录分割 best-Product-fit算法 fit-Life-Insurance算法

下载PDF 职称材料

核电站放射性废物超压机压饼装载优化研究

11

作者 于博 汪再恒 +2 位作者 林川渝 韩孝东 王展鹏 《辐射防护通讯》 2018年第4期14-19,共6页

从放射性废物最小化角度出发,将某核电站放射性废物压饼的装载过程简化成装箱问题进行研究,结合降序最佳适应算法提出了压饼装载优化方案,并进行模拟运算。结果证明优化方案能明显提高再包装桶的装载率,同时从压饼存放、转运以及装载效... 从放射性废物最小化角度出发,将某核电站放射性废物压饼的装载过程简化成装箱问题进行研究,结合降序最佳适应算法提出了压饼装载优化方案,并进行模拟运算。结果证明优化方案能明显提高再包装桶的装载率,同时从压饼存放、转运以及装载效率等方面进行了对比分析,证明了该优化方案具有可行性。 展开更多

关键词 放射性废物 最小化 压饼装载率 装箱问题 最佳适应算法 降序最佳适应算法

下载PDF 职称材料

可变分区存储管理方式的模拟 被引量：1

12

作者 戴银飞 赵耀红 《长春大学学报》 2005年第4期36-38,共3页

论述了如何用C语言模拟可变分区存储管理方式的过程。形象地展示了操作系统中可变分区存储管理中采用的最佳适应算法的分配与回收过程,达到了理论与实践相联系的目的。

关键词 可变分区存储管理 最佳适应算法 分配与回收

下载PDF 职称材料

拆半记忆法对最佳适应算法的优化

13

作者 黎波 《宜宾学院学报》 2014年第6期123-125,共3页

最佳适应算法(BF)是内存空闲块分配的一种常用算法,现行BF算法的空闲块查询方法不当从而导致工作效率低下.使用拆半法替代原有的BF算法在空闲块查询时所采用的线性顺序比较法,同时增加分配记忆功能,对BF算法进行优化并加强算法功能,从... 最佳适应算法(BF)是内存空闲块分配的一种常用算法,现行BF算法的空闲块查询方法不当从而导致工作效率低下.使用拆半法替代原有的BF算法在空闲块查询时所采用的线性顺序比较法,同时增加分配记忆功能,对BF算法进行优化并加强算法功能,从而直接改善内存的分配效率,对提高系统吞吐量起到积极的促进作用. 展开更多

关键词 内存分配 最佳适应算法 折半法 拆半记忆

下载PDF 职称材料

基于二叉排序树的最佳适应算法

14

作者 王安华 黎波 《宜宾学院学报》 2013年第12期77-80,共4页

当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二叉排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,... 当前操作系统在管理内存时,常采用最佳适应算法对空闲内存块进行分配,但该算法存在效率不高、时空消耗大的缺点,对此提出基于二叉排序树的最佳适应算法,改变原有的最佳适应算法中把所有空闲分区按容量大小顺序连接成空闲分区链的特点,而把所有空闲分区组建成一颗二叉排序树,进程发出请求时,根据二叉排序树的性质依次查找满足条件的空闲分区,并在分配后重组二叉排序树,保证二叉排序树的结构不被破坏,改善现有的最佳适应算法在查找过程中的效率问题. 展开更多

关键词 二叉排序树 最佳适应算法 内存空闲块

下载PDF 职称材料

BFD混合禁忌搜索在一维装箱问题中的应用

15

作者 金启明 李菲菲 《青海交通科技》 2020年第1期34-38,共5页

针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜... 针对经典的一维离线装箱问题,本文首次提出了利用降序最佳适应BFD算法与禁忌搜索算法混合使用来解决此类问题的方法,并用Microsoft Visual C++编程得以实现,详细说明了算法的关键内容与步骤,并通过算例与简单遗传算法和单纯使用禁忌搜索算法解决装箱问题进行了对比,得到以下结论:在求解一维离线装箱问题时,BFD算法与禁忌搜索算法混合使用要比单纯地使用禁忌搜索算法和简单遗传算法效果好,实用价值良好。 展开更多

关键词 一维装箱问题 BFD算法 禁忌搜索算法

下载PDF 职称材料

基于模拟退火算法的矩形件排样 被引量：7

16

作者 王桂宾 周来水 邓冬梅 《中国制造业信息化（学术版）》 2006年第8期65-67,70,共4页

针对矩形件排样问题,提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形,使板材浪费降至最低。并将其与模拟退火算法相结合,可获得近似最优的排样结果。最后给出不同规模的算例,结果表明,该算法比最低水平线算法排样结果好,... 针对矩形件排样问题,提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形,使板材浪费降至最低。并将其与模拟退火算法相结合,可获得近似最优的排样结果。最后给出不同规模的算例,结果表明,该算法比最低水平线算法排样结果好,是解决矩形件排放的有效方法。 展开更多

关键词 矩形件排样 最低轮廓线最佳匹配算法 模拟退火算法

下载PDF 职称材料

基于加权BPF顾客商品目录区隔挖掘算法 被引量：1

17

作者 宁士勇 孙亚男 +1 位作者 鲁明羽 陆玉昌 《计算机工程与应用》 CSCD 北大核心 2006年第18期224-226,共3页

商品目录区隔问题是商业智能领域数据挖掘研究的一个重要问题。论文阐述了面向顾客商品目录区隔问题的最新研究成果,并提出了解决k-MECWT的加权Best-Product-Fit算法,给出了详细的SQL算法描述和应用实例。同时阐述了商品目录区隔问题的... 商品目录区隔问题是商业智能领域数据挖掘研究的一个重要问题。论文阐述了面向顾客商品目录区隔问题的最新研究成果,并提出了解决k-MECWT的加权Best-Product-Fit算法,给出了详细的SQL算法描述和应用实例。同时阐述了商品目录区隔问题的未来研究方向。 展开更多

关键词 数据挖掘 商品目录区隔 加权best-Product—fit算法 顾客簇 SQL

下载PDF 职称材料