期刊文献+
共找到2,722篇文章
< 1 2 137 >
每页显示 20 50 100
一种基于蚁群算法的TSP问题分段求解算法 被引量:247
1
作者 吴斌 史忠植 《计算机学报》 EI CSCD 北大核心 2001年第12期1328-1333,共6页
群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法 .对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点 .该文首先在蚁群算法的基础上提出了相遇算法 ,提高了蚁群算法蚂蚁一次周游的质量 ,然后... 群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法 .对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点 .该文首先在蚁群算法的基础上提出了相遇算法 ,提高了蚁群算法蚂蚁一次周游的质量 ,然后将相遇算法与采用并行策略的分段算法相结合 ,提出一种基于蚁群算法的 TSP问题分段求解算法 .实验结果表明该算法有较好的有效性 . 展开更多
关键词 蚁群算法 组合优化 旅行商问题 并行策略 群集智能 计算机
下载PDF
蚂蚁算法在组合优化中的应用 被引量:160
2
作者 马良 项培军 《管理科学学报》 CSSCI 2001年第2期32-37,共6页
蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目... 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法 ,自从在 TSP等著名问题中得到富有成效的应用之后 ,已引起越来越多的关注和重视 .本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题 ,包括目前尚缺乏有效求解手段的多目标组合优化问题 ,从实验上探索了蚂蚁算法的优化能力 。 展开更多
关键词 组合优化 蚂蚁算法 多目标组合优化 优化能力 随机优化
下载PDF
遗传算法理论及其应用研究进展 被引量:225
3
作者 边霞 米良 《计算机应用研究》 CSCD 北大核心 2010年第7期2425-2429,2434,共6页
首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述;最后评述了遗传算法未来的研究方向和主... 首先阐述遗传算法的原理和求解问题的一般过程;然后讨论了近年来从遗传算子、控制参数等方面对遗传算法的改进,并对遗传算法在计算机科学与人工智能、自动控制以及组合优化等领域的应用进行陈述;最后评述了遗传算法未来的研究方向和主要研究内容。 展开更多
关键词 遗传算法 遗传算子 控制参数 组合优化
下载PDF
组合优化问题的人工鱼群算法应用 被引量:162
4
作者 李晓磊 路飞 +1 位作者 田国会 钱积新 《山东大学学报(工学版)》 CAS 2004年第5期64-67,共4页
通过模仿鱼类的行为方式 ,提出了一种基于动物自治体的优化方法—人工鱼群算法 (ArtificialFish-schoolAl gorithm) ,并将其用于组合优化问题的求解 .介绍了该算法在此类问题求解中的距离、邻域等概念 ,给出了具体的实现方法 .最后以TS... 通过模仿鱼类的行为方式 ,提出了一种基于动物自治体的优化方法—人工鱼群算法 (ArtificialFish-schoolAl gorithm) ,并将其用于组合优化问题的求解 .介绍了该算法在此类问题求解中的距离、邻域等概念 ,给出了具体的实现方法 .最后以TSP问题为例对该算法进行仿真测试 .结果表明它具有快速收敛的能力 . 展开更多
关键词 人工鱼群算法 组合优化 寻优 TSP
下载PDF
粒子群优化算法求解旅行商问题 被引量:139
5
作者 黄岚 王康平 +3 位作者 周春光 庞巍 董龙江 彭利 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第4期477-480,共4页
首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .
关键词 旅行商问题 粒子群优化算法 搜索策略 交换子 交换序 组合优化 最优解
下载PDF
非满载车辆调度问题的遗传算法 被引量:110
6
作者 李军 谢秉磊 郭耀煌 《系统工程理论方法应用》 2000年第3期235-239,共5页
非满载车辆调度问题是车辆调度问题中的一个基本问题 ,由于它是一个典型的NP难题 ,传统方法的求解结果往往不能令人满意。本文采用最大保留交叉、交叉率和变异率自适应变换等技术 ,设计了基于自然数编码的遗传算法 ,用于求解非满载车辆... 非满载车辆调度问题是车辆调度问题中的一个基本问题 ,由于它是一个典型的NP难题 ,传统方法的求解结果往往不能令人满意。本文采用最大保留交叉、交叉率和变异率自适应变换等技术 ,设计了基于自然数编码的遗传算法 ,用于求解非满载车辆调度问题 ,在实验分析中获得了较好的结果。 展开更多
关键词 车辆调度 遗传算法 组合优化 非满载车辆 VSP
原文传递
单亲遗传算法及其全局收敛性分析 被引量:107
7
作者 李茂军 童调生 《自动化学报》 EI CSCD 北大核心 1999年第1期68-72,共5页
序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码... 序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码,不使用交叉算子,而代之以隐含序号编码GA交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始群体具有多样性,也不存在“早熟收敛”问题. 展开更多
关键词 遗传算法 遗传算子 全局收敛性 组合优化
下载PDF
一种新颖的仿生群智能优化算法:萤火虫算法 被引量:162
8
作者 刘长平 叶春明 《计算机应用研究》 CSCD 北大核心 2011年第9期3295-3297,共3页
萤火虫算法是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。作为一种新颖的仿生群智能优化算法,分析了萤火虫算法的仿生原理,从数学角度对算法实现优化过程进行了定义。通过典型的函数优化和组合优化问题对算法... 萤火虫算法是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。作为一种新颖的仿生群智能优化算法,分析了萤火虫算法的仿生原理,从数学角度对算法实现优化过程进行了定义。通过典型的函数优化和组合优化问题对算法进行了仿真测试,测试结果表明了萤火虫算法在连续空间和离散空间优化的可行性和有效性,具有良好的应用前景。 展开更多
关键词 群智能 萤火虫算法 仿生原理 函数优化 组合优化
下载PDF
带杂交算子的蚁群算法 被引量:39
9
作者 陈烨 《计算机工程》 CAS CSCD 北大核心 2001年第12期74-76,176,共4页
蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法... 蚁群算法是一种由意大利学者等提出的新型模拟进化算法。它具有Macro Dorigo 许多优良性质,因此被广泛用于求解组合优化问题。但基本蚁群算法有许多不足。特别是它搜索速度慢,且容易陷入局部最优。该文针对这个问题提出了一种改进算法。该算法通过引入遗传算法中用到的杂交算子来改善蚁群,使其对应的问题的解更加优良。用改进算法求解TSP问题的结果表明改进算法是有效的。 展开更多
关键词 蚁群算法 杂交算子 遗传算法 组合优化 TSP问题
下载PDF
基于Tabu搜索的配电网络规划 被引量:62
10
作者 陈根军 李继洸 +1 位作者 王磊 唐国庆 《电力系统自动化》 EI CSCD 北大核心 2001年第7期40-44,共5页
详细探讨了现代启发式方法家族中的一个新兴成员—— Tabu搜索在配电网络规划中的应用。首先 ,在同时考虑配电系统扩展的固定费用和与电能损失相关的变化费用的基础上对配电网络规划问题进行了描述 ,并建立了相应的数学模型。其次 ,详... 详细探讨了现代启发式方法家族中的一个新兴成员—— Tabu搜索在配电网络规划中的应用。首先 ,在同时考虑配电系统扩展的固定费用和与电能损失相关的变化费用的基础上对配电网络规划问题进行了描述 ,并建立了相应的数学模型。其次 ,详细探讨了基于 Tabu搜索的配电网络规划问题。最后 ,将文中提出的方法在一具有 6个变电站、98条馈线段的试验网络上进行了测试。结果表明 ,所提出的方法是有效。 展开更多
关键词 配电网络规划 启发式方法 TABU搜索 组合优化 数学模型
下载PDF
应急系统多出救点的选择问题 被引量:72
11
作者 何建敏 刘春林 尤海燕 《系统工程理论与实践》 EI CSCD 北大核心 2001年第11期89-93,共5页
针对应急系统的特点 ,本文引入了“时间最短”的概念 ,并提出了基于单目标、多目标。
关键词 应急系统 组合优化 城市交通系统 模糊推理
原文传递
求解作业车间调度问题的改进自适应遗传算法 被引量:66
12
作者 王万良 吴启迪 宋毅 《系统工程理论与实践》 EI CSCD 北大核心 2004年第2期58-62,共5页
 根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,...  根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间调度问题,显著提高了收敛速度.特别是在搜索过程中系统能够自动给定交叉概率和变异概率,符合工程实际需要. 展开更多
