检索结果-维普期刊中文期刊服务平台

Prufer编解码的最优算法被引量：5: 1; 作者王晓东吴英杰《小型微型计算机系统》 CSCD 北大核心 2008年第4期687-690,共4页; 讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Pru... 展开更多; 关键词标号树 prufer编码整数排序最优算法; 在线阅读下载PDF 职称材料

基于数组的Prufer编解码的线性算法被引量：1: 2; 作者王镌严坤妹《西安石油大学学报（自然科学版）》 CAS 北大核心 2013年第1期102-105,1,共4页; Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer... 展开更多; 关键词 prufer码标号树边集数组结构; 在线阅读下载PDF 职称材料

改进遗传算法在分布式电源选址定容中的应用被引量：4: 3; 作者周湶曹立平 +1 位作者李剑郑柏林《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第5期22-28,共7页; 提出了基于节点号的Prüfer数编码遗传算法,用于分布式电源的选址定容和配电网结构协同优化规划。利用图论生成配电网运行时理论上可行的树型拓扑结构,对其按Prüfer数原理编码;用整数编码方式对分布式电源的接入节点和安装容... 展开更多; 关键词选址定容配电网规划分布式电源优化遗传算法 prufer数编码; 在线阅读下载PDF 职称材料

不确定旅行商问题的鲁棒模型与算法被引量：7: 4; 作者麻存瑞马昌喜《计算机应用》 CSCD 北大核心 2014年第7期2090-2092,2098,共4页; 考虑到不确定参数在旅行商问题(TSP)中广泛存在,在Bertsimas鲁棒离散优化理论的框架下,建立了不确定旅行商问题的鲁棒优化模型,并按转换规则将鲁棒模型转换为鲁棒对等模型。给出了一种求解旅行商问题的基于Prufer数编码的单亲遗传算法,... 展开更多; 关键词不确定旅行商问题鲁棒优化遗传算法 prufer编码鲁棒解; 在线阅读下载PDF 职称材料

基于Prüfer编码的随机图模型生成算法被引量：1: 5; 作者李丛丛刘惊雷《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第2期43-51,共9页; 根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prufer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成。通过设计的占优查询算法与典... 展开更多; 关键词 CP-nets图模型 DAG编码 prufer编码随机性占优查询人工智能; 在线阅读下载PDF 职称材料

题名Prufer编解码的最优算法被引量：5: 1; 作者王晓东吴英杰; 机构福州大学计算机科学与技术系; 出处《小型微型计算机系统》 CSCD 北大核心 2008年第4期687-690,共4页; 基金国家自然科学基金项目(60172017)资助福建省自然科学基金项目(A0510008)资助; 文摘讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Prufer编解码问题的计算归结为整数排序问题.本文从更直接的角度考察Prufer编解码问题,从简单算法出发,挖掘问题的本质特征,逐步简化,得到Prufer编码的一个非常简单实用的线性时间最优编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.; 关键词标号树 prufer编码整数排序最优算法; Keywords labeled trees prufer codes integer sorting optimal algorithms; 分类号 TP30 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于数组的Prufer编解码的线性算法被引量：1: 2; 作者王镌严坤妹; 机构福建商业高等专科学校信息管理工程系; 出处《西安石油大学学报（自然科学版）》 CAS 北大核心 2013年第1期102-105,1,共4页; 基金福建省教育厅科技资助项目(编号:JB10221); 文摘 Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.; 关键词 prufer码标号树边集数组结构; Keywords prufer code labeled tree edges set array structure; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名改进遗传算法在分布式电源选址定容中的应用被引量：4: 3; 作者周湶曹立平李剑郑柏林; 机构重庆大学输配电装备及系统安全与新技术国家重点实验室; 出处《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第5期22-28,共7页; 基金国家重点基础研究发展计划(973计划)资助项目(2012CB215205) 国家创新研究群体基金资助项目(51021005); 文摘提出了基于节点号的Prüfer数编码遗传算法,用于分布式电源的选址定容和配电网结构协同优化规划。利用图论生成配电网运行时理论上可行的树型拓扑结构,对其按Prüfer数原理编码;用整数编码方式对分布式电源的接入节点和安装容量进行编码,使配电网的结构优化和分布式电源选址定容合并为同一染色体基因的进化问题。此编码方法使染色体长度比支路开关二进制编码方式缩短;利用Prüfer数编码的优点对算法中交叉、变异操作进行一定的限制和改进,解决了其他编码方式在交叉、变异过程中容易产生非法解及修复难的问题,提高了算法效率和收敛速度。最后,通过实例计算验证了此算法的可行性和优越性。; 关键词选址定容配电网规划分布式电源优化遗传算法 prufer数编码; Keywords locating and sizing distribution network planning distributed generation optimization geneticalgorithm prufer number coding; 分类号 TM715 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名不确定旅行商问题的鲁棒模型与算法被引量：7: 4; 作者麻存瑞马昌喜; 机构兰州交通大学交通运输学院; 出处《计算机应用》 CSCD 北大核心 2014年第7期2090-2092,2098,共4页; 基金国家自然科学基金资助项目(61364026 61164003) 甘肃省科技计划项目(1308RJYA030); 文摘考虑到不确定参数在旅行商问题(TSP)中广泛存在,在Bertsimas鲁棒离散优化理论的框架下,建立了不确定旅行商问题的鲁棒优化模型,并按转换规则将鲁棒模型转换为鲁棒对等模型。给出了一种求解旅行商问题的基于Prufer数编码的单亲遗传算法,与求解该类问题的传统遗传算法相比,该算法缩减了染色体长度,避免了传统交叉和变异操作破坏染色体可行解的缺陷。通过算例验证,表明该算法有较高的求解效率,所建立的鲁棒模型在不确定环境下能得到较好的鲁棒解。; 关键词不确定旅行商问题鲁棒优化遗传算法 prufer编码鲁棒解; Keywords uncertain traveling salesman problem robust optimization genetic algorithm prufer coding robust solution; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于Prüfer编码的随机图模型生成算法被引量：1: 5; 作者李丛丛刘惊雷; 机构烟台大学计算机与控制工程学院; 出处《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第2期43-51,共9页; 基金国家自然科学基金(61572419,61773331,61703360)。; 文摘根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prufer编码得到DAG编码,又建立DAG编码与图结构的一对一映射实现图模型的随机生成。通过设计的占优查询算法与典型的占优查询相结合验证了占优查询算法的时间消耗严重依赖于图拓扑结构的随机性和参数数量的随机性。; 关键词 CP-nets图模型 DAG编码 prufer编码随机性占优查询人工智能; Keywords CP-nets graphic model DAG code prufer code randomness dominant query artificial intelligence; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	Prufer编解码的最优算法	王晓东吴英杰	《小型微型计算机系统》 CSCD 北大核心	2008	5	在线阅读下载PDF 职称材料
2	基于数组的Prufer编解码的线性算法	王镌严坤妹	《西安石油大学学报（自然科学版）》 CAS 北大核心	2013	1	在线阅读下载PDF 职称材料
3	改进遗传算法在分布式电源选址定容中的应用	周湶曹立平李剑郑柏林	《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心	2014	4	在线阅读下载PDF 职称材料
4	不确定旅行商问题的鲁棒模型与算法	麻存瑞马昌喜	《计算机应用》 CSCD 北大核心	2014	7	在线阅读下载PDF 职称材料
5	基于Prüfer编码的随机图模型生成算法	李丛丛刘惊雷	《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心	2020	1	在线阅读下载PDF 职称材料