期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
车辆路径问题Clarke-Wright算法的改进与实现 被引量:13
1
作者 林晓宇 李金铭 纪寿文 《交通与计算机》 2004年第6期72-75,共4页
对车辆路径问题 Clarke-Wright算法进行改进 ,增加体积约束条件以提高算法的适用性 ,用 Java语言实现 。
关键词 算法 JAVA语言 车辆路径问题 体积 约束条件 增加
在线阅读 下载PDF
非平均化自适应Catmull-Clark细分算法 被引量:2
2
作者 郑津津 朱巍 +1 位作者 周洪军 沈连婠 《计算机应用与软件》 CSCD 2010年第1期6-8,22,共4页
提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带... 提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带来的不足。通过对比试验,算法能更好地区别当前细分网格中光滑与非光滑区域,增加对非光滑区域网格加密密度,并且该算法能够普遍适用于较复杂的细分模式中,具有一定的推广价值。 展开更多
关键词 自适应细分 Catmull-clark细分算法 细分
在线阅读 下载PDF
一种可调的Catmull-Clark细分曲面 被引量:5
3
作者 王卫民 罗国明 +1 位作者 张纪文 林兴 《工程图学学报》 CSCD 2002年第3期115-121,共7页
通过在曲面细分过程中引入一个参数t(0≤t≤1),使得Catmull-Clark细分曲面可调,得出一种新的算法。这种算法简单直观,通过调节参数t值,可以得到一族细分曲面。该族细分曲面不但保留了许多Catmull-Clark细分曲面的特性,而且可以方便地解... 通过在曲面细分过程中引入一个参数t(0≤t≤1),使得Catmull-Clark细分曲面可调,得出一种新的算法。这种算法简单直观,通过调节参数t值,可以得到一族细分曲面。该族细分曲面不但保留了许多Catmull-Clark细分曲面的特性,而且可以方便地解决在工程中经常遇到的调整曲面位置和形状的问题。同时,还可以将这种细分算法作为Catmull-Clark细分的前置处理方法。文中详细讨论了这一算法,并给出了验证实例。 展开更多
关键词 CATMULL-clark曲面 B样条 算法 细分曲面 拓扑网格
在线阅读 下载PDF
改进Catmull-Clark细分算法及其在船用螺旋桨设计中的应用
4
作者 王艳华 苏洲 《中国舰船研究》 2012年第5期50-54,78,共6页
基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法。将该算法应用于船用螺旋桨的设计... 基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法。将该算法应用于船用螺旋桨的设计数值实验,由建模软件3DS MAX及其内部编程语言MAXScript来实现,并将实验结果与原始的Catmull-Clark算法细分结果、传统的顶点或边曲率法自适应细分结果进行了比较。数值实验结果表明,在满足零件设计现实需求的前提下,该自适应细分算法能较好地减少网格数量:当边的光顺度阈值取为0.825时,网格数降低了约28.83%,可提高计算速度,减小存储空间。该算法能克服以往基于均值计算的自适应算法存在的区分能力不足的影响。 展开更多
关键词 舰艇隐身 关键零件 Catmull-clark细分算法 自适应
在线阅读 下载PDF
基于Catmull-Clark细分的曲面重构
5
作者 刘浩 廖文和 《中国科学院研究生院学报》 CAS CSCD 2007年第3期307-315,共9页
利用收缩包围算法给出了一种对无结构三角网格拟合出Catmull-Clark细分曲面的算法,根据Catmull-Clark细分的特点,具体设计了松弛算子和吸引算子.通过提出用于三角形合并的保凸约束和平坦度约束,不但使得构造出的基网格保持了三角网格中... 利用收缩包围算法给出了一种对无结构三角网格拟合出Catmull-Clark细分曲面的算法,根据Catmull-Clark细分的特点,具体设计了松弛算子和吸引算子.通过提出用于三角形合并的保凸约束和平坦度约束,不但使得构造出的基网格保持了三角网格中的尖锐特征,而且细分后网格的边不会自交.通过引入回插细分、给出四边形网格下的吸引算子和松弛算子,使得曲面在重构过程中无需识别网格中的尖锐特征,能够对整个网格采用统一的方式进行处理.基网格的构造、网格顶点的调整、细分模式的选取和重构曲面的误差分析是算法的主要组成部分. 展开更多
关键词 曲面重构 散乱数据 CATMULL-clark细分 网格 收缩包围算法
在线阅读 下载PDF
智能回收模式下逆向物流车辆路径问题研究
6
作者 王勇 孟亚雷 +1 位作者 罗思妤 许茂增 《计算机集成制造系统》 北大核心 2025年第5期1872-1891,共20页
针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理... 针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理成本、违反时间窗惩罚成本和环境外部性收益的逆向物流运营成本最小化和回收车辆使用数最小化的双目标优化模型。其次,设计了一种两阶段CW-SLNSGA-Ⅱ算法对模型进行求解。该算法第一阶段将Clarke-Wright节约算法和Sweep扫描算法相结合生成初始解,第二阶段将自学习机制嵌入非支配排序遗传算法(NSGA-Ⅱ)中,使个体的交叉概率和变异概率可以根据适应度值的变化进行动态调整,并应用精英迭代策略保留了适应度值较优的个体,提高了算法的搜索性能。然后,通过与多目标蚁群算法(MOACO)、多目标鲸鱼优化算法(MOWOA)和基于分解的多目标进化算法(MOEAD)的对比分析,验证了算法的有效性。最后,通过实例对所提模型和算法进行了验证,并结合精英迭代策略和自学习机制对所提算法进行了消融实验研究,进而探讨了回收中心选择不同容量的回收车辆进行服务时车辆使用数与逆向物流运营成本的变化情况。研究结果表明,所提出的模型和算法可以有效降低逆向物流车辆调度成本和减少车辆使用数,并可实现多频次回收的车辆共享调度,进而为智能回收模式下的逆向物流网络构建和智慧城市建设提供理论支持和决策参考。 展开更多
关键词 智能回收模式 车辆路径问题 资源共享 CW-SLNSGA-Ⅱ算法 精英迭代
在线阅读 下载PDF
一族易实现的clarke广义梯度投影算法及其收敛性
7
作者 孙在东 《曲阜师范大学学报(自然科学版)》 CAS 1991年第1期40-45,共6页
本文利用Bazarra提出的伪方向导数,以Clarke的广义梯度为工具,通过解二次规划得可行下降方向,用Armijo搜索作一维搜索,我们给出了一类一般线性约束下不可微规划的可行方向法——易实现的Clarke广义梯度投影法。在不要求约束非退化的条件... 本文利用Bazarra提出的伪方向导数,以Clarke的广义梯度为工具,通过解二次规划得可行下降方向,用Armijo搜索作一维搜索,我们给出了一类一般线性约束下不可微规划的可行方向法——易实现的Clarke广义梯度投影法。在不要求约束非退化的条件下,我们证明了算法的收敛性。 展开更多
关键词 不可微规划 广义梯度 梯度投影法
在线阅读 下载PDF
双区型仓库订单分批与拣选协同优化研究 被引量:1
8
作者 张艳菊 李群 +1 位作者 张彭涵 李蕊 《计算机应用研究》 CSCD 北大核心 2024年第3期746-755,共10页
针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中... 针对订单分拣效率低下导致商品出库缓慢的问题,提出一种基于双区型仓库订单分批与拣选的协同优化模型,设计求解模型的CWDP-BSA(clarke-wright and dynamic programming&backtracking search algorithm)协同优化算法。在节约算法中引入快速排序法对订单组合的距离节约值排序,考虑AGV承载量,运用多阶段决策过程最优策略得出状态转移方程求解订单分批模型,确定初始分批方案;并采取多因子选择的回溯搜索算法求解拣选路径模型,以此确定初始拣选方案。再以以上两方案为基础,建立新的基于订单时间窗的订单分批和拣选协同优化模型并求解,进一步优化订单分批和拣选方案。最后通过对比实验得出,平均每批次订单的拣选距离减少了约24.56%,优化后的拣选时间比优化前缩短了约11.4%,在求解不同规模算例时,CWDP-BSA算法的求解结果优于CPLEX软件和其他算法,验证了模型与算法的稳定性和有效性。实验表明,协同优化后的订单分批与物品拣选策略能够有效提升订单出库效率。 展开更多
关键词 双区型仓库 订单分批拣选 协同优化 节约算法 回溯搜索优化算法 CWDP-BSA算法
在线阅读 下载PDF
ONLINE REGULARIZED GENERALIZED GRADIENT CLASSIFICATION ALGORITHMS
9
作者 Leilei Zhang Baohui Sheng Jianli Wang 《Analysis in Theory and Applications》 2010年第3期278-300,共23页
This paper considers online classification learning algorithms for regularized classification schemes with generalized gradient. A novel capacity independent approach is presented. It verifies the strong convergence o... This paper considers online classification learning algorithms for regularized classification schemes with generalized gradient. A novel capacity independent approach is presented. It verifies the strong convergence of sizes and yields satisfactory convergence rates for polynomially decaying step sizes. Compared with the gradient schemes, this al- gorithm needs only less additional assumptions on the loss function and derives a stronger result with respect to the choice of step sizes and the regularization parameters. 展开更多
关键词 online learning algorithm reproducing kernel Hilbert space generalized gra-dient clarke's directional derivative learning rate
在线阅读 下载PDF
一种具有模糊费用系数的VSP的修正C-W节约算法 被引量:16
10
作者 张建勇 郭耀煌 李军 《西南交通大学学报》 EI CSCD 北大核心 2004年第3期281-284,310,共5页
将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题.在对具有模糊费用系数的车辆调度问题进行简单描述的基础上,构建了模糊车辆调度的数学模型;通过Gaufmann Gupta模糊数排序方法与传统车辆调度问题的C W节约算法的有效... 将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题.在对具有模糊费用系数的车辆调度问题进行简单描述的基础上,构建了模糊车辆调度的数学模型;通过Gaufmann Gupta模糊数排序方法与传统车辆调度问题的C W节约算法的有效结合,提出了解决该问题的一种改进C W节约算法.最后,给出了一个算例. 展开更多
关键词 车辆调度问题 C—W节约算法 模糊费用系数
在线阅读 下载PDF
具有区间参数的VRP及其改进的C-W节约算法 被引量:7
11
作者 刘诚 顾坤坤 《武汉理工大学学报(信息与管理工程版)》 CAS 2010年第2期182-185,共4页
在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-... 在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。 展开更多
关键词 车辆路径问题 C-W节约算法 区间排序 可能度
在线阅读 下载PDF
“选址—路线”问题的建模与算法研究 被引量:4
12
作者 张静 刘鲁 陈安 《北京航空航天大学学报(社会科学版)》 2002年第1期33-37,共5页
建立了“选址—路线”问题的数学模型 ,并且给出了求解问题的启发式算法。该启发式算法是基于改进的Clarke Wright算法和旅行推销员问题。在账单递送的实际案例中 ,这种启发式算法 ,和传统手工方法相比 ,求解速度更快 ,同时降低了运作成... 建立了“选址—路线”问题的数学模型 ,并且给出了求解问题的启发式算法。该启发式算法是基于改进的Clarke Wright算法和旅行推销员问题。在账单递送的实际案例中 ,这种启发式算法 ,和传统手工方法相比 ,求解速度更快 ,同时降低了运作成本 。 展开更多
关键词 选址-路线 clarke and Wright算法 案例研究
在线阅读 下载PDF
求解动态车辆调度问题的混合禁忌搜索算法 被引量:8
13
作者 袁建清 《计算机应用与软件》 CSCD 北大核心 2012年第4期148-150,155,共4页
对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收... 对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性。 展开更多
关键词 动态车辆调度 禁忌搜索算法 C-W节约法
在线阅读 下载PDF
汽车零部件Milk-run车辆调度优化模型和算法 被引量:13
14
作者 王旭 陈栋 王振锋 《计算机应用》 CSCD 北大核心 2011年第4期1125-1128,1132,共5页
为了寻求汽车零部件采用循环取货时车辆的最优路径,提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路,建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型,设计了用于求解... 为了寻求汽车零部件采用循环取货时车辆的最优路径,提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路,建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型,设计了用于求解该模型的改进启发式节约算法。最后通过算例验证了多重约束模型及算法的有效性。 展开更多
关键词 循环取货 动态时间窗 满载提取 启发式节约算法
在线阅读 下载PDF
基于CW节约算法的ERP系统改进研究 被引量:3
15
作者 李静 钟典钦 《计算机工程与设计》 CSCD 北大核心 2007年第21期5214-5217,共4页
ERP(enterprise resource planning)系统在现代企业管理中的重要性已成为企业界的共识,但是随着物流业的发展,目前ERP缺少对VRP(vehicle routing problem)支持的问题则成为影响其发展的一个重要因素。通过在当前ERP系统加入车辆调度模块... ERP(enterprise resource planning)系统在现代企业管理中的重要性已成为企业界的共识,但是随着物流业的发展,目前ERP缺少对VRP(vehicle routing problem)支持的问题则成为影响其发展的一个重要因素。通过在当前ERP系统加入车辆调度模块,对此提出了相应的改进方案。当然由于车辆调度的不确定性,需采用启发式算法,最后确定采用易于扩展和实现的CW(clarke-wright)节约算法。针对ERP系统目前向B/S架构发展的趋势,使用具有跨平台运行优势的J2EE平台来实现该系统。 展开更多
关键词 路径优化 CW算法 企业资源计划 车辆调度 启发式算法
在线阅读 下载PDF
铁路车站取送车作业图论模型及算法分析 被引量:8
16
作者 郭垂江 雷定猷 《华东交通大学学报》 2014年第1期102-107,共6页
在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次... 在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。 展开更多
关键词 铁路车站 取送车作业 哈密尔顿图 动态规划法 C-W节约改进算法
在线阅读 下载PDF
一种基于VCG拍卖的分布式网络资源分配机制 被引量:15
17
作者 刘志新 申妍燕 关新平 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1929-1934,共6页
网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略... 网络带宽资源分配的不合理是开放性网络环境中的一个突出问题.为抑制用户自私性行为,提出基于VCG(Vickrey-Clarke-Groves)机制的网络资源竞拍分配机制.该机制具有占优策略激励兼容特性,且仅需单维竞价信息.同时给出了指导用户进行策略选取的离散随机式学习算法,进一步分析了该算法的收敛性.仿真结果表明,本文所提出的分配机制通过有效的支付惩罚,使自私用户主动选择真实带宽需求策略,抑制说谎动机;离散随机式学习算法能够正确地引导用户选择出占优策略,合理分配带宽资源. 展开更多
关键词 通信网络 带宽分配 VCG拍卖机制 随机式学习算法
在线阅读 下载PDF
车辆路径问题的连接点选择节约算法 被引量:3
18
作者 邵俊岗 郑芳瑜 《佳木斯大学学报(自然科学版)》 CAS 2015年第2期231-235,共5页
为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许分割配送的节约算法反而增加了配送里程,路径交叉的情况却没... 为了深入研究车辆路径问题中节约算法的应用,通过具体数据比较与分析了传统CW算法和改进后的分割节约算法得出的配送方案.发现针对C-W算法下运输车辆数目已经最优的情况,允许分割配送的节约算法反而增加了配送里程,路径交叉的情况却没有得到改善,因此此方法不再适用.因此,基于传统Clarke-Wright节约算法,对连接点进行选择来解决这一问题.通过matlab7.0对具体的实例进行了对比计算,用专业的制图和数据分析软件Origin Pro 8.0画出配送路径图.结果表明,对连接点选择进行优化的节约算法不仅避免了路线交叉,且计算结果优于传统节约法. 展开更多
关键词 车辆路径问题 节约算法 连接点选择 算法改进
在线阅读 下载PDF
基于C-W节约算法的物流配送车辆路径问题的研究 被引量:2
19
作者 赵春阁 徐群 《泰山学院学报》 2014年第3期61-65,共5页
物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的C-W节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了C-W节约算法具有简单、清晰、易于计算机实... 物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的C-W节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了C-W节约算法具有简单、清晰、易于计算机实现和计算结果理想等优点,但是却不适用于客户规模较大的情况. 展开更多
关键词 物流配送 车辆调度 C-W节约算法
在线阅读 下载PDF
基于C-W节约算法的TSP教学辅助系统研究与设计 被引量:3
20
作者 杨凌杰 李静 《微计算机应用》 2008年第9期22-26,共5页
旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较... 旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化,改善了教学方法。 展开更多
关键词 C-W节约算法 旅行商问题 多媒体教学 计算机辅助教育 教学改革
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部