多目标优化问题的蚁群算法研究 被引量：59

1

作者 张勇德 黄莎白 《控制与决策》 EI CSCD 北大核心 2005年第2期170-173,178,共5页

将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导... 将离散空间问题求解的蚁群算法引入连续空间,针对多目标优化问题的特点,提出一种用于求解带有约束条件的多目标函数优化问题的蚁群算法.该方法定义了连续空间中信息量的留存方式和蚂蚁的行走策略,并将信息素交流和基于全局最优经验指导两种寻优方式相结合,用以加速算法收敛和维持群体的多样性.通过3组基准函数来测试算法性能,并与NSGAII算法进行了仿真比较.实验表明该方法搜索效率高,向真实Pareto前沿逼近的效果好,获得的解的散布范围广,是一种求解多目标优化问题的有效方法. 展开更多

关键词 蚁群算法 约束多目标优化 连续空间寻优

下载PDF 职称材料

一种求解连续空间优化问题的改进蚁群算法 被引量：74

2

作者 段海滨 马冠军 +1 位作者 王道波 于秀芬 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第5期974-977,共4页

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。... 蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上,提出了一种用于求解连续空间优化问题的改进蚁群算法。将连续空间优化问题的解向量分解成有限个网格,同时构造了一个与蚁群转移概率相关的评价函数,并借助相遇搜索策略对蚁群算法进行了改进,将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能。仿真实验表明,提出的改进蚁群算法较文献[11]所提出的自适应蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径。 展开更多

关键词 蚁群算法 信息素 正反馈 连续空间优化

下载PDF 职称材料

连续空间优化问题的自适应蚁群系统算法 被引量：8

3

作者 李艳君 吴铁军 《模式识别与人工智能》 EI CSCD 北大核心 2001年第4期423-427,共5页

蚁群算法是进化计算中一种新型优化算法,其基本算法用于求解排序类型的组合优化问题。本文提出一种用于连续空间优化问题求解的蚁群算法,采用了新的基于目标函数值的启发式信息素分配算法,以及搜索过程中最优解的筛选方法。根据目标函... 蚁群算法是进化计算中一种新型优化算法,其基本算法用于求解排序类型的组合优化问题。本文提出一种用于连续空间优化问题求解的蚁群算法,采用了新的基于目标函数值的启发式信息素分配算法,以及搜索过程中最优解的筛选方法。根据目标函数来自适应调整蚂蚁的路径搜索行为,从而保证算法快速找到全局最优解。一个多极值点的连续优化问题求解实例证明了该方法的有效性。 展开更多

关键词 连续空间优化 信息素更新算法 进化算法 自适应蚁群系统算法 计算机

原文传递

求解连续函数优化问题的改进蚁群算法及仿真 被引量：11

4

作者 周建新 杨卫东 李擎 《系统仿真学报》 CAS CSCD 北大核心 2009年第6期1685-1688,共4页

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。... 蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化算法,该算法采用分布式并行计算和正反馈机制,易于与其它方法结合,目前虽然已经在离散空间优化领域中得到了广泛应用,但是在求解连续空间优化问题方面的研究相对较少。在介绍基本蚁群算法机制原理和数学模型的基础上,对信息素更新方式进行了改进,采用动态局部信息素更新方式和自适应调节信息素挥发的全局信息素更新方式相结合,并将各条寻优路径上可能的残留信息素数量限制在一个最大最小区间,以提高改进后蚁群算法的全局收敛性能。仿真实验表明,提出的改进蚁群算法能更快地找到连续空间优化问题更优良的全局解,从而为蚁群算法求解这类问题提供了一条可行有效的新途径。 展开更多

关键词 蚁群算法 连续空间优化 信息素 旅行商问题

下载PDF 职称材料

基于退火的蚁群算法在连续空间优化中的应用 被引量：14

5

作者 李向丽 杨慧中 魏丽霞 《计算机工程与应用》 CSCD 北大核心 2007年第23期74-76,共3页

