A single-channel single-winner auction model for homogeneous channel allocation in CRNs

Cognitive radio (CR) is a novel intelligent technology which enables opportunistic access to temporarily unused licensed frequency bands. A key functionality of CR is to distribute free channels efficiently amongst Secondary Users (SUs) boosting spectrum usage to assist the escalating wireless applications world wide. In this context, this paper introduces a channel allocation mechanism which enables SUs (CR enabled unlicensed users) to dynamically access unused spectrum bands to fulfill their spectrum needs. We model the channel allocation problem as a sealed-bid single-sided auction which primarily aims at maximizing the overall spectrum utilization. Market based spectrum auctions in CR networks motivate licensed users to participate and lease their under utilized radio resources to gain monetary benefits. Sequential bidding is applied to this model for auctioning homogeneous channels, which reduces communication overhead. Bid submission takes into account two major CR constraints, namely, dynamics in spectrum opportunities and differences in channel availability time, which on incorporation provide disruption free data transmission to the SUs. We reduce resource wastage in this model by performing multiple auction rounds. Application of second price auction determines winning bidders and their respective payments to auctioneer. The design of our auction mechanism is supported with the proofs of truthfulness and individually rational properties. Furthermore, experimental results indicate that our model outperforms an existing auction method. Spectrum utilization values show 22 to 75% improvement in our model with changing number of SUs, and 23 to 93% improvement in our model with changing number of channels.     

Evolutionary model of the growth and size of firms

The key idea of this model is that firms are the result of an evolutionary process. Based on demand and supply considerations the evolutionary model presented here derives explicitly Gibrat’s law of proportionate effects as the result of the competition between products. Applying a preferential attachment mechanism for firms, the theory allows to establish the size distribution of products and firms. Also established are the growth rate and price distribution of consumer goods. Taking into account the characteristic property of human activities to occur in bursts, the model allows also an explanation of the size–variance relationship of the growth rate distribution of products and firms. Further the product life cycle, the learning (experience) curve and the market size in terms of the mean number of firms that can survive in a market are derived. The model also suggests the existence of an invariant of a market as the ratio of total profit to total revenue. The relationship between a neo-classic and an evolutionary view of a market is discussed. The comparison with empirical investigations suggests that the theory is able to describe the main stylized facts concerning the size and growth of firms.     

On a learning precedence graph concept for the automotive industry

Assembly line balancing problems (ALBP) consist in assigning the total workload for manufacturing a product to stations of an assembly line as typically applied in automotive industry. The assignment of tasks to stations is due to restrictions which can be expressed in a precedence graph. However, (automotive) manufacturers usually do not have sufficient information on their precedence graphs. As a consequence, the elaborate solution procedures for different versions of ALBP developed by more than 50 years of intensive research are often not applicable in practice.Unfortunately, the known approaches for precedence graph generation are not suitable for the conditions in the automotive industry. Therefore, we describe a new graph generation approach that is based on learning from past feasible production sequences and forms a sufficient precedence graph that guarantees feasible line balances. Computational experiments indicate that the proposed procedure is able to approximate the real precedence graph sufficiently well to detect optimal or nearly optimal solutions for a well-known benchmark data set. Even for additional large instances with up to 1,000 tasks, considerable improvements of line balances are possible. Thus, the new approach seems to be a major step to close the gap between theoretical line balancing research and practice of assembly line planning.     

Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking

The two-echelon location-routing problem (LRP-2E) arises from recent transportation applications like city logistics. In this problem, still seldom studied, first-level trips serve from a main depot a set of satellite depots, which must be located, while second-level trips visit customers from these satellites. After a literature review on the LRP-2E, we present four constructive heuristics and a hybrid metaheuristic: A greedy randomized adaptive search procedure (GRASP) complemented by a learning process (LP) and path relinking (PR). The GRASP and learning process involve three greedy randomized heuristics to generate trial solutions and two variable neighbourhood descent (VND) procedures to improve them. The optional path relinking adds a memory mechanism by combining intensification strategy and post-optimization. Numerical tests show that the GRASP with LP and PR outperforms the simple heuristics and an adaptation of a matheuristic initially published for a particular case, the capacitated location-routing problem (CLRP). Additional tests on the CLRP indicate that the best GRASP competes with the best metaheuristics published.     

