求解多目标带时间窗VRP的文化狼群算法

来源 :计算机应用研究 | 被引量 : 12次 | 上传用户:zhuzhenxing1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化总距离和车辆数为目标的带时间窗车辆路径问题的求解,提出一种基于文化基因的狼群算法。根据客户近邻度矩阵构建初始狼群,提高狼群的优良性。结合问题特征与狼群算法的寻优思想,重新定义了群体的游走和突袭行为。提出头狼变异策略,增加了最优解的邻域搜索范围。受文化算法启发,将当前最优解的有利信息作为信仰空间的知识来指导狼群进化方向,提高搜索效率。仿真实验及与其他算法对比表明,文化狼群算法求解车辆数更少、总距离更短,且具有更好的稳定性。
其他文献
目前装车站使用的皮带机基本都是采用多点泵直接供脂方式对轴承进行润滑,即多点泵的各个油口通过管路连接对应各个轴承点进行润滑,而多点泵的安放位置与皮带机的距离都比较远
在水体系中用锡粉、丙烯酸丁酯等原料,直接合成二(β-丁氧酰乙基)锡二氯化物。对反应温度、溶剂、组分摩尔比、催化剂选择及催化剂用用进行了系统规律性试验。
针对现有的位置社交网络研究工作对兴趣点相关的用户语义位置信息挖掘不够充分,且大多推荐算法忽略了兴趣点所在区域对推荐结果的影响,提出了一种新型兴趣点推荐模型(USTTGD)
在叔丁醇和氢氧化钙存在下,八羰基二钻催化氯节与一氧化碳经一步双羰基化反应生成苯丙酮酸。苯丙酮酸的产率达90%,选择性为93%。并考察了反应温度、一氧化碳压力、溶剂和芳环上取代基
针对塔城地区公路风吹雪雪害问题,从设计、施工方法和质量控制等几方面详细探讨了风吹雪雪害综合治理方案,并对道路建设中的风沙、雪害治理提出建议.实施效果表明,该治理方案
<正>RDD也被称为巨淋巴结病性窦组织细胞增生症,是一种少见的良性组织细胞增生性疾病。组织细胞的增生伴有淋巴结肿大为此类疾病的主要临床表现[1]。Rosai-Dorfman病最早于19
湖湘文化作为中国传统文化的支脉,一直在华夏大地散发着浓厚的文化气息。对于当代油画艺术而言,每个艺术家出生和生活在不同的地域环境中,并受到不同的风土人情和地域文化的
目的探讨胆红素脑病新生儿血清S100蛋白、神经元烯醇化酶(neuron-specific enolase,NSE)的表达及临床意义。方法重度高胆红素血症新生儿129例,其中胆红素脑病患儿45例为观察
首先分解激光SLAM的基本框架,分别对前端扫描匹配、后端优化、闭环检测与验证、地图构建四个模块近年来的主流算法进行总结;然后对基于滤波器和基于图优化两种激光SLAM框架下的代表性方案进行深入分析和比较;最后对激光SLAM的发展趋势进行展望。
目的探讨妇产科下腹部手术切口术后脂肪液化、伤口裂开发生原因及对策。方法回顾性分析1990~2000年10年间3571例妇产科下腹部手术患者病例资料,根据皮下脂肪厚度和缝合方法进行