Based on Chaotic Genetic Algorithm idea, this paper presents a new solution for the classic Knapsack Problem(KP). We introduce Chaos idea into Genetic Algorithm, adding the disturbance to help finding better solutions...
详细信息
Based on Chaotic Genetic Algorithm idea, this paper presents a new solution for the classic Knapsack Problem(KP). We introduce Chaos idea into Genetic Algorithm, adding the disturbance to help finding better solutions in the traditional Genetic Algorithm. Results of numerical tests show that it has high efficiency and the good ability of global optimization.
Structures of polynomial-time comput.ble distributions and polynomial-time many-one reductions on randomized decision problems are investigated. The scope is widened from the most studied class DNP (distributional-NP)...
详细信息
Structures of polynomial-time comput.ble distributions and polynomial-time many-one reductions on randomized decision problems are investigated. The scope is widened from the most studied class DNP (distributional-NP) to the class ANP (average-NP), which consists of randomized decision problems accepted by nondeterministic Turing machines in average polynomial time. Results indicate that the structures of average-case complexity classes are very different from their counterparts in worst-case complexity due to the complex structures of probability distributions and distribution functions.< >
An estimate of the information a database contains and the quantification of the vulnerability of that database to compromise by inferential methods is discussed. Such a measure could be used to evaluate the deterrent...
详细信息
Process management mechanisms (process duplication, migration and checkpoint/restart) are very useful for high performance and high availability in clustering systems. The single system image approach aims at providin...
详细信息
Process management mechanisms (process duplication, migration and checkpoint/restart) are very useful for high performance and high availability in clustering systems. The single system image approach aims at providing a global process management service with mechanisms for process checkpoint, process migration and process duplication. In this context, a common mechanism for process virtualization is highly desirable but traditional operating systems do not provide such a mechanism. This paper presents a kernel service for process virtualization called ghost process, extending the Linux kernel. The ghost process mechanism has been implemented in the Kerrighed single system image based on Linux
The role played by S-function series in the character theory of the non-compact symplectic group Sp(n, R) is exploited to derive general formulae for the evaluation of symmetrised Kronecker products of the fundamental...
The role played by S-function series in the character theory of the non-compact symplectic group Sp(n, R) is exploited to derive general formulae for the evaluation of symmetrised Kronecker products of the fundamental Sp(n, R) representation. Applications of the results to Sp(3, R) and their impact on the nuclear symplectic shell model are discussed for simple cases.
Clock synchronization in the order of nanoseconds is one of the critical factors for time-based localization. Currently used time synchronization methods are developed for the more relaxed needs of network operation. ...
详细信息
ISBN:
(纸本)9781479980895
Clock synchronization in the order of nanoseconds is one of the critical factors for time-based localization. Currently used time synchronization methods are developed for the more relaxed needs of network operation. Their usability for positioning should be carefully evaluated. In this paper, we are particularly interested in GPS-based time synchronization. To judge its usability for localization we need a method that can evaluate the achieved time synchronization with nanosecond accuracy. Our method to evaluate the synchronization accuracy is inspired by signal processing algorithms and relies on fine-grain time information. The method is able to calculate the clock offset and skew between devices with nanosecond accuracy in real time. It was implemented using software defined radio technology. We demonstrate that GPS-based synchronization suffers from remaining clock offset in the range of a few hundred of nanoseconds but the clock skew is negligible. Finally, we determine a corresponding lower bound on the expected positioning error.
Automotive comput.ng platform is a prosperous research branch recently and a good and comprehensive model is the most important mission is this rising research field. This paper presented a new agent-oriented model fo...
详细信息
Automotive comput.ng platform is a prosperous research branch recently and a good and comprehensive model is the most important mission is this rising research field. This paper presented a new agent-oriented model for automotive comput.ng platform, which covers functional model involving several sub-platforms, framework model describing connection among all the sub-platforms and information flow model depicting a whole information process procedure from gathering to feedback control. Furthermore, this paper discussed all key technologies required to construct an agent-oriented model based automotive comput.ng platform, including agent technology, GPS and GIS technology, trunking communication technology.
Self-mixing or optical feedback interferometry sensors have been demonstrated as compact and versatile non-contact optical sensor for various applications. One issue, though, appears when the level of optical feedback...
详细信息
ISBN:
(纸本)9781479982042
Self-mixing or optical feedback interferometry sensors have been demonstrated as compact and versatile non-contact optical sensor for various applications. One issue, though, appears when the level of optical feedback is strong. When that occurs, detected signals are perturbed and critical information is lost. Current solutions to this problem add extra optical component, which makes the set-up more complex. We present a technique, based on multimode semiconductor lasers and a feedback control loop, that adjusts the laser regime (single mode or bi-mode) based on the estimated level of optical feedback without adding extra optical devices, therefore keeping the simplicity of self-mixing sensors. Experimental results demonstrate that no information is lost even when the feedback is strong.
Social robots increase peoples curiosity and motivation in social and intellectual activities because people feel challenged to interact with machines and find out how smart they are. Such systems are being built to w...
详细信息
Social robots increase peoples curiosity and motivation in social and intellectual activities because people feel challenged to interact with machines and find out how smart they are. Such systems are being built to work in entertainment environments, homes, hotels and assistive tasks. However, a decrease in the user motivation and attention span is noticed after the robot loses its novelty. This paper describes a proposal of a dynamic user adaptation system applied to a humanoid robot as a framework to create activities and autonomously interact with the users, prolonging the interaction time. Machine Learning methods are used to detect and classify the verbal answers of the users and body signals to adapt the robot behavior. The system stores information of the users to personalize some dialogues during the activities, trying to simulate rapport building. A storytelling activity was programmed to test the proposed system. Experiments performed showed that the participants were able to perceive the robot's behavior adaptation and also the personalization impact along the interaction session.
We present two parallel algorithms for finding a maximal set of paths in a given undirected graph. The former runs in O(log n) expected time with O(n + m) processors on a CRCW PRAM. The latter runs in O(log2 n) time w...
详细信息
暂无评论