【摘 要】
：
车辆调度问题(VRP)主要研究如何设计合理的车辆运输路线以降低运输成本.万有引力算法(GSA)是一种模拟物理学中万有引力定律,具有较强全局搜索能力的智能算法,对解决车辆路径
【机 构】
：
西安电子科技大学数学与统计学院,陕西西安710071
【出 处】
：
第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会
论文部分内容阅读
车辆调度问题(VRP)主要研究如何设计合理的车辆运输路线以降低运输成本.万有引力算法(GSA)是一种模拟物理学中万有引力定律,具有较强全局搜索能力的智能算法,对解决车辆路径问题有一定的有效性.为此,首先对带多时间窗约束的车辆路径问题(VRPMTW)建立双层数学规划模型,避免了路径间的交叉;其次,为提高GSA的求解速度和最优解质量,提出了一种与小生境技术和遗传算法交叉算子融合的改进万有引力算法(IGSA);最后,分别采用GSA与IGSA对50个客户节点及100个客户节点的VRPMTW进行求解和比较.结果表明在最优路径长度以及延迟时间均值等比较参数中,IGSA的结果与GSA相比均有不同幅度的优化,说明了模型及优化算法的可行性和有效性.
其他文献
调控力度不减、存量预警升级、市场成交低位徘徊,各种迹象表明,下半年房价下跌预期明显。然而,通货膨胀、物价上涨,短期内不动产仍是投资保值的最佳通道,一旦资金重新流入,房
本文将结构正割法应用到拟牛顿算法中,利用目标函数的梯度信息和函数值信息,引入新的拟牛顿方程,采用wolfe线搜索准则,在一定条件下证明了新算法具有全局收敛性.
截止到目前为止,已经确认的楼盘中,共有28家纯新盘将于下半年上市。纯新盘中西湖区以7家占板块之首,青山湖区5家列第二,红谷滩4家排名第三,后面依次是,南昌县3家,红谷滩2家,
幂等元半环是一类非常重要的半环，本文通过GreenD关系研究了满足恒等式x+yx+x≈y+x,xy+y≈xy的幂等元半环的性质.
谱共轭梯度法是求解无约束优化问题的一种重要方法.本文对文献的共轭梯度参数βMRIL进行修正,提出了一种新的谱共轭梯度法.该算法在每步迭代时产生的搜索方向始终为下降方向.
采用钕玻璃脉冲激光器进行了航空发动机用ЭП866耐热马氏体不锈钢激光冲击强化实验研究。结果表明,不锈钢组织由马氏体板条和析出碳化物组成,多次冲击表层产生高密度位错缠
In this paper,we extend the RO methodology onto non-linear convex optimization problems,specically,conic ones.
本文在水平集子集上定义了一个新的单参数水平函数,在适当假设条件下,讨论了该水平函数的基本性质.基于性质的讨论,给出了一个求解无约束连续全局优化问题的单参数水平函数算
本文利用形式概念分析中的概念格的层次化表示方法,针对事件的时间-空间值域类的变量数据,提出数据概念的双变量粒化方法,并用一个简单的实例说明数据的粒化方法及粒化的可视
通过拉伸实验和内耗测试分析预变形对低碳钢烘烤硬化性能和屈服点伸长率的影响。结果表明,在170℃不同时间保温和多次随炉加热至400℃保温10 min两种时效工艺下,预变形在2%~6