福建省自然科学基金(2006J0030)
- 作品数：5 被引量：23H指数：2
- 相关作者：朱文兴陈俊清詹青青赵同昇郑雅燕更多>>
- 相关机构：福州大学更多>>
- 发文基金：福建省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- MAX-SAT问题一种改进的局部搜索算法被引量：2
- 2008年
- 局部搜索算法是求解大规模SAT问题的高效算法。经典的局部搜索算法有GSAT、WSAT、TSAT、NSAT等,但这些算法的初始解都是随机产生的。本文提出了用单纯形法产生"初始概率"(每个变量取1的概率) ,用"初始概率"对局部搜索算法中变量的初始随机指派进行适当的约束,使在局部搜索的开始阶段,满足的子句数大大增加,加快了收敛的速度。通过对不同规模的随机STA问题实例的实验表明,这些改进有效地提高了局部搜索算法求解SAT问题的效率。
- 赵同昇朱文兴
- 关键词：局部搜索单纯形法
- 一个参数动态调节的全局凸填充函数算法
- 2007年
- 构造了有界闭箱上连续全局优化问题的一个新的全局凸填充函数,分析了该函数的几个性质,设计了一个基于该填充函数的全局优化算法。该算法通过动态调节参数来跳出当前收敛的局部极小解的邻域,数值试验表明该算法是有效的。
- 刘炜朱文兴
- 关键词：全局最优解填充函数
- 基于人工鱼群算法的分类规则发现被引量：16
- 2007年
- 人工鱼群算法(AFSA)是一种最新提出的新型仿生优化算法,具有良好的克服局部极值和获得全局极值的能力.利用鱼群算法进行分类规则挖掘,建立了相应的优化模型.通过对公用数据的实验和CN2算法的对比表明,本算法可得到预测准确率较高的分类规则,同时规则更为简单.
- 陈俊清朱文兴
- 关键词：人工鱼群算法数据挖掘
- TSP问题的一种改进的GRASP算法被引量：1
- 2008年
- 本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
- 郑雅燕朱文兴
- 关键词：局部搜索算法候选集
- 基于贪心随机自适应搜索的电路划分改进算法被引量：4
- 2007年
- 为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%.
- 詹青青朱文兴
- 关键词：PATH-RELINKING
