期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
基于模拟退火选择的动态免疫算法及其应用 被引量:1
1
作者 钱淑渠 武慧虹 《计算机工程与应用》 CSCD 北大核心 2011年第36期57-60,64,共5页
借鉴人工免疫系统的记忆、动态识别等功能及模拟退火选择理论,提出一种适用于求解动态环境优化问题的动态免疫算法(DIASA),并将其用于高维动态约束背包问题。算法设计包括:(1)抗体的亲和力随群体进化而变化;(2)可行抗体被克隆和动态突变... 借鉴人工免疫系统的记忆、动态识别等功能及模拟退火选择理论,提出一种适用于求解动态环境优化问题的动态免疫算法(DIASA),并将其用于高维动态约束背包问题。算法设计包括:(1)抗体的亲和力随群体进化而变化;(2)可行抗体被克隆和动态突变,突变概率与抗体浓度相关,而非可行抗体按价值密度贪婪修正;(3)新环境初始群经环境识别算子按不同方式生成,相似环境初始群由记忆细胞及随机抗体产生。数值实验中,选取著名的动态进化算法(ETGA)和动态免疫遗传算法(ISGA),通过不同难度的高维动态约束背包问题进行仿真比较,结果表明:DIASA较算法ISGA和ETGA对不同问题在各环境内表现较强的优化性能,群体中抗体多样性保持较好,能快速跟踪不同环境的最优值,收敛性强。 展开更多
关键词 动态环境 动态背包问题 免疫算法 模拟退火选择 群体多样性
下载PDF
基于竞争指数的模拟退火排序选择算子 被引量:10
2
作者 陈皓 崔杜武 +1 位作者 严太山 李凌波 《电子学报》 EI CAS CSCD 北大核心 2009年第3期586-591,共6页
提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.... 提出基于竞争指数的模拟退火排序选择算子.竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标,代表了个体的绝对价值.依据竞争指数对群体及其后代个体进行排序,个体在队列中的位置代表了它的相对重要性.应用模拟退火过程产生个体在队列中的排序位置参数,作为个体相对价值的量化指标.将个体绝对价值和相对价值量化指标的加权平均数作为其生存的概率,这种选择方式可有效控制群体迭代过程的选择压力,保持群体结构的合理.通过对典型函数的优化实验表明,该算子在显著改善进化算法抗早熟能力的同时,可有效提高算法的搜索效率. 展开更多
关键词 竞争指数 模拟退火排序选择算子 族群进化算法
下载PDF
求解TSP问题的改进模拟退火遗传算法 被引量:32
3
作者 王银年 葛洪伟 《计算机工程与应用》 CSCD 北大核心 2010年第5期44-47,85,共5页
巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的... 巡回旅行商问题(TSP)是最典型的NP的难题,遗传算法(GA)是解决这类问题的有效方法之一。由于该问题的解是一种特殊的序列,一般的交叉算子在该问题的求解效果方面并不理想,提出了贪心的3PM交叉算子,同时又引入退火选择方法,形成一种新的模拟退火遗传算法GCBSAGA(Greed Cross-3PM Basedon Simulated Annealing Genetic Algorithms)。该算法还将模拟退火算法与遗传算法相结合,使得遗传算法在前期发挥着全局搜索的强大功能,很容易收敛到全局较优解;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能,最终收敛到全局最优解。经过国际公认的TSPLIB提供的实验数据的验证,GCBSAGA在实例eil76、eil101、pr144、st70均找到了比TSPLIB提供的最优路径更优的解。 展开更多
关键词 巡回旅行商问题 遗传算法 模拟退火算法 贪心交叉算子 退火选择
下载PDF
求解VRPSDP问题的改进模拟退火遗传算法 被引量:9
4
作者 葛洪伟 王银年 《计算机工程与应用》 CSCD 北大核心 2010年第30期36-39,42,共5页
配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,... 配送和回收一体化的车辆路径问题(VRPSDP)是一种非常复杂的NP难题。针对这一问题,设计了一种改进的模拟退火遗传算法ISAGA,采用非零自然数编码机制和弱可行解到强可行解的解码机制,将3PM交叉算子和退火选择相结合,形成贪心3PM交叉算子,引进insert、swap和2-opt分别对解进行迭代优化,并将模拟退火算法和遗传算法巧妙地结合,使得遗传算法在前期发挥着全局搜索的强大功能;后期用模拟退火算法来处理遗传算法前期的全局较优解,充分利用模拟退火算法后期局部搜索的强大功能。经过国际公认的测试算例验证,ISAGA算法在Min算例、Salhi和Nagy算例中均找到了比现有算法已知最好解更优的解。 展开更多
关键词 配送和回收一体化的车辆路径问题 遗传算法 模拟退火算法 贪心3PM交叉算子 退火选择
下载PDF
基于整体退火遗传算法的不等间距天线阵的综合 被引量:5
5
作者 韩明华 袁乃昌 《现代雷达》 CSCD 北大核心 1998年第6期72-77,共6页
将一类非时齐(整体退火选择)、保证收敛且易于判断收敛的新型遗传算法应用于不等间距天线阵的综合,对天线阵的位置及加权系数进行了优化。实验表明:该算法收敛速度快,有极强的避免过早收敛及避免局部极值的全局优化能力。
关键词 遗传算法 天线阵 优化 整体退火选择
下载PDF
整体退火遗传算法在不等间距线天线阵的综合中的应用 被引量:3
6
作者 韩明华 袁乃昌 《电子科学学刊》 CSCD 1999年第2期226-231,共6页
将一类非比例选择(整体退火选择)、保证收敛且易于判断收敛的新型遗传算法应用于不等间距天线阵的综合,对天线阵的位置和加权系数进行了优化。实验实例表明:该算法收敛速度快,有极强的避免过早收敛及避免局部极值的全局优化的能力。该... 将一类非比例选择(整体退火选择)、保证收敛且易于判断收敛的新型遗传算法应用于不等间距天线阵的综合,对天线阵的位置和加权系数进行了优化。实验实例表明:该算法收敛速度快,有极强的避免过早收敛及避免局部极值的全局优化的能力。该方法为大型天线阵的优化设计提供了工具。 展开更多
关键词 遗传算法 天线阵 优化 整体退火选择
下载PDF
族群进化算法的选择机制 被引量:1
7
作者 陈皓 崔杜武 《计算机工程》 CAS CSCD 北大核心 2010年第3期200-202,共3页
针对改进族群进化算法(EGEA)中对族群模式的有效采样问题,提出以竞争指数为选择指标的常规选择、以族群为选择单位的常规选择以及基于竞争指数的模拟退火排序选择3种选择机制,并通过多维函数优化问题进行实验分析,结果表明3种选择机制... 针对改进族群进化算法(EGEA)中对族群模式的有效采样问题,提出以竞争指数为选择指标的常规选择、以族群为选择单位的常规选择以及基于竞争指数的模拟退火排序选择3种选择机制,并通过多维函数优化问题进行实验分析,结果表明3种选择机制都能够在一定程度上提高EGEA的搜索效率,且基于竞争指数的模拟退火排序选择算子的实现更简便,对EGEA综合性能的提高也更明显。 展开更多
关键词 族群进化算法 选择算子 模拟退火排序选择
下载PDF
物化视图选择算法——ACSSA_VSP
8
作者 张宇航 孙劲光 《微计算机信息》 2011年第1期213-215,共3页
本文对提高数据仓库查询效率的物化视图选择问题进行了研究。通过研究与实验,提出了一种改进的克隆选择算法解决物化视图选择问题,即在克隆选择算法变异过程中引入模拟退火算法的Metropolis准则,在保证抗体多样性的条件下提高了算法运... 本文对提高数据仓库查询效率的物化视图选择问题进行了研究。通过研究与实验,提出了一种改进的克隆选择算法解决物化视图选择问题,即在克隆选择算法变异过程中引入模拟退火算法的Metropolis准则,在保证抗体多样性的条件下提高了算法运行效率,同时在克隆选择算法选择过程中实现了每代更新数的自适应调节。由此提出了解决物化视图选择问题的自适应克隆选择模拟退火算法——ACSSA_VSP。理论分析和实验验证表明:ACSSA_VSP比解决物化视图选择问题常用的标准遗传算法求解质量更高、收敛速度更快。 展开更多
关键词 数据仓库 物化视图 自适应克隆选择模拟退火算法 数据立方体的格
下载PDF
约束优化问题的改进遗传算法设计 被引量:8
9
作者 朱延广 宋莉莉 +1 位作者 赵雯 朱一凡 《计算机仿真》 CSCD 2007年第6期156-159,163,共5页
遗传算子是影响遗传算法优化效果的重要因素,针对目前遗传算法研究中对约束优化问题求解的不足,提出基于退火思想的退火选择算子和加权适应度算子,并给出了退火选择算子和加权适应度算子设计方法及其计算过程。在此基础上与现有的遗传... 遗传算子是影响遗传算法优化效果的重要因素,针对目前遗传算法研究中对约束优化问题求解的不足,提出基于退火思想的退火选择算子和加权适应度算子,并给出了退火选择算子和加权适应度算子设计方法及其计算过程。在此基础上与现有的遗传算子结合,提出一种新的改进遗传算法,分析了改进遗传算法与基于罚函数遗传算法之间在原理上的区别。最后以两个测试函数为算例对算法进行了性能测试,结果表明改进的遗传算法具有良好的优化性能,能获得更好的优化结果。 展开更多
关键词 退火选择算子 加权适应度算子 改进遗传算法
下载PDF
并行混合遗传算法在深度像配准中的应用研究 被引量:2
10
作者 李楠 高鹏东 +1 位作者 鲁永泉 余文华 《计算机工程与应用》 CSCD 北大核心 2011年第12期12-15,19,共5页
实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算... 实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准。此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣。实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间。 展开更多
关键词 并行混合遗传算法 深度像配准 退火选择 并行计算
下载PDF
反向学习和声搜索算法优化高维函数问题 被引量:2
11
作者 欧阳海滨 高立群 +1 位作者 邹德旋 孔祥勇 《小型微型计算机系统》 CSCD 北大核心 2014年第3期571-578,共8页
提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用... 提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用了模拟退火选择机制,推动和声记忆库的更新,增加新解的有效利用.对10个高维标准函数进行了测试,同基本和声搜索算法及最近文献中提出的7种优秀改进和声搜索算法相比较,结果表明本文算法具有更好的优化性能.最后,分析了关键参数F和Pm对算法优化性能的影响. 展开更多
关键词 反向全局和声搜索算法 随机位置更新 反向学习技术 变异策略 模拟退火选择机制
下载PDF
用于天线优化的改进差分进化算法 被引量:4
12
作者 王安娜 章文勋 《电波科学学报》 EI CSCD 北大核心 2009年第5期808-812,831,共6页
提出了一种改进的差分算法(Improved DE,IDE),通过在现有变异策略DE/current-to-p-best/1的基础上加上群体中心对个体的差分,从而加快了整体算法的收敛速度;并采用一种简化的模拟退火选择策略,以兼顾收敛速度和寻找全局最优解的能力,避... 提出了一种改进的差分算法(Improved DE,IDE),通过在现有变异策略DE/current-to-p-best/1的基础上加上群体中心对个体的差分,从而加快了整体算法的收敛速度;并采用一种简化的模拟退火选择策略,以兼顾收敛速度和寻找全局最优解的能力,避免了过快收敛而陷入局部最优解。此算法虽未采用自适应策略,经测试其优化结果比加入自变异策略的J.Zhang′s差分进化算法(JADE)更好。该算法无论经数学测试、还是应用于天线阵列的优化,都有非常好的鲁棒性。 展开更多
关键词 差分进化算法 模拟退火选择策略 天线阵列优化
下载PDF
THE FEATURE SUBSET SELECTION ALGORITHM 被引量:3
13
作者 Liu Yongguo Li Xueming Wu Zhongfu (Department of Computer Science and Engineering, Chongqing University, Chongqing 400044) 《Journal of Electronics(China)》 2003年第1期57-61,共5页
The motivation of data mining is how to extract effective information from huge data in very large database. However, some redundant and irrelevant attributes, which result in low performance and high computing comple... The motivation of data mining is how to extract effective information from huge data in very large database. However, some redundant and irrelevant attributes, which result in low performance and high computing complexity, are included in the very large database in general.So, Feature Subset Selection (FSS) becomes one important issue in the field of data mining. In this letter, an FSS model based on the filter approach is built, which uses the simulated annealing genetic algorithm. Experimental results show that convergence and stability of this algorithm are adequately achieved. 展开更多
关键词 Feature subset selection Las Vegas algorithm Genetic algorithms Simulated annealing
下载PDF
整体退火遗传算法及其收敛充要条件 被引量:78
14
作者 张讲社 徐宗本 梁怡 《中国科学(E辑)》 CSCD 1997年第2期154-164,共11页
针对常用时齐(比例选择下)遗传算法的强不收敛性和难以设置合理停机准则的弊端,提出一类非时齐(整体退火选择下)、保证收敛且容易判断收敛的新型遗传算法,证明允许父代参加竞争是这类新算法收敛的充要条件.数值实验表明:这类新算法收敛... 针对常用时齐(比例选择下)遗传算法的强不收敛性和难以设置合理停机准则的弊端,提出一类非时齐(整体退火选择下)、保证收敛且容易判断收敛的新型遗传算法,证明允许父代参加竞争是这类新算法收敛的充要条件.数值实验表明:这类新算法收敛速度快,有极强的避免过早收敛及避免局部极值的全局优化能力. 展开更多
关键词 遗传算法 模拟进化计算 计算智能 退火选择
原文传递
一种在DS-TE网络环境中新的LSP抢占算法
15
作者 唐乙双 田波 《通信技术》 2009年第12期51-53,共3页
现有的启发式抢占算法不易找到最优解,容易造成带宽的浪费。文中通过分析DS-TE(Differentiated Services Traffic Engineering)网络环境中的抢占策略,提出了一种优化的抢占算法GA-PREPT(Genetic Algorithm Preemption)。GA-PREPT利用遗... 现有的启发式抢占算法不易找到最优解,容易造成带宽的浪费。文中通过分析DS-TE(Differentiated Services Traffic Engineering)网络环境中的抢占策略,提出了一种优化的抢占算法GA-PREPT(Genetic Algorithm Preemption)。GA-PREPT利用遗传算法进行LSP(Label Switch Path)的优化选择,同时针对抢占问题的约束条件在进行选择操作时引入模拟退火选择算子,指导进化过程的选择操作。仿真结果表明GA-PREPT性能相比现有的启发式抢占算法有较大改善。 展开更多
关键词 抢占算法 遗传算法 模拟退火选择算子
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部