基于带随机需求的限量弧路径规划概率型邻域搜索算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:digitalmachineu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带随机需求的限量弧路径规划(CARPSD)问题,建立基于期望与方差的数学模型,设计一种概率型邻域搜索算法。采用随机路径扫描产生初始种群,构建最优解集。根据影响解的质量的4个关键指标,构建4种领域结构。应用算法的概率机制,计算邻域搜索的强度,进行大小邻域结构的转化,指导邻域搜索。通过Restart策略,扩大解空间的范围。实验结果表明,该算法可有效解决CARPSD问题,比自适应较大的邻域算法具有更强的寻优能力。
其他文献
针对当前流统计抽样在异常检测中存在的问题,分析包抽样和时域聚合导致流记录时间序列失真的原因,利用网络异常的尺度聚集特性,提出一种基于不重叠窗口聚合的多尺度分解方法,以消
国家创新与发展战略研究会资深研究员谢茂松在《环球时报》发文指出,中华文明作为世界史上唯一的连续未断裂的原生道路文明,之所以能保持连贯性,自有“道”“大道”在其中,既是自
随着集团公司业务的发展,建设财务共享中心能够加强集团管控,推动财务管理转型,提高财务工作的效率。文章在分析财务共享中心核心思想的基础上,对财务共享中心建设中的内部组
中共中央党校经济学教授贾华强和经济学硕士研究生李英东在《国家治理》周刊发文指出,打好防范化解重大风险、精准脱贫、污染防治的三大攻坚战,需要加强顶层设计、统揽全局、进
目的:探讨天门冬对衰老雌鼠卵巢沉默信息调节因2相关酶1(SIRT1)、p53水平变化。方法:以18只清洁级SD雌性大鼠为研究对象,对照组和衰老组雌鼠自由饮用自来水、天门冬组饮用天
中共中央办公厅、国务院办公厅近日印发了《关于设立统一规范的国家生态文明试验区的意见》及《国家生态文明试验区(福建)实施方案》,并发出通知,要求各地区各部门结合实际认真贯
20世纪80年代,以马原为开头的先锋小说作家进行了一场叙事革命,他们在实践中完成了中国小说由"创作"向"写作"的转换。格非、苏童等人对马原的叙述策略有所发展,他们在语言实
中文语义标注在自然语言处理领域有广泛的应用,其目的在于挖掘并标注出中文多语义名词的多个语义。提出一种新颖的语义标注算法,通过在线URL分类目录,构建得到URL分类器。借助于
物理是以实验为基础的学科.在物理教科书中有演示实验、学生分组实验,还有每章都安排的小实验.通过这些小实验,可以开发学生智力,激发学习兴趣,培养学生的观察能力和实际动手操作的
以某款汽车遥控器外壳为例,结合计算机辅助工程、正交试验和方差分析研究了影响高温快速成型产品质量的工艺参数。结果表明:熔体温度对体积收缩率的影响最显著,其次是模具温