矩形Packing基本问题的高性能求解算法

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    10471051
  • 项目类别：
    面上项目
  • 资助金额：
    17.0万
  • 负责人：
    许如初
  • 依托单位：
    华中科技大学
  • 学科分类：
    A0406.离散优化
  • 结题年份：
    2007
  • 批准年份：
    2004
  • 项目状态：
    已结题
  • 起止时间：
    2005-01-01 至2007-12-31

项目摘要

研究如下问题的求解算法：已知一个矩形容器及有穷个矩形块各自的长和宽（正整数）。要求尽可能多地将这些矩形块互不重叠地放进容器中去。多的含义是指放进去的诸块的总面积尽可能地大。各矩形块的放置方向应是其边平行于容器的边。这是一个纯粹的矩形Packing（装填）问题。他具有NP难度，当今世上不存在既高质量又高速度的精确求解算法。但他是关于切材下料的一类核心问题，而切材下料又是许多工业部门施工设计的一个瓶颈。将此Packing问题的高性能求解算法加以应用将显著地加快这些施工设计的周期，降低产品的成本，增加部门的经济效益。对NP难问题求解的有关哲学和技术，项目主要成员已潜心研究28年，提出了独创的拟物拟人途径，并已对若干Packing问题取得了显著成绩，现在来求解此具体问题条件已经成熟，预计能研制出当今国际领先水平的高性能求解算法。

结项摘要

项目成果

期刊论文数量（19）
专著数量（1）
科研奖励数量（0）
会议论文数量（4）
专利数量（0）
求解长方体Packing问题的拟人算
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    华中科技大学学报. 35(11). 34-36, 2007年11月.
  • 影响因子：
    --
  • 作者：
    黄文奇, 赵亮
  • 通讯作者：
    黄文奇, 赵亮
从笛卡儿－希尔伯特纲领的崩溃到
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    计算机科学. 2006年8月增刊.113-114.
  • 影响因子：
    --
  • 作者：
    黄文奇, 陈端兵
  • 通讯作者：
    黄文奇, 陈端兵
A new heuristic algorithm for
一种新的启发式算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    黄文奇, 陈端兵*, 许如初
  • 通讯作者：
    黄文奇, 陈端兵*, 许如初
New heuristics for packing une
打包的新启发式
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    黄文奇, 柳渝*, 李初民, 许如初
  • 通讯作者：
    黄文奇, 柳渝*, 李初民, 许如初
Note on: an improved algorithm
注意：改进的算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
  • 影响因子：
    --
  • 作者：
    黄文奇, 陈矛
  • 通讯作者：
    黄文奇, 陈矛

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

Lennard-Jones团簇最低能量构型的预测
  • DOI：
    --
  • 发表时间：
    2011
  • 期刊：
    中国科学:化学
  • 影响因子：
    --
  • 作者：
    赖向京;许如初;黄文奇
  • 通讯作者：
    黄文奇
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    Chinese Journal of Computers
  • 影响因子：
    --
  • 作者：
    何琨;莫旦增;许如初;黄文奇
  • 通讯作者：
    黄文奇
预测Au13-75团簇基态结构的启发式算法
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    中国科学:物理学 力学 天文学
  • 影响因子：
    --
  • 作者：
    许如初;倪海文;黄文奇;XU RuChu *,NI HaiWen & HUANG WenQi School of Compu
  • 通讯作者：
    XU RuChu *,NI HaiWen & HUANG WenQi School of Compu
不等圆Packing问题的拟物型邻域搜索算法
  • DOI：
    --
  • 发表时间：
    2012
  • 期刊：
    Journal of Huazhong University of Science and Technology (Natural Science Edition)
  • 影响因子：
    --
  • 作者：
    黄文奇;付樟华;许如初;Huang Wenqi Fu Zhanghua Xu Ruchu(School of Compute
  • 通讯作者：
    Huang Wenqi Fu Zhanghua Xu Ruchu(School of Compute
一种改进的动态格子算法在Au团簇基态结构预测中的应用
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    中国科学：物理学 力学 天文学
  • 影响因子：
    --
  • 作者：
    漆学志;许如初;汪光炼;陈超
  • 通讯作者：
    陈超

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

许如初的其他基金

合金团簇结构优化问题的高效求解算法
  • 批准号：
    61370184
  • 批准年份：
    2013
  • 资助金额：
    73.0 万元
  • 项目类别：
    面上项目
引入命题逻辑支持组合优化问题的求解——以图顶点染色问题为研究介质
  • 批准号：
    61070235
  • 批准年份：
    2010
  • 资助金额：
    35.0 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码