2,689 research outputs found
Visualising the Search Landscape of the Triangle Program
High order mutation analysis of a software engineering benchmark, including schema and local optima networks, suggests program improvements may not be as hard to find as is often assumed. 1) Bit-wise genetic building blocks are not deceptive and can lead to all global optima. 2) There are many neutral networks, plateaux and local optima, nevertheless in most cases near the human written C source code there are hill climbing routes including neutral moves to solutions
Visualising the Global Structure of Search Landscapes: Genetic Improvement as a Case Study
The search landscape is a common metaphor to describe the structure of computational search spaces. Different landscape metrics can be computed and used to predict search difficulty. Yet, the metaphor falls short in visualisation terms because it is hard to represent complex landscapes, both in terms of size and dimensionality. This paper combines Local Optima Networks, as a compact representation of the global structure of a search space, and dimensionality reduction, using the t-Distributed Stochastic Neighbour Embedding (t-SNE) algorithm, in order to both bring the metaphor to life and convey new insight into the search process. As a case study, two benchmark programs, under a Genetic Improvement bug-fixing scenario, are analysed and visualised using the proposed method. Local Optima Networks for both iterated local search and a hybrid genetic algorithm, across different neighbourhoods, are compared, highlighting the differences in how the landscape is explored
Recommended from our members
Visualizing latent domain knowledge
Knowledge discovery and data mining commonly rely on finding salient patterns of association from a vast amount of data. Traditional citation analysis of scientific literature draws insights from strong citation patterns. Latent domain knowledge, in contrast to the mainstream domain knowledge, often consists of highly relevant but relatively infrequently cited scientific works. Visualizing latent domain knowledge presents a significant challenge to knowledge discovery and quantitative studies of science. We build upon a citation-based knowledge visualization procedure and develop an approach that not only captures knowledge structures from prominent and highly cited works, but also traces latent domain knowledge through low-frequency citation chains. We apply this approach to two cases: (1) identifying cross-domain applications of Pathfinder networks (PFNETs) and (2) clarifying the current status of scientific inquiry of a possible link between Bovine spongiform encephalopathy (BSE), also known as mad cow disease, and a new variant Creutzfeldt-Jakob disease (vCJD), a type of brain disease in human
Knowledge-based systems and geological survey
This personal and pragmatic review of the philosophy underpinning methods of geological surveying suggests that important influences of information technology have yet to make their impact. Early approaches took existing systems as metaphors, retaining the separation of maps, map explanations and information archives, organised around map sheets of fixed boundaries, scale and content. But system design should look ahead: a computer-based knowledge system for the same purpose can be built around hierarchies of spatial objects and their relationships, with maps as one means of visualisation, and information types linked as hypermedia and integrated in mark-up languages. The system framework and ontology, derived from the general geoscience model, could support consistent representation of the underlying concepts and maintain reference information on object classes and their behaviour. Models of processes and historical configurations could clarify the reasoning at any level of object detail and introduce new concepts such as complex systems. The up-to-date interpretation might centre on spatial models, constructed with explicit geological reasoning and evaluation of uncertainties. Assuming (at a future time) full computer support, the field survey results could be collected in real time as a multimedia stream, hyperlinked to and interacting with the other parts of the system as appropriate. Throughout, the knowledge is seen as human knowledge, with interactive computer support for recording and storing the information and processing it by such means as interpolating, correlating, browsing, selecting, retrieving, manipulating, calculating, analysing, generalising, filtering, visualising and delivering the results. Responsibilities may have to be reconsidered for various aspects of the system, such as: field surveying; spatial models and interpretation; geological processes, past configurations and reasoning; standard setting, system framework and ontology maintenance; training; storage, preservation, and dissemination of digital records
Phenotype Search Trajectory Networks for Linear Genetic Programming
Genotype-to-phenotype mappings translate genotypic variations such as
mutations into phenotypic changes. Neutrality is the observation that some
mutations do not lead to phenotypic changes. Studying the search trajectories
in genotypic and phenotypic spaces, especially through neutral mutations, helps
us to better understand the progression of evolution and its algorithmic
behaviour. In this study, we visualise the search trajectories of a genetic
programming system as graph-based models, where nodes are genotypes/phenotypes
and edges represent their mutational transitions. We also quantitatively
measure the characteristics of phenotypes including their genotypic abundance
(the requirement for neutrality) and Kolmogorov complexity. We connect these
quantified metrics with search trajectory visualisations, and find that more
complex phenotypes are under-represented by fewer genotypes and are harder for
evolution to discover. Less complex phenotypes, on the other hand, are
over-represented by genotypes, are easier to find, and frequently serve as
stepping-stones for evolution
Space-time patterns of urban sprawl, a 1D cellular automata and microeconomic approach
We present a theoretical model of residential growth that emphasizes the path-dependent nature of urban sprawl patterns. The model is founded on the monocentric urban economic model and uses a cellular automata (CA) approach to introduce endogenous neighbourhood effects. Households are assumed to both like and dislike the density of their neighbourhood, and trade-off this density with housing space consumption and commuting costs. Discontinuous spatial patterns emerge from that trade-off, with the size of suburban clusters varying with time and distance to the centre. We use space-time diagrams inspired from 1D elementary CA to visualize changes in spatial patterns through time and space, and undertake sensitivity analyses to show how the pattern and timing of sprawl are affected by neighbourhood preferences, income level, commuting costs or by imposing a green belt.urban sprawl, open space, neighbourhood externalities, cellular automata, residential dynamics.
The State of the Art in Flow Visualisation: Feature Extraction and Tracking
Flow visualisation is an attractive topic in data visualisation, offering great challenges for research. Very large data sets must be processed, consisting of multivariate data at large numbers of grid points, often arranged in many time steps. Recently, the steadily increasing performance of computers again has become a driving force for new advances in flow visualisation, especially in techniques based on texturing, feature extraction, vector field clustering, and topology extraction
Revealing the research landscape of Master's degrees via bibliometric analyses
The evolution of a Master's programme, like many other human institutions,
can be viewed as a self-organising system whose underlying structures and
dynamics arise primarily from the interaction of its faculty and students.
Identifying these hidden properties may not be a trivial task, due to the
complex behaviour implicit in such evolution. Nonetheless, we argue that the
programme's body of research production (represented mainly by dissertations)
can serve this purpose. Bibliometric analyses of such data can reveal insights
about production growth, collaborative networks, and visual mapping of
established, niche, and emerging research topics, among other facets. Thus, we
propose a bibliometric workflow aimed at discovering the production dynamics,
as well as the conceptual, social and intellectual structures developed by the
Master's degree, in the interest of guiding decision-makers to better assess
the strengths of the programme and to prioritise strategic goals. In addition,
we report two case studies to illustrate the realisation of the proposed
workflow. We conclude with considerations on the possible application of the
approach to other academic research units
Web-Based Supply Chain Simulation: an Integrated Approach
This is an era marked by rapid technology development in all different educational arenas. Alongside this growing demand of technology, learning process is getting new forms and hence traditional teaching approaches tend to struggle and lack the requisite qualities to meet new generation expectations. In third level education, this problem is increasing in magnitude and new dimensions, especially when it comes to teaching difficult subjects such as supply chain management. Understanding the complexity of supply chain networks and how to manage them create a considerable level of difficulty for students and professionals. Collaboration between supply chain members is now recognised as an important strategic factor in creating a solution to the complexity of the supply chain system. New technologies are beginning to bring a huge transformation into teaching delivery methods. This paper presents an integrated web-based simulation framework that supports learning supply chain concepts and challenges. Simulation-based learning environment allow participants to examine various management strategies without real disruptions to the current system. Using supply chain simulation creates a vibrant experience and a better understanding to the impact of uncertainty and risks within supply chains. Integrating web technologies to simulation has added an edge to the learning environment with the friendly graphical user interface
- …