基于遗传算法的避障TSP问题算法设计

来源 :现代计算机 | 被引量 : 0次 | 上传用户:zhanghongyingyxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要探讨复杂环境下避障TSP问题的遗传算法的求解方法。针对TSP问题和避障TSP问题的不同,在染色体的编码方式、有效范围、基因选取、遗传算子等方面对传统遗传算法进行改进,同时引入了代价矩阵和基因库以提高算法的收敛速度。
其他文献
通过对离散余弦变换DCT域数字水印嵌入过程的分析.提出一种基于DCT的鲁棒性数字水印算法,实验结果证明,该算法能够经受住压缩、噪声、剪切和中值滤波等的攻击。具有较强的抗几何
反思日志有助于准教师及普通教师进行自我认识,改进教学。准教师的教学理念思想及反思主要有:教学目标、学生学习目标以及培养教学和学习兴趣等。
今年以来,国际金融危机波及范围不断扩大,影响不断加深,为了抵御金融危机对我国实体经济的冲击,国家迅速调整了宏观调控政策,实行适度宽松的货币政策和积极的财政政策,在此背景下,民
网中网(Nets-within-Nets)理论提出传统Petri网中的标记(Token)可以用来描述对象,即标记也可以是一个Petri网,称为对象网(Object Nets)。网中网支持用面向对象的技术描述现实世界的对
目的 对糖尿病患者的血糖控制以及并发症预防开展分析研究。方法 该院2015年5月—2017年5月对糖尿病患者206例开展了分析研究,将患者分成了对照组和研究组,均有103例患者。对
为了规范供电企业信息系统互联互通的问题.韶关供电局建立了基于公共信息模型的各系统数据交换标准,该数据交换标准采用UML技术进行对象建模.而如何把对象模型转换成应用系统间
研究了ARP欺骗的原理,给出了一种网络级检测和恢复变换式局域网内ARP欺骗的解决方案.并使用基于WinPcap开发的测试程序进行了实现并在局域网内进行了测试。实验表明该方案能够
在分析了分布计算、JDBC和RMI等技术的基础上,提出了多层分布式应用系统在Java中的实现模型。同时,由Java具有跨平台、可移植性、安全高效等强大功能,是开发网络分布式系统的理
分析目前高职院校就业信息平台的特点及不足,提出了运用数据挖掘在技术层面上帮助其提高就业指导中个性化辅导的水平,以及对市场需求的判断预测分析能力。
网络教育的生存和发展在很大程度上取决于能否提供个性化的教学服务,数据挖掘技术使个性化网络教育成为可能。从分析学习者特征、跟踪分析学习者特点、分析需求趋势、改进网