基于模拟退火与遗传算法结合的神经网络图像分割

为解决运用Hopfield神经网络优化算法处理图像分割存在的收敛速度与局部最优的矛盾,采用模拟退火策略与遗传算法结合的优化方法来改进传统的优化算法,对迭代收敛后的Hopfield网络在局部范围内运用模拟退火遗传算法,以搜索阈值平面全局最优解,进行图像分割。实验证明,采用此方法可以得到较好的分割效果。     

基于链式遗传——模拟退火算法的配电网络重构

以网损最小为目标函数,节点电压、网络辐射性和电源容量的限制为约束条件,建立了配电网络重构优化数学模型。针对各种单一算法的局限性,提出了一种基于链式遗传-模拟退火算法。该算法将环境压力映射为待优化问题,进化链（食物链）上每条染色体（个体）则对应问题的一个候选解,通过模拟退火Metropolis取舍准则控制算法搜索最优方案的进程。最后,在IEEE16节点系统上验证了所提方法的有效性。     

基于人工蜂群算法的低能耗高性能NoC映射

针对网格型拓扑网络中心容易产生热点及高能耗问题,通过分析片上网络(NoC)结构,建立低能耗高性能多目标映射模型,提出了基于人工蜂群的IP核映射算法进行多目标求解．该算法通过模拟不同蜜蜂的操作以分别获取低能耗和流量均衡的映射解集,并采用交集选优策略完成最优映射的选取．仿真结果表明,相比现有算法,提出的映射算法不仅可以快速完成IP核到网络节点的映射,而且产生的映射结果在能耗、时延和流量均衡方面具有优势．     

利用一种改进的模拟退火算法求解多目标规划问题

提出了一种求解多目标规划问题的改进模拟退火算法。该算法基于多目标规划的Pareto最优解特征提出了一种新的能量差计算方法,并利用外部存档储存每一代产生的Pareto最优解,通过预设迭代次数,使近似Pareto最优解不断逼近精确最优解。最后,通过数值实验验证算法的可行性和有效性。     

一种求解有约全局优化问题的新型混合方法

通过将模拟退火算法与非线性规划神经网络适当结合，本文提出一种求解有约束全局优化问题的新型混合方法．为了使该方法尽可能保持一般模拟退火算法通用性强的优点，在每一次迭代中不是采用非线性规划神经网络直接求原问题的局部最优解，而是通过求解一个辅助优化问题得到原问题的可行解．数值计算结果表明，与使用罚函数方法处理约束的模拟退火算法相比，本文提出的混合方法不仅可靠性高，而且可以显著地提高计算效率．     

适合于多频道移动Ad Hoc网络的媒体接入控制协议研究

提出了一种适用于移动Ad Hoc网络的媒体接入控制协议．在该协议中,所有的节点被划分成若干个子网,且每个节点可处于不同的子网．相邻的子网采用不同的频道．在一个子网中,采用令牌来控制各个节点依次进行传输,以便解决传输的碰撞问题．通过限制每个子网中的最大节点数,来保障实时业务的服务质量．同时,文中还提出一种动态令牌传递算法,该算法无需预先建立逻辑的令牌传递环路,而是根据网络的拓扑结构,动态地选择令牌的传递路径．因此,它能很好地适应网络拓扑结构的变化,并简化了令牌的维护过程．     

采用网络分割的OBS网络故障监测机制

提出了一种基于网络分割策略的圈覆盖光突发交换网络的故障监测机制,采用网络分割策略,大型的光突发交换网络被分割成便于故障管理的带有中心节点的环形子网或扇形子网,在每个子网内分别执行圈覆盖算法进行故障监测.计算和统计结果表明,该故障监测机制对于节点平均连通度大于3的网络具备网络开销小、故障定位率低等特点.     

面向松耦合可重构系统的软硬件划分算法

针对面向松耦合可重构系统及大任务集下软硬件划分算法研究的不足,提出了一种基于模拟退火算法和禁忌搜索算法相融合的软硬件划分方法。首先,多次运用与初值无关的模拟退火算法对系统DAG关键路径上的节点进行软硬件划分得到初始划分解;然后,采用禁忌搜索算法在初始划分的基础上进行全局寻优得到近似最优解。与禁忌算法相比,提出的算法划分质量较优,且算法运行时间最多可缩短为原来的53%。     

电力系统最优潮流的内点割平面法分析与改进

针对电力系统优化运行控制的最优潮流问题,采用内点割平面法求解多重解的线性规划问题,算法迭代次数多,计算速度低,严重的可能导致算法不收敛.为此提出一种识别最优基的方法,通过对优化问题的解空间进行旋转和映射,将最优解沿可行域的棱移动至顶点,得到问题的最优基,从而解决原算法失效的问题.进一步采用随机扰动法和阶梯矩阵变化法提高算法的计算效率,平均计算时间缩短了20%左右.对电力系统标准测试系统IEEE14 300节点系统的数值仿真结果表明,改进算法能够正确处理最优解的各种情况,扩大了内点割平面法的应用范围.     

一种求解机组组合问题的改进免疫算法

针对传统免疫算法存在的两大缺陷:容易陷入局部最优平衡状态、进化后期搜索停滞不前。提出一种改进的免疫算法,用模糊推理来动态改变交叉、变异概率,同时把模拟退火的思想引入到算法中,采用确定性和模拟退火相结合的方法选择接种个体。实验证明,改进的免疫算法用于求解机组组合问题时,不仅不易陷入局部最优解,而且它的收敛性和效率都有所提高。     