研究了蚁群算法在连续空间的函数寻优问题。通过修改蚂蚁信息素的留存方式和行走规则,定义了一个连续空间的蚁群算法。模拟蚂蚁用触角交流信息的过程提出了直接通信的学习机制,增强了蚂蚁的搜索能力。为了防止出现"早熟"现象... 研究了蚁群算法在连续空间的函数寻优问题。通过修改蚂蚁信息素的留存方式和行走规则,定义了一个连续空间的蚁群算法。模拟蚂蚁用触角交流信息的过程提出了直接通信的学习机制,增强了蚂蚁的搜索能力。为了防止出现"早熟"现象,在局部搜索过程中嵌入了模拟退火的思想。同时为避免过大的残留信息,选择了新的信息增量计算函数。实例运算证明了算法的有效性。 展开更多

关键词 蚁群算法 连续空间寻优 学习机制 模拟退火

下载PDF 职称材料

连续函数寻优的改进量子扩展蚁群算法 被引量：9

6

作者 李士勇 柏继云 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2012年第1期80-84,共5页

针对扩展蚁群算法收敛慢,且容易陷入局部最优的缺点对扩展蚁群算法提出改进策略.引入量子比特表示蚂蚁位置以增加解的多样性;采用量子非门实现蚂蚁位置的变异以避免蚂蚁陷入局部最优;引入量子旋转门和高斯核概率密度函数结合更新蚂蚁携... 针对扩展蚁群算法收敛慢,且容易陷入局部最优的缺点对扩展蚁群算法提出改进策略.引入量子比特表示蚂蚁位置以增加解的多样性;采用量子非门实现蚂蚁位置的变异以避免蚂蚁陷入局部最优;引入量子旋转门和高斯核概率密度函数结合更新蚂蚁携带的量子比特,利于在连续空间寻优;根据解的重要性改进解存储器中每个解的权值以提高解的方向性,快速获得最优解.通过对多个二维和多维连续函数的对比仿真实验验证了算法的有效性. 展开更多

关键词 量子计算 扩展蚁群算法 连续空间优化

下载PDF 职称材料

求解连续空间优化问题的改进蜂群算法 被引量：8

7

作者 王永琦 吴飞 孙建华 《计算机应用研究》 CSCD 北大核心 2018年第3期658-660,704,共4页

为了有效地解决人工蜂群算法容易陷入局部最优的缺陷,提出了一种改进蜂群算法。利用反向学习方法构建初始种群,以提高初始化解的质量。同时,利用分布估计算法构造优秀个体解空间的概率模型来进行邻域搜索,以改善算法的搜索性能并防止陷... 为了有效地解决人工蜂群算法容易陷入局部最优的缺陷,提出了一种改进蜂群算法。利用反向学习方法构建初始种群,以提高初始化解的质量。同时,利用分布估计算法构造优秀个体解空间的概率模型来进行邻域搜索,以改善算法的搜索性能并防止陷入局部最优。对连续空间优化问题进行了仿真实验,结果表明改进算法具有较快的收敛速度,全局寻优能力显著提高。 展开更多

关键词 人工蜂群算法 连续空间优化 反向学习 分布估计算法

下载PDF 职称材料

改进的正态分布的分布估计算法 被引量：8

8

作者 邱玲 高尚 曹存根 《计算机科学》 CSCD 北大核心 2015年第8期32-35,共4页

针对连续空间函数优化问题,提出了改进的正态分布的分布估计算法。该算法将优选出的个体看作正态分布,然后以正态分布概率模型随机采样产生新的种群,并挑选部分个体与保留的最好解进行交叉操作。将其与均匀分布的分布估计算法、正态分... 针对连续空间函数优化问题,提出了改进的正态分布的分布估计算法。该算法将优选出的个体看作正态分布,然后以正态分布概率模型随机采样产生新的种群,并挑选部分个体与保留的最好解进行交叉操作。将其与均匀分布的分布估计算法、正态分布的分布估计算法进行了比较,结果证明该方法的效果更好。最后分析了选择较好个体的比例对算法的影响。 展开更多

关键词 分布估计算法 连续空间优化 正态分布 均匀分布

下载PDF 职称材料

用于连续空间寻优的一种蚁群算法 被引量：8

9

作者 刘喜恩 《计算机应用》 CSCD 北大核心 2009年第10期2744-2747,共4页

