一种求解TSP问题的新算法

来源 :长沙民政职业技术学院学报 | 被引量 : 0次 | 上传用户:yellue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的.
其他文献
财务预算是以财务决策确立的方案和财务预测提供的信息为基础编制的,是财务预测和财务决策的具体化,是控制财务活动的依据.随着国库集中支付和政府集中采购在行政事业单位的
文中分析了普通高校高水平运动员的生理、心理特征、营养摄入与运动成绩的关系,以及训练和比赛前后的膳食与营养补充特点,指出合理的膳食、均衡的营养补充,是保证健康和取得
作者报告一名12月龄的女婴表现为发热1个月伴黄疸和轻度肝肿大,直接胆红素215umol/L,ALT 1300IU/L,AST和AKP为1091IU/L,提示有肝脏损害、肝炎相关病毒抗体(甲、乙、丙、戊;EB
<正>A nano-displacement measurement system with duo-gratings is analyzed by using optics theory,a math- ematic model for the system is established,and the chara
HIV 血清学试验主要应用于临床 AIDS的诊断,流行病学的调查,血源及器官供体的筛选,AIDS 病人和 HIV 阳性者的动态观察以及有关药物、各种疗法、HIV 疫苗疗效的
工作流是一种能够被计算机解释和执行的反映经营过程业务流动的计算机化模型。基于工作流技术构建企业信息系统,通过采用该系统使企业实现办公自动化,实践证明采用工作流引擎
1范围本部分规定了地下有限空间作业气体检测、通风的技术要求。本部分适用于电力、热力、燃气、给排水、环境卫生、通信、广播电视等设施涉及的地下有限空间常规作业及其管
当网络遭受拒绝服务时,信息包不能达到目的地,已有的邮件路由协议不能很好地解决拒绝服务问题.作者在文中提出了路由基础结构拒绝服务的模型,并描述了用入侵检测保护路由基础
数据的方向场估计算法在许多领域有着关键的应用。这里针对三维地震体数据提出了基于梯度场的局部方向估计算法。这种算法充分利用了三维体数据中类似指纹图像的"脊谷线"的结构,在一个局部窗口中根据各点的梯度场确定其方向场并估计出代表该点方向强度的方向一致性,这种方向一致性是三维地震数据处理中的一种重要属性,可以利用它进一步作图像的分割处理。这种基于统计的方法可以提供精度较高的方向信息并对噪声有良好的抑制效果
数据仓库技术是在充分地开发信息资源的迫切要求下产生并迅速发展起来的一个国际前沿研究新领域.本文分析了传统决策支持系统开发中存在的问题,介绍了数据仓库、数据挖掘、联