In this paper, we propose variational optimistic linear support (VOLS), a novel algorithm that finds bounded approximate solutions for multi-objective coordination graphs (MO-CoGs). VOLS builds and improves upon an existing exact algorithm called variable elimination linear support (VELS). Like VELS, VOLS solves a MO-CoG as a series of scalarized single-objective coordination graphs. We improve...

We describe multi-objective influence diagrams, based on a set of p objectives, where utility values are vectors in R, and are typically only partially ordered. These can still be solved by a variable elimination algorithm, leading to a set of maximal values of expected utility. If the Pareto ordering is used this set can often be prohibitively large. We consider approximate representations of ...

The advancement in power systems has led to the development of generation dispatch (GD) that is difficult to solve by classical optimisation method. The proposed paper work is to evolve simple and effective method for optimum generation dispatch to minimise the fuel cost, environmental cost and security requirement of power networks. The approach is based on the bi-criterion global optimisation...

We describe and evaluate a multi-objective optimisation (MOO) algorithm that works within the Probability Collectives (PC) optimisation framework. PC is an alternative approach to optimization where the optimization process focusses on finding an ideal distribution over the solution space rather than an ideal solution. We describe one way in which MOO can be done in the PC framework, via using ...

In this paper we present a family of multi-objective hypergraph partitioning algorithms based on the multilevel paradigm, which are capable of producing solutions in which both the cut and the maximum subdomain degree are simultaneously minimized. This type of partitionings are critical for existing and emerging applications in VLSI CAD as they allow to both minimize and evenly distribute the i...

Good algorithms exist for solving the 2D rectangular strip packing problem when the objective is to minimize the amount of wasted material. However, in some applications other criteria are also important. We describe new heuristics for strip packing that optimize not only for wastage, but also for the efficient use of the cutting equipment, by minimizing the number of independent cuts required ...

Many real-world tasks require making decisions that involve multiple possibly conflicting objectives. To succeed in such tasks, intelligent systems need planning or learning algorithms that can e ciently find di↵erent ways of balancing the trade-o↵s that such objectives present. In this tutorial, we provide an introduction to decision-theoretic approaches to coping with multiple objectives. We ...

In multi-objective reinforcement learning (MORL) the agent is provided with multiple feedback signals when performing an action. These signals can be independent, complementary or conflicting. Hence, MORL is the process of learning policies that optimize multiple criteria simultaneously. In this abstract, we briefly describe our extensions to single-objective multi-armed bandits and reinforceme...

The users of shape segmentation algorithms possess a wealth of knowledge about the objects they wish to segment. Current automatic segmentation approaches, however, apply a fixed objective uniformly to all parts and limit their input to the number of segments desired and a small set of parameter values. In this paper, we propose the concept of multi-objective shape segmentation. This model allo...