The areas of machine learning, data mining, and knowledge representation have many different formats used to represent information. Decision rules, amongst these formats, are the most expressive and easily-understood by humans. In this thesis, we use dynamic programming to design decision rules and analyze them. The use of dynamic programming allows us to work with decision rules in ways that were previously only possible for brute force methods. Our algorithms allow us to describe the set of all rules for a given decision table. Further, we can perform multi-stage optimization by repeatedly reducing this set to only contain rules that are optimal with respect to selected criteria. One way that we apply this study is to generate small systems with short rules by simulating a greedy algorithm for the set cover problem. We also compare maximum path lengths (depth) of deterministic and non-deterministic decision trees (a non-deterministic decision tree is effectively a complete system of decision rules) with regards to Boolean functions. Another area of advancement is the presentation of algorithms for constructing Pareto optimal points for rules and rule systems. This allows us to study the existence of “totally optimal” decision rules (rules that are simultaneously optimal with regards to multiple criteria). We also utilize Pareto optimal points to compare and rate greedy heuristics with regards to two criteria at once. Another application of Pareto optimal points is the study of trade-offs between cost and uncertainty which allows us to find reasonable systems of decision rules that strike a balance between length and accuracy.

None

Indiana University-Purdue University Indianapolis (IUPUI) / Multi-criteria decision making (MCDM) methods have evolved over the past several decades. In today’s world with rapidly growing industries, MCDM has proven to be significant in many application areas. In this study, a decision-making model is devised using reinforcement learning to carry out multi-criteria optimization problems. Learning automata algorithm is used to identify an optimal solution in the presence of single and multiple environments (criteria) using pareto optimality. The application of this model is also discussed, where the model provides an optimal solution to the food, energy, and water systems (FEWS) problem.

The percentage of shop fabrication, including pipe spool fabrication, has been increasing on industrial construction projects during the past years. Industrial fabrication has a great impact on construction projects due to the fact that the productivity is higher in a controlled environment than in the field, and therefore time and cost of construction projects are reduced by making use of industrial fabrication. Effective planning and scheduling of the industrial fabrication processes is important for the success of construction projects. This thesis focuses on developing a new framework for optimizing shop scheduling, particularly pipe spool fabrication shop scheduling. The proposed framework makes it possible to capture uncertainty of the pipe spool fabrication shop while accounting for linguistic vagueness of the decision makers preferences using simulation modeling and fuzzy set theory. The implementation of the proposed framework is discussed using a real case study of a pipe spool fabrication shop. In this thesis, first, a simulation based scheduling framework is presented based on the integration of relational database management system, product modeling, process modeling, and heuristic approaches. Next, a framework for optimization of the industrial shop scheduling with respect to multiple criteria is proposed. Fuzzy set theory is used to linguistically assess different levels of satisfaction for the selected criteria. Additionally, an executable scheduling toolkit is introduced as a decision support system for pipe spool fabrication shop. / Construction Engineering and Management

No description available.

We study the two-user multiple-input single-output (MISO) Gaussian interference channel where the transmitters have perfect channel state information and employ single-stream beamforming. The receivers are capable of performing successive interference cancellation, so when the interfering signal is strong enough, it can be decoded, treating the desired signal as noise, and subtracted from the received signal, before the desired signal is decoded. We propose efficient methods to compute the Pareto-optimal rate points and corresponding beamforming vector pairs, by maximizing the rate of one link given the rate of the other link. We do so by splitting the original problem into four subproblems corresponding to the combinations of the receivers' decoding strategies - either decode the interference or treat it as additive noise. We utilize recently proposed parameterizations of the optimal beamforming vectors to equivalently reformulate each subproblem as a quasi-concave problem, which we solve very efficiently either analytically or via scalar numerical optimization. The computational complexity of the proposed methods is several orders-of-magnitude less than the complexity of the state-of-the-art methods. We use the proposed methods to illustrate the effect of the strength and spatial correlation of the channels on the shape of the rate region.

Airships provide an eco-friendly and cost-effective means to suit sustained airborne operations. Smaller autonomous airships are highly susceptible to adverse atmospheric conditions owing to their under-actuated, underpowered and bulky size relative to other types of unmanned aerial vehicles (UAVs). To mitigate these limitations, careful considerations of the size and shape must be made at the design stage. This research presents a methodology for obtaining an optimized shape of a semi-rigid airship. Rapid descent of the LTA ship is achieved by means of a moving gondola attached to a rigid keel mounted under the helium envelope from the bow to the mid-section of the hull. The study entails the application of a robust hybrid genetic algorithm (HGA) for the multi-disciplinary design and optimization of an airship capable of rapid descent, with lower drag and optimum surface area. A comprehensive sensitivity analysis was also performed on the basis of algorithmic parameters and atmospheric conditions. With the help of HGA, a semi-rigid airship capable of carrying a payload of 0.25 kg to 1.0 kg and capable of pitching at right angles is conceptually designed. The algorithm is also tested on commercially available vehicles to validate the results. In multi-objective optimization problems (MOOPs), the significance of different objectives is dependent on the user.

<p>Multi-criteria decision making (MCDM) methods have evolved over the past several decades. In today’s world with rapidly growing industries, MCDM has proven to be significant in many application areas. In this study, a decision-making model is devised using reinforcement learning to carry out multi-criteria optimization problems. Learning automata algorithm is used to identify an optimal solution in the presence of single and multiple environments (criteria) using pareto optimality. The application of this model is also discussed, where the model provides an optimal solution to the food, energy, and water systems (FEWS) problem.</p>

No description available.

No description available.