价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
12期
308-309
,共2页
非线性规划%遗传算法%分层遗传算法
非線性規劃%遺傳算法%分層遺傳算法
비선성규화%유전산법%분층유전산법
nonlinear programming%genetic algorithm%hierarchical genetic algorithm
关于非线性规划的问题的诸多传统解法中都存在效率较低、容易达到局部最优、甚至找不到最优解的局限性.而基本遗传算法也常常由于本身算法的局限性,在搜索最优解的过程中易早熟,局部搜索能力弱,后期收敛过慢.源于这些缺陷,本论文提出使用分层遗传算法来求解一类非线性规划问题,并通过数值实验,结果表明基于分层遗传算法求解一类非线性规划问题是非常有效的.
關于非線性規劃的問題的諸多傳統解法中都存在效率較低、容易達到跼部最優、甚至找不到最優解的跼限性.而基本遺傳算法也常常由于本身算法的跼限性,在搜索最優解的過程中易早熟,跼部搜索能力弱,後期收斂過慢.源于這些缺陷,本論文提齣使用分層遺傳算法來求解一類非線性規劃問題,併通過數值實驗,結果錶明基于分層遺傳算法求解一類非線性規劃問題是非常有效的.
관우비선성규화적문제적제다전통해법중도존재효솔교저、용역체도국부최우、심지조불도최우해적국한성.이기본유전산법야상상유우본신산법적국한성,재수색최우해적과정중역조숙,국부수색능력약,후기수렴과만.원우저사결함,본논문제출사용분층유전산법래구해일류비선성규화문제,병통과수치실험,결과표명기우분층유전산법구해일류비선성규화문제시비상유효적.
The traditional method of nonlinear programming problems is low efficiency, easy to achieve local optimum, and even can't find the limitations of the optimal solution. The basic genetic algorithm was also often due to the limitation of the algorithm itself, easy early in the process of searching optimal solution, and local search ability is weak, the late slow convergence. Due to these defects, this paper using the hierarchical genetic algorithm being put forward to solve the nonlinear programming problem, and through numerical experiments, the results show that based on hierarchical genetic algorithm for solving a class of nonlinear programming problems is more effective.