最优公交线路选择问题的数学模型及算法

公交线路选择问题是城市公共交通信息查询的重要内容，本文建立了满足不同公交线路查询者需求的最优线路选择模型并给出了相应的算法。首先通过引入各条公交线路直达最短距离矩阵构造了公交网络直达关系图（直达矩阵），在直达关系图（直达矩阵）上，利用修改了的最短路算法，即可求得最优换乘路线。根据出行者的不同需求，通过在直达关系图上定义不同的权系数，可以分别求得换乘次数最少的公交出行线路、经过站点最少的公交出行线路；通过修改最短路算法，可以求得出行耗时最少的线路及出行费用最低的线路，另外，本模型还可以综合考虑出行者的需求情况，求得出行者满意度最大的出行路线。     

用两单参数李群求3阶自治系统的首次积分

在较一般的条件下,对3阶自治系统给出利用系统所接受的两个单参数李群的生成元计算首次积分的方法．     

集团分布式制造模式下生产调配优化模型研究及算法设计

基于分布式概念的集团分布式制造生产管理模式在市场中占据着越来越重要的地位,此种运营模式由制造型企业向服务型企业蔓延的趋势也越来越明显,然而针对这一具有自身特点的集团分布式概念下的生产管理模型的调度研究却很少。研究针对此生产管理模式下集团级的生产调配问题建立数学模型,综合考虑客户订单的分散情况、各分厂日生产能力限制和产品品种多样性的特点,采用改进的遗传算法求解该模型,提出一种基于订单和工厂的两段式非负整数染色体编码方法,保证了生产能力约束和订单约束,采用PMX交叉算法避免不合法染色体的出现。选取W集团一定计划期内的客户订单数据进行实例分析,验证了该生产调配模型和算法的有效性。     

多时间窗车辆路径问题的智能水滴算法

研究了多时间窗车辆路径问题,考虑了车容量、多个硬时间窗限制等约束条件,以动用车辆的固定成本和车辆运行成本之和最小为目标,建立了整数线性规划模型。根据智能水滴算法的基本原理,设计了求解多时间窗车辆路径问题的快速算法,利用具体实例进行了模拟计算,并与遗传算法的计算结果进行了对比分析,结果显示,利用智能水滴算法求解多时间窗车辆路径问题,能够以很高的概率得到全局最优解,是求解多时间窗车辆路径问题的有效算法。     

用n-1个单参数李群求n阶自治系统的首次积分

在一般条件下,对n阶自治系统给出利用系统所接受的n-1个独立单参数李群的生成元计算首次积分的方法,并给出方程组有满足条件的非零解的充要条件.     

服务型制造模式下的风电场维护服务调度及服务成本研究

针对风电设备制造企业向服务型制造转型的问题,提出风电设备制造企业联合组建风电场维修服务基地,为风电场提供专业维修服务。在考虑了维修时间、运输时间、服务能力约束下,构建了数学模型优化维修队的调度方式,使维修成本最小。用遗传算法求解该模型,提出了基于风电场和维修队的混合非负整数分段编码方式,避免了遗传操作过程中非法解的产生,并用MATLAB编程进行实例求解,得到了满意的结果。     

基于非拟牛顿方法无约束最优化问题的全局收敛性

In this paper, the non-quasi-Newton's family with inexact line search applied to unconstrained optimization problems is studied. A new update formula for non-quasi-Newton's family is proposed. It is proved that the constituted algorithm with either Wolfe-type or Armijotype line search converges globally and Q-superlinearly if the function to be minimized has Lipschitz continuous gradient.     

基于非单调自适应信赖域法求解非线性方程组

本文提出了求解非线性方程组的非单调自适应信赖域法.在适当的条件下证明了非单调自适应信赖域法的局部及全局收敛性质.基本的数值实验表明该方法在处理某些非线性方程组是非常有效的.     

“连环送”中折扣问题的数学探讨

1　问题的提出年末 ,某商家为了吸引顾客 ,采取“满一百送二十 ,连环送”的酬宾方式 ,即顾客在该商店内花钱满 1 0 0元 (这 1 0 0元 ,可以是现金 ,也可以是奖励券或二者合计 ) ,就送 2 0元奖励券 ;满 2 0 0元 ,就送 40元奖励券 ;满 3 0 0元 ,就送 60元奖励券 ;…… .某日 ,花钱最多的一顾客用了现金 70 0 0 0元 ,如果按照这种酬宾方式 ,这位顾客最多能得到多少优惠 ?这种“连环送”促销方式 ,相当于该商家至少打了几折 ?2　问题的阅读理解1 )该顾客得到的优惠 ,即用 70 0 0 0元现金所购商品的总价值减去 70 0 0 0元的差 ;2 )由于所购商品的…     

广义Hamilton系统的共形不变性与Mei守恒量

研究广义Hamilton系统在无限小变换下的共形不变性与Mei对称性,给出系统共形不变性同时是Mei对称性的充分必要条件,得到广义Hamilton系统共形不变性导致的Mei守恒量,举例说明结果的应用.