课题基金 / 基金详情

非数值离散优化问题的填充函数算法研究

批准号：
60773126
项目类别：
面上项目
资助金额：
23.0 万元
负责人：
朱文兴
依托单位：
福州大学
学科分类：
计算机科学的基础理论
结题年份：
2010
批准年份：
2007
项目状态：
已结题
项目参与者：
张德富、何振峰、魏丽军、赵同升、郑雅燕、詹青青
关键词：
旅行售货员问题填充函数算法约束满足图着色问题

项目摘要

结项摘要

项目成果

朱文兴的其他基金

相似基金

相关文献

中文摘要
填充函数算法是由中国人提出的用于求解连续全局优化问题的有代表性的算法之一，我们已对其作改进，并提出了求解非线性整数规划问题的填充函数算法。此前的填充函数算法是针对数值型的问题，而针对非数值型问题的填充函数算法目前只有项目申请者提出的一个初步的求解对称旅行售货员问题的算法。本项目将针对非数值型的约束满足问题、图着色问题以及对称和非对称旅行售货员问题的性质和结构，从初始点的选取、邻域的构造以及在邻域内搜索的方式、特殊填充函数的构造等方面来研究求解这三类问题的填充函数算法，研究算法的概率1收敛性，研究具有理论依据的算法终止准则。本项目的研究成果将把填充函数算法的研究领域从数值型的问题拓展到非数值型的问题，将为填充函数函数算法的进一步应用打下基础。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Solving nonlinearly constrained global optimization problem via an auxiliary function method
通过辅助函数法求解非线性约束全局优化问题
DOI： 10.1016/j.cam.2008.12.017
发表时间： 2009-08
期刊： Journal of Computational and Applied Mathematics
影响因子： 2.4
作者： [Ali, M. M., Zhu, Wenxing]
通讯作者： Zhu, Wenxing
Vertical bagging decision trees model for credit scoring
DOI： 10.1016/j.eswa.2010.04.054
发表时间： 2010-12
期刊： Expert Syst. Appl.
影响因子： --
作者： [Defu Zhang;Xiyue Zhou;S. Leung;Jiemin Zheng]
通讯作者： Defu Zhang;Xiyue Zhou;S. Leung;Jiemin Zheng
用于二维不规则排样的离散临界多边形模型
DOI： --
发表时间： --
期刊： 软件学报
影响因子： --
作者： [张德富, 陈竞驰, 刘永凯, 陈火旺]
通讯作者： 张德富, 陈竞驰, 刘永凯, 陈火旺
TSP问题的一种改进的GRASP算法
DOI： --
发表时间： --
期刊： 计算机工程与科学
影响因子： --
作者： [郑雅燕, 朱文兴]
通讯作者： 朱文兴
共 19 条
    集成电路总体布线的解析算法与总体布局和总体布线的同时优化
    • 批准号：
      62174033
    • 项目类别：
      面上项目
    • 资助金额：
      57万元
    • 批准年份：
      2021
    • 负责人：
      朱文兴
    • 依托单位：
      福州大学
    基于热传导方程的超大规模集成电路布局模型及快速算法研究
    • 批准号：
      61672005
    • 项目类别：
      面上项目
    • 资助金额：
      50.0万元
    • 批准年份：
      2016
    • 负责人：
      朱文兴
    • 依托单位：
      福州大学
    超大规模集成电路物理设计自动化中的图论和优化算法
    • 批准号：
      11526202
    • 项目类别：
      数学天元基金项目
    • 资助金额：
      18.0万元
    • 批准年份：
      2015
    • 负责人：
      朱文兴
    • 依托单位：
      福州大学
    超大规模集成电路布局的ell-1模优化模型及其算法研究
    • 批准号：
      61170308
    • 项目类别：
      面上项目
    • 资助金额：
      50.0万元
    • 批准年份：
      2011
    • 负责人：
      朱文兴
    • 依托单位：
      福州大学
    国内基金
    海外基金