摘要：针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.

摘要：针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且具有通用性。

摘要：如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。

摘要：寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立集,最后连接极大独立集中顶点.模拟实验表明该算法无论在运行时间和结果上都达到良好的效果.

摘要：测试驱动器是自动化测试系统重要组成部分,对自动化测试的效率有重要影响.对远程控制相关技术进行了研究,并针对被测试对象间相对独立的组件可并发地进行测试的特点,设计实现了一种基于远程控制的测试驱动器,应用于局域网中进行功能测试.实验结果表明,该测试驱动器能有效提高测试用例的执行效率.

摘要：评价不同性状对品种分类作用,研究品种间遗传关系,对种质鉴定和育种研究有重要意义。采用29个植物学性状进行分类主成分分析,对39份中小花型蝴蝶兰品种进行形态性状聚类分析,按照方差累计贡献率≥85%的标准提取10个主成分。通过计算各品种的主成分得分,得出影响中小花型蝴蝶兰品种分类的主要指标是花径、花瓣颜色、唇瓣颜色、花瓣长、花瓣宽等;采用离差平方和法进行性状系统聚类分析,结果在离差平方和为0.07水平上将39份中小花型蝴蝶兰分为4大品种群。

摘要：为研究中小花型蝴蝶兰的杂交结实特性,提高育种技术和效率,选取9个中小花型蝴蝶兰品种作亲本按完全双列法进行自交与杂交,在81个组合中2个自交组合与17个杂交组合获得发育成熟的荚果,分别占自交组合数的22.2%和杂交组合数的23.6%。总平均结果率为12.3%,自交结果率为11.1%,杂交结果率为11.8%;作母本时9个品种平均结实率为13.63%,作父本时平均结实率为12.58%。蒴果生长呈S型曲线,可分为形成期、快速生长期和成熟期,各期时间长短受不同杂交组合的影响,快速生长期为30～50d,从授粉到采收时间为80～118d。种子萌发率及萌发所需时间因组合而异,平均萌发率为83.3%,杂交组合较自交种子启动萌发早、萌发率高。

摘要：分析离体培养中香石竹(Dianthus caryophyllus)组织培养苗主梢对几个培养性状的影响,结果表明:主梢长度与新梢形成数、正常苗率呈二元回归关系,与生根率呈直线相关.玻璃化苗率与主梢长度、新梢形成数呈二元回归关系.主梢3～4 cm长的苗抽梢性能、正常苗率均较好,玻璃化苗率较低;在培养中控制这个主梢高度和1～2个新梢,可获较理想的培养结果.

摘要：佛罗里达州是位于美国东部南端的半岛,维持了良好的自然风貌,其园林景观设计的主要模式是"林地-草坪-水体"。佛罗里达在风景和园林建设中强调自然资源与环境保护功能,倡导建设佛罗里达友好型景观,形成有佛罗里达自然和文化特色的热带、亚热带景观。

摘要：提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。