系统仿真学报 ›› 2018, Vol. 30 ›› Issue (10): 3975-3984.doi: 10.16182/j.issn1004731x.joss.201810045

• 仿真应用工程 • 上一篇    下一篇

捕食-被食动力学优化算法

陆秋琴, 黄光球   

  1. 西安建筑科技大学管理学院,陕西 西安,710055
  • 收稿日期:2016-09-14 修回日期:2017-01-19 出版日期:2018-10-10 发布日期:2019-01-04
  • 作者简介:陆秋琴(1966-),女,广西武鸣,博士,教授,研究方向为计算机仿真、计算智能。
  • 基金资助:
    陕西省自然科学基础研究计划-重点项目(2015JZ010), 陕西省教育厅服务地方专项计划(16JF015), 教育部人文社会科学研究规划基金一般项目(15YJA910002), 陕西省社会科学基金(2014P07)

Predator-prey Dynamics-based Optimization

Lu Qiuqin, Huang Guangqiu   

  1. School of Management, Xi'an University of Architecture and Technology, Xi'an 710055, China
  • Received:2016-09-14 Revised:2017-01-19 Online:2018-10-10 Published:2019-01-04

摘要: 为了解决复杂函数优化问题,提出了捕食-被食动力学优化算法。该算法假设在某生态系统中有捕食者和被食者两个种群。两类种群内部有竞争,种群内部密度越高竞争越激烈,种群特征更容易产生变化;强壮种群更容易在竞争中战胜弱势种群,从而使得自身特征发生较大改变。捕食者种群食用被食者种群后,其特征也发生变化。根据上述特点构造出了竞争算子、捕食-被食算子和生长算子,这些算子有利于使搜索跳出局部陷阱。本算法具有全局收敛性的特点,可求解一类极复杂优化问题

关键词: 进化算法, 智能优化计算, 启发式搜索, 种群动力学, 捕食-被食动力学模型

Abstract: To solve the complex function optimization problem, a predator-prey dynamics optimization algorithm is proposed. The algorithm assumes that there are two species of predator and prey in an ecosystem. There is competition among the same species, the higher the population density, the more intense the competition, and then characteristics of populations are more likely to produce changes; strong populations are more likely to defeat weak populations when competition, and thus to obtain significant changes in their own characteristics. When predator populations eat prey populations, their characteristics also change. The competition operator, the predator-prey operator and the growth operator are constructed by use of the above relationship of ecosystem phenomena, these operators are helpful to make the search jump out of the local trap. The algorithm is globally convergent and can be used to solve a class of extremely complex optimization problems.

Key words: evolution algorithm, intelligent optimization algorithm, meta-heuristic search, population dynamics, predator-prey dynamics model

中图分类号: