客户需求可分的车辆路径问题求解

针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.     

A Multistep Finite Volume Method with Penalty for Thermal Convection Problems in Two or Three Dimensions

The author considers a thermal convection problem with infinite Prandtl number in two or three dimensions. The mathematical model of such problem is described as an initial boundary value problem made up of three partial differential equations. One equation of the convection-dominated diffusion type for the temperature, and another two of the Stokes type for the normalized velocity and pressure. The approximate solution is obtained by a penalty finite volume method for the Stokes equation and a multistep upwind finite volume method for the convection-diffusion equation. Under suitable smoothness of the exact solution, error estimates in some discrete norms are derived.     

基于视频图像的火灾探测方法

图像型火灾探测是利用摄像机作为探头,对拍摄到的现场视频进行处理和分析,通过形体、颜色等变化特征探测火灾.本文提出一种基于视频图像的火灾探测方法,首先探测视频中是否存在移动区域,然后对移动区域内满足火焰颜色特征的区域利用HIS模型进行分割,分别分割计算区域的圆形度,面积变化率,闪烁频率及面积变化趋势特征等,最后通过分析特征进行火灾的探测.在此基础上,对提取的各项特征进行综合分析,从而实现火灾的探测和判别.仿真实验结果证明了算法的有效性.     

复杂性研究的计算方法

计算、算法与复杂性研究有着密切的关系,计算方法已经上升为一种复杂性研究的科学方法。计算复杂性使用的研究方法基本上是计算方法,算法复杂性研究的算法描述也是一种计算方法。计算方法还在复杂适应系统理论、人工生命等复杂性分支学科中扮演了重要的角色。计算方法不但在复杂性研究中有重要的作用,而且在一般方法论意义上也已经变得不可或缺,甚至走向了计算主义。     

一种再制造物流网络设施定位优化方法

针对包含正向和逆向的再制造物流网络,提出一种由3种设施组成的2层物流设施定位优化方法,并给出0-1整数规划模型.基于遗传算法的全局搜索能力,全面考虑了正向流和逆向流及其它们之间的相互约束处理,避免了传统拉格朗日启发式算法中求上下限的繁琐计算过程.仿真实验表明提出方法的有效性.     

On-Line Scheduling of Unit Time Jobs with Rejection on Uniform Machines

The authors consider the problem of on-line scheduling of unit execution time jobs on uniform machines with rejection penalty. The jobs arrive one by one and can be either accepted and scheduled, or be rejected. The objective is to minimize the total completion time of the accepted jobs and the total penalty of the rejection jobs. The authors propose an on-line algorithm and prove that the competitive ratio is 1/2 （2 W √3） ≈ 1.86602.     

同步化响应:视-脑信息处理的新进展

１９８９年猫的初级视皮层上,发现了刺激诱发的神经元群活动的γ同步振荡现象,在这之后,视－脑研究进入了一个新时期,如何理解视觉系统自然就成为一个至关重要的科学方法论问题,从信息处理,非线性动力学和神经网络的观点出发,对当前视觉研究中的由神经元群对外部世界客体的同步化响应所涉及到的几个主要方面进入深入评述,强调指出,神经表象是视觉系统作为智能信息处理的独有特点,是视觉计算理论的核心概念,子波变换是多尺     

颗粒流体系统的宏观拟颗粒模拟

拟颗粒模拟（pseudo-particle modeling,PPM）是一种粒子方法（PM）,提出于1996年,虽然它很适合微观颗粒流体系统的模拟,但在实际系统中的应用却受到计算量的严重限制。结合加权平衡和有限差分等手段将粒子间作用提升到符合Navier-Stokes(N-S）方程的流体微元尺度,进一步提出了宏观拟颗粒模拟（MaPPM）,应用此模型,模拟了一维Poiseuille流,并通过与另一相关PM－－光滑粒了流体力学（SPH）的定量比较,说明了其优越的精度与计算效率,在单颗粒绕流、双颗粒沉降和多颗粒流化的模拟中也获得了合理的曳力系（CD）和原PPM未能获得的细胞的瞬时流场,并显示了良好的收敛性和稳定性。     

意识的计算神经科学研究

根据意识的心理学、神经生理学研究和一些病例报告,从计算神经科学的角度,提出意识神经活动的特点,特别是意识活动的适度性特点,是文献中未见的。认为意识有相应的神经相关物作为活动的基础,给出意识活动的一种计算神经科学的假设,在这个假设的基础上,提出一个意识活动的理论测度,这种理论测度既可根据意识活动的能量消耗来取得,又可从神经生理学方法（40Hz同步振荡）来估算。这种测度可很好地反映意识的流动性和中文提到的适度性特点,并对这一些意识状态的特例进行推算,讨论了这种测度的意义。     

汛限水位动态控制方案优选方法及指标体系研究

基于汛限水位实时动态控制的新理念,提出汛限水位实时动态控制方案的决策方法及其实施步骤.引入洪水与兴利连续长系列调节方法并采用PowerBuilder 8.0开发相应的系统软件计算水库的兴利效益,给出汛限水位动态控制风险率和风险损失的定义与计算方法.在此基础上,选取部分兴利效益指标和风险控制指标构建汛限水位实时动态控制决策方案优选的多指标评价体系.最后以大连市碧流河水库为例,采用多目标模糊模式识别理论模型对汛限水位动态控制方案进行优选计算,进而确定了水库实时调度过程中汛限水位动态控制的满意决策方案.