云计算环境下基于微粒群的虚拟机任务调度算法

为提高云计算环境中虚拟机任务调度的执行效率和充分发挥云计算技术优势,提出一种基于微粒群的虚拟机任务调度算法——PSOTS算法;PSOTS算法以完成任务最短时间为目标,首先通过设计一种新型的编码方式使得连续的微粒群算法适用于离散的虚拟机任务调度问题;然后引入禁忌搜索算法增强种群的多样性以避免微粒因早熟而陷于局部最优的问题;实验证明,在50~500个任务的情况下,PSOTS算法调度效率优于Min-min算法和遗传算法(GA),有效缩短任务执行时间和解决云环境下虚拟机任务调度问题。     

基于优化算法的输电线路路径研究

基于优化算法的输电线路路径选择,考虑影响输电线路路径选择的环境因素,建立禁忌算法流程,通过环境因素分析以及科学依据确定各环境因素在输电线路路径选择中的权重,建立全寿命周期成本单元格,应用仿真软件Matlab编写禁忌搜索算法,生成最优路径。通过算法分析证明应用禁忌搜索算法进行路径选择有效可行。     

古老的禁忌

科学家在一只笼子里放了两只猩猩进行科学实验。这两只猩猩挨饿两天后，工作人员在笼子口放了一串香蕉，而且设置了一个机关。猩猩甲率先伸手去拿香蕉，结果机关启动，猩猩甲被狠狠地电了一下。猩猩乙见猩猩甲取香蕉失败．就自己伸手去拿，结果也被电了一下。之后，这两只猩猩多次尝试，而多次被电，于是它们再也不敢动那串香蕉了。     

军事协同巡检路线优化策略

为提高大规模多机器人巡检系统的工作效率,提出了改进的协同蚁群优化算法。该算法为每个巡检机器人设定一个路线优化蚁群,采用共享禁忌表的方式实现不同蚁群之间的信息共享,不同蚁群中的人工蚁采用代价竞争机制进行巡检节点选择,完成路线协同优化。协同蚁群优化算法能够根据巡检节点的分布完成巡检区域的分割与路线优化,提高了巡检区域划分的合理性。仿真实验结果表明,与基于地图分割的优化算法相比,协同蚁群优化算法能够根据巡检任务对巡检区域进行均衡划分,提高了巡检机器人的利用率,减少了整体巡检量,巡检效率得到了显著提升。     

TS/MP混合算法求解作业车间JIT调度问题

针对作业车间准时制生产调度这类典型的非正规性能指标调度问题,采用禁忌搜索和数学规划的混合策略进行求解,即在每一迭代搜索过程中,首先由禁忌搜索得到各机器上的工序加工序列,再调用数学规划方法来优化各工序的开工时间。另外,设计了一种包含交换和插入两种移动操作的邻域构造方法。邻域构造方法通过交换相邻加工工序对来在当前解的邻域内寻优,而将目标工序插入块之间的间隙以解除块对相关工序的束缚,这种邻域结构有助于提高禁忌搜索求解准时制生产调度问题的搜索效率。48个标准算例的仿真结果证明禁忌搜索/数学规划方法在准时制生产调度解的质量方面具有一定优势。     

一种基于约束引导Job-shop问题禁忌搜索算法

Job-shop问题是生产调度领域一类典型模型,求解问题属于NP完全,大规模Job-shop问题有效算法至今仍未找到。本文在析取有向图模型基础上,提出选取可互换操作对5种方法,通过逐步添加析取约束建立了一种以约束为引导的禁忌搜索算法,该算法在搜索过程中能灵活选取可互换操作对。数值计算结果表明所提算法对于大规模Job-shop问题求解存在较好效果。     

基于禁忌搜索的平行机多工厂供应链调度

提出一类平行机多工厂供应链调度问题,从整体的角度优化订单分配、生产调度和运输调度。以交货期限内完成所有工件的生产和运输总成本最小化为目标,构建了问题的混合整数规划模型。设计了一种基于向量组编码结构的禁忌搜索算法以求解该问题。使用供应链调度策略和独立决策策略分别对算例进行求解,数据结果验证了供应链调度策略的优越性。禁忌搜索算法结果与CPLEX的求解结果对比表明,禁忌搜索算法有效可行。     

螃蟹的药用与禁忌

“蟹肥暂擘馋涎堕，酒绿初倾老眼明。”诗人陆游说他在刚动手剥开肥蟹时，就馋得流出了口水，同时将清澈的坛头酒酹满杯盏，昏花的老眼也就明亮起来了。诗人妙用文学夸张，宛转地表述了螃蟹的诱人和他嗜蟹的程度。实际上，蟹肴不少是药膳，经巧妙调理，食蟹确能明目。这里介绍两道药膳蟹菜，一是红纪炒蟹肉，二是锅烧蟹黄，都有明目的功效。     

三寸金莲中隐含着的畸变心态——兼谈西门庆的足(鞋)恋倾向

女性缠足实际上发端于中国人一种较为普遍的足(鞋)恋心理倾向.由于红色具有刺激性,因而在性活动中,女性穿着红鞋便有其独特的功能.女子的鞋的意义已不在于能穿上走路,而主要是因为它成了象征物,是那个时代女性美的象征物,也是确定性关系的象征物.由于足(鞋)恋成为一种心理定式,为了维护它便出现了一些禁忌.     

191例附子配伍禁忌临床应用分析

目的:探讨我院附子配伍禁忌临床应用的特点。方法:取2013年11月至2018年1月本院门诊附子配伍禁忌临床应用病例191例239张处方,回顾性整理分析病例相关资料和影响附子配伍禁忌安全性的相关因素。结果:从191例患者的年龄、性别、诊断、禁忌药物配伍种类、禁忌药物配伍剂量、连续就诊次数方面归纳附子配伍禁忌的临床资料,发现上述处方未出现中毒或明显的副作用的因素为古今应用广泛、辩证准确用药得当、道地药物按规炮制、剂量得当配伍减毒、服用有别煎煮得宜。结论:影响附子配伍禁忌安全性的因素很多,在适宜范围内,附子配伍禁忌临床应用有一定的安全性,但仍需谨慎对待。