期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
求解矩形packing问题的贪心算法 被引量:15
1
作者 陈端兵 黄文奇 《计算机工程》 CAS CSCD 北大核心 2007年第4期160-162,共3页
在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形pack... 在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试,所得结果的平均面积未利用率为0.28%,平均计算时间为17.86s,并且还得到了其中8个实例的最优解。测试结果表明,该算法对求解矩形packing问题相当有效。 展开更多
关键词 矩形packing 贪心算法 占角动作
下载PDF
一种求解矩形packing问题的智能枚举算法 被引量:1
2
作者 陈端兵 刘景发 +1 位作者 尚明生 傅彦 《重庆邮电大学学报(自然科学版)》 2008年第4期447-452,共6页
矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如:遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算... 矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解此问题的算法,如:遗传算法,模拟退火算法以及启发式算法等。在目前已有研究的基础上,提出了一种智能枚举算法,该算法的关键在于设计一种快速有效的枚举策略。用Hopper和Turton提出的21个矩形packing实例对所提出的算法性能进行了实算测试,平均面积未利用率为0.04%,平均计算时间为277.69 s,并求得了其中18个实例的最优解。实算结果表明:该算法对求解矩形packing问题是行之有效的。 展开更多
关键词 矩形packing NP完全 智能枚举算法 占角动作 穴度
下载PDF
基于矩形Packing问题求解的页面自动排版方法 被引量:2
3
作者 李治江 崔广勋 王嵩 《山东农业大学学报(自然科学版)》 CSCD 2016年第2期264-268,共5页
为了较好地实现页面的自动排版,本文提出了基于矩形Packing问题求解的页面自动排版方法。该方法采用结构化描述语言来分析描述版面的图文内容及排版样式,通过构建页面模型把页面自动排版问题抽象为关于图文混排矩形块的版面布局自动规... 为了较好地实现页面的自动排版,本文提出了基于矩形Packing问题求解的页面自动排版方法。该方法采用结构化描述语言来分析描述版面的图文内容及排版样式,通过构建页面模型把页面自动排版问题抽象为关于图文混排矩形块的版面布局自动规划问题,根据矩形块面积排序,判断约束信息,定位步骤和回溯步骤,得到最终的页面自动排版效果。通过页面数据排版实验进行测试,实验验证该方法能较好地符合条件要求。 展开更多
关键词 自动排版 矩形packing
下载PDF
Protein Conformational Change Based on a Two-dimensional Generalized Langevin Equation
4
作者 王莹希 林广双木 +1 位作者 赵南蓉 严以京 《Chinese Journal of Chemical Physics》 SCIE CAS CSCD 2011年第5期597-603,I0004,共8页
A two-dimensional generalized Langevin equation is proposed to describe the protein conformational change, compatible to the electron transfer process governed by atomic packing density model. We assume a fractional G... A two-dimensional generalized Langevin equation is proposed to describe the protein conformational change, compatible to the electron transfer process governed by atomic packing density model. We assume a fractional Gaussian noise and a white noise through bond and through space coordinates respectively, and introduce the coupling effect coming from both fluctuations and equilibrium variances. The general expressions for autocorrelation functions of distance fluctuation and fluorescence lifetime variation are derived, based on which the exact conformational change dynamics can be evaluated with the aid of numerical Laplace inversion technique. We explicitly elaborate the short time and long time approximations. The relationship between the two-diraensional description and the one-dimensional theory is also discussed. 展开更多
关键词 Protein conformational fluctuation two-dimensional generalized Langevinequation Atomic packing density model Fractional Gaussian noise
下载PDF
An Overview of Molecular Packing Mode in Two-Dimensional Organic Nanomaterials via Supramolecular Assembly 被引量:3
5
作者 Ling-Zhi Jin Sha-Sha Wang +1 位作者 Ling-Hai Xie Wei Huang 《Chinese Journal of Chemistry》 SCIE CAS CSCD 2019年第4期405-416,共12页
Two-dimensional(2D)organic nanomaterials are attracting increasing research interest and expected to be the ideal candidate for futureproofed flexible electronics and biotechnologies.Owing to the complex molecular str... Two-dimensional(2D)organic nanomaterials are attracting increasing research interest and expected to be the ideal candidate for futureproofed flexible electronics and biotechnologies.Owing to the complex molecular structures and multiple intermolecular interactions in organic systems,deeper understanding of rational molecular design and assembly principles is urgently required.In this review,a collection of molecular packing mode in the 2D organic nanomaterials via supramolecular assembly is presented,so as to help explicit the relationship among molecular structures,supramolecular interactions and molecular packing motifs in 2D assembly systems.We also provide a rational and accessible schematic model to demonstrate several typical kinds of molecular packing motifs for the prediction of the 2D morphology. 展开更多
关键词 MOLECULAR packing Mode two-dimensional ORGANIC NANOMATERIALS SUPRAMOLECULAR Assembly
原文传递
A rectangle bin packing optimization approach to the signal scheduling problem in the Flex Ray static segment
6
作者 Rui ZHAO Gui-he QIN Jia-qiao LIU 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2016年第4期375-388,共14页
As FlexRay communication protocol is extensively used in distributed real-time applications on vehicles, signal scheduling in Flex Ray network becomes a critical issue to ensure the safe and efficient operation of tim... As FlexRay communication protocol is extensively used in distributed real-time applications on vehicles, signal scheduling in Flex Ray network becomes a critical issue to ensure the safe and efficient operation of time-critical applications. In this study, we propose a rectangle bin packing optimization approach to schedule communication signals with timing constraints into the FlexRay static segment at minimum bandwidth cost. The proposed approach, which is based on integer linear programming(ILP), supports both the slot assignment mechanisms provided by the latest version of the FlexRay specification, namely, the single sender slot multiplexing, and multiple sender slot multiplexing mechanisms. Extensive experiments on a synthetic and an automotive X-by-wire system case study demonstrate that the proposed approach has a well optimized performance. 展开更多
关键词 FLEXRAY Real-time applications rectangle bin packing Schedule optimization Slot multiplexing
原文传递
Two-dimensional densely ordered packings of non-convex bending and assembled rods
7
作者 Lingyi Meng Xiaohu Yao Xiaoqing Zhang 《Particuology》 SCIE EI CAS CSCD 2020年第3期35-42,共8页
The investigation of the problem of particle packing has provided basic insights into the structure,symmetry,and physical properties of condensed matter.Dense packings of non-spherical particles have many applications... The investigation of the problem of particle packing has provided basic insights into the structure,symmetry,and physical properties of condensed matter.Dense packings of non-spherical particles have many applications,both in research and industry.We report the two-dimensional dense packing patterns of bending and assembled rods,which are non-convexly deformed from simple objects and modeled as entangled particles.Monte Carlo simulations and further analytical constructions are carried out to explore possible densely packed structures.Two typical densely packed structures of C-bending rods are found,and their packing densities are identified as being functions of the aspect ratio and central angle.Six shapes of assembled rods,representing the combined deformations of rods,are employed in simulations with the packing structures classified into three types.The dense packing density of each packing pattern is derived as a function of different shape parameters.In contrast with the case of disordered packings,both the shape and order are verified to affect the packing density. 展开更多
关键词 Dense packings Non-convex two-dimensional packing density
原文传递
边缘匹配度算法与变邻域搜索结合的矩形件下料算法 被引量:1
8
作者 王巍 马威 曹颖 《青岛科技大学学报(自然科学版)》 CAS 2023年第2期108-115,共8页
研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解。首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数。下料时其可以对所有剩余的矩形件进行评... 研究了广泛存在于生产制造中的二维矩形件下料问题,提出一种边缘匹配度算法和变邻域搜索算法相结合的混合算法进行求解。首先,分析了一般最低水平线相关算法的缺陷,提出了一种边缘匹配度评价函数。下料时其可以对所有剩余的矩形件进行评价,从中选出与当前布局边缘重合最大的矩形件进行排放。其次,由于下料问题存在上位效应,提出一种与其相匹配的邻域结构,得到了一种适应下料问题的变邻域搜索算法,边缘匹配度算法通过与变邻域搜索算法结合来加强其搜索能力。最后,通过对已有文献的多个案例进行试验。实例证明提出的算法可以得到较好的排样结果,相较于其它算法提高了板材利用率1.16%~12.03%,具有较高的实用性。 展开更多
关键词 二维矩形下料 布局优化 变邻域搜索算法 边缘匹配度算法
下载PDF
遗传模拟退火算法在矩形优化排样系统中的应用 被引量:17
9
作者 陈学松 曹炬 方仍存 《锻压技术》 CAS CSCD 北大核心 2004年第1期27-29,共3页
研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。
关键词 遗传算法 模拟退火 排样 优化 数学模型 矩形件
下载PDF
矩形件排样问题的遗传算法求解 被引量:53
10
作者 刘德全 滕弘飞 《小型微型计算机系统》 EI CSCD 北大核心 1998年第12期20-25,共6页
本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了... 本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了该算法的实现。用该算法对文献中的两个算例进行了求解,结果表明该算法获得了比BL算法更好的解,是一种较为行之有效的方法。 展开更多
关键词 矩形件 正交排样 遗传算法 排样问题
下载PDF
基于启发式动态分解算法的矩形件优化排样 被引量:6
11
作者 李波 王石 +1 位作者 施松新 胡俊勇 《计算机应用》 CSCD 北大核心 2013年第7期1908-1911,共4页
针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正交动态分解,计算放置耦合度选择最佳子容器,通过干涉关系实现所有容器状态更新,实现大规模复杂排样问题... 针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解。根据排放矩形件对容器进行正交动态分解,计算放置耦合度选择最佳子容器,通过干涉关系实现所有容器状态更新,实现大规模复杂排样问题的快速高效求解。对国际上公认Bench-mark多个问题例的计算结果表明,所提算法与同类算法相比优势明显,布局利用率提高达9.4%,计算效率提升达95.7%,并且已在商业化排样软件AutoCUT中应用,应用前景良好。 展开更多
关键词 矩形件排样 启发式 动态分解 优化
下载PDF
基于遗传模拟退火算法的矩形件优化排样 被引量:24
12
作者 杨卫波 王万良 +1 位作者 张景玲 赵燕伟 《计算机工程与应用》 CSCD 北大核心 2016年第7期259-263,共5页
为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,... 为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。 展开更多
关键词 矩形件排样 启发式布局算法 临界多边形 模拟退火算法 自适应遗传算法
下载PDF
基于改进最低水平线方法与遗传算法的矩形件排样优化算法 被引量:17
13
作者 刘海明 周炯 +1 位作者 吴忻生 罗家祥 《图学学报》 CSCD 北大核心 2015年第4期526-531,共6页
传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采... 传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果。通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题。排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率。 展开更多
关键词 矩形件排样 优化算法 最低水平线 遗传算法
下载PDF
排样图形预处理中的几个实用算法 被引量:6
14
作者 宋亚男 杨宜民 +1 位作者 叶家玮 冯穗豫 《系统工程与电子技术》 EI CSCD 北大核心 2005年第6期1102-1104,1131,共4页
提出了一种基于位图排样的外包圆、外包矩形集、近似长短轴的计算方法;并将其应用于排样零件的编码中,提高检索所需图形的匹配速度;作为排样图形聚类和分类的图形特征依据,用于进行排样图形预处理;并给出了示例说明。
关键词 外包圆 外包矩形集 位图 排样
下载PDF
一种针对绝缘纸板排样的混合算法 被引量:12
15
作者 邓应波 祝胜兰 饶运清 《机械设计与制造》 北大核心 2013年第3期23-25,共3页
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"... 绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形填充算法和遗传算法相结合的混合算法,建立绝缘纸板排样的数学模型,在满足"一刀切"工艺的同时,能使同种类零件尽量排放在一起,方便加工。算法解决了多种类零件、多种类板材排样的组合优化问题,并结合工厂下料实例,得到了更优的排样方案,大大提高板材利用率。最后总结并分析了二维排样问题的前景。 展开更多
关键词 矩形排样 一刀切 改进的剩余矩形填充算法 遗传算法
下载PDF
一种“一刀切”式矩形件优化排样混合算法 被引量:15
16
作者 陈仕军 曹炬 《锻压技术》 CAS CSCD 北大核心 2009年第4期143-147,共5页
对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特... 对"一刀切"矩形件排样问题,提出一种将启发式递归与免疫克隆算法相结合的混合优化方法。首先,提出一种启发式递归算法,利用该算法逐次生成利用率最高的条料,直到所有矩形件均生成条料;然后利用免疫克隆算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少,即使总的板材利用率达到了最大。对两个典型算例进行计算,并与相关文献比较,表明了算法的有效性。 展开更多
关键词 矩形件排样 启发式递归算法 免疫克隆算法
下载PDF
带静不平衡约束的正交矩形布局问题的启发式模拟退火算法 被引量:6
17
作者 刘景发 张振 +2 位作者 薛羽 刘文杰 蒋宇聪 《模式识别与人工智能》 EI CSCD 北大核心 2015年第7期626-632,共7页
以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局... 以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局优化功能的模拟退火算法相结合,提出一种求解带静不平衡约束的正交矩形布局问题的启发式模拟退火算法.算法中的启发式格局更新策略产生新格局和跳坑,梯度法搜索新格局附近能量更低的格局.另外,在布局优化过程中,通过在挤压弹性势能的基础上增加静不平衡量惩罚项,并采用质心平移的方法,使布局系统的静不平衡量达到约束要求.实验表明,文中算法是一种解决带静不平衡约束的正交矩形布局问题的有效算法. 展开更多
关键词 静不平衡约束 正交矩形布局 模拟退火算法 梯度法
下载PDF
求解矩形件优化排样的自适应模拟退火遗传算法 被引量:17
18
作者 蒋兴波 吕肖庆 刘成城 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第11期1425-1431,共7页
矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. 展开更多
关键词 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法
下载PDF
基于离散粒子群算法的矩形件优化排样 被引量:4
19
作者 梁军 王强 +1 位作者 程灿 常棠棠 《计算机工程与设计》 CSCD 北大核心 2007年第22期5359-5361,5510,共4页
目前,粒子群算法在连续问题优化上的应用已经很广泛,然而在离散问题优化方面仍处在尝试阶段。提出了一种改进粒子群算法来解决矩形件排样优化问题(离散优化问题)。该算法融合了遗传算法中的交叉和变异思想,采用了信息交流策略,使其达到... 目前,粒子群算法在连续问题优化上的应用已经很广泛,然而在离散问题优化方面仍处在尝试阶段。提出了一种改进粒子群算法来解决矩形件排样优化问题(离散优化问题)。该算法融合了遗传算法中的交叉和变异思想,采用了信息交流策略,使其达到快速优化目的。算法也对"最低水平线法"解码方式进行了改进。实验结果表明,该算法具有快速、高效特点,与现有同类算法比较,在解决矩形件排样问题方面的优势明显。 展开更多
关键词 矩形件排样 离散 粒子群算法 遗传算法 进化计算
下载PDF
利用可行域的矩形布局求解方法 被引量:3
20
作者 张鹏程 郗艳梅 +1 位作者 李国顺 茹江燕 《现代制造工程》 CSCD 北大核心 2010年第3期90-93,共4页
针对矩形布局求解问题,研究和分析矩形在布局空间中的可行域,提出一种以矩形可行域为依据的布局求解方法,其内容包括矩形可行域的确定、布局空间的分割和确定以及布局子空间的选择等算法。算例表明,该方法可以获得良好的布局方案,是一... 针对矩形布局求解问题,研究和分析矩形在布局空间中的可行域,提出一种以矩形可行域为依据的布局求解方法,其内容包括矩形可行域的确定、布局空间的分割和确定以及布局子空间的选择等算法。算例表明,该方法可以获得良好的布局方案,是一种行之有效的布局求解方法,具有广泛的实用性。 展开更多
关键词 矩形布局 可行域 布局空间 定位函数
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部