4 research outputs found
On Single-Objective Sub-Graph-Based Mutation for Solving the Bi-Objective Minimum Spanning Tree Problem
We contribute to the efficient approximation of the Pareto-set for the
classical -hard multi-objective minimum spanning tree problem
(moMST) adopting evolutionary computation. More precisely, by building upon
preliminary work, we analyse the neighborhood structure of Pareto-optimal
spanning trees and design several highly biased sub-graph-based mutation
operators founded on the gained insights. In a nutshell, these operators
replace (un)connected sub-trees of candidate solutions with locally optimal
sub-trees. The latter (biased) step is realized by applying Kruskal's
single-objective MST algorithm to a weighted sum scalarization of a sub-graph.
We prove runtime complexity results for the introduced operators and
investigate the desirable Pareto-beneficial property. This property states that
mutants cannot be dominated by their parent. Moreover, we perform an extensive
experimental benchmark study to showcase the operator's practical suitability.
Our results confirm that the sub-graph based operators beat baseline algorithms
from the literature even with severely restricted computational budget in terms
of function evaluations on four different classes of complete graphs with
different shapes of the Pareto-front
Functionally Relevant Macromolecular Interactions of Disordered Proteins
Disordered proteins are relatively recent newcomers in protein science. They were first described in detail by Wright and Dyson, in their J. Mol. Biol. paper in 1999. First, it was generally thought for more than a decade that disordered proteins or disordered parts of proteins have different amino acid compositions than folded proteins, and various prediction methods were developed based on this principle. These methods were suitable for distinguishing between the disordered (unstructured) and structured proteins known at that time. In addition, they could predict the site where a folded protein binds to the disordered part of a protein, shaping the latter into a well-defined 3D structure. Recently, however, evidence has emerged for a new type of disordered protein family whose members can undergo coupled folding and binding without the involvement of any folded proteins. Instead, they interact with each other, stabilizing their structure via “mutual synergistic folding” and, surprisingly, they exhibit the same residue composition as the folded protein. Increasingly more examples have been found where disordered proteins interact with non-protein macromolecules, adding to the already large variety of protein–protein interactions. There is also a very new phenomenon when proteins are involved in phase separation, which can represent a weak but functionally important macromolecular interaction. These phenomena are presented and discussed in the chapters of this book
Animating the Ethical Demand:Exploring user dispositions in industry innovation cases through animation-based sketching
This paper addresses the challenge of attaining ethical user stances during the design process of products and services and proposes animation-based sketching as a design method, which supports elaborating and examining different ethical stances towards the user. The discussion is qualified by an empirical study of Responsible Research and Innovation (RRI) in a Triple Helix constellation. Using a three-week long innovation workshop, UCrAc, involving 16 Danish companies and organisations and 142 students as empirical data, we discuss how animation-based sketching can explore not yet existing user dispositions, as well as create an incentive for ethical conduct in development and innovation processes. The ethical fulcrum evolves around Løgstrup's Ethical Demand and his notion of spontaneous life manifestations. From this, three ethical stances are developed; apathy, sympathy and empathy. By exploring both apathetic and sympathetic views, the ethical reflections are more nuanced as a result of actually seeing the user experience simulated through different user dispositions. Exploring the three ethical stances by visualising real use cases with the technologies simulated as already being implemented makes the life manifestations of the users in context visible. We present and discuss how animation-based sketching can support the elaboration and examination of different ethical stances towards the user in the product and service development process. Finally we present a framework for creating narrative representations of emerging technology use cases, which invite to reflection upon the ethics of the user experience.</jats:p