吴晓冰
- 作品数：4 被引量：30H指数：2
- 供职机构：中兴通讯股份有限公司更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：理学更多>>
- 针对CVRP的2-OPT算法的时间复杂度均值分析被引量：6
- 2002年
- 分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -OPT操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - OPT算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。
- 祝崇隽刘民吴澄吴晓冰
- 关键词：CVRP迭代次数分布函数车辆路径问题组合优化
- 移动通讯终端中耳机及按键的检测装置及方法
- 一种移动通讯终端中耳机及按键的检测装置及方法，其可提供一种移动通讯网络终端中耳机及按键的检测装置，该装置至少包含下列部分：模拟/数字采样输入端A/D_INPUT、模拟电源电压V<Sub>A</Sub>、耳机受话器输出端R...
- 李军吴晓冰
- 文献传递
- 移动通讯终端中耳机及按键的检测装置及方法
- 一种移动通讯终端中耳机及按键的检测装置及方法，其可提供一种移动通讯网络终端中耳机及按键的检测装置，该装置至少包含下列部分：模拟/数字采样输入端A/D_INPUT、模拟电源电压V<Sub>A</Sub>、耳机受话器输出端R...
- 李军吴晓冰
- 文献传递
- 针对模糊需求的VRP的两种2-OPT算法被引量：29
- 2001年
- 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。
- 祝崇隽刘民吴澄吴晓冰
- 关键词：VRP问题
