几个NP完全问题的整数规划模型

文中给出了图论中受度约束的生成树、最短全部通路长的生成树、团和独立集等六个ＮＰ完全问题的整数规划模型，使这些问题能应用任一种求解整数规划的算法去求解。     

灰整数及灰整数规划模型

本文首先给出灰整数概念。接着讨论了整数规划中存在的灰性问题,给出了灰整数规划模型及其解法。     

无线Mesh网络信道分配与路由度量联合优化算法

针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。     

带预处理的半定规划多用户检测器

基于多用户检测问题的二次整数规划模型，提出了一种带预处理的半定规划多用户检测方法．该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型。给出简化模型的半定规划松弛，结合随机扰动方法得到多用户检测问题的次优解．这种方法改善了用户多时半定规划方法误码率高的状况，同时也缩短了直接利用半定规划方法的检测时间．     

整数规划及其在水资源工程中的应用（一）

主要介绍整数规划问题的数学模型、分类以及现行常用的三种求解方法——分枝定界法、割平面法和隐枚举法。最后举例说明整数规划在水资源工程中的应用     

多资源约束网络计划的解析优化方法

将网络计划中的有限资源的合理分配总是怀资源问题统一起来，建立多资源分配手非线性整数规划模型，结合蒙特卡罗方法给出了算法，并与整数规划方法的运行结果进行比较。     

邻域整点搜索法求解标准型纯整数规划

从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.     

基于机群系统的N体问题调度算法

采用合理的任务调度策略能有效地降低N体问题求解时间,对大量科学与工程应用具有重要意义。为此,在机群计算平台上,设计了N体问题的并行算法,推导出该算法的性能模型。同时,针对机群的特点。提出了基于整数规划的N体问题自适应调度算法．实验表明,并行算法具有良好的可扩展性,性能模型正确,基于整数规划调度算法较典型调度策略高效．     

一种基于云模型的组合服务选择方法

针对Web服务选择问题,提出一种以云模型为基础的代表性Skyline服务选择方法。该方法利用云模型进行服务不确定性的筛选,从中选取代表性Skyline服务,建立代表性服务树作为整数规划选择模型的输入,最后通过整数规划模型求解出满足需求的最优服务。对比结果表明,该方法能够快速、准确地选择出满足用户需求的服务,在保证成功率的基础上使得时间花费有所提升。     

含EV充换储一体站的交直流混合配电网优化运行

为了促进电动汽车产业的进一步发展,构建了计及充换储一体站（CSSIS）的交直流混合配电网多时间尺度优化调度模型。首先,基于快充用户行为和城市交通特征分别构建了充电站模型和换电站模型,再结合储能电站模型完成了CSSIS建模。然后,在计及CSSIS、微型燃气轮机和可再生新能源等接入的交直流混合配电网中,构建了优化调度模型。为降低预测精度误差的影响,采用了多时间尺度协调优化策略处理。该模型属于非线性非凸混合整数规划问题,采用线性化和二阶锥松弛方法将其转化为可用商业求解器处理的混合整数二阶锥凸优化模型。最后,以改进的IEEE 50节点系统为例进行了仿真分析,仿真结果验证了交直流混合配电网形式具有更强的适应性,以及CSSIS具有高效参与电网优化运行的能力。     

加载路径对铝合金疲劳位错结构的影响

目的研究铝合金材料在相同等效应力幅、不同非比例加载路径下的多轴疲劳寿命以及疲劳失效试件位错结构,从而明确加载路径对位错结构的影响.方法利用透射电镜分析了不同加载路径下疲劳试样的位错结构特征.结果铝合金多轴非比例加载疲劳寿命变化规律为:圆形路径<正方形路径<矩形路径<椭圆形路径,圆形路径下位错以交叉滑移为典型特征,正方形路径下以单方向的滑移线以及拉长的位错环为典型特征,矩形和椭圆形路径下均以三方向的多滑移为典型结构特征.结论加载路径对疲劳寿命有明显影响,不同加载路径下疲劳试样位错结构不同,质点对位错有较强的钉扎作用,位错以线形平行排列塞积在质点前.     

一种分布式的PCPO单播路由算法

针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR)。以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径。TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性。仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能。     

柔性针穿刺路径规划综述

针对斜尖柔性针穿刺路径规划问题,全面、系统地总结了路径规划的研究现状.根据柔性针穿刺路径的特点,将路径分为5种形式,并定义了名称.将路径规划研究按照路径维数、路径形式、规划方向和规划算法进行分类,并分别给出定义.详细总结了4种规划算法的实现及其特点,并提出了路径规划当前存在的问题和未来的发展趋势.     

