Evolutionary Synthesis of HVAC System Configurations: Algorithm Development.

This paper describes the development of an optimization procedure for the synthesis of novel heating, ventilating, and air-conditioning (HVAC) system configurations. Novel HVAC system designs can be synthesized using model-based optimization methods. The optimization problem can be considered as having three sub-optimization problems; the choice of a component set; the design of the topological connections between the components; and the design of a system operating strategy. In an attempt to limit the computational effort required to obtain a design solution, the approach adopted in this research is to solve all three sub-problems simultaneously. Further, the computational effort has been limited by implementing simplified component models and including the system performance evaluation as part of the optimization problem (there being no need in this respect to simulation the system performance). The optimization problem has been solved using a Genetic Algorithm (GA), with data structures and search operators that are specifically developed for the solution of HVAC system optimization problems (in some instances, certain of the novel operators may also be used in other topological optimization problems. The performance of the algorithm, and various search operators has been examined for a two-zone optimization problem (the objective of the optimization being to find a system design that minimizes the system energy use). In particular, the performance of the algorithm in finding feasible system designs has been examined. It was concluded that the search was unreliable when the component set was optimized, but if the component set was fixed as a boundary condition on the search, then the algorithm had an 81% probability of finding a feasible system design. The optimality of the solutions is not examined in this paper, but is described in an associated publication. It was concluded that, given a candidate set of system components, the algorithm described here provides an effective tool for exploring the novel design of HVAC systems. (c) HVAC & R journa

Self-adaptive fitness formulation for constrained optimization

A self-adaptive fitness formulation is presented for solving constrained optimization problems. In this method, the dimensionality of the problem is reduced by representing the constraint violations by a single infeasibility measure. The infeasibility measure is used to form a two-stage penalty that is applied to the infeasible solutions. The performance of the method has been examined by its application to a set of eleven test cases from the specialized literature. The results have been compared with previously published results from the literature. It is shown that the method is able to find the optimum solutions. The proposed method requires no parameter tuning and can be used as a fitness evaluator with any evolutionary algorithm. The approach is also robust in its handling of both linear and nonlinear equality and inequality constraint functions. Furthermore, the method does not require an initial feasible solution

Evolutionary synthesis of HVAC system configurations : algorithm development (RP-1049)

This paper describes the development of a model-based optimization procedure for the synthesis of novel heating, ventilating, and air-conditioning system configurations. The optimization problem can be considered as having three suboptimization problems: the choice of a component set; the design of the topological connections between the components; and the design of a system operating strategy. In an attempt to limit the computational effort required to obtain a design solution, the approach adopted in this research is to solve all three subproblems simultaneously. The computational effort has been further limited by implementing simplified component models and including the system performance evaluation as part of the optimization problem (there being no need, in this respect, to simulate the system performance). The optimization problem has been solved using a Genetic Algorithm (GA) that has data structures and search operators specifically developed for the solution of HVAC system optimization problems. The performance of the algorithm and various search operators has been examined for a two-zone optimization problem, the objective of the optimization being to find a system design that minimizes system energy use. In particular, the performance of the algorithm in finding feasible system designs has been examined. It was concluded that the search was unreliable when the component set was optimized, but if the component set was fixed as a boundary condition on the search, then the algorithm had an 81% probability of finding a feasible system design. The optimality of the solutions is not examined in this paper but is described in an associated publication (Wright and Zhang 2008). It was concluded that, given a candidate set of system components, the algorithm described here provides an effective tool for exploring the design of novel HVAC systems

On a Feasible–Infeasible Two-Population (FI-2Pop) Genetic Algorithm for Constrained Optimization: Distance Tracing and no Free Lunch

We explore data-driven methods for gaining insight into the dynamics of a two-population genetic algorithm (GA), which has been effective in tests on constrained optimization problems. We track and compare one population of feasible solutions and another population of infeasible solutions. Feasible solutions are selected and bred to improve their objective function values. Infeasible solutions are selected and bred to reduce their constraint violations. Interbreeding between populations is completely indirect, that is, only through their offspring that happen to migrate to the other population. We introduce an empirical measure of distance, and apply it between individuals and between population centroids to monitor the progress of evolution. We find that the centroids of the two populations approach each other and stabilize. This is a valuable characterization of convergence. We find the infeasible population influences, and sometimes dominates, the genetic material of the optimum solution. Since the infeasible population is not evaluated by the objective function, it is free to explore boundary regions, where the optimum is likely to be found. Roughly speaking, the No Free Lunch theorems for optimization show that all blackbox algorithms (such as Genetic Algorithms) have the same average performance over the set of all problems. As such, our algorithm would, on average, be no better than random search or any other blackbox search method. However, we provide two general theorems that give conditions that render null the No Free Lunch results for the constrained optimization problem class we study. The approach taken here thereby escapes the No Free Lunch implications, per se

Application of Genetic Algorithm in Multi-objective Optimization of an Indeterminate Structure with Discontinuous Space for Support Locations

In this thesis, an indeterminate structure was developed with multiple competing objectives including the equalization of the load distribution among the supports while maximizing the stability of the structure. Two different coding algorithms named “Continuous Method” and “Discretized Method” were used to solve the optimal support locations using Genetic Algorithms (GAs). In continuous method, a continuous solution space was considered to find optimal support locations. The failure of this method to stick to the acceptable optimal solution led towards the development of the second method. The latter approach divided the solution space into rectangular grids, and GAs acted on the index number of the nodal points to converge to the optimality. The average value of the objective function in the discretized method was found to be 0.147 which was almost onethird of that obtained by the continuous method. The comparison based on individual components of the objective function also proved that the proposed method outperformed the continuous method. The discretized method also showed faster convergence to the optima. Three circular discontinuities were added to the structure to make it more realistic and three different penalty functions named flat, linear and non-linear penalty were used to handle the constraints. The performance of the two methods was observed with the penalty functions while increasing the radius of the circles by 25% and 50% which showed no significant difference. Later, the discretized method was coded to eliminate the discontinuous area from the solution space which made the application of the penalty functions redundant. A paired t-test (α=5%) showed no statistical difference between these two methods. Finally, to make the proposed method compatible with irregular shaped discontinuous areas, “FEA Integrated Coded Discretized Method (FEAICDM)” was developed. The manual elimination of the infeasible areas from the candidate surface was replaced by the nodal points of the mesh generated by Solid Works. A paired t-test (α=5%) showed no statistical difference between these two methods. Though FEAICDM was applied only to a class of problem, it can be concluded that FEAICDM is more robust and efficient than the continuous method for a class of constrained optimization problem

The multi-objective optimum design of building thermal systems

The thermal design of buildings as a multi-criterion optimisation process since there is always a pay-off (balance) to be made between capital expenditure and the operating cost of the building. This thesis investigates an approach to solving 'whole building' optimisation problems. In particular simultaneous optimisation of the plant size for a fixed arrangement of air conditioning equipment, and the control schedule for its operation to condition the space within a discrete selection of building envelopes. The optimisation is achieved by examining a combination of the cost of operating the plant, the capital cost of the plant and building construction, and maximum percentage people dissatisfied during the occupation of the building. More that one criterion is examined at a time by using multi-criteria optimisation methods. Therefore rather than a single optimum, a payoff between the solutions is sort. The benefit of this is that it provides a more detailed information about the characteristics of the problem and more design solutions available to the end user. The optimisation is achieved using a modified genetic algorithm using Pareto ranking selection to provide the multi-criterion fitness selection. Specific methods for handling the high number of constraints within the problem are examined. A specific operator is designed and demonstrated to deal with the discontinuous effects of the three separate seasons, which are used for the plant selection and for the three separate control schedules. Conclusions are made with respect to the specific application of the multi-criterion optimisation to, building services systems, their control, and the viability of 'whole building design' optimisation

Gravitational Swarm Optimizer for Global Optimization

In this article, a new meta-heuristic method is proposed by combining particle swarm optimization (PSO) and gravitational search in a coherent way. The advantage of swarm intelligence and the idea of a force of attraction between two particles are employed collectively to propose an improved meta-heuristic method for constrained optimization problems. Excellent constraint handling is always required for the success of any constrained optimizer. In view of this, an improved constraint-handling method is proposed which was designed in alignment with the constitutional mechanism of the proposed algorithm. The design of the algorithm is analyzed in many ways and the theoretical convergence of the algorithm is also established in the article. The e�fficiency of the proposed technique was assessed by solving a set of 24 constrained problems and 15 unconstrained problems which have been proposed in IEEE-CEC sessions 2006 and 2015, respectively. The results are compared with 11 state-of-the-art algorithms for constrained problems and 6 state-of-the-art algorithms for unconstrained problems. A variety of ways are considered to examine the ability of the proposed algorithm in terms of its converging ability, success, and statistical behavior. The performance of the proposed constraint-handling method is judged by analyzing its ability to produce a feasible population. It was concluded that the proposed algorithm performs e�fficiently with good results as a constrained optimizer