用于事故处理的电网结构知识通用表示方法

分析了目前使用的电网结构知识表示的缺陷，提出了用于事故处理的电网结构知识的通用表示方法。该方法改变了以母线为核心的知识表示，提出了以电气设备（包括开关、母线、线路、变压器、发电机）为基本对象的表达方式，电气设备之间通过隔离开关相连接。该知识表示方法适用于各类电网，能完全解决以往的知识表示方法存在的问题。     

物理网络拓扑发现算法的研究与改进

介绍了一种可以在单个机器上实现物理拓扑发现的算法,并针对提供信息不足的情况, 对原有算法进行改进,提出一种新的算法. 经过实际环境的检测, 本算法可以实现较好的发现信息不充分条件下的物理网络.     

Optimize the Deployment and Integration for Multicast-Oriented Virtual Network Function Tree

Due to the development of network technology, the number of users is increasing rapidly, and the demand for emerging multicast services is becoming more and more abundant, traffic data is increasing day by day, network nodes are becoming denser, network topology is becoming more complex, and operators’ equipment operation and maintenance costs are increasing. Network functions virtualization multicast issues include building a traffic forwarding topology, deploying the required functions, and directing traffic. Combining the two is still a problem to be studied in depth at present, and this paper proposes a two-stage solution where the decisions of these two stages are interdependent. Specifically, this paper decouples multicast traffic forwarding and function delivery. The minimum spanning tree of traffic forwarding is constructed by Steiner tree, and the traffic forwarding is realized by Viterbi-algorithm. Use a general topology network to examine network cost and service performance. Simulation results show that this method can reduce overhead and delay and optimize user experience.     

北京石油化工学院校园网主干网设计

论述了北京石油化工学院校园网主干网的设计、布线原则、设备选型、拓扑结构、防火墙选择等,设计及各种选择符合我院校园网要求。     

Tomography技术中的多参数网络拓扑推断

为了减少拓扑推断中采用单一参数在推断时的限制,提出了一种结合端到端时延和丢包率的算法,该算法在应用时仅需适量的计算而无需增加测量流量,并且该算法能适应不同负载的网络环境。理论分析了多参数拓扑推断算法的正确性并通过网络仿真器(NS2)进行了仿真,仿真结果表明多参数的网络拓扑能在不同负载的网络环境下准确的推断网络拓扑。     

逻辑承载网构建效果评价方法研究

逻辑承载网构建效果的评价是对一体化承载网的资源优化使用的重要手段。文章首先给出了物理承载网、用户需求和逻辑承载网等内容的具体数学模型,以描述逻辑承载网的特性。在满足用户需求的基础上,从物理承载网的剩余网络拓扑结构和资源分配均衡性的角度,使用图的连通性理论和概率论方法,提出了综合性的评价标准。     

一种无线传感器网络分层拓扑推断算法

无线传感器网络中网络拓扑对配置网络资源、优化网络性能具有十分重要的作用.根据在汇聚节点收集到的网络节点报文接收/丢失的信息,提出了一种基于数据聚合的分层拓扑发现算法,该算法同时可以实现对传感器网络节点的分层.针对目前的拓扑发现算法在网络链路丢包率较低的情况下无法快速推断出网络拓扑的问题,提出了一种使部分节点进入睡眠状态的方法推断低丢包率条件下的网络拓扑.仿真结果表明,提出的算法可以利用较少的观测数据准确快速地推断传感器网络的拓扑.     

基于LASSO及其补充规则的配电网拓扑生成算法

为解决配电网拓扑不易监测的问题,提出了一种新型的智能配电网拓扑生成方法.首先利用最小绝对值收敛和选择算法（LASSO）得到配电网母线间的关联系数矩阵,然后通过逻辑"and"规则和基于电压关联分析模型的补充判据修正矩阵,最后基于修正后的电压关联系数矩阵生成配电网的拓扑结构.仿真实验结果表明,算法无需利用任何配电网的先验知识,仅基于时序电压数据即可高效准确地生成无环和有环的配电网拓扑.算法可作为监测实际运行配电网拓扑的辅助决策方法.     

网络拓扑自动发现方法研究

暋随着计算机网络的高速发展,网络管理变得日趋复杂,为了提高网络设备和服务管理的智能性及可 操作性,对网络拓扑高效而准确地发现成了网络管理中的重要环节。提出了一种利用SNMP协议在网络层和数据 链路层进行网络拓扑自动发现的方法,使得拓扑发现算法实现更简单,发现效率也更高。     

基于多维属性的跨域虚拟网络映射算法

基于一种支持多类型业务的跨域融合网络架构,提出了一种基于动态拓扑感知和资源属性的跨域虚拟网络映射算法。基于网络局部和全局角度,分析虚拟网络和物理网络中节点的拓扑信息,结合网络扩展资源,建立节点多属性评价模型,并基于该模型利用主成分分析法和逼近理想解排序法度量节点的映射优先级,随后依据链路资源成本分析网络负载状态。仿真结果表明,该算法提高了多域虚拟网络请求的构建成功率,网络收益开销比增大,并能减小网络映射时延。