基于人工免疫—蚁群混合算法的WSN路径优化研究

人工免疫算法(AIA)是借鉴人体免疫机制提出的一种智能算法,它具有快速随机的全局搜索能力,但不能有效利用系统的正反馈信息,往往会做大量的冗余迭代,降低了求解效率;而蚁群算法具有分布式并行全局搜索能力,但由于初期信息素匮乏,求解速度低。基于这两种智能算法的优劣势,提出的AIAC算法充分利用了AIA的快速性和全局收敛性产生初始解,再利用蚁群算法提高求解效率,在Matlab上取得了较好的仿真效果。     

基于传递闭包的First集合的求解算法

介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提高了运算效率.     

变异概率对PSO算法求解TSP问题的影响研究

提出了一种求解旅行商问题的改进粒子群算法,该算法引入了求解离散问题的学习机制和变异策略以提升粒子群算法求解旅行商问题的效率.通过对两个经典的测试问题(Oliver30和burma14)的仿真研究,表明不同变异概率对算法的影响,当变异概率为0.5时,算法的运行效率最高.     

关系模式中候选码求解定理的证明及算法改进

本文对候选码求解定理进行了证明,并对其求解算法进行了改进,同时证明了改进算法与原算法之间的等价性问题,最后通过一个例子来说明改进算法在特定条件下可提高查找候选码的效率.     

在线电子作业及实验信息管理系统的分析与开发

文章分析了在线电子作业及实验信息管理系统的应用需求,基于需求设计了系统总体架构,并对具体功能模块进行了说明;系统开发平台全部采用开源软件,降低了部署系统的软件成本;系统的初步运行表明,作业布置和收集的效率大为提高,教学流程得到了规范化管理.     

零部件质量不确定对其再制造加工的影响

针对零部件再加工路线与再加工时间的不确定性问题,建立了零部件再加工系统的开环排队网络模型.该模型考虑了再加工机器故障和有限缓冲能力,并假定机器故障率、维修率和再加工时间服从指数分布.基于分解原理和扩展方法,给出了求解模型的近似分析算法以求解零部件的平均再加工时间、再加工效率等系统参数.提出了零部件质量的标定方法,并以此...     

求解凸可行问题的有效算法

将束方法与信赖域技巧相结合,提出了求解凸可行问题的有效算法,得出了算法的全局收敛性结果.数值实验结果表明:与已有算法相比,该算法具有较高的运算效率和精度,在求解凸可行问题时是行之有效的.     

蚁群算法在作业调度中应用研究

合理配置车间作业调度中的各种资源可提高生产设备利用率与生产效率,降低生产成本。本文提出了一种求解混流装配线作业调度的蚁群算法,从信息素更新、状态转移概率论证该算法。通过计算目标函数与目标追随法、遗传算法、模拟退火算法比较,结果证明该算法对作业调度能够起到优化作用。     

浅谈路用石料破碎的生产实践

就路用石料粉碎设备的选用、生产工艺、流程布置等生产实践做了介绍.     

邻近次梯度法求解弱凸问题的收敛率分析

邻近次梯度算法是求解两个凸函数和的经典方法 .本文对凸问题的目标函数做了适当的推广,在有限维欧几里得空间中,提出了利用邻近次梯度算法求解弱凸函数与凸函数和的优化问题,在目标函数具有尖性的假设下,证明了取Polyak步长时算法线性收敛.本文得到的结果,是对Cruz和Davis等人结果的推广.     

DSP的算术编码在小型通信系统中的实现

本文着重阐述了一种数据压缩方法--二进制半自适应数学编码,对其基本原理、编码算法和实现流程均做了详细的阐述.同时,在DSP提供的开发平台上,主要完成DCT变换,构建一个小型的通信系统.     

ABS算法的MATLAB实现

ABS算法是一类求解线性以及非线性方程组的算法,并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效.文章给出了ABS算法的MATLAB实现,为线性方程组的求解提供了一种效率较高的方法.文末给出了数值结果.     

基于粒子群算法的排课系统设计

排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性.     

一类低秩矩阵填充问题的快速优化算法

低秩矩阵填充问题是一个秩最小化问题,通常凸松弛为核范数最小化问题来求解.该问题针对有无噪声或有无约束的情形需要分开求解,这使得求解过程变得繁琐.本文建立了一个基于核范数最小化的低秩矩阵填充统一模型,借助临近算子,设计了一种有效且具有收敛性保证的不动点凸优化算法求解该模型.通过对仿真数据和真实数据的数值实验,本文提出的算法与经典的算法相比,在计算效率和精度上都展现出较好的效果.     

基于博弈论的AGV系统优化调度模型

该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。     

一种基于高斯算法自动校准的多传感器磅秤系统

为了简化传统多传感器磅秤系统的调试校正流程,本文基于线性高斯算法,使用微控制器自动采集传感器数据并进行数据拟合,求解出多组较优应变参数,从而替代手动调节过程,实现了多传感器磅秤系统的调试校正自动化.     

基于博弈论的AGV系统优化调度模型

该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。     

基于项目增长法高效求解最大频繁项集

针对Apriori算法存在的问题提出了一种改进方法.本算法只需对数据库一次扫描,即可得到所有频繁项集;增强了产生候选项的针对性和有效性;提高了候选项的支持事务计数的效率;在求解最大频繁项集时,由于求解过程中无需用到大量的中间结果,节省了内存空间;通过比较分析,本方法提高了挖掘效率和性能.     

高校建设工程合同审批流程的设计与实现

随着高校教学科研及办公条件的逐渐改善,基建与大修项目处于持续增加中,在建设过程中不可避免地需要签订大量的建设工程项目合同。本文以某大学建设工程项目委托合同审批流程为实例,从项目需求和实现技术两方面,对基于Java EE技术和可视化工作流程的建设工程合同审批系统建设进行了讨论。该系统规范了合同申请审批流程,减少了手工流转的延迟,避免了线下审批的低效率。本文对高校基础设施建设项目信息化管理提供了有益的参考经验。     

修正牛顿法求解绝对值方程

利用修正牛顿法提出了求解绝对值方程Ax-︱x︱=b的一种算法,对算法的收敛性进行了分析和证明,并将修正牛顿法与牛顿法进行了比较,比较表明修正牛顿法的计算效率更高,最后通过数值实验表明该算法是有效的.