基于遗传算法的旅行商问题多量值最优化求解研究

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:banbe0602
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过遗传算法对旅行商问题进行建模求解,以游遍全国34个省会城市为模型对设计进行实例化验证,分别以旅行商路径总和最小、出行花费总和最低及交通工具耗时最短为约束条件建立模型,结合实际情况,求得最短距离、最经济出行路线及最省时及综合最优旅行方案。应用Matlab分别对各个模型进行仿真求解与比较,针对旅行商问题在实际应用中的弊端,提出有针对性的解决措施,得出符合实际的最优的旅行商问题求解方案。
其他文献
介绍一种服务组合模型中服务消息语义化匹配验证的方法。该方法先介绍基于服务行为模型的服务组合,并将其转换为形式化的有限状态自动机。利用有限状态自动机中服务行为可以
1905年,I.Schur提出特征零代数闭域上的一般线性李代数gLm(F)的交换子代数的最大维数,进而可以确定任一有限维交换的李代数的忠实表示的最小维数。然而,特征为0的代数闭域上的有限
通过对国内外非接触式检测技术的发展与现状的分析,结合图像处理技术、CCD技术、DSP等技术,提出一种基于面阵CCD的非接触式检测平面二次包络环面蜗杆的方法。在理论研究的基
泗州戏是流行于皖北的地方戏,是国家级非物质文化遗产。从泗州戏的剧本内容编写、音乐表现形式、媒介传播途径、人才队伍培养等四个方面分析其已有的成果与做法,认为泗州戏在
薄膜的表面疵点是影响塑料薄膜品质好坏的重要因素之一,准确快速地检测出薄膜的表面疵点在制膜工艺中起着关键性的作用。提出了一种基于Canny边缘检测算子的塑料薄膜有无疵点
研究了多智能体系统的非震颤固定时间一致性问题。基于李雅普诺夫稳定性理论,导出了实现固定时间一致性的充分条件,其中到达一致时间的上界估计不再依赖于多智能体系统的初始
通过傅里叶变换,数值分析了金属-介质-金属波导的群速度色散和损耗色散对飞秒表面等离激元脉冲展宽的影响,得到了群速度色散和损耗色散所导致的脉冲展宽程度较大、较小、甚至是
随着TD-LTE网络负荷不断增大,网络结构问题日益突显,同频干扰日益严重,对用户感知造成了明显影响,因此网络结构专项优化在后期网络维护中越来越重要。传统的网络结构优化方法
通过理论计算和模拟对微纳光纤直径与入射波长变化对电场及能量分布的影响进行了研究,得到了在光纤直径以及入射波长与微纳光纤中电场和能量分布间的关系。结果表明,在光纤直径
介绍一种使用ATMEGA系列单片机以多机通讯的方式采集并上传矿灯锂电池实时电压的矿灯多功能管理系统,系统上位机软件使用C#开发设计,实时电压获取由专业锂电池电压管理芯片BQ24