用列队竞争算法解旅行商问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:wanghuaimin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了列队竞争算法解组合优化问题的框架和确定变异邻域的两条原则。用列队竞争算法解旅行商问题获得了满意的结果,显示出列队竞争算法良好的全局搜索性能。
其他文献
本文应用图论,有限群对图的作用,轨道等讨论了一类不动点集的性质,并给出了具体的计算公式
内容提要 魏晋南北朝被认为是一个文学自觉的时代,而所谓“自觉”,主要是指反对政治教化,追求形式美。但这种倾向只是表现在创作上。在理论上,以政治教化为本体的文学观念依旧占据统治地位,几乎没有人明确反对。曹丕虽然主张“诗赋欲丽”,但并未如鲁迅所说,反对“寓训勉于诗赋”。相反,有证据表明,曹丕赞成政治教化论;桓范、挚虞、葛洪、刘勰、裴子野等人,均持政治教化论;阮籍、嵇康的礼乐理论也是主张政治教化的,可以
近年来医院感染(下称院感)问题日益突出,特别是耐甲氧西林金黄色葡萄球菌(MRSA)是引起全球性医院感染的重要致病菌之一.2001年2~6月,我院综合性ICU发生院感11例.对此,我们对其
Bland规则是退化问题中避免循环的一种方法.本文给出了Bland规则的两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则的解法.
组合预测的关键是确定各单一预测方法的权重。文章给出了确定加权系数的几种“定量”与“定性”相结合的方法。
讨论了M/G/1排队系统平稳等待时间的随机序关系及利用Mathematica 4.0软件探讨了爱尔朗排队系统Er/M/1(r≤6)的平稳等待时间的分布
高压氧能迅速有效地改善脑组织缺氧状态,减少中枢神经的缺氧性损伤.为了方便气管切开危重病人的高压氧治疗,2001年4月至2002年11月我科研制了L形吸氧接管,并应用于11例因重型
机器的高低负荷分配问题是动态规划的应用之一,但该问题的动态规划模型一般都没有考虑资金、产值的时间价值效应.本文在机器负荷分配的原动态规划模型基础之上,加入了时间因
利用2009年11—12月在天津武清气象局测量的云凝结核(CCN:Cloud Condensation Nuclei)浓度资料以及气溶胶数谱分布的观测资料,分析了武清地区在不同过饱和度(0.1%~1.0%)下云凝结核
乔纳森·弗兰岑小说作品中家庭主题的显现经历了由不适、逃避到接纳、回归的曲折过程。通过对作品的剖析,可见其家庭主题的发展轨迹是从第一阶段对家庭怀疑与不信任转变