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

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

基于改进的相对优势度的区间数排序

利用S型函数的特点,构建刻画区间数优次关系的相对优势度,并在此基础上对区间数进行排序,有利于避免最终决策的失误,提高综合评价的客观性和公平性。     

面向多目标柔性作业车间调度的强化学习NSGA-II算法

针对非支配排序遗传算法 (NSGA-II, non-dominated sorting genetic algorithm II)在求解柔性作业车间多目标优化调度问题中多样性不足、易于早熟与局部收敛的缺点,提出一种基于强化学习的改进NSGA-II算法(RLNSGA-II, reinforcement learning non-dominated sorting genetic algorithm II)。为避免NSGA-II陷入局部收敛问题引入双种群进化策略,利用性别判定法将种群拆分为两个种群,并在进化过程中采用不同的交叉变异算子,增加算法的局部和全局搜索能力;为解决NSGA-II精英策略造成多样性不足的问题,融合多个多样性度量指标,利用强化学习动态优化种群迭代过程中的拆分比例参数以保持多样性,改善算法收敛性能。最后通过Kacem标准算例进行了仿真实验与性能分析,验证了RLNSGA-II的有效性与优越性。     

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

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

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

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

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机的字符串排序算法.该算法是传统的字符串排序算法的一种扩展,主要解决了编码相同状态不同情况下词的排序问题,并且在传统蒙古文排序中的应用证实了算法的有效性.该算法具有很好的适应性,能够解决其它一些复杂文本语言的排序问题.     

微机在车间统计管理中的应用

本文介绍作者为广州敬修堂药厂开发的车间管理系统的设计思想,系统配置,系统结构,所用的数据库结构,系统的功能以及开发时所用的技巧等.     

具有预约到达时间的平行机在线排序问题研究

以现代服务业预定系统中的实际问题为背景,研究了一类具有预约到达时间和最迟完工时间的在线排序问题;论证了两台机器时该问题的在线算法竞争比下界为2;在传统在线排序算法的基础上提出了针对该问题的在线贪婪算法,并分析了该算法的竞争比.