Numerical Solution of Non-Linear Algebraic Equations by Modified Genetic Algorithm

被引:2
作者
Danish, Mohammad [1 ]
Kumar, Shashi [2 ]
Kumar, Surendra [2 ]
机构
[1] Aligarh Muslim Univ, Dept Chem Engn, Aligarh 202002, Uttar Pradesh, India
[2] Indian Inst Technol Roorkee, Dept Chem Engn, Roorkee 247667, Uttar Pradesh, India
来源
CHEMICAL PRODUCT AND PROCESS MODELING | 2008年 / 3卷 / 01期
关键词
algebraic equations; numerical solution; optimization; genetic algorithm;
D O I
10.2202/1934-2659.1122
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Numerous unit operations in chemical and process engineering can be represented as a system of non-linear algebraic equations, when modeled for steady state operation,e.g. isothermal and non-isothermal operations of a series of CSTRs, batteries of evaporators, networks of various separation operations (flash drum, mixers), distillation, extraction and absorption columns, and pumps and piping networks etc. These governing equations are sometimes very difficult to solve due to the nonlinear and uneven nature associated with them. The difficulty level increases when the resulting set of equations become flat near their zeros and thus derivatives based schemes mostly diverge or give poor results. Many a times, even a good initial guess in conventional numerical techniques do not guarantee to have a true solution and problem specific methods have to be designed. This whole scenario can also be viewed as an optimization problem having equality constraints only and casting the equations in the form of norm of function vector, which formulates an objective function to be minimized The true minimum thus found gives us the correct solution vector. Recently, Genetic Algorithms have been quite effectively used to solve many complex engineering optimization problems. In continuation of our earlier research work where an elitist genetic algorithm was developed for the solutions of various difficult MINLP problems (Danish et al. 2006a and b), this research work extends its application for the solution of difficult non-linear algebraic equations. A novel scheme of dynamic mutation parameter as a function of fitness along with dynamic penalty has been proposed. The small value of mutation parameter in initial stages enables the algorithm to search globally, and the solution thus found is refined by keeping its value higher in later generations. This new scheme is found to be very effective in the sense that the algorithm requires very small population size and comparatively lesser number of generations to give reasonably good solutions. To test the efficacy of algorithm we have solved five sets of difficult non-linear algebraic equations (Dennis and Schnabel, 1983). It is worthwhile to mention that one of these equations was having both its Jacobian and Hessian as zero, at its true solution. Applicability of the developed GA was also demonstrated by simulating an industrial case study of triple effect evaporator used for concentrating the caustic soda solution (Zain and Kumar, 1996), which also poses difficulty during numerical simulation by Newton-Raphson method.
引用
收藏
页数:30
相关论文
共 44 条
  • [1] A GENETIC ALGORITHMIC FRAMEWORK FOR PROCESS DESIGN AND OPTIMIZATION
    ANDROULAKIS, IP
    VENKATASUBRAMANIAN, V
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (04) : 217 - 228
  • [2] Optimization of process synthesis and design problems: A modified differential evolution approach
    Angira, Rakesh
    Abu, B. V.
    [J]. CHEMICAL ENGINEERING SCIENCE, 2006, 61 (14) : 4707 - 4721
  • [3] BEIGLER LT, 1997, SYSTEMATIC METHODS C
  • [4] Bhaskar V, 2000, REV CHEM ENG, V16, P1
  • [5] Multiobjective optimization of an industrial wiped-film pet reactor
    Bhaskar, V
    Gupta, SK
    Ray, AK
    [J]. AICHE JOURNAL, 2000, 46 (05) : 1046 - 1058
  • [6] Bird R.B., 2002, TRANSPORT PHENOMENA, V2nd
  • [7] Coello C.A.C., 2007, EVOLUTIONARY ALGORIT, V5
  • [8] Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems
    Costa, L
    Oliveira, P
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (2-3) : 257 - 266
  • [9] Untitled
    Danish, M.
    Qamareen, Arees
    Kumar, Shashi
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2007, 31 (10) : 1364 - 1365
  • [10] Optimal Solution of MINLP Problems Using Modified Genetic Algorithm
    Danish, Mohd.
    Kumar, Surendra
    Qamareen, Arees
    Kumar, Shashi
    [J]. CHEMICAL PRODUCT AND PROCESS MODELING, 2006, 1 (01):