禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

英、维禁忌文化对比与跨文化交际

禁忌是文化的重要组成部分,也是跨文化交际中一个敏感的问题。随着我国西北地区重要的少数民族——维吾尔族与英语国家人民交往的日益密切,由对彼此禁忌不了解导致的跨文化交际失败的问题越来越突出,对英语文化和维吾尔文化中的禁忌的对比研究,可以为交际双方提供借鉴和参考,为彼此顺利进行跨文化交际提供依据。     

基于地理信息系统的大规模设施选址和路径规划

为合理选址和对路径进行规划,以地理信息系统(GIS)为基础,对大规模设施选址和路径规划问题(LRP)提出一种新的算法,该算法在计算时间上优于精确解法和传统启发式方法,且在精度上保持了较高水平.实践证明,新算法结合禁忌搜索可以有效解决大规模实际LRP问题.     

基于惯性信号与肌电信号的手势识别方法

为解决人体表面肌电信号(EMG)误差较大导致手势识别准确率低的问题,提出了一种将手指尖与关节相对于腰部尾椎位置的惯性运动信号与手臂的EMG进行融合,提取新的手势特征集并利用改进禁忌搜索优化后的反向传播(BP)神经网络分类识别。实验结果表明,该特征集相比于传统的肌电特征集准确率提高了8.5%,优化后的BP神经网络相比于优化前准确率提高了12.33%,手势识别综合准确率可达99.75%。     

社区管理高血压患者的服药依从性预测模型构建

目的 建立管理高血压患者服药依从性预测模型,探索预测因子对服药依从性预测能力及人群分亚组建模对预测能力的影响.方法 采用问卷调查1 131名管理高血压患者服药依从性、预测因子,单因素分析筛选有意义变量(P＜0.1),穷举其所有可能组合形成多个数据集,反向传播算法建模,使用十折交叉验证,计算模型符合率.归纳符合率前5的模...     

基于并行禁忌搜索算法的配电网重构

针对配电网重构过程中编码复杂和计算效率低等问题,采用并行禁忌搜索算法通过设置多个禁忌长度对解空间同时进行搜索,提高了搜索效率.在设计邻域结构时,采用N维坐标系的编码策略对网络中开关进行编码,其中坐标系的维数对应网络中联络开关的个数,在每维坐标中针对每个状态量分别进行加1和减1操作,对应网络拓扑图中的开关的移动操作,在该...     

遗传禁忌混合算法在WWER型压水堆换料优化中的应用

介绍了遗传算法与禁忌搜索算法相结合的混合优化算法在六角形组件压水堆堆芯布料方案优化计算中的应用.采用该混合优化算法分别以寿期末硼浓度最大、功率峰因子最小和兼顾寿期与功率峰因子为目标对Kalinin-5核电站第二循环布料方案进行了优化计算.结果表明,混合优化程序所得到的最优堆芯布置明显优于原堆芯布置.     

信息化干预对非住院老年高血压患者服药依从性和自我管理水平的影响

本研究探讨了信息化干预对非住院老年高血压患者服药依从性和自我管理水平的影响。选取2019年5月—2020年5月在兰州大学第一医院东岗院区门诊治疗的186例老年高血压患者为研究对象,随机分为对照组和观察组,每组93例。对照组采取常规健康指导,观察组在常规健康指导的基础上应用信息化干预,干预期6个月。比较2组患者干预前后服药依从性、自我管理水平和血压控制情况。干预后6个月观察组患者的服药依从性和自我管理水平得分均明显高于对照组（均P<0.05）;干预后3个月2组患者的收缩压和舒张压差异均无统计学意义（均P>0.05）,干预后6个月观察组的收缩压和舒张压分别为（141.87±9.78）mmHg、（85.77±4.43）mmHg,较对照组的（145.09±10.98）、（88.19±4.29）mmHg下降,差异有统计学意义（均P<0.05）。信息化干预能够提高非住院老年高血压患者的服药依从性和自我管理水平,有利于血压的控制。     

基于混合遗传禁忌的多目标柔性作业车间调度

针对多目标柔性作业车间调度问题(Flexible job-shop scheduling problem,FJSP),提出了一种结合遗传算法和禁忌算法求解FJSP的调度算法。首先,定义了FJSP问题模型,然后提出采用改进的遗传算法对其进行求解,采用双链进行染色体编码和NEH方法获得初始解,并提出了自适应的选择策略、混合交叉策略和复合变异策略以实现个体保优和更新,当遗传算法陷入局部最优解时,采用禁忌算法跳出局部最优,以实现全局最优解的获取。仿真实验证明文中的方法能有效地解决FJSP问题,获得全局最优解,且与其他方法相比,文中方法具有收敛速度快和求解效率高的优势。     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。