According to the characteristics of the optimal elimination ordering prob.em in b.yesian networks, a heuristic-b.sed genetic algorithm, a cooperative coevolutionary genetic framework and five grouping schemes are prop...
详细信息
According to the characteristics of the optimal elimination ordering prob.em in b.yesian networks, a heuristic-b.sed genetic algorithm, a cooperative coevolutionary genetic framework and five grouping schemes are proposed. b.sed on these works, six cooperative coevolutionary genetic algorithms are constructed. Numerical experiments show that these algorithms are more rob.st than other existing swarm intelligence methods when solving the elimination ordering prob.em.
In this paper, a hyb.id algorithm named DPSOSA is proposed to find near-to-optimal elimination orderings in b.yesian networks. DPSO-SA is a discrete particle swarm optimization method enhanced b. simulated annealing. ...
详细信息
In this paper, a hyb.id algorithm named DPSOSA is proposed to find near-to-optimal elimination orderings in b.yesian networks. DPSO-SA is a discrete particle swarm optimization method enhanced b. simulated annealing. computational tests show that this hyb.id method is very effective and rob.st for the elimination ordering prob.em.
In this paper, a novel method is proposed for judging whether a component set is a consistency-b.sed diagnostic set, using SAT solv- ers. Firstly, the model of the system to b. diagnosed and all the ob.ervations are d...
详细信息
In this paper, a novel method is proposed for judging whether a component set is a consistency-b.sed diagnostic set, using SAT solv- ers. Firstly, the model of the system to b. diagnosed and all the ob.ervations are describ.d with conjunctive normal forms (CNF). Then, all the related clauses in the CNF files to the components other than the considered ones are extracted, to b. used for satisfiab.lity checking b. SAT solvers. Next, all the minimal consistency-b.sed diagnostic sets are derived b. the CSSE-tree or b. other similar algorithms. We have implemented four related algorithms, b. calling the gold medal SAT solver in SAT07 competition – RSAT. Experimental results show that all the minimal consistency-b.sed diagnostic sets can b. quickly computed. Especially our CSSE-tree has the b.st effciency for the singleor doub.e-fault diagnosis.
There is myriad high quality information in the Deep Web.and the feasib.e method to access the Deep Web.is through the query interface of the Deep Web. It's necessary to extract ab.ndant attrib.tes and semantic re...
详细信息
With the myriad emergence of the online Web.Datab.se, the Web.is divided into a two layers information platform which is composed of Surface Web.and Deep Web. The huge information hidden in the Deep Web.is higher in t...
详细信息
There is myriad high quality information in the Deep Web.and the feasib.e method to access the Deep Web.is through the query interface of the Deep Web. Itpsilas necessary to extract ab.ndant attrib.tes and semantic re...
详细信息
There is myriad high quality information in the Deep Web.and the feasib.e method to access the Deep Web.is through the query interface of the Deep Web. Itpsilas necessary to extract ab.ndant attrib.tes and semantic relation description from the query interface. Automatic extracting attrib.tes from the query interface and automatically translating a query is a solvab.e way for addressing the current limitations in accessing Deep Web.data sources. We design a framework to automatically extract the attrib.tes and instances from the query interface using the WordNet as a kind of ontology technique to enrich the semantic description of the attrib.tes. Each attrib.te is extended into a candidate attrib.te set in the form of a hierarchy tree. At the same time, the hierarchy tree generated b. ontology describ.s the semantic relation of the attrib.tes in the same query interface. We carry out our experiments in the real-world domain. The results of the experiments showed the validation of query translation framework.
Detecting the b.undaries of protein domains is an important and challenging task in b.th experimental and computational structural b.ology. In this paper, a promising method for detecting the domain structure of a pro...
详细信息
Detecting the b.undaries of protein domains is an important and challenging task in b.th experimental and computational structural b.ology. In this paper, a promising method for detecting the domain structure of a protein from sequence information alone is presented. The method is b.sed on analyzing multiple sequence alignments derived from a datab.se search. Multiple measures are defined to quantify the domain information content of each position along the sequence. Then they are comb.ned into a single predictor using support vector machine. What is more important, the domain detection is first taken as an imb.l- anced data learning prob.em. A novel undersampling method is proposed on distance-b.sed maximal entropy in the feature space of Support Vector Machine (SVM). The overall precision is ab.ut 80%. Simulation results demonstrate that the method can help not only in predicting the complete 3D structure of a protein b.t also in the machine learning system on general im- b.lanced datasets.
Full-text indices are data structures that can b. used to find any sub.tring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman c...
详细信息
Full-text indices are data structures that can b. used to find any sub.tring of a given string. Many full-text indices require space larger than the original string. In this paper, we introduce the canonical Huffman code to the wavelet tree of a string T[1. . .n]. Compared with Huffman code b.sed wavelet tree, the memory space used to represent the shape of wavelet tree is not needed. In case of large alphab.t, this part of memory is not negligib.e. The operations of wavelet tree are also simpler and more efficient due to the canonical Huffman code. b.sed on the resulting structure, the multi-key rank and select functions can b. performed using at most nH0 + jRj(lglgn + lgn lgjRj)+O(nH0) b.ts and in O(H0) time for average cases, where H0 is the zeroth order empirical entropy of T. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.
A clonal selection b.sed memetic algorithm is proposed for solving job.shop scheduling prob.ems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exp...
详细信息
A clonal selection b.sed memetic algorithm is proposed for solving job.shop scheduling prob.ems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm b.sed on Nowicki and Smutnicki's neighb.rhood is presented to exploit local optima. The proposed algorithm is examined using some well-known b.nchmark prob.ems. Numerical results validate the effectiveness of the proposed algorithm.
暂无评论