二阶边值问题的解

摘要：利用Lery—Schauder不动点定理讨论了当m是一切自然数，G是一般的增算子时二阶边值问题（（G（y））’＋p（t）y^m）’＋q（t）f（t，y）=p’y^m，0〈t〈1，y（0）=0，y（1）=b0〉0解的存在性．     

磁带库随机I/O缓冲调度算法的性能

为了提高磁带设备的在线存储效率,提出了一种磁带库缓冲调度算法.该算法采用磁盘驱动器做缓存,将磁带库设备虚拟为逻辑块设备使用.同时,提出了主动写回以及读预取方法,将磁带库的随机读写操作顺序化,以改善系统随机读写性能.文中还对算法性能进行了详细分析,并利用仿真方法对算法进行了测试,结果证明系统集合I/O和单I/O响应时间能够得到明显改善.     

Lie-poisson结构下一个新的有限维完全可积系统

研究3×3谱问题的非线性化,证明了该系统的非线性化特征值问题是具有Lie-Poisson结构的Poisson流形R3N上的广义Hamilton系统.进一步,利用母函数法给出其可积性的证明.     

求解矩形放置问题的亲属帮助遗传算法

用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大。为了解决这个问题,将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例的个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解。3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果。     

基于扩展单元插值法二维弹性问题的边界元法分析

本文把一种新型的插值方法-扩展单元插值法,用于二维弹性问题的边界元法求解。扩展单元是在原非连续单元两端添加虚节点,将非连续单元变成阶次更高的连续单元。原非连续单元的内部点被称为源节点,其形函数用来构建源节点和虚节点之间的关系,被称为RawShape。扩展单元的形函数是由源节点和虚节点构造,用于边界物理变量的插值, 称之为FineShape。扩展单元继承了连续和非连续单元的优点,同时克服了它们的缺点;既可以插值连续场,也可以插值非连续场,在不改变方程自由度的前提下(边界积分方程只在源点处配置),把插值精度提高了至少两阶,最大限度的发挥了边界积分方程试函数可以不连续的特性。最后通过数值算例来验证本文方法的精度和收敛性。     

奥运通勤线路公交调度问题研究

奥运通勤线路上的人员调度问题可以归结为公交人员调度问题,解决公交人员调度通常采用"生成与选择"模式,此种模式具有的局限性使之不能满足解决奥运特色通勤线路上人员调度的要求.针对多条运营线路的奥运特色通勤线路人员调度问题,给出了奥运特色通勤线路人员调度问题的改进模型,模型的目标是在满足工作时间、就餐时间、换班要求等相关约束的条件下使人员完成任务的间隔时间最小.本文对已有蚁群算法解决车辆路径优化问题的算法进行了改进.对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略.给出了算法的实现步骤.通过仿真,对模型的正确性进行了验证.证明了改进蚁群算法解决奥运特色通勤线路人员调度问题的高效性和较强的适用性.     

开放的车辆路线安排问题的模型与遗传算法

本文主要针对开放的车辆路线安排问题,建立了以车流为基础的数学模型。在模型中利用罚函数法来化简约束条件,并设计了基于自然数编码的遗传算法。最后给出一个简单的算例来说明该模型及算法的应用。     

基于多服务质量属性联合效用函数的网格资源调度

基于经济模型研究网格服务质量(QoS)控制的资源分配问题,给出了多QoS属性多任务的资源分配优化的效用模型. 该效用模型描述了网格任务的动态需求和偏好,以效用最大化为目标计算了需要提供QoS的资源分配. 设计了时间和预算限制条件下基于多QoS属性的联合效用函数调度算法,并与其他经济的和非经济的算法进行比较,验证了该算法的有效性.     

基于在线归档技术的多目标粒子群算法

提出一种基于在线归档技术的新型多目标粒子群优化算法. 使用外部集归档,在归档粒子中采用适应值共享技术选出全局最优位置,使得种群多样性得以维持;在粒子群的进化过程中,使用在线归档策略,将归档的粒子合理地引入下一代的种群,淘汰原种群中的不良粒子,从而保证进化过程中种群的优良性. 用Zitzler的两个多目标测试函数评价算法的性能. 结果表明,该算法能快速收敛到Pareto非劣最优目标域,并且解集沿着Pareto非劣最优目标域有很好的扩展性.     

一类含隅角和弯矩的梁方程的正解存在性与多解性

利用锥上的Krasnosel'skii不动点定理考察了非线性项含有隅角和弯矩的四阶弹性梁方程{u(4)(t)=f(t,u(t),u'(t),u"(t)),0≤t≤1,u(0)=u(1)=u"(0)=u"(1)=0的正解.在材料力学中,该方程描述了一类两端简单支撑的弹性梁的形变.结论表明这个方程可以具有n个正解,只要非线性项在某些有界集上的"高度"是适当的,其中n是一个任意的自然数.