采用改进粒子群的P2P流媒体数据调度算法

P2P技术解决了传统流媒体应用中的不能支持大用户的问题.而数据调度算法一直是P2P流媒体研究领域中的核心问题.为了减轻服务器的负载, 并且有效利用P2P网络中节点的资源.本文提出一种基于改进粒子群算法的P2P流媒体数据调度方法.该算法使用了粒子群算法进行寻优,并对粒子群算法进行改进,算法中定义了 "加法"运算,替换原来的速度方程,并增加变异算子,防止早熟收敛.最后通过对比实验验证了算法的有效性.     

0-1整数规划模型在漂流旅行行程安排中的应用

本文通过一个0-1整数规划模型较好地解决了漂流旅行中的行程安排问题。目的是使旅行社在运河最大承受范围之内,接待最多的游客,并保证游客的漂流旅行质量。行程按安排问题属于优化问题,本文通过对行程安排问题的讨论,提出配置方法,给出一个明确的分配方案,并且以建议书的形式向旅行社社提供有益的建议。     

用图的匹配求解排课的教室安排问题

在某一个时间段安排某个班级在某个教室上课有多种选择,但上课班级与教室之间最终应是一个一一对应的关系。用图的匹配可以解决如何在多对多的可能对应中确定一一对应的问题。     

在嵌入式应用中增强Linux实时性的方法研究

在给出嵌入式系统实时性概念基础上，分析了在嵌入式系统中所运行任务的一般特点和Linux通用内核的实时机制，在肯定Linux的实时性性能的同时，指出了将其应用于嵌入式系统时所存在的不足，在分析目前提高Linux实时性的各种改进方法的基础上，提出了一种新的非常有效且可行的提高Linux实时性的思想及实现方法，并对改进的结果进行了分析．这为Linux在嵌入式系统中的应用提供了一种新的方法．     

动态系统最优的疏散路线与出发时间综合优化模型

疏散是应急管理的重要内容.区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往大量研究将疏散路线和出发时间的优化描述为动态网络流优化问题.但在这些模型中,交通流的一个重要特征却没有得到合理反映,即路段走行时间等路网特征的变化不但与时间有关,还依赖于路段或路网的交通负荷.本文提出了一个动态系统最优的疏散路线与出发时间综合优化模型,其中采用基于加载仿真的非解析式子表示流量传播约束,通过其反映路段走行时间随道路负荷变化的实际.设计了基于加载仿真的启发式算法,并给出了一个数值算例.     

抓精细、促管理、创效益──浅谈工程项目的精细化管理

我国进入WTO后,建筑市场的全面开放,市场竞争的加剧和建设工程清单计价法的推广,从前的粗放化管理、机会型管理开始显露了它的弊端。所以,实现工程项目管理的创新,在安全、质量、工期保证等方面实现精细化管理,才能提高工程质量、保证工程进度、降低工程成本、提高经济效益。一般来说,一个施工项目真正管细管好,可产生2%～3%的直接管理效益。因此,无论是从提高资源利用率、节约能源的宏观角度,还是从提高企业绩效的微观角度,进行工程项目的精细化管理都是非常必要的。     

基于线网结构的公交协同调度时刻表模型

为提高城市公交服务水平和效率,基于复杂网络理论对公交线网协同调度问题开展研究。通过构建公交线网协同调度换乘复杂网络,以路网换乘点换乘车辆数最大作为优化目标,从路网结构层面提出换乘点换乘权重系数,建立时刻表模型。针对模型的特点,设计了基于遗传算法的求解方法,用算例验证了模型和算法的有效性。     

Schedule for Garment Assembly Line Based on Genetic Algorithm

A new way to solve the scheduling problem of garment assembly line based on genetic algorithm was proposed. The chromosome was decoded using task precedence relation and after the operation of reproduction, crossover and mutation, the global optimal result can be obtained. Fitness function was represented by smoothness Index ( SI). The simulation shows that the method proposed in this paper is better than the conventional way and the optimized solution can be got in this way.     

一类加工时间依赖资源的排序问题

讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj，给出它的最优解的两个性质，证明该类问题是NP-难的。     

自由作业加工总长排序问题的稠密时间表

研究自由作业加工总长排序问题稠密时间表的性能比。通过定义工件和机器的状态函数，得到稠密时间表关于性能比猜想对于任何机器数m都成立的充分条件，并应用这个条件，大大地减化了有关文献的证明过程。本文最后还研究对于任何机器数m稠密时间表猜想都成立的两种情况。