| 基于双群体的非线性约束规划进化算法 |
| |
| 引用本文： | 贾礼平,邹国成. 基于双群体的非线性约束规划进化算法[J]. 重庆师范大学学报(自然科学版), 2009, 26(3): 49-055. DOI: 10.3969/J.ISSN.1672-6693.2009.03.012 |
| |
| 作者姓名： | 贾礼平 邹国成 |
| |
| 作者单位： | 乐山师范学院,数学系,四川,乐山,614004;乐山师范学院,数学系,四川,乐山,614004 |
| |
| 基金项目： | 四川省教育厅基金资助，乐山师范学院校级科研启动项目资助 |
| |
| 摘 要： | 在求解非线性约束规划问题中,对其约束条件的处理是一个难点问题.本文提出了一个非线性约束规划的双群体进化算法,与以往存在的约束优化算法不同之处在于:定义个体对约束条件的函数值作为约束违犯度对群体中的个体进行度量,目标函数值作为最优解的度量.首先考虑了标准的约束规划问题,简单介绍了约束优化问题中约束条件的处理方法,给出了与这些方法不同的处理方法.针对约束违犯度,定义了两个群体,即可行群体与不可行群体.然后给出了双群体进化算法详细步骤,用5个Benchmark函数测试了此算法,并通过与其它已知算法对此5个函数的计算结果的比较,验证了算法的可行性和有效性.
|
| 关 键 词： | 非线性约束规划 进化算法 双群体 算子 |
Bi-population Based on Evolutionary Algorithm for Solving Nonlinear Constrained Programming |
| |
| JIA Li-ping,ZOU Guo-cheng. Bi-population Based on Evolutionary Algorithm for Solving Nonlinear Constrained Programming[J]. Journal of Chongqing Normal University:Natural Science Edition, 2009, 26(3): 49-055. DOI: 10.3969/J.ISSN.1672-6693.2009.03.012 |
| |
| Authors: | JIA Li-ping ZOU Guo-cheng |
| |
| Affiliation: | JIA Li-ping,ZOU Guo-cheng(Dept.of Mathematics,Leshan Normal University,Leshan Sichuan 614000,China) |
| |
| Abstract: | It is difficult to handle constrained conditions in solving nonlinear constrained programming.In this paper a bi-population based on evolutionary algorithm for solving nonlinear constrained programming is proposed.The algorithm is different from other algorithms in that one defines the violation based on constrained conditions to measure the individuals,and defines the optimal value based on objective value to measure quality of individuals in population.Firstly,we consider the standard constrained optimiza... |
| |
| Keywords: | nonlinear constrained programming evolutionary algorithm bi-population operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|
