改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

铅污染对黄瓜幼苗根系活力的影响

铅污染对黄瓜幼苗根系活力的影响试验结果表明:低浓度铅(≤100mg/L)处理使根系活力呈现先增后降的趋势,中、高浓度铅(≥300mg/L)处理使根系活力呈显著下降的趋势,且浓度越高,下降幅度越大.     

竞赛图的零因子半群

讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.     

丰产、优质荔枝仙婆果的选育研究

仙婆果荔枝果大,果皮厚且鲜红,有不规则的褐斑.肉厚,肉质软滑略脆,果肉黄蜡色,平均单果重25g,含可溶性固形物19%~21%,味清甜,有独特的香味,品质优良,可食率75%以上,焦核率达50%~70%.6月下旬成熟,比怀枝早7 d成熟,比糯米糍迟5~7 d成熟.树势壮旺、开张,枝条长且粗,结果性能好,三年生树结果2~3 kg.综合各项指标仙婆果的经济效益比糯米糍、怀枝高1~2倍.应用AFLP分子标记技术对仙婆果荔枝鉴定确认为新的品种(系).     

基坑工程中悬臂桩支护结构设计

应用朗肯土压力理论及力学平衡原理对桩支护结构(嵌固深度、桩长、最大弯矩值及其位置)进行设计,同时对受侧压较大的圆截面桩进行配筋计算,并采用远离中和轴的不均匀布置方式极大地节约了钢筋的用量.     

单质对低碳钢A-TIG焊焊缝成形的影响

以Ti粉、Si粉和Te粉作为活性剂,研究了单质对低碳钢直流正接A-TIG焊焊缝成形的影响,分析了单质影响熔深的机理.在试验条件下,传统TIG焊的焊缝深宽比为0.24.添加三种活性剂后,焊缝表面都成形良好,Te粉使得焊缝余高增大.Ti粉和Te粉能显著增加熔深,Si粉对焊缝熔深影响则相对较小.Ti和Si粉能使熔宽收缩,而Te粉对熔宽几乎没有影响.在活性剂作用下,Ti粉的焊缝深宽比为0.43;而Te粉的为0.40,Si粉的只有0.35.Si粉、Ti粉、Te粉三者的焊缝熔深排序与其原子半径的大小顺序相同,焊缝熔深变化与单质原子半径大小关系密切.     

聚氨酯改性环氧树脂水分散体的合成

通过异氰酸酯基与羟基的反应,将醚键和羧基接入到环氧树脂分子骨架中,同时对环氧树脂进行亲水改性和增韧改性,中和成盐并水分散,合成了聚氨酯改性环氧树脂水分散体.讨论了OH/NCO值、聚醚二元醇含量、羧基含量和中和度等因素对水分散体及涂膜的影响.结果发现OH/NCO值增大,分散体外观改善,粘度下降,但涂膜吸水率增大,柔韧性下降;Diol 1 000含量的增加,乳液外观逐渐变透明,与固化剂的相容性也逐渐变好,涂膜光泽度增大,但硬度降低;-COOH含量增大,水分散体的稳定性增强;羧基中和度的增大,分散体粘度总体上呈上升趋势.     

负荷动特性综合方法研究

针对如何建立同类负荷动特性的综合模型问题,提出了基于实测响应空间的负荷动特性直接综合方法.该方法首先应用重心法确定同一类负荷特性的聚类中心,再通过对聚类中心等效样本进行参数辨识,以得到的模型参数作为该类负荷特性的综合模型参数.通过对某一变电站现场采集的负荷特性数据进行综合建模,结果表明该方法正确有效,而且其实现比综合辨识建模以及参数加权平均综合建模更为简便.     

Binary Particle Swarm Optimization Based Hyper-Heuristic for Solving the Set-Union Knapsack Problem

The set-union knapsack problem(SUKP) is proved to be a strongly NP-hard problem, and it is an extension of the classic NP-hard problem: the 0-1 knapsack problem(KP). Solving the SUKP through exact approaches is computationally expensive. Therefore, several swarm intelligent algorithms have been proposed in order to solve the SUKP. Hyper-heuristics have received notable attention by researchers in recent years, and they are successfully applied to solve the combinatorial optimization problems. In this article, we propose a binary particle swarm optimization(BPSO) based hyper-heuristic for solving the SUKP, in which the BPSO is employed as a search methodology. The proposed approach has been evaluated on three sets of SUKP instances. The results are compared with 6 approaches: BABC, EMS, gPSO, DHJaya, b WSA, and HBPSO/TS, and demonstrate that the proposed approach for the SUKP outperforms other approaches.     

校园网上sFlow网络流量监控设计

随着网络规模的不断扩大,异构化程度的不断增高,网络带宽的成倍增长,网络变得日益复杂,为了在复杂环境下提供有质量保证的网络服务,采用sFlow流量采集技术在高速校园网内进行网络流量监控,减少了流量收集的数据量,同时又保证了数据可准确地用以进行网络流量监控.分析流量采集点在网络各层次的设置,并准确地对网络流量进行全面分析,根据实际需求采用2种sFlow系统组织方案,以实际应用细诉具体sFlow的设置,提出基于sFlow技术的全网流量监控.