结合经典蚁群算法思想提出一种基于动态分类的新型蚁群搜索算法———三策略智能蚂蚁(TSIA)算法。将整个蚁群动态分为随机搜索蚁群、局部搜索蚁群和定向搜索蚁群三个子类,分别采用随机搜索、局部搜索和定向搜索三层搜索策略,使得蚁群具... 结合经典蚁群算法思想提出一种基于动态分类的新型蚁群搜索算法———三策略智能蚂蚁(TSIA)算法。将整个蚁群动态分为随机搜索蚁群、局部搜索蚁群和定向搜索蚁群三个子类,分别采用随机搜索、局部搜索和定向搜索三层搜索策略,使得蚁群具有全局探索能力,并能对优良解进行继承和改进。通过自适应地调整三个子类蚁群的规模和搜索步长,使得整个蚁群在"探索"和"学习"之间处于一个较好的平衡。实例运算证明该算法简单高效,具有快速的收敛能力和优良的全局寻优能力。 展开更多

关键词 连续空间寻优 蚁群算法 动态分类 自适应调整 模式搜索

下载PDF 职称材料

DNA计算求解连续空间优化问题 被引量：4

10

作者 魏平 熊伟清 王小权 《计算机应用研究》 CSCD 北大核心 2006年第1期151-153,共3页

首先构造了二进制编码的网络空间,其两个节点连接权的四条边对应到DNA编码,设计了相应的算子起到DNA计算酶的作用,该算法设计使得DNA计算能够求解连续空间优化问题。通过测试函数表明该算法具有较好的收敛速度和稳定性,求解结果非常好。

关键词 群体进化 DNA计算 连续空间优化 函数优化

下载PDF 职称材料

基于网格划分策略的连续域改进蚁群算法 被引量：6

11

作者 黄永青 郝国生 +2 位作者 钟志水 胡为成 杜娟 《计算机工程与应用》 CSCD 2013年第9期61-64,共4页

针对连续空间函数优化问题,提出一种基于网格划分策略的改进蚁群算法。算法使用一种特殊的信息素更新策略,使得更新信息素时不需要使用解的具体目标函数值,从而降低了目标函数值差异化给算法性能带来的不利影响,并且网格点上的信息素可... 针对连续空间函数优化问题,提出一种基于网格划分策略的改进蚁群算法。算法使用一种特殊的信息素更新策略,使得更新信息素时不需要使用解的具体目标函数值,从而降低了目标函数值差异化给算法性能带来的不利影响,并且网格点上的信息素可以直接作为构建解过程中的转移概率。对几种典型的连续函数优化问题进行了测试,实验结果表明所提出算法具有很强的搜索能力。 展开更多

关键词 蚁群优化 连续空间优化 网格法 信息素

下载PDF 职称材料

一种求解连续优化的蚁群混合算法 被引量：4

12

作者 寇晓丽 刘三阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第5期745-747,758,共4页

针对蚁群优化算法和Alopex算法的特性,将Alopex算法嵌入到改进的蚁群优化算法中,提出一种求解连续空间优化问题的混合算法(ACOAL).ACOAL算法定义了新的蚁群信息素更新规则、蚁群在解空间的寻优方式和蚁群行进策略;同时,结合Alopex算法... 针对蚁群优化算法和Alopex算法的特性,将Alopex算法嵌入到改进的蚁群优化算法中,提出一种求解连续空间优化问题的混合算法(ACOAL).ACOAL算法定义了新的蚁群信息素更新规则、蚁群在解空间的寻优方式和蚁群行进策略;同时,结合Alopex算法以加强搜索能力.该算法充分发挥了Alopex算法的快速搜索能力和蚁群算法寻优性质优良的特性,提高了算法的收敛速度,避免了优化算法陷入局部最优. 展开更多

关键词 蚁群优化算法 ALOPEX算法 连续空间优化

下载PDF 职称材料

一种随机蚁群算法求解连续空间优化问题 被引量：2

13

作者 寇晓丽 刘三阳 张建科 《系统工程与电子技术》 EI CSCD 北大核心 2006年第12期1909-1911,共3页

