基于欧氏距离的矩形Packing问题的确定性启发式求解算法

使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.

求解不等圆Packing问题的一个启发式算法

求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性.

现代足球比赛中角球攻防战术分析

当今足球进攻战术中,定位球的作用越来越重要。随着足球技术的提高和角球战术的发展,角球已经是技战术的重要组成部分。所有的球队都很重视角球的进攻和防守战术,把其作为进攻和防守的一个重点。本文对2002年度的英格兰超级联赛,意大利甲级联赛,西班牙甲级联赛等高水平联赛的30场比赛进行了统计分析.旨在了解当代世界足球强队所运用的角球攻防战术的方法手段,得失情况,找出角球攻防特点。

基于拟人策略的带有预放置模块的布局算法

在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基于拟人的思想,提出了占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式确定性算法。算法的高效性通过应用于标准电路MCNC得到了验证。

面向BBL布局的遗传算法研究

BBL布局问题是VLSI物理设计中的一个重要问题，其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列（CBL）的布图结构表示方法．采用遗传算法进行求解，实验结果表明，遗传算法在求解该问题上是有效的。

用角轮廓结构实现基于O-Tree表示法的模块快速放置算法

在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性.

解布局问题的并行模拟退火算法与实现技术

本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质.

合成孔径雷达角反射器的优化设计

为了使角反射器的3dB波束宽度能覆盖合成孔径雷达天线所有模式对应的入射角范围,提出了一种合成孔径雷达角反射器的优化设计方法.首先结合光线追迹和Gordan面元积分法提出一种角反射器雷达截面积的快速计算方法,再通过大量仿真计算得出角反射器3dB波束宽度随棱长比和安置角度的变化规律,最后基于此对目前常规的三条棱边等长型的角反射器进行优化设计,以提高其3dB波束宽度.优化设计计算结果表明卫星HJ-1C,ENVISAT和ALOS在各自入射角范围内,角反射器方位向3dB波束宽度分别增大了6.06°,6.26°和16.00°.