带修复操作整型编码遗传算法求解大规模机组组合问题

针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA)。算法采用整数串的编码方式,有效减小了染色体的长度。同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体。与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好。随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题。

纠删码存储系统中数据修复性能优化研究进展与展望

纠删码被广泛应用于分布式存储系统以保存在线应用的用户数据。当部分存储节点发生故障时,纠删码存储系统需使用新的存储节点替换原有失效节点,并恢复失效的用户数据。由于需要执行数据编码、传输和读写等操作,纠删码存储系统通常需要消耗较长的时间执行数据修复操作,存储的用户数据将长期处于不可靠状态。为了保障存储数据的可靠性,研究学者提出了多种数据修复性能优化方案以减少数据修复时间。本文介绍了数据修复性能优化问题,分析了各个应用场景下主要的性能瓶颈和性能优化难点,总结了提升数据修复性能的主要技术方案和研究工作,并对数据修复性能优化研究领域的未来发展方向进行展望,为纠删码存储系统设计人员准确选择适合特定应用场景的数据修复性能优化方案提供思路。

一种基于操作增量的分布式系统悔改方法

悔改技术是解决系统失效问题的途径,是保证系统和数据安全的有效手段.针对操作失误在系统失效诱因中的比重日益增大的问题,提出并实现了一种基于操作增量的分层悔改方法.首先,采用形式化描述语言对基于操作增量的悔改相关概念进行定义与规约;在此基础上,建立了一种分布式系统分层悔改模型,给出了操作增量的构建方法以及对错误操作的修复方法,并利用分级补偿策略解决悔改恢复过程可能出现的不一致性问题.实验结果表明,基于操作增量的悔改恢复方法与传统的卷回恢复方法相比,减小了恢复粒度、降低了恢复所需系统开销、提高了恢复速度,体现了更高的恢复效率.

基于需求紧迫度的成品油配送方法

针对成品油配送中出现不同程度紧急配送请求时的路径规划问题,文章建立了一种基于需求紧迫度的成品油配送路径规划模型,在考虑常规配送成本的基础上,针对违反时间窗约束的配送请求,根据需求紧迫度的不同,施加相应程度的追加惩罚,以实现对紧急程度较高的供油请求进行优先配送。为了验证模型效果,文章通过借鉴大规模邻域搜索算法中的破坏修复策略,将破坏修复操作引入遗传算法中,形成改进遗传算法,并应用该算法进行实验仿真。实验结果表明,文章所提出的模型及算法在应对出现不同紧迫度的成品油配送路径规划问题时能够取得良好的效果。

求解多约束0-1背包问题的遗传算法的改进

提出对基本遗传算法(Genetic Algorithm,GA)的改进策略,并将其应用于多约束0-1背包问题(Multi-constrained 0-1Knapsack Problems,MKP)的求解。改进策略主要有:将线性规划松弛法求得的MKP的解作为初始解,另外为了避免种群多样化的丧失,将复杂的修复操作和局部优化操作应用于每一个最近产生的解。最后,对大规模测试数据的标准集进行实验,并将该算法与先前的方法进行比较,结果表明新的遗传算法在大多数时间能够更快速地收敛到较优解。

让本本远离“劫持”之忧

当用户在使用本本时,有时可能遇到一些奇怪的现象,例如启动某些软件时,出现无法运行的故障;访问某个网站时,却莫名其妙地进入一些杂乱的站点;试图访问网络时,却出现无法浏览网站的问题等。这些看起来颇为怪异的现象,说明本本很可能遭到了"劫持",让本本无法正常地为您提供服务。这就要求我们根据实际情况,采取对应的修复操作,拯救被"劫持"的本本。

深度“联手”WinPE,本本维护更轻松

在本本出现故障,使用常规方式无法解决时,大家一般都会使用Win PE U盘来引导系统,进入Win PE环境中,对本本系统进行维护和修复操作。但是,如果没有现成的Win PE U盘可用的话,处理起来就比较麻烦了。实际上,我们完全可以将Win PE安装到本本中,当本本出现问题时,就可以快速直接进入Win PE环境,对本本进行维护了。

珠联璧合,手机巧变本本“维护员”

对于本本用户来说,为了保证本本顺畅运作,就需要经常对其进行维护操作,这就需要使用各种维护工具。手机可谓是人人必备的行头,如果将手机和本本有机地结合起来,将手机变成本本的维护工具,就可以实现事半功倍的效果。例如当本本出现问题时,只需连上手机,就可以对其进行检测和修复操作,使本本尽快恢复到正常状态。