论文部分内容阅读
TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章针对TSP问题,提出了一种基于个体浓度的群体更新策略的遗传算法,在解决该类问题上取得了较好的效果。
基于改进遗传算法的TSP问题研究
【摘 要】
：
TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章针对TSP问题,提出了一种基于个体浓度的群体更新策略的
【机 构】
：
厦门大学信息科学与技术学院,
【出 处】
：
心智与计算
【发表日期】
：
2009年01期
其他文献
基于"络虚邪瘀"核心病机观,总结出慢性复杂性疾病与"久病入络""久病多瘀""百病多由痰作祟"的高度一致性,并对其治则、治法、方药以及临床用药规律加以论述,探析其现代内涵机
工程项目的优化问题不是一个新问题,但到目前为止仍是一个需要深入研究的问题。现有的优化方法仅靠其自身解决实际工程优化问题的能力很有限,需要对这些研究进行合理的整合来
三维设计将为水电枢纽工程设计带来了巨大的变革,把设计推上了前所未有的高度。目前,适用于电站枢纽设计的三维设计方法和CAD/CAE集成化分析在水电工程中运用理论是两个国内
中国和俄罗斯在推动两国货币国际化方面实行了不同的路径选择，俄罗斯以油气出口为优势，采用标准的货币国际化路径，以开放资本项目为前提；而中国则以对外贸易为优势，采用先区域、后
为使逆变器输出波形中不包含某些事先设定的谐波分量,可以采用固定开关角脉冲串逆变的方法。拟消除的谐波分量的个数和次数与脉冲串的开关电角度的数目和大小有关,也与逆变电
频繁的危机尤其是公共危机给人类社会带来了巨大的危害。我国在SARS事件后,逐步开始重视对公共危机中的舆论引导研究,其实,公共危机时期的舆论对于危机的进展有着至关重要的
近年来,新疆林业厅大力加强干部教育培训工作,切实加强组织领导,不断拓宽培训渠道,坚持按需施训,分类施教,加强监督检查,干部教育培训工作取得显著成效,干部队伍的整体素质得
任何品牌如果没有很好的长期管理策略,都有可能衰退,品牌衰退是品牌长期管理中需要解决的重要问题。应用扬.罗比凯公司BVA模型中差异性、相关性、尊重度和认知度四个关键维度
传统武术以"师徒制"进行技艺传承从而形成一种近似血缘的师徒关系,这种教育方式哺育出了博大精深中华武术,但是在现代武术教育中传统的师徒关系开始分化。文章运用文献资料的
08年由美国信贷危机引发的经济萧条席卷全球,大批企业倒闭,我国企业也无法避免它所造成的影响,在这种背景和压力下,越来越多的企业意识到应用精益生产的势在必行。本文基于精