【摘 要】
:
对蚁群算法进行改进以增加其在处理带容量限制的车辆路径问题时的性能。改进后的算法建立每一个点的临近点序列以增加生成解的质量并减少计算时间。设定一个信息素最小值,避
论文部分内容阅读
对蚁群算法进行改进以增加其在处理带容量限制的车辆路径问题时的性能。改进后的算法建立每一个点的临近点序列以增加生成解的质量并减少计算时间。设定一个信息素最小值,避免算法由于部分边上信息素值过低而被忽略。在计算选择概率时将所有边全部减小一个相同的值,以增加边长在决定选择时的作用。增加一只记忆蚂蚁来增强算法的收敛能力,令蚂蚁在前进过程中有可能回到出发点,通过这种方法让算法具有检索所有解的可能。在算法的最后加入对解的调整操作,进一步靠近全局最优解。用该算法计算通用的VRP算例,验证了算法的有效性。
其他文献
湿地作为地球上一种重要独特的、多功能的生态系统,对其合理开发利用成为当今环境保护的热点。营建湿地园林景观为湿地的可持续利用提供了良好的利用途径。荆泉风景区的建立对
针对现有扭矩传感器结构设计问题,根据材料力学原理设计分析传感器结构,给出总体设计方案和结构图,利用数值模拟软件Ansys对传感器的弹性元件进行结构分析和优化,得出传感器弹性体表面应变和整体的受力情况,有针对性地指导弹性体后期粘贴应变片,得到较好的使用效果。传感器样品实测结果表明,该结构传感器的线性度可达0.01%。
生态公园是城市生态绿地系统的重要组成部分,是城市环境优美、生态安全的前提和保障,已成为城市可持续发展的核心内容。老龙湾生态公园的建设对修复城市受损生态环境,延续城
征订档案报刊的『三招』张国义订报刊难,订档案报刊更难。难就难在各种报刊杂志,种类繁多,基层财力难以应付,难在一些领导本来就对档案工作缺乏足够认识,再让其订刊物就更难上加难
新年伊始,应新加破ABS工业检验有限公司的邀请,笔者随同两位外宾,对蒙古首都乌兰巴托开始了一次短暂而难忘的旅行。 晴空万里,阳光灿烂。从8000米高空向下望去,真是一览无遗
加强村级档案管理为农村两个文明建设服务我省在鞍山市韩家峪村召开村级建档工作现场会李全祥欧平5月28日,省档案局与省农办、省精神文明办、省民政厅等单位共同在鞍山市千山区千