期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
A Novel Genetic Algorithm for Global Optimization 被引量:4
1
作者 Chun-feng WANG Kui LIU Pei-ping SHEN 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2020年第2期482-491,共10页
This paper presents a novel genetic algorithm for globally solving un-constraint optimization problem.In this algorithm,a new real coded crossover operator is proposed firstly.Furthermore,for improving the convergence... This paper presents a novel genetic algorithm for globally solving un-constraint optimization problem.In this algorithm,a new real coded crossover operator is proposed firstly.Furthermore,for improving the convergence speed and the searching ability of our algorithm,the good point set theory rather than random selection is used to generate the initial population,and the chaotic search operator is adopted in the best solution of the current iteration.The experimental results tested on numerical benchmark functions show that this algorithm has excellent solution quality and convergence characteristics,and performs better than some algorithms. 展开更多
关键词 genetic algorithm good point SET CHAOTIC SEARCH continuous optimization
原文传递
基于改进蜜蜂进化型遗传算法的含分布式电源的配电网重构 被引量:18
2
作者 王超学 吕志奇 +2 位作者 董慧 崔杜武 孙有田 《电力系统保护与控制》 EI CSCD 北大核心 2012年第15期52-56,62,共6页
为改善分布式电源(Distributed Generation,DG)并入电网后配电网重构算法的性能,提出一种基于佳点集的蜜蜂进化型遗传算法(Bee Evolutionary Genetic Algorithm Based on Good Point Set,GBEGA)。该算法的关键有三点:1.提出一种基于佳... 为改善分布式电源(Distributed Generation,DG)并入电网后配电网重构算法的性能,提出一种基于佳点集的蜜蜂进化型遗传算法(Bee Evolutionary Genetic Algorithm Based on Good Point Set,GBEGA)。该算法的关键有三点:1.提出一种基于佳点集的种群初始化方法,该方法比随机方法产生的种群在搜索空间更为均匀;2.引进佳点集交叉算子,该算子能在父代附近进行更加精细的搜索;3.采用自适应的交叉变异概率,有利于算法开采与勘探的平衡。将DG处理为PQ、PV两种模型,并将GBEGA与相关文献中的算法关于IEEE33和IEEE69节点系统进行了对比测试。仿真结果表明,GBEGA适合于含DG的配电网重构,在全局寻优能力和收敛速度上表现出色。 展开更多
关键词 分布式电源 配电网重构 蜜蜂进化型遗传算法 佳点集 自适应
下载PDF
佳点集遗传覆盖算法 被引量:4
3
作者 贾瑞玉 李永顺 +1 位作者 李景成 冯伦阔 《计算机工程》 CAS CSCD 北大核心 2009年第24期196-198,共3页
针对覆盖算法中识别精度与泛化能力之间的一对矛盾,结合佳点集遗传算法思想,提出佳点集遗传覆盖算法。通过在覆盖种群中引入竞争,淘汰不好的覆盖,保留较优的覆盖,减少了覆盖个数和拒识样本个数,从而提高了整体覆盖种群的分类能力。与Lib... 针对覆盖算法中识别精度与泛化能力之间的一对矛盾,结合佳点集遗传算法思想,提出佳点集遗传覆盖算法。通过在覆盖种群中引入竞争,淘汰不好的覆盖,保留较优的覆盖,减少了覆盖个数和拒识样本个数,从而提高了整体覆盖种群的分类能力。与Lib-SVM、领域覆盖、交叉覆盖的对比实验证明了该算法具有良好的分类识别精度与泛化能力。 展开更多
关键词 佳点集遗传算法 机器学习 领域覆盖
下载PDF
基于佳点集遗传算法的聚类技术 被引量:7
4
作者 苏守宝 刘仁金 《计算机应用》 CSCD 北大核心 2005年第3期643-645,共3页
提出了两种基于佳点集遗传算法的聚类新方法GAmeans和HgaMeans,适用于不同数据库下的聚类挖掘。GAmeans可用于发现指定簇数的聚类中心,具有对初始数据的弱依赖性、收敛快、精度高并可避免早熟的特点;而混合方法HgaMeans是利用k means对G... 提出了两种基于佳点集遗传算法的聚类新方法GAmeans和HgaMeans,适用于不同数据库下的聚类挖掘。GAmeans可用于发现指定簇数的聚类中心,具有对初始数据的弱依赖性、收敛快、精度高并可避免早熟的特点;而混合方法HgaMeans是利用k means对GAmeans聚类结果的进一步提炼,实验表明它具有更好的聚类质量和综合性能。 展开更多
关键词 聚类 佳点集 遗传算法
下载PDF
佳点集遗传算法及其在PID控制中的应用 被引量:5
5
作者 彭勇 施宁 林浒 《计算机应用研究》 CSCD 北大核心 2009年第2期524-526,共3页
传统遗传算法具有收敛速度慢、局部寻优能力较差且容易出现"早熟"等现象,运用数论中的佳点集理论与方法对其进行改进。改进的算法通过生成一种具有良好多样性的均匀初始种群,构造出新型的佳点交叉算子和变异算子,使得在进化... 传统遗传算法具有收敛速度慢、局部寻优能力较差且容易出现"早熟"等现象,运用数论中的佳点集理论与方法对其进行改进。改进的算法通过生成一种具有良好多样性的均匀初始种群,构造出新型的佳点交叉算子和变异算子,使得在进化过程中子代可以更好地继承父代的优良特性,有效地改善了传统算法的全局收敛速度,避免了"早熟"现象的发生。将此改进算法应用于工业PID控制器的参数寻优,仿真结果显示出佳点集遗传算法明显提高了搜索速度,系统的动态性能和稳定性也有明显改善。 展开更多
关键词 佳点集 遗传算法 比例微积分控制器 参数寻优
下载PDF
一种基于佳点集遗传算法的QoS组播路由选择方法 被引量:5
6
作者 顾军华 王方伟 宋洁 《计算机工程与应用》 CSCD 北大核心 2003年第19期171-175,共5页
QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采... QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。 展开更多
关键词 组播路由 遗传算法(GA) 佳点集遗传算法(GGA) 服务质量(QoS) 路径选择
下载PDF
基于佳点集遗传算法的特征选择方法 被引量:3
7
作者 贾瑞玉 宁再早 +1 位作者 耿锦威 查丰 《计算机技术与发展》 2011年第1期50-52,57,共4页
针对特征选择中降维效果与分类精度间的矛盾,通过分析传统的特征选择方法中的优点和不足,结合佳点集遗传算法的思想和K最近邻简单有效的分类特性,提出了基于佳点集遗传算法的特征选择方法。该算法对特征子集采用佳点集遗传算法进行随机... 针对特征选择中降维效果与分类精度间的矛盾,通过分析传统的特征选择方法中的优点和不足,结合佳点集遗传算法的思想和K最近邻简单有效的分类特性,提出了基于佳点集遗传算法的特征选择方法。该算法对特征子集采用佳点集遗传算法进行随机搜索,并采用K近邻的分类错误率作为评价指标,淘汰不好的特征子集,保存较优的特征子集。通过实验比较看出,该算法可以有效地找出具有较高分类精度的特征子集,降维效果良好,具有较好的特征子集选择能力。 展开更多
关键词 K最近邻算法 特征选择 佳点集遗传算法
下载PDF
变焦佳点集遗传算法 被引量:2
8
作者 彭勇 林浒 卜霄菲 《计算机科学》 CSCD 北大核心 2010年第11期194-198,共5页
通过使用数论佳点集理论与方法构造出佳点交叉算子,佳点集遗传算法(GGA)具有更快的收敛速度和精度,且避免了常见的早期收敛现象,但是二进制编码的佳点集遗传算法在位串长度确定的情况下无法克服二进制与实数之间的映射误差。针对二进制... 通过使用数论佳点集理论与方法构造出佳点交叉算子,佳点集遗传算法(GGA)具有更快的收敛速度和精度,且避免了常见的早期收敛现象,但是二进制编码的佳点集遗传算法在位串长度确定的情况下无法克服二进制与实数之间的映射误差。针对二进制编码遗传算法存在从最高位到最低位依次收敛的多米诺现象,提出含有变焦因子的佳点集遗传算法来变相增加位串编码长度以期缩小该映射误差,提高搜索效率和求解精度。通过不同维数下的Benchmark测试函数的仿真结果表明,改进的算法具有全局收敛、求解精度和搜索效率高的优点。 展开更多
关键词 佳点集 遗传算法 变焦算法 函数优化
下载PDF
基于佳点集遗传算法求解Job-shop调度问题 被引量:3
9
作者 程军盛 张铃 《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页
1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:
关键词 JOB-SHOP调度问题 组合优化问题 佳点集遗传算法 启发式算法
下载PDF
基于异质交互式文化混合算法的机器人探测任务规划 被引量:3
10
作者 余伶俐 蔡自兴 《机器人》 EI CSCD 北大核心 2009年第2期137-145,共9页
针对机器人任务规划的混合算法缺乏通用结构框架的问题,借鉴文化进化的双重结构思想,提出一种交互式仿生群协进化混合算法体系框架.它包括基于佳点集遗传算法的上层知识空间、基于离散粒子群优化的底层主群空间、自上而下的影响机制和... 针对机器人任务规划的混合算法缺乏通用结构框架的问题,借鉴文化进化的双重结构思想,提出一种交互式仿生群协进化混合算法体系框架.它包括基于佳点集遗传算法的上层知识空间、基于离散粒子群优化的底层主群空间、自上而下的影响机制和自下而上的接受机制,以实现异质种群交互;通过预留用户评价接口,实现了算法的人机交互.为提高粒子群优化性能,运用佳点集初始化主群空间,使初始粒子均匀分布于可行解内;提出新的粒子进化模型并定义粒子进化力指标,提高了种群的多样性和算法稳定性;通过引入邻域局部搜索策略增强算法的搜索能力.最后,采用TSPLIB标准数据对异质交互式文化混合算法(HICHA)进行测试,实验结果表明,该算法无论是在收敛速度或稳定性方面,还是在求解质量方面,均优于其它算法.HICHA为机器人探测任务规划问题的解决提供了新思路. 展开更多
关键词 机器人任务规划 文化进化 离散粒子群优化 佳点集遗传算法 异质交互式文化混合算法(HICHA)
下载PDF
基于数论佳点集的遗传算法初始种群均匀设计 被引量:6
11
作者 李志俊 程家兴 《电脑与信息技术》 2007年第4期29-32,共4页
文章利用数论中的佳点集理论和方法,给出了遗传算法初始种群生成的一种具有良好多样性的均匀分布设计。通过对遗传算法机理的研究,发现初始种群的分布状态不仅直接关系到遗传算法的全局收敛性,还影响算法的搜索效率,所以对初始种群进行... 文章利用数论中的佳点集理论和方法,给出了遗传算法初始种群生成的一种具有良好多样性的均匀分布设计。通过对遗传算法机理的研究,发现初始种群的分布状态不仅直接关系到遗传算法的全局收敛性,还影响算法的搜索效率,所以对初始种群进行科学合理设定是应用遗传算法进行寻优计算的一个重要问题。基于优化设计思想,提出应用佳点集均匀设计方法确定遗传算法的初始种群。这种方法具有简单易行、种群多样性好、更适合多维情况等特点,实验结果验证了该方法可以有效地改善算法的全局收敛性,提高搜索效率。 展开更多
关键词 佳点集 遗传算法 初始种群 种群多样性 均匀设计
下载PDF
佳点集遗传算法在求函数最大值中的应用 被引量:1
12
作者 张涛 刘彩云 崔健 《吉林工程技术师范学院学报》 2018年第3期94-96,共3页
在库存管理决策、供应链协调、业务数据特征选择等最优化理论研究中,佳点集遗传算法可有效地帮助解决复杂模型化函数求最大值问题,在研究佳点集遗传算法的基础上,结合实例给出了一个算法模型实践。
关键词 佳点集遗传算法 函数最大值 最优化
下载PDF
基于佳点集遗传算法的Flow Shop调度问题求解
13
作者 汪祖柱 程家兴 +1 位作者 姚芳兵 郭宝贵 《计算机工程》 CAS CSCD 北大核心 2004年第21期10-11,70,共3页
利用数论中的佳点集理论和方法,结合传统的遗传算法来求解flow shop问题。算法的应用结果显示了该方法求解问题的较好性能,大大地改善了SGA的求解质量。
关键词 佳点集遗传算法 FLOW Shop调度 SGA 组合优化 流水作业调度
下载PDF
基于佳点集遗传算法的模糊聚类技术
14
作者 苏守宝 陈明华 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第4期402-406,共5页
文章提出了2种基于佳点集遗传算法的模糊聚类新方法GgaFca和HGgaFca。GgaFca可用于发现指定簇数(c)的聚类中心,具有对初始输入不敏感、收敛快、精度高并可避免早熟的特点;而混合方法HGgaFcm是利用传统模糊c-均值(Fcm)聚类算法对GgaFca... 文章提出了2种基于佳点集遗传算法的模糊聚类新方法GgaFca和HGgaFca。GgaFca可用于发现指定簇数(c)的聚类中心,具有对初始输入不敏感、收敛快、精度高并可避免早熟的特点;而混合方法HGgaFcm是利用传统模糊c-均值(Fcm)聚类算法对GgaFca聚类结果的进一步提炼,实验结果表明它具有更好的聚类效果和综合性能,可适用于不同数据库下的模糊聚类挖掘研究。 展开更多
关键词 模糊聚类 佳点集 遗传算法 模糊C-均值
下载PDF
一种新的基于佳点集的图像二值化遗传算法
15
作者 谢莹 《计算机技术与发展》 2008年第12期60-62,共3页
在图像二值化算法中,传统优化算法难达到全局最优解,一般遗传算法不能保证子代的性能优于父代。将佳点集理论应用到图像二值化算法中,建立基于佳点集的随机搜索机制,不仅提高了求解速度与精度,并且能保证所求到的后代的适应值较高。算... 在图像二值化算法中,传统优化算法难达到全局最优解,一般遗传算法不能保证子代的性能优于父代。将佳点集理论应用到图像二值化算法中,建立基于佳点集的随机搜索机制,不仅提高了求解速度与精度,并且能保证所求到的后代的适应值较高。算法具有较好的稳健性,在实际应用中获得了很好的二值化效果,有利于计算机图像处理的后续工作。 展开更多
关键词 佳点集 图像二值化 阈值 适应度 遗传算法
下载PDF
自适应引导进化遗传算法 被引量:30
16
作者 曹凯 陈国虎 +1 位作者 江桦 马欢 《电子与信息学报》 EI CSCD 北大核心 2014年第8期1884-1890,共7页
该文提出一种自适应引导进化遗传算法。算法中采用佳点集方法产生初始种群,结合保留精英个体策略,对种群进行分割,各子种群并行交叉变异,且其中一个子种群为随机产生的。为提高算法收敛速度,分别对各子种群中较优个体进行优秀基因位统计... 该文提出一种自适应引导进化遗传算法。算法中采用佳点集方法产生初始种群,结合保留精英个体策略,对种群进行分割,各子种群并行交叉变异,且其中一个子种群为随机产生的。为提高算法收敛速度,分别对各子种群中较优个体进行优秀基因位统计,据此对其它个体采取一种自适应引导变异操作。通过将算法运行过程建模为有限齐次马氏链,证明了算法的全局收敛性和收敛快速性。实验结果表明,自适应引导进化遗传算法较其它的遗传算法在收敛速度和准确度上都有较大提高。 展开更多
关键词 遗传算法 引导变异 佳点集 收敛性 马氏链
下载PDF
一种基于佳点集遗传算法的物流配送网络优化
17
作者 李新征 《物流技术》 2005年第11期49-52,共4页
首先根据实际问题分析了物流配送网络优化模型的各个关键组成部分,包括优化目标、决策变量和约束条件,并针对目前物流配送网络优化算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法编码采用prufer num ber结构,... 首先根据实际问题分析了物流配送网络优化模型的各个关键组成部分,包括优化目标、决策变量和约束条件,并针对目前物流配送网络优化算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法编码采用prufer num ber结构,变异和交叉概率自适应选择。 展开更多
关键词 物流网络 物流节点 遗传算法(GA) 佳点集遗传算法
下载PDF
基于双层规划模型的生鲜电子商务物流网络设计研究
18
作者 张旭 胡坚堃 《物流工程与管理》 2016年第10期58-62,共5页
"最后一公里"是生鲜配送的重要问题,有别于其他产品,生鲜产品易腐,运输过程中需要制冷保鲜,运输成本尤其是末端配送成本远高于其它产品的常温配送,而近年来,越来越多的生鲜电子商务企业通过建立自提点鼓励顾客线下自提的方式... "最后一公里"是生鲜配送的重要问题,有别于其他产品,生鲜产品易腐,运输过程中需要制冷保鲜,运输成本尤其是末端配送成本远高于其它产品的常温配送,而近年来,越来越多的生鲜电子商务企业通过建立自提点鼓励顾客线下自提的方式降低配送高成本,文中研究生鲜电子商务包括线下自提点布局的配送网络设计问题,构建了基于双层规划的多目标网络优化模型,考虑了客户的选择成本,引入影响客户选择行为的取货距离、价格优惠因素,并采用分层遗传算法求解,同时通过算例分析模型中取货距离与价格优惠参数的变化对物流网络结构与总成本的影响。研究表明,企业成本和客户成本呈负相关关系;企业增加价格折扣和自提点数量可以激励顾客自提;单位运输成本对企业成本影响较大。 展开更多
关键词 生鲜电子商务 自提点 双层规划 网络设计 分层遗传算法
下载PDF
基于佳点集遗传算法的支持向量机的参数选择 被引量:3
19
作者 孙浩 陶亮 《计算机技术与发展》 2009年第8期86-88,共3页
支持向量机(Support Vector Machine,SVM)的参数选择一直缺乏很完善的方法,很大程度上限制了它的应用。为了获得较好的SVM参数,提出了基于佳点集遗传算法的参数选择方法,利用佳点集遗传算法对遗传算法中的交叉操作进行了重新设计,减少... 支持向量机(Support Vector Machine,SVM)的参数选择一直缺乏很完善的方法,很大程度上限制了它的应用。为了获得较好的SVM参数,提出了基于佳点集遗传算法的参数选择方法,利用佳点集遗传算法对遗传算法中的交叉操作进行了重新设计,减少了遗传算法的收敛时间并且提高了遗传算法的精度,从而确保了SVM参数选择的准确性。通过数值实验表明由该方法所得的支持向量机可以在一定程度上自动地选择参数,具有一定的推广意义。 展开更多
关键词 支持向量机 参数选择方法 遗传算法 佳点集遗传算法
下载PDF
利用佳点集遗传算法的白盒测试用例优先排序 被引量:9
20
作者 孙家泽 王刚 《计算机工程与科学》 CSCD 北大核心 2018年第10期1815-1821,共7页
在软件演化过程中,测试用例优先排序作为一种高效实用的回归测试技术,对于提高缺陷的早期检测速率和降低测试成本有重要意义。针对传统遗传算法在白盒测试用例优先排序中收敛速度慢和稳定性差的问题,采用佳点集遗传算法求解白盒测试用... 在软件演化过程中,测试用例优先排序作为一种高效实用的回归测试技术,对于提高缺陷的早期检测速率和降低测试成本有重要意义。针对传统遗传算法在白盒测试用例优先排序中收敛速度慢和稳定性差的问题,采用佳点集遗传算法求解白盒测试用例优先排序问题。算法根据程序实体覆盖矩阵对个体进行编码,以程序实体覆盖平均百分比作为适应度函数,采用随机抽样选择算子和佳点集交叉算子产生新一代种群。实验选择6个典型的基准开源项目,以语句、分支和方法作为程序实体,实验结果表明佳点集遗传算法收敛速度快、稳定性好,为回归测试提供了一个有效的测试用例优先排序方法,有助于尽早发现软件缺陷,降低测试成本。 展开更多
关键词 白盒测试 测试用例优先排序 遗传算法 随机抽样 佳点集
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部