期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
改进的自适应遗传算法求解0/1背包问题 被引量:16
1
作者 王娜 向凤红 毛剑琳 《计算机应用》 CSCD 北大核心 2012年第6期1682-1684,共3页
为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成... 为提高遗传算法求解问题的性能,提出一种改进的自适应遗传算法,该算法在交叉概率和变异概率公式中引入了当代迭代次数因子,提出了基因差别比例(Ca)的概念。Ca越大的基因位发生交叉、变异的概率越大,产生新个体的可能性越大;在模式生成操作中,确定基因位的选取同样由Ca决定。仿真结果表明,此算法在求解0/1背包问题时,其寻优能力有很大提高。 展开更多
关键词 0/1背包问题 自适应遗传算法 交叉变异概率 交叉变异操作 模式替代操作
在线阅读 下载PDF
0-1非线性规划问题的改进差分进化算法 被引量:3
2
作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 CSCD 北大核心 2010年第15期43-46,共4页
针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多
关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子
在线阅读 下载PDF
测试不可靠条件下多故障诊断方法 被引量:12
3
作者 方甲永 肖明清 +1 位作者 王学奇 禹航 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第4期433-438,共6页
针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不... 针对部队复杂系统故障诊断中存在的诊断精度低,虚警率高等问题,提出一种测试不可靠条件下多故障诊断方法.为解决系统诊断贝叶斯网络结构和概率映射表建立困难的问题,通过建立系统的多信号流图模型,从而获得系统诊断贝叶斯网络.将测试不可靠度引入概率映射表,增加了算法工程应用中的鲁棒性.利用后验概率诊断推理将问题归结为不等式约束极值问题,采用0-1规划隐数法对不等式极值问题求解,从而获得最优解.以某型导弹制导系统电子部件为例,验证了该方法对复杂系统多故障诊断的有效性. 展开更多
关键词 多信号流图模型 诊断贝叶斯网络 贝叶斯后验概率 0-1规划隐数法
在线阅读 下载PDF
关于Huffman编码的一个注记 被引量:5
4
作者 林嘉宇 刘荧 《电子学报》 EI CAS CSCD 北大核心 2003年第4期602-604,共3页
Huffman编码是无损压缩中的重要方法 ,在数据压缩、音频编码、图像编码中得到广泛的应用 .除了压缩效率以外 ,作为变长码的Huffman编码 ,还有其他的判断其编码优劣的准则 ,例如码方差、抗误码的能力等 .本文讨论Huffman编码后的码流中 0... Huffman编码是无损压缩中的重要方法 ,在数据压缩、音频编码、图像编码中得到广泛的应用 .除了压缩效率以外 ,作为变长码的Huffman编码 ,还有其他的判断其编码优劣的准则 ,例如码方差、抗误码的能力等 .本文讨论Huffman编码后的码流中 0、1码元 (二进制情况下 )出现的概率问题 .研究结果表明 ,通常的经典Huffman编码的 0、1码元出现的概率差最大 ,在出现概率均衡准则下的性能最劣 .文章进行了严格的数学建模 ,并给出了一种算法 ,可以使编码后码流中 0、1码元的分布概率 (趋向 )均等 ;并且 ,算法可在原Huffman编码中结合进行 ,所增加的计算量很小 . 展开更多
关键词 HUFFMAN编码 0、1码元概率
在线阅读 下载PDF
基于历史数据的测试任务约简和故障诊断 被引量:2
5
作者 方甲永 肖明清 +1 位作者 王磊 李斌 《系统工程与电子技术》 EI CSCD 北大核心 2010年第1期205-210,共6页
针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基... 针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基于最短测试时间选出最优测试任务集;利用贝叶斯最大后验概率进行故障诊断推理,将诊断问题归结为不等式约束极值问题;用0-1规划隐数算法求得最优解。最后以某型飞机惯导部件为例验证了方法的快速有效性。 展开更多
关键词 历史数据 测试任务约简 故障诊断 粗糙集 贝叶斯后验概率 0-1规划隐数法
在线阅读 下载PDF
基于变异概率分析的改进QGA及其应用 被引量:2
6
作者 戴勇谦 张明武 +1 位作者 祝胜林 戴勇新 《计算机工程》 CAS CSCD 2013年第7期247-251,256,共6页
标准量子遗传算法(QGA)在应用于组合优化问题时,会由于早熟收敛而陷入局部最优。为解决该问题,引入k位变异子空间概念分析Q-bit的变异概率分布,指出传统随机变异机制和QGA自有变异机制之间的冲突,提出一种基于观测状态的阶段式大尺度变... 标准量子遗传算法(QGA)在应用于组合优化问题时,会由于早熟收敛而陷入局部最优。为解决该问题,引入k位变异子空间概念分析Q-bit的变异概率分布,指出传统随机变异机制和QGA自有变异机制之间的冲突,提出一种基于观测状态的阶段式大尺度变异机制。将该机制的变异算子嵌入量子旋转策略表,对不同规模的0/1背包问题进行测试,结果表明,该机制能有效避免早熟收敛,跳出局部最优,全局寻优能力优于标准QGA。 展开更多
关键词 量子计算 量子遗传算法 变异机制 变异概率分布 组合优化 0 1背包问题
在线阅读 下载PDF
一种新的同步CDMA次优化多用户检测技术
7
作者 唐瑜 洪福明 李乐民 《电子学报》 EI CAS CSCD 北大核心 1999年第4期28-30,54,共4页
本文基于旋转正交法的思想提出了新的同步CDMA次优化多用户检测技术,它降低了接收器的检测运算量,克服了其他同类型检测器在运算中不收敛以及重复选点而降低检测运算效率等问题,并且降低了检测误码率,新的次优化检测器还能根据... 本文基于旋转正交法的思想提出了新的同步CDMA次优化多用户检测技术,它降低了接收器的检测运算量,克服了其他同类型检测器在运算中不收敛以及重复选点而降低检测运算效率等问题,并且降低了检测误码率,新的次优化检测器还能根据信号环境及检测概率预先设置它的运算次数. 展开更多
关键词 次优化 多用户检测器 同步码分多址 CDMA
在线阅读 下载PDF
差错概率最小化机场安检员在岗模式问题研究 被引量:1
8
作者 周康生 祁明亮 +2 位作者 高敏刚 池宏 姚杰 《运筹与管理》 CSCD 北大核心 2010年第4期108-115,共8页
随着国内外安全形势不断严峻,机场安检作为民航安全的重要屏障面临着巨大的压力。安检人员疲劳程度是影响安检差错的主要因素之一。在不改变现有上班模式下,已知不同时段的客流特征、安检员连续在岗时间和安检正确率的关系,建立双目标... 随着国内外安全形势不断严峻,机场安检作为民航安全的重要屏障面临着巨大的压力。安检人员疲劳程度是影响安检差错的主要因素之一。在不改变现有上班模式下,已知不同时段的客流特征、安检员连续在岗时间和安检正确率的关系,建立双目标非线性0~1规划模型,合理安排不同时段内安检人员数量及其连续在岗工作时间模式,使得在安检错误放行概率不高于一定标准的条件下保证安检错误报警概率最小及人员总数最小。文章最后根据模型特点设计了算法并给出了算例。 展开更多
关键词 运筹学 双目标非线性0~1规划 差错概率最小化 机场安检 在岗模式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部