【摘 要】
：
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下
【机 构】
：
浙江理工大学机械与自动控制学院,浙江工商大学信息与电子工程学院
论文部分内容阅读
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。
其他文献
中国文化源远流长,茶文化就是其中之一的优秀代表,茶文化的发展历时已久,茶文化的精神文化内涵十分丰富,在人们的日常生活中已经占据了非常重要的地位,产生了潜移默化的影响,
本文除在先前对低压缩比直喷柴油机双壁面反射燃烧系统试验研究的基础上,扩展试验内容,以进一步验证该燃烧系统的优势和良好效果之外,着重对该燃烧系统的快速燃烧这一特征进
建立了一个二维人椅系统动力学模型，以研究其主要参数对乘坐舒适性的影响。利用软件Matlab SimMechanics建立了相应的非线性仿真模型，将实验测定的路面激励数据分别输入非线性
以光斑中心准确定位为核心问题的激光三角法广泛应用于轧钢平直度检测系统中。针对湿平整后钢板形貌检测中面临的液滴干扰,为保持光斑中心提取的准确性和鲁棒性,提出了一种十
【正】 巴东野三关一带,可见土家族的“跳丧鼓”,这种民族民间的舞蹈魅力,使人仿佛置身于几千年前的古代,不仅当时为之激动,时至今日,其高亢的歌声,深沉的鼓点,粗犷的舞姿,还
台湾与大路签订的服贸协定引发岛内民意强烈反弹。以学生为主体的社会抗议运动史无前例，学生先是占领立法院，再强攻行政院．但遭到警方驱离，随后再次发起进攻，三十万人包围“总统府
从我国现阶段社会发展角度来说,对原有管理阶段进行优化,以社会治理为核心,推动社会经济发展是现阶段社会体系的主要发展需求。特别是在当前社会多元化发展态势下,依托与治理
【正】 本文除说明外,所有字母都表示整数。 设a<sub>i</sub>】0,i=1,2,…,k,（a<sub>1</sub>;a<sub>2</sub>,…,a<sub>k</sub>）=1,Mk表示线性型f<sub>k</sub>=sum from i=1 to
在全面推进国家治理体系和治理能力现代化背景下,随着财税体制改革不断深化,完善地方税治理的需求日益迫切。文章在阐述税收治理内涵的基础上,通过对江苏地税印花税治理现状
立德树人是高校人才培养的根本任务,课程思政是新时期的综合性教育思想,在推动高职教育教学改革的过程中,高职院校《电子商务基础与应用》的科目对学生的要求较高,能够满足学