福建省自然科学基金(2011J01008)
- 作品数：4 被引量：3H指数：1
- 相关作者：彭拯卢延杰丁卫平杨赟李维国更多>>
- 相关机构：福州大学湖南理工学院闽江学院更多>>
- 发文基金：国家自然科学基金福建省自然科学基金湖南省教育厅科研基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 4种VLSI标准单元初始布局生成算法及其比较
- 2012年
- 由于超大规模集成电路(VLSI)标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出了4种标准单元初始布局生成算法基本思想及其详细的步骤.对这4种初始布局算法在标准测试例子上的实验结果进行比较,分析它们作为启发式算法初始种群的有效性.
- 陈雄峰李维国陈建利
- 关键词：启发式算法
- 一种求解同时博弈Nash平衡问题的非线性Jacobi算法
- 2013年
- 针对N个参与人同时博弈的Nash平衡问题,提出了一种非精确非线性Jacobi算法.在适当条件下,证明了所提出的算法全局地收敛到Nash平衡点.
- 卢延杰丁卫平
- 关键词：NASH平衡全局收敛性
- 可分离凸优化问题的非精确平行分裂算法被引量：1
- 2014年
- 针对一类可分离凸优化问题提出了一种非精确平行分裂算法.该算法充分利用了所求解问题的可分离结构,并对子问题进行非精确求解.在适当的条件下,证明了所提出的非精确平行分裂算法的全局收敛性,初步的数值实验说明了算法有效性.
- 杨赟彭拯
- 关键词：凸优化变分不等式非精确
- 一种求解Leader-Followers博弈问题的混合分裂算法被引量：2
- 2014年
- 本文针对—类由一个Leader和两个Followers参与的三人博弈Nash平衡问题,提出了一种混合分裂算法.该算法适当地反映了所求解博弈的行动次序,并允许对子问题非精确求解,即允许参与人在博弈过程中出现满足一定条件的误差,符合博弈实践中参与人的有限理性。在适当条件下,本文证明了所提出的混合分裂算法全局收敛到所求解博弈的Nash平衡,简单的算例说明了算法的有效性.
- 卢延杰丁卫平彭拯
- 关键词：交替方向法
