多峰极值优化问题的算法性能分析和比较
来源期刊:昆明理工大学学报(自然科学版)2009年第5期
论文作者:孙小军 赵天绪 焦建民
文章页码:104 - 107
关键词:多峰极值;信赖域;遗传算法;性能;
摘 要:对两种多峰极值优化问题的求解算法进行性能分析和比较,结果表明遗传加速信赖域搜索算法在信赖域迭代点变化速度受到信赖域半径约束时,采用具有并行性能的遗传算法在扩大了的信赖域内求解信赖域子问题,得到加大了的迭代步长,摆脱了短步长迭代的约束,同时通过调节参数控制了遗传算法加速次数的多寡,能更快地收敛到全局最优点,与遗传信赖域方法相比计算效率更高、计算结果更可靠.
孙小军,赵天绪,焦建民
宝鸡文理学院数学系
摘 要:对两种多峰极值优化问题的求解算法进行性能分析和比较,结果表明遗传加速信赖域搜索算法在信赖域迭代点变化速度受到信赖域半径约束时,采用具有并行性能的遗传算法在扩大了的信赖域内求解信赖域子问题,得到加大了的迭代步长,摆脱了短步长迭代的约束,同时通过调节参数控制了遗传算法加速次数的多寡,能更快地收敛到全局最优点,与遗传信赖域方法相比计算效率更高、计算结果更可靠.
关键词:多峰极值;信赖域;遗传算法;性能;