改进的蚁群-遗传算法在优化航线中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lylingyunsnd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航线优化是一个重要问题。提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最佳航线。实验结果表明,该算法应用于求解航线优化问题行之有效。
其他文献
介绍了一种为提高密码防盗性能利用不变初码和计算验证码配合来实现开锁的密码锁;通过硬件电路说明了该种锁的基本物理原理,并用框图表达出软件控制思想;独立提出了一种全新
国际货币基金组织(IMF)近日发布报告称,预计今年中国经济增长8.25%,较去年9月的预测下调0.8个百分点。同时,IMF预计今年全年中国平均通货膨胀率为3.25%左右。
介绍一种名为MEDI(Materialize on accEss and upDate hIstory)的混合方法,它在用户查询时产生WebView并进行物化存储,但基础数据变化时它并不一定立刻变化,而是参考该WebVie
贫血是少年儿童常见病之一,它可使少年儿童发育受阻,体能下降,智力降低。为了解溧水县中小学生贫血患病状况.以便为有针对性地开展中小学生贫血防治工作提供科学依据,按照《全国
期刊
手势识别是人机交互中的重要组成部分,文章针对基于光流PCA(主分量分析)和DTW(动态时间规整)进行命令手势识别。利用块相关算法计算光流,并通过主分量分析得到降维的投影系数,以及手掌区域的质心作为混合特征向量。针对该混合特征向量定义了新的加权距离测度,并用DTW对手势进行匹配。针对9个手势训练和识别,识别率达到92%。
医疗技术能力和医疗质量水平直接关系人民群众健康,近年我国的医疗技术能力和医疗质量水平得到显著提升。本文总结了国家医疗质量管理工作的机制及特点,展示了在提升医疗质量
由于女大学生的生理特点和繁重的学习任务,致使其坐位时间长,再加上不良的饮食、生活习惯及心理、精神压力大等原因,容易出现便秘现象。便秘不仅能引起肠道及肛门疾病,还可能因为
目的:了解遵义市城市不同人群贫血患病流行病学特征,为实施有针对性的防治工作提供科学依据。方法:1.用多阶段整群随机抽样方法,抽取982名遵义市城区社区常住居民,用统-的标准
针对中文搜索引擎的发展现状以及不足之处,结合中文信息处理的特点,提出了一种能较大提高检索效率的自适应合作缓存的设计思想、数据组织方法以及管理机制.
评剧作为北方重要地方戏的一种,他的兴盛和发展就是艺术传播的过程,但随着时代的变迁,评剧的发展陷入困境。本文的研究旨在借鉴传播学者拉斯韦尔提出的“5w”模式理论,对20世纪初