通过将蚁群优化算法(ant colony optimization,ACO)与一种随机优化方法———Alopex算法相结合,提出一种随机蚁群混合算法(AACO)求解连续空间优化问题。该算法定义了蚁群在连续空间中的寻优方式以及新的信息素更新规则,并在局部搜索过... 通过将蚁群优化算法(ant colony optimization,ACO)与一种随机优化方法———Alopex算法相结合,提出一种随机蚁群混合算法(AACO)求解连续空间优化问题。该算法定义了蚁群在连续空间中的寻优方式以及新的信息素更新规则,并在局部搜索过程中嵌入改进的Alopex算法以提高搜索效率,有效地避免了优化算法陷入局部最优。基于多极值函数和非线性连续函数的仿真实验表明,该算法简单高效,具有良好的寻优性能。 展开更多

关键词 蚁群优化 随机优化方法 ALOPEX算法 连续空间优化

下载PDF 职称材料

求解连续空间优化问题的Powell蚁群算法 被引量：4

14

作者 葛艳 逄海萍 +1 位作者 孟友新 江峰 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第12期239-242,共4页

针对连续空间函数优化问题,提出了Powell蚁群算法.该算法把Powell方法嵌入蚁群算法的局部搜索,提高蚁群算法的搜索精度和收敛效率.全局搜索过程中,把传统蚁群算法中的信息素更新和蚂蚁的转移规则拓展到连续空间中,定义了相应的求解算法... 针对连续空间函数优化问题,提出了Powell蚁群算法.该算法把Powell方法嵌入蚁群算法的局部搜索,提高蚁群算法的搜索精度和收敛效率.全局搜索过程中,把传统蚁群算法中的信息素更新和蚂蚁的转移规则拓展到连续空间中,定义了相应的求解算法.通过对二维多极值非线性函数的寻优实例进行仿真,并与Powell方法的求解结果进行比较,证明该方法的有效性. 展开更多

关键词 蚁群算法 Powell方法 连续空间优化

下载PDF 职称材料

自适应分组差分萤火虫算法求解连续空间优化问题 被引量：4

15

作者 张强 李盼池 《控制与决策》 EI CSCD 北大核心 2017年第7期1217-1222,共6页

提出一种自适应分组差分萤火虫算法求解连续空间优化问题.利用自适应分组策略对种群进行分子群寻优,基于均匀设计理论调整算法参数,通过云模型算法来改进最优个体的随机扰动行为,引入个体能效吸引力来改进非最优个体更新方式.最后,利用... 提出一种自适应分组差分萤火虫算法求解连续空间优化问题.利用自适应分组策略对种群进行分子群寻优,基于均匀设计理论调整算法参数,通过云模型算法来改进最优个体的随机扰动行为,引入个体能效吸引力来改进非最优个体更新方式.最后,利用差分变异算法和混沌理论完成个体变异.典型复杂函数测试表明,所提出的算法具有很好的收敛精度和计算速度. 展开更多

关键词 萤火虫算法 云模型 均匀设计 混沌 连续空间优化

原文传递

自适应混合文化蜂群算法求解连续空间优化问题 被引量：4

16

作者 张强 李盼池 王梅 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期419-425,共7页

提出一种自适应混合文化蜂群算法求解连续空间优化问题。算法中群体空间采用最优觅食理论改进群体更新方式;信念空间通过云模型算法和最优排序差分变异策略对知识进行更新;利用混沌算法和反向学习算法进化外部空间;3种空间通过自适应的... 提出一种自适应混合文化蜂群算法求解连续空间优化问题。算法中群体空间采用最优觅食理论改进群体更新方式;信念空间通过云模型算法和最优排序差分变异策略对知识进行更新;利用混沌算法和反向学习算法进化外部空间;3种空间通过自适应的影响操作来实现知识的交换。典型复杂函数测试表明,该算法具有很好的收敛精度和计算速度,特别适宜于多峰值函数寻优。 展开更多

关键词 蜂群算法 文化算法 云模型 连续空间优化

下载PDF 职称材料

一种动态分组多策略果蝇优化算法 被引量：3

17

