Chuan-Kang Ting

Learn More
Wireless sensor network lifetime for large-scale surveillance systems is defined as the time span that all targets can be covered. One approach to extend the lifetime is to divide the deployed sensors into disjoint subsets of sensors, or sensor covers, such that each sensor cover can cover all targets and work by turns. The more sensor covers can be found,(More)
The problem of placing wireless transmitters to meet particular objectives, such as coverage and cost, has proven to be NP-hard. Furthermore, the heterogeneity of wireless networks makes the problem more intractable to deal with. This paper presents a novel multiobjective variable-length genetic algorithm to solve this problem. One does not need to(More)
Proteins play fundamental and crucial roles in nearly all biological processes, such as, enzymatic catalysis, signaling transduction, DNA and RNA synthesis, and embryonic development. It has been a long-standing goal in molecular biology to predict the tertiary structure of a protein from its primary amino acid sequence. From visual comparison, it was found(More)
MOTIVATION Integrated analysis of single nucleotide polymorphisms (SNPs) and structure variations showed that the extent of linkage disequilibrium is common across different types of genetic variants. A subset of SNPs (called tag SNPs) is sufficient for capturing alleles of bi-allelic and even multi-allelic variants. However, accuracy and power of tag SNPs(More)
Genetic algorithms (GAs) are well-known heuristic algorithms and have been applied to solve a variety of complicated problems. When adopting GA approaches, two important issues––selection pressure and population diversity––must be considered. This work presents a novel mating strategy, called tabu genetic algorithm (TGA), which harmonizes these two issues(More)
This paper presents a Markov model for the convergence of multi-parent genetic algorithms (MPGAs). The proposed model formulates the variation of gene frequency caused by selection, multi-parent crossover, and mutation. In addition, it reveals the pairwise equivalence phenomenon in the number of parents and identifies the correlation between this number and(More)
1School of Computer Science and Engineering, Nanyang Technological University 2College of Computer Science, Chongqing University 3Computer Science and Information Technology, RMIT University 4College of Computer Science and Software Engineering, Shenzhen University 5Department of Computer Science and Information Engineering, National Chung Cheng University(More)