共查询到20条相似文献,搜索用时 62 毫秒
1.
介绍了矩形物体布局问题,提出了基于布置点的改进思想,在引入了新的个体表达方式和物体布局规则的基础上,提出了一种模拟退火算法求解矩形物体布局问题的新思路.实例表明该算法快速有效. 相似文献
2.
基于空间分解的二维布局问题的启发式算法 总被引:6,自引:1,他引:5
一种基于空间分解的解决矩形物体布局问题的启发式方法。按照深度优先的原则将布局空间逐步分解,每次放入相对于当前布局空间来说是满足特定条件的最优布局块,并将该布局块定位于当前布局空间的左上角来不同大小矩形物体的布局方案。通过调整调序因子KA和KB的值,可得到满足不同要求的优化布局方案,所得布局方案均满足工业上一刀切的要求。实验结果及与其他算法的比较证明了该算法的灵活性和有效性。 相似文献
3.
论矩形物体布局的启发式近似计算问题 总被引:2,自引:0,他引:2
针对待布局矩形物体在布局空间中可行位置,给出了其可行域的定义,并据此对待布局物体的摆放规则进行了讨论,提出了一种基于空间分解的启发式算法,实例计算表明了该算法是有效的。 相似文献
4.
针对目标的布局启发式算法 总被引:3,自引:0,他引:3
为解决二维矩形布局问题,在广泛研究各种启发式方法的基础上,提出了基于目标的启发式算法.该算法在布局开始时确定布局目标,布局过程中综合运用多种策略,让每个局部最优解达到布局目标值,得到稳定的、可靠的全局解;并且简要分析了矩形正交布局的空间分解方法,提出了群组的基本策略以及布局的定序规则和定位规则、实验结果表明,算法具有较强实用性,布局效率提高2%以上. 相似文献
5.
简单多边形裁剪及交并计算的统一算法 总被引:3,自引:0,他引:3
研究发现了简单多边形裁剪和交并计算的内在一致性,从工程角度出发,以解决不规则物体布局问题为最终目的,提出了解决简单多边形裁剪和交并计算的统一,切实可行的算法,为不规则物体布局问题的解决奠定了基础。 相似文献
6.
本文讨论了用并行模拟退火算法解决集成电路布局问题。并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则。对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质。 相似文献
7.
8.
探讨了蚁群算法在复杂集装箱装载问题中的应用.利用蚁群算法对解空间的搜索能力,结合二维链表结构的方法,对布局空间依次分割完成不同大小的三维矩形物体的装载,并给出了有效的编码形式和解码算法.通过对文献中提供的数据进行测试和比较说明本算法是有效的. 相似文献
9.
给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高. 相似文献
10.
针对不同形状物体布局的特点,依据遗传-蚁群算法的基本思想,分析了不同形状物体基因的编码、适应度函数的表示、信息素的更新机制以及在其约束条件下的相应操作,提出了不同形状物体的布局求解方案.仿真结果表明,该算法收敛速度快,可在较短时间内获得较佳的布局方案. 相似文献
11.
Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness. 相似文献
12.
Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women's language from these perspectives: pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women's language, more attention should be paid to language use in social context. What's more, the linguistic phenomena in a speaking community can be understood more thoroughly. 相似文献
13.
理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。 相似文献
14.
Wuthering Heights, Emily Bronte's only novel, was published in December of 1847 under the pseudonym Ellis Bell. The book did not gain immediate success, but it is now thought one of the finest novels in the English language. Catherine is the key character of this masterpiece, because everybody and everything center on her though she had a short life. We can understand this masterpiece better if we know Catherine well. 相似文献
15.
The Williston Basin is a significant petroleum province, containing oil production zones that include the Middle Cambrian to Lower Ordovician, Upper Ordovician, Middle Devonian, Upper Devonian and Mississippian and within the Jurassic and Cretaceous. The oils of the Williston Basin exhibit a wide range of geochemical characteristics defined as "oil families", although the geochemical signature of the Cambrian Deadwood Formation and Lower Ordovician Winnipeg reservoired oils does not match any "oil family". Despite their close stratigraphic proximity, it is evident that the oils of the Lower Palaeozoic within the Williston Basin are distinct. This suggests the presence of a new "oil family" within the Williston Basin. Diagnostic geochemical signatures occur in the gasoline range chromatograms, within saturate fraction gas chromatograms and biomarker fingerprints. However, some of the established criteria and cross-plots that are currently used to segregate oils into distinct genetic families within the basin do not always meet with success, particularly when applied to the Lower Palaeozoic oils of the Deadwood and Winnipeg Formation. 相似文献
16.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death. 相似文献
17.
Miao Maosheng 《华南师范大学学报(自然科学版)》2014,(6)
正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula- 相似文献
18.
Yang Weitao 《华南师范大学学报(自然科学版)》2014,46(6):137-138
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re- 相似文献
19.
Bernard Kirtman 《华南师范大学学报(自然科学版)》2014,(6)
正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that 相似文献
20.
《上海师范大学学报(自然科学版)》2014,(5):550
<正>"The Journal of Shanghai Normal University:Mathematics"is published by Shanghai Normal University as regular issues of The Journal of Shanghai Normal University each year from 2014 in English.The editors-in-chief of the issues are professors Yuhao Cong and Maoan Han.The Journal of Shanghai Normal University was started in 1958 with 相似文献