国家自然科学基金(60773126)
- 作品数：6 被引量：45H指数：2
- 相关作者：朱文兴张德富韩水华叶卫国程泓更多>>
- 相关机构：福州大学厦门大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- Web应用程序自动化测试工具被引量：7
- 2010年
- 在.NET框架下,研究Web应用自动化测试工具,并给出了设计和实现。该自动化工具包含两个子工具WebTester和WebReplay。前者实现了对测试用例的自动录制、回放,而后者则允许测试人员手工编写测试脚本,进行更为复杂的测试。实现的关键是采用了两个开源的框架Watin和HTMLParser。
- 程泓朱文兴
- 关键词：测试脚本
- 求解矩形Packing问题的砌墙式启发式算法被引量：33
- 2008年
- 为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.
- 张德富韩水华叶卫国
- 关键词：局部搜索
- 人机丈棋游戏算法研究被引量：1
- 2008年
- 丈棋游戏是一种新发明的二人对弈数字游戏,该游戏对开发人类智力有很大的帮助。通过分析研究,我们发现丈棋游戏实际上是一个数字组合问题,它很难设计出博弈搜索算法。最后,我们提出了求解丈棋游戏问题的动态规划算法,并用实验验证了算法的有效性。
- 张德富郑捷敏
- 关键词：动态规划
- 带面积约束电路划分的GRASP改进算法被引量：1
- 2010年
- 首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%.
- 詹青青朱文兴
- MAX-SAT问题一种改进的局部搜索算法被引量：2
- 2008年
- 局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的。本文提出了用单纯形法产生"初始概率"(每个变量取1的概率) ,用"初始概率"对局部搜索算法中变量的初始随机指派进行适当的约束,使在局部搜索的开始阶段,满足的子句数大大增加,加快了收敛的速度。通过对不同规模的随机STA问题实例的实验表明,这些改进有效地提高了局部搜索算法求解SAT问题的效率。
- 赵同昇朱文兴
- 关键词：局部搜索单纯形法
- TSP问题的一种改进的GRASP算法被引量：1
- 2008年
- 本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
- 郑雅燕朱文兴
- 关键词：局部搜索算法候选集
