Search NASA⌕ Search

SEARCH · Search NASA

Results for “Zigzag search algorithm”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

Zigzag search for multi-objective optimization considering generation cost and emission

The zigzag search algorithm has been applied in engineering fields, such as oil well placement, with satisfactory results. Here, the zigzag search algorithm is introduced, modified with enhancement, and effectively applied to solve an economic emission dispatch problem and to demonstrate its practicability in power systems. The problem is formulated as a non-linear multi-objective optimization model taking energy constraints, generation limits, and transmission constraints into consideration. A set of non-dominant solutions can be obtained to form the Pareto front. Case studies are carried out with the IEEE 30-bus system and IEEE 118-bus system. The results indicate that the proposed zigzag search algorithms have the ability to deal with relevant power system problems. Comparisons are made with algorithms which have been widely used in literatures, such as the genetic algorithm (GA) and particle swarm optimization (PSO). Finally, this demonstrates that the zigzag search is easy to implement and is superior to other multi-objective (MO) techniques in both accuracy and efficiency.

54 ENVIRONMENTAL SCIENCES↗

Multi-objective optimization of a PCHE-type intermediate heat exchanger using genetic algorithms

For the advanced nuclear reactor systems and power conversion units, it is important to optimize the design of intermediate heat exchangers (IHXs) which transfer heat from the primary loop to the secondary or intermediate loop. For a multi-objective optimization problem, a printed circuit heat exchanger-type IHX with zigzag and S-shaped fin channels is selected to be optimized in terms of both the total cost and the heat exchanger thermal effectiveness using genetic algorithms. A computer code is developed to search a set of optimized designs of the zigzag channel geometry. It is found that among the Pareto-optimal solutions, the total cost is approximately linearly related to the thermal effectiveness between 88 and 95% while it rises rapidly after the effectiveness exceeds 95%. An optimal flow channel diameter is also determined through the optimization. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

A variable-metric algorithm employing linear and quadratic penalties

A variable-metric algorithm is described that uses both linear and quadratic penalty terms for handling nonlinear constraints. Quadratic penalty coefficients are adjusted in a process which maintains a positive-definite matrix of second partial derivatives of the function without generating the large positive eigenvalues which cause zigzagging and slow convergence. The schemes suggested use inferred second-order properties not only in terms of the variable metric of the Davidson-Fletcher-Powell algorithm (or its relatives) but by estimating of second directional derivatives by fitting cubics to various functions along search directions.

Kelley, H. J.↗