期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
求解二进制二次规划问题的一种连续化方法 被引量:8
1
作者 李兴斯 谭涛 《工程数学学报》 CSCD 北大核心 2006年第3期499-504,共6页
本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进... 本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进行计算,表明了该连续化方法的可行性、高效性以及稳定性。 展开更多
关键词 二进制规划 连续化方法 NCP函数 非线性规划 凝聚函数法
下载PDF
基于二进制二次规划全局最优性条件的GSSK系统的检测算法
2
作者 张新贺 吴金隆 +1 位作者 门宏志 金明录 《系统工程与电子技术》 EI CSCD 北大核心 2015年第7期1663-1669,共7页
广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum... 广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum likelihood,ML)准则的GSSK检测器,当天线数较多时,其计算量太大,给实际应用带来困难,为此人们热衷于研究简化的次优检测算法。给出了一种基于二进制二次规划全局最优性条件的GSSK系统的检测算法。该算法首先利用最优判决准则判断发送信息,然后根据已判断出的发送信息来确定发送天线的组合,进而得到发送的二进制比特流。仿真结果表明,所提出的新算法在性能上优于已有的正交匹配追踪(orthogonal matching pursuit,OMP)、凸超集松弛(convex superset relaxation,CSR)等次优检测算法,复杂度又低于ML算法,在性能和复杂度之间得到较好的折中。 展开更多
关键词 广义空间位移键控 二进制二次规划 全局最优性条件 检测算法
下载PDF
约束二进制二次规划测试函数的一个构造方法 被引量:1
3
作者 雍龙泉 《陕西理工学院学报(自然科学版)》 2015年第6期51-56,共6页
基于盖尔圆定理,给出了约束二进制二次规划测试函数的一个构造方法:对原问题,通过线性变换,得到一个新的不定二次规划,且该不定二次规划恰好以给定初始点为最优解;进而构造出了一系列具有共同最优解的约束二进制二次规划。
关键词 二进制二次规划 测试函数 半正定矩阵 盖尔圆定理
下载PDF
基于Q-learning改进蜘蛛猴算法的电工装备边缘网关部署研究 被引量:5
4
作者 吕振辉 张敬伟 +4 位作者 崔强 陈曦 王胜 孙毅 陈明昊 《电力信息与通信技术》 2022年第1期51-60,共10页
电工装备智慧物联平台通过部署在电力通信主干网路由器上的边缘网关对供应商数据汇集节点进行数据抓取与上传,实现平台与供应商的数据高效交互。面向海量生产数据和多个供应商数据汇集节点,文章以最小化数据抓取与转发过程的时延开销为... 电工装备智慧物联平台通过部署在电力通信主干网路由器上的边缘网关对供应商数据汇集节点进行数据抓取与上传,实现平台与供应商的数据高效交互。面向海量生产数据和多个供应商数据汇集节点,文章以最小化数据抓取与转发过程的时延开销为目标,将边缘网关部署问题描述成一个二进制整数规划,同时设计了一种基于Q-learning强化学习的改进蜘蛛猴算法求解该二进制整数规划问题。仿真结果表明,相比于传统智能搜索算法,文章所设计的Q-learning改进蜘蛛猴算法能够以更高的求解和收敛效率求解边缘网关部署问题。 展开更多
关键词 电工装备 边缘网关 蜘蛛猴算法 二进制规划
下载PDF
BPSK通信系统的部分最优MIMO检测算法 被引量:3
5
作者 刘文龙 裴莹莹 金明录 《信号处理》 CSCD 北大核心 2013年第10期1315-1322,共8页
在BPSK调制下,基于最大似然(Maximum Likelihood,ML)准则的MIMO检测器是一个二进制二次规划问题,其计算复杂度随着天线数的增多呈指数增加,当天线数较多时,其计算量太大,无法满足实时通信的要求。本文提出了一种新的MIMO检测算法。使用... 在BPSK调制下,基于最大似然(Maximum Likelihood,ML)准则的MIMO检测器是一个二进制二次规划问题,其计算复杂度随着天线数的增多呈指数增加,当天线数较多时,其计算量太大,无法满足实时通信的要求。本文提出了一种新的MIMO检测算法。使用新算法,可以在很小的计算开销下,求解出ML检测器的部分全局最优解,然后,将优先检测出的部分最优解从原二进制二次规划问题中剔除得到一个相对小规模问题,最后使用传统的次最优检测算法对该小规模问题进行求解。这样,新算法不仅可以得到比传统的次最优检测器更低的误码率,计算量又远小于ML最优检测器。本文的仿真结果验证了新算法的有效性。 展开更多
关键词 MIMO检测 二进制二次规划 迭代反馈 全局最优性条件
下载PDF
基于分布估计的离散差分演化算法 被引量:4
6
作者 周雅兰 王甲海 《计算机工程与设计》 CSCD 北大核心 2010年第4期825-828,888,共5页
差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA... 差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和离散DE获得的局部演化信息相结合来产生新解,形成基于EDA的离散DE算法。为了保持种群多样性,在提出的算法中引入了位翻转变异操作。实验结果表明,EDA能大大提高离散DE的性能。 展开更多
关键词 演化算法 离散差分演化 分布估计 无约束二进制二次规划问题 组合优化
下载PDF
基于分布估计的离散差分骨干粒子群优化
7
作者 周雅兰 王甲海 《计算机工程与应用》 CSCD 北大核心 2009年第29期1-6,17,共7页
粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用... 粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用于组合优化问题,然后在离散DBPSO中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和DBPSO获得的局部演化信息相结合来产生新解,形成基于EDA的离散DBPSO。实验结果表明EDA能大大提高离散DBPSO的性能。 展开更多
关键词 离散差分骨干粒子群优化 分布估计 无约束二进制二次规划问题 组合优化
下载PDF
基于软件定义的未来网络节能算法 被引量:2
8
作者 孙冬冬 杨龙祥 《计算机技术与发展》 2017年第3期70-74,80,共6页
随着网络用户的急剧增长和网络规模的不断扩大,网络的能耗已经成了越来越严重的问题,所以网络节能成为了人们关注的问题。但是,在传统的网络架构的基础下,进行网络的节能研究不是有效的,因为没有集中的控制和管理机制。因而提出了SDN的... 随着网络用户的急剧增长和网络规模的不断扩大,网络的能耗已经成了越来越严重的问题,所以网络节能成为了人们关注的问题。但是,在传统的网络架构的基础下,进行网络的节能研究不是有效的,因为没有集中的控制和管理机制。因而提出了SDN的未来网络架构,其分离了设备的控制层和数据层,其控制层能够获得整个网络设备的信息,从而为网络的节能带来了方便。SDN是在全局网络的基础上提供了一种新的绿色网络节能技术:它能收集整个网络的拓扑和每个设备的实时流量信息。在SDN的基础上,提出了二进制节能算法和贪婪算法,通过SDN集中的管理和预处理流量,得到了更好的节能效果。通过仿真结果可以看出,提出的算法的确要好于传统的算法。 展开更多
关键词 软件定义网络 能量消耗 节能 二进制整数规划算法 贪婪算法
下载PDF
一种新的空间调制QPSK信号检测算法 被引量:1
9
作者 吴金隆 张新贺 +1 位作者 门宏志 金明录 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第3期326-331,共6页
空间调制(SM)是一种新颖的多天线传输方案,它将激活天线序号与传统的信号调制相结合,共同承载发送信息.由于SM系统的最大似然(ML)最优检测算法既需要检测出激活天线序号又需要检测出发送的信息符号,检测复杂度很高.为此,利用二进制二次... 空间调制(SM)是一种新颖的多天线传输方案,它将激活天线序号与传统的信号调制相结合,共同承载发送信息.由于SM系统的最大似然(ML)最优检测算法既需要检测出激活天线序号又需要检测出发送的信息符号,检测复杂度很高.为此,利用二进制二次规划的全局最优条件,针对空间调制QPSK信号,提出了一种新的最优的ML简化检测算法.新算法在保证了传统ML最优检测性能的前提下,明显降低了算法的复杂度,特别在大天线空间调制系统中具有更加明显的优势.最后通过计算机仿真,验证了新算法的ML最优性. 展开更多
关键词 SM检测 最大似然检测 二进制二次规划 全局最优条件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部