论文部分内容阅读
针对IGT算法在求解旅行商问题（TSP）中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法。方差对比及T-test结果表明,与IGT算法相比,该算法可以求得概率较高的最优解,且稳定性也更好。
一种求解TSP问题的演化算法
【摘 要】
：
针对IGT算法在求解旅行商问题（TSP）中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法
【机 构】
：
中国地质大学计算机学院
【出 处】
：
计算机工程
【发表日期】
：
2011年11期
【基金项目】
：
国家自然科学基金资助项目(40972206)
其他文献
不定形耐火材料是一种不烧的新型耐火材料,它的使用与节约能源、延长炉窑使用寿命和提高炉子生产率息息相关。本文阐述了国内外不定形耐火材料近几年在生产、品种开发和工业
在栅格数据空间分析中,计算每个点到最近特征点的距离是十分频繁的操作。尽管针对这一问题已经有了经典的串行算法,但很难满足现今大规模的高速响应的需求。提出一种新的并行
对有轨电车整体道床-路基的病害类型及其成因进行了归纳分析,并从土质条件、路基含水率、物理力学条件等角度对路基病害的影响因素进行了研究;在对整体道床失效模式分析的基
针对当前禽蛋蛋壳无损检测系统存在检测精度不高的问题,提出粗糙集和支持向量机相结合的方法进行分类器的设计。首先,基于粗糙集理论对特征参数集进行属性约简,在约简过程中,
阳煤二矿为高瓦斯矿井,为防止在岩巷综掘工作面作业时粉尘浓度超标,现场试用新研发的＂呼吸性粉尘终结者＂-矿用湿式除尘器进行降尘。介绍了该除尘器的工作原理,并对使用效果进行
钱梦龙老师说：＂找到文本对解读的限制和解读自由度之间的契合点,恰恰是阅读教学最能显示其魅力之处。＂由于学生的个性不同,对作品的理解和鉴赏也不同,存在着主观差异,所以,学生
材料价格影响着工程总体造价,如何在项目管理中,控制材料价格,是当前研究的热点。文章阐述了材料价格的情况和分类,探讨了建设工程材料价格管理措施。