期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
现代启发式算法理论研究 被引量:18
1
作者 丛明煜 王丽萍 《高技术通讯》 EI CAS CSCD 2003年第5期105-110,共6页
对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系... 对模拟退火算法、遗传算法、列表搜索算法和蚁群算法等具有代表性的现代启发式算法起源与发展历史、算法理论研究的主要内容及方法等,进行了系统地总结与综述。对算法研究中出现的一些理论问题进行了讨论。探讨了算法在结构和研究体系上的统一性,并指出了将来研究的主要方向。 展开更多
关键词 现代启发式算法 模拟退火算法 遗传算法 列表搜索算法 蚁群算法 算法理论 收敛性 全局优化算法
在线阅读 下载PDF
基于模式记忆并行蚁群算法的输电网规划 被引量:35
2
作者 翟海保 程浩忠 +2 位作者 吕干云 陈小良 马则良 《中国电机工程学报》 EI CSCD 北大核心 2005年第9期17-22,共6页
该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式。在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上... 该文讨论了目前大规模输电网规划求解中常见的无法完成对解空间的充分搜索,从而难于求得全局最优解的问题;给出了泛函形式的输电网规划模型,并重点分析了输电网规划解的模式。在分析了传统蚁群算法易产生未成熟收敛现象及其原因的基础上,设计了一种基于模式记忆的并行蚁群算法,该算法通过模式记忆实现了解空间分解,能够有效地识别、记忆和跳出局部最优解;通过局部细化搜索进一步加强了局部搜索能力;通过并行计算提高了计算速度。某实际77 节点的算例分析表明了该算法具有很高的计算效率和优秀的局部、全局收敛性,有效克服了现代启发式算法在求解输电网规划问题时存在的效率不高及未成熟收敛等现象。 展开更多
关键词 输电网规划 蚁群算法 记忆 现代启发式算法 未成熟收敛 局部搜索能力 全局最优解 局部最优解 全局收敛性 规划求解 规划模型 空间分解 计算速度 并行计算 计算效率 规划问题 解空间 分析表
在线阅读 下载PDF
基于改进粒子群算法的配电网分布式电源规划 被引量:61
3
作者 汪兴旺 邱晓燕 《电力系统保护与控制》 EI CSCD 北大核心 2009年第14期16-20,40,共6页
合理地对分布式电源进行选址和定容对于实现配电网网损最小是至关重要的。应用改进粒子群优化算法进行配电网分布式电源(DG)规划,并结合罚函数法将DG规划问题转化成无约束求极值问题,从而有效地提高了改进粒子群优化算法的全局收敛能力... 合理地对分布式电源进行选址和定容对于实现配电网网损最小是至关重要的。应用改进粒子群优化算法进行配电网分布式电源(DG)规划,并结合罚函数法将DG规划问题转化成无约束求极值问题,从而有效地提高了改进粒子群优化算法的全局收敛能力和计算精度。对69节点和33节点配电测试系统进行仿真计算,结果表明了论文采用的DG规划模型和改进粒子群优化算法的正确性和适用性。 展开更多
关键词 分布电源规划 配电网 改进粒子群优化算法 现代启发式算法 有功网损
在线阅读 下载PDF
双系统合作式协同进化算法求解不可分解函数 被引量:2
4
作者 崔锋哲 王秀坤 滕弘飞 《系统工程与电子技术》 EI CSCD 北大核心 2016年第11期2660-2669,共10页
针对不可分解函数求解问题,基于合作式协同进化(cooperative co-evolutionary,CC)框架,发展一种双系统协同进化算法。该算法给出一种双系统A,B的CC框架新结构形式及其相应的协调机制,以增加算法的多样性和收敛性;给出双系统A,B各自求解... 针对不可分解函数求解问题,基于合作式协同进化(cooperative co-evolutionary,CC)框架,发展一种双系统协同进化算法。该算法给出一种双系统A,B的CC框架新结构形式及其相应的协调机制,以增加算法的多样性和收敛性;给出双系统A,B各自求解的两种算法,例如差异进化、改进粒子群算法选择原则和匹配方式,使该两种算法具互补性,并且与双系统A,B各自角色相匹配,目的是提高基于CC框架双系统算法的计算性能。经不可分解函数集(维数D=1 000)测试表明,本文算法计算性能(计算精度和标准差)与其他3种典型算法相比,对于其中某些函数求解占优,总体上4种算法对函数集的求解各有所长,具有互补性。 展开更多
关键词 不可分解函数优化 合作协同进化 双系统框架 现代启发式算法 算法选择和匹配
在线阅读 下载PDF
人工鱼群算法在配电网网架规划中的应用 被引量:17
5
作者 卢志刚 刘健 +1 位作者 吴杰 何艳宾 《高电压技术》 EI CAS CSCD 北大核心 2008年第3期565-568,602,共5页
为解决配电网规划的多约束复杂优化组合问题,在中压配电网网架规划中以基本的人工鱼群寻优框架为基础,根据配电网的辐射性约束特点,设计和应用了一种适合配网规划的新现代启发式算法—人工鱼群算法。该法以年费用最小为目标函数建立配... 为解决配电网规划的多约束复杂优化组合问题,在中压配电网网架规划中以基本的人工鱼群寻优框架为基础,根据配电网的辐射性约束特点,设计和应用了一种适合配网规划的新现代启发式算法—人工鱼群算法。该法以年费用最小为目标函数建立配网规划的数学模型,以可能建设的所有线路为优化变量,采用二进制编码和"根节点融合法"对人工鱼种群初始化,给出以保证"基本辐射性"的觅食、聚群和追尾行为算子为基础的寻优策略,保证了寻优过程中多数的解方案可进行配网潮流计算。对一个10节点的中压配电网规划算例计算的结果表明:该算法能快速获得规划问题的最优解,且具有很强的全局搜索能力,用于配电网规划是可行的、有效的。 展开更多
关键词 配电网 网架规划 优化组合 现代启发式算法 人工鱼群算法 辐射性约束
在线阅读 下载PDF
基于计算资源效率分配的多种群中心解搜索电网规划算法 被引量:9
6
作者 高赐威 程浩忠 王旭 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期8-14,共7页
分析了现代启发式算法易陷入局部最优及计算效率不高的原因,提出了计算资源依搜索效率合理分配的全新概念。给出了多种群中心解搜索电网规划算法。该算法基于多解群按效率获得计算资源,借鉴免疫算法的记忆细胞设置,但改点记忆为面记忆,... 分析了现代启发式算法易陷入局部最优及计算效率不高的原因,提出了计算资源依搜索效率合理分配的全新概念。给出了多种群中心解搜索电网规划算法。该算法基于多解群按效率获得计算资源,借鉴免疫算法的记忆细胞设置,但改点记忆为面记忆,具有更高的记忆效率,能够有效地识别并记忆局部最优解,利用对解间距离的信息熵量度,抑制搜索陷入局部最优,具有优秀的局部搜索能力和全局搜索能力。算例表明该文算法的有效性。 展开更多
关键词 计算资源 局部搜索能力 免疫算法 多种群 局部最优解 全局搜索 信息熵 现代启发式算法 中心 多解
在线阅读 下载PDF
同时送取货车辆路径问题算法研究综述 被引量:8
7
作者 王科峰 叶春明 李永林 《计算机应用研究》 CSCD 北大核心 2013年第2期334-340,共7页
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,... 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。 展开更多
关键词 车辆路径问题 同时送取货 精确算法 构造型启发算法 现代启发式算法 并行算法
在线阅读 下载PDF
双层规划问题的粒子群算法研究 被引量:13
8
作者 李相勇 田澎 《管理科学学报》 CSSCI 北大核心 2008年第5期41-52,109,共13页
提出一种求解一般双层规划问题的层次粒子群算法.和传统的针对特定类型的问题或者基于特定假定假设条件所设计的算法不同,所提出的算法是一个层次算法框架,它通过模拟双层规划的决策过程来直接求解一般双层规划问题.层次粒子群算法将求... 提出一种求解一般双层规划问题的层次粒子群算法.和传统的针对特定类型的问题或者基于特定假定假设条件所设计的算法不同,所提出的算法是一个层次算法框架,它通过模拟双层规划的决策过程来直接求解一般双层规划问题.层次粒子群算法将求解一般双层规划问题转化为通过两个变形粒子群算法的交互迭代来求解上下两层规划问题.同其它算法的实验结果比较表明层次粒子群算法是一个有效的求解一般双层规划问题的方法. 展开更多
关键词 粒子群算法 现代启发式算法 双层规划问题 约束优化
在线阅读 下载PDF
基于混合中心引力算法求解一类非线性双层规划问题
9
作者 任爱红 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1384-1388,共5页
针对下层问题是一个关于下层变量的线性规划,而上层目标是任意函数的一类非线性双层规划问题,提出一种基于Nelder-M ead单纯形法的混合中心引力算法来求解此类问题.利用线性规划的性质处理下层问题,设计了一种混合中心引力算法.所提出... 针对下层问题是一个关于下层变量的线性规划,而上层目标是任意函数的一类非线性双层规划问题,提出一种基于Nelder-M ead单纯形法的混合中心引力算法来求解此类问题.利用线性规划的性质处理下层问题,设计了一种混合中心引力算法.所提出的算法运用均匀设计方法产生初始种群.为了增强算法的局部搜索能力和加快收敛速度,将当前种群分成两个子种群,Nelder-Mead单纯形法更新精英粒子构成的子群,而中心引力算法更新普通粒子构成的子群,再将新产生的两个新子群重组.实验研究表明,本文提出的算法不仅能有效求解此类非线性双层规划问题,而且还可以获得高质量的全局最优解.此外,实验结果也表明本文提出的算法是稳定的,且实验结果优于相比较的算法结果. 展开更多
关键词 双层规划 中心引力算法 Nelder-Mead单纯形法 现代启发式算法
在线阅读 下载PDF
组合拍卖竞胜标确定问题的优化方法综述 被引量:9
10
作者 陈培友 汪定伟 《管理工程学报》 CSSCI 2004年第3期74-77,共4页
由于当今组合拍卖在电子商务的理论和实践中具有极其重要意义,因此,国外关于组合拍卖竞胜标确定问题优化方法的研究近年来有了较大的发展。本文根据收集到的丰富资料,对求解这一问题的精确算法、近似算法和启发式算法的最新发展进行综述... 由于当今组合拍卖在电子商务的理论和实践中具有极其重要意义,因此,国外关于组合拍卖竞胜标确定问题优化方法的研究近年来有了较大的发展。本文根据收集到的丰富资料,对求解这一问题的精确算法、近似算法和启发式算法的最新发展进行综述,并提出了该问题未来的研究方向。 展开更多
关键词 组合拍卖 竞胜标确定问题 第一价格密封拍卖 现代启发式算法 电子商务
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部