期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,179篇文章
< 1 2 … 59 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
蚂蚁算法在组合优化中的应用 被引量：160
1
作者 马良 项培军 《管理科学学报》 CSSCI 2001年第2期32-37,共6页
蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目... 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目标组合优化问题 ,从实验上探索了蚂蚁算法的优化能力 。 展开更多
关键词 组合优化 蚂蚁算法 多目标组合优化 优化能力 随机优化
下载PDF
遗传算法理论及其应用研究进展 被引量：225
2
作者 边霞 米良 《计算机应用研究》 CSCD 北大核心 2010年第7期2425-2429,2434,共6页
首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述;最后评述了遗传算法未来的研究方向和主... 首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述;最后评述了遗传算法未来的研究方向和主要研究内容。 展开更多
关键词 遗传算法 遗传算子 控制参数 组合优化
下载PDF
一种新的进化算法——蚁群算法 被引量：125
3
作者 张纪会 徐心和 《系统工程理论与实践》 EI CSCD 北大核心 1999年第3期84-87,109,共5页
介绍一种崭新的求解组合优化问题的方法一人工蚁群算法．该方法通过模拟蚁群搜索食物的过程，达到求解比较困难的组合优化之目的．该方法的主要特点是：正反馈、分布式计算、与某种启发式算法相结合．正反馈过程使得该方法能很快发现较... 介绍一种崭新的求解组合优化问题的方法一人工蚁群算法．该方法通过模拟蚁群搜索食物的过程，达到求解比较困难的组合优化之目的．该方法的主要特点是：正反馈、分布式计算、与某种启发式算法相结合．正反馈过程使得该方法能很快发现较好解；分布式计算使得该方法易于并行实现；与启发式算法相结合，使得该方法易于发现较好解．研究表明该方法是一种基于种群的鲁棒性较强的算法． 展开更多
关键词 组合优化问题 蚁群算法 进化算法
原文传递
粒子群优化算法求解旅行商问题 被引量：139
4
作者 黄岚 王康平 +3 位作者 周春光 庞巍 董龙江 彭利 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第4期477-480,共4页
首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .
关键词 旅行商问题 粒子群优化算法 搜索策略 交换子 交换序 组合优化 最优解
下载PDF
单亲遗传算法及其全局收敛性分析 被引量：107
5
作者 李茂军 童调生 《自动化学报》 EI CSCD 北大核心 1999年第1期68-72,共5页
序号编码的遗传算法（ＧＡ）不能在两条染色体的任意位置进行交叉，必须使用ＰＭＸ，ＣＸ和ＯＸ等特殊的交叉算子，而这些交叉算子实施起来都很麻烦．针对序号编码ＧＡ的上述不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ采用序号编码... 序号编码的遗传算法（ＧＡ）不能在两条染色体的任意位置进行交叉，必须使用ＰＭＸ，ＣＸ和ＯＸ等特殊的交叉算子，而这些交叉算子实施起来都很麻烦．针对序号编码ＧＡ的上述不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ采用序号编码，不使用交叉算子，而代之以隐含序号编码ＧＡ交叉算子功能的基因换位等遗传算子，简化了遗传操作，并且不要求初始群体具有多样性，也不存在“早熟收敛”问题． 展开更多
关键词 遗传算法 遗传算子 全局收敛性 组合优化
下载PDF
一种新颖的仿生群智能优化算法:萤火虫算法 被引量：162
6
作者 刘长平 叶春明 《计算机应用研究》 CSCD 北大核心 2011年第9期3295-3297,共3页
萤火虫算法是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。作为一种新颖的仿生群智能优化算法,分析了萤火虫算法的仿生原理,从数学角度对算法实现优化过程进行了定义。通过典型的函数优化和组合优化问题对算法... 萤火虫算法是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。作为一种新颖的仿生群智能优化算法,分析了萤火虫算法的仿生原理,从数学角度对算法实现优化过程进行了定义。通过典型的函数优化和组合优化问题对算法进行了仿真测试,测试结果表明了萤火虫算法在连续空间和离散空间优化的可行性和有效性,具有良好的应用前景。 展开更多
关键词 群智能 萤火虫算法 仿生原理 函数优化 组合优化
下载PDF
基于蚁群最优的输电网络扩展规划 被引量：112
7
作者 陈根军 王磊 唐国庆 《电网技术》 EI CSCD 北大核心 2001年第6期21-24,共4页
输电网络扩展规划是一个非常复杂的大规模组合优化问题。文章提出了一种基于蚁群最优的输电网络扩展规划法(ACO)。 ACO法来自对蚁群收集行为的研究 ,是一种求解组合最优问题的新型通用启发式方法。这种方法的主要特征是正反馈、分布式... 输电网络扩展规划是一个非常复杂的大规模组合优化问题。文章提出了一种基于蚁群最优的输电网络扩展规划法(ACO)。 ACO法来自对蚁群收集行为的研究 ,是一种求解组合最优问题的新型通用启发式方法。这种方法的主要特征是正反馈、分布式计算以及富于建设性的贪婪启发式搜索的运用。作者初步研究了 ACO法在单阶段输电网扩展规划中的应用 ,建立了相应的数学模型 ,设计了相应的算法 ,并在IEEE Garver- 6系统上进行了测算。结果表明所提方法是有效的。 展开更多
关键词 输电网络 扩展规划 数学模型 蚁群最优算法
下载PDF
考虑需求侧响应的光储并网型微电网优化配置 被引量：149
8
作者 赵波 包侃侃 +1 位作者 徐志成 张有兵 《中国电机工程学报》 EI CSCD 北大核心 2015年第21期5465-5474,共10页
针对我国分布式光伏的快速发展,一些地区已经形成高渗透率分布式光伏并网的示范区域。由于配电网消纳能力有限,较高的光伏渗透率已不利于配电网的安全稳定和经济运行,增加储能系统成为有效改善措施之一。该文研究对象为增加储能装置与... 针对我国分布式光伏的快速发展,一些地区已经形成高渗透率分布式光伏并网的示范区域。由于配电网消纳能力有限,较高的光伏渗透率已不利于配电网的安全稳定和经济运行,增加储能系统成为有效改善措施之一。该文研究对象为增加储能装置与已有分布式光伏组成并网型光储微电网,引入需求侧响应模型,对微电网储能进行优化配置,并以组合规划结合粒子群算法求解需求侧响应过程,分析需求侧响应对微电网经济效益和储能配置的影响。算例表明并网型光储微电网具有较高的经济效益,有效改善高渗透率分布式光伏并网对系统的影响和弃光限电现象;需求侧响应能够减少储能容量的配置,进一步提高光储微电网的经济效益。 展开更多
关键词 分布式光伏 储能 并网型光储微电网 需求侧响应 组合规划
下载PDF
求解作业车间调度问题的改进自适应遗传算法 被引量：66
9
作者 王万良 吴启迪 宋毅 《系统工程理论与实践》 EI CSCD 北大核心 2004年第2期58-62,共5页
　根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,... 　根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,符合工程实际需要. 展开更多
关键词 生产调度 作业车间调度 遗传算法 自适应 组合优化
原文传递
蚁群优化算法及其应用研究进展 被引量：54
10
作者 李士勇 《计算机测量与控制》 CSCD 2003年第12期911-913,917,共4页
综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题... 综述了近年来蚁群算法及其在组合优化中的应用研究成果。首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点。然后概述了这种算法在组合优化问题中的多种应用,诸如旅行商问题(TSP)、二次分配问题(QAP)、任务调度问题(JSP)、车辆路线问题(VRP)、图着色问题(GCP)、有序排列问题(SOP)及网络由问题等。最后对蚁群算法仍需要解决的问题和未来的发展方向进行了探讨。 展开更多
关键词 蚁群优化算法 数学模型 遗传算法 旅行商问题
下载PDF
单亲遗传算法及其应用研究 被引量：65
11
作者 李茂军 童调生 罗隆福 《湖南大学学报（自然科学版）》 EI CAS CSCD 1998年第6期56-59,共4页
针对传统遗传算法（ＴＧＡ）在求解组合优化问题方面存在的不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ不使用ＴＧＡ常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作，简化了遗传操作过程，并且不要求初始群... 针对传统遗传算法（ＴＧＡ）在求解组合优化问题方面存在的不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ不使用ＴＧＡ常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作，简化了遗传操作过程，并且不要求初始群体具有广泛多样性，不存在“早熟收敛”问题，仿真结果表明这种算法是有效的． 展开更多
关键词 遗传算法 组合优化 旅行商问题 单亲遗传算法
下载PDF
基于蚁群算法的配电网网架优化规划方法 被引量：46
12
作者 王志刚 杨丽徙 陈根永 《电力系统及其自动化学报》 CSCD 2002年第6期73-76,共4页
蚁群算法是一种求解组合优化问题的新型通用启发式方法 ,该方法的主要特点是正反馈、分布式计算和富于建设性的贪婪启发式搜索。配电网网架优化规划是一个复杂的非线性组合优化问题。本文将蚁群算法用于配电网网架优化规划问题的研究 ,... 蚁群算法是一种求解组合优化问题的新型通用启发式方法 ,该方法的主要特点是正反馈、分布式计算和富于建设性的贪婪启发式搜索。配电网网架优化规划是一个复杂的非线性组合优化问题。本文将蚁群算法用于配电网网架优化规划问题的研究 ,建立了网架规划的数学模型 ,该模型以线路的年综合费用和过负荷惩罚费用之和最小为目标函数 ,并在此基础上设计了相应的算法。 展开更多
关键词 蚁群算法 配电网 网架优化规划 组合优化
下载PDF
求解TSP的量子遗传算法 被引量：71
13
作者 王宇平 李英华 《计算机学报》 EI CSCD 北大核心 2007年第5期748-755,共8页
量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问题.首先,文中设计了一种利用几率幅值编码的新的编码方式,即... 量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问题.首先,文中设计了一种利用几率幅值编码的新的编码方式,即利用几率幅值编码的量子个体与一组向量对应,而此向量又与一条可行路径一一对应.这样的编码方式不仅缩小了种群规模,占用较少内存,所得的解均可行,而且有效地增强了种群的多样性;其次,在量子个体上实施量子杂交,这一操作有利于保留相对较好的基因段;最后,为了加快算法的收敛速度,引入两阶段局部搜索,第一阶段主要针对实例中排列稀疏处的城市进行优化,第二阶段在第一阶段的基础上着重对排列密集处的城市优化.据此,设计了解TSP的一个新的高效的QGA,并证明了其以概率1收敛到全局最优解;测定算法性能的数值实验数据表明,该算法在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解. 展开更多
关键词 量子遗传算法 量子比特 TSP 组合优化
下载PDF
蚁群算法概述 被引量：55
14
作者 温文波 杜维 《石油化工自动化》 CAS 2002年第1期19-22,共4页
介绍了一种用于解决复杂优化问题的新的启发式算法———蚁群算法。其特点在于 :个体功能相对较弱 ,联系方法间接 ,而且没有监视机构。该算法用于解决组合优化问题 ,如TSP ,QAP 。
关键词 蚁群算法 组合优化 复杂优化 启发式算法 TSP QAP JSP
下载PDF
解Job－shop调度问题的神经网络方法 被引量：38
15
作者 张长水 阎平凡 《自动化学报》 EI CSCD 北大核心 1995年第6期706-712,共7页
研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法... 研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法的优势． 展开更多
关键词 组合优化 神经网络 调度问题 JOB-SHOP 调度问题
下载PDF
一种解决组合优化问题的改进型量子遗传算法 被引量：56
16
作者 邢焕来 潘炜 邹喜华 《电子学报》 EI CAS CSCD 北大核心 2007年第10期1999-2002,共4页
在量子遗传算法(QGA)的基础上,提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性,该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作,因而具有更高的搜索效率.利用两种... 在量子遗传算法(QGA)的基础上,提出了一种解决组合优化问题的改进型量子遗传算法(NIQGA).为充分利用量子态的干涉性和纠缠性,该算法引入了动态调整量子门旋转角步长机制、量子交叉操作和量子变异操作,因而具有更高的搜索效率.利用两种典型组合优化问题——0/1背包问题和路由选择问题进行验证.结果表明,相比于GA和QGA,NIQGA具有收敛速度快和全局搜索能力强的特点,在解决基因间弱关联性的组合优化问题时有更优的性能. 展开更多
关键词 量子计算 量子遗传算法 组合优化
下载PDF
基于人工蜂群算法的TSP仿真 被引量：62
17
作者 胡中华 赵敏 《北京理工大学学报》 EI CAS CSCD 北大核心 2009年第11期978-982,共5页
针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状... 针对标准蚁群算法求解的旅行商问题(TSP)存在收敛速度慢,易陷入局部最优等缺陷,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,并分析了人工蜂群算法及3种基本算法模型,3种引领因子更新策略,讨论了转移因子动态更新公式及状态转移公式,研究了利用该算法求解TSP问题的具体步骤,通过典型的TSP实例进行了仿真实验,结果表明该算法能够克服早熟现象,迭代次数少,收敛速度快,通用性强,比标准蚁群算法具有一定优势. 展开更多
关键词 人工蜂群算法 旅行商问题 组合优化
下载PDF
用遗传算法解决并行多机调度问题 被引量：28
18
作者 刘民 吴澄 蒋新松 《系统工程理论与实践》 EI CSCD 北大核心 1998年第1期14-17,103,共5页
对最小化完工时间的并行多机调度问题提出了一种遗传算法，并在问题形成、遗传算法编码、变异方法等方面作了研究，并用计算实例表明遗传算法能适用于大规模并行多机调度问题。
关键词 遗传算法 组合优化 调度问题 并行多机调度
原文传递
网络最大流问题研究进展 被引量：52
19
作者 张宪超 陈国良 万颖瑜 《计算机研究与发展》 EI CSCD 北大核心 2003年第9期1281-1292,共12页
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大... 网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。 展开更多
关键词 组合优化 线性规划 网络优化 最大流 最小截
下载PDF
蚁群优化算法及其应用 被引量：31
20
作者 胡小兵 黄席樾 《计算机仿真》 CSCD 2004年第5期81-85,共5页
蚂蚁算法是由意大利学者M.Dorigo等人提出的一种新型的模拟进化算法。该算法首先应用于旅行商问题并获得了极大的成功,其后,又被用于求解指派问题、Job-shop调度问题、图着色问题和网络路由问题等。实践证明,蚂蚁算法是一种鲁棒性强、... 蚂蚁算法是由意大利学者M.Dorigo等人提出的一种新型的模拟进化算法。该算法首先应用于旅行商问题并获得了极大的成功,其后,又被用于求解指派问题、Job-shop调度问题、图着色问题和网络路由问题等。实践证明,蚂蚁算法是一种鲁棒性强、收敛性好、实用性广的优化算法,但同时也存在一些不足,如收敛速度慢和容易出现停滞现象等。 展开更多
关键词 蚁群优化 组合优化 随机搜索 启发式算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 59 下一页 到第 页
使用帮助 返回顶部