Improved optimization for simplex method based on matrix calculation

Qi Hong Zhang*, Yuan Qing Xu, Xiang Guang Chen, Meng Yin Fu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

To solve the problem of liability of falling into regional extreme values in simplex search, by setting a number of starting points at random, a method of multipoint parallel search is proposed based on matrix. It can find all the maxima (minima) values in the main and thereby the goal of global optimization is achieved. Compared with the traditional method of circular search with a single starting point, the modified method, which is far more effective, obviously reduces the effects caused by setting starting points. Thus the searching time will be shortened and the global optimization results can be reached. Analyzing the results of simulation, it was found that the modified method can not only be adopted to search the optimizing values of function, but can also be applied to optimize the PID parameters of control systems, and the adjusted results on the basis of optimal PID parameters are satisfactory.

Original languageEnglish
Pages (from-to)251-255
Number of pages5
JournalBeijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology
Volume26
Issue number3
Publication statusPublished - Mar 2006

Keywords

  • Matrix
  • Optimization
  • Parallel search
  • Simplex method

Fingerprint

Dive into the research topics of 'Improved optimization for simplex method based on matrix calculation'. Together they form a unique fingerprint.

Cite this