宁波市自然科学基金(2007A610051) 作品数:4 被引量:20 H指数:3 相关作者: 叶青 熊伟清 严彬 程美英 李纲 更多>> 相关机构: 宁波大学 更多>> 发文基金: 浙江省自然科学基金 宁波市自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
求解多维0/1背包问题的二元粒子群算法 被引量:12 2009年 从一维细胞自动机模型入手,设计了一种求解二元离散优化问题的二元粒子群算法细胞自动机模型(BPSO-CA)。粒子从起始细胞出发,根据本身携带的信息并感知存储在细胞中的全局最优粒子位置的信息随机选择状态(0或1),从而实现复杂智能的"涌现"。然后将其用来求解多维0/1背包问题,同时引入贪心算法对不符合约束条件的非法个体进行修正。通过对Zuse Institute Berlin公布的测试集进行实验,表明该模型能在多项式时间内完成求解过程,且实验结果优于测试集记录的结果。 程美英 熊伟清 严彬 叶青关键词:贪心算法 NPC问题 基于二元蚁群算法的多目标订单分配问题求解 被引量:3 2011年 为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。 叶青 熊伟清 江宝钏关键词:二元蚁群算法 多种群 环境评价 多目标优化的多种群混合行为二元蚁群算法 针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,同时引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个... 叶青 熊伟清 李纲关键词:多种群 环境评价 多目标 文献传递 多目标优化的多种群混合行为二元蚁群算法 被引量:4 2011年 针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束多目标函数的测试,实验结果表明该算法在保证全局搜索能力的基础上,拥有很好的多目标求解能力。 叶青 熊伟清 李纲关键词:多种群 环境评价 多目标 带拥塞控制的多种群二元蚁群算法 被引量:10 2009年 二元蚁群算法在函数优化中有着良好的表现,但仍存在易陷入局部最优和在多峰函数求解中无法同时得到多个解的缺陷.使用拥塞控制策略改善算法的全局寻优能力,同时引入多种群的思想,提出了带拥塞控制多种群二元蚁群算法.通过对几个不同函数(包括单峰与多峰)的测试,实验结果表明该改进算法在保证较好的全局搜索能力的基础上,拥有很好的多目标求解能力。 严彬 熊伟清 程美英 叶青关键词:拥塞控制策略 多种群 多峰函数