In this paper we describe a method to lay out a graph enhanced Euler diagram so that it looks similar to a previously drawn graph enhanced Euler diagram. This task is nontrivial when the underlying structures of the d...
详细信息
In this paper we describe a method to lay out a graph enhanced Euler diagram so that it looks similar to a previously drawn graph enhanced Euler diagram. This task is nontrivial when the underlying structures of the diagrams differ. In particular, if a structural change is made to an existing drawn diagram, our work enables the presentation of the new diagram with minor disruption to the user's mental map. As the new diagram can be generated from an abstract representation, its initial embedding may be very different from that of the original. We have developed comparison measures for Euler diagrams, integrated into a multicriteria optimizer, and applied a force model for associated graphs that attempts to move nodes towards their positions in the original layout. To further enhance the usability of the system, the transition between diagrams can be animated
The emergence of pervasive wide-area distributed computing environments, such as pervasive information systems and computational grids, has enabled new generations of applications that are based on seamless access, ag...
详细信息
The emergence of pervasive wide-area distributed computing environments, such as pervasive information systems and computational grids, has enabled new generations of applications that are based on seamless access, aggregation and interaction. However, the inherent complexity, heterogeneity and dynamism of these systems require a change in how the applications are developed and managed. In this paper we present a component-based programming framework to support the development of autonomic self-managed applications. The framework enables the development of autonomic components and the formulation of autonomic applications as the dynamic composition and management of autonomic components. The operation of the proposed framework is illustrated using a forest fire application.
The proceedings contain 35 papers. The special focus in this conference is on Applications of Artificial Immune Systems (Technical Stream), Conceptual, Formal, and Theoretical Frameworks (Conceptual Stream). The topic...
ISBN:
(纸本)3540230971
The proceedings contain 35 papers. The special focus in this conference is on Applications of Artificial Immune Systems (Technical Stream), Conceptual, Formal, and Theoretical Frameworks (Conceptual Stream). The topics include: Negative selection algorithm for aircraft fault detection;a hierarchical immune network applied to gene expression data;artificial immune regulation (AIR) for model-based fault diagnosis;optimal circuit design using immune algorithm;towards a conceptual framework for artificial immune systems;immunologic responses manipulation of AIS agents;optima, extrema, and artificial immune systems;an immuno control framework for decentralized mechatronic control;AIS based robot navigation in a rescue scenario;reactive immune network based mobile robot navigation;a fractal immune network;a user profiling model based on a self-organising term network;towards danger theory based artificial APC model;online negative databases;definition of MHC supertypes through clustering of MHC peptide binding repertoires;prediction of continuous B-cell epitopes in antigenic sequences using physico-chemical properties;integration of immune models using petri nets;MHC class I epitope binding prediction trained on small data sets;convergence analysis of a multiobjective artificial immune system algorithm;a comparison of immune and neural computing for two real-life tasks of pattern recognition;an artificial immune system based visual analysis model and its real-time terrain surveillance application;exploring the capability of immune algorithms;exploiting immunological properties for ubiquitous computing systems;a robust immune based approach to the iterated prisoner's dilemma;artificial innate immune system;immune system approaches to intrusion detection - a review;multimodal search with immune based genetic programming and an artificial immune system for misbehavior detection in mobile ad-hoc networks with virtual thymus, clustering, danger signal, and memory detectors.
Genetic algorithms (GAs) have long been applied to tackling scheduling problems, particularly JSP, with varying degrees of success. However despite advances in GA theory, GAs remain a computationally expensive method ...
详细信息
Genetic algorithms (GAs) have long been applied to tackling scheduling problems, particularly JSP, with varying degrees of success. However despite advances in GA theory, GAs remain a computationally expensive method of approaching scheduling problems (Wall, 1996). In particular for practical scheduling problems, such as those outlined in Madureira et al. (2001) and Noivo and Ramalhinho-Lourenco, GAs require extensive resources. We propose a grid based high-throughput computing framework that utilises spare computing capacity, which is distributed across a network, to address real scheduling problems. We use Web services as a gateway to this high-throughput computing environment.
Presents the introductory welcome message from the conference proceedings. May include the conference officer(s) offer(s) congratulations to all involved with the conference event and publication of the proceedings re...
Presents the introductory welcome message from the conference proceedings. May include the conference officer(s) offer(s) congratulations to all involved with the conference event and publication of the proceedings record.
In this paper, a new method for merging multiple inconsistent knowledge bases in the framework of possibilistic logic is presented. We divide the fusion process into two steps: one is called the splitting step and the...
详细信息
Summary form only given. Here, we discuss an efficient parallel implementation of the treecode Ewald method for fast evaluation of long-range Coulomb interactions in a periodic system for molecular dynamics simulation...
详细信息
Summary form only given. Here, we discuss an efficient parallel implementation of the treecode Ewald method for fast evaluation of long-range Coulomb interactions in a periodic system for molecular dynamics simulations. The parallelization is based on an adaptive decomposition scheme using the Morton order of the particles. This decomposition scheme takes advantage of the data locality and involves minimum changes to the original sequential code. The message passing interface (MPI) is used for interprocessor communications, making the code portable to a variety of parallel computing platforms. We also discuss communication and performance models for our parallel algorithm. The predicted communication time and parallel performance from these models match the measured results well. Timing results obtained using a system of water molecules on the IA32 Cluster at the Ohio Supercomputer Center demonstrate high speedup and efficiency of the parallel treecode Ewald method.
Output bits from an optical logic cell present noise due to the type of technique used to obtain the Boolean functions of two input data bits. We have simulated the behavior of an optically programmable logic cell wor...
详细信息
ISBN:
(纸本)0819453919
Output bits from an optical logic cell present noise due to the type of technique used to obtain the Boolean functions of two input data bits. We have simulated the behavior of an optically programmable logic cell working with Fabry Perot-laser diodes of the same type employed in optical communications (1550nm) but working here as amplifiers. We will report in this paper a study of the bit noise generated from the optical non-linearity process allowing the Boolean function operation of two optical input data signals. Two types of optical logic cells will be analyzed. Firstly, a classical "on-off" behavior, with transmission operation of LD amplifier and, secondly, a more complicated configuration with two LD amplifiers, one working on transmission and the other one in reflection mode. This last configuration has nonlinear behavior emulating SEED-like properties. In both cases, depending on the value of a "1" input data signals to be processed, a different logic function can be obtained. Also a CW signal, known as control signal, may be apply to fix the type of logic function. The signal to noise ratio will be analyzed for different parameters, as wavelength signals and the hysteresis cycles regions associated to the device, in relation with the signals power level applied. With this study we will try to obtain a better understanding of the possible effects present on an optical logic gate with Laser Diodes.
Mobile servers are established to provide services for mobile nodes in an anticipated area. If the distribution of mobile nodes can be foreseen, the location of mobile servers becomes critical to the QoS of wireless s...
详细信息
Mobile servers are established to provide services for mobile nodes in an anticipated area. If the distribution of mobile nodes can be foreseen, the location of mobile servers becomes critical to the QoS of wireless systems. Under resource and topology constraints, it is very difficult to figure out a solution, or unable to cover all given mobile nodes within limited number of mobile servers. In this paper, we study the issue of the partial covering problem such that part of mobile nodes to be covered. Several approximation algorithms are proposed to cover the maximum number of elements. For real time systems, such as the battlefield communication system, the proposed algorithms with polynomial-time complexity can be efficiently applied. The algorithm complexity analysis illustrates the improvement made by our algorithms. The experimental results show that the performance of our algorithms is much better than other existing 3-approximation algorithm for the robust k-center problem.
We present a general algorithm to design fast parallel multipliers in any basis over GF(2/sup m/), avoiding any basis-dependent procedure or "ad hoc" optimization, as usually proposed in literature. Although...
详细信息
We present a general algorithm to design fast parallel multipliers in any basis over GF(2/sup m/), avoiding any basis-dependent procedure or "ad hoc" optimization, as usually proposed in literature. Although the total number of gates is not guaranteed to be the absolute minimum, the algorithm is aimed at minimizing the number of XOR gates, reaching the minimum for the AND gate number. For the sake of comparison, lower and upper bounds to space and time complexities have been explicitly evaluated. As a significant example, for several in of practical interest, the algorithm has been applied to Gaussian normal basis parallel multipliers.
暂无评论