Multi-objective optimisation using the Bees Algorithm

• Main Author: Lee, Ji Young
• Published: Cardiff University 2010
• Subjects: 005.3
• Online Access: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.584987

In the real world, there are many problems requiring the best solution to satisfy numerous objectives and therefore a need for suitable Multi-Objective Optimisation methods. Various Multi-Objective solvers have been developed recently. The classical method is easily implemented but requires repetitive program runs and does not generate a true "Pareto" optimal set. Intelligent methods are increasingly employed, especially population-based optimisation methods to generate the Pareto front in a single run. The Bees Algorithm is a newly developed population-based optimisation algorithm which has been verified in many fields. However, it is limited to solving single optimisation problems. To apply the Bees Algorithm to a Multi- Objective Optimisation Problem, either the problem is converted to single objective optimisation or the Bees Algorithm modified to function as a Multi- Objective solver. To make a problem into a single objective one, the weighted sum method is employed. However, due to failings of this classical method, a new approach is developed to generate a true Pareto front by a single run. This work also introduces an enhanced Bees Algorithm. A new dynamic selection procedure improves the Bees Algorithm by reducing the number of parameters and new neighbourhood search methods are adopted to optimise the Pareto front. The enhanced algorithm has been tested on Multi-Objective benchmark functions and the classical Environmental/Economic power Dispatch Problem (EEDP). The results obtained compare well with those produced by other population- based algorithms. Due to recent trends in renewable energy systems, it is necessary to have a new model of the EEDP. Therefore, the EEDP was amended in conjunction with the Bees Algorithm to identify the best design in terms of energy performance and carbon emission reduction by adopting zero and low carbon technologies. This computer-based tool supports the decision making process in the design of a Low-Carbon City.