增强D* Lite在自主移动机器人安全路径规划中应用

为了提高未知环境中自主机器人行走的安全性和路径规划最优性,提出了增强D＊Lite算法,该算法以栅格法环境建模为基础,引入障碍物尖角和结合点检测,并针对复杂障碍物的可优化路径给出路径优化方法。仿真实验结果表明,该方法可以实现移动机器人安全路径的规划和优化。     

前N条最短路径问题的算法及应用

现有最短路径问题指的是狭义最短路径问题，针对该问题而设计的算法只能求得最短的一条路径。前N条最短路径拓宽了最短路径问题的内涵（即不仅要求得最短路径，还要求得次短、再次短…第N短路径），是广义最短路径问题，在图论理论基础上分析问题之后，设计了一个递归调用Dijkstra算法的新算法，该算法可以求取前N条最短路径，而且时间、空间复杂度都为多项式阶。该算法已经成功应用于一个交通咨询系统中，自然满足实时应用需要。     

An improved hypoplastic constitutive model of rockfill considering effect of stress path

An incrementally nonlinear hypoplastic constitutive model was introduced, which was developed without recourse to the concepts in elastoplasticity theory such as yield surface, plastic potential and the decomposition of the deformation into elastic and plastic parts. Triaxial drained tests on rockfill were conducted on a large scale triaxial apparatus under two types of stress paths, which were the stress paths of constant stress ratio and the complex stress paths with transitional features. Motivated by the effect of stress path, the Gudehus-Bauer hypoplastic model was improved by considering the parameter variations with different ratios of stress increment. Fitting parameter α presents a piecewise linear relationship with cosine of the slope angle θ determined by instantaneous stress path. The improved hypoplastic model can present peak stress increasing and volumetric strain changing from dilatancy to contractancy with the increase of transitional confining pressure σ _3t and the decrease of slope angle θ of stress path. Compared with the test data, it is shown that the model is capable of fully considering the effect of stress path on rockfill.     

NoC映射问题中的列举路径分配算法

映射和路径分配是片上网络在编译过程中两个相辅相成的重要步骤,对系统的通信功耗影响很大。该文针对片上网络映射过程中现有路径分配法寻径不充分的问题,提出了一种基于列举的路径分配算法。该算法通过列举各通信流的所有合法路径,对路径的各种组合方式进行充分搜索。同时将路径分配算法应用到禁忌搜索映射算法中,并对映射算法做了改进,以适应路径分配算法。仿真结果表明,基于列举的路径分配算法提高了满足约束的路径被搜索到的概率,优化了映射算法的结果。     

失序可控的实时多径传输负载分发模型

提出了一种用于实时多径传输的失序可控的负载分发模型.根据目的端反馈的各条路径的传输质量以及路径之间的失序信息,在源端动态更新各条路径上的负载分配份额,在满足与路径传输质量成正比的负载均衡的同时,最小化目的端的数据包失序风险.仿真结果表明,负载分发模型可有效降低目的端由数据包失序导致的丢包率.     

软件控制流故障诊断的研究

软件的故障诊断是软件测试的一个重要组成部分,快速准确地定位故障发生位置对于提高软件质量具有重要的意义.文章提出了一种利用运行时执行路径计算的方法进行故障诊断的方法.利用测试算例,计算出执行路径和候选路径集,并在候选路径集中找出预期路径.通过比较执行路径和预期路径,给出故障诊断的信息.该方法简洁明了,易于应用.     

轨道交通网络有效路径搜索算法的改进及实现

城市轨道交通网络有效路径的判定是网络客流路径分析的基础和关键。本文分析了轨道交通网络节点的处理方式,给出了有效路段和冗余路段的定义和判定规则,在实际应用中发现由于网络节点的特殊处理方式,搜索得到的部分有效路径中存在冗余路段,通过设置换乘节点变量和对路径换乘节点序列的子序列的判断,提出识别冗余路段的方法,并在现有的搜索算法中增加冗余路段的判定步骤,从而改进了算法。在实例计算中,合理确定网络伸展系数的取值,运用Python脚本语言编程实现改进后的算法。程序运行结果表明改进后的算法能正确筛选出轨道交通网络的有效路径,并输出完整的有效路径信息,验证了算法的有效性。