严彬 作品数:6 被引量:18 H指数:2 供职机构: 宁波大学 更多>> 发文基金: 国家自然科学基金 浙江省自然科学基金 宁波市自然科学基金 更多>> 相关领域: 自动化与计算机技术 交通运输工程 更多>>
基于拥塞控制的多种群二元蚁群算法 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷。本文使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了基于拥塞控制多种群二元蚁群算法。通过对几个... 严彬 熊伟清 程美英 叶青关键词:二元蚁群算法 拥塞控制 函数优化 全局搜索能力 多目标优化 文献传递 求解多维0/1背包问题的二元粒子群算法 被引量:12 2009年 从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的"涌现"。然后将其用来求解多维0/1背包问题,同时引入贪心算法对不符合约束条件的非法个体进行修正。通过对Zuse Institute Berlin公布的测试集进行实验,表明该模型能在多项式时间内完成求解过程,且实验结果优于测试集记录的结果。 程美英 熊伟清 严彬 叶青关键词:贪心算法 NPC问题 多种群二元蚁群进化算法研究及其在集装箱装载问题中的应用 熊伟清 李纲 魏平 严彬 程美英 叶青 胡钢 袁军良 张翔 该课题来源与背景:宁波市自然科学基金项目"多种群二元蚁群进化算法研究及其在集装箱装载问题中的应用"(课题编号:200901A6001002).研究目的与意义:复杂问题的优化与求解广泛应用于科学技术的各个领域以及科学管理与...关键词:关键词:集装箱 基于拥塞控制的多种群二元蚁群算法 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷。本文使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了基于拥塞控制多种群二元蚁群算法。通过对几个... 严彬 熊伟清 程美英 叶青关键词:拥塞控制策略 多种群 多峰函数 文献传递 多种群蚁群算法的研究 蚁群优化算法是一种模仿真实蚁群觅食时表现出来的行为的仿生类算法,在多个经典组合优化问题的应用中取得了良好的效果,从而发展成为求解复杂问题的一种有潜力的演化算法。
本文首先阐述了几种真实蚁群的觅食行为,这些是启发蚁群... 严彬关键词:蚁群优化算法 拥塞控制 背包问题 文献传递 带拥塞控制的多种群二元蚁群算法 被引量:10 2009年 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数(包括单峰与多峰)的测试,实验结果表明该改进算法在保证较好的全局搜索能力的基础上,拥有很好的多目标求解能力。 严彬 熊伟清 程美英 叶青关键词:拥塞控制策略 多种群 多峰函数