供电网络优化设计的模拟退火算法

对供电网络优化设计提出了一种新算法。把供电网络优化设计问题抽象成图论问题，应用图论最优化方法解决该问题。同时提出了多边形变换方法，用模拟退火算法对供电网络进行优化设计，最终得到一个费用最小电网。     

基于图论的煤矿井下高压供电网络优化

矿井高压供电网络大部分负荷集中在配电线路的末端,目前的配电网优化方案不能完全适用于矿井配电网。针对该问题,提出了一种基于图论的煤矿井下高压供电网络优化方案,分析了矿井供电网络的特征,详细介绍了应用图论中的最短路径法优化井下高压供电网络的过程,并给出了某矿井下高压供电网络的优化结果。优化前后的矿井高压供电网络潮流计算结果表明,该优化方案可有效提高矿井供电网络的电压质量。     

优化直径网络构造与d分路由算法

网络的最大传输延时这个概念可以抽象为网络拓扑图的直径，而网络拓扑图的直径问题由于涉及网络结构设计中的大量应用而备受关注，研究如何构造直径优化的网络结构和高效的路由算法对于提高网络的性能至关重要．本文运用图论的方法，研究在网络节点具有相同度约束的情况下优化直径网络的构造方法以及路由问题，提出了一种简单有效的启发式路由算法并分析了其计算复杂度．目前，基于该算法的P2P蠕虫防御系统已经设计完成．     

一种自适应无人机集群网络恢复方法

为解决无人机集群网络因节点失效造成网络性能和网络可靠性下降的问题，提出了一种自适应无人机集群网络恢复方法。通过信号稳定性和链路负载度对集群内部的通信代价进行评估，并结合图论构建无人机集群网络通信模型。同时，通过鲸鱼算法对灰色滚动预测进行优化，利用优化后的预测模型对通信代价进行提前评估。算法根据通信代价矩阵的预测值找到待恢复节点之间的最短路径，并利用负载均衡算法对恢复后的路径进行优化，实现无人机网络的性能恢复。仿真结果表明，该方法在无人机集群网络失效时可以快速进行拓扑重构，恢复通信节点之间的链路连接，并使网络具有良好的生存性和抗毁性。     

非严格的中枢辐射航线网络设计的鲁棒优化方法

为解决中枢辐射航线网络设计结果易受参数不确定性影响的问题,首先在需求和成本具有不确定性的条件下,建立了非严格意义上的无容量限制的中枢辐射航线网络鲁棒优化模型,并采用鲁棒优化方法对航线网络进行优化设计.然后结合中枢辐射航线网络实际应用中枢纽个数少的特点,对最短路算法加以改进,提出了一种求解航线网络鲁棒优化设计的精确算法,得到了适用于多种可能情景的鲁棒解.最后利用有关的成本和需求数据对该方法进行了验证;结果表明,鲁棒优化设计方法对航空公司构建中枢辐射航线网络具有很好的实用性.     

采用启发式方法放置去耦合电容的供电网络优化算法

提出一种有效的启发式算法，利用芯片上的空白布局空间放置去耦合电容，实现供电网络的噪声优化，同时使去耦合电容占用较小的芯片面积资源．该算法采用伴随网络方法快速计算电路灵敏度，并应用等效电路技术来提高算法效率．实验结果表明，文中算法取得了很好的优化效果，并具有优化大规模电源／地线网络的能力．     

基于通信量优化的分布式组件部署策略的研究

在多计算机系统中,一个分布式应用系统的整体性能与组件的部署有密切的关系。本文借助图论中赋权图、图的k-分划等的思想,给出一个基于网络通信量最小化的组件部署算法,重点提出一个基于图论的网络通信量次优化的分布式组件部署算法,并给出了算法的一个应用。     

一种改进的多目标粒子群优化算法及其应用

针对多目标粒子群优化算法在求解约束优化问题时存在难以兼顾收敛性能和求解质量这一问题,提出一种基于免疫网络的改进多目标粒子群优化算法.该算法通过免疫网络互通种群最优信息达到粒子群算法与人工免疫网络算法的协同搜索,同时给出了速度迁移策略、自适应方差变异策略和基于聚类的免疫网络策略.最后将所提出的方法应用于求解电弧炉供电优化模型,达到了减少电量消耗、缩短冶炼时间、延长炉衬使用寿命的目的,同时表明了该算法的有效性.     

改进的细菌觅食算法求解认知无线网络频谱分配问题

认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一。基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用户间的动态分配问题。通过仿真实验比较了本算法与颜色敏感图论着色算法、传统二进制细菌觅食算法的性能。结果表明:本算法性能明显优于颜色敏感图论着色算法,能更好地实现网络效益最大化,提高用户的平均效益;与传统二进制细菌觅食算法相比,改进后的细菌觅食算法寻优能力更强,收敛速度更快。     

基于改进生成树优化算法的抗毁性网络设计研究

