改进遗传蚁群算法及其在电机结构优化中的研究 被引量：19

1

作者 谢颖 李吉兴 +1 位作者 杨忠学 张岩 《电机与控制学报》 EI CSCD 北大核心 2015年第10期64-70,共7页

针对电机的优化设计问题,采用一种改进的二进制遗传蚁群算法,对一台4极7.5k W的自起动永磁同步电动机的结构参数进行优化,该算法结合遗传算法和蚁群算法各自的优点,并且能解决连续空间优化问题。介绍了改进二进制遗传蚁群算法的基本思... 针对电机的优化设计问题,采用一种改进的二进制遗传蚁群算法,对一台4极7.5k W的自起动永磁同步电动机的结构参数进行优化,该算法结合遗传算法和蚁群算法各自的优点,并且能解决连续空间优化问题。介绍了改进二进制遗传蚁群算法的基本思想及其特点,重点论述该算法在电机优化设计中的具体实现方法。采用编程语言实现该算法,通过大量的仿真计算验证算法的全局收敛能力。利用有限元方法对优化后的电磁设计方案进行仿真,结果表明该算法可以使自起动永磁同步电动机得到较好的优化,有可能提高电机的起动性能和运行性能。 展开更多

关键词 算法 二进制 遗传蚁群 优化 永磁同步

在线阅读 下载PDF 职称材料

二进制蚁群进化算法 被引量：52

2

作者 熊伟清 魏平 《自动化学报》 EI CSCD 北大核心 2007年第3期259-264,共6页

从生物进化角度将群体中的每只昆虫看成一个神经元,彼此之间通过随机、松散的连接组成一个神经网络;然后类似于人工神经网络模拟蚂蚁群体智能,提出了一个二元网络．由于采用二进制编码对单个蚂蚁的智能行为要求比较低,对应的存储空间相... 从生物进化角度将群体中的每只昆虫看成一个神经元,彼此之间通过随机、松散的连接组成一个神经网络;然后类似于人工神经网络模拟蚂蚁群体智能,提出了一个二元网络．由于采用二进制编码对单个蚂蚁的智能行为要求比较低,对应的存储空间相对较少,使得算法的效率有较大的提高．通过测试函数优化和多维0/1背包问题结果表明该算法具有较好的收敛速度和稳定性,非常好的求解结果． 展开更多

关键词 群体智能 模拟进化算法 二元网络 蚁群算法 遗传算法

在线阅读 下载PDF 职称材料

带拥塞控制的多种群二元蚁群算法 被引量：10

3

作者 严彬 熊伟清 +1 位作者 程美英 叶青 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第4期387-394,共8页

二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数... 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数(包括单峰与多峰)的测试,实验结果表明该改进算法在保证较好的全局搜索能力的基础上,拥有很好的多目标求解能力。 展开更多

关键词 二元蚁群 拥塞控制策略 多种群 多峰函数

在线阅读 下载PDF 职称材料

基于二进制群智能算法的输电网故障诊断方法 被引量：9

4

作者 臧天磊 何正友 +1 位作者 李超文 钱清泉 《电力系统保护与控制》 EI CSCD 北大核心 2010年第14期16-22,共7页

为保证电网故障诊断的准确性与实时性,将二进制粒子群算法(BPSO)和二进制蚁群算法(BACA)引入到电网故障诊断优化模型的求解中,并与遗传算法作了对比分析。对单一故障、多重故障、保护非逻辑性动作、信息丢失等不同故障信息条件下的故障... 为保证电网故障诊断的准确性与实时性,将二进制粒子群算法(BPSO)和二进制蚁群算法(BACA)引入到电网故障诊断优化模型的求解中,并与遗传算法作了对比分析。对单一故障、多重故障、保护非逻辑性动作、信息丢失等不同故障信息条件下的故障案例进行了仿真。仿真结果表明二进制群智能算法在收敛速度和优化结果方面显著优于GA,同时验证了提出的电网故障诊断方法具有诊断准确和容错性好等优点。 展开更多

关键词 故障诊断 输电网 优化模型 二进制粒子群算法 二进制蚁群算法

在线阅读 下载PDF 职称材料

双态免疫优势蚁群算法及其在TSP中的应用研究 被引量：5

5

作者 刘朝华 张英杰 +1 位作者 李小花 吴建辉 《小型微型计算机系统》 CSCD 北大核心 2010年第5期937-941,共5页

