朱文兴
- 作品数：100 被引量：324H指数：9
- 供职机构：福州大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信文化科学更多>>
- 最小化平均和最大移动的混合高度单元合法化方法
- 本发明涉及一种最小化平均和最大移动的混合高度单元合法化方法，把电路表示为超图模型；将单元设置方向后，对齐到临近且正确匹配的电源轨道行上；对多倍行高标准单元进行预处理，并通过对目标函数和约束的分析和重构，将混合高度标准单元...
- 陈建利朱文兴李兴权朱自然陈宇航
- 文献传递
- VLSI标准单元阵列布局问题的一个高效遗传算法被引量：1
- 2014年
- 研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Peko suite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.
- 陈雄峰吴景岚朱文兴
- 关键词：遗传算法
- 基于K中心点的文档聚类算法被引量：7
- 2005年
- K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.
- 吴景岚朱文兴
- 关键词：文档聚类
- 多维背包问题的变邻域填充函数算法被引量：3
- 2012年
- 首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.
- 林耿朱文兴
- 关键词：多维背包问题填充函数
- 基于广义增广拉格朗日的集成电路全局布局优化方法
- 本发明提供一种基于广义增广拉格朗日的集成电路全局布局优化方法，其包括以下步骤：步骤S1：将电路表示为超图；电路中的每个单元都被当成一个顶点；每个线网被当作是一个超边；步骤S2：提供一广义增广拉格朗日方法，并用其解决VLS...
- 陈建利朱自然朱文兴
- 考虑多冗余通孔插入的DSA引导槽分配
- 2019年
- 作为一种新兴的制造技术,嵌段共聚物定向自组装(DSA)有望用于超大规模集成电路通孔层制造.同时,冗余通孔插入被认为是提高产量的关键步骤.为了获得更好的可靠性和可制造性,本文同时考虑在布线后阶段考虑多冗余通孔插入的DSA引导槽分配.首先,通过分析引导槽的结构特性,提出了一种基于积木块的解表达方式.然后,遵循紧凑的解表达方式,本文为版图构造冲突图,然后将问题描述成整数线性规划.为了更好的平衡解的质量和运行时间,本文将整数线性规划松弛成一个无约束非线性规划问题.最后,本文提出了一种基于线搜索的优化迭代算法来求解无约束非线性规划.实验结果验证了本文的解表达方式的有效性和提出的算法的效率.
- 李兴权曾艺玲朱文兴
- 关键词：整数线性规划
- 基于局部搜索的分类规则发现
- 数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程.数据挖掘是一个多学科交叉领域,它涉及到数据库技术、人工智能、机器学习、模式识别...
- 郑志鹏朱文兴范红
- 关键词：数据挖掘局部搜索分类规则发现
- 文献传递
- 整数规划的一类填充函数算法被引量：24
- 2000年
- 法使之适于直接求解整数规划问题．首先，给出整数规划问题的离散局部极小解的定义，并设计找离散局部极小解的邻域搜索算法．其次，构造整数规划问题的填充函数算法．该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法，数值试验表明算法是有效的．
- 朱文兴
- 关键词：整数规划填充函数算法
- 带度约束的组播路由迭代算法
- 基于对现实组播网络状况的考虑,即网络中各个节点的处理能力是有限的,本文提出了一种求解带度约束的最小代价组播路由树算法DCMST（Degree-Constrained Minimum Steiner Tree）,运用迭代思...
- 瞿赛樱朱文兴
- 关键词：组播路由度约束GRASP邻域搜索
- 文献传递
- 一个参数动态调节的全局凸填充函数算法
- 2007年
- 构造了有界闭箱上连续全局优化问题的一个新的全局凸填充函数,分析了该函数的几个性质,设计了一个基于该填充函数的全局优化算法。该算法通过动态调节参数来跳出当前收敛的局部极小解的邻域,数值试验表明该算法是有效的。
- 刘炜朱文兴
- 关键词：全局最优解填充函数
