• DocumentCode
    470042
  • Title

    Exploration of multiple roots for a polynomial system

  • Author

    Grosan, Crina ; Abraham, Ajith

  • Author_Institution
    Centre for Quantifiable Quality of Service in Commun. Syst., Univ. of Sci. & Technol., Trondheim
  • Volume
    1
  • fYear
    2007
  • fDate
    28-31 Oct. 2007
  • Firstpage
    133
  • Lastpage
    137
  • Abstract
    Several problems from engineering, chemistry, medicine, etc. can be formulated as a system of equations. Finding a solution for such a system sometimes requires high computational efforts. There are situations when these systems have multiple solutions. For such problems, the task is to find as many solutions as possible. In this paper, we deal with such systems of equations, which have multiple solutions and we attempt to solve them using two different approaches. Both approaches transform the problem into an optimization problem. The two approaches proposed in are (1) a modified line search and (2) an evolutionary algorithm. Several experiments are performed in order to emphasize the advantages and disadvantages of the two methods.
  • Keywords
    evolutionary computation; polynomials; search problems; evolutionary algorithm; modified line search; optimization problem; polynomial system; system of equations; Chemical technology; Chemistry; Evolutionary computation; Information technology; Mathematics; Nonlinear equations; Nonlinear systems; Polynomials; Quality of service; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Information Management, 2007. ICDIM '07. 2nd International Conference on
  • Conference_Location
    Lyon
  • Print_ISBN
    978-1-4244-1475-8
  • Electronic_ISBN
    978-1-4244-1476-5
  • Type

    conf

  • DOI
    10.1109/ICDIM.2007.4444213
  • Filename
    4444213