一个求解加权MAX-SAT问题的改进蚁群算法

加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法。该算法的研究对象由边转化为顶点,简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性。实验结果表明新算法是有效的。     

基于TMS320LF2407A的32位除法算法研究

由于TMS320LF2407A数字信号处理器芯片的定点特性,没有提供除法运算指令,而实际工程中无法避免除法运算需求。根据移位指令和减法指令,本文提出了32位除法的算法原理,并给出了该原理的流程图,然后通过实验证明,该算法是正确的和有效的。     

基于模型化设计的进近着陆系统多径效应仿真

基于模型化设计的进近着陆系统多径效应仿真是利用准确的电磁散射算法模型来建立机场复杂环境的散射体模型库,通过不同特性散射体(几何尺寸、物理特性等)调用各自有效的算法模型的方法,实现了进近着陆系统开阔场多径效应仿真,并结合IPO算法模型对停靠飞机的多径效应进行了仿真,仿真结果证明了基于模型化设计的进近着陆系统的多径效应仿真方案的有效性。     

卫星网络中基于蚁群优化的概率路由算法

为了提高空间信息传输的有效性和可靠性,针对传统蚁群优化(ant colony optimization,ACO)容易造成最优路径负载过重而发生拥塞的问题,提出了一种基于蚁群优化的概率路由算法(ant colony optimization based proba-bilistic routing algorithm,ACO-PRA).根据卫星网络拓扑动态周期时变的固有特点,将拓扑周期均匀分为若干个时间片,形成基于不同时间片的卫星网络拓扑连通图;根据网络拓扑连通图,将星间链路带宽和链路容量引入到目标函数中,建立时延最小的优化模型;根据蚁群算法的节点概率函数选择下一跳节点,进而找到一条能同时满足时延带宽和链路容量要求的最佳信号传输路径.仿真结果表明,提出的基于蚁群优化的概率路由算法不仅能够降低平均端到端时延和丢包率,而且能够有效地提高网络吞吐量、平衡网络负载.     

哈密顿系统的格子Boltzmann模型

给出哈密顿系统的格子Boltzmann算法.在一个反应-扩散系统的格子Boltzmann模型中, 通过对细观参数进行控制,给出哈密顿系统所对应的平衡态分布函数, 并应用格子Boltzmann算法模拟一个简单的单摆运动行为.     

相位物体相位测量系统

组建了一种实用的测量相位物体相位的系统,主要介绍其系统结构、基于LabView平台的硬件组件的连接、软件部分的图像处理算法的设计,并将其应用于位相光栅相位的定量检测.实验结果表明:该测量系统结构简单、重复性好、稳定性高、数据采集自动化,能较好地再现位相光栅的结构,并得到相位光栅相位分布假彩色图、灰度图及三维分布图.对相位物体的相位以及其它光学参数如厚度、折射率的测量具有一定的应用价值.     

基于改进的粒子群算法求NURBS曲面间的最小距离

运用粒子群算法求解距离的方法,给出了任意两个NURBS曲面间的最短距离计算算法.为检验方法的可行性,先用特殊的NURBS曲面给出了验证,然后用该方法对一般的非特殊的两NURBS曲面间的距离进行求解.     

求Hankel矩阵的逆矩阵的快速算法

利用Hankel矩阵的位移性质,得到了矩阵为Hankel矩阵的充要条件.从该充要条件出发,得到了求Hankel矩阵之逆矩阵的快速算法,计算复杂度为O(n2),而一般n阶矩阵求逆的复杂度为O(n3).     

一类连续型minimax问题的区间斜率算法

讨论了目标函数为一阶连续可微的无约束连续型minimax问题的区间算法.利用连续型极大熵函数和区间斜率法,通过建立区间扩张和无解区域删除检验原则,构造了求解连续型minimax问题的区间斜率算法,证明了算法的收敛性,并给出了数值算例.相关结论和数值结果都表明,其方法是可靠和有效的.     

蚁群算法迭代次数的一种优化策略

针对蚁群算法中后期多次迭代无法产生更优解的问题,提出了一种优化策略,当连续多次迭代没有产生更优解时,减少迭代的总次数,加速算法的收敛性.仿真结果显示,在不影响最优解的情况下,优化后的策略明显降低了算法的时间复杂度和空间复杂度.