求解带性能约束凸多边形布局的混合算法

针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,根据同心圆与质心临界多边形的交来确定布局物的放置位置.该算法同时兼顾布局问题的紧凑性和静平衡约束,是一种定位启发式方法,其解的质量受布局顺序的影响.利用广义模拟退火算法优化布局顺序,形成混合算法,并将其与经典的模拟退火算法作分析对比,数值试验验证了提出算法的有效性.     

基于鱼骨型仓库的拣选路径问题优化

为提高鱼骨型仓库布局下的订单拣选效率,基于拣货路径距离计算模型和以最小化拣货路径总距离为优化目标的拣选路径优化模型,提出一种混沌模拟退火粒子群优化算法,引入混沌理论使粒子更高效地遍历搜寻空间,同时结合了模拟退火算法的概率突跳特点使算法在迭代后期仍具有较好的全局寻优能力.最后,通过实例仿真验证了该算法在解决鱼骨型仓库布局拣选路径优化问题上的有效性,并通过与其他算法比较,证明了该算法的先进性,为鱼骨型仓库布局下拣选路径规划问题提供了新的解决思路.     

基于粒子群算法的航空发动机管路布局方法

针对航空发动机的内机匣表面为近似柱面的特点,建立了布管模型坐标系,将三维布管问题简化为二维问题,以栅格法和粒子群算法为基础,提出了基于粒子群算法的航空发动机管路布局方法.该方法采用栅格法对环境进行建模,设计了一种基于栅格的定长度粒子编码机制以解决变长度编码的不足,建立了路径寻优的目标函数,应用粒子群算法在环境模型中搜索最优粒子.最后给出了仿真结果与UG视图,证明了该方法的可行性和有效性.     

VLSI布局问题的神经网络优化设计方法

针对集成电路设计自动化过程中电路单元布局的优化问题，以一维逻辑门布局设计为例。研究利用神经网络特点，采用霍普菲尔德神经网络模型，构造出能量函数，通过模拟退火算法寻求全局最优极值，达到连接各个门之间所必须的连线总长为最短的排列，提高布局设计的优化程度的方法．文中阐述了布局优化问题中的换位矩阵及其神经网络的映射关系、目标函数的选取、动力学方程求解方法，模拟退火算法优化设计方法的主程序，并且与参考文献使用的布局方法的结果进行比较。证明神经网络优化设计方法的优点和可行性．     

基于聚类选址的区域能源系统站网布局优化规划

区域能源系统中能源站选址和管网布局规划是影响区域能源系统经济性的重要因素.综合考虑能源站选址、管网布局与负荷分布的特点,提出了基于聚类和最短路径算法的站网布局优化方法.首先,将最短路径权重作为聚类相似性度量,建立站网布局结构模型.然后以系统年均经济成本最小为目标,构架优化目标函数.最后以实际工程案例进行仿真分析,验证了该方法的有效性.所提出的方法可以对区域内能源站数量、选址以及管网布局进行综合优化,为区域能源系统站网布局规划提供理论参考.     

模拟退火算法求解矩形物体布局问题

介绍了矩形物体布局问题,提出了基于布置点的改进思想,在引入了新的个体表达方式和物体布局规则的基础上,提出了一种模拟退火算法求解矩形物体布局问题的新思路.实例表明该算法快速有效.     

单位操作长度的自由作业问题多项式时间算法

研究了工件操作长度为1或0的自由作业问题.在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法.     

基于神经网络的并行布局算法

根据神经网络串行布局算法 ,进一步研究并提出了与布局问题相适应的神经网络并行计算模型及并行布局算法 ,以负载平衡及系统通信开销最小为目标 .理论分析结果表明 ,运用该算法能达到此目标 ,且具有布局质量高、收敛快、计算简单等特点 ,适于神经网络并行布局     

VLSI布局布线中的模拟退火算法

本文针对VLSI宏单元阵列布局的特点讨论了一般模拟退火算法.在开发专用芯片仿真系统中提出的布局布线程序里,使用了低温段模拟退火和高温段启发式算法相结合的改进的SA算法,可以提高布线质量     

基于改进BSA的铁路危险货物办理站点整合优化

铁路危险货物办理站点作为铁路危险货物运输基础设施之一,其选址布局、建设规模和职能分工的合理性对于提高铁路危险货物运输效率、满足运输需求和环境风险控制目标都至关重要.为了有效解决铁路危险货物办理站点整合优化的多目标选址-分派模型组合方案规模庞大、计算困难的问题,采用了改进双层模拟退火算法对此问题进行优化.算例结果显示,该算法具有收敛速度快、运行稳定的特点,能够有效解决相关问题.     

单井控制面积权衡储量计算中控制面积的确定

采用单井控制面积权衡方法可以计算油藏的储量．该方法认为观测数据的权值与观测点的疏密有关：在观测点密集的地方，观测数据的权值较小，而观测点稀疏的地方，观测数据的权值则较大．其关键是如何计算每个观测数据的权值．通常这个权值定义为观测点控制区域的面积．该方法的特点是可以把一个任意复杂的边界分解成若干个简单的边界问题来处理，从而可计算复杂构造油藏的储量．该算法已在微机上实现，并投入生产．     

基于高阶紧致格式的二维不可压NS方程求解

