王建龙
- 作品数:2 被引量:2H指数:1
- 供职机构:河海大学理学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于EM算法和PSO算法的混合优化算法
- 2013年
- 针对粒子群优化算法容易陷入局部最优解并且存在过早收敛的问题,将类电磁机制算法中的吸引-排斥机制引入到粒子群优化算法中,提出一种类电磁机制算法和粒子群优化算法的混合优化算法(EMPSO)。首先按照基本粒子群优化算法的寻优方式对各粒子进行更新,再利用类电磁机制中的吸引-排斥机制对个体最优粒子和群体最优粒子进行移动,最后通过几个标准测试函数进行了测试,并与标准粒子群算法(PSO)、免疫粒子群算法(IPSO)、混沌粒子群算法(CPSO)进行对比。测试结果表明,改进算法提高了全局搜索能力和熟练速度,改善了优化性能。
- 王建龙孙合明
- 关键词:粒子群优化混合优化算法
- 基于贪婪离散类电磁机制算法求解背包问题被引量:2
- 2013年
- 针对基本类电磁机制算法不能够有效解决离散型的背包问题,提出了一种贪婪离散类电磁机制算法。首先,提出一种交叉操作;然后,利用提出的交叉操作对基本类电磁机制算法中的合力计算公式和粒子移动方法进行修改,使其能够适用于离散型问题;最后,引入贪婪算法的机制来处理经过类电磁机制算法迭代得到的解,使这些解满足背包问题的约束条件。通过对3个经典的背包测试问题进行的测试结果表明:该算法可以解决离散型的背包问题,并且具有较优的求解性能。
- 王建龙孙合明
- 关键词:背包问题贪婪算法