期刊文献+
共找到219篇文章
< 1 2 11 >
每页显示 20 50 100
基于改进遗传算法的海上风电场消纳拓扑结构优化模型 预览
1
作者 赵东来 牛东晓 +1 位作者 杨尚东 梁才 《中南大学学报:自然科学版》 EI CAS CSCD 北大核心 2019年第4期998-1004,共7页
在对海上风电场功率汇集系统进行分析的基础上,建立数学模型对其经济性和可靠性进行综合评估,提出基于改进单亲遗传算法的海上风电场功率汇集系统拓扑结构优化模型。对包含多个海上变电站的大型海上风电场提出基于范式距离最优的区域划... 在对海上风电场功率汇集系统进行分析的基础上,建立数学模型对其经济性和可靠性进行综合评估,提出基于改进单亲遗传算法的海上风电场功率汇集系统拓扑结构优化模型。对包含多个海上变电站的大型海上风电场提出基于范式距离最优的区域划分方法。研究结果表明:所提出的模型可以在统筹优化经济性和可靠性的同时快速获得拓扑连接优化结果,与传统的遗传算法相比收敛速度更快,优化结果更好;通过对海上风电场经济性和可靠性的权重赋值,还可得到不同权重下的拓扑结构优化结果,从而为大型海上风电场建设中的功率汇集系统拓扑优化提供参考。 展开更多
关键词 海上风电场 集电系统 单亲遗传算法 可靠性
在线阅读 下载PDF
单亲遗传算法在粗糙集属性约简中的应用 预览
2
作者 黄国庆 肖爽 《信息技术》 2018年第5期111-114,共4页
针对现有的遗传算法采用交叉的方式进行遗传在解决属性约简时会较容易陷入局部最优解的缺点,提出了使用改进单亲遗传算法来进行属性约简。算法思路是求出决策表的核,然后通过变异、选择等操作求得最优解。该算法可避免使用遗传算法进行... 针对现有的遗传算法采用交叉的方式进行遗传在解决属性约简时会较容易陷入局部最优解的缺点,提出了使用改进单亲遗传算法来进行属性约简。算法思路是求出决策表的核,然后通过变异、选择等操作求得最优解。该算法可避免使用遗传算法进行属性约简时会有可能陷入局部最优解的情况,同时运算效率下降较小。最后给出了实例证明,经过结果比较表明该方法合理可行。 展开更多
关键词 遗传算法 粗糙集 属性约简 单亲遗传算法 局部最优
在线阅读 下载PDF
一种测试数据自动生成算法的研究 预览
3
作者 苗晓旭 曾佩杰 《测控技术》 CSCD 2018年第B11期36-38,43共4页
测试数据自动生成是测试自动化技术实现的关键环节。为了提高测试自动化的效率,设计测试数据自动生成模型,提出一种基于单亲遗传算法的测试数据自动生成算法。该算法以三复本竞争选择算子较好地保持了种群的多样性,采用全新的遗传算... 测试数据自动生成是测试自动化技术实现的关键环节。为了提高测试自动化的效率,设计测试数据自动生成模型,提出一种基于单亲遗传算法的测试数据自动生成算法。该算法以三复本竞争选择算子较好地保持了种群的多样性,采用全新的遗传算子,基因换位、基因移位、基因倒位、基因突变,所有的遗传操作均在一条染色体上进行,不仅可以保证新一代个体具有成为可行解的基本特性,又可以提高对解空间的搜索能力。通过三角形判别和折半查找程序,改进的算法与传统遗传算法进行了对比分析。实验结果表明,该算法相较传统遗传算法具有搜索效率高、不易陷入局部最优解等特点,在测试数据自动生成问题中具有较强的可行性和高效性。 展开更多
关键词 软件测试 单亲遗传算法 测试数据自动生成
在线阅读 下载PDF
基于单亲遗传算法的作战体系击破策略 预览
4
作者 李国栋 刘娜 +1 位作者 王鹏 陈健军 《现代计算机:上下旬》 2018年第11期3-7,共5页
体系对抗已成为现代战争的主要作战形态,科学合理的体系击破策略对于提升兵力战损比有着重要作用。针对如何快速削弱作战能力,击破对方的作战体系,基于作战环的概念建立体系击破问题的数学模型,并结合单亲遗传算法提出一种策略优化生成... 体系对抗已成为现代战争的主要作战形态,科学合理的体系击破策略对于提升兵力战损比有着重要作用。针对如何快速削弱作战能力,击破对方的作战体系,基于作战环的概念建立体系击破问题的数学模型,并结合单亲遗传算法提出一种策略优化生成方法。通过算例计算,所提方法较随机攻击策略、度大攻击策略具有更好的击破效果,表明所提方法的有效性。 展开更多
关键词 单亲遗传算法 作战体系 作战环 作战能力
在线阅读 免费下载
过站保障车辆集中式调度的单亲遗传算法 预览
5
作者 朱新平 韩松臣 《西南交通大学学报》 CSCD 北大核心 2018年第2期406-413,共8页
针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计... 针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40%. 展开更多
关键词 飞机过站 集中式调度 单亲遗传算法
在线阅读 下载PDF
基于单亲遗传算法的全岸线岸桥动态调度研究 预览
6
作者 张颖 胡燕海 《宁波大学学报:理工版》 CAS 2018年第2期89-93,共5页
本文主要研究集装箱码头船舶全岸线动态岸桥分配的调度问题,提出滚动式泊位分配的优化方式,建立基于滚动式泊位的分配调度模型,设计基于矩阵编码的单亲遗传法,对集装箱码头全岸线动态岸桥装卸任务进行求解.实例分析表明:相比传统的静态... 本文主要研究集装箱码头船舶全岸线动态岸桥分配的调度问题,提出滚动式泊位分配的优化方式,建立基于滚动式泊位的分配调度模型,设计基于矩阵编码的单亲遗传法,对集装箱码头全岸线动态岸桥装卸任务进行求解.实例分析表明:相比传统的静态岸桥调度方法,基于滚动式泊位分配的全岸线岸桥动态调度方法有利于提高集装箱码头运行效率,缩短船舶停靠时间. 展开更多
关键词 集装箱码头 滚动式泊位 全岸线岸桥调度 单亲遗传算法
在线阅读 免费下载
基于改进的单亲遗传算法的枝状集输管网优化 预览
7
作者 王菲菲 赵金成 《天然气与石油》 2018年第1期23-28,共6页
集输管网规模庞大,枝状管网结构复杂,以往多采用分级优化算法进行优化。全局优化算法多集中于拓扑结构简单的星状管网、小规模枝状管网、站场或参数优化。为解决大规模枝状管网的全局优化问题,建立了枝状集输管网全局优化模型,提出... 集输管网规模庞大,枝状管网结构复杂,以往多采用分级优化算法进行优化。全局优化算法多集中于拓扑结构简单的星状管网、小规模枝状管网、站场或参数优化。为解决大规模枝状管网的全局优化问题,建立了枝状集输管网全局优化模型,提出一种生成管网初步连接图的方法,对传统单亲遗传算法的编码方式、遗传算子及遗传操作手段进行了改进,并对我国某油田的集输管网进行了全局优化。通过实例计算证明,改进后的单亲遗传算法的优化速度及效果都显著提高,真正实现了对大规模枝状集输管网的全局优化,达到了费用最省的目的。 展开更多
关键词 枝状管网 集输管网 单亲遗传算法 全局优化
在线阅读 免费下载
禁忌单亲遗传算法的某指挥控制舱协同任务规划 预览
8
作者 李康 高虹霓 +1 位作者 王崴 瞿珏 《火力与指挥控制》 CSCD 北大核心 2017年第8期115-119,共5页
指挥控制舱是武器系统中指挥控制的功能核心,通过多人协同交互完成指控任务。为提高人员协同效率和操控效率。建立了以完成所有任务的时间最短为目标函数的多人协同任务规划模型。在求解模型时,采用禁忌单亲遗传混合优化算法,通过无... 指挥控制舱是武器系统中指挥控制的功能核心,通过多人协同交互完成指控任务。为提高人员协同效率和操控效率。建立了以完成所有任务的时间最短为目标函数的多人协同任务规划模型。在求解模型时,采用禁忌单亲遗传混合优化算法,通过无性繁殖的方法,减少了在子代中产生无效染色体的情况,提升了算法的效率,通过禁忌算法有效避免陷入局部极小值。通过实例分析,算法使总任务执行时间减少了12豫。本模型以及求解算法在解决指挥控制舱多人协同任务规划时具有可行性,对指挥控制舱任务流程设计具有一定参考价值。 展开更多
关键词 指挥控制舱 任务规划 单亲遗传算法 甘特图
在线阅读 下载PDF
单亲遗传算法的改进及用于城市垃圾回收路线优化 预览 被引量:1
9
作者 杨帆 《科技创新与应用》 2017年第23期77-77,79共2页
改进垃圾收集转运方式能够有效地提高垃圾转运效率,文章对现有的单亲遗传算法进行改进,提出了择优插入、精英保留等策略。改进后的算法可以进一步优化垃圾收运路线,提高收运效率,并将其运用到实际的垃圾收运路线优化中。
关键词 单亲遗传算法 垃圾回收路线优化 改进
在线阅读 下载PDF
一种求解冰壶比赛对阵多约束问题的逐层优化算法 预览
10
作者 丁蕊 董红斌 +2 位作者 邢薇 刘文杰 孔飞 《电子学报》 EI CSCD 北大核心 2017年第3期632-637,共6页
冰壶比赛对阵编排问题是一个难于收敛的多约束优化问题.为此提出一种求解此类问题的逐层优化的单亲遗传算法.首先将待求解问题的多个约束进行分层;其次设计了靶向自交叉算子进行第一层优化以提高搜索效率,设计了定点-随机自交叉算子进... 冰壶比赛对阵编排问题是一个难于收敛的多约束优化问题.为此提出一种求解此类问题的逐层优化的单亲遗传算法.首先将待求解问题的多个约束进行分层;其次设计了靶向自交叉算子进行第一层优化以提高搜索效率,设计了定点-随机自交叉算子进行第二层优化以保持种群的多样性;最后,将改进的算法用于解决冰壶比赛对阵编排的多约束优化问题,构建了该问题的适应度函数.仿真实验表明,与粒子群算法和经典遗传算法相比,所提算法能够有效求解冰壶比赛对阵编排的多约束优化问题. 展开更多
关键词 冰壶对阵多约束优化 单亲遗传算法 逐层优化 靶向自交叉 定点-随机自交叉
在线阅读 下载PDF
一种灾害应急物资调度模型的单亲遗传算法求解 预览
11
作者 王清 陈海松 章瞻良 《电脑知识与技术》 2017年第5X期160-162,共3页
为在物资供应能力有限时解决需求点数量剧增给决策带来的困难,建立了灾害应急物资配送数学模型,改进了随机生成初始种群办法,采用了新的精英保留策略以加快最优策略的生成。仿真实验结果表明,改进的单亲遗传算法相对标准算法和随机解具... 为在物资供应能力有限时解决需求点数量剧增给决策带来的困难,建立了灾害应急物资配送数学模型,改进了随机生成初始种群办法,采用了新的精英保留策略以加快最优策略的生成。仿真实验结果表明,改进的单亲遗传算法相对标准算法和随机解具有更高的目标值和更好的适应性,可较快获得可靠的分配方案,提高了应急救援的及时性与物资利用率。 展开更多
关键词 灾害应急 物资配送 单亲遗传算法
在线阅读 下载PDF
一种车间物料配送路径问题的优化模型及算法 被引量:3
12
作者 杨家平 黎青松 +1 位作者 周艳梅 皮代军 《控制工程》 CSCD 北大核心 2017年第2期446-451,共6页
针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中... 针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中设计适合问题的直观的编码方式和基因算子。最后通过实例仿真实验,其结果验证了模型的可行性和算法的有效性。 展开更多
关键词 车间物料 配送路径 单亲遗传算法 基因算子
基于单亲遗传算法的实例特征权值确定方法 预览
13
作者 张铭璐 《电脑知识与技术》 2017年第8X期154-155,共2页
在实例推理中,关键是通过匹配得到相似实例,而计算实例之间相似度时,实例的特征权值的确定尤为重要,决定了是否能够得到最优实例。基于此,提出了一种基于单亲遗传算法的实例特征权值确定方法,首先利用专家经验得到初始权值组合,该组合... 在实例推理中,关键是通过匹配得到相似实例,而计算实例之间相似度时,实例的特征权值的确定尤为重要,决定了是否能够得到最优实例。基于此,提出了一种基于单亲遗传算法的实例特征权值确定方法,首先利用专家经验得到初始权值组合,该组合能够最好的代表可行解,在此基础上应用单亲遗传算法对初始权值组合进行优化,确定每个特征的权重。将该特征权值确定方法应用到钻井液配方设计项目中,并与传统方法进行比较,得出该权值确定方法可以得到较好的效果。 展开更多
关键词 实例推理 相似度 特征权值 专家经验 单亲遗传算法
在线阅读 下载PDF
考虑订单发货区域的物流配送调度问题研究 预览 被引量:4
14
作者 王桢 黄磊 《计算机应用研究》 CSCD 北大核心 2016年第1期82-86,共5页
研究了一种考虑订单发货区域的物流配送问题,针对问题建立了两阶段多目标整数规划模型:订单车辆指派模型和车辆配送调度模型;基于对模型及问题特点的分析,构造了一种两阶段优化算法。第一阶段,基于聚类一约束满足优化算法为待发货... 研究了一种考虑订单发货区域的物流配送问题,针对问题建立了两阶段多目标整数规划模型:订单车辆指派模型和车辆配送调度模型;基于对模型及问题特点的分析,构造了一种两阶段优化算法。第一阶段,基于聚类一约束满足优化算法为待发货订单指派最佳车辆;第二阶段,基于单亲遗传算法为车辆指定最佳的物流配送方案。数据仿真验证表明,通过模型和算法能够得到切实可行配送调度方案,该模型及算法是可行且有效的。 展开更多
关键词 物流配送 约束满足 聚类算法 单亲遗传算法 发货区域 调度
在线阅读 下载PDF
基于多精英协同进化单亲遗传算法的光伏电站功率汇集系统多目标分层优化 预览
15
作者 陈云超 李兴源 +4 位作者 苗淼 张祥成 温生毅 成静 王曦 《电力系统保护与控制》 CSCD 北大核心 2016年第12期29-35,共7页
针对大型光伏电站功率汇集外送拓扑设计问题,提出一种基于多精英协同进化单亲遗传算法(MCPGA)的多目标分层优化设计方法。首先深入阐述大型光伏电站功率汇集系统的构成,建立详细的数学优化模型。其次采用所提出的多精英协同进化单亲... 针对大型光伏电站功率汇集外送拓扑设计问题,提出一种基于多精英协同进化单亲遗传算法(MCPGA)的多目标分层优化设计方法。首先深入阐述大型光伏电站功率汇集系统的构成,建立详细的数学优化模型。其次采用所提出的多精英协同进化单亲遗传算法进行拓扑结构优化设计,运用蒙特卡罗法进行可靠性分析。将经济性和可靠性指标作为汇集系统拓扑结构优化设计的评定指标。最后通过一算例仿真验证,所提方法是有效和实用的,算法收敛速度较快,从而为大型光伏电站汇集拓扑规划提供了有效的优化设计方法。 展开更多
关键词 光伏电站 功率汇集 单亲遗传算法 经济性优化 可靠性分析
在线阅读 下载PDF
基于单亲遗传算法的中文碎纸片全自动拼接 预览 被引量:1
16
作者 毛俊诚 丁根宏 郭东威 《信息技术》 2016年第6期144-146,150共4页
破碎文件的拼接在很多领域上都有着广泛的应用,故而高效、准确地完成碎纸片的拼接复原有着重要的价值和意义。针对碎纸机破碎文档后形成的规则碎纸片的拼接问题,通过对碎片边缘空白和非空白区高度进行研究,根据中文文字行特征方法进行聚... 破碎文件的拼接在很多领域上都有着广泛的应用,故而高效、准确地完成碎纸片的拼接复原有着重要的价值和意义。针对碎纸机破碎文档后形成的规则碎纸片的拼接问题,通过对碎片边缘空白和非空白区高度进行研究,根据中文文字行特征方法进行聚类,运用单亲遗传算法对碎纸片进行全自动拼接,并用Pascal语言编写出相应的算法程序。以2013年全国数学建模竞赛B题为例进行拼接实验,实验结果表明该方法良好。 展开更多
关键词 碎纸片 全自动拼接 单亲遗传算法 PASCAL语言
在线阅读 下载PDF
分治式单亲遗传算法在管网初始化中的应用 预览
17
作者 邓全才 王利民 郝桂珍 《给水排水》 CSCD 北大核心 2016年第2期133-136,共4页
针对单亲遗传算法中随机生成树的产生问题进行了研究。通过试验发现从L条边中随机取其中的n-1条边,然后判断这n-1条边是否能构成一棵树,但是当顶点数达到29的时候,在10 000次的循环中无法得到1颗随机生成树。以阳原县管网布置为例进行研... 针对单亲遗传算法中随机生成树的产生问题进行了研究。通过试验发现从L条边中随机取其中的n-1条边,然后判断这n-1条边是否能构成一棵树,但是当顶点数达到29的时候,在10 000次的循环中无法得到1颗随机生成树。以阳原县管网布置为例进行研究,在原有算法的基础上加入了分治式算法的思想,结合构建的适应度函数,将图形分为6个分区,且最大分区中的顶点数不超过20个。然后,在每个分区中单独形成随机树,在分区之间形成分区连接,将分区间的随机树和各个分区独立形成的随机树进行组合得到随机生成树。结果表明,该方法在不到1min的时间内随机生成了60颗随机生成树。因此,分治式单亲遗传算法可以有效地解决产生随机生成树概率极低的问题。 展开更多
关键词 单亲遗传算法 适应度函数 管网 随机生成树 初始化 分治式
在线阅读 下载PDF
设备带有恶化特性的作业车间调度模型与算法 预览 被引量:5
18
作者 黄敏 付亚平 +2 位作者 王洪峰 朱兵虎 王兴伟 《自动化学报》 EI CSCD 北大核心 2015年第3期551-558,共8页
考虑到现实作业车间调度中设备具有恶化特性,针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题,建立了以最小化最迟完成时间为目标的优化模型,进而设计了嵌套分割算法进行求解.该算法在抽样阶段嵌入单亲遗传算法以提高抽... 考虑到现实作业车间调度中设备具有恶化特性,针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题,建立了以最小化最迟完成时间为目标的优化模型,进而设计了嵌套分割算法进行求解.该算法在抽样阶段嵌入单亲遗传算法以提高抽样的多样性和质量.实例结果表明,所提出的算法在解决该问题上可以获得较高质量的解,并且具有很好的鲁棒性。 展开更多
关键词 嵌套分割算法 单亲遗传算法 作业车间 设备恶化 调度问题
在线阅读 下载PDF
开放式车辆路径的单亲遗传禁忌搜索优化研究 预览
19
作者 陈丕影 杨斌 《现代计算机:上下旬》 2015年第15期3-6,27共5页
针对开放式车辆路径问题,建立带加班问题的车辆路径模型;提出一种基于单亲遗传和禁忌搜索(PGATS)混合的优化算法对模型求解,既能利用PGA并行计算、全局优化的优点,又能利用TS禁忌技术、局部搜索的优点。PGA采用移位、倒位、变异... 针对开放式车辆路径问题,建立带加班问题的车辆路径模型;提出一种基于单亲遗传和禁忌搜索(PGATS)混合的优化算法对模型求解,既能利用PGA并行计算、全局优化的优点,又能利用TS禁忌技术、局部搜索的优点。PGA采用移位、倒位、变异算子对种群进行更新,TS采用由交换算子产生的邻域解对同属于一辆车的客户点进行局部寻优。实验表明,算法在解决运输问题方面是可行和有效的。 展开更多
关键词 开放式车辆路径 单亲遗传算法 禁忌搜索算法
在线阅读 免费下载
考虑DG与网架适应性的配网双层优化规划 预览 被引量:3
20
作者 芦新波 张建华 行晋源 《电网与清洁能源》 北大核心 2015年第6期56-63,共8页
为了适应高渗透率分布式发电并网及主动管理的配网发展趋势,在考虑分布式发电与网架适应性的情况下,建立了以年社会成本最小为目标的配网双层优化规划静态经济模型。上层模型是以系统年综合费用最小为目标的配网网架规划,下层模型是以... 为了适应高渗透率分布式发电并网及主动管理的配网发展趋势,在考虑分布式发电与网架适应性的情况下,建立了以年社会成本最小为目标的配网双层优化规划静态经济模型。上层模型是以系统年综合费用最小为目标的配网网架规划,下层模型是以年投资运行费用最小为目标的分布式电源选址定容规划。并根据各自的特点,分别采用二进制顺序编码的改进自适应单亲遗传算法和十进制顺序编码的改进粒子群算法求解。以某实际规划区域作为算例,验证所提模型的合理性和有效性。 展开更多
关键词 配网网架规划 分布式电源 选址定容 双层优化规划 单亲遗传算法 粒子群算法
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部 意见反馈