学科分类
/ 25
500 个结果
  • 简介:该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

  • 标签: 演化算法 组合优化 交叉算子
  • 简介:TSP是一个经典的组合优化问题,已被证明。它还是经典的NP完全难题,该问题已被广泛用于物流系统中车辆选路等方面。近年来,学者们基于生物理论提出了许多解决此类问题的方法,其中就包括蚁群算法。通过描述TSP问题,并在此基础上探讨运用蚁群算法求解TSP问题

  • 标签: 蚁群算法 旅行商问题 近似最优解
  • 简介:本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的.

  • 标签: TSP 遗传算法
  • 简介:论述了遗传算法在编码表示和遗传算子等方面的应用情况,指出了常用编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法对求解结果和求解效率的影响.简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望.

  • 标签: TSP 遗传算法 遗传算子 编码
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径
  • 简介:引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计'按行聚类-行内排序'算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。

  • 标签: 碎纸片拼接复原 TSP模型 指派模型 聚类分析 模式识别
  • 简介:旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所有的回路中长度最短。然而,该问题是一个NP完全问题,其求解时间会随着问题规模的扩大急剧上升。因此,只能希望在允许的时间内寻求问题的一个较优的解来替代。本文借助生物学的相关理论与思想采用遗传算法对该问题进行求解,最后通过对遗传算法的进一步分析,提出了一种可行的改进算法,达到了获得较优解的目的。

  • 标签: 遗传算法 TSP问题 NP问题
  • 简介:TSP的2016年新品发布会暨创业85周年活动于2015年12月3日在北京京瑞国际大酒店举行。雅摩得卓球株式会社社长松下浩二先生、TSP开发部部长仲村锦治郎先生、TSP中国分公司负责人山下逸郎先生以及现役国手武杨共同出席了本次会议。

  • 标签: TSP 新品发布会 公司负责人 株式会社 酒店 国际
  • 简介:对于Rn中充分光滑的凸体,通过欧式单位球面上的迷向测度,刻画了在T∈SL(n)下Mp(TK)和M*p(TK)的最小值问题.同时也得到了Mp(K)M*p(K)取得最小值的条件.

  • 标签: 极值问题 迷向测度 Mp(K)
  • 简介:旅行商问题(TravelingSalesmanProblem,简称TSP)可以被描述为:一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优化能力可以很轻松地解决这类问题.本文基于Hopfield网络求得经典组合优化问题TSP)的最优解,开创了优化问题求解的新方法.

  • 标签: 旅行商问题(TSP) HOPFIELD网络 优化
  • 简介:多项式复杂程度的非确定性(NP)问题是一种组合优化问题,模拟退火算法(SA)是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

  • 标签: 模拟退火 TSP 组合优化
  • 简介:摘要:近年来,我国上市公司为了为追求迅速增长、获得不当利益而出现财务问题的例子并不少见。财务问题的出现不仅仅代表改企业的财务状况不佳,往往还伴随着内部控制等方面的诸多问题。本文以K药业案例为切入点,重点分析了K药业财务问题的原因并针对其根本原因提供防范对策,以期为相关企业带来一定的启示。

  • 标签: 财务问题 优化对策
  • 简介:摘 要:本文从近年来证监会列出的有关医药行业会计问题的处罚文件中得到启示,K集团财务问题案件由于财务问题涉案金额巨大,社会影响恶劣,笔者对其进行了深度分析。随着我国金融市场的不断扩大,财务问题案件逐年频发,研究会计问题案例是具有现实意义的

  • 标签: 财务问题 防范措施 内部控制 审计风险
  • 简介:

  • 标签:
  • 简介:摘要:本文复盘了K药业财务危机的始末,并分析了其财务危机的形成原因及形成过程,并据此提出相应的对策建议。

  • 标签: 财务危机 财务造假 内部控制
  • 简介:<正>完全平方公式:(k+1)2=k2+2k+1是同学们非常熟悉的乘法公式之一.接下来请同学们和我一起利用这个公式进行一个小研究.[探索一]在这个公式中,如果分别令k=1,2,3,…,n,那么可以得到以下n个等式:

  • 标签: 完全平方公式 乘法公式 k~2+2k+1 正整数 计算公式
  • 简介:软件过程管理可按照一些成熟的过程模型来进行,CMMI就是在软件界应用最为广泛的过程模型。但是它仅提供了一个有力的框架,而未能明确实现过程所需要的具体知识和技能。国外很多软件企业为此推行了PSP和TSP,这一方法体系已日渐成熟。PSP/TSP不仅是卡耐基一梅隆(SEI)等国际知名大学或软件学院中学生的必修课程,同时在各行业中也有广泛的应用。我国也有越来越多的企业实施了PSP/TSP来增强企业的竞争力。

  • 标签: 软件过程管理 个体软件过程 群体软件过程 软件能力成熟度模型
  • 简介:摘要随着隧道超前地质预报技术的多元化发展,使得工程技术人员具有更多选择,其中TSP203地震预报系统在预报距离、范围和检测时间上较其他传统预报技术有一定的优势,然而其预报的结果与现场施做、人为干扰和后期分析等因素具有密不可分的关系。本文通过对在隧道的两次预报中选取具有代表性的几个事例。对检测和数据选取方面总结出一些建议,对隧道长距离超前预报提供一定的参考。

  • 标签: TSP203超前地质预报 纵横波速比 数据分析 窗口长度 干扰