期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于二元蚁群算法求解组卷问题 被引量:11
1
作者 程美英 熊伟清 魏平 《计算机应用研究》 CSCD 北大核心 2008年第9期2637-2639,2642,共4页
通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能... 通过分析组卷的数学模型及目标函数,抽象出组卷模型实质是一个多目标线性规划模型,并将二元蚁群算法用于求解组卷问题。由于采用二进制编码,任意时刻每只蚂蚁只需根据其面前两条路径上的信息素强度决定该题选或不选,这对单个蚂蚁的智能行为要求非常低,而且存储空间也相对减少。实验结果表明,该算法能快速有效地完成组卷过程,具有较强的实用性。 展开更多
关键词 二元蚁群算法 多目标线性规划模型 试题组卷 进化计算
在线阅读 下载PDF
混合二元蚁群算法求解集装箱装载问题 被引量:6
2
作者 袁军良 熊伟清 江宝钏 《计算机工程与应用》 CSCD 北大核心 2010年第36期222-225,共4页
集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物... 集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。 展开更多
关键词 集装箱装载 二元蚁群算法 启发式 三叉树
在线阅读 下载PDF
基于二元蚁群算法的多目标订单分配问题求解 被引量:3
3
作者 叶青 熊伟清 江宝钏 《计算机工程》 CAS CSCD 北大核心 2011年第3期175-177,182,共4页
为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境... 为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。 展开更多
关键词 多目标订单分配 二元蚁群算法 多种 环境评价 混合行为
在线阅读 下载PDF
基于二元蚁群算法的多层前馈神经网络 被引量:1
4
作者 魏平 熊伟清 江宝钏 《计算机工程与应用》 CSCD 北大核心 2007年第26期68-71,共4页
提出了一种基于二元蚁群算法的多层前馈神经网络,同时为了避免二元蚁群算法陷入局部最优引入了拥挤交通组织策略。将二元蚁群算法和神经网络混合,可兼有神经网络广泛映射能力和二元蚁群算法快速全局收敛能力,通过在函数逼近实验表明取... 提出了一种基于二元蚁群算法的多层前馈神经网络,同时为了避免二元蚁群算法陷入局部最优引入了拥挤交通组织策略。将二元蚁群算法和神经网络混合,可兼有神经网络广泛映射能力和二元蚁群算法快速全局收敛能力,通过在函数逼近实验表明取得了较好的结果。 展开更多
关键词 二元蚁群算法 前馈神经网络 拥挤交通组织 反向传播算法 函数逼近
在线阅读 下载PDF
可控搜索偏向的二元蚁群算法 被引量:7
5
作者 胡钢 熊伟清 +1 位作者 张翔 袁军良 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1071-1080,共10页
蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛... 蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛没有发现较优解的概率下限.并以此为基础,把访问量与蚂蚁数量的关系作为控制偏向的依据,在兼顾提高种群多样性的前提下,设计了可控搜索偏向的二元蚁群算法.通过多个函数的测试以及0-1多背包问题的应用,其实验结果表明该算法有较好的搜索能力以及较快的收敛速度. 展开更多
关键词 算法 二元蚁群算法 信息素更新方式 可控搜索 函数优化 0-1多背包问题
在线阅读 下载PDF
一种结合二元蚁群和粗糙集的连续属性离散化算法 被引量:2
6
作者 曹峰 唐超 张婧 《计算机科学》 CSCD 北大核心 2017年第9期222-226,共5页
离散化是一个重要的数据预处理过程,在规则提取、知识发现、分类等研究领域都有广泛的应用。提出一种结合二元蚁群和粗糙集的连续属性离散化算法。该算法在多维连续属性候选断点集空间上构建二元蚁群网络,通过粗糙集近似分类精度建立蚁... 离散化是一个重要的数据预处理过程,在规则提取、知识发现、分类等研究领域都有广泛的应用。提出一种结合二元蚁群和粗糙集的连续属性离散化算法。该算法在多维连续属性候选断点集空间上构建二元蚁群网络,通过粗糙集近似分类精度建立蚁群算法适宜度评价函数,寻找全局最优离散化断点集。通过UCI数据集验证算法的有效性,实验结果表明,该算法具有较好的离散化性能。 展开更多
关键词 离散化 二元蚁群算法 粗糙集
在线阅读 下载PDF
二元蚁群优化算法研究综述 被引量:7
7
作者 钱乾 程美英 +1 位作者 熊伟清 周鸣争 《计算机应用研究》 CSCD 北大核心 2012年第4期1211-1215,共5页
二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机... 二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。 展开更多
关键词 二元优化算法 细胞自动机 拥塞控制 多种 可控搜索 灾变
在线阅读 下载PDF
基于交通流量控制的二元蚁群优化模型 被引量:5
8
作者 颜晨阳 熊伟清 张友鹏 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第10期2346-2350,共5页
针对多模域上的蚁群优化,提出了一种交通流量控制策略。此策略启发于由A.Dussutour等发现的真实蚁群在高度拥挤下的交通组织行为。算法引入了“交通流量控制”策略来保持群体的多样性,对于每段路径都引入相应的流量阈值。算法被应用于... 针对多模域上的蚁群优化,提出了一种交通流量控制策略。此策略启发于由A.Dussutour等发现的真实蚁群在高度拥挤下的交通组织行为。算法引入了“交通流量控制”策略来保持群体的多样性,对于每段路径都引入相应的流量阈值。算法被应用于几个典型多模函数优化中并与二元蚁群优化、二元菁英蚁群优化和二元蚁群系统算法进行比较。实验结果证明基于交通流量控制的二元蚁群优化算法能够在多模域中获得稳定的全局和局部峰值集,拥有远优于上述算法的多模搜索能力。 展开更多
关键词 优化算法 优化算法 二元优化算法 交通流量控制策略
在线阅读 下载PDF
组合拍卖在门户网站广告机会分配中的应用 被引量:3
9
作者 陈李钢 李一军 艾文国 《运筹与管理》 CSCD 北大核心 2011年第2期108-116,共9页
目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优。针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型。该模型能让广告主自由的表达... 目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优。针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型。该模型能让广告主自由的表达广告机会之间的无差异及互补效用。通过将该模型的特例转化为一般背包问题,文中证明了该问题求解的NP难特性。因此本文针对标的本身的结构提出了四种启发式信息及两种求解器:二元蚁群算法及贪婪算法。最后通过数值实验给出了在不同情况下,不同启发信息的性能并表明了在任何情况下二元蚁群算法比贪婪算法的寻优性更强。 展开更多
关键词 管理科学与工程 广告机会分配 组合拍卖 胜出者决定问题 二元蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部