通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子... 通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略.针对TSP实验结果表明:该算法与最新的改进蚁群优化算法相比,其收敛速度及求解精度均得到了提高. 展开更多

关键词 蚁群算法 双态 人工免疫 局部最优免疫优势 TSP

在线阅读 下载PDF 职称材料

基于二元蚁群算法求解组卷问题 被引量：11

6

作者 程美英 熊伟清 魏平 《计算机应用研究》 CSCD 北大核心 2008年第9期2637-2639,2642,共4页

通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能... 通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能行为要求非常低,而且存储空间也相对减少。实验结果表明,该算法能快速有效地完成组卷过程,具有较强的实用性。 展开更多

关键词 二元蚁群算法 多目标线性规划模型 试题组卷 进化计算

在线阅读 下载PDF 职称材料

基于交通流量控制的二元蚁群优化模型 被引量：5

7

作者 颜晨阳 熊伟清 张友鹏 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第10期2346-2350,共5页

针对多模域上的蚁群优化,提出了一种交通流量控制策略。此策略启发于由A.Dussutour等发现的真实蚁群在高度拥挤下的交通组织行为。算法引入了“交通流量控制”策略来保持群体的多样性,对于每段路径都引入相应的流量阈值。算法被应用于... 针对多模域上的蚁群优化,提出了一种交通流量控制策略。此策略启发于由A.Dussutour等发现的真实蚁群在高度拥挤下的交通组织行为。算法引入了“交通流量控制”策略来保持群体的多样性,对于每段路径都引入相应的流量阈值。算法被应用于几个典型多模函数优化中并与二元蚁群优化、二元菁英蚁群优化和二元蚁群系统算法进行比较。实验结果证明基于交通流量控制的二元蚁群优化算法能够在多模域中获得稳定的全局和局部峰值集,拥有远优于上述算法的多模搜索能力。 展开更多

关键词 优化算法 蚁群优化算法 二元蚁群优化算法 交通流量控制策略

在线阅读 下载PDF 职称材料

二元蚁群优化算法研究综述 被引量：7

8

作者 钱乾 程美英 +1 位作者 熊伟清 周鸣争 《计算机应用研究》 CSCD 北大核心 2012年第4期1211-1215,共5页

二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机... 二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。 展开更多

关键词 二元蚁群优化算法 细胞自动机 拥塞控制 多种群 可控搜索 灾变

在线阅读 下载PDF 职称材料

混合二元蚁群算法求解集装箱装载问题 被引量：6

9

作者 袁军良 熊伟清 江宝钏 《计算机工程与应用》 CSCD 北大核心 2010年第36期222-225,共4页

集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物... 集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。 展开更多

关键词 集装箱装载 二元蚁群算法 启发式 三叉树

在线阅读 下载PDF 职称材料

基于二元蚁群算法的多目标订单分配问题求解 被引量：3

10

作者 叶青 熊伟清 江宝钏 《计算机工程》 CAS CSCD 北大核心 2011年第3期175-177,182,共4页

为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境... 为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。 展开更多

关键词 多目标订单分配 二元蚁群算法 多种群 环境评价 混合行为

在线阅读 下载PDF 职称材料

多目标优化的多种群混合行为二元蚁群算法 被引量：4

11

作者 叶青 熊伟清 李纲 《计算机工程与应用》 CSCD 北大核心 2011年第17期37-41,共5页

针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束... 针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束多目标函数的测试,实验结果表明该算法在保证全局搜索能力的基础上,拥有很好的多目标求解能力。 展开更多

关键词 二元蚁群 多种群 环境评价 混合行为 多目标

在线阅读 下载PDF 职称材料

基于二进制蚁群神经网络的边坡稳定分析 被引量：3

12

作者 蒋裕丰 娄一青 赵二峰 《西安建筑科技大学学报（自然科学版）》 CSCD 北大核心 2009年第3期346-351,370,共7页

