| 种群动力学优化算法 |
| |
| 引用本文： | 黄光球,李涛,陆秋琴.种群动力学优化算法[J].计算机科学,2013,40(11):280-286. |
| |
| 作者姓名： | 黄光球 李涛 陆秋琴 |
| |
| 作者单位： | 西安建筑科技大学管理学院 西安710055;西安建筑科技大学管理学院 西安710055;西安建筑科技大学管理学院 西安710055 |
| |
| 基金项目： | 本文受陕西省科学技术研究发展计划项目(2013K11-17),陕西省教育厅科技计划项目(12JK0789),陕西重点学科建设专项资金资助 |
| |
| 摘 要： | 为了快速求解大规模复杂优化问题,基于种群动力学理论构造出了可全局收敛的种群动力学优化算法。在该算法中,每个种群对应着优化问题的一个试探解,种群的一个特征对应于试探解的一个变量；采用正交拉丁方原理构造出了种群初始值确定方法,以达到对搜索空间的均衡分散性和整齐可比性覆盖；将任意两种群间的竞争、互利、捕食-被食、融合、突变和选择等行为用于构造种群的进化策略,以使种群的适应度指数要么保持原状不变,要么向好的方向转移,从而确保整个算法的全局收敛性；在种群演变过程中,种群从一种状态转移到另一种状态,实现了种群对优化问题全局最优解的搜索。应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性。测试结果表明本算法是高效的。
|
| 关 键 词： | 进化计算 函数优化 生物地理学优化算法 种群动力学 中图法分类号TP18文献标识码A |
| 收稿时间： | 2013/1/27 0:00:00 |
| 修稿时间： | 4/5/2013 12:00:00 AM |
Population Dynamics-based Optimization |
| |
| HUANG Guang-qiu,LI Tao and LU Qiu-qin.Population Dynamics-based Optimization[J].Computer Science,2013,40(11):280-286. |
| |
| Authors: | HUANG Guang-qiu LI Tao and LU Qiu-qin |
| |
| Abstract: | |
| |
| Keywords: | Evolutionary computation Function optimization Biogeography-based optimization Population dynamics |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
