A Novel Particle Swarm Optimization for Flow Shop Scheduling with Fuzzy Processing Time

Since in most practical cases the processing time of scheduling is not deterministic, flow shop scheduling model with fuzzy processing time is established. It is assumed that the processing times of jobs on the machines are described by triangular fuzzy sets. In order to find a sequence that minimizes the mean makespan and the spread of the makespan, Lee and Li fuzzy ranking method is adopted and modified to solve the problem. Particle swarm optimization （PSO） is a population-based stochastic approximation algorithm that has been applied to a wide range of problems, but there is little reported in respect of application to scheduling problems because of its unsuitability for them. In the paper, PSO is redefined and modified by introducing genetic operations such as crossover and mutation to update the particles, which is called GPSO and successfully employed to solve the formulated problem. A series of benchmarks with fuzzy processing time are used to verify GPSO. Extensive experiments show the feasibility and effectiveness of the proposed method.     

河北省高校在区域创新体系建设背景下的发展策略研究

高校不仅在创新人才的培养、创新知识的产出和传播方面有着非常重要的基础性作用,在技术创新和高新技术产业集群环节也发挥着非常重大的作用。河北省高校创新体系已经具备了一定基础,但是距离建成能为区城创新体系提供一个知识和技术强力支撑点的高校创新体系仍存在较大差距,有不少问题亟待解决。高校应在积极参与区域创新体系建设的过程中,努力应对挑战,结合区域特色、学科优势、科研水平等因素积极探索实现发展的路径,并为区域创新体系建设提供有效的支撑。     

柠条种子丸粒化配方的筛选

【目的】比较几种较优的柠条种子丸粒化配方,提高播种精准度、种子出苗率并促进幼苗生长,解决干旱半干旱地区困难立地的造林问题,为林草种子丸粒化研究和应用提供理论依据。【方法】以柠条种子(内蒙古自治区林业和草原局提供)作为对象,采用不同黏着剂、填充料及保水剂(质量分数分别为0、3%、5%、7%)组成不同配方进行丸粒化处理。其中,黏着剂:羧甲基纤维素钠A(A1. 0.75%;A2. 1.0%;A3. 1.25%;A4. 1.5%),聚乙烯醇B(B1. 2%;B2. 4%;B3. 6%;B4. 8%)。填充料:C1[黏土20%(体积分数,后同)+滑石粉40%+高岭土40%],C2(黏土40%+滑石粉30%+高岭土30%),C3(黏土60%+滑石粉20%+高岭土20%),C4(黏土80%+滑石粉10%+高岭土10%),D1(黏土40%+滑石粉60%),D2(黏土60%+滑石粉40%),D3(黏土80%+滑石粉20%),D4(黏土100%)。从丸粒质量、裂解率、保水力、丸粒种子活性及丸粒种子萌发幼苗的生长状态等方面来评价丸粒化配方效果,进而筛选出柠条种子的最优丸粒化配方。【结果】经过初步筛选,得出A3C3(发芽率88.7%,活力指数33.8,鲜质量7.2 g)、B1C4(发芽率86.7%,发芽指数20.1,活力指数32.3,鲜质量10.9 g)、A2D3(发芽率89.0%,发芽指数19.7,活力指数29.4,鲜质量10.5 g)和B1D1(活力指数28.9,鲜质量9.8 g)为优良丸粒化配方;在初选的基础上添加保水剂后,得出最优丸粒化配方为M4(A3C3+7%保水剂),其平均发芽率91.0%,平均发芽指数22.5,平均活力指数35.9,平均鲜质量4.9 g。其次为配方M7(B1C4+5%保水剂),其平均发芽率90.3%,平均发芽指数21.9,平均活力指数36.0,平均鲜质量4.8 g。第三为配方M11(A2D3+5%保水剂),其平均发芽率92.7%,平均发芽指数22.7,平均活力指数37.4,平均鲜质量4.8 g。【结论】根据发芽率、发芽指数、活力指数、幼苗鲜质量以及保水力的测定,结合丸粒化种子外观形态及裂解率,筛选出了最优丸粒化配方,提高了柠条种子播种精准度、出苗率,并促进了幼苗的生长。     

改进协同粒子群优化算法及其在Flow Shop调度中的应用

针对协同粒子群优化算法存在的停滞现象,提出了一种改进的协同粒子群优化算法。采用优化法的子群协作方式,既保证了收敛速率,又可以防止陷入局部最优。同时引入综合学习策略,增加种群的多样性,防止种群出现停滞现象。在此基础上,又加入了扰动机制,进一步避免算法陷入局部最优。采用该算法对3个经典函数进行测试,并将其应用于Flow Shop调度问题,仿真实验结果表明:新算法有效克服了停滞现象,增强了全局搜索能力,比基本协同粒子群优化算法的优化性能更好。     

带线性约束的新两参数估计

针对带约束的最小二乘估计在参数估计中处理复共线性的不足,引入随机线性约束,提出了约束新两参数估计.并且得到在均方误差下,约束新两参数估计与约束最小二乘估计,约束岭估计和约束Liu估计相比的优良性.     

RBAC模型层次关系中的角色权限

针对RBAC96模型中角色的私有权限处理方法的不足,从实现的角度提出了一个改进模型。通过公有继承方式和角色权限转换,使角色的私有权限得以保护,公有权限的继承层次得以简单灵活的控制,解决了由于角色继承而复杂化的角色基数问题。并以面向对象的方法实现了此模型。     

蒸汽渗透膜分离技术的研究现状及其应用前景

蒸汽渗透（Vapor permeation）是分离混合蒸汽的有效技术之一,与渗透汽化（Pervaporatjon）不同,在该过程中由于膜只与蒸汽接触,膜的溶胀大为减弱,所以它在保留了渗透汽化一些优点的同时也克服了渗透汽化的一些缺点。本文介绍了近年来蒸汽渗透膜分离技术在有机溶剂气相脱水,挥发性有机物（VOCs）的脱除以及有机溶剂混合物分离的研究成果以及发展前景。文章列举了在上述领域中常用的分离膜的材料、性质及分离过程,展示了蒸汽渗透过程的特点及其应用前景。     

逆极限空间上移位映射的拓扑熵与混沌

研究了紧致度量空间上连续映射ｆ：Ｘ→Ｘ的逆极限空间上移位映射σｆ：ｌｉｎ（Ｘ，ｆ）→ｌｉｍ（Ｘ，ｆ）的拓扑熵与Ｌｉ－Ｙｏｒｋｅ意义下的混沌。证明了１）ｈ（σｆ）＝ｈ（ｆ）；２）ｆ为满射时，σｆ是Ｌｉ－Ｙｏｒｋｅ意义下混沌的当且仅当ｆ是Ｌｉ－Ｙｏｒｋｅ意义下混沌的。     

APD光子计数图像的蒙特卡洛仿真与实现

该文应用统计光学理论研究微光成像;结合雪崩光电二极管(APD)光子探测器件的工作特点,采用蒙特卡洛方法模拟光子计数图像的成像过程。结果表明,通过基于器件特性和光子运动统计规律的仿真实验可以获得光子计数图像。以仿真流程为依据搭建了固态APD光子计数成像实验系统。在10-5lx环境照度下,通过对目标扫描得到一系列光子计数值。将光子计数数据进行存储和运算,恢复了光子计数图像。实验证明,基于APD的成像系统可以实现微光环境下目标的二维探测成像。     

改进的粒子群算法及其在带软时间窗车辆调度问题中的应用

针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO).建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化.根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程.仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案.