针对边坡稳定问题的高维非线性、非正态的特点,提出了采用二进制蚁群神经网络建立边坡稳定分析模型.将二进制蚁群算法引入到神经网络权值优化中,既克服了蚁群算法在连续域中对组合优化的缺陷,又能避免BP算法容易陷入局部最优的尴尬.因... 针对边坡稳定问题的高维非线性、非正态的特点,提出了采用二进制蚁群神经网络建立边坡稳定分析模型.将二进制蚁群算法引入到神经网络权值优化中,既克服了蚁群算法在连续域中对组合优化的缺陷,又能避免BP算法容易陷入局部最优的尴尬.因此二进制蚁群神经网络兼有神经网络广泛映射能力和二进制蚁群算法快速全局收敛能力.采用混合编程法建立了基于二进制蚁群神经网络的边坡稳定分析模型,该模型避开了边坡滑移面和岩体破坏机制等不确定因素,利用二进制蚁群神经网络对样本进行反复学习,得到较为精确的边坡稳定模型.该方法具有建模方便,程序实现方便,计算快捷等特点,应用于实际工程中,具有良好的效果. 展开更多

关键词 边坡稳定 安全系数 二进制蚁群算法 神经网络

在线阅读 下载PDF 职称材料

一种结合二元蚁群和粗糙集的连续属性离散化算法 被引量：2

13

作者 曹峰 唐超 张婧 《计算机科学》 CSCD 北大核心 2017年第9期222-226,共5页

离散化是一个重要的数据预处理过程,在规则提取、知识发现、分类等研究领域都有广泛的应用。提出一种结合二元蚁群和粗糙集的连续属性离散化算法。该算法在多维连续属性候选断点集空间上构建二元蚁群网络,通过粗糙集近似分类精度建立蚁... 离散化是一个重要的数据预处理过程,在规则提取、知识发现、分类等研究领域都有广泛的应用。提出一种结合二元蚁群和粗糙集的连续属性离散化算法。该算法在多维连续属性候选断点集空间上构建二元蚁群网络,通过粗糙集近似分类精度建立蚁群算法适宜度评价函数,寻找全局最优离散化断点集。通过UCI数据集验证算法的有效性,实验结果表明,该算法具有较好的离散化性能。 展开更多

关键词 离散化 二元蚁群算法 粗糙集

在线阅读 下载PDF 职称材料

组合拍卖在门户网站广告机会分配中的应用 被引量：3

14

作者 陈李钢 李一军 艾文国 《运筹与管理》 CSCD 北大核心 2011年第2期108-116,共9页

目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优。针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型。该模型能让广告主自由的表达... 目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优。针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型。该模型能让广告主自由的表达广告机会之间的无差异及互补效用。通过将该模型的特例转化为一般背包问题,文中证明了该问题求解的NP难特性。因此本文针对标的本身的结构提出了四种启发式信息及两种求解器:二元蚁群算法及贪婪算法。最后通过数值实验给出了在不同情况下,不同启发信息的性能并表明了在任何情况下二元蚁群算法比贪婪算法的寻优性更强。 展开更多

关键词 管理科学与工程 广告机会分配 组合拍卖 胜出者决定问题 二元蚁群算法

在线阅读 下载PDF 职称材料

基于蚁群算法的二元光学优化设计 被引量：3

15

作者 李社蕾 李海涛 杨喜娟 《应用光学》 CAS CSCD 2008年第5期758-762,共5页

为了提高二元光学优化的速度,进一步提高衍射效率,提出一种采用蚁群算法直接设计二元衍射光学元件(BOE)的方法,构造出了用蚁群算法对具体的二元光学元件——矩形孔径多阶相位调制型光栅优化设计的有向图,用Matlab对其结果进行仿真,缩短... 为了提高二元光学优化的速度,进一步提高衍射效率,提出一种采用蚁群算法直接设计二元衍射光学元件(BOE)的方法,构造出了用蚁群算法对具体的二元光学元件——矩形孔径多阶相位调制型光栅优化设计的有向图,用Matlab对其结果进行仿真,缩短了运行时间,并使元件的衍射效率得到进一步提高。 展开更多

关键词 二元光学 矩形孔径多阶相位调制型光栅 蚁群算法 优化设计

在线阅读 下载PDF 职称材料

基于二元蚁群算法的多层前馈神经网络 被引量：1

16

作者 魏平 熊伟清 江宝钏 《计算机工程与应用》 CSCD 北大核心 2007年第26期68-71,共4页

提出了一种基于二元蚁群算法的多层前馈神经网络,同时为了避免二元蚁群算法陷入局部最优引入了拥挤交通组织策略。将二元蚁群算法和神经网络混合,可兼有神经网络广泛映射能力和二元蚁群算法快速全局收敛能力,通过在函数逼近实验表明取... 提出了一种基于二元蚁群算法的多层前馈神经网络,同时为了避免二元蚁群算法陷入局部最优引入了拥挤交通组织策略。将二元蚁群算法和神经网络混合,可兼有神经网络广泛映射能力和二元蚁群算法快速全局收敛能力,通过在函数逼近实验表明取得了较好的结果。 展开更多