本文介绍了一种基于原始变量的用于求解二维非定常不可压Navier-Stokes方程的高阶紧致格式。这种紧致格式最初是用于计算声学（CAA）的高精度格式,相对于传统的紧致格式,使用该格式的优点在于减少计算量的同时降低了边界模板的处理难度。这种方法建立在非交错网格上,空间离散具有六阶精度。压力Poisson方程基于九基点模板的四阶紧致格式进行离散,超松弛迭代进行求解。时间推进上采用四阶Runge-Kutta方法。为验证该方法的精度和有效性,利用该格式计算了一个具有解析解的问题,以及二维非定常情况下的方腔驱动流动问题,并且和传统的紧致格式进行了计算时间的对比。     

一类分数阶最优控制问题的高阶快速算法

分数阶扩散方程约束的分布式最优控制问题广泛地应用于科学和工程领域,包括优化设计、控制和参数识别;针对这类问题,提出了一种高阶的快速算法。对于求解该问题的一阶最优条件所产生的耦合两点边值问题,在空间上利用紧差分,时间上利用边值方法对该问题进行离散,离散后得到一个2×2块线性系统;然后使用带有Kronecker积分裂的迭代算法求解该线性系统,该算法是块状的Kronecker积结构,通过交替的Kronecker积分裂迭代方法得到了这个Kronecker积,并证明了该分裂迭代算法是收敛的;同时使用GMRES方法来加速Kronecker积分裂迭代的收敛;最后数值实验表明了该算法的精确性和计算效率。     

一类非线性分数阶边值问题正解的存在性

研究了一类Caputo分数阶导数微分系统的边值问题解的存在性问题。先考察辅助系统的解的情况构造出Green函数,进而研究Green函数的性质来构造出紧算子。在较弱的条件下,通过运用锥不动点定理,可以得到该问题正解的存在性,并给出解的范围。     

A low-cost compact AES architecture for wireless sensor network

The implementation of small size cryptography algorithm is a critical problem for wireless sensor network. A low cost compact intellectual property (IP) core of the entire advanced encryption standard (AES) algorithm for wireless sensor network is presented in this paper. A compact encryption and decryption system using only four sharing S-Boxes is obtained, employing sharing between the encryption and decryption processes. Our design proposes use of composite field data path for the SubBytes and InvSubBytes transformations. With an implementation of the AES block cipher with Virtex Ⅱ Pro FPGA using 0.13μm and 90nm process technology, our area optimized consumes 16.8k equivalent gates. The speed of this implementation is also reduced to 0.45Gbits/s. Compared with previous implementations, our design achieves significant low-cost area with acceptable throughput.     

一个带周期边界条件的非线性特征值问题

将一个带周期边界条件的非线性特征值问题线性化,构造有界凸闭子集上的一个紧映射,利用不动点定理得出该映射的不动点,而此不动点恰好为非线性问题的解,借以证明特征值的存在性,并利用线性问题的结果得到非线性问题的相应结果。     

自然保护区社会生态复合系统信息传递过程理论研究

自然保护区是一个由社会经济系统与自然生态系统组成的社会-经济复合系统,本文通过对自然保护区进行系统抽象和结构分区,指出自然保护区社会生态复合系统包含天然生态系统、人工生态系统、社区系统、旅游产品开发运行系统以及管理系统,并把保护区区域按照功能结构划分为核心区、过渡区、外围区与居住区。在对自然保护区复合系统分区的基础上分析了社会生态复合系统中的物质能量反馈机理,从而为进一步研究自然保护区系统论奠定基础,为科学管理和规划自然保护区提供理论依据。     

二阶弱双曲方程的混合边值问题

在柱形区域Q_T=Ω×[0,T]内考虑下述弱双曲方程的混合边值问题其中Ω是R~n中具有光滑边界的紧流形,系数光滑且属于(?)(Q_T),且本文有下述定理:若条件(1.4)-(1.7)满足,且α_(ij),α_1,α_o,α,b_j∈(?)(Q_T),α_(ij)(x,t)ξ_iξ_j≥则问题(1.1)～(1.3)存在唯一解u∈H~(∞)(Q_T),文[5]的结果是定理当α≡1,α_(ij)=t~k(?),(?)ξ_iξ_j≥d|ξ|~2的特殊情况.     

OCS4格式的数值边界格式及其渐近稳定性

 根据多项式拟合数值边界格式(SFEBS)和Taylor展开数值边界格式(TEBS)相结合的思想,构造了与优化3对角4阶跳点紧致差分格式(OCS4)及其插值格式(OCI4)相匹配的具有4阶精度的数值边界格式(SF-TEBS4).通过计算格式特征值的理论分析表明,OCS4、OCI4格式在与数值边界格式SF-TEBS4格式相结合时,数值格式在整体上能够满足渐进稳定性的要求.一阶导数数值试验表明,OCS4、OCI4与4阶数值边界格式SF-TEBS4在数值模拟中相结合使用时,能够保证格式整体精度达到4阶,且计算误差较小;行波解数值模拟表明,这些格式的组合能够有效抑制数值计算的误差,具有能够长时间保持群速度和较强渐进稳定性的特性.理论分析和数值算例均表明,SF-TEBS4与OCS4和OCI4相结合,能够很好地求解小尺度波动问题.     

有限长轴承非稳态油膜力自由边界问题数值解法

讨论了不可压缩流体润滑的动载径向滑动有限长轴承油膜压力分布的自由移动边界问题的有限元计算方法。将自由边界问题转化为全球的具有不等式约束的微分方程边值问题及相应的二次规划问题，借助于牛顿非光滑算法迭代求解，首次给出了有限长轴承真实的油膜压力分布。本算法可以用紧缩式的存储方式，既节省了存储空间又减少了计算量。计算结果与通常的全周油膜理论的结果进行了比较。