论文部分内容阅读
提出一种改进的遗传算法,用于求解带时间窗的车辆路由问题.在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子,实验表明该方法用于求解带时间窗的车辆路由问题的有效性.
基于遗传算法求解带时间窗的车辆路由问题
【摘 要】
：
提出一种改进的遗传算法,用于求解带时间窗的车辆路由问题.在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子,实验表明该方法用于求解带
【机 构】
：
吉林大学,东北师范大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2005年2期
其他文献
可靠性是衡量拖拉机质量的重要指标,可靠性试验是拖拉机整机试验的重要组成部分,长期以来拖拉机可靠性试验都是采用试验人员随车跟踪、手工记录、数据人工汇总处理的方法.这
网络的最大传输延时这个概念可以抽象为网络拓扑图的直径，而网络拓扑图的直径问题由于涉及网络结构设计中的大量应用而备受关注，研究如何构造直径优化的网络结构和高效的路由算
首先简述移动IP的工作原理,接着较详细介绍Diameter基础协议和基于该协议的移动IP应用.在此基础上,分析和探讨了基于Diameter的移动IP应用中仍然存在的一些问题,如移动节点在
提出了一种新的高维数据空间的索引结构XSA-tree.它扩展了现有索引结构SA-tree,提出了卫星数据域的思想,以增强索引的过滤能力.通过对根节点中数据点选取进行优化,以得到相对平衡的索引树.文中给出了该索引结构并详细介绍了相关索引算法.实验结果表明,该索引结构显著提高了高维数据空间中相似性检索性能.是一种有效的高维索引结构.
将新型分布式处理技术---移动代理与入侵检测融为一体,提出了一种基于移动代理的分布式入侵检测系统(DIDS)的模型;实现了基于此模型的分布式入侵检测系统;采取了一些防范措施