位置：成果数据库 > 期刊 > 期刊详情页
求解长方体packing问题的拟人算法
  • ISSN号：1671-4512
  • 期刊名称：《华中科技大学学报：自然科学版》
  • 时间：0
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华中科技大学计算机科学与技术学院 华中科技大学计算机科学与技术学院 湖北武汉 湖北武汉
  • 相关基金：国家自然科学基金资助项目(10471051);; 国家重点基础研究发展规划项目基金资助项目(2004CB318000)
作者： 黄文奇[1], 赵亮[1]
关键词： 长方体, 装箱问题, 算法, 拟人方法, cuboid, packing problem, algorithm, quasi-human method
中文摘要：

为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用率在已公开发表的国际文献中属于领先的水平.

英文摘要：

A quasi-human algorithm was proposed for solving the cuboid packing problem in real life,whose main idea was to formalize the Chinese life experience formed in the past five thousand years by the western modern mathematical tools to develop it.Under contemporary computing conditions,the spatial distribution of the cuboids with its highly utilized space rate was achieved.This space rate is takings the lead among published international literature.

同期刊论文项目
　数学机械化方法及其在信息技术中的应用
期刊论文 290
矩形Packing基本问题的高性能求解算法
期刊论文 36 会议论文 4 著作 1
同项目期刊论文
Greedy algorithms for packing
Structure optimization in a th
Studies of finding low energy
A local search method for perm
A new heuristic algorithm for
Algorithm for model study of o
求解工件车间调度问题的一种新的
求解Job Shop调度问题的一种新的
一种求解矩形Packing问题的拟物
用纯粹拟人型算法求解超大规模集
从笛卡儿－希尔伯特纲领的崩溃到
Growth algorithm for finding l
New heuristics for packing une
Energy optimization for off-la
Quasi-physical algorithm of an off-lattice model for protein folding problem
求解长方体Packing问题的高效算法
基于拟人策略的带有预放置模块的布局算法
求解蛋白质折叠问题的模拟退火算法
求解非格点模型的蛋白质结构预测问题的拟物拟人算法
基于欧氏距离的矩形Packing问题的确定性启发式求解算法
蛋白质结构预测的拟物拟人算法研究
求解带有预放置矩形块的布局问题的启发式算法
求解不等圆Packing问题的一个启发式算法
求解HP模型蛋白质折叠问题的改进PERM算法
势能曲面变平法的改进及其在三维非格点模型中的应用
一种求解多维0-1背包问题的拟人算法
Heuristic algorithm for off-lattice protein folding problem
若干图的点强全着色
Two Quasi-physical Off-trap Strategies for Solving Au Clusters＇ Ground State Structure Problem
求解集装箱装载问题的拟人算法
求解带平衡约束圆形Packing问题的快速局部搜索算法
Heuristic Quasi-physical Algorithm for Protein Structure Prediction
预测蛋白质结构问题的三维连续模型及其相应的拟物算法
求解矩形和圆形装填问题的最大穴度算法
蛋白质三维结构预测问题的求解方法
基于视频的三维人体运动跟踪系统的设计与实现
非经典切片优化的同步运行时检验方法
Workspace analysis of the 4RRR planar parallel manipulator with actuation redundancy
关于交换环上矩阵的点定理
关于模上赋值的拓展
直线/NURBS曲线等基于曲线束的求交方法
交换环上M-赋值的分解
Concurrence, tangle and fully entangled fraction
自由变形技术及其应用
基于径向基函数的曲面重建算法
论区间B样条曲线的升阶与割角的关系
基于EMD的快速活动轮廓图像分割算法
酶动力学中的拟稳态定律介绍
图切割支持的融合颜色和梯度特征的实时背景减除方法
一种基于菲涅尔衍射的边缘检测算法
支持高并发度的大容量媒体库
参数曲线的隐式化
曲面变形的水平集方法
Minimum Hausdorff distance under rigid motions and comparison of protein structures
V系统在图像消噪中的应用
Cubic algebraic spline curves design
基于P2P的Wleb搜索技术
半监督模式下社团结构划分方法
多特征组合和图切割支持的物体／背景分割方法
一类新的极小曲面及其在膜结构设计中的应用
Free-form deformation with rational DMS-spline volumes
Higher-Order Level-Set Method and Its Application in Biomolecular Surfaces Construction
一类正交函数系的离散表示及快速变换
平面代数曲线间最近距离的计算
非平面9杆巴氏桁架的位移分析
一种基于GN算法的文本概念聚类新方法
一种新的分类方法——属性均值聚类属性支持向量机(AMC-ASVM)
Gabor滤波器的快速实现
三维U系统矩描述子及其快速算法
相位矩不变量
均匀分割主曲线的三维形状描述
用于3D模型检索的扩展距离球面调和表达
奇异情况下两个二次曲面间的求交
旋转圆锥网格及其在玻璃/钢结构中的应用
B样条曲面方向投影问题的几何计算方法
有向图覆盖的zeta函数
基于光点阵列的三维表面数据获取技术及实现
一种XML的模型论语义
基于报备池和模版的网格记账溯源服务
基于资源监控的网格调度系统
Bezier矩及其在人体姿态识别中的应用
三维极半径矩及其在三维模型检索中的应用
三维U系统矩与三维模型检索
一个盲代理签名方案的安全性分析
有理曲面的区间隐式化
Bézier曲面的精确自由变形
反函数的混合多项式逼近
有理曲线的均匀区间隐式化
正弦函数作用下的Martin过程
开圆弧样条的保形插值算法
一类极小曲面的控制网格表示
三角域上的调和B-B曲面
代数三角混合的样条曲线
紧黎曼面上一类线丛截面空间的基
Coset structure of spin group
最大Abel商群为局部循环群的可解群
Quasi-physical algorithm of an off-lattice model for protein folding problem
基于三维模型和深度灰度约束加权的人脸姿态跟踪
基于指导向量构造隐式曲线(英文)
矩形域和三角域上有理Bézier曲面片相互转换的Blossoming方法
有理S曲面片与有理三角Bézier曲面片的相互转换
一种非平面9杆巴氏桁架位移分析的研究
新型2CCC-4SPS角度约束并联机器人机构的运动学正解
一种9杆巴氏桁架的位置分析
一种新型3P-6SS并联机构的运动控制
空间一般6R机械手的位置反解的新算法
基于吴方法的一种7杆巴氏桁架位移分析研究
9杆巴氏桁架的位移分析
具有容错性能的6R机械手位置反解
基于Dixon结式的一种9杆巴氏桁架位置分析
一般7R串联机器人标定的仿真与实验
基于Dixon结式的一种九杆巴氏桁架位移分析
完备正交V-系统及其在几何信息重构中的应用
圆盘/球域控制点曲线/曲面在散乱数据拟合中的应用
基于隐式T样条的曲面重构算法
应用保角映射构造流形上的细分曲线
单变量均匀静态细分格式的连续性分析和构造
Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction
数字签名方案中的孤悬因子和冗余数据
一个基于强RSA数字签名方案的改进
关于一个前向安全电子货币系统的两点注记
一类新的正交样条函数——Franklin函数的推广及其应用
基于数字图像三角形剖分的信息伪装算法
有理曲线和曲面的隐式化
网格环境下的信任机制研究综述
数据网格中请求呈现分组特性的副本管理策略研究
脊椎动物线粒体全基因组中的超级保守序列与进化
基于XACML的访问控制与RBAC限制
一种适用于数据网格环境的节点管理策略
一种与Bittorrent兼容的流媒体服务系统
面向生物信息学计算的网格工作流系统
基于双阶样条的代数双曲B样条升阶及割角算法
以节点与权因子修改为基础的4阶NURBS受限形状控制
G^1连续几何偏微分方程B样条曲面的构造
镜像等距不变量的构造及其应用
基于广义逆矩阵的张量积Bézier曲面合并逼近
交换环的M-赋值系统
拟极小平均曲率变差流及其在G^2曲面构造中的应用
Triangular domain extension of linear Bernstein-like trigonometric polynomial basis
半监督模式下复杂网络分类的方法
基于自适应马氏距离的模糊C均值算法
复杂网络基于局部模块度的社团划分方法
Wu-Huberman方法和贪婪算法相结合的新聚类算法
Multiple Periodic-Soliton Solutions for （3＋1）-Dimensional Jimbo-Miwa Equation
A connection between the （G′/G）-expansion method and the truncated Painlev ＇e expansion method and its application to the mKdV equation
N-soliton solution of a coupled integrable dispersionless equation
Adomian decomposition method and Pade approximants for solving the Blaszak-Marciniak lattice
独轮车机器人的动力学建模与非线性控制
求解长方体Packing问题的高效算法
基于差分扩张和平移的2D矢量地图的可逆水印
变次数B-样条曲线
一种解析的反向运动学方法
曲线插值的一种保凸细分方法
点云的形状与曲线重建算法
交互式植物建模系统
代数双曲B-样条的几何构造
关于G′/G展开法的注解
广义（2＋1）维Boussinesq方程的新的椭圆函数有理形式解
立方非线性薛定谔方程的新多级包络周期解
一类非线性偏微分方程的改进的Jacobi椭圆函数精确解
Pfaffianization of the variable-coefficient Kadomtsev-Petviashvili equation＊
CONSTRUCTION OF GEOMETRIC PARTIAL DIFFERENTIAL EQUATIONS FOR LEVEL SETS
面向P2P搜索的可定制聚焦网络爬虫
基于最小惯性轴及链码的图像形状描述方法
正交样条矩与三维模型检索
一种基于Hilbert-Huang变换的基音周期检测新方法
基于正交完备U-系统的参数曲线图组表达
完备正交V-系统与点云数据拟合
V描述子与B样条曲线
带切向控制的多结点曲线造型方法
Doo-Sabin细分算法在动态模式下的推广
阿基米德螺线的拟 Bernstein基表示
三角域上三次Bernstein-Bézier参数曲面的扩展
代数双曲三角函数空间中的一组正交基
有理Bézier三角曲面片低阶导矢界的估计
二值和灰度图像的直接多尺度表示算法
Restudy of the stability problem of the Schwarzschild black hole
Stability problem in Rindler spacetime
Adaptive Surface Reconstruction Based on Tensor Product Algebraic Splines
Groupoids, Discrete Mechanics, and Discrete Variation
Representation of Spin Group Spin（p, q）
Weierstrass形椭圆曲线上的快速点乘公式
基于不规则块的纹理合成方法
基于拟人策略的带有预放置模块的布局算法
求解蛋白质折叠问题的模拟退火算法
求解非格点模型的蛋白质结构预测问题的拟物拟人算法
基于欧氏距离的矩形Packing问题的确定性启发式求解算法
蛋白质结构预测的拟物拟人算法研究
求解不等圆Packing问题的一个启发式算法
求解HP模型蛋白质折叠问题的改进PERM算法
势能曲面变平法的改进及其在三维非格点模型中的应用
一种求解多维0-1背包问题的拟人算法
Heuristic algorithm for off-lattice protein folding problem
Two Quasi-physical Off-trap Strategies for Solving Au Clusters＇ Ground State Structure Problem
求解带平衡约束圆形Packing问题的快速局部搜索算法
Heuristic Quasi-physical Algorithm for Protein Structure Prediction
求解矩形和圆形装填问题的最大穴度算法
有限秩Abelp-群的p-自同构的注记
用反调和平均曲率流实现网格保特征平滑
带噪声散乱数据的光滑曲面重构——变分水平集方法
一类Poincaré系统的中心条件及极限环个数
组合电路中逻辑错误诊断方法研究
基于符号模拟的电路中错误诊断方法研究
符号模拟
神经网络在双足机器人稳定性研究中的应用
基于任务复制的分簇与调度算法
近似可展曲面的构造及应用，
Raptor Code预编码技术研究
一类自适应神经网络控制器的设计
带有随机汇率因素的三因子期货价格的研究
基于混合遗传算法的控制受限热传导系统最优控制问题求解
基于动态模型的油田勘探开发项目的投资优化
变系数mKdV方程的对称群分类
参与者有权重的动态多重秘密广义门限方案
自行车机器人动力学建模与MIMO反馈线性化
XTR^＋公钥体制中核心算法的改进
矩阵对角占优性的推广
融合部分深度线索的立体匹配方法
基于多特征判别分析的指纹图像分割方法
时变不确定系统的变时域鲁棒模型预测控制
矩阵C-特征值的包含区间
附加有界扰动系统开环MMMPC的可行性和稳定性
关于吴方法在双层规划中的一个应用
矩阵方程AX＋XB=C的对称解及其最佳逼近
多项式等式型几何定理的可读证明
作业车间调度转换瓶颈算法可行性研究
基于K-means聚类算法的复杂网络社团发现新方法
非线性演化方程椭圆函数解的一种简单求法及其应用
非负曲率完备2维流形上的共形Gauss曲率方程
基于加权复杂网络聚类的医学图像分类器研究
有效的权重不同参与者之间门限多重秘密共享
拟线性三阶演化方程的初步群分类
一类非线性偏微分方程组的解析解
基于等价类推理的几何自动推理网
进化规划与进化策略的变异算子
三维形状部分相似性匹配的逐点配对方法
关于模上的赋值
模上的实赋值与高层序的相容性
采用自适应平滑约束的立体匹配方法
结合粒子滤波和局部优化方法的人体运动跟踪
基于视频的三维人体运动跟踪
基于方差及方差梯度的指纹图像自适应分割算法
基于材质的实时渲染场景组织技术
小型植物真实感绘制
基于小波消噪的管道泄漏定位方法
四轮驱移动机器人控制系统设计及应用
Time Dependent Ginzburg-Landau方程的Weierstrass椭圆函数解
A method for constructing exact solutions and application to Benjamin Ono equation
基于结式法计算目标的空间方位
Analytic solutions of a class of nonlinear partial differential equations
On Study of Solutions of Kac-van Moerbeke Lattice and Self-dual Network Equations
An Algebraic Method for Constructing Exact Solutions to Difference-Differential Equations
正规升列在参数代数方程组求解中的应用
Darboux Transformation and New Soliton-like Solutions for （1＋1）-Dimensional Higher-Order Broer-Kaup System
Symbolic Computation Study of （2＋1）-Dimensional Dispersive Long Wave Equations
New Complexiton Solutions of （2＋1）-Dimensional Nizhnik-Novikov-Veselov Equations
Automated Reasoning and Equation Solving with the Characteristic Set Method
A New Generalized Riccati Equation Rational Expansion Method to Generalized Burgers-Fisher Equation with Nonlinear Terms of Any Order
矩阵方程AX＋XB=C的双对称解及其最佳逼近
A new variable coefficient algebraic method and non-travelling wave solutions of nonlinear equations
一类新的预条件AOR迭代法
Extended Jacobi Elliptic Function Rational Expansion Method and Its Application to （2＋1）-Dimensional Stochastic Dispersive Long Wave System
基于稳定区域的形变指纹匹配算法
A CHARACTERISTIC SET METHOD FOR SOLVING BOOLEAN EQUATIONS AND APPLICATIONS IN CRYPTANALYSIS OF STREAM CIPHERS
Application of Extended Projective Riccati Equation Method to （2＋1）-Dimensional Broer-Kaup-Kupershmidt System
加权差分代换与型的非负性判定
二元多项式环中理想生成元个数的估计
一种特殊6R机器人的位置反解
The longest ultraconserved sequences and evolution of vertebrate mitochondrial genomes
密钥共享体制与安全多方计算
Stewart台体并联机器人位置正解
Constructing New Discrete Integrable Coupling System for Soliton Equation by Kronecker Product
Preliminary group classification of quasilinear third-order evolution equations
代理签名研究进展
XTR-Kurosawa-Desmedt Scheme
An Approach for Solving Short-Wave Models for Camassa-Holm Equation and Degasperis-Procesi Equation
Automatically Smoothing the Spectroscopic Data by Cubic B-Spline Basis Functions
Computation of the Rational Representation for Solutions of High-dimensional Systems
Symmetry Reductions and Group-Invariant Solutions of （2＋1）-Dimensional Caudrey-Dodd-Gibbon-Kotera-Sawada Equation
Feasibility and Stability of a Kind of Model Predictive Control with Additive Uncertainties
Hyperelliptic Function Solutions of Three Genus for KP Equation Using Direct Method
P-Twisted Affine Lie Algebras and Their Associated Vertex Algebras
THE RANK AND COEXPONENT OF A FINITE P-GROUP
基于ARM9系统的USB无线网卡驱动程序设计
傅立叶超函数和扩充傅立叶超函数与爱米特热方程
THE PROPER PARAMETRIZATION OF A SPECIAL CLASS OF RATIONAL PARAMETRIC EQUATIONS
NEW PROOF OF DIMENSION FORMULA OF SPLINE SPACES OVER T-MESHES VIA SMOOTHING COFACTORS
特殊权限下权重不同参与者的广义门限方案
ON THE COLLISION DETECTION PROBLEM OF TWO MOVING OBJECTS DESCRIBED BY ALGEBRAIC SETS
A NEW HIERARCHY OF LAX AND LIOUVILLE INTEGRABLE EVOLUTION EQUATIONS ASSOCIATED WITH AN ISOSPECTRAL PROBLEM IN THE LOOP ALGEBRA A2
基于视频的杠铃轨迹跟踪与分析系统
基于特殊差分方程的安全可验证门限秘密共享
Improvement on threshold proxy signcryption scheme
DYNAMIC AND VERIFIABLE SECRET SHARING AMONG WEIGHTED PARTICIPANTS
Proper Reparametrization of Rational Ruled Surface
代数扩张域上的多项式分解在密码学中的应用
AHT Bezier Curves and NUAHT B-Spline Curves
新型6-CCS并联机器人机构的运动学正解及仿真
The Inclusion Interval of Basic Coneigenvalues of a Matrix
参与者权重不同的防欺诈的动态秘密共享方案
Negatons, Positons, and Complexiton Solutions of Higher Order for a Non-isospectral KdV Equation
一类具有九个小扰动极限环的三维多项式系统
New Complexiton Solutions for the （2＋1）-dimensional Burgers Equation
Application of Computer Algebra in Solving Chaffee--Infante Equation
基于ARM和USB存储器的数据采集系统设计
Symmetry Analysis and Exact Solutions of （2＋1）-Dimensional Sawada-Kotera Equation
求解三维矩形布局的最大穴度算法
On （2＋1）-Dimensional Non-isospectral Toda Lattice Hierarchy and Integrable Coupling System
New Multi-soliton Solutions for the （2＋1）-Dimensional Kadomtsev-Petviashvili Equation
基于控制向量参数化法的表面活性剂驱最优注入策略求解
Periodic-soliton solutions of the （2＋1）-dimensional Kadomtsev-Petviashvili equation
New Formal Solutions of Davey-Stewartson Equation via Combined tanh Function Method with Symmetry Method
关于无限群中两个猜想的一点注记
时变需求下生产与库存系统的最优控制决策方法
Solitary Solution of Discrete mKdV Equation by Homotopy Analysis Method
带有汇率因素的不连续价格过程的最优投资组合研究
Hamiltonian System and Infinite Conservation Laws Associated with a New Discrete Spectral Problem
基于U-正交变换的图像编码算法
多元零次有理插值的构造性理论及算法
A CRITERION FOR THE SIMILARITY OF LENGTH-TWO ELEMENTS IN A NONCOMMUTATIVE PID
Stable Border Bases for Ideals of Numerical Cartesian Sets
非线性与立方非线性Schrodinger方程的多级包络周期解
为有经由 Hamiltonian 功能方法的蒸气阀门的同步发电机的柔韧的适应刺激控制器的一个家庭
一类非线性发展方程的改进的Jacobi椭圆函数精确解
期刊信息
  • 《华中科技大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编：丁烈云
  • 地址：武汉珞喻路1037号
  • 邮编：430074
  • 邮箱：hgxbs@mail.hust.edu.cn
  • 电话：027-87543916 87544294
  • 国际标准刊号：ISSN：1671-4512
  • 国内统一刊号：ISSN：42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21013