基于混合和声搜索算法求解竞争选址问题
来源期刊:控制与决策2013年第7期
论文作者:于宏涛 高立群 吕勇军
文章页码:1083 - 2179
关键词:竞争选址;和声搜索算法;贪婪算法;人工鱼群算法;
摘 要:针对竞争选址问题,提出一种新的混合和声搜索算法.混合和声搜索算法初始化和声记忆库时结合了贪婪算法,降低了初始解的不可行性概率.在寻优过程中,引入了鱼群算法的觅食行为,提高了算法跳出局部最优解的能力和收敛速度.即兴产生一个新的和声时,充分考虑了当前最优解的指导作用,提出了新的基因调整方法,增强了算法的探索能力.在竞争选址问题上对所提出的算法进行了测试,仿真结果验证了所提出算法的有效性.
于宏涛1,2,高立群1,吕勇军2
1. 东北大学信息科学与工程学院2. 沈阳工程学院自动控制工程系
摘 要:针对竞争选址问题,提出一种新的混合和声搜索算法.混合和声搜索算法初始化和声记忆库时结合了贪婪算法,降低了初始解的不可行性概率.在寻优过程中,引入了鱼群算法的觅食行为,提高了算法跳出局部最优解的能力和收敛速度.即兴产生一个新的和声时,充分考虑了当前最优解的指导作用,提出了新的基因调整方法,增强了算法的探索能力.在竞争选址问题上对所提出的算法进行了测试,仿真结果验证了所提出算法的有效性.
关键词:竞争选址;和声搜索算法;贪婪算法;人工鱼群算法;