Control knowledge

The flowshop problem has been widely studied in the fields of both operations research (Lagweg et al., 1978 Baker, 1975) and chemical engineering (Rajagopalan and Karimi, 1989 Wiede and Reklaitis, 1987). Since the purpose of this chapter is to illustrate a novel technique to synthesize new control knowledge for branch-and-bound algorithms, we... 

One measure of efficiency is the number of nodes of the branching tree that are expanded. Ibaraki (1978) has proved that the number of nodes expanded can be linked to the strength of the control knowledge, and proves that if one branch-and-bound algorithm has a better lower-bounding function, dominance and equivalence rules, then it will expand fewer nodes. 

III. The Use of Problem-Solving Experience in Synthesizing New Control Knowledge... 

This section details the different aspects of the representation we have adopted to describe the problem solutions and the new control knowledge generated by the learning mechanism. Throughout the section we will continue to use the flowshop scheduling problem as an illustration. The section starts by discussing the motives for selecting the horn clause form of first-order predicate calculus, and then proceeds to show how the representation supports both the synthesis of problem solutions and their analysis. The section concludes with a description of how the sufficient... 

The representation introduced in the previous subsection must now be utilized to express the information derived from the problem-solving experience, and required to derive the new control knowledge. Our first step will be to define the types of predicates we require to manipulate the properties of the branching structure and the theory that is needed to turn those properties into useful dominance and equivalence conditions. 

The focus of the representation so far, has been on giving the form of rules, which enable us to reason about the values of state variables. This, however, is only one part of the overall reasoning task. We must also represent the theoreies we are going to use to derive the new control knowledge. 

Quality assurance/quality control (knowledge of what is acceptable) Regulatory affairs/compliance (knowledge of the rales) Research/development (knowledge of the drug product itself)... 

A second approach to the problem of difficult to obtain measurements is knowledge-based or model-based control. Knowledge-based systems attempt to use various types of knowledge of the biological process (rules etc.) to supplement traditional mathematical control approaches.16 Expert systems are one type of knowledge-based control. Model-based control systems use a model of the process as part of the control algorithm their reliability depends on the accuracy of the model. 

Approach of Text Problem Spaces Tree Searches Control Knowledge Overview the Principle of Electron Flow Nucleophiles Electrophiles... 

Another important aspect of control knowledge is the use of the reactivity trends of reactants to select the hottest site for reaction in a molecule. This allows us to focus on only the most important part of the molecule and not be distracted by differences in parts of the molecule that do not matter, like the unreactive hydrocarbon skeleton. In this way you won t slip on the grease when the hydrocarbon section changes but the hot spot remains the same. Also, the stability trends of intermediates can be used to predict the lowest-energy route when two or more intermediates are possible. Since energy is often limited, the lowest-energy route is the fastest and often the predominant route. Stability trends of products determine the route in reversible systems, as the most stable product is the one formed. More complex decisions involve multiple factors, which contribute to a tipping point for the decision, as discussed in Chapter 9. 

H ][OH ] = 10 , it is easy to calculate one concentration given the other. For example, in pH 1 water, the [H ] is 10 M therefore the concentration of hydroxide ion is 10 M. The probability that a reactive species will encounter hydroxide in a medium this acidic is very, very low. Likewise it would be highly unlikely to find hydronium in very basic solutions. These principles generalize into several important control knowledge rules ... 

An unfavorable eq smaller than 10 is most likely too small to be useful. All favorable Afeq values are useful, and thus have no limit. The check of the proton transfer Afgq will be very important in mechanisms to decide if a proton transfer is reasonable. This lower limit principle generalizes into a very important piece of control knowledge the ATa rule Avoid intermediates that are more than 10 pK a units uphill from the reactants (either 10 pATa units more basic or 10 pATa units more acidic). Reactions usually head toward neutralization, forming weaker acids and weaker bases, not stronger. 

Minton, S. (1988). Learning Effective Search Control Knowledge An Explanation-Based Approach, Carnegie-Mellon University. Vol., No. 231. 

For reactive processing, the length of the completely filled zone is one of the most important factors and for good process control, knowledge of the different parameters that influence the length of the completely filled zone is indispensable. Table 2.1 gives this influence schematically. 

---