New zero correlation window(ZCW) LS(loosely synchronous) codes derived from basic LS codes are constructed. A general scheme for generating these codes is also discussed. It is showed mathematically that these new cod...
详细信息
ISBN:
(纸本)1424404630
New zero correlation window(ZCW) LS(loosely synchronous) codes derived from basic LS codes are constructed. A general scheme for generating these codes is also discussed. It is showed mathematically that these new codes have a uniform ZCW for both aperiodic auto-correlation function (ACF) and cross-correlation function (CCF) within one group. Moreover, the minimum ZCW among different groups is the same as that of basic LS codes. The number of these new codes is more than the basic LS codes, and code efficiency can be greatly enhanced. Finally, the computer simulations verify the validity of new LS codes.
A modified hybrid ARQ type-II retransmission technique is presented In this scheme, only the originally punctured bits are transmitted instead of full retransmission, if necessary. Compared to Narayanan's retransm...
详细信息
A modified hybrid ARQ type-II retransmission technique is presented In this scheme, only the originally punctured bits are transmitted instead of full retransmission, if necessary. Compared to Narayanan's retransmission scheme, the structure of the modified turbo encoder and decoder is simpler. Simulation results demonstrated that a frame error rate reduction can be obtained At the same time, the effective code rate remained relatively high.
We explore a homeostatic approach to program execution in computer systems: the "concentration" of computation services is regulated according to their fitness. The goal is to obtain a self-healing effect so...
详细信息
ISBN:
(纸本)9783540716020
We explore a homeostatic approach to program execution in computer systems: the "concentration" of computation services is regulated according to their fitness. The goal is to obtain a self-healing effect so that the system can resist harmful mutations that could happen during on-line evolution. We present a model in which alternative program variants are stored in a repository representing the organism's "genotype". Positive feedback signals allow code in the repository to be expressed (in analogy to gene expression in biology), meaning that it is injected into a reaction vessel (execution environment) where it is executed and evaluated. Since execution is equivalent to a chemical reaction, the program is consumed in the process, therefore needs more feedback in order to be re-expressed. This leads to services that constantly regulate themselves to a stable condition given by the fitness feedback received from the users or the environment. We present initial experiments using this model, implemented using a chemical computing language.
When a robot is brought into a new environment, it has a very limited knowledge of what surrounds it and what it can do. One way to build up that knowledge is through exploration but it is a slow process. programming ...
详细信息
ISBN:
(纸本)9781612849904
When a robot is brought into a new environment, it has a very limited knowledge of what surrounds it and what it can do. One way to build up that knowledge is through exploration but it is a slow process. programming by demonstration is an efficient way to learn new things from interaction. A robot can imitate gestures it was shown through passive manipulation. Depending on the representation of the task, the robot may also be able to plan its actions and even adapt its representation when further interactions change its knowledge about the task to be done. In this paper we present a bio-inspired neural network used in a robot to learn arm gestures demonstrated through passive manipulation. It also allows the robot to plan arm movements according to activated goals. The model is applied to learning a pick-and-place task. The robot learns how to pick up objects at a specific location and drop them in two different boxes depending on their color. As our system is continuously learning, the behavior of the robot can always be adapted by the human interacting with it. This ability is demonstrated by teaching the robot to switch the goals for both types of objects.
From a practitioners perspective, the number of input/output examples used during the training process in program synthesis studies is too large, as in practice, these examples must be labeled by hand. Therefore, this...
详细信息
ISBN:
(数字)9781665467087
ISBN:
(纸本)9781665467087
From a practitioners perspective, the number of input/output examples used during the training process in program synthesis studies is too large, as in practice, these examples must be labeled by hand. Therefore, this paper analyzes the influence of different training set sizes on the performance, generalization ability, as well as the structure of the programs generated by grammar-guided genetic programming. We compare down-sampled lexicase selection with standard lexicase selection on three common problems from the general program synthesis benchmark suite. First, we find that both lexicase variants are robust against reducing the amount of training data. We find that standard lexicase has a tendency to overfit the training data on some problems. With down-sampled lexicase, in contrast, overfitting on training data is reduced and evolved programs generalize better on held-out test cases. Consequently, we suggest to use grammar-guided genetic programming with down-sampled lexicase selection in the program synthesis domain.
This paper presents an exercise to facilitate refactoring techniques not only on generated code, but also on generator templates by reusing existing refactoring techniques from the target language. Refactoring is part...
详细信息
ISBN:
(纸本)354045778X
This paper presents an exercise to facilitate refactoring techniques not only on generated code, but also on generator templates by reusing existing refactoring techniques from the target language. Refactoring is particularly useful if not only the generated classes but also the template defining the result of the code generator can be adapted in a uniform treatment. We describe a simple demonstration prototype that illustrates our approach. The demonstration is based on the idea to define the templates for code generation themselves as compilable and therefore refactorable source code. However, this limits the directives embedded in the template used for code generation, as we have to embed those as comments. We explore how far this approach carries and where its limits are.
For improving the function of Web services, this paper puts forward a method of formulating Web services composition strategy based on Web services components, framework and workflows. It describes the mapping of the ...
详细信息
ISBN:
(纸本)9781424402199
For improving the function of Web services, this paper puts forward a method of formulating Web services composition strategy based on Web services components, framework and workflows. It describes the mapping of the composition strategies with requests, subrequests, operations and components, and elaborates the pre- and post-operations of Web services. With the method, we can not only formulate the Web services composition strategy, but also control the composition quality detection of Web services.
Establishment of automated testing is a high risk as well as a high investment project. It is not uncommon to come across real-life stories about failed test automation attempts in the literature. In fact, it is often...
详细信息
ISBN:
(纸本)0769521312
Establishment of automated testing is a high risk as well as a high investment project. It is not uncommon to come across real-life stories about failed test automation attempts in the literature. In fact, it is often cited that failure rates for test automation projects are as high as -if not higher than- any other software development projects. What are the 'common pitfalls' that all these projects fall into? Can they be avoided via well laid mitigation plans? How does the process of pi fall avoidance' relate to the process of 'risk management' in test automation projects? After two consecutive projects, ABB has established automated build functional regression testing of its Aspect Integrator Platform (AIP). This paper reports on the experiences from these projects. To this end, it puts the emphasis on the importance of incorporating the 'common pitfalls' in the formal risk management throughout the automated testing establishment life cycle, and the effects of such an act on the execution and success of the projects. Further, it elaborates on the lessons learnt during practice.
This article introduces an application of higher order functions as structure abstractions of recursive(1) functions as a method to reduce a search effort needed for the automatic programming (evolving) of common type...
详细信息
This article introduces an application of higher order functions as structure abstractions of recursive(1) functions as a method to reduce a search effort needed for the automatic programming (evolving) of common types of recursive functions. We will shortly describe a functional paradigm based language specially designed for automatic programming. Henceforward we introduce the structure abstraction functions (AR-functions) and the results of experiments.
Synchronous Reactive models are used in Model-Based Design to define embedded control applications. The advantage of Model-Based Design is that system properties can be verified on the model and applied to its softwar...
详细信息
ISBN:
(纸本)9780769536781
Synchronous Reactive models are used in Model-Based Design to define embedded control applications. The advantage of Model-Based Design is that system properties can be verified on the model and applied to its software implementation if the translation of the model into code preserves its semantics. In this paper we present an automatic code generation framework for the semantics-preserving implementation of communication in multi-rate systems. The proposed solution applies to the widely used MATLAB(R) and Simulink(R) products. It leverages the Target Language Compiler template language of Real-Time Workshop(R) and extends the applicability of available commercial code generators. The overhead in memory of the presented solution is analyzed and compared with other implementations.
暂无评论