位置:立项数据库 > 立项详情页
几何约束求解的关键问题研究
  • 项目名称:几何约束求解的关键问题研究
  • 项目类别:面上项目
  • 批准号:60873147
  • 申请代码:F020507
  • 项目来源:国家自然科学基金
  • 研究期限:2009-01-01-2011-12-31
  • 项目负责人:李文辉
  • 负责人职称:教授
  • 依托单位:吉林大学
  • 批准年度:2008
中文摘要:

本项目对基于约束的几何模型求解问题中的关键技术进行了深入的研究。主要研究和解决了以下问题(1)基于约束的几何模型的自动生成研究,研究约束的定义和模型的自动生成,采用神经网络对模型中的约束进行识别和建立,实现了2维几何模型中约束的自动生成。(2)对约束系统使用子图化方法进行图分解,实现了基于图的最大流分割方法来达到对约束系统的快速求解。(3)几何约束求解中的优化技术研究,采用改进的遗传量子算法和复合粒子群算法进行约束求解的优化。量子遗传算法主要来解决工程图形求解中欠约束问题;复合粒子群算法主要克服全局优化算法易陷入局部极值导致得到的方程组的解的精度不够的问题。

结论摘要:

英文主题词Geometric constraints solving; Neural networks; Maximum flow; Swarm intelligence


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 31
  • 15
  • 0
  • 0
  • 0
相关项目
期刊论文 37 会议论文 4 获奖 2
李文辉的项目