Alternative search strategies

In addition to evolutionary search strategies such as GAs, there are a number of other search techniques that are employed for design optimization. 

With simulated annealing, an energy term E is defined, which then becomes the performance index to be minimized. For a given energy change AE at temperature T, the probability P of accepting a solution is 

Like simulated annealing, tabu search is a technique designed to avoid the problem of becoming trapped in local optima. The procedure is basically hill-climbing, which commences at an initial solution and searches the neighbourhood for a better solution. However, the process will recognize, and avoid areas of the solution space that it has already encountered, thus making these areas tabu . The tabu moves are kept in a finite list, which is updated as the search proceeds. 

---

Once the objective and the constraints have been set, a mathematical model of the process can be subjected to a search strategy to find the optimum. Simple calculus is adequate for some problems, or Lagrange multipliers can be used for constrained extrema. When a Rill plant simulation can be made, various alternatives can be put through the computer. Such an operation is called jlowsheeting. A chapter is devoted to this topic by Edgar and Himmelblau Optimization of Chemical Processes, McGraw-HiU, 1988) where they list a number of commercially available software packages for this purpose, one of the first of which was Flowtran. 

First, when Hk is not positive-definite, the search direction may not exist or may not be a descent direction. Strategies to produce a related positive-definite matrix Hk, or alternative search directions, become necessary. Second, far away from x, the quadratic approximation of expression [34] may be poor, and the Newton direction must be adjusted. A line search, for example, can dampen (scale) the Newton direction when it exists, ensuring sufficient decrease and guaranteeing uniform progress toward a solution. These adjustments lead to the following modified Newton framework (using a line search). 

The search for halocarbenes led to Fischer s carbyne synthesis (see below) however, such halocarbene complexes are now widely available for elements of Group 6-9, albeit via alternative synthetic strategies. The first stable example arose from a study of the biochemically relevant reactions... 

In searching for new separation processes, the chromato-grapher develops new types of stationary phase materials in order to gain improvements in selectivity. The development of zirconia-silica composites is an example which—although, at present, applications on these surfaces are limited to their development—typifies the ongoing search. Whether the separations achieved on the zirconia-silica composites are better or worse than those achieved on either zirconia or silica is immaterial to the fundamental process of discovery. The important factor is that the separation is different and, therefore, an alternative separation strategy may be employed. In addition to the differences in selectivity that may be found when new surfaces are developed, beneficial surface properties may also be realized. These may be related to aspects such as the pore stmcture, the acidic or basic properties, or the solubility of the support. 

Whenever the procedure construct-variable-influence-pathways has to generate a number of alternative variable-influence paths, it employs a breadth-first search strategy. The procedure, expand-node, is used to establish the expansion list through the following algorithm ... 

The forward search is the most rapid but demands unknown spectra of pure compounds to produce good results. If however the unknown spectrum includes peaks from unwanted impurities or of a mixture then it will not work correctly. The alternative reverse search strategy although slower is now required, whereby the resulting hit hst shows the best reference spectrum in the library as found in the unknown data. Peaks in the unknown which do not appear in the Hbrary... 

---