Robot learning schemes that trade motion accuracy for command simplification

This study was inspired by the human motor control system in its ability to accommodate a wide variety of motions. By contrast, the biologically inspired robot learning controller usually encounters huge learning space problems in many practical applications. A hypothesis for the superiority of the human motor control system is that it may have simplified the motion command at the expense of motion accuracy. This tradeoff provides an insight into how fast and simple control can be achieved when a robot task does not demand high accuracy. Two motion command simplification schemes are proposed in this paper based on the equilibrium-point hypothesis for human motion control. Investigation into the tradeoff between motion accuracy and command simplification reported in this paper was conducted using robot manipulators to generate signatures. Signature generation involves fast handwriting, and handwriting is a human skill acquired via practice. Because humans learn how to sign their names after they learn how to write, in the second learning process, they somehow learn to trade motion accuracy for motion speed and command simplicity, since signatures are simplified forms of original handwriting. Experiments are reported that demonstrate the effectiveness of the proposed schemes.     

Structuring product development processes

This paper proposes operational frameworks for structuring product development processes. The primary objective of this research is to develop procedures to minimize iterations during the development process which adversely affect development time and costs. Several procedures are introduced to restructure the development process. The computation of the corresponding product development times is facilitated by two Markov models addressing different types of learning. The methodologies are employed to identify a set of managerial concerns in restructuring the product development processes.The developed framework has become an integral part of a re-engineering project for the development of rocket engines at Rocketdyne Division of Rockwell International. Throughout the paper, the methodologies are illustrated with the help of this process.     

Single-machine and two-machine flowshop scheduling with general learning functions

We show that the O(n log n) (where n is the number of jobs) shortest processing time (SPT) sequence is optimal for the single-machine makespan and total completion time minimization problems when learning is expressed as a function of the sum of the processing times of the already processed jobs. We then show that the two-machine flowshop makespan and total completion time minimization problems are solvable by the SPT sequencing rule when the job processing times are ordered and job-position-based learning is in effect. Finally, we show that when the more specialized proportional job processing times are in place, then our flowshop results apply also in the more general sum-of-job-processing-times-based learning environment.     

Bernstein polynomials and learning theory

When learning processes depend on samples but not on the order of the information in the sample, then the Bernoulli distribution is relevant and Bernstein polynomials enter into the analysis. We derive estimates of the approximation of the entropy function x log x that are sharper than the bounds from Voronovskaja's theorem. In this way we get the correct asymptotics for the Kullback–Leibler distance for an encoding problem.     

A study of the similarities between topics

This paper presents a new methodology whereby the relationships among points of interest appearing in Internet Web pages may be graphically represented. This is done by quantifying the various points and representing them graphically using an intuitive interpretation of the similarity of sets. The similarity or interrelationships existing among various lines of research may be studied based on information taken from the Web pages using function taken from Learning Theory. A visual analysis of those interrelationships has been applied to the field of machine learning during the time interval May 2003–May 2004.     

思维导图在分析化学中的教学应用探索

Taking the chapter of "errors and data processing" in analytical chemistry as an example, the teaching design, teaching practice and teaching efficiency of mind-mapping were explored. The derivation of the new knowledge point, the relation between the new and old knowledge points, their generalization and summarization were emphasized in the design of mind-mapping; the blackboard-writing and mixed-media complemented each other in the teaching practice, the guiding function of mind-mapping was highlighted; and students' logical thinking was practiced in homework. The teaching practice and questionnaire survey show that it is necessary to introduce mind-mapping to university classroom teaching. Mind-mapping can improve students' logical thinking, increase their "learning ability" and arouse their enthusiasm. The teaching effect is satisfying.