求解带能力约束车辆路径优化问题的改进模拟退火算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:rocklysun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为实现带能力约束的车辆路径优化问题高效求解,提出了一种带有回火操作的改进模拟退火算法。解析了多约束条件下的路径优化特点,构建了结构简单且功能模块相对独立的模拟退火框架,能够便于相关约束及其算法的耦合嵌套。在此基础上,改变了较优解在迭代过程中的接受规则,引入回火操作实现了全局搜索与局部搜索平衡;设计了强制的随机邻域变换策略,用以提高多约束条件下的新解生成质量。并结合初始解生成方法,实现了整体算法构建。针对不同类型算例的对比实验表明,所提出算法具有优秀的求解性能。而相应的求解框架与优化方法研究,能够为相关的多约束耦合求解提供参考。
其他文献
高层声音要坚持移动优先策略,让主流媒体借助移动传播,牢牢占据舆论引导、思想引领、文化传承、服务人民的传播制高点。要探索将人工智能运用在新闻采集、生产、分发、接收、
重点对目前我国基本医疗保险服务协议的法律性质、当事人的法律地位、行政优益权和协议订立的目的及相关法律关系进行了认真分析和深入的探讨,力求为建立经济、公平、有效的
介绍了使用通用集成芯片实现的无位置传感器无刷直流电动机的稳速控制系统,此系统已投入实际应用,稳速精度小于千分之一。
以北冰洋海域沉积物为样本,分离筛选具有抗黄曲霉特性的海洋微生物菌株。采用稀释涂布平板法分离出海洋微生物单菌落,滤纸片扩散法筛选出对黄曲霉具有拮抗作用的菌株,将抑菌
【导读】英国一家技术公司近日开发出可使色盲人群和普通人一样分辨电视屏幕色度的数字图像处理技术。这项技术被命名为“眼技”(Eyeteq),可应用在电视机机顶盒中,同时适用于视频
现代教育要求培养学生的创新素质,而提高学生的创新素质,必须发展他们的想象力。作文教学是发展学生想象力的重要途径之一。
跳开增值税专用发票尽管在形式上构成虚开行为,在内容上与真实交易不符,但该行为实质上是对增值税进项抵扣链条中由于税率"陷落"而产生的缺陷的修复,与税收中性原则相符,不会
针对激光通信系统组成及技术特点,提出了一种粗跟踪视轴标校方法。该方法以双天线GPS/INS组合系统为零位基准,完成粗跟踪视轴与零位基准快速、高效对准。将此方法应用到飞机一飞
2019年新媒体行业渐趋平静,宏观经济的增速放缓与行业格局的基本稳定共同使得新媒体行业向存量博弈的局面进发。政策维度,新型治理模式初露峥嵘,未成年人保护、有害信息治理
糖尿病属中医“消渴”范畴,临床上以多饮、多食、多尿为主要特征。据其辩证分析在治疗上“上消”重在治肺, “中消”重在治胃,“下消”重在治肾,糖尿病患者的治疗,应以健脾补