基于蚁群算法的最佳路径搜索问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qinyongj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通路径导航系统就是在这种状况应运而生的一种交通管理系统.最佳路径搜索问题则是交通导航系统中的核心问题之一.蚁群算法主要被用在解决TSP问题上,并取得了相当好的结果.该系统所采用的算法在其基础上进行改良,使之适合于交通网络中的最佳路径搜索问题.系统主要研究如何根据交通网络的特点,改良蚁群算法,从而能够使其顺利地搜索出最佳路径.在实验的基础上,比较各种数据,通过理论分析选定算法所需要的各种参数.
其他文献
本文针对燃料电池电动汽车的车载Buck DC/DC变换器的特殊要求,结合燃料电池的特性对DC/DC变换器的平均电流控制法进行分析研究,总结了作为内环的电流环补偿电路的零点及极点
10kV级油浸式配电变压器是我国配电网中重要的电气设备之一,它的安全运行对整个电网的正常运转起着非常重要的作用。变压器在运行过程中出现的短路故障会影响供电甚至威胁到变压器的使用寿命。本文在参考总结大量相关文献的基础上,分析了10kV级油浸式配电变压器发生短路事故时的漏磁场以及绕组受力,并且通过理论、仿真对比分析得出了长圆形绕组与圆形绕组所受电动力的分布规律,给出了提高配电变压器抗短路能力的具体措施
本课题设计的自动检测系统用于微机保护装置CPU主板自动检测以及检测数据的保存和管理。 该系统自动完成04A、04B、04C、04D和06A五种CPU主板硬件电路的自动检测,主要检测
为了解决化石燃料匮乏的问题,国家大力提倡利用新型清洁型能源。在国内太阳能的无污染、高储量特性使得光伏发电在电网中得以广泛的应用,这种新能源发电具有很好的环保科学性。随着分布式光伏电源在配电网渗透率上升,分布式光伏对配电网电能质量的影响日益增加。本文依据电网现状和分布式光伏实际接入情况,充分考虑未来光伏发电接入规模和接入方式,结合本人在工作中的经验,对分布式光伏发电并网引起电压偏差电能质量问题的机理
在目前的中学语文教学中,课外阅读处于不被重视的尴尬地位.文章认为,可以通过将课外阅读与写作能力的提高相结合来解决这一问题,以写作为指导和目标促进课外阅读,以课外阅读