-
模块度优化启发式算法应用
模块度优化的启发式快速算法常常用来检测复杂网络中的社团结构.较之其余的社团检测方法,该算法在计算时间上更具优势,而且用模块度衡量发现检测社团的质量很高.运用模块度优化启发式算法划分空手道俱乐部网络、大学足球俱乐部网络和区域贸易网络等,并对其结构和功能做出一定的分析.特别地,针对贸易网络中自由贸易区往往表现为一个社团的特点,以221个国家或地区为研究对象,对贸易协定与地域之间的关系做了大量的实证研究.首先,从世贸组织网站上采集了区域贸易协定中国家之间贸易的数据;其次,通过模块度启发式算法进行社团划分,共得出7个主要的贸易区,其中欧盟自由贸易区的社团表现极为明显;最后,从社团结构的表现形式推断实际区域间的贸易情况.马磊,任成磊,韩定定 - 现代电子技术文章来源： 万方数据 -
基于子信道误码率的小波包调制结构优化算法
为降低小波包调制(Wavelet Packet Modulation,WPM)系统的误码率,提出了一种基于各子信道误码率大小的小波包调制结构优化算法.该算法将满树结构各节点代表的子信道的误码率作为各节点的度量值,然后按照一定的剪枝规则比较父节点和子节点的度量值,将满树结构中导致系统误码率升高的子节点进行剪枝实现调制结构的优化.理论分析和仿真表明,与其他算法相比,该算法优化出的调制结构能够进一步降低WPM系统的误码率,且算法计算复杂度较低.栗昆昆,唐向宏,马丹丹 - 系统仿真学报文章来源： 万方数据 -
改进型粒子群算法解决多维背包问题
微粒群优化算法(PSO)是一种基于种群的随机优化技术.将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO).算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化问题,最后将EPSO算法用于解决多维背包问题并进行了对比仿真实验.实验结果表明,在解决多维背包问题上,EPSO优于传统的PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更少的参数,因此更容易实现,运行更加稳定,效果更好.郝春梅,吴波 - 微电子学与计算机文章来源： 万方数据 -
基于邻域粗糙模型的高维数据集快速约简算法
根据粒子群优化算法的思想,给出了求解高维邻域决策表的一个约简算法SPRA.通过采用固有维数的分析方法MLE等,将其估算的维数值作为SPRA算法的初始化参数,提出了高维数据集快速约简算法QSPRA.利用5个UCI标准数据集对该算法进行了验证,结果表明,该算法是有效的、可行的.详细分析了种群规模和迭代次数对结果产生的影响.实验表明,基于核的启发式添加算法思想已经不适合求解高维数据集.刘遵仁,吴耿锋 - 计算机科学文章来源： 万方数据 -
集合种群生物地理学优化算法
为了快速求解大规模优化问题,基于集合种群理论构造出了可全局收敛的生物地理学优化算法.在该算法中,每个斑块对应着优化问题的一个试探解;采用正交拉丁方原理构造出了斑块的适宜度特征变量初始化算法,实现了对搜索空间的均衡分散性和整齐可比性覆盖;将局域种群的跳转、混融和静止行为以及斑块的突变和选择现象用于构造斑块的适宜度特征向量演变策略,以便使得斑块的适宜度指数要么保持原状不变,要么向好的方向转移,从而确保了整个算法的全局收敛性;在斑块演变过程中,斑块从一种状态转移到另一种状态实现了对优化问题最优解的搜索.应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性.测试结果表明本算法是高效的.黄光球,刘权宸,陆秋琴 - 系统仿真学报文章来源： 万方数据 -
一种基于多目标混沌PSO的机器人足球防守策略
提出多目标混沌粒子群优化算差并应用于机器人足球防守策略之中.在对方多名队员进攻情况下,通过该策略引导我方队员防守跑位,并选取我方位置最佳队员对对方主攻队员进行截球,从而达到成功防守的目的.传统的防守策略,仅是根据具体环境采取应对策略,而基于多目标PSO的机器人足球防守策略通过粒子群优化算法的随机性能提高防守队员在动态比赛环境下的逆应性,为了避免粒子群优化算法陷入局部极值,对粒子群的最优住置进行屁沌优化以提高群体多样性.在FIRA仿真平台中,将加入多目标混沌PSO的机器人足球防守策略和传统防守策略相比较,实验结果表明基于多目标混沌PSO的机器人足球防守策略能较大程度地提高球队整体防守能力.唐贤伦,周维,张衡,陈光丹,刘念慈 - 系统仿真学报文章来源： 万方数据 -
一种改进的无线传感器网络DV-Hop定位算法在煤矿井下漏电事故中的应用
煤矿井下输电线路的实时监测中,漏电故障定位是供电系统保护的重要研究课题.针对井下无线传感器网络定位算法存在不准确的问题,提出了一种改进DV-Hop节点定位算法.首先通过计算锚节点组成的三角形面积,排除面积极小的锚节点组,避免锚节点近似共线的情况,完成了锚节点的优选方案;此外在粒子群算法的基础上结合遗传算法和混沌理论,提出了一种遗传混沌粒子群优化算法;最后利用改进的粒子群算法对DV-Hop算法定位得到的节点位置进行校正.经过仿真实验表明在相同的网络环境下,与传统DV-Hop算法相比,改进算法能够更有效地提高定位精度,从而更加准确地监测到煤矿井下漏电事故位置.彭继慎,杨慕紫,马冰 - 传感技术学报文章来源： 万方数据 -
面向船体分段建造的二维不规则空间调度方法
针对船体分段建造计划的时空特性和分段投影不规则形状的特点,提出了综合时间和空间的多目标分段建造空间调度优化模型.该模型将船体分段投影抽象为更接近实际形状的不规则多边形,提出分段调度中的悬挂和重叠现象的检验方法和解决方案.设计了具有时空特性的改进粒子群算法,采用均值自适应加权法解决多目标权值分配问题,使目标函数值比例均衡.最后,以船厂实际数据为例进行实验验证.结果表明,所提出的调度方法能有效地提高船舶分段生产效率和空间利用率,并具有较强实用性.张志英,杨克开,于瑾维 - 上海交通大学学报文章来源： 万方数据 -
基于模糊自适应粒子群算法的电网优化调度
机组调度的好坏直接决定了电网运行费用的多少,通过优化达到最优值是改变机组运行的方式之一.模糊自适应粒子群算法,采用自适应粒子法,通过惯性权值法进行粒子追踪与自适应调整,然后通过公式分析达到最优值.于植梁,安学君 - 煤炭技术文章来源： 万方数据 -
基于PEST的地下水数值模拟参数优化的应用
本文介绍了参数优化工具PEST的工作流程与基本原理,并建立了一个理想地下水流动模型作为实际观测资料对4个参数进行优化.通过分析优化过程与结果:在参数设置为不同初值的情况下,PEST均能获得与真实值非常接近的优化结果,若初值与真实值越接近,优化迭代次数及调用模型次数越少.通过分析优化过程还发现:参数分区所占比例与参数敏感度有一定的相关性,分区面积越大,该参数敏感度越高;观测资料越丰富,优化结果与真实值越接近,反之优化结果误差较大,这对地下水网布设与优化起到一定的指导作用.王礼恒,董艳辉,李国敏,张腾 - 工程勘察文章来源： 万方数据
科创中国