作者 张强 刘丽杰 《信息与控制》 CSCD 北大核心 2018年第4期479-485,共7页

针对基本果蝇优化算法求解精度低和不能处理最优位置在负区间优化问题的缺点,提出了一种动态分组多策略果蝇优化算法.利用自适应分组策略对种群进行分子群寻优,通过精英池的个体来利用差分变异算子改进最优个体的寻优行为,在迭代后期利... 针对基本果蝇优化算法求解精度低和不能处理最优位置在负区间优化问题的缺点,提出了一种动态分组多策略果蝇优化算法.利用自适应分组策略对种群进行分子群寻优,通过精英池的个体来利用差分变异算子改进最优个体的寻优行为,在迭代后期利用粒子群算法进化优势子群增强求解精度,利用反向混沌算子进化拓展子群避免陷入局部最优解.选取2类具有代表性的测试函数验证算法性能,并与GSA(gravitational search algorithm)、FOA及两种改进FOA的优化结果进行对比,结果表明该算法具有很好的收敛精度和计算速度. 展开更多

关键词 果蝇优化算法 差分变异 反向学习 混沌 连续空间优化

原文传递

摸石头过河算法与分布估计混合算法 被引量：3

18

作者 高尚 曹存根 《计算机科学》 CSCD 北大核心 2016年第1期81-84,共4页

依据摸石头过河算法与分布估计算法的优点,提出了一种混合算法。该算法以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中最好的一个解;并挑选部分优秀个体的中心与最好解进行交叉操作,以此解作为下次迭代的结果,然后以此... 依据摸石头过河算法与分布估计算法的优点,提出了一种混合算法。该算法以一个解为起点,向该起点附近邻域随机搜索若干个解,找出这些解中最好的一个解;并挑选部分优秀个体的中心与最好解进行交叉操作,以此解作为下次迭代的结果,然后以此点为起点,再向附近邻域随机搜索若干个解,以此类推。对几个经典测试函数进行实验的结果表明,利用摸石头过河与分布估计算法能够极大地提高收敛速度和精度。 展开更多

关键词 随机优化算法 连续空间优化 摸石头过河 分布估计算法

下载PDF 职称材料

连续区域改进蚁群算法的研究 被引量：2

19

作者 王慧玲 黄挚雄 李志勇 《计算机工程与科学》 CSCD 北大核心 2010年第3期76-77,103,共3页

为了解决蚁群算法难处理连续区域的问题,本文结合微粒群操作改进蚁群算法。采用平均分割定义域的方法,融入随机操作和微粒群操作的交叉应用,并加入了信息素的变异操作跳出停滞状态。该混合群算法同时具有全局寻优特性和较强的局部搜索能... 为了解决蚁群算法难处理连续区域的问题,本文结合微粒群操作改进蚁群算法。采用平均分割定义域的方法,融入随机操作和微粒群操作的交叉应用,并加入了信息素的变异操作跳出停滞状态。该混合群算法同时具有全局寻优特性和较强的局部搜索能力,在确保全局收敛性的基础上,能够快速搜索到高质量的优化解。通过仿真算例分析了其可行性、优越性。 展开更多

关键词 蚁群算法 粒子群算法 连续空间优化 混合群算法

下载PDF 职称材料

基于局部禁忌搜索策略的连续空间蚁群算法 被引量：2

20

作者 李桂成 赵海英 《计算机工程与应用》 CSCD 北大核心 2009年第10期56-58,共3页

针对蚁群算法容易陷入局部最优解及搜索时间长等不足,引入一种基于连续空间的禁忌搜索算法,并将其与蚁群算法相结合,提出了一种引入禁忌搜索策略的蚁群算法,以求解连续对象优化问题。经测试验证了该算法不仅跳出局部最优解的能力更强,... 针对蚁群算法容易陷入局部最优解及搜索时间长等不足,引入一种基于连续空间的禁忌搜索算法,并将其与蚁群算法相结合,提出了一种引入禁忌搜索策略的蚁群算法,以求解连续对象优化问题。经测试验证了该算法不仅跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,表明算法的有效性。 展开更多

关键词 蚁群算法 连续空间优化 禁忌搜索

下载PDF 职称材料