Rapid progress in manufacturing greatly challenges to the VLSI physical design in both speed and performance. A fast detailed placement algorithm, FAME is presented in this paper, according to these demands. It inhe...Rapid progress in manufacturing greatly challenges to the VLSI physical design in both speed and performance. A fast detailed placement algorithm, FAME is presented in this paper, according to these demands. It inherits the optimal positions of cells given by a global placer and exact position to each cell by local optimization. FM Mincut heuristic and local enumeration are used to optimize the total wirelength in y and x directions respectively, and a two way mixed optimizing flow is adopted to combine the two methods for a better performance. Furthermore, a better enumeration strategy is introduced to speed up the algorithm. An extension dealing with blockages in placement has also been discussed. Experimental results show that FAME runs 4 times faster than RITUAL and achieves a 5% short in total wirelength on average.展开更多
To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,al...To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,all relative tables are found and decomposed into minimal connectable units.Minimal connectable units are joined according to semantic queries to produce the semantically correct query plans.Algorithms for query rewriting and transforming are presented.Computational complexity of the algorithms is discussed.Under the worst case,the query decomposing algorithm can be finished in O(n2) time and the query rewriting algorithm requires O(nm) time.And the performance of the algorithms is verified by experiments,and experimental results show that when the length of query is less than 8,the query processing algorithms can provide satisfactory performance.展开更多
Each directed graph with the asymmetric costs defined over its arcs,can be represented by a table,which we call an expansion table.The basic properties of cycles and spanning tables of the expansion table correspondin...Each directed graph with the asymmetric costs defined over its arcs,can be represented by a table,which we call an expansion table.The basic properties of cycles and spanning tables of the expansion table corresponding to the cycles and spanning trees of the directed graph is first explored.An algorithm is then derived to find a minimum spanning table corresponding to a minimum spanning tree in the directed graph.Finally,how to use the algorithm to find the optimal expansion of competence set and related problems are discussed.展开更多
The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ran...The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ranks and minimal generator sets of these codes are studied as well,which play an important role in decoding and determining the distance distribution of codes.展开更多
By avoiding or reducing the production of waste, waste minimization is an effective approach to solve the pollution problem in chemical industry. Process integration supported by multi-objective optimization provides ...By avoiding or reducing the production of waste, waste minimization is an effective approach to solve the pollution problem in chemical industry. Process integration supported by multi-objective optimization provides a framework for process design or process retrofit by simultaneously optimizing on the aspects of environment and economics. Multi-objective genetic algorithm is applied in this area as the solution approach for the multi-objective optimization problem.展开更多
To obtain an accurate and robust soft sensor model in dealing with the increasingly complex industrial modeling data,an effective heterogeneous ensemble of extreme learning machines(HEELM)is proposed.Specifically,the ...To obtain an accurate and robust soft sensor model in dealing with the increasingly complex industrial modeling data,an effective heterogeneous ensemble of extreme learning machines(HEELM)is proposed.Specifically,the kernel extreme learning machine(KELM)and four common extreme learning machine(ELM)models that have different internal activations are contained in the HEELM for enriching the diversity of sub-models.The number of hidden layer nodes of the extreme learning machine is determined by the trial and error method,and the optimal parameters of the kernel extreme learning machine model are determined by cross validation.Moreover,to obtain the best output of the ensemble model,least squares regression is applied to aggregate the outputs of all individual models.Two complex data sets of practical industrial processes are used to test the HEELM performance.The simulation results show that the HEELM has a high prediction accuracy.Compared with the individual ELM models,bagging ELM ensemble model,BP and SVM models,the prediction accuracy of the HEELM model is improved by 4.5%to 8.7%,and the HEELM model can obtain better generalization capability.展开更多
Wafer pre-aligning system is an important component in IC manufacturing industry.A wafer pre-aligning platform with a CCD sensor is presented in this paper.The centering and notch detecting approaches are extended bas...Wafer pre-aligning system is an important component in IC manufacturing industry.A wafer pre-aligning platform with a CCD sensor is presented in this paper.The centering and notch detecting approaches are extended based on this platform. Least square circle fitting approach is adopted to calculate the center and radius of the wafer, and a formula for calculating the fitting error is derived. An approach called edge variation rate is also proposed to detect the range of wafer notch, and the fiducial is calculated by curve fitting approach. These approaches can improve the accuracy effectively as indicated by experiments.展开更多
This study aims to investigate technology-integrated language learning courses that benefit elementary language learners' desire to learn English (motivation) and how they are related to the student's performance....This study aims to investigate technology-integrated language learning courses that benefit elementary language learners' desire to learn English (motivation) and how they are related to the student's performance. Theories guiding this investigation included Dornyei's L2 Motivational Self System and Gardner's Socio Psychological System to describe language learners' desire to learn (motivation). Thirty-five 3rd grade elementary school students, who are learning English with technology at school, were included in this study. The result indicates that the features of technology students like to use while learning have positive and significant correlation with desire to learn English (motivation); and their previous technology learning experience and motivation have significant influence on their final grade. This final analysis could provide a guideline for EFL teachers or students who are in teacher training programs to integrate technology into their future courses.展开更多
An innovative approach for the identification of cracks from the dynamic responses of girder bridges was proposed.One of the key steps of the approach was to transform the dynamical responses into the equivalent stati...An innovative approach for the identification of cracks from the dynamic responses of girder bridges was proposed.One of the key steps of the approach was to transform the dynamical responses into the equivalent static quantities by integrating the excitation and response signals over time.A sliding-window least-squares curve fitting technique was then utilized to fit a cubic curve for a short segment of the girder.The moment coefficient of the cubic curve can be used to detect the locations of multiple cracks along a girder bridge.To validate the proposed method,prismatic girder bridges with multiple cracks of various depths were analyzed.Sensitivity analysis was conducted on various effects of crack depth,moving window width,noise level,bridge discretization,and load condition.Numerical results demonstrate that the proposed method can accurately detect cracks in a simply-supported or continuous girder bridges,the five-point equally weighted algorithm is recommended for practical applications,the spacing of two discernable cracks is equal to the window length,and the identified results are insensitive to noise due to integration of the initial data.展开更多
Throughout Jazz (2004), Morrison revises language and stakes a generic revolution within her linguistic one. Problematising language, she interrogates its role by disrupting all metaphoric operation and normative op...Throughout Jazz (2004), Morrison revises language and stakes a generic revolution within her linguistic one. Problematising language, she interrogates its role by disrupting all metaphoric operation and normative operations of traditional Westem narratology, challenging ontological distinction, and undermining a novelistic claim of/for reality. Morrison creates the novel as a parody of itself. As a metafictional object, she (re)visions the fiction with multiple agendas--a means to interrogate the reality of its constitution and to implicate the political consequences inherent in that constitutional process of construction. By creating a series of antagonisms, oppositions, contradictions, equivalences, and intertextualities, Morrison transforms (and transmutes) novelistic "hostility" into a generic "trauma" simultaneously rendering it as realistic experience, historic event, personal story, collective memory, narrative device, and psychological phenomena. Exposing trauma by virtue of its linguistic symptoms, Morrison draws attention to the underlying mechanisms, structures, and apparatuses of Western linguistic codes that determine, produce, and maintain the ultimate (un)knowability of the past. This paper will examine all these and how the elliptical tendency of language surfaces the psychological disfigurement of the characters within the form of linguistic codes revealing the metaphorical tendency in Jazz to manifest its own reflective construction (and self-conscious deconstruction).展开更多
Strong mechanical vibration and acoustical signals of grinding process contain useful information related to load parameters in ball mills. It is a challenge to extract latent features and construct soft sensor model ...Strong mechanical vibration and acoustical signals of grinding process contain useful information related to load parameters in ball mills. It is a challenge to extract latent features and construct soft sensor model with high dimensional frequency spectra of these signals. This paper aims to develop a selective ensemble modeling approach based on nonlinear latent frequency spectral feature extraction for accurate measurement of material to ball volume ratio. Latent features are first extracted from different vibrations and acoustic spectral segments by kernel partial least squares. Algorithms of bootstrap and least squares support vector machines are employed to produce candidate sub-models using these latent features as inputs. Ensemble sub-models are selected based on genetic algorithm optimization toolbox. Partial least squares regression is used to combine these sub-models to eliminate collinearity among their prediction outputs. Results indicate that the proposed modeling approach has better prediction performance than previous ones.展开更多
This exploratory research studied the contribution of homegardens to household income generation. In Burkina Faso, the Bieha department was purposively selected. The initial rapid rural appraisal was complemented by a...This exploratory research studied the contribution of homegardens to household income generation. In Burkina Faso, the Bieha department was purposively selected. The initial rapid rural appraisal was complemented by a household survey. Tools of data collection included observation, key informant interview, and focus group discussion. For the survey, eighty households were selected based on systematic sampling. Data was collected by individual interviews at household level, and for statistical calculations, the households were subsequently categorized as small, medium and commercial based on their homegarden size. It was found that all the surveyed households managed homegardens composed of trees, crops and animals. Majority of the farmers (43%) belonged to the small category due to land constraints. Generally, farms contributed more income than the plant component of homegardens. However, when the livestock component of homegardens was added, homegardens became far more important than farms and accounted for over 60% of income generation for all categories. It can be concluded that homegardens are important to rural people for food and cash income.展开更多
OBJECTIVE: To investigate the anti-platelet aggregation and antithrombotic effects in rats of iridoid glycosides extracted from Zhizi (FructusGardeniae). METHODS: The present study evaluated the antithrombotic activit...OBJECTIVE: To investigate the anti-platelet aggregation and antithrombotic effects in rats of iridoid glycosides extracted from Zhizi (FructusGardeniae). METHODS: The present study evaluated the antithrombotic activity of iridoid glycosides (IGs) in a rat model of carotid artery thrombosis. The effects on coagulation, such as thromboplastin time (APTT), thrombin time (TT) and prothrombin time (PT), and the effect on collagen-induced platelet aggregation in vivo were investigated. Rats were intragastrically administered IGs (50, 100 or 200 mg/ kg) twice daily for 3 days. RESULTS: IGs were shown for the first time to have an antithrombotic action through the inhibition of platelet aggregation, with little effect on the coagulation time of peripheral blood. Our results also showed that IGs may significantly and dose-dependently reduce arterial thrombus load in a model of carotid artery thrombosis and inhibit collagen-induced platelet aggregation in rats. IGs (100or 200 mg/kg) had no significant effect on APTT and PT, but did lengthenTT at a higher dose. CONCLUSION: These data, together with the previously reported neuroprotective effects of IGs in rats with cerebral ischemia, suggest that the antithrombotic action of IGs may potentially contribute to the treatment of cerebral ischemic diseases, including cerebral apoplexy.展开更多
Let G be a connected graph with vertex-set V(G)and edge-set E(G).A subset F of E(G)is an s-restricted edge-cut of G if G-F is disconnected and every component of G-F has at least s vertices.Letλs(G)be the minimum siz...Let G be a connected graph with vertex-set V(G)and edge-set E(G).A subset F of E(G)is an s-restricted edge-cut of G if G-F is disconnected and every component of G-F has at least s vertices.Letλs(G)be the minimum size of all s-restricted edge-cuts of G andξs(G)=min{|[X,V(G)\X]|:|X|=s,G[X]is connected},where[X,V(G)\X]is the set of edges with exactly one end in X.A graph G with an s-restricted edge-cut is called super s-restricted edge-connected,in short super-λs,ifλs(G)=ξs(G)and every minimum s-restricted edge-cut of G isolates one component G[X]with|X|=s.It is proved in this paper that a connected vertex-transitive graph G with degree k>5 and girth g>5 is super-λs for any positive integer s with s 2g or s 10 if k=g=6.展开更多
基金Project Supported by National Natural Science Foundation of China( Grant No.697760 2 7) and by National973 Key Projectof China (
文摘Rapid progress in manufacturing greatly challenges to the VLSI physical design in both speed and performance. A fast detailed placement algorithm, FAME is presented in this paper, according to these demands. It inherits the optimal positions of cells given by a global placer and exact position to each cell by local optimization. FM Mincut heuristic and local enumeration are used to optimize the total wirelength in y and x directions respectively, and a two way mixed optimizing flow is adopted to combine the two methods for a better performance. Furthermore, a better enumeration strategy is introduced to speed up the algorithm. An extension dealing with blockages in placement has also been discussed. Experimental results show that FAME runs 4 times faster than RITUAL and achieves a 5% short in total wirelength on average.
基金Weaponry Equipment Pre-Research Foundation of PLA Equipment Ministry (No. 9140A06050409JB8102)Pre-Research Foundation of PLA University of Science and Technology (No. 2009JSJ11)
文摘To solve the query processing correctness problem for semantic-based relational data integration,the semantics of SAPRQL(simple protocol and RDF query language) queries is defined.In the course of query rewriting,all relative tables are found and decomposed into minimal connectable units.Minimal connectable units are joined according to semantic queries to produce the semantically correct query plans.Algorithms for query rewriting and transforming are presented.Computational complexity of the algorithms is discussed.Under the worst case,the query decomposing algorithm can be finished in O(n2) time and the query rewriting algorithm requires O(nm) time.And the performance of the algorithms is verified by experiments,and experimental results show that when the length of query is less than 8,the query processing algorithms can provide satisfactory performance.
基金Supported by National Natural Science Foundation of China(No.79870 0 30 )
文摘Each directed graph with the asymmetric costs defined over its arcs,can be represented by a table,which we call an expansion table.The basic properties of cycles and spanning tables of the expansion table corresponding to the cycles and spanning trees of the directed graph is first explored.An algorithm is then derived to find a minimum spanning table corresponding to a minimum spanning tree in the directed graph.Finally,how to use the algorithm to find the optimal expansion of competence set and related problems are discussed.
基金the National Natural Science Foundation of China(No.60673074)the Key Project of Ministry of Education Science and Technology’s Research(107065)
文摘The study of cyclic codes over rings has generated a lot of public interest.In this paper,we study cyclic codes and their dual codes over the ring Z P2 of length pe,and find a set of generators for these codes.The ranks and minimal generator sets of these codes are studied as well,which play an important role in decoding and determining the distance distribution of codes.
文摘By avoiding or reducing the production of waste, waste minimization is an effective approach to solve the pollution problem in chemical industry. Process integration supported by multi-objective optimization provides a framework for process design or process retrofit by simultaneously optimizing on the aspects of environment and economics. Multi-objective genetic algorithm is applied in this area as the solution approach for the multi-objective optimization problem.
基金The National Natural Science Foundation of China(No.71471060)the Natural Science Foundation of Hebei Province(No.E2018502111)Fundamental Research Funds for the Central Universities(No.2019QN134).
文摘To obtain an accurate and robust soft sensor model in dealing with the increasingly complex industrial modeling data,an effective heterogeneous ensemble of extreme learning machines(HEELM)is proposed.Specifically,the kernel extreme learning machine(KELM)and four common extreme learning machine(ELM)models that have different internal activations are contained in the HEELM for enriching the diversity of sub-models.The number of hidden layer nodes of the extreme learning machine is determined by the trial and error method,and the optimal parameters of the kernel extreme learning machine model are determined by cross validation.Moreover,to obtain the best output of the ensemble model,least squares regression is applied to aggregate the outputs of all individual models.Two complex data sets of practical industrial processes are used to test the HEELM performance.The simulation results show that the HEELM has a high prediction accuracy.Compared with the individual ELM models,bagging ELM ensemble model,BP and SVM models,the prediction accuracy of the HEELM model is improved by 4.5%to 8.7%,and the HEELM model can obtain better generalization capability.
文摘Wafer pre-aligning system is an important component in IC manufacturing industry.A wafer pre-aligning platform with a CCD sensor is presented in this paper.The centering and notch detecting approaches are extended based on this platform. Least square circle fitting approach is adopted to calculate the center and radius of the wafer, and a formula for calculating the fitting error is derived. An approach called edge variation rate is also proposed to detect the range of wafer notch, and the fiducial is calculated by curve fitting approach. These approaches can improve the accuracy effectively as indicated by experiments.
文摘This study aims to investigate technology-integrated language learning courses that benefit elementary language learners' desire to learn English (motivation) and how they are related to the student's performance. Theories guiding this investigation included Dornyei's L2 Motivational Self System and Gardner's Socio Psychological System to describe language learners' desire to learn (motivation). Thirty-five 3rd grade elementary school students, who are learning English with technology at school, were included in this study. The result indicates that the features of technology students like to use while learning have positive and significant correlation with desire to learn English (motivation); and their previous technology learning experience and motivation have significant influence on their final grade. This final analysis could provide a guideline for EFL teachers or students who are in teacher training programs to integrate technology into their future courses.
基金Projects(51208165,51078357)supported by the National Natural Science Foundation of China
文摘An innovative approach for the identification of cracks from the dynamic responses of girder bridges was proposed.One of the key steps of the approach was to transform the dynamical responses into the equivalent static quantities by integrating the excitation and response signals over time.A sliding-window least-squares curve fitting technique was then utilized to fit a cubic curve for a short segment of the girder.The moment coefficient of the cubic curve can be used to detect the locations of multiple cracks along a girder bridge.To validate the proposed method,prismatic girder bridges with multiple cracks of various depths were analyzed.Sensitivity analysis was conducted on various effects of crack depth,moving window width,noise level,bridge discretization,and load condition.Numerical results demonstrate that the proposed method can accurately detect cracks in a simply-supported or continuous girder bridges,the five-point equally weighted algorithm is recommended for practical applications,the spacing of two discernable cracks is equal to the window length,and the identified results are insensitive to noise due to integration of the initial data.
文摘Throughout Jazz (2004), Morrison revises language and stakes a generic revolution within her linguistic one. Problematising language, she interrogates its role by disrupting all metaphoric operation and normative operations of traditional Westem narratology, challenging ontological distinction, and undermining a novelistic claim of/for reality. Morrison creates the novel as a parody of itself. As a metafictional object, she (re)visions the fiction with multiple agendas--a means to interrogate the reality of its constitution and to implicate the political consequences inherent in that constitutional process of construction. By creating a series of antagonisms, oppositions, contradictions, equivalences, and intertextualities, Morrison transforms (and transmutes) novelistic "hostility" into a generic "trauma" simultaneously rendering it as realistic experience, historic event, personal story, collective memory, narrative device, and psychological phenomena. Exposing trauma by virtue of its linguistic symptoms, Morrison draws attention to the underlying mechanisms, structures, and apparatuses of Western linguistic codes that determine, produce, and maintain the ultimate (un)knowability of the past. This paper will examine all these and how the elliptical tendency of language surfaces the psychological disfigurement of the characters within the form of linguistic codes revealing the metaphorical tendency in Jazz to manifest its own reflective construction (and self-conscious deconstruction).
基金Supported partially by the Post Doctoral Natural Science Foundation of China(2013M532118,2015T81082)the National Natural Science Foundation of China(61573364,61273177,61503066)+2 种基金the State Key Laboratory of Synthetical Automation for Process Industriesthe National High Technology Research and Development Program of China(2015AA043802)the Scientific Research Fund of Liaoning Provincial Education Department(L2013272)
文摘Strong mechanical vibration and acoustical signals of grinding process contain useful information related to load parameters in ball mills. It is a challenge to extract latent features and construct soft sensor model with high dimensional frequency spectra of these signals. This paper aims to develop a selective ensemble modeling approach based on nonlinear latent frequency spectral feature extraction for accurate measurement of material to ball volume ratio. Latent features are first extracted from different vibrations and acoustic spectral segments by kernel partial least squares. Algorithms of bootstrap and least squares support vector machines are employed to produce candidate sub-models using these latent features as inputs. Ensemble sub-models are selected based on genetic algorithm optimization toolbox. Partial least squares regression is used to combine these sub-models to eliminate collinearity among their prediction outputs. Results indicate that the proposed modeling approach has better prediction performance than previous ones.
文摘This exploratory research studied the contribution of homegardens to household income generation. In Burkina Faso, the Bieha department was purposively selected. The initial rapid rural appraisal was complemented by a household survey. Tools of data collection included observation, key informant interview, and focus group discussion. For the survey, eighty households were selected based on systematic sampling. Data was collected by individual interviews at household level, and for statistical calculations, the households were subsequently categorized as small, medium and commercial based on their homegarden size. It was found that all the surveyed households managed homegardens composed of trees, crops and animals. Majority of the farmers (43%) belonged to the small category due to land constraints. Generally, farms contributed more income than the plant component of homegardens. However, when the livestock component of homegardens was added, homegardens became far more important than farms and accounted for over 60% of income generation for all categories. It can be concluded that homegardens are important to rural people for food and cash income.
文摘OBJECTIVE: To investigate the anti-platelet aggregation and antithrombotic effects in rats of iridoid glycosides extracted from Zhizi (FructusGardeniae). METHODS: The present study evaluated the antithrombotic activity of iridoid glycosides (IGs) in a rat model of carotid artery thrombosis. The effects on coagulation, such as thromboplastin time (APTT), thrombin time (TT) and prothrombin time (PT), and the effect on collagen-induced platelet aggregation in vivo were investigated. Rats were intragastrically administered IGs (50, 100 or 200 mg/ kg) twice daily for 3 days. RESULTS: IGs were shown for the first time to have an antithrombotic action through the inhibition of platelet aggregation, with little effect on the coagulation time of peripheral blood. Our results also showed that IGs may significantly and dose-dependently reduce arterial thrombus load in a model of carotid artery thrombosis and inhibit collagen-induced platelet aggregation in rats. IGs (100or 200 mg/kg) had no significant effect on APTT and PT, but did lengthenTT at a higher dose. CONCLUSION: These data, together with the previously reported neuroprotective effects of IGs in rats with cerebral ischemia, suggest that the antithrombotic action of IGs may potentially contribute to the treatment of cerebral ischemic diseases, including cerebral apoplexy.
基金supported by National Natural Science Foundation of China(Grant No.61073046)
文摘Let G be a connected graph with vertex-set V(G)and edge-set E(G).A subset F of E(G)is an s-restricted edge-cut of G if G-F is disconnected and every component of G-F has at least s vertices.Letλs(G)be the minimum size of all s-restricted edge-cuts of G andξs(G)=min{|[X,V(G)\X]|:|X|=s,G[X]is connected},where[X,V(G)\X]is the set of edges with exactly one end in X.A graph G with an s-restricted edge-cut is called super s-restricted edge-connected,in short super-λs,ifλs(G)=ξs(G)and every minimum s-restricted edge-cut of G isolates one component G[X]with|X|=s.It is proved in this paper that a connected vertex-transitive graph G with degree k>5 and girth g>5 is super-λs for any positive integer s with s 2g or s 10 if k=g=6.