期刊文献+
共找到48篇文章
< 1 2 3 >
每页显示 20 50 100
中国象棋计算机博弈系统评估函数的自适应遗传算法实现 认领 引用 被引量:16
1
作者 王骄 王涛 +1 位作者 罗艳红 徐心和 《东北大学学报(自然科学版)》 EI CAS 北大核心 2005年第10期949-952,共4页
使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上... 使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力. 展开更多
关键词 中国象棋计算机博弈 博弈树 评估函数 锦标赛算法 自适应遗传算法
暂未订购 下载PDF
基于ISSA-LSSVM模型的短期电力负荷预测 认领 引用 被引量:15
2
作者 胡林静 郭朝泽 王景帅 《科学技术与工程》 北大核心 2021年第23期9916-9922,共7页
精确的短期电力负荷预测对电力系统的调度与调峰等有着重要的影响。为了提高预测精度提出了基于改进麻雀搜索算法(improved sparrow search algorithm,ISSA)优化的最小二乘支持向量机(least squares support vector machine,LSSVM)预测... 精确的短期电力负荷预测对电力系统的调度与调峰等有着重要的影响。为了提高预测精度提出了基于改进麻雀搜索算法(improved sparrow search algorithm,ISSA)优化的最小二乘支持向量机(least squares support vector machine,LSSVM)预测模型ISSA-LSSVM。麻雀搜索算法的改进过程首先采用Sobol序列产生初始种群,提高初始解质量;其次通过结合锦标赛排序算法避免原算法由于后期种群数量减少导致的种群多样性下降问题;最后引入柯西-高斯双变异提高算法全局搜索能力与重点区域搜索能力,帮助算法跳出局部限制。最后通过实际民用负荷数据对ISSA-LSSVM预测模型进行验证,结果表明ISSA-LSSVM模型的预测精度更高,预测结果更稳定。 展开更多
关键词 麻雀搜索算法 Sobol序列 锦标赛算法 柯西变异 高斯变异 负荷预测
暂未订购 下载PDF
Pareto遗传算法在气动外形优化中的应用 认领 引用 被引量:13
3
作者 夏露 高正红 苏伟 《空气动力学学报》 EI 北大核心 2007年第2期194-198,共5页
Pareto方法作为一种多目标优化方法,能够一次性获得优化问题对应的不同权重分配情况下的所有最优解集。它与遗传算法结合产生的Pareto遗传算法,是求解多目标优化问题的Pareto最优解集合的一种有效手段。本文将两种常用的Pareto遗传算法,... Pareto方法作为一种多目标优化方法,能够一次性获得优化问题对应的不同权重分配情况下的所有最优解集。它与遗传算法结合产生的Pareto遗传算法,是求解多目标优化问题的Pareto最优解集合的一种有效手段。本文将两种常用的Pareto遗传算法,MOGA方法和两支联赛遗传算法应用到气动外形优化中,针对具体算例进行气动外形的优化设计,得到了满意的优化设计结果。 展开更多
关键词 Pareto遗传算法 MOGA 两支联赛遗传算法 气动外形优化
暂未订购 下载PDF
基于维度扰动的快速非支配排序遗传算法II 认领 引用 被引量:7
4
作者 张茂清 李东洋 +3 位作者 胡博 汪镭 崔志华 郭为安 《郑州大学学报(工学版)》 CAS 北大核心 2020年第1期38-43,共6页
速非支配排序遗传算法II(non-dominated sorting genetic algorithm II,NSGA-II)是经典多目标优化算法,然而,其采用的锦标赛选择策略在选择交叉父代时会产生大量重复个体,并进一步导致减少种群个体多样性,降低算法性能。为解决此类问题... 速非支配排序遗传算法II(non-dominated sorting genetic algorithm II,NSGA-II)是经典多目标优化算法,然而,其采用的锦标赛选择策略在选择交叉父代时会产生大量重复个体,并进一步导致减少种群个体多样性,降低算法性能。为解决此类问题,提出了基于维度扰动的NSGA-II。即通过在待交叉父代个体每个维度上引入扰动参数改变其值,然后将扰动父代做正常交叉操作产生新后代,以此避免了后代重复个体的产生。为验证算法的有效性,采用ZDT测试集作为测试函数。与现有算法相比,所提策略可有效地改善算法性能,证明了所提策略的有效性。 展开更多
关键词 NSGA-II 多目标优化算法 锦标赛选择 维度扰动
暂未订购 下载PDF
有容量约束车辆路径问题的多目标遗传算法 认领 引用 被引量:12
5
作者 邹书蓉 黄晓滨 张洪伟 《西南交通大学学报》 EI 北大核心 2009年第5期782-786,共5页
针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-... 针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题. 展开更多
关键词 车辆路径问题 多目标遗传算法 Pareto锦标赛选择算子 擂台法则 启发式算法
暂未订购 下载PDF
基于混合粒子群算法的铅锌烧结过程产量质量优化 认领 引用 被引量:4
6
作者 丁雷 吴敏 +1 位作者 曹卫华 王春生 《中国有色金属学报》 EI CAS 北大核心 2008年第6期1152-1158,共7页
建立铅锌烧结过程的产量质量预测模型及其数学优化模型,利用混合粒子群优化算法对其进行优化。将质量约束的产量优化问题转换为两个目标函数的优化问题,即产量目标函数和违反质量约束条件的程度函数。采用联赛选择算子比较粒子群算法所... 建立铅锌烧结过程的产量质量预测模型及其数学优化模型,利用混合粒子群优化算法对其进行优化。将质量约束的产量优化问题转换为两个目标函数的优化问题,即产量目标函数和违反质量约束条件的程度函数。采用联赛选择算子比较粒子群算法所搜索到的解。当粒子群算法收敛停滞时,沿着当代全局最优解和前一个不同的全局最优解矢量之差的方向进行线性搜索,将搜索到的更优解作为粒子群的当代全局最优解,从而保持粒子群算法的活性。针对工况波动,利用专家规则修正优化参数。实际运行结果表明,该优化方法能在保证质量的情况下在一定程度上提高产量。 展开更多
关键词 烧结 质量预测模型 混合粒子群优化算法 联赛选择算子
暂未订购 下载PDF
锦标赛选择交互式遗传算法及其应用 认领 引用 被引量:5
7
作者 尤海峰 王煦法 《小型微型计算机系统》 北大核心 2009年第9期1824-1827,共4页
基于两个体比较的交互式遗传算法(Interactive Genetic Algorithm based on paired comparison,PC-IGA)允许用户在每次评估过程中比较两个个体并从中选择一个优胜者,以代替传统的用户评分方式,从而减轻用户的精神压力.但是,PC-IGA中用... 基于两个体比较的交互式遗传算法(Interactive Genetic Algorithm based on paired comparison,PC-IGA)允许用户在每次评估过程中比较两个个体并从中选择一个优胜者,以代替传统的用户评分方式,从而减轻用户的精神压力.但是,PC-IGA中用户比较次数太多,加重了用户的生理疲劳.为此,本文提出一种新的用户评估方式——锦标赛选择,并给出锦标赛选择交互式遗传算法(Interactive Genetic Algorithm Based on Tournament Selection,TS-IGA)的关键技术和实现步骤.将该算法应用于服装色彩优化系统,研究了种群规模和子种群规模的选择对算法性能的影响.最后,将该算法与PC-IGA进行对比实验,结果表明本文提出的算法在选择合适的子种群规模的情况下,能有效减少用户的比较次数和算法收敛时间,从而减轻用户疲劳. 展开更多
关键词 交互式遗传算法 锦标赛选择 两个体对比 服装色彩优化
暂未订购 下载PDF
改进微粒群算法在梯级电站长期优化调度中的应用 认领 引用 被引量:4
8
作者 朱凤霞 熊立华 +1 位作者 高仕春 艾学山 《水文》 北大核心 2007年第5期42-45,77,共4页
微粒群算法是一种简洁高效的智能优化算法,但基本算法容易陷入局部最优,并且搜索精度不高。本文在基本算法的基础上引入锦标赛选择机制和自适应惯性权重因子,提出了改进微粒群算法(MPSO)。将MPSO算法应用到黄河上游梯级电站的长期调度中... 微粒群算法是一种简洁高效的智能优化算法,但基本算法容易陷入局部最优,并且搜索精度不高。本文在基本算法的基础上引入锦标赛选择机制和自适应惯性权重因子,提出了改进微粒群算法(MPSO)。将MPSO算法应用到黄河上游梯级电站的长期调度中,并与动态规划法和基本算法的调度结果相比较。实例表明了MPSO算法的有效性和可靠性,从而为梯级电站水库(群)长期优化调度提供了一种新的、有效的优化方法。 展开更多
关键词 微粒群算法 锦标赛选择机制 惯性权重 优化调度
暂未订购 下载PDF
基于锦标赛选择遗传算法的随机微粒群算法 认领 引用 被引量:17
9
作者 夏桂梅 曾建潮 《计算机工程与应用》 北大核心 2007年第4期51-53,84,共3页
以保证全局收敛的随机微粒群算法SPSO为基础,提出了一种改进的随机微粒群算法——GAT-SPSO。该方法是在SPSO的进化过程中,以锦标赛选择机制下的遗传算法所产生的最优个体来代替SPSO中停止的微粒,参与下一代的群体进化。通过对三个多峰... 以保证全局收敛的随机微粒群算法SPSO为基础,提出了一种改进的随机微粒群算法——GAT-SPSO。该方法是在SPSO的进化过程中,以锦标赛选择机制下的遗传算法所产生的最优个体来代替SPSO中停止的微粒,参与下一代的群体进化。通过对三个多峰的测试函数进行仿真,其结果表明:在搜索空间维数相同的情况下,GAT-SPSO的收敛率及收敛速度均大大优于SPSO。 展开更多
关键词 随机微粒群算法 遗传算法 锦标赛选择 全局优化
暂未订购 下载PDF
加强的混合遗传算法求解能力约束弧路径问题 认领 引用 被引量:2
10
作者 刘天堂 江志斌 +1 位作者 胡鸿韬 刘冉 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第4期619-625,共7页
为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索... 为了在可接受的时间里求解具有NP-hard性质的能力约束弧路径问题(CARP),提出了加强的混合遗传算法(EHGA).该算法是在遗传算法框架里嵌入加强的局域搜索算子来强化搜索,充分发挥了遗传算法的全局搜索能力和加强的局域搜索算子的局域搜索能力.同时,在进行种群替代时,二元锦标赛替代被提出,并使用了种群管理来保持种群的多样性.测试了标准CARP算例,并给出了算法效果比较.结果表明,加强的混合遗传算法胜出一般的Memetic算法,是有效的求解CARP的方法. 展开更多
关键词 能力约束弧路径问题 元启发式算法 混合遗传算法 二元锦标赛替代
暂未订购 下载PDF
基于改进遗传算法的孔群加工路径优化 认领 引用 被引量:19
11
作者 凌玲 胡于进 +1 位作者 王青青 张正义 《华中科技大学学报(自然科学版)》 EI CAS 北大核心 2009年第8期88-91,共4页
提出一种改进的遗传算法,采用允许父代种群参与竞争的联赛选择算子和模拟退火的交叉变异算子,使改进遗传算法能很快接近最优解,并能跳出局部最优的陷阱.建立以最小化加工成本为目标的孔群加工路径优化数学模型,应用改进遗传算法对孔群... 提出一种改进的遗传算法,采用允许父代种群参与竞争的联赛选择算子和模拟退火的交叉变异算子,使改进遗传算法能很快接近最优解,并能跳出局部最优的陷阱.建立以最小化加工成本为目标的孔群加工路径优化数学模型,应用改进遗传算法对孔群加工路径优化模型进行求解,实例计算结果表明:改进遗传算法可节约71.3%的刀具行进成本. 展开更多
关键词 孔群加工路径优化 改进遗传算法 父代参与竞争 联赛选择 模拟退火
暂未订购 下载PDF
基于遗传算法的定制公交路线多目标优化 认领 引用 被引量:17
12
作者 陶浪 马昌喜 +1 位作者 朱昌锋 王庆荣 《兰州交通大学学报》 CAS 2018年第2期31-37,共7页
常规公交乘客乘坐舒适度低,消耗时间长,推行定制公交在一定程度上能够缓解此问题.首先,以最小化乘客的出行时间、最小化车辆的油耗为目标函数,考虑车辆容量限制、出行时间约束、出行费用约束等,建立定制公交路线多目标优化模型.其次,采... 常规公交乘客乘坐舒适度低,消耗时间长,推行定制公交在一定程度上能够缓解此问题.首先,以最小化乘客的出行时间、最小化车辆的油耗为目标函数,考虑车辆容量限制、出行时间约束、出行费用约束等,建立定制公交路线多目标优化模型.其次,采用改进的NSGA?Ⅱ算法(Nondominated Sorting Genetic AlgorithmⅡ)求解,采用基于未到达交通节点顺序的自然数编码方法进行编码,采取锦标赛选择策略进行选择操作,采用均匀变异方式进行变异操作.最后以兰州市局部路网进行模拟研究.研究结果表明:运用建立的定制公交路线多目标优化模型及算法,能够快速得到优化路径,并且该路径能同时满足乘客出行时间短及车辆油耗低的要求. 展开更多
关键词 交通运输规划与管理 路径优化 多目标遗传算法 定制公交 锦标赛选择策略
暂未订购 下载PDF
多策略改进的麻雀搜索算法及其应用 认领 引用 被引量:8
13
作者 周军 孔菁菁 《东北师大学报(自然科学版)》 CAS 北大核心 2024年第4期81-88,共8页
针对麻雀搜索算法解决复杂问题时存在收敛过早、全局寻优能力不足等问题,提出一种改进的麻雀搜索算法(ISSA).首先,引入麻雀个体方向信息和种群方向信息对追随者位置更新,提高算法全局搜索能力;其次,动态调整警戒者数量来扩大麻雀搜索范... 针对麻雀搜索算法解决复杂问题时存在收敛过早、全局寻优能力不足等问题,提出一种改进的麻雀搜索算法(ISSA).首先,引入麻雀个体方向信息和种群方向信息对追随者位置更新,提高算法全局搜索能力;其次,动态调整警戒者数量来扩大麻雀搜索范围,采用二元锦标赛选择策略选择警戒者个体,增加麻雀种群多样性;最后,加入固定扰动项,为其提供跳出局部最优的机会.在CEC2013测试集中,将ISSA与其他5种优化算法在相同维度上进行仿真实验,比较各算法的Friedman检验和Wilcoxon秩和检验.结果表明,ISSA在收敛性能和稳定性等方面均具有显著优势,适用于解决复杂问题. 展开更多
关键词 麻雀搜索算法 元启发式算法 锦标赛选择策略 消防疏散路径
暂未订购 下载PDF
6子棋启发式搜索算法的优化与设计 认领 引用 被引量:1
14
作者 张颖 《西北师范大学学报(自然科学版)》 CAS 2008年第4期25-30,52,共6页
将6子棋计算机博弈分为数据表示、界面、搜索引擎和评估函数4大模块予以实现,引入并优化了启发式搜索算法.提出了6子棋棋形的一种新的表示方法,为应用遗传算法奠定基础.仿真试验和实际比赛结果证明:该方法有效、可行.
关键词 计算机博弈 启发式搜索 评估函数 遗传算法 锦标赛方法
暂未订购 下载PDF
基于改进烟花算法的以太网通信链路调度方法 认领 引用 被引量:4
15
作者 王宏志 郭嫚嫚 +1 位作者 胡黄水 武莎莎 《吉林大学学报(理学版)》 CAS 北大核心 2021年第2期359-364,共6页
针对工业以太网通信链路调度延时大及效率较低的问题,提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法.以降低网络传输时延为目标,首先,将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间;其次,为增加种... 针对工业以太网通信链路调度延时大及效率较低的问题,提出一种基于改进烟花算法的实时周期消息任务调度(CVFWA)方法.以降低网络传输时延为目标,首先,将传统烟花算法的连续解空间映射到实时周期序列调度问题的离散解空间;其次,为增加种群的多样性,在高斯变异过程中引入变异系数;最后,采用基于中位数锦标赛的选择策略代替欧氏距离选择策略.仿真结果表明,该方法能使实时周期消息序列在最短时间内完成队列调度,有效降低了网络时延,提高了全局搜索效率. 展开更多
关键词 工业以太网 通信链路调度 烟花算法 变异系数 中位数锦标赛
暂未订购 下载PDF
求解约束优化问题的人工鱼群算法 认领 引用 被引量:23
16
作者 王锡淮 郑晓鸣 肖健梅 《计算机工程与应用》 北大核心 2007年第3期40-42,63,共3页
在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。引入了半可行域的概念,并结合人工鱼群算法(ArtificialFish-SwarmAlgorithm,AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利... 在利用人工鱼群算法求解约束问题时,处理好约束条件是取得好的优化效果的关键。引入了半可行域的概念,并结合人工鱼群算法(ArtificialFish-SwarmAlgorithm,AFSA)本身的特点,设计了基于竞争选择和惩罚函数的适应度函数,从而得到了一个利用ASFA算法求解约束优化问题的新的进化算法。实验证明了算法的有效性。 展开更多
关键词 约束优化问题 人工鱼群算法 半可行域 竞争原则
暂未订购 下载PDF
论循环赛“贝格尔编排法” 认领 引用 被引量:6
17
作者 董东风 肖波 《长沙通信职业技术学院学报》 2010年第3期92-95,共4页
循环赛的赛程安排存在多种编排方法。但可以归结为两类:一类是每次轮转一个位置的方法,能够满足合理赛程的需求;另一类是每次轮转多个位置的方法,能够满足"先后交替"的需求。"贝格尔编排法"是目前唯一在循环赛正式... 循环赛的赛程安排存在多种编排方法。但可以归结为两类:一类是每次轮转一个位置的方法,能够满足合理赛程的需求;另一类是每次轮转多个位置的方法,能够满足"先后交替"的需求。"贝格尔编排法"是目前唯一在循环赛正式比赛中使用的可实现"先后交替平衡"的一种编排方法,同时,在实际运用中可以直接套用。当然",贝格尔编排法"还需要改进。希望通过文章的描述,能为研究者们提供参考。 展开更多
关键词 循环赛 贝格尔编排法 赛程安排 编排算法
暂未订购 下载PDF
一种新的求解配电网重构问题的免疫遗传算法 认领 引用 被引量:14
18
作者 王超学 李昌华 +1 位作者 崔杜武 刘健 《电网技术》 北大核心 2008年第13期25-29,44,共5页
针对遗传算法求解配电网重构问题存在的不足,建立了以网损最小为目标函数的配电网重构数学模型,提出了一种新的免疫遗传算法。该算法的关键在于疫苗库的构建和免疫算子的设计。疫苗库可自动建立和更新,免疫算子由接种疫苗和免疫检测组... 针对遗传算法求解配电网重构问题存在的不足,建立了以网损最小为目标函数的配电网重构数学模型,提出了一种新的免疫遗传算法。该算法的关键在于疫苗库的构建和免疫算子的设计。疫苗库可自动建立和更新,免疫算子由接种疫苗和免疫检测组成。另外,采用了基于基本环路的编码方法、高频变异和大选择压的锦标赛选择算子。IEEE33和IEEE69系统的仿真测试结果表明:该算法符合配电网重构问题的特点,能有效抑制进化中的退化和波动现象,在确保解的质量的同时,具有很快的收敛速度;与传统遗传算法和相关文献中的同类算法相比,该算法在效率和性能方面具有优越性。 展开更多
关键词 配电网重构 免疫遗传算法 疫苗 免疫算子 高频变异 锦标赛选择
暂未订购 下载PDF
基于Pareto最优解集的多目标粒子群优化算法 认领 引用 被引量:19
19
作者 裴胜玉 周永权 《计算机工程与科学》 北大核心 2010年第11期85-88,共4页
本文结合Pareto支配思想、精英保留策略、锦标赛和排挤距离选择技术,对传统的粒子更新策略进行改进,给出了一种新的粒子淘汰准则,提出了一种基于Pareto最优解集的多目标粒子群优化算法。最后,通过7个多目标标准测试函数进行测试。测试... 本文结合Pareto支配思想、精英保留策略、锦标赛和排挤距离选择技术,对传统的粒子更新策略进行改进,给出了一种新的粒子淘汰准则,提出了一种基于Pareto最优解集的多目标粒子群优化算法。最后,通过7个多目标标准测试函数进行测试。测试结果表明,该方法有效可行,其性能优于如NSGAII、SPEA2等多目标优化算法。 展开更多
关键词 Pareto支配集 精英保留策略 锦标赛 排挤距离 粒子群优化算法
暂未订购 下载PDF
基于竞赛图的大学网站链接分析研究 认领 引用
20
作者 杨波 王雪 《数字图书馆论坛》 CSSCI 2016年第1期49-53,共5页
用于机构评价的链接分析是网络计量学研究的热点问题,而评价方法的科学性是保证评价结果可信的重要前提。针对当前WIF研究中的不足,本文提出了一种使用竞赛图进行机构评价的新方法,并通过对中国大陆综合实力排名前100位的大学网站的实... 用于机构评价的链接分析是网络计量学研究的热点问题,而评价方法的科学性是保证评价结果可信的重要前提。针对当前WIF研究中的不足,本文提出了一种使用竞赛图进行机构评价的新方法,并通过对中国大陆综合实力排名前100位的大学网站的实证研究,验证了该方法的有效性和可靠性。最后,分析了可能对评价结果产生影响的各种因素。 展开更多
关键词 链接分析 机构评价 竞赛图
暂未订购 下载PDF
上一页 1 2 3 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