A Partial Taxonomy of Substitutability and Interchangeability

Substitutability, interchangeability and related concepts in Constraint Programming were introduced approximately twenty years ago and have given rise to considerable subsequent research. We survey this work, classify, and relate the different concepts, and indicate directions for future work, in particular with respect to making connections with research into symmetry breaking. This paper is a condensed version of a larger work in progress.Comment: 18 pages, The 10th International Workshop on Symmetry in Constraint Satisfaction Problems (SymCon'10

Experimental Evaluation of Interchangeability in Soft CSPs

In [8], Freuder defined interchangeability for classical Constraint Satisfaction Problems (CSPs). Recently [2], we extended the definition of interchangeability to Soft CSPs and we introduced two notions of relaxation based on degradation # and on threshold # ( neighborhood interchangeability ( NI )and # neighborhood interchangeability (#NI )). In this pae

On the Computation of Local Interchangeability in Soft Constraint Satisfaction Problems

Freuder in (1991) de?ned interchangeability for classical Constraint Satisfaction Problems (CSPs). Recently (2002), we extended the de?nition of interchangeability to Soft CSPs and we introduced two notions of relaxations based on degradation ? and on threshold ? (?neighborhood interchangeability (?NI )and ?neighborhood interchangeability ?NI ). In this paper we study the presence of these relaxed version of interchangeability in random soft CSPs. We give a description of the implementation we used to compute interchangeabilities and to make the tests. The experiments show that there is high occurrence of ?NI and ?NI interchangeability around optimal solution in Fuzzy CSP and weighted CSPs. Thus, these algorithms can be used succesfully in solution update applications. Moreover, it is also showed that NI interchangeability can well approximate full interchangeability (FI )

A Hybrid Adaptive Controller for Soft Robot Interchangeability

Soft robots have been leveraged in considerable areas like surgery, rehabilitation, and bionics due to their softness, flexibility, and safety. However, it is challenging to produce two same soft robots even with the same mold and manufacturing process owing to the complexity of soft materials. Meanwhile, widespread usage of a system requires the ability to fabricate replaceable components, which is interchangeability. Due to the necessity of this property, a hybrid adaptive controller is introduced to achieve interchangeability from the perspective of control approaches. This method utilizes an offline trained recurrent neural network controller to cope with the nonlinear and delayed response from soft robots. Furthermore, an online optimizing kinematics controller is applied to decrease the error caused by the above neural network controller. Soft pneumatic robots with different deformation properties but the same mold have been included for validation experiments. In the experiments, the systems with different actuation configurations and the different robots follow the desired trajectory with errors of 0.040 and 0.030 compared with the working space length, respectively. Such an adaptive controller also shows good performance on different control frequencies and desired velocities. This controller endows soft robots with the potential for wide application, and future work may include different offline and online controllers. A weight parameter adjusting strategy may also be proposed in the future.Comment: 8 pages, 9 figures, 4 table

Adaptive development of competitive advantages of an industrial enterprise on the basis of analysis and ensuring the competitiveness of its products

Insufficient theoretical study of the issues of adapting the resource potential of an enterprise in the context of imperatives of innovative development reinforces the theoretical and practical significance of conducting a study aimed at studying the processes of the essence of adapting the resource potential of an industrial enterprise within a cluster, developing tools for evaluating and managing this process, allowing to model alternative uses of key components their potential within the cluster. Successful implementation of this task implies the development of an organizational and managerial mechanism for managing the potential of industrial enterprises - potential cluster members, including the formation of a capitalization strategy for their resource potential, an important unit that is information-analytical tools integrated into the cluster management system as a whole. This determined the relevance of the allocation of this spectrum of problems in an independent direction of scientific research, had a direct impact on the choice of topics, setting goals and objectives

Adaptive development of competitive advantages of an industrial enterprise on the basis of analysis and ensuring the competitiveness of its products

Insufficient theoretical study of the issues of adapting the resource potential of an enterprise in the context of imperatives of innovative development reinforces the theoretical and practical significance of conducting a study aimed at studying the processes of the essence of adapting the resource potential of an industrial enterprise within a cluster, developing tools for evaluating and managing this process, allowing to model alternative uses of key components their potential within the cluster. Successful implementation of this task implies the development of an organizational and managerial mechanism for managing the potential of industrial enterprises - potential cluster members, including the formation of a capitalization strategy for their resource potential, an important unit that is information-analytical tools integrated into the cluster management system as a whole. This determined the relevance of the allocation of this spectrum of problems in an independent direction of scientific research, had a direct impact on the choice of topics, setting goals and objectives

Appropriating signs and meaning: The elusive economics of trademark

This paper deals with economic analysis of trademark. Its presence in markets is originally connected with the problem of information asymmetries and the need to provide information for assisting exchanges, so as to avert the market failure brought about by adverse selection. However this information-conveying function is also accompanied by a differentiation effect, arising from the power of persuasion that signs can exert on individuals. The exploitation of differentiation has given rise to the practice of branding, which ties markets and consumption to the realms of meaning and experience. Branding is so all-pervasive in today's economy as to have somehow transfigured it, so that the role of persuasion is now pre-eminent. Nonetheless, the mainstream economic theory tends to resist acknowledging this change, which would to a large extent call into question well-established hypotheses and theoretical tools. The general response has therefore been to assume that the informational role of trademark predominates, and to use this hypothesis to construct models, welfare evaluations and policy prescriptions that bear little or no relation to the actual markets. The opposing approach - in the shadow of the Nelson's and Arrow's seminal papers on economics of information - is recognising the idiosyncratic character of information, and therefore drawing conclusions and devising solutions that, while still based upon the welfare criterion, also incorporate a wider awareness and a deeper representation of the scenario under study. The present work attempts to move in this direction, showing how different disciplines can provide some key epistemological tools for enabling economists to effectively evaluate the welfare outcomes of the introduction and progressive alteration of a particular intellectual property right within the realm of signs and meanings.trademark, brand, intellectual property, economics of information, signs,economic welfare

Historical Gloss and the Separation of Powers

Arguments based on historical practice are a mainstay of debates about the constitutional separation of powers. Surprisingly, however, there has been little sustained academic attention to the proper role of historical practice in this context. The scant existing scholarship is either limited to specific subject areas or focused primarily on judicial doctrine without addressing the use of historical practice in broader conceptual or theoretical terms. To the extent that the issue has been discussed, most accounts of how historical practice should inform the separation of powers require “acquiescence” by the branch of government whose prerogatives the practice implicates, something that is viewed as critical to giving historical practice the force of law. Yet the concept of acquiescence has been treated much too casually in the literature. Claims about acquiescence are typically premised on a Madisonian conception of interbranch competition, pursuant to which Congress and the Executive Branch are each assumed to have the tools and the motivation consistently to guard against encroachments on their authority. It has become apparent from political science scholarship, however, that the Madisonian model does not accurately reflect the dynamics of modern congressional-executive relations. This requires a reexamination of the premises and implications of the idea of institutional acquiescence in particular, and of the role of historical practice more generally. Ultimately, we argue, the problems with the Madisonian model are not fatal to crediting historical practice in interpreting the separation of powers. But they do require more attention to the reasons why such practice is invoked, the extent to which the reasons demand institutional acquiescence, and the precise method by which such acquiescence is identified. To illustrate the importance of each of these questions, we present three case studies of constitutional debates concerning the separation of powers in which practice-based arguments are prominent - war powers, congressional-executive agreements, and removal of executive officers

Interchangeability with thresholds and degradation factors for Soft CSPs

Substitutability and interchangeability in constraint satisfaction problems (CSPs) have been used as a basis for search heuristics, solution adaptation and abstraction techniques. In this paper, we consider how the same concepts can be extended to soft constraint satisfaction problems (SCSPs). We introduce two notions: threshold alpha and degradation factor delta for substitutability and interchangeability, ( (alpha) substitutability/interchangeability and (delta) substitutability/interchangeabi-lity respectively). We show that they satisfy analogous theorems to the ones already known for hard constraints. In (alpha) interchangeability, values are interchangeable in any solution that is better than a threshold alpha, thus allowing to disregard differences among solutions that are not sufficiently good anyway. In (delta) interchangeability, values are interchangeable if their exchange could not degrade the solution by more than a factor of delta. We give efficient algorithms to compute ( (delta) / (alpha) )interchangeable sets of values for a large class of SCSPs, and show an example of their application. Through experimental evaluation based on random generated problem we measure first, how often neighborhood interchangeable values are occurring, second, how well they can approximate fully interchangeable ones, and third, how efficient they are when used as preprocessing techniques for branch and bound search