解决影片递送问题的改进混合遗传算法

来源 :内蒙古大学学报(自然科学版) | 被引量 : 0次 | 上传用户：pengdou

【摘要】

：

影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题.遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法.论文针对影片递送问题的特点,在遗传算法中引入新的交

【作者】

：

王敏行飞

【机构】

：

内蒙古大学理工学院数学系

【出处】

：

内蒙古大学学报(自然科学版)

【发表日期】

：

2007年05期

【关键词】

：

遗传算法组合优化 FDP

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

影片递送问题(简称FDP)是一个典型的NP-Hard组合优化问题.遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法.论文针对影片递送问题的特点,在遗传算法中引入新的交叉算子,同时对进化个体进行可行化及结合2-opt邻域搜索也提高了运算效率,设计出一种改进的混合遗传算法.具体实例测试表明在解决FDP时新算法的有效性.

其他文献

第八届国际模展模具水平评述

通过对第八届国际模具技术和设备展览会参展的多工位级进模及一般冲模、汽车大型覆盖件模具、塑料模、压铸模及模具标准件等的评述，介绍了国内外模具水平的现状及发展趋势。

期刊

模具展览会塑料模压铸模模具标准件

关于高中英语写作教学的若干思考

【摘要】随着《新课程标准》及考纲不断对英语写作要求的更新，更加要求学生的英语写作要从实际出发，体现出更多的个性化、交际化、多样化的特点。而现今的高中生写作能力普遍不足，但在高考中，英语写作所占的分数又比较大，这就需要学生必须要学习好英语写作，本文简单分析了现今在英语写作教学中存在的问题及解决方法，希望对提高学生写作能力能够有所帮助。　　【关键词】高中；英语写作；教学；问题；解决方法　　英语写作是对

期刊

高中英语写作教学问题解决方法

一种基于TFF的50GHz平顶型可调谐光滤波器

文章介绍了一种基于薄膜滤光片（TFF）技术的50GHz通道间隔、平顶型可调谐光滤波器（TOF）的研制。对角度调谐干涉滤光片的原理进行了讨论，同时对超窄带膜系设计进行了优化。研制出的

期刊

角度调谐滤光片超窄带膜系设计平顶angle-tuned filter ultra-narrow band film stack design flat

流动现场监测用微型PDHID气相色谱仪的研制及其应用

应用进口VICI公司的脉冲放电氦离子化检测器（PDHID）、网络化电控系统、四阀三柱气路系统和结构小型化设计，研制成功一种可方便移动到现场监测的高灵敏度微型气相色谱仪，可应用于

期刊

脉冲放电氦离子化检测器超纯气体四阀三柱色谱系统pulse discharge helium ionization detectorsuper pure g

不同剖面DDF中啁啾高斯脉冲展宽的研究

文章从理论上推导了啁啾高斯脉冲在5种不同群色散剖面光纤中的传播特性和初始啁啾对脉宽的影响。与常规单模光纤（SMF）相比，这5种色散缓变光纤（DDF）中的脉冲展宽较慢，能有效抑制脉冲

期刊

群色散剖面色散缓变光纤初始啁啾展宽因子group dispersion profile DDF initial chirp broadening

团宝：我们就要做第一

温文尔雅的团宝网副总裁蒋虹虽然长着一双含笑的双眼，性子却如鹰般好斗且好胜。团宝网动不动就做出令同行惊诧的举动，随后短时间内引发行业跟风，蒋虹就是“罪魁”之一。

期刊

副总裁发行业同行跟风

近代著名中医妇产科医家与著作

近代中医妇产科学继承和发扬了古代的学术思想和宝贵经验，并适当参考西医妇产科学的长处。对妇女的生理、病理进行了深入的探讨，出现了一批著名的妇产科医家和有价值的著作，提高

期刊

近代妇产科医家著作

融资来源、投资效率与中国的经济增长

本文基于金融发展的视角,对中国投资的效率和经济增长的关系做了实证检验。结果表明,私人自筹资金及其他资金来源所推动的非国有部门在过去十几年间始终是推动中国经济增长的

期刊

融资来源投资效率金融发展经济增长固定资产投资

输油管道泄漏监控系统的升级分析与设计

随着管道寿命的增加,管输介质对管壁的腐蚀以及焊缝的缺陷等因素会引起输油管道中小泄漏的发生,此类泄漏总量较小,管道参数的变化不明显或者变化非常缓慢,基于泄漏量大时的管

期刊

输油管道泄漏泄漏监控系统负压波LabVIEW软件卡尔曼滤波序贯概率比检验

新产品“太新”好不好

很多新品在上市前已经做过了大量宣传，可销售份额为什么仍如此之低呢？杜克大学三位校友的最新研究也许能解释这个问题，在不久前他们共同发表的论文中发现，高曝光率、极具创新价值

期刊

产品销售份额杜克大学创新价值行为习惯消费者上市

解决影片递送问题的改进混合遗传算法

与本文相关的学术论文