利用似然比检验进行选择和聚类

把表达模式相似的基因挑选出来并归为一类,在实际应用中非常重要,以往人们常采用Bootstrap方法去分析这个问题。利用似然比检验方法去解决这个问题,可以从理论上推导出原假设下的精确分布,不仅准确有效而且节省了大量的时间。     

一种改进型遗传算法的网格工作流调度研究

用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。     

基于手指运动方向的动态碰撞检测算法及实现

通过对虚拟手抓握物体时手指运动过程的分析,提出基于手指运动方向的动态碰撞检测算法,在详细描述该算法的基础上,给出算法流程图、算法实现框图和应用实例。针对单个手指与球体的接触过程,将此动态碰撞检测算法和传统的静态碰撞检测算法进行性能测试比较,结果证实该动态碰撞检测算法在总体性能上优于传统静态碰撞检测算法,主要体现在提高了抓握操作仿真过程中碰撞检测阶段的运行速度、解决了抓握操作中以多面体模型之间的碰撞检测仿真实体模型之间的碰撞检测问题。该动态碰撞检测算法并可以推广应用于其他动态碰撞检测仿真。     

无约束min-max-min问题的区间斜率方法

区间斜率方法已应用于解决全局优化问题,且得到了较好的结果。讨论目标函数为因子函数的离散无约束min-max-min问题,利用区间斜率,构造目标函数的区间扩张和区间斜率删除原则,建立了求解离散无约束min-max-min问题的区间斜率算法,并给出了数值算例。相关结论和数值结果都表明:该方法可以同时求出问题的最优值和全部全局最优解,是可靠和有效的。     

一种求解货物配送问题的改进算法

针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题.     

含冲击的车内道路噪声主动控制系统

针对道路噪声主动控制系统中，冲击噪声引起的鲁棒性问题，提出了一种对冲击噪声的主动控制方法。首先，进行了道路噪声采集试验，选取了4个最佳参考信号位置，并采集了道路冲击噪声的数据。然后，基于多通道自适应滤波算法，提出了归一化多通道自适应滤波算法和符号算法相结合的冲击噪声主动控制算法。其次，基于提出的冲击噪声主动控制算法，搭建了道路噪声主动控制系统仿真模型，使用采集到的冲击噪声信号和加速度信号进行了仿真分析。最后，使用选取的4个加速度信号和1个扬声器，控制驾驶员处的道路噪声，进行了道路冲击噪声主动控制试验，验证了方法的有效性。与原有算法相比，该算法的稳定性和降噪效果得到了较大的提升。     

基于Swarm的股权拍卖机制设计与仿真研究

基于多主体的建模仿真方法，运用particle swarm optimization（PSO）群体智能算法模拟信息交互条件下外部投资者估价变化的学习机制和演化规律，在机制设计的基础上，建立了实现风险投资退出的股权拍卖模型.在Swarm平台上对股权拍卖模型的仿真分析表明，所设计的股权拍卖机制能够显著地提高风险投资家的收益，并能帮助风险投资家预测外部投资者的估价和拍卖参与度的变化.对股权拍卖模型的参数仿真发现，风险投资家可以通过引入更多的外部投资者参与股权拍卖来进一步提高自己的收益；即便外部投资者过度强化单一学习能力，最终也可以得到相对理想的股权拍卖结果.本文的研究可以为风险投资家的策略选择提供参考依据.     

A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System

1　 PrologueWith the speedy development of global science technology,modern society has becomemore systematical and informative in many fields such as engineering technology,socialeconomy,organism and zoology. Many complicated large systems have appeared,as ITtechnology develops like wildfire,it is strongly required to improve scientific and correctdecisions,which makes originally complicated large system become more complex.Practical applications of linear program are getting far-ranging and…     

图书馆读者细分模型的分析与建立

由于单一的读者属性细分方式很难满足个性化服务的需要,提出了4种不同的细分方式,利用系统聚类算法建立了图书馆读者细分模型,并通过大量图书馆流通数据的训练,验证了模型的有效性和实用性.     

OPTW的两阶段网络优化算法

以组合最优化问题中的定向问题为原型,结合它的新一类变形问题包括网络磁盘故障修复问题、制药销售员问题和垃圾回收车路线问题等进行分析,建立网络上有时间窗口限制的定向问题的数学模型,利用两阶段算法原理的思想,设计一种网络上满足时间窗口限制的定向问题求解算法,进行实例验证.结果表明该算法易于实现、且收益增幅明显等优点,为一类网络上有时间窗口限制的最优化问题提供新的求解算法.