【摘 要】
：
为了有效求解TSP问题，提出一种融合蚁群算法、遗传算法、粒子群优化算法思想的混合算法。该算法基于最大-最小蚁群系统框架，在选择下一个城市时采用局部搜索策略避免陷入局部最
【基金项目】
：
山西省自然科学基金项目（2009011018-4）.
论文部分内容阅读
为了有效求解TSP问题，提出一种融合蚁群算法、遗传算法、粒子群优化算法思想的混合算法。该算法基于最大-最小蚁群系统框架，在选择下一个城市时采用局部搜索策略避免陷入局部最优，在每次循环结束时用演化交叉策略优化得到的全局最短路径，从而提高求解TSP问题的求解精度及收敛速度。TSPLIB中不同规模的TSP问题的仿真实验结果表明了该算法的有效性与可行性。
其他文献
我国的年鉴，有着近百年历史。自20世纪80年代至今，品种数量激增，年鉴出版总数约3100种。在自成体系的发展中，中国年鉴形成了自己的特质。但是，随着中国市场经济的逐渐成熟，加之自身
各位领导、各位来宾、同志们：在我们胜利地送别了不平凡的1992年，满怀豪情迎来了1993年的时候，在路局建局40周年和全局超额完成1992年各项运输任务的日子里，大同分局又实现了年货
四川仁寿县钟祥镇碾米村农民工张安平2020年3月15日坐上了县农民工服务中心组织的专车,与全县的其他34名农民工一道,“点对点、一站式”前往甘肃兰州返岗。张安平在兰州一家
结合浙江省当前阶段性经济发展和能源消费特征,运用部门分析法,在对各终端部分经济活动水平及能源强度情景分析的基础上,对浙江省2015-2030年能源需求进行预测。综合各种情景
传统的三维建筑计算机视觉模型中,多个建筑图像不同区域有着较为明显的灰度和梯度等特征存在较大差异,使得拼接后的建筑图像中可能存在较为明显的拼接断痕。为了解决这个问题,提出了一种像素三维插值计算的三维建筑视觉模拟断痕消除技术:提取图像特征点,运用双目立体视觉方法,获得三维坐标。在利用视觉中的像素修补计算,对待配准曲面图像的空间变换参数进行优化,实现三维建筑曲面图像的断痕消除。实验表明,该方法能实现三维
妇女怀孕后出现恶心呕吐、厌食油腻、头晕乏力，或食入即吐者，称为妊娠呕吐，又称妊娠恶阻。中医认为，该病当以降逆止呕、调和脾胃为治。现介绍几则外治法，方法简单，副作用小。
多传感器图像融合是将不同传感器得到的多个图像,根据某个像素的对应位置进行叠加处理,以得到一个满足某种需求的新图像。本文采用一种冲突惩罚因子的多传感器图像融合算法,实时运用冲突惩罚因子,选取高信息量的像素进行平滑融合。仿真实验表明,该算法能最大化的保证融合后的图像信息,得到高清晰度的融合图像。
在地理位置标定和三维地图创建过程中,通常采用远程遥感位置标定方法。传统的地理遥感标定采用边缘检测和分水岭分割标记的方法,当地理空间色斑出现非显著性过渡时,标定效果不好。提出一种基于投影散斑尺寸配准的地理遥感标定技术。采用投影散斑尺寸配准技术,去除地表植被的色斑出现非显著性过渡干扰。保留了Harris角点检测算法的稳定性,算法融合了SURF算法尺度不变的特性,提高了地理遥感标定特征匹配精度和效率。仿
硅橡胶拉伸性能检测一直是化工学领域研究的热点问题之一。传统的硅胶伸缩检测方法都是计算较大的拉伸脆弱面积,很难精确到点,主要是因为硅胶面具不规范,承拉能力分布范围较
广东水电二局股份有限公司，是由广东水利水电第二工程局等七家发起人发起，于2001年12月成立的大型现代化建筑施工企业。