| 基于3种群Lotka-Volterra模型的种群动力学函数优化算法 |
| |
| 引用本文： | 黄光球,赵魏娟,陆秋琴.基于3种群Lotka-Volterra模型的种群动力学函数优化算法[J].计算机科学,2013,40(8):214-219. |
| |
| 作者姓名： | 黄光球 赵魏娟 陆秋琴 |
| |
| 作者单位： | 西安建筑科技大学管理学院 西安710055;西安建筑科技大学管理学院 西安710055;西安建筑科技大学管理学院 西安710055 |
| |
| 基金项目： | 本文受陕西省科学技术研究发展计划项目(2011K06-08),陕西省教育厅科技计划项目(12JK0789),陕西重点学科建设专项资金项目(E08001),陕西房地产技术经济及管理研究(E08005)资助 |
| |
| 摘 要： | 基于3种群Lotka-Volterra模型构造出了可全局收敛的种群动力学优化算法。在该算法中,每个种群对应着优化问题的一个试探解；基于3种群间的每种相互作用关系,提出了相应的图形表示方法以及对应的Lotka-Volterra模型构建方法,种群间的相互作用关系包括竞争关系、互惠共存关系、捕食-被食关系或者它们间的任意组合；3种群间的每种相互作用关系均对应着一种种群进化算子,该算子的数学表达式就是其对应的Lotka-Volterra模型的离散化表达式；另外,为了求解更复杂的优化问题求解,将种群融合、突变和选择等行为也构造成操作算子。所有算子的特性可以确保整个种群的适应度指数要么保持原状不变,要么向好的方向转移,从而确保了算法的全局收敛性；在种群演变过程中,种群从一种状态转移到另一种状态实现了种群对优化问题最优解的搜索。应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性。测试结果表明本算法是高效的。
|
| 关 键 词： | 优化 进化计算 种群动力学 生物地理学优化算法 Lotka-Volterra模型 |
| 收稿时间： | 2012/10/20 0:00:00 |
| 修稿时间： | 2012/12/24 0:00:00 |
Population Dynamics Optimization Based on 3Populations Lotka-Volterra Model |
| |
| HUANG Guang-qiu,ZHAO Wei-juan and LU Qiu-qin.Population Dynamics Optimization Based on 3Populations Lotka-Volterra Model[J].Computer Science,2013,40(8):214-219. |
| |
| Authors: | HUANG Guang-qiu ZHAO Wei-juan and LU Qiu-qin |
| |
| Abstract: | |
| |
| Keywords: | Optimization Evolutionary computation Population dynamics Biogeography-based optimization Lotka-Volterra model |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
