詹青青
- 作品数：6 被引量：6H指数：1
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学自然科学总论电子电信更多>>
- 基于贪心随机自适应搜索的电路划分改进算法
- 为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择...
- 詹青青朱文兴
- 关键词：集成电路芯片设计自适应搜索
- 文献传递
- 带面积约束电路划分的GRASP改进算法被引量：1
- 2010年
- 首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%.
- 詹青青朱文兴
- 个体与群体思维状态下的AOP语言
- 2008年
- 引入群体思维状态对GOAL进行改进,建立了个体与群体思维状态下的AOP语言IG-AOP,给出其语法和操作语义。举例证明该语言的表达力比GOAL强,可以较好地满足多Agent合作求解过程的刻画与并发编程的需要,初步解决了Agent研究理论与实践脱节的问题。
- 赖贤伟胡山立宁正元詹青青
- 关键词：多AGENT系统信念
- 多Agent合作逻辑研究进展
- 2007年
- 多Agent合作逻辑(Cooperation Logics)的研究,最近几年以来得到了广泛的关注,是一个前沿研究课题。相关研究成果琳琅满目,其中ATL/ATL*和CL/ECL等开拓性的成果更是倍受瞩目。本文从浩繁的文献中理出交互时序逻辑序列和联盟逻辑序列这两大主线,综述多Agent合作逻辑的研究进展,并对其下一步研究给予展望。
- 赖贤伟胡山立宁正元詹青青
- 关键词：多AGENT系统模态逻辑时序逻辑
- 基于贪心随机自适应搜索的电路划分改进算法被引量：4
- 2007年
- 为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedyrandomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3%;而在平均划分上,最大达到27.4%.
- 詹青青朱文兴
- 关键词：PATH-RELINKING
- 启发式局部搜索算法在电路划分中的应用被引量：1
- 2010年
- 本文研究一种启发式局部搜索算法Path-relinking在电路划分问题中的应用。Path-relinking技术能在两个解之间建立路径,并搜索路径上的改进解,从而改善划分结果。实验结果证明了该技术的可行性及有效性。
- 詹青青
- 关键词：局部搜索算法