关键词 二元蚁群算法 前馈神经网络 拥挤交通组织 反向传播算法 函数逼近

在线阅读 下载PDF 职称材料

基于改进蚁群算法的连续型桁架结构优化设计研究 被引量：5

17

作者 龚雨兵 《机械科学与技术》 CSCD 北大核心 2014年第6期807-810,共4页

采用二进制编码方法对连续域设计变量进行离散化处理,对每代蚁群进行交叉、变异和复制等操作。对蚁群算法路径信息素更新方法应用了新的改进方式。应用这种二进制改进蚁群算法,对典型的10杆平面桁架及72杆空间桁架结构进行了结构分析与... 采用二进制编码方法对连续域设计变量进行离散化处理,对每代蚁群进行交叉、变异和复制等操作。对蚁群算法路径信息素更新方法应用了新的改进方式。应用这种二进制改进蚁群算法,对典型的10杆平面桁架及72杆空间桁架结构进行了结构分析与优化。采用改进方法的10杆最优设计方案比目前最优结果,略高0.18%;72杆最优设计方案优于目前最优设计结果,相对优化了2.8%。 展开更多

关键词 优化 结构分析 蚁群算法 连续变量

在线阅读 下载PDF 职称材料

基于改进蚁群算法的优化设计 被引量：3

18

作者 赵凤遥 廖宏骞 《科学技术与工程》 2009年第19期5902-5905,共4页

为研究结构优化设计问题,以二进制为基础,基于图解的蚁群系统,提出伪并行蚁群算法,以改善蚁群算法性能,并将其应用于结构优化设计中参数的求解。算例表明,改进的蚁群算法可求解连续优化问题,收敛速度快,计算精度高,并具有满意的优化效果... 为研究结构优化设计问题,以二进制为基础,基于图解的蚁群系统,提出伪并行蚁群算法,以改善蚁群算法性能,并将其应用于结构优化设计中参数的求解。算例表明,改进的蚁群算法可求解连续优化问题,收敛速度快,计算精度高,并具有满意的优化效果,可用于工程优化设计。 展开更多

关键词 结构优化 二进制 伪并行 蚁群算法

在线阅读 下载PDF 职称材料

奇偶校验问题的二进神经网络学习算法

19

作者 杨娟 陆阳 +1 位作者 朱晓娟 邱述威 《计算机科学》 CSCD 北大核心 2013年第1期236-240,共5页

二进神经网络可以完备表达任意布尔函数,但对于孤立节点较多的奇偶校验问题却难以用简洁的网络结构实现。针对该问题,提出了一种实现奇偶校验等孤立节点较多的一类布尔函数的二进神经网络学习算法。该算法首先借助蚁群算法优化选择真节... 二进神经网络可以完备表达任意布尔函数,但对于孤立节点较多的奇偶校验问题却难以用简洁的网络结构实现。针对该问题,提出了一种实现奇偶校验等孤立节点较多的一类布尔函数的二进神经网络学习算法。该算法首先借助蚁群算法优化选择真节点及伪节点的访问顺序;其次结合几何学习算法,根据优化的节点访问顺序给出扩张分类超平面的步骤,从而减少隐层神经元的数目,同时给出了隐层神经元及输出元的表达形式;最后通过典型实例验证了该算法的有效性。 展开更多

关键词 二进神经网络 布尔函数 奇偶校验问题 蚁群算法

在线阅读 下载PDF 职称材料

可控搜索偏向的二元蚁群算法 被引量：7

20

作者 胡钢 熊伟清 +1 位作者 张翔 袁军良 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1071-1080,共10页

蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛... 蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛没有发现较优解的概率下限.并以此为基础,把访问量与蚂蚁数量的关系作为控制偏向的依据,在兼顾提高种群多样性的前提下,设计了可控搜索偏向的二元蚁群算法.通过多个函数的测试以及0-1多背包问题的应用,其实验结果表明该算法有较好的搜索能力以及较快的收敛速度. 展开更多

关键词 蚁群算法 二元蚁群算法 信息素更新方式 可控搜索 函数优化 0-1多背包问题

在线阅读 下载PDF 职称材料