期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
随机需求多车辆路径问题的重优化算法 被引量:5
1
作者 樊建华 王秀峰 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期103-107,共5页
针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需... 针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法. 展开更多
关键词 多车辆路径 随机需求的车辆路径 启发式算法 重优化策略
下载PDF
基于A-SA-WOA算法的直流微电网全钒液流电池储能系统功率分配策略 被引量:4
2
作者 付华 陆鹏 张俊男 《电工技术学报》 EI CSCD 北大核心 2023年第7期1826-1837,共12页
全钒液流储能系统能够平抑直流微电网中光伏、风力发电引起的功率波动,该系统中功率的合理分配问题可以通过有效的控制策略去解决,进而实现提高储能系统运行效率的目的。首先,在荷电状态和功率平衡的约束条件下,建立以储能系统总成本及... 全钒液流储能系统能够平抑直流微电网中光伏、风力发电引起的功率波动,该系统中功率的合理分配问题可以通过有效的控制策略去解决,进而实现提高储能系统运行效率的目的。首先,在荷电状态和功率平衡的约束条件下,建立以储能系统总成本及平均损耗率最低,荷电状态均衡度最好的优化目标函数;然后,提出基于自适应权重和模拟退火策略的鲸鱼优化算法(A-SA-WOA)功率分配策略;最后,将分配策略应用在场景1和场景2算例下运行仿真,并与传统策略进行对比分析。结果表明,该优化分配策略有效地降低了储能电池单元的运行成本和折损率,电池充放电次数明显减少,且荷电状态一致性较好。A-SA-WOA分配策略比传统策略下的目标值收敛速度快,验证了所提优化方法的准确性和模型的适用性。 展开更多
关键词 自适应权和模拟退火策略的鲸鱼优化算法(A-SA-WOA) 全钒液流电池 储能 系统 功率分配策略 多目标优化
下载PDF
基于遗传算法智能组卷的去重题方法 被引量:15
3
作者 肖桂霞 赵武初 +1 位作者 朱伟 郑金华 《计算机工程》 CAS CSCD 2012年第11期150-152,共3页
针对遗传算法智能组卷过程中出现的重题问题进行研究,提出一种重题优化策略,包括重题甄别和重题替换2个部分。该策略能快速甄别并替换试卷中的重题,同时最大限度地保留整张试卷的优势。实验数据表明,采用该策略的组卷算法能有效缩短组... 针对遗传算法智能组卷过程中出现的重题问题进行研究,提出一种重题优化策略,包括重题甄别和重题替换2个部分。该策略能快速甄别并替换试卷中的重题,同时最大限度地保留整张试卷的优势。实验数据表明,采用该策略的组卷算法能有效缩短组卷时间,同时提高生成试卷的满意度。 展开更多
关键词 智能组卷 遗传算法 优化策略 题甄别 题替换 题库系统
下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
4
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 重优化策略 分散搜索算法 变邻域搜索算法
下载PDF
具有可调软时间窗的动态车辆调度问题模型及算法 被引量:1
5
作者 杨烨 李霞 《物流技术》 北大核心 2013年第11期142-144,154,共4页
提出了一种可调软时间窗的动态车辆调度问题模型,并设计了可变动时间片段划分方法求解该问题。避免了在等周期划分中,客户请求数目较少时,车辆等待时间过长,而请求数目较多时,车辆执行路线不稳定、实时请求得不到及时处理的弊端。最后... 提出了一种可调软时间窗的动态车辆调度问题模型,并设计了可变动时间片段划分方法求解该问题。避免了在等周期划分中,客户请求数目较少时,车辆等待时间过长,而请求数目较多时,车辆执行路线不稳定、实时请求得不到及时处理的弊端。最后通过算例分析验证了该算法的有效性。 展开更多
关键词 动态车辆调度 软时间窗 周期重优化策略
下载PDF
改进遗传算法对医学题库组卷问题的应用研究 被引量:1
6
作者 肖桂霞 彭春富 《微型机与应用》 2013年第6期72-74,共3页
对含分支题的医学题库进行研究,并对遗传算法做了改进,提出了占位符编码方案、扩位交叉算子和重题优化策略。占位符编码方案能分段定长编码的同时累计各题型段的实际分支题量;扩位交叉算子能智能扩展落在分支题段的交叉点,避免因分支题... 对含分支题的医学题库进行研究,并对遗传算法做了改进,提出了占位符编码方案、扩位交叉算子和重题优化策略。占位符编码方案能分段定长编码的同时累计各题型段的实际分支题量;扩位交叉算子能智能扩展落在分支题段的交叉点,避免因分支题段局部交叉而出现重题和实际分支题量与条件不符等情况;重题优化策略能快速替换重题,有效缩短组卷时间。仿真结果表明,改进的算法能适应不同题型,在不影响一般题型段抽取与进化的同时,精确控制分支题段的总分支题量和质量,是解决医学题库智能组卷问题的一种有效途径。 展开更多
关键词 智能组卷 遗传算法 医学题库 优化策略 占位符编码 扩位交叉算子
下载PDF
Two-stage prediction and update particle filtering algorithm based on particle weight optimization in multi-sensor observation
7
作者 胡振涛 Liu Xianxing Li Jie 《High Technology Letters》 EI CAS 2014年第1期34-41,共8页
The reasonable measuring of particle weight and effective sampling of particle state are consid- ered as two important aspects to obtain better estimation precision in particle filter. Aiming at the comprehensive trea... The reasonable measuring of particle weight and effective sampling of particle state are consid- ered as two important aspects to obtain better estimation precision in particle filter. Aiming at the comprehensive treatment of above problems, a novel two-stage prediction and update particle filte- ring algorithm based on particle weight optimization in multi-sensor observation is proposed. Firstly, combined with the construction of muhi-senor observation likelihood function and the weight fusion principle, a new particle weight optimization strategy in multi-sensor observation is presented, and the reliability and stability of particle weight are improved by decreasing weight variance. In addi- tion, according to the prediction and update mechanism of particle filter and unscented Kalman fil- ter, a new realization of particle filter with two-stage prediction and update is given. The filter gain containing the latest observation information is used to directly optimize state estimation in the frame- work, which avoids a large calculation amount and the lack of universality in proposal distribution optimization way. The theoretical analysis and experimental results show the feasibility and efficiency of the proposed algorithm. 展开更多
关键词 multi-sensor information fusion particle filter weight optimization predictionand update
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部