-
改进型粒子群算法解决多维背包问题
微粒群优化算法(PSO)是一种基于种群的随机优化技术.将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO).算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化问题,最后将EPSO算法用于解决多维背包问题并进行了对比仿真实验.实验结果表明,在解决多维背包问题上,EPSO优于传统的PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更少的参数,因此更容易实现,运行更加稳定,效果更好.郝春梅,吴波 - 微电子学与计算机文章来源： 万方数据 -
基于量子蚁群算法的图像分割
蚁群算法是一种新型的仿生进化算法,具有良好的鲁棒性、并行性及正反馈的特点,在许多领域得到了广泛应用,但蚁群算法存在收敛速度慢,容易陷入局部极值的缺点.基于此,提出将量子进化算法与蚁群算法相融合,算法将量子比特的两个概率幅看作是蚂蚁当前的位置信息,在蚂蚁数目相同时,可使搜索空间加倍,同时用量子非门来实现变异操作,避免算法陷入早熟.相比传统算法,在寻优过程中具有更好的种群多样性并有效克服了蚁群算法的早熟及停滞现象.并将此算法用于图像分割,实验结果表明,改进的量子蚁群算法有效解决了蚁群算法收敛速度慢和容易陷入局部极值的问题,而且在分割速度和精度上得到了较大提高.李积英,党建武 - 系统仿真学报文章来源： 万方数据 -
基于实时交通信息的动态路径规划算法性能比较
本文综合考虑起始点间的所有路径的实时交通信息,将其作为影响选择概率的一个重要因素-阻抗,应用于蚁群算法当中,在此基础上进一步优化了传统的蚁群算法.通过与求解AR的两种方法-Dijkstra算法和蚁群算法的性能仿真对比.详细比较了与这两种算法在收敛速度和计算结果精确度方面的差异.结论表明改进后的蚁群算法在各方面均优于其他两种算法.黄西洲,王蕾 - 微计算机信息文章来源： 万方数据 -
基于遗传与蚁群算法融合的选播QoS路由算法
为有效解决选播通信中的QoS路由问题,提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传算法与蚁群算法融合的时机,初始化信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息素更新,更快地引导蚁群算法找到全局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法.李陶深,李长才 - 微电子学与计算机文章来源： 万方数据 -
集合种群生物地理学优化算法
为了快速求解大规模优化问题,基于集合种群理论构造出了可全局收敛的生物地理学优化算法.在该算法中,每个斑块对应着优化问题的一个试探解;采用正交拉丁方原理构造出了斑块的适宜度特征变量初始化算法,实现了对搜索空间的均衡分散性和整齐可比性覆盖;将局域种群的跳转、混融和静止行为以及斑块的突变和选择现象用于构造斑块的适宜度特征向量演变策略,以便使得斑块的适宜度指数要么保持原状不变,要么向好的方向转移,从而确保了整个算法的全局收敛性;在斑块演变过程中,斑块从一种状态转移到另一种状态实现了对优化问题最优解的搜索.应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性.测试结果表明本算法是高效的.黄光球,刘权宸,陆秋琴 - 系统仿真学报文章来源： 万方数据 -
一种基于多目标混沌PSO的机器人足球防守策略
提出多目标混沌粒子群优化算差并应用于机器人足球防守策略之中.在对方多名队员进攻情况下,通过该策略引导我方队员防守跑位,并选取我方位置最佳队员对对方主攻队员进行截球,从而达到成功防守的目的.传统的防守策略,仅是根据具体环境采取应对策略,而基于多目标PSO的机器人足球防守策略通过粒子群优化算法的随机性能提高防守队员在动态比赛环境下的逆应性,为了避免粒子群优化算法陷入局部极值,对粒子群的最优住置进行屁沌优化以提高群体多样性.在FIRA仿真平台中,将加入多目标混沌PSO的机器人足球防守策略和传统防守策略相比较,实验结果表明基于多目标混沌PSO的机器人足球防守策略能较大程度地提高球队整体防守能力.唐贤伦,周维,张衡,陈光丹,刘念慈 - 系统仿真学报文章来源： 万方数据 -
一种改进的无线传感器网络DV-Hop定位算法在煤矿井下漏电事故中的应用
煤矿井下输电线路的实时监测中,漏电故障定位是供电系统保护的重要研究课题.针对井下无线传感器网络定位算法存在不准确的问题,提出了一种改进DV-Hop节点定位算法.首先通过计算锚节点组成的三角形面积,排除面积极小的锚节点组,避免锚节点近似共线的情况,完成了锚节点的优选方案;此外在粒子群算法的基础上结合遗传算法和混沌理论,提出了一种遗传混沌粒子群优化算法;最后利用改进的粒子群算法对DV-Hop算法定位得到的节点位置进行校正.经过仿真实验表明在相同的网络环境下,与传统DV-Hop算法相比,改进算法能够更有效地提高定位精度,从而更加准确地监测到煤矿井下漏电事故位置.彭继慎,杨慕紫,马冰 - 传感技术学报文章来源： 万方数据 -
面向船体分段建造的二维不规则空间调度方法
针对船体分段建造计划的时空特性和分段投影不规则形状的特点,提出了综合时间和空间的多目标分段建造空间调度优化模型.该模型将船体分段投影抽象为更接近实际形状的不规则多边形,提出分段调度中的悬挂和重叠现象的检验方法和解决方案.设计了具有时空特性的改进粒子群算法,采用均值自适应加权法解决多目标权值分配问题,使目标函数值比例均衡.最后,以船厂实际数据为例进行实验验证.结果表明,所提出的调度方法能有效地提高船舶分段生产效率和空间利用率,并具有较强实用性.张志英,杨克开,于瑾维 - 上海交通大学学报文章来源： 万方数据 -
基于模糊自适应粒子群算法的电网优化调度
机组调度的好坏直接决定了电网运行费用的多少,通过优化达到最优值是改变机组运行的方式之一.模糊自适应粒子群算法,采用自适应粒子法,通过惯性权值法进行粒子追踪与自适应调整,然后通过公式分析达到最优值.于植梁,安学君 - 煤炭技术文章来源： 万方数据 -
经管类非会计学专业财务课程的整合优化
随着经济的发展,社会对经管类非会计学本科专业学生的财务知识的要求越来越高.本文结合山东省高等学校精品课程群的申报经验,在分析了经管类非会计学本科专业学生的知识结构要求的基础上,提出整合优化现有的课程内容体系,优化师资队伍,改善网络资源和实践条件,已取得了初步成效.桂良军,吴丽梅,吕洪雁 - 财会月刊文章来源： 万方数据
科创中国
