论文部分内容阅读
针对以往各种遗传算法解决旅行商问题（TSP）后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法。仿真实验表明：该算法同单一的贪婪遗传算子算法想比,具有更好的性能和全局搜索能力。
一种求解TSP问题的新型遗传算法
【摘 要】
：
针对以往各种遗传算法解决旅行商问题（TSP）后期收敛比较困难的问题,提出一种新的遗传变异算子。首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出
【机 构】
：
太原理工大学信息工程学院
【出 处】
：
太原理工大学学报
【发表日期】
：
2008年3期
其他文献
提出了一种基于运动跟踪的快速交互式抗误码算法。首先由解码器检测定位出误码位置，并将误码位置信息反馈给编码器，编码器在编码后续帧时采用运动跟踪的原理定位出受误码影响区
对福建大田县栲树次生林进行植物区系的研究结果表明,在3 200m2的样方中有维管束植物59种,隶属于33科46属,单种属比例高,优势科为壳斗科、茶科、樟科等;植物区系具有明显的热
以多排石墨芯（MRGC）为基体材料，采用阴极沉积法制备了具有电化学控制离子分离（ECIS）性能的电活性NiHCF膜电极。采用SEM和XPS分析考察了NiHCF薄膜的形貌与组成；在1mol／L的NaNO3溶液中
采用一类压电材料控制器,首次对建筑结构平移-扭转耦联振动主动控制进行了探索.将压电控制器分两组设置在结构底层柱下端,建立了基于线性二次型Gauss控制理论的主动控制方法,
在经典分枝过程的基础上研究了随机环境中的分枝过程，运用泰勒定理、中值定理得出了随机环境中下临界分枝过程的灭绝时均值的界，对分枝过程的发展有重要作用。并且在二项分布繁
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算
为实现果树农药精确喷雾,减小农药在果树以外的沉积损失,降低果树农药喷雾对环境的影响,采用喷雾试验台对果树对靶喷雾中水平安放的空圆锥型喷嘴的喷雾药液沉积分布进行试验
利用数据库技术和面向对象程序设计方法(OOPM)，结合对种猪遗传育种工程中的最优选配问题，设计出种公猪、种母猪及后裔数据库等，在此基础上计算遗传力、重复力以及育种值，建立了种
“世界水日”来临前夕，中国水利水电科学研究院水资源所所长王建华在接受科技日报记者采访时坦言，近年来我国东北地区水稻种植面积迅速增加，导致用水需求激增，局部地区供需矛盾突
二氧化碳减量技术包括捕获、封存及再利用技术,是目前国际上亟待发展的减量技术的研究状况。阐述了近年来台湾致力于研发各项减量技术,希望通过能源计划将针对化学吸收法、物