多周期家庭护理的路径规划与调度算法

在家庭护理服务质量方面,现有研究大多考虑老人的服务需求是否得到满足、服务是否及时、老人对服务是否满意等因素,忽略了老人在选择护工上的偏好习惯。提出带服务约束的多周期家庭护理路径规划与调度问题,并将其归约为多车场车辆路径优化问题,证明该问题的NP难解性。为了在老人提供的黑名单、必选服务技能、服务价格等约束下最优化家庭护理机构的服务质量,提出贪心算法,优先为服务开始时间早的老人提供服务,为老人安排最高服务质量的护工。以贪心算法求得的结果作为初始解,并针对该问题的多周期性质,定制一个遗传算法对初始解进行优化,以获得更优的多周期护工路径规划方案。在3组不同规模的开源数据集上进行实验,结果表明,与基准算法和随机算法相比,所提出的贪心算法将服务质量分别提高了31.7%和79.8%,定制的遗传算法将服务质量分别提高了65.7%和126.3%。     

求解整体最优化问题的涨落算法

本文提出了寻4求整体最优解的一种新算法。这个算法对一类范围甚广的工程优化问题(维数 ≤ 5~6)较为有效。文中给出了算法及收敛性、最优性条件、计算实施的若干建议,以及计算实例。     

LAMOST总控系统中的进程优先级调度算法的设计与实现

结合国家“九五”重大科学工程项目LAMOST望远镜总控系统研制开发的实践,着重描述了在QNX实时操作系统平台上如何通过设计优先级调度算法来协调完成多个分布式进程的机制。并以此机制为基础,对LAMOST望远镜的环境监控系统和GPS时标系统进行了设计完善。     

一种基于缓存内容识别层次模型的覆盖算法

描述了促进Web内容有效管理和利用的层次模型与体系结构。讨论了通过索引和聚集等方法对Web中的内容进行积极有效的存取。提出了一种内容识别的代理缓存覆盖算法,通过实验比较了该方法的优缺点,并作出了客观的评价。     

应用于分类EST序列拼接的并行遗传算法

利用EST（Expresscd Sequence Tag)序列数据发现新基因,是当前国际上基因组研究的热点,但程序设计十分复杂。计算量非常巨大。而遗传算法是一种能在复杂而庞大的搜索空间中利用问题的固有知识来缩小搜索范围,避免组合爆炸,从而得到最优解或准最优解的通用搜索算法。该文结合核酸序列的特征,提出了一种改进的并行遗传算法,应用于EST序列拼接的组合优化。     

基于遗传算法回归分析技术研究

该文将各种回归分析的数学模型综合在以泰勒公式为基础的同一模型下,采用遗传算法确定回归方程的系数,提出了一种确定回归方程系数的方法。遗传算法应用于回归分析技术将大大减少回归分析中人工干预程度。     

一种NURBS曲面转化为Bezier曲面片的改进算法

NURBS曲面建模技术的应用是电磁散射计算中的重要研究内容.基于NURBS控制网格的剖分和规划处理,简并相似的计算,提出了一种将基于NURBS建模的曲面转化为分段Bezier面片的高效算法,简化了该过程的复杂度和计算量.结果表明该算法保持了良好的通用性和准确性,且曲面次数越高,控制顶点越多,在计算量上的优势越明显.     

基于多重依赖关系的传递闭包研究及应用

文中通过改进Warshall-Folyd的算法,提出了一种依赖传递闭包算法和相应的动态闭包算法,其核心思想是依据依赖关系的分类和性质,定义关系矩阵和运算算子,使算法能解决选择依赖关系,并能表达直接、间接和选择三种依赖关系;同时,所提出动态算法能够运行时根据问题规模动态添加关系元素和依赖关系,解决在基本关系原则和部分关系集上求取闭包的问题。结合安全通用标准CC中关于组件间依赖关系的规定,给出了本文所提出算法的一个实际应用,表明算法取得了很好的效果。     

基于Twofish算法的标书加解密研究

详细探讨了Twofish算法的加解密过程,分析了Tw06sh的特点和性能。通过对Twonsh算法原理的研究来实现电子标书的安全保护。给出了实现其加解密算法的主要Java程序模块。同时,根据电子标书的特殊性,用基于公钥基础结构的技术实现了电子标书的混合加解密实现,并通过了程序测试。     

One universal method of complex system reliability,maintainability, supportability,testability quotas design and trade-off based on improved flower pollination algorithm

For modern complex system, quality has become a serious and difficult problem that restricts the generation of combat effectiveness. Withal, based on domestic and foreign research and analysis, this paper puts forward a trade-off method for complex system reliability, maintainability, supportability, testability (RMST) design, which is suitable for product design stage. First, aiming at the uncertain problem of complex system constrained optimization, the good-point set population initialization, Deb feasibility comparison method and ε constraint method are integrated into the flower pollination algorithm, to construct the algorithm for RMST quotas design and trade-off. Second, taking the typical series-parallel repairable system as an example, one general model for complex system RMST quotas design and trade-off based on effectiveness is constructed. Finally, take an unmanned nuclear radiation detection system as a typical case, to verify its feasibility, advantages, and disadvantages.