学科分类
/ 1
2 个结果
  • 简介:TSP(旅行商问题)作为一种解决组合优化问题的有效方法,在近几十年来受到了广泛的研究。理论证明它是一个典型的NP难问题,为了更快捷地求解,候选集方法在多种求解算法比如LKH算法中都有用到,一般是用于产生一个接近局部最优的初始解,较少用于寻路过程中。本文提出了一种新的简单的候选集方法,它采用一种新的距离度量,更好地符合了对称TSP的寻路规则。将其应用于最大最小蚁群算法(MMAS)的寻路过程中,实验结果表明针对对称TSP问题,该方法能比基本的MMAS取得更好的性能。这种候选集方法也可以用于其他求解对称TSP问题的进化计算。

  • 标签: 对称TSP 蚁群优化 最大最小蚁群 候选集
  • 简介:从1958年11月第一次郑州会议起,到1959年7月庐山会议初期,毛泽东多次提议各级领导干部读苏联《政治经济学教科书》。在边读边议的过程中,毛泽东发表了许多谈话,比较系统地总结了中国革命和社会主义建设的经验,阐述了社会主义社会发展规律,并且论述了如何用马克思主义的立场、观点和方法来研究社会主义时期的问题。后经集纳整理,节选其中的部分内容收入《毛泽东文集》第8卷。《读苏联〈政治经济学教科书〉的谈话(节选)》是毛泽东在社会主义建设时期总结社会主义建设规律的一篇代表性著作,对研究社会主义建设时期的历史有着重要的指导意义。

  • 标签: 毛泽东 政治经济学教科书 社会主义建设 规律