【摘 要】
：
针对传统遗传算法存在的搜索效率低、易于陷入局部最优解的问题,提出了一种改进的遗传算法;采用简单的一维编码替代复杂的二维编码,节约了存储空间;在遗传算子的设计中,重新
【机 构】
：
重庆邮电大学国家信息无障碍研发中心
论文部分内容阅读
针对传统遗传算法存在的搜索效率低、易于陷入局部最优解的问题,提出了一种改进的遗传算法;采用简单的一维编码替代复杂的二维编码,节约了存储空间;在遗传算子的设计中,重新定义了交叉算子和变异算子,避免了陷入局部最优;最后将最短路径和免碰撞相结合作为适应度函数进行遗传优化;在种群的各项参数均相同的情况下,分别对改进遗传算法和传统遗传算法进行了100次实验;其中,改进遗传算法搜索到最优路径的次数为95次,最短路径长度为20.970 6,平均搜索用时217ms;传统遗传算法搜索到最优路径的次数为62次,最短路径长度为25.071 1,平均搜索用时345ms;实验结果表明,相比于传统遗传算法,改进遗传算法搜索效率更高且能获得更好的解。
其他文献
负载预测在故障管理中有着十分重要的作用,通过对CPU负载以及内存使用率的预测可以对系统进行实时监控,预知未来时间段资源的可用性,发出异常告警;文中提出一种加权改进的自
飞行试验实时监控软件平台的运行效率直接影响着飞行试验过程管理的高效性；在实时数据解算服务器的基础上，配置站点服务器及DNS服务器，构建站点式飞行试验实时监控软件平台，利用
随着科学技术的迅猛发展,传统故障诊断训练存在的问题日益突出,越来越难以满足维修人员的故障诊断训练需求;提出了通过虚拟方式进行辅助训练,来提高维修人员的故障诊断能力和
随着嵌入式测试概念的产生,边界扫描技术作为高密度电路板故障检测的主流技术,将结合嵌入式测试方法,成为板级乃至系统级故障检测的新研究方向;嵌入式边界扫描是电路板级故障
复杂电子装备通用化、大型化、环境特殊化的特点和新型装备与原有系统叠加组合使用现象日益突出;为应对设备保障灵活化、分布式、组合使用的通用性要求,将网络测试技术、混合
为了有效缓解船舶交通拥堵和提高通航效率，对海洋港口和航道管理提供一个更可靠的数据，设计了一种基于禁忌算法优化神经网络的海洋船舶流量预测的方法；首先，建立了基于禁忌算法优
研究了将粒子群优化算法同万有引力算法相结合进行边缘检测,利用万有引力原理进行启发函数的计算,指导蚁群运动趋向,快速检测出边缘线,作为图像分析的预处理结果;另外根据视
针对化工生产中气固流化床风帽故障影响流化质量问题,提出一种能够快速准确地检测出风帽故障位置和故障类型的方法;应用声发射技术进行定位测量,通过均匀安装在流化床分布板
针对危险化学品的特殊运输环境和事故风险,设计了一种基于卫星通讯系统的危险化学品运输跟踪监测系统,并结合百度在线地图和C#、JavaScript语言实现了上位机端的远程监控,重点介绍了远程监测中心的数据通讯方式、GIS可视化、运输状态监控的实现;终端检测到的信号通过GSM短信或TCP/IP方式反馈至监控中心,由监控中心上位机对数据进行自动处理和图形化显示,并对危险情况进行预警;经过测试和分析,系统的
为了提高石英挠性加速度计的零偏稳定性指标,确保惯性导航系统定位定向精度,需要石英挠性加速度计长期工作在稳定的环境温度范围内,相应的温度控制系统设计技术尤为关键;针对