许金友
- 作品数:3 被引量:9H指数:2
- 供职机构:大连理工大学管理科学与工程学院系统工程研究所更多>>
- 发文基金:辽宁省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 离散粒子群算法的发散性分析及其改进研究被引量:8
- 2009年
- 针对粒子群优化算法无法有效地解决离散及组合优化问题,首先从微观角度对粒子状态的变化轨迹进行分析,得出进化过程中单维粒子表现出聚散结构以及多维粒子整体呈现无规则的发散性,这导致粒子搜索的盲目性以及无法深入地进行局部搜索。然后,从粒子间的位置运算和粒子的位置转移两个方面对粒子运动方程进行修正,进而提出一种改进的离散粒子群算法。最后,以经典的背包问题为例进行验证,结果表明该算法有效地降低了粒子搜索的发散度,解的质量明显优于相关算法。
- 许金友李文立王建军
- 关键词:离散粒子群优化算法背包问题
- 基于自适应PSO和类别分解的多任务串行联盟生成被引量:2
- 2009年
- 现有的联盟生成方案多针对一个agent只能加入一个联盟,不利于联盟总效用的最大化以及联盟中agent能力的充分利用。提出了基于能力类别的agent分解策略,通过定义子agent使得agent可以同时加入多个联盟,在此基础上设计了基于二维离散粒子群的多任务串行联盟生成算法,并对粒子的惯性权重进行动态自适应调整;最后通过算例验证了该方法的有效性。
- 许金友李文立
- 关键词:多代理系统多任务联盟自适应粒子群优化算法
- 基于改进DPSO算法的多任务并行联盟生成研究
- 在大规模复杂的MAS系统中,多Agent之间的协调、合作显得尤为重要。联盟机制是Agent之间合作的一种重要方式,Agent间通过组成联盟可以提高解决复杂问题的能力,其中联盟生成是联盟机制首要解决的关键问题。
...
- 许金友
- 关键词:离散粒子群算法AGENT系统