基于PageRank算法的团伙犯罪中嫌疑人排名

为了从团伙犯罪中锁定核心犯罪嫌疑人,提高侦破案件的效率,本文提出了一种改进的PageRank算法分析团伙犯罪中各犯罪嫌疑人的嫌疑度值,通过主题相关性度量分析了嫌疑人与案件的关系,通过嫌疑人的重要性度量分析了嫌疑人在团伙犯罪中的地位。改进的算法可以有效协助侦查人员分析一个犯罪网络中各成员的关系,通过嫌疑度排序找出团伙中的核心人员和涉案人员,从而排除非涉案人员。通过一个案件实例验证了该算法的有效性,节省了办案人员的时间精力,提高办案效率。     

基于像素值排序最值阶跃响应的可逆信息隐藏

针对现有明文域可逆信息隐藏方案对于单个像素值修改过程中仅嵌入单比特秘密信息,提出一个基于像素排序值(pixel value ordering,PVO)阶跃响应的可逆信息隐藏方案。PVO对像素块排序后的最值进行预测和修改实现秘密信息的可逆嵌入,具有高保真的特性。利用PVO后的参考像素来确定高保真阶跃修改量,然后通过阶跃处理进行块内冗余像素的选择,最终通过排序序列与像素位置的映射关系来实现信息的嵌入。方案每修改单个像素值信息能够实现多比特秘密信息的嵌入,并且由像素排序确定得到的阶跃修改量能够保证信息提取后图像的无损恢复。经仿真实验验证,在达到同样嵌入容量要求条件下,研究结果较先前基于预测扩展处理的像素值排序方案能够大幅减少像素修改的数量,并且低负载条件下峰值信噪比性能指标得到显著提升。     

两个代理商松弛工期指派与位置有关负荷资源约束单机排序问题

【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合,各有一定数量的资源可以分派给任务。任务有待定的松弛工期,处理时间与位置有关且是所获资源量的凸函数。目标是求出任务的处理顺序、工期和资源分配方案,使得乙代理商任务中最大费用不超过给定值,且甲代理商任务最大费用取最小值。将问题转化为凸规划问题,先求出任务资源数量;再通过求解指派问题确定任务的处理顺序,进而求得工期。【结果】给出了多项式时间的最优算法,提供算例说明算法的有效性。【结论】分析表明算法的计算时间复杂度为O（n3）,其中n为两个代理商任务数中较大的一个。     

Intelligent Scheduling Controller Design for Networked Control Systems Based on Estimation of Distribution Algorithm

The use of communication networks in control loops has gained increasing attention in recent years due to its advantages and flexible applications. The network quality-of-service （QoS） in those socalled networked control systems always fluctuates due to changes of the traffic load and available network resources, This paper presents an intelligent scheduling controller design approach for a class of NCSs to handle network QoS variations, The sampling period and control parameters in the controller are simultaneously scheduled to compensate for the network QoS variations. The estimation of distribution algorithm is used to optimize the sampling period and control parameters for better performance. Compared with existing networked control methods, the controller has better ability to compensate for the network QoS variations and to balance network loads. Simulation results show that the plant setting time with the intelligent scheduling controller is reduced by about 64.0% for the medium network load and 49.1% for high network load and demonstrate the effectiveness of the proposed approaches.     

基于Mealy机的蒙古文排序算法

排序是语言文字信息处理中的重要工作之一,它的目的是将单词(或词组)的任意序列重新排列成按关键字有序的序列,从而优化存储结构,提高检索速度.但由于蒙古文排序习惯和其"UCS"编码的特殊性,单词排序不能完全依靠字符编码的自然顺序.单词的排列顺序不仅与字符编码有关,而且与字符状态有着密切的关系.因此先给出字符状态和词状态的定义,然后提出一种基于Mealy机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展,主要解决了编码相同状态不同情况下词的排序问题,并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性,能够解决其它一些复杂文本语言的排序问题.     

面向车联网边缘计算的智能计算迁移研究

为了满足车联网中车载任务所面临的服务迁移时间优化与边缘设备的资源负载优化需求,提出了一种面向车联网边缘计算的智能计算迁移方法(intelligent computing offloading method, ICOM).首先构建了车联网边缘计算系统资源模型、执行时间模型、边缘设备负载均衡模型;然后利用非支配排序遗传算法(non-dominant sorting genetic algorithm,NSGA-II)实现了对车载计算任务的迁移时间和边缘设备的负载均衡进行联合优化,从而为车载计算任务找到有效的计算迁移策略;最后根据多目标决策准则(multi-criteria decision making, MCDM)和逼近理想解排序法(technique for order preference by similarity to an ideal solution, TOPSIS)选择出最优的计算迁移策略.实验结果表明,ICOM方法能够使车载计算任务在期望时间内完成,同时也保证边缘设备的负载均衡.     

一种改进的最短时间航线计算方法

针对离散动态规划法求解最优航线的方法,就其中存在的结点数量庞大、存储空间消耗巨大和运算速度慢的不足,提出一种改进的方法。首先建立“坏点”模型,并以此为依据采用排序取优和随机抽取相结合的方法,合理生成当前时刻的有效结点,进行递推求解,寻求最优航线。这样既控制了数据规模,又提高了运算速度。随着时间的增长,此法的优势将更加明显。“坏点”模型的建立,排序取优法和随机抽取法相结合的取点模式是改进算法的核心思想和一大突出特色。     

一类无缓冲区涂装喷漆排序问题

研究了一类无缓冲区的汽车涂装车间喷漆牛产排序问题.给出了一种数学模型,该模型以喷涂颜色改变次数最少为日标,并要求保持焊装车间产出白车身类型的顺序.为解决这一问题,设计了一种遗传算法.该算法采用子串交换实现交叉,采用互换算子实现变异,其优点在于减少了遗传过程中的修补工作量.通过一个实际的例子验证了该算法.计算结果显示.所设计的算法能够较好地求解上述模型.该研究对焊装车间与涂装车间之间未设置线性缓存系统或采用先进先出(FIFO)缓存系统的汽车制造企业具有较好的实用价值.     

广州高校 １２食堂餐饮服务满意度的调查研究———基于对食堂日常就餐大学生的问卷调查

以广州 １２所高校食堂为研究对象,从食物、服务和环境等 ３个方面对对口就餐的学生进行满意度调查．采用因子分析法对食堂的满意度进行分级与排名;以主因子载荷解读学生评价食堂的思维模式,了解评价者的体验与关注点;运用纳尔逊指数方法对 １２所食堂进行多变量聚类分析,找出各类食堂的优劣与特色．主要结论：（１）根据满意度高低,１２所高校食堂可分为 ５个层级;（２）学生评价食堂最关注的是生物感觉,其次是情感牵连（依恋）,第三是对就餐环境和卫生整洁的要求;（３）根据其相似与差异可分为环境满意服务较差、食物与环境满意卫生感觉稍差、服务满意食物尚可环境稍差、环境尚可食物感觉较差、食物与餐桌清洁感觉较差其他尚可等 ５个不同特点的食堂类型．