论文部分内容阅读
TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题，也是一个具有广泛的应用背景和重要理论价值的组合优化问题。简要介绍了求解TSP的若干方法，同时讨论了基于演化算法的TSP求解方法，并对TSP的求解进行了展望。
基于演化算法的TSP求解
【摘 要】
：
TSP即旅行商问题或者货郎担问题是一个易于描述但难于解决的NP问题，也是一个具有广泛的应用背景和重要理论价值的组合优化问题。简要介绍了求解TSP的若干方法，同时讨论了基于演
【机 构】
：
孝感学院计算机科学系
【出 处】
：
孝感学院学报
【发表日期】
：
2007年3期
其他文献
鲁迅小说<呐喊>和<彷徨>中不仅使用了大量的"曲笔",而且有意地安排了各种"中介叙述人",这不但是一种小说叙事策略,更是鲁迅个体伦理内在紧张、矛盾的体现和调解方式.
研究了Lp(X)的复一致凸和复局部一致凸性,得出了复一致凸是Lp(X)的稳定性,而复局部一致凸不是Lp(X)的稳定性.
外墙体占建筑围护结构的比重较大，是建筑围护结构节能设计的关键部位。通过对夏热冬冷地区居住建筑外墙采用热桥处理型内保温设计，应用在孝感某居住小区的高层住宅建筑设计中，取
加拿大对外国银行分行准入曾经是采取禁止的态度,到1999年6月28日加拿大联邦立法机构通过了《第C-67法令》。该法令试图修改《银行法》、《清算与重组法》以及其它金融机构相
中国古代官僚政治具有高度集权与极端低能的双重特点.以往的研究多依据“国家社会”的宏观理论探寻二者的关系.这种方法虽有很大启发意义,但也容易失之宽泛、抽象,缺乏对具体