多约束条件车辆路径问题的二阶段遗传退火算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:lcj_111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3~10倍.
其他文献
将支持向量机(SVMs)用于机械设备振动信号趋势预测中,研究了SVMs参数及核函数类型对SVMs预测能力的影响.试验显示,在短期预测中4种核函数有着基本相同的预测能力,而在长期预
选育单位 浙江省庆元县食用菌科学技术研究中心 品种来源 从“庆元9015”采集子实体经组织分离等筛选育成 省级审(认)定情况2005年通过浙江省农作物品种审定委员会认定特征特性
饲料的刚性需求增长,促进了我国饲料和养殖行业的快速发展。饲料产品结构面临的调整,也促使我国饲料业和养殖业进入了调整阶段。在此背景下,饲料业、养殖业的挑战和机遇是并存的
在设计工况下采用滑移网格技术对部分流泵进行了整机非定常流动数值计算,分析了叶轮、蜗壳内典型的非定常流动规律.计算表明:部分流泵内流的非定常特性明显,蜗壳喉部尤为剧烈
针对当前上下文感知研究大多集中于技术解决方案,缺乏理论上统一描述模型的问题,提出了基于进程代数的上下文感知模型(CAMBPA).该模型独立于具体的应用平台,具有平台无关性.
对微型燃气轮机向心透平导向器叶片型线的设计原则进行了探讨,设计出了5种尾缘厚度的导向器叶片,并分别对其通道流场进行了全三维黏性数值模拟. 研究结果表明:以该型线设计原
不久前,香港文特区食物及卫生局局长周一岳赴京,与国家商务部及国家质量监督检验检疫总局官员会面,商讨进口冰鲜牛肉事宜。据香港冻肉业界透露,食环署早前在与他们举行会议时表示
农业是国家基础经济的重要组成部分,有效提高农业生产效率对国家经济有推动作用。完善农业技术,并进行有效推广成为核心问题。文章就我国农业发展现状展开讨论,并基于农户需
现代学徒制合作企业决定着现代学徒制试点工作的成败,面对参与现代学徒制的企业参差不齐、目的迥异的现状,如何选择合作企业尤为重要。选择好合作企业是实行现代学徒制的第一
设计了一种新型一体化光学飞行头,通过对光学飞行头滑块气浮力分布和飞行姿态(飞行高度、仰俯角和滚动角)的数值仿真分析,对滑块气体轴承表面(ABS)形貌参数进行了优化设计,确