.png){kind=icon}
返回
A new genetic algorithm for solving nonconvex nonlinear programming problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2007.09.047.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In nonlinear programming problems (especially nonconvex problems), attaining the global optimum is crucial. To reach this purpose, the current paper represents a new genetic algorithm for solving nonconvex nonlinear programming problems. The new method is simpler and more intuitive than the existing models and finds the global optimum of the problem in a reasonable time. The proposed technique, to attain the global optimum of problem (especially in large scale problems) instead of increasing the size of population which usually conduces to the curse of dimensionality - that is widespread in usual genetic algorithms - decomposes the main problem into several sub problems, but with lower size of population in each sub problem. This decomposition has been formed in such a way that it could envelop the total solution space. The proposed genetic algorithm, which determines the sufficient sub problems, could converge to global optimum of problem. To be able to measure the proposed genetic algorithm, several problems have been solved in different spectrums. Herein, it has been shown that the proposed technique, both in run time and in solution quality, is preferred to the usual genetic algorithm in this domain (nonlinear continuous programming problems). (C) 2007 Elsevier Inc. All rights reserved.
Keyword:
genetic algorithm
nonconvex programming
decomposition
sub problems
global optimum
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
.png){kind=icon}
An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms基于浮点遗传算法的多目标非凸规划问题的交互式模糊满足方法
PREAI
分享收藏
分享收藏分享收藏
查看更多内容