【摘 要】
:
VRPTW问题是带时间窗约束的车辆路径问题,该问题的求解通常被应用到物流的路径规划环节,现实意义突出,属于NP难题,计算量随问题规模增大呈指数增长。PGSA算法是模拟植物生长信息和分支模式的启发式算法,被用于求解组合优化问题。本文以配送总路程最短为目标构建VRPTW问题的约束模型,在原始PGSA算法的基础上,使用双阶段的搜索方案,提高初始解的质量,设计有向生长机制和局部解跳出机制更改原算法生长点的
论文部分内容阅读
VRPTW问题是带时间窗约束的车辆路径问题,该问题的求解通常被应用到物流的路径规划环节,现实意义突出,属于NP难题,计算量随问题规模增大呈指数增长。PGSA算法是模拟植物生长信息和分支模式的启发式算法,被用于求解组合优化问题。本文以配送总路程最短为目标构建VRPTW问题的约束模型,在原始PGSA算法的基础上,使用双阶段的搜索方案,提高初始解的质量,设计有向生长机制和局部解跳出机制更改原算法生长点的生长策略,提高了PGSA算法的搜索效率。通过在标准数据集上的实验分析,改进后的PGSA算法相比原始PGSA算法,能达到更好的收敛结果,求解效率更高,是一种有效的求解方法。
其他文献
反馈被认为是形成性教学评估的重要组成部分,对于促进学习起到至关重要的作用。在音乐表演领域的教学中,反馈往往具有同步性、时效性等特征,因而被称为同步形成性反馈。它被理解为课堂教学中动态的、互动的一部分,能够创造小规模的评估对话,进而对长远的课程目标与教学决定产生影响。基于此概念,美国音乐教育学家丽莎·马丁(Lisa Martin)提出了同步形成性反馈的基本框架—目标、评价及行动。具体而言,即明确教学
班级合唱教学是普及合唱教育、实现审美教育和美育面向人人的教育,是有效落实核心素养的重要途径。本文结合笔者所在地区农村中学班级合唱教学中以齐代合,学生缺少合作意识,学习积极性不高、自信心不强等现状,从培养学习兴趣、提高演唱质量和增强演唱自信心三个方面,提出契合农村中学实际且具有针对性和实效性的班级合唱教学策略。
校政协同开展社区矫正对培养应用型法治人才大有裨益。广州商学院法学院与广州市黄埔区司法局协同开展社区矫正已有10余年,积累了很多有益经验,形成了一些成果,但仍存在诸如工作机制不健全、社区矫正地点和方式单一、社区矫正水平有待提高、保障机制不够完善等不足。论文对校政协同开展专业、优质的社区矫正提出了一些有价值的建议:进一步健全工作机制、社区矫正地点和方式应灵活多样、不断提升社区矫正水平、完善社区矫正保障
近年来,空气污染对人体的不良健康效应引起越来越多学者的关注。颗粒物(如PM2.5和PM10,空气动力学直径分别小于或等于2.5和10μm的颗粒物)和臭氧是我国大气的主要污染物。大量研究表明,颗粒物或臭氧暴露会引起机体代谢异常,如Ⅱ型糖尿病等,然而具体机制尚不清楚。本文详细介绍了大气污染物影响下丘脑-垂体-肾上腺(HPA)轴的流行病学和毒理学研究进展。基于HPA轴在机体应激反应中的重要作用,重点归纳
高光谱图像是高光谱成像设备在一定波段范围内对地物进行连续扫描或者拍摄得到的图像数据,其中包含着地物丰富的光谱信息和空间信息。高光谱图像分类是遥感领域的一个基础而又重要的研究方向,它利用现代科学方法对获得的高光谱图像中的每个像素点进行分类标定。然而,高光谱图像样本数量不足仍然是限制分类精度进一步提升的主要问题。高光谱图像既包含光谱信息又包含空间信息,如何将这些信息数据充分利用,深度挖掘其潜在信息特征
当今,各领域产生的大量数据与计算力的快速提升极大的推动了深度学习的发展,而基于深度学习的技术迁移到不同场景下存在固有的缺点,深度神经网络通常依赖于海量带标注数据样本,随之而来的是在标注样本上人力和时间成本的极大投入,对数据样本的高要求致使目标检测和分类算法难以在实际生产活动中有效的应用。本文针对深度学习对带标注数据严重依赖的问题,将深度学习技术迁移到蝙蝠蛾幼识别的场景下,自监督学习和有监督学习相结
潜力的积累是旅游业获得现实竞争力的前提和基础,更是竞争力得以持续的支撑和保障。本文将区域旅游业看视为一个综合的经济系统,通过理论分析厘清潜力的概念和特征,并据此构建评价指标体系;以截至2007年底中国31个省、自治区、直辖市的增量数据为样本,运用SPSS统计分析工具对旅游业影响因素进行因子分析并提取主成分,从而确定八大影响要素并依此对中国31个省、自治区、直辖市的旅游业潜力展开评价及聚类分析,继而
高光谱遥感图像是利用成像光谱仪在数十甚至上百个窄电磁波段范围内对地物成像获得的,可同时获得地物连续光谱信息和空间结构信息,已被成功应用于城市规划、资源考察、环境监测和农业管理等诸多领域。高光谱图像处理技术包括异常检测、解混、超分辨、特征提取、分类等,其中特征提取和分类作为高光谱图像不可或缺的信息获取手段与基础研究内容之一,已逐渐成为高光谱图像处理领域的研究热点。特征提取能从高光谱图像中提取出有效的
托马斯·哈代以戏剧诗的形式演示宇宙自然与人类社会之间普遍、永恒的冲突及其造成的人类悲剧,表现他对人类生存的悲剧本质的敏锐感知和诗性反应。在悲观、讽刺的表面下,他的诗歌中绝无所谓“悲观主义”,潜流其下的是诗人直面现实的坚忍、平静和坦然。他的悲剧意识和诗性情感使人类的苦难升华至崇高的悲剧意义并超越了悲剧所引起的“怜悯与恐惧”,以智性、无知、人文观和仁爱等高层次的哲学立场和心理态度将痛苦的心灵带入平和宁
职前音乐教师作为学校教育中不可忽视的美育力量,对于自身教师身份的认同感、就业时的职业选择和学校美育事业的稳定与发展都具有重要的意义。然而研究发现,我国职前音乐教师正面临着角色定位迷失、职业承诺缺失两大身份建构困境。为了更好地培育具有教育情怀、专业素养的未来音乐教师,本文提出音乐教师教育的变革路径包括两个方面:一是以多维角色观的重建作为音乐教师职前培养的核心关注,通过增设角色训练及强化教育实习,使职