计算理论：谁证明的VRP是NPC？

最新问答

• 2岁半的猫

  带软时让窗的车辆路径问题(VRPSTW):
  是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。
  
  通过引用一种新的编方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。
  
  人机交互的遗传算法及其在约束布局优化中的应用
  钱志勤 滕弘飞 等 | >>被引25次
  复杂工程布局（如卫星舱布局）方案设计问题在理论上属带性能约束的布局优化问题（NPC问题），很难求解，因而目前研究得尚少。为解决此类问题，该文提出了一种人机交互的遗传算法。该算法首先将人工设计的个体作为染色体体的组成部分，然后在遗传运算中，把人工适时设计的新个体加入到染色体体中，以代替体中的较差个体。从而构机交互的遗传算法，这样可以充分发挥人和计算机各自的特长。文后通过3个算例（其中一个为作者构造的已知最优解的算例）的数值计算，验证了该算法的可行性和有效性。
  求解带软时间窗的车辆路径问题的改进遗传算法
  宾松 符卓 | >>被引6次
  带软时让窗的车辆路径问题(VRPSTW)是在基本的车辆路径问题(VRP)上增加了时间窗约束条件的一种更化形式，是一个典型的NP-难问题。通过引用一种新的编方法、交叉和变异概率的自适应机制，构造一个改进的遗传算法来求解VRPSTW，并将求解结果与其他遗传算法比较。比较结果显示，该算法具有较好的性能。
  I形图的匹配等价图类
  马海成 | >>被引7次
  完全刻画了In以及它的补图的匹配等价图类。
  利用混沌搜索全局最优解的一种混合遗传算法
  雷德明 | >>被引14次
  灰色灾变预测模型及其应用
  陈业华 邱菀华 | >>被引5次
  灰色是信息不完全系统，不少论文提出了“灰数”、“灰平面”、“灰色统计”等一系列全新概念，为确定性，信息不完全数的研究了一种新的分析处理方法灰色方法即是对一些离散的原始采集累加生成及其逆进行处理，使之转化艇微分方程等方法来建模的有序数列的新方法。
  动态模糊综合评判法及其在故障预测中的应用
  黄景德 王兴贵 等 | >>被引6次
  提出了种动态模糊综合评判法，讨论动态模糊关系矩阵的确定方法，通过实例证明了该方法的有效性和实用性。
  基于决策的链伙伴选择与评价过程
  陈静杰 王扶东 等 | >>被引5次
  分析了商选择与评价过程的两个基本阶段，静态评价和动态评价，提出了基于决策的链伙伴选择与评价方法，构造了选择矩阵，证明了选择过程的可控性，举例说明了问题的求解过程，结果证明了方法的有效性。
  盖根堡多项式以及斐波那契数和鲁卡数的一些恒等式
  刘端森 李超 | >>被引9次
  通过对盖根堡及契贝谢夫多项式性质的研究，得到了盖根堡多项式，契贝谢夫多项式以及关于斐波那契数和鲁卡数的一些有意义且可以具体计算的恒等式。
  态射的广义Moore—Penrose逆
  刘晓冀 | >>被引10次
  本文定义了态射的广义Moore－Penrose逆，给出了它存在的一些充要条件，确定了它的一些表达式，推广了关于态射的Moore－Penrose逆的相应结果。
  平面应变岩样局部化变形场数值模拟研究
  王学滨 盛谦 等 | >>被引11次
  在FLAC^3D的基础上开发了后处理程序，对应变软化岩样的剪切局部化变形场（包括：速度场、应变率场、体积应变率场及位移场）进行了数值模拟研究。考虑扩容效应后，剪切带的倾角和宽度均增加，剪应变率的局部化程度降低。剪切带倾角和宽度的增加对岩样的塑性性质影响正相反。两条共轭剪切带奖岩样分割成具有整体平移特性的4个小块体，每个小块体内部的位移场是比较均匀的，而剪切带附近的位移具有较大的位移梯度。剪切应变率（或应变）局部化区域与体积应变率（或应变）的位置重合，局部化区域就是岩样最终的破坏位置。
  决策系数——通径分析中的决策指标
  袁志发 周静芋 等 | >>被引9次
  提出了通径分析中的决策指标－－决策系统，用它可以把各自变量对响应变量的综合作用进行排序，以确定主要决策变量和性变量。

  浏览 150赞 87时间 2024-01-24
• huangduanhua

  肯定问不到的,网上不可能有专业文献的,去图书馆找一下吧.

  浏览 206赞 137时间 2023-10-11
• Rita泱泱

  哈特马尼斯(J.Hartmanis)和斯提恩斯(R.Stearns)。布卢姆.
  我可以给你推荐个网上收费查阅的图书馆..那里面是有的..

  浏览 215赞 93时间 2023-08-02
• 上海阿稀

  肯定问不到的,网上不可能有专业文献的....我可以给你推荐个网上收费查阅的图书馆

  浏览 281赞 104时间 2022-11-04