针对当前通信网络抗毁性设计问题,以连通度和跳数作为评价指标,建立了满足指标约束条件且成本开销最小化的网络优化设计模型,并在此基础上提出了改进生成树优化算法求解该模型。仿真结果表明,该算法与生成树优化算法相比,能够更好地权衡各项指标,在确保抗毁性条件下可有效降低成本开销。对于通信网络,特别是大型网络的规划及优化设计,该算法具有实际应用价值和可操作性。     

基于算法图的并行计算优化

研究基于算法图的并行计算优化设计方法。通过引入算法图，从数学机理上算法的并行结构进行描述，针对不同要求提出了对计算网络的并行优化设计方法，为设计并行算法提供了新的有途途径。     

复杂风网井下循环风快速搜索算法

井下循环风作为一种不合理的通风现象,在矿山实际生产中必须加以控制或利用,然而,目前对循环风搜索方法的研究较少。对循环风产生的原因和影响进行了深入的研究,并对现有的循环风搜索算法进行了分析。基于图论的角度,首次提出了一种适应任意复杂风网基于深度优先的循环风快速搜索算法,该算法可以搜索出通风网络的所有循环风,指导通风技术人员对通风系统进行优化设计或改造。同时,该算法可以应用于任意网络单向回路的搜索。     

一种链路不相交的多约束QoS路由算法

针对波分复用技术中的网络路由问题,提出一种满足多个QoS约束的基于链路保护机制的路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。     

混沌时间序列的自适应变异差分进化ANFIS预测

提出了一种基于自适应变异差分进化（AMDE）算法的ANFIS模型对混沌时间序列进行预测的方法,该方法采用自适应变异差分进化算法和最小二乘法相结合的混合学习算法对ANFIS网络结构参数进行优化设计,利用差分进化算法的全局寻优能力对ANFIS网络前件参数进行优化,而网络的结论参数采用最小二乘法优化,混合学习算法提高了网络参数辨识的收敛速度和系统的全局收敛性,仿真实验结果表明了该方法的有效性。     

基于可靠性理论的计算机通信网络分析及多目标优化

基于可靠性理论的计算机通信网络的优化问题是一个多条件约束问题,在分析计算机网络可靠性理论的基础上,结合多目标优化设计原则,分析讨论了计算机通信网络中的多目标优化模型及通过遗传算法,在给定的优化设计可靠度目标要求下,完成了对一组网络通信系统的优化分析,结果显示基于可靠性理论的计算机通信网络优化设计的算法是有效的。     

基于图论分析的配电网主网运行联合规划系统设计

传统的配电网规划系统未分析变电站属性,存在规划结果不理想等问题。提出一种基于图论分析的配电网主网运行联合规划系统。通过图论分析法可以确定变电站负载变化,并计算负载率,将图论分析法与GIS技术相融合,分析变电站、10 kV以及配变三者之间的从属关系并确定变电站的供电范围。对变电站已经确定的供电范围和选址进行迭代优化,完成联合规划。通过VC++相关开发技术和提出的基于图论分析联合规划方法完成系统的设计和功能分析。仿真实验结果表明,所设计系统能够降低计算时间,获取较高的经济收益以及理想的规划结果。     

多通道宽带等差步进移相器的优化设计

提出一种多通道宽带等差步进移相器的优化设计方法。对移相网络系统参数进行分析,建立粒子群优化算法模型,利用该算法对移相网络参数进行优化设计,得到满足设计需求的性能参数。利用先进设计系统(ADS)软件对优化设计得到的四路移相器网络系统进行仿真验证,结果表明,该方法能快速得到满足设计指标且具有稳定移相输出的移相网络。     

关于最大团问题的一种新算法

最大团问题是图论中重要的NP完全问题,目前求解最大团问题的方法只适合某些特殊的图,活则消耗时间长,求解效率低。该文提出了一种新的算法．蚁群算法来解决最大团问题。蚁群优化算法是一种基于自然启发的算法,是一种解决组合优化问题的有效方法。实验结果显示,算法的有效性。     

关于最大团问题的一种新算法

最大团问题是图论中重要的NP完全问题,目前求解最大团问题的方法只适合某些特殊的图,活则消耗时间长,求解效率低。该文提出了一种新的算法,蚁群算法来解决最大团问题。蚁群优化算法是一种基于自然启发的算法,是一种解决组合优化问题的有效方法。实验结果显示,算法的有效性。     

一种面向工业无线网络的聚合点选择算法

提出了一种面向工业无线网络的基于数据收集成本优化的聚合点选择算法（Optimal Aggregation Point Selection algorithm,OAPS）,该算法把网络的聚合点选择问题归结为图论中的选址问题．问题的解可以使 聚合点的选择适应网络结构的动态变化,大大降低了数据收集成本并使传输更可靠．仿真分析表明,与无聚 合的数据收集方法相比,OAPS 可以使数据收集成本降低50%．