求解航班时间表问题的混合遗传算法

来源 :淮海工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:sanye8879c
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基于模拟退火的混合遗传算法求解航班时间表问题的特征,利用矩阵编码形成个体,使用模拟退火算法快速形成优良初始解,并构建优良基因库以改良解精度.仿真实验表明,该算法和传统模拟退火算法及遗传算法相比,所得结果的方差降低了20.6%~24.6%,进化代数降为标准遗传算法的16.58%,运行时间缩短6.3%~14.0%,且算法直观,易于实现.
其他文献
流媒体代理服务器缓存是针对流媒体访问的一项技术,能有效的提高流媒体访问质量。缓存算法是缓存代理服务器的重要技术组成部分,包括缓存保存方式、替换算法及进入策略三个方面。文中将介绍一套针对固定码率(CBR)流媒体的缓存算法,在包含码率分级保存方法的同时,使用了包含流媒体缓存基本特性的动态替换算法(DRA,DynamicReplicationAlgorithm)。
电视栏目纪录片是纪录片适应自身的生存发展的需要,适应电视媒介的传播特性,以电视栏目为依托的一种新兴的电视节目形态。试图总结多年来学术界关于电视栏目纪录片创作的理论成
分析了电信资源成图特点和图形维护的难点 ,设计出基于图形操作的系统数据模型、存储方式和并发访问控制机制 ,以及资源管理所需的主要图形操作及其实现方法 ,并给出MapInfo平台下MapBasic程序组织方式及实现结果。该设计是实现电信资源管理可视化的一种有效途径。
在现代汉语学界,“N1+V1+N2+V2”句式从名称到内部结构到涵盖范围一直都存在争议,与“N1+V1+N2+V2”句式有关的歧义现象,并没有被人们当作一种专门的歧义现象来加以分析。试图在描写此
虚拟企业信息系统中的安全问题目前缺乏一个整体的解决方案 ,文中提出了虚拟应用网络 (VAN)的概念 ,描述了VAN在客户端的网络堆栈结构及实现 ,以及服务器上实现基于用户、基于应用的应用层路由控制模型。通过对VAN的研究和实施 ,可以为虚拟企业信息系统提供基于用户、基于应用的访问控制 ,为虚拟企业提供一个安全的、统一的、透明的网络平台。
“潜性课程”日益成为教育界倡导的一个热门话题。对人才成长而言,“潜性课程”教育具有举足轻重的作用和影响。它不仅仅是常规课程的补充和延续,还是实实在在、作用巨大的教育
上海合作组织全方位,宽领域的广泛合作已步入快速发展的新时期,深具广阔的发展前景。但安全合作理应成为优先合作的重点和前提。打击三股势力则是其中至关重要的内容,直接关系到