用单亲遗传算法解决影片递送问题

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:sunny_cui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(简称GA)是基于生物进化原理的普适性全局优化算法,是解决NP难问题的一种行之有效的方法.但是,序号编码的遗传算法不能在任意两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,这些算子实施起来都很麻烦且效率不高.针对这一问题,采用单亲遗传算法,取消交叉操作,强化变异作用.这样既简化了遗传操作,又克服了早熟现象.较成功的解决了影片递送问题,文中的算例表明,该算法是实际有效的.
其他文献
反向工程是计算机辅助几何设计中的一个重要课题,其在传统工业及制造科技发展中也发挥着巨大的作用.旋转面是工业产品中常见的一种外形.进行旋转面的重建,是反向工程中的一个
由于保险公司风险经营规模的不断扩大,考虑到用单一险种风险模型描述风险经营过程的局限性,本文建立了多险种风险模型和广义多险种风险模型,并对多险种风险模型的破产概率进
优化问题广泛存在于工程应用、商业运作等领域,设计高效可行的求解算法显得尤为重要.遗传算法是模拟生物进化的全局搜索方法,它对目标函数的可微性和连续性无要求.对问题的求解
该文考虑了强耦合抛物型方程组的初边值问题(公式略)其中Ω R(n≤2)是有界光滑区域, / v表示 Ω上的外法向导数.在这篇文章中我们分别研究了:(i)n=1,α=0时解的整体存在性和
随着数字技术的出现和互联网技术的快速发展,近年来群组通信服务业务明显增多,已经成为一种重要的通信形式,包括电话会议、分布式计算、软件更新、网络社区和股市信息的实时
建立等值面方程是基于深度数据的隐式曲面造型问题的一个重要方面。根据等值面方程,可以设计相应的算法从深度数据中提取等值面,从而实现深度数据的融合。文中提出一种广义的等
本文旨在研究如何将定常线性系统中十分有效的高精度算法(精细积分方法)推广到周期时变线性系统中来.本文的工作主要有以下三个方面: 一、应用Peano - Bak二级数理论
本文主要讨论了鞅过程在期权定价中的应用问题。利用鞅过程的性质分别讨论了当不存在交易成本时、当存在成比例交易成本时和当存在凹交易成本时欧式期权的买价和卖价问题,同时
主成分分析和因子分析是两种常见的隐藏变量模型,它们都是简单有效的降维工具.但是,它们是一种线性投影,而非线性投影更适合于获得数据中更多的信息.由于t分布比正态分布稳健
上海证券报2013-12-13报道:财政部网站11日消息,经国务院关税税则委员会审议,国务院批准,自2014年1月1日起,我国将对进出口关税进行部分调整。根据我国加入世贸组织承诺和宏