关键词 生产调度 作业车间调度 遗传算法 自适应 组合优化
原文传递
基于混沌粒子群优化方法的电力系统无功最优潮流 被引量:74
13
作者 刘自发 葛少云 余贻鑫 《电力系统自动化》 EI CSCD 北大核心 2005年第7期53-57,共5页
针对电力系统无功最优潮流问题,提出一种混沌粒子群优化(CPSO)方法,以克服粒子群优化(PSO)方法容易早熟而陷入局部最优解的缺点。该方法结合混沌变量良好的遍历特性及混沌优化的特点,对即将重合而引起搜索能力下降的粒子赋予混沌状态搜... 针对电力系统无功最优潮流问题,提出一种混沌粒子群优化(CPSO)方法,以克服粒子群优化(PSO)方法容易早熟而陷入局部最优解的缺点。该方法结合混沌变量良好的遍历特性及混沌优化的特点,对即将重合而引起搜索能力下降的粒子赋予混沌状态搜索,其余粒子仍以常规PSO方法搜索,从而提高PSO方法的寻优性能。通过对IEEE6,IEEE14,IEEE30和IEEE118测试系统无功最优潮流问题的计算及分析,表明CPSO方法具有很高的搜索效率和诱人的应用前景。 展开更多
关键词 粒子群优化 组合优化 无功最优潮流 混沌
下载PDF
VaR在投资组合应用中存在的缺陷与CVaR模型 被引量:46
14
作者 林辉 何建敏 《财贸经济》 CSSCI 北大核心 2003年第12期46-49,共4页
VaR在投资组合应用中存在的两个缺陷:一是不满足一致性公理,二是尾部损失测量的非充分性,这些缺陷可能导致组合优化上的错误。当且仅当组合回报服从正态分布时。VaR才能应用于组合优化,这极大地限制了VaR在投资组合管理中的适用范围。... VaR在投资组合应用中存在的两个缺陷:一是不满足一致性公理,二是尾部损失测量的非充分性,这些缺陷可能导致组合优化上的错误。当且仅当组合回报服从正态分布时。VaR才能应用于组合优化,这极大地限制了VaR在投资组合管理中的适用范围。本文最后介绍了CVaR模对VaR模型的改进及其在投资组合优化中的应用。 展开更多
关键词 一致性公理 组合优化 VAR CVAR模型 投资组合 风险价值 风险管理
原文传递
单亲遗传算法及其应用研究 被引量:65
15
作者 李茂军 童调生 罗隆福 《湖南大学学报(自然科学版)》 EI CAS CSCD 1998年第6期56-59,共4页
针对传统遗传算法(TGA)在求解组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA).PGA不使用TGA常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,简化了遗传操作过程,并且不要求初始群... 针对传统遗传算法(TGA)在求解组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA).PGA不使用TGA常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种算法是有效的. 展开更多
关键词 遗传算法 组合优化 旅行商问题 单亲遗传算法
下载PDF
多项式光滑的支撑向量机 被引量:81
16
作者 袁玉波 严杰 徐成贤 《计算机学报》 EI CSCD 北大核心 2005年第1期9-17,共9页
数据分类问题是数据挖掘研究的一个热门课题 .它是根据对数据样本集合建模 ,得到最优的分类器 ,从而可以对未知数据进行分类 .支撑向量机是二分类问题的一个分类模型 ,模型的结果表现为支撑向量 .Lee和Man gasarian在 2 0 0 1年提出了使... 数据分类问题是数据挖掘研究的一个热门课题 .它是根据对数据样本集合建模 ,得到最优的分类器 ,从而可以对未知数据进行分类 .支撑向量机是二分类问题的一个分类模型 ,模型的结果表现为支撑向量 .Lee和Man gasarian在 2 0 0 1年提出了使用Sigmoid函数的积分函数作光滑的支撑向量机模型SSVM .该文研究了用多项式函数作光滑的支撑向量机 (PSSVM)模型 ,并提出了两个用于光滑多项式的函数 .根据模型特点 ,应用BFGS方法以及NewtonArmijo方法进行求解 ,数值实验结果表明PSSVM模型在分类性能上优于SSVM模型 . 展开更多
关键词 分类 支撑向量机 组合优化 数据挖掘
下载PDF
基于蚁群算法的配电网网架优化规划方法 被引量:46
17
作者 王志刚 杨丽徙 陈根永 《电力系统及其自动化学报》 CSCD 2002年第6期73-76,共4页
蚁群算法是一种求解组合优化问题的新型通用启发式方法 ,该方法的主要特点是正反馈、分布式计算和富于建设性的贪婪启发式搜索。配电网网架优化规划是一个复杂的非线性组合优化问题。本文将蚁群算法用于配电网网架优化规划问题的研究 ,... 蚁群算法是一种求解组合优化问题的新型通用启发式方法 ,该方法的主要特点是正反馈、分布式计算和富于建设性的贪婪启发式搜索。配电网网架优化规划是一个复杂的非线性组合优化问题。本文将蚁群算法用于配电网网架优化规划问题的研究 ,建立了网架规划的数学模型 ,该模型以线路的年综合费用和过负荷惩罚费用之和最小为目标函数 ,并在此基础上设计了相应的算法。 展开更多
关键词 蚁群算法 配电网 网架优化规划 组合优化
下载PDF
求解TSP的量子遗传算法 被引量:71
18
作者 王宇平 李英华 《计算机学报》 EI CSCD 北大核心 2007年第5期748-755,共8页
量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问题.首先,文中设计了一种利用几率幅值编码的新的编码方式,即... 量子遗传算法(QGA)在求解数值和组合优化问题时效率明显优于传统进化算法,但目前较多被用于求解组合优化的背包问题,为了充分发挥QGA的优点,文中用其求解TSP这一经典的NP难问题.首先,文中设计了一种利用几率幅值编码的新的编码方式,即利用几率幅值编码的量子个体与一组向量对应,而此向量又与一条可行路径一一对应.这样的编码方式不仅缩小了种群规模,占用较少内存,所得的解均可行,而且有效地增强了种群的多样性;其次,在量子个体上实施量子杂交,这一操作有利于保留相对较好的基因段;最后,为了加快算法的收敛速度,引入两阶段局部搜索,第一阶段主要针对实例中排列稀疏处的城市进行优化,第二阶段在第一阶段的基础上着重对排列密集处的城市优化.据此,设计了解TSP的一个新的高效的QGA,并证明了其以概率1收敛到全局最优解;测定算法性能的数值实验数据表明,该算法在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解. 展开更多
关键词 量子遗传算法 量子比特 TSP 组合优化
下载PDF
蚁群算法概述 被引量:55
19
作者 温文波 杜维 《石油化工自动化》 CAS 2002年第1期19-22,共4页
介绍了一种用于解决复杂优化问题的新的启发式算法———蚁群算法。其特点在于 :个体功能相对较弱 ,联系方法间接 ,而且没有监视机构。该算法用于解决组合优化问题 ,如TSP ,QAP 。
关键词 蚁群算法 组合优化 复杂优化 启发式算法 TSP QAP JSP
下载PDF
混沌神经网络研究进展与展望 被引量:50
20
作者 董军 胡上序 《信息与控制》 CSCD 北大核心 1997年第5期360-368,378,共10页
概述了混沌动力学的特性,回顾了近年来混沌神经元模型及混沌神经网络的研究进展,在此基础上,介绍了两种混沌神经网络模型,分析了其构成和特点.已有研究结果表明,混沌神经网络在联想记忆和组合优化等方面有着比现有网络更好的性能... 概述了混沌动力学的特性,回顾了近年来混沌神经元模型及混沌神经网络的研究进展,在此基础上,介绍了两种混沌神经网络模型,分析了其构成和特点.已有研究结果表明,混沌神经网络在联想记忆和组合优化等方面有着比现有网络更好的性能.最后。 展开更多
关键词 混沌神经网络 联想记忆 组合优化 神经网络
下载PDF
上一页 1 2 137 下一页 到第
使用帮助 返回顶部