Random-key cuckoo search for the travelling salesman problem

Combinatorial optimization problems are typically NP-hard, and thus very challenging to solve. In this paper, we present the random key cuckoo search (RKCS) algorithm for solving the famous Travelling Salesman Problem (TSP). We used a simplified random-key encoding scheme to pass from a continuous space (real numbers) to a combinatorial space. We also consider the displacement of a solution in both spaces using L\'evy flights. The performance of the proposed RKCS is tested against a set of benchmarks of symmetric TSP from the well-known TSPLIB library. The results of the tests show that RKCS is superior to some other metaheuristic algorithms

Present situation and characteristics of building energy consumption in Hong Kong

2004-2005 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

基于模糊度中误差的GPS信号第三民用频率l5的选取研究

Author name used in this publication: 郑作亚Author name used in this publication: 陈永奇Author name used in this publication: 卢秀山Title in Traditional Chinese: 基於模糊度中誤差的GPS信號第三民用頻率L5的選取研究Journal title in Traditional Chinese: 測繪學報2007-2008 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

The epidemic of sexually transmitted infections in China: implications for control and future perspectives

China has experienced an increasing epidemic of sexually transmitted infections (STIs), including HIV. High risk groups likely to be infected include female sex workers (FSWs) and their clients, men who have sex with men (MSM), drug users and migrant workers. Prevention can be achieved through education of the population, condom promotion, early detection of symptomatic and asymptomatic people, and effective diagnosis and treatment of these patients and their partners. This article aims to describe the profile of the epidemic in high-risk groups in China as well as to detail the contributing factors and the implications for control. Programmes for the control of STIs should be immediate priorities in China, and primary and secondary prevention strategies are vital to this process

Search for K_S K_L in psi'' decays

K_S K_L from psi'' decays is searched for using the psi'' data collected by BESII at BEPC, the upper limit of the branching fraction is determined to be B(psi''--> K_S K_L) < 2.1\times 10^{-4} at 90% C. L. The measurement is compared with the prediction of the S- and D-wave mixing model of the charmonia, based on the measurements of the branching fractions of J/psi-->K_S K_L and psi'-->K_S K_L.Comment: 5 pages, 1 figur

Image Signal Processor parameter tuning with surrogate-assisted Particle Swarm Optimization

International audienceEvolutionary algorithms (EA) are developed and compared based on well defined benchmark problems, but their application to real-world problems is still challenging. In image processing, EA have been used to tune a particular image filter or in the design of filters themselves. But nowadays in digital cameras, the image sensor captures a raw image that is then processed by an Image Signal Processor (ISP) where several transformations or filters are sequentially applied in order to enhance the final picture. Each of these steps have several parameters and their tuning require lot of resources that are usually performed by human experts based on metrics to assess the quality of the final image. This can be considered as an expensive black-box optimization problem with many parameters and many quality metrics. In this paper, we investigate the use of EA in the context of ISP parameter tuning with the aim of raw image enhancement

Herpes simplex virus infections among rural residents in eastern China

<p>Abstract</p> <p>Background</p> <p>Herpes simplex virus (HSV) has two types: HSV-1 and HSV-2. Both infect epithelial cells and establish latent infections in neurons causing an infection that persists for life. Information on age- and gender-specific seroprevalence of HSV-1 and HSV-2 is valuable for understanding HSV transmission dynamics and designing population-based prevention and intervention programs for HSV. However, such information is not available for China.</p> <p>Methods</p> <p>Cryopreserved serum samples of all subjects aged 5 to 60 years from two randomly selected rural villages in Zhejiang province in Eastern China who had participated in the China national seroepidemiological survey of hepatitis B virus (HBV) infection conducted in 2006 were tested. Seroprevalence of HSV-1 and HSV-2 infections were determined by type-specific IgG antibody tests using an ELISA technique. Their 95% confidence intervals adjusted for the sampling fraction were calculated according to the Clopper-Pearson method.</p> <p>Results</p> <p>A total of 2,141 residents participated in the survey, with a response rate of 82.3%. HSV-1 seroprevalence was 92.0% overall, 89.1% for males and 94.2% for females. HSV-1 seroprevalence was 61.6% among children aged 5-9 years, 90.3% among 25-29 years, and nearly 100% among those aged > = 40 years. HSV-2 seroprevalence was 13.2% overall, 10.5% for males and 15.3% for females. No children aged 5-14 years were HSV-2 positive, and HSV-2 seroprevalence was 7.1% among 15-19 years and peaked at 24.3% among those aged 45-49 years. Neither HSV-1 nor HSV-2 infections were significantly different by gender. About 11.8% of study subjects were co-infected with both types of HSV. Among 549 participating couples, 8.6% were HSV-1 serodiscordant and 11.8% were HSV-2 serodiscordant. No one tested positive for HIV. The overall prevalence of HBsAg was 16.2%, 16.9% for males and 15.4% for females.</p> <p>Conclusions</p> <p>HSV-1 was highly prevalent among all rural residents aged between 5-60 years in Eastern China, whereas HSV-2 was prevalent among sexually active people. HSV-1 and HSV-2 have different transmission modes and dynamics. Future HSV prevention and control programs in China should be type specific.</p

Hybrid of swarm intelligent algorithms in medical applications

In this paper, we designed a hybrid of swarm intelligence algorithms to diagnose hepatitis, breast tissue, and dermatology conditions in patients with such infection. The effectiveness of hybrid swarm intelligent algorithms was studied since no single algorithm is effective in solving all types of problems. In this study, feed forward and Elman recurrent neural network (ERN) with swarm intelligent algorithms is used for the classification of the mentioned diseases. The capabilities of six (6) global optimization learning algorithms were studied and their performances in training as well as testing were compared. These algorithms include: hybrid of Cuckoo Search algorithm and Levenberg-Marquardt (LM) (CSLM), Cuckoo Search algorithm (CS) and backpropagation (BP) (CSBP), CS and ERN (CSERN), Artificial Bee Colony (ABC) and LM (ABCLM), ABC and BP (ABCBP), Genetic Algorithm (GA) and BP (GANN). Simulation comparative results indicated that the classification accuracy and run time of the CSLM outperform the CSERN, GANN, ABCBP, ABCLM, and CSBP in the breast tissue dataset. On the other hand, the CSERN performs better than the CSLM, GANN, ABCBP, ABCLM, and CSBP in both th

Next-gen sequencing identifies non-coding variation disrupting miRNA-binding sites in neurological disorders

Understanding the genetic factors underlying neurodevelopmental and neuropsychiatric disorders is a major challenge given their prevalence and potential severity for quality of life. While large-scale genomic screens have made major advances in this area, for many disorders the genetic underpinnings are complex and poorly understood. To date the field has focused predominantly on protein coding variation, but given the importance of tightly controlled gene expression for normal brain development and disorder, variation that affects non-coding regulatory regions of the genome is likely to play an important role in these phenotypes. Herein we show the importance of 3 prime untranslated region (3'UTR) non-coding regulatory variants across neurodevelopmental and neuropsychiatric disorders. We devised a pipeline for identifying and functionally validating putatively pathogenic variants from next generation sequencing (NGS) data. We applied this pipeline to a cohort of children with severe specific language impairment (SLI) and identified a functional, SLI-associated variant affecting gene regulation in cells and post-mortem human brain. This variant and the affected gene (ARHGEF39) represent new putative risk factors for SLI. Furthermore, we identified 3'UTR regulatory variants across autism, schizophrenia and bipolar disorder NGS cohorts demonstrating their impact on neurodevelopmental and neuropsychiatric disorders. Our findings show the importance of investigating non-coding regulatory variants when determining risk factors contributing to neurodevelopmental and neuropsychiatric disorders. In the future, integration of such regulatory variation with protein coding changes will be essential for uncovering the genetic causes of complex neurological disorders and the fundamental mechanisms underlying health and disease

Rapid Syphilis Testing Uptake for Female Sex Workers at Sex Venues in Southern China: Implications for Expanding Syphilis Screening

: Accessibility of syphilis testing services is critical in syphilis control programs for female sex workers (FSWs), but few FSWs attend public STI clinics or other testing sites. Introduction of free rapid syphilis testing (RST) into outreach programs for FSWs will help improve test uptake. : Commercial sex venues were identified in two cities in South China. In cooperation with health advocacy organizations, health outreach teams from local public health or medical facilities approached all types of sex venues in study areas to offer free RST. Acceptability and uptake of RST among FSWs were evaluated. : A total of 2812 FSWs were offered RST and 2670 (95.0%) accepted syphilis testing. 182 (6.8%) FSWs had a positive RST result among whom 136 (74.7%) were willing to attend an STD clinic for confirmatory testing and treatment. More than half (89, 66.4%) of those with syphilis were not willing to notify their sex partners. Multivariate logistic analysis showed that syphilis test uptake was associated with residing in Jiangmen (AOR, 1.78; 95% CI, 1.15-2.77), older age (AOR, 2.11, 95% CI, 1.17-3.79 for age of 31 years or above), and not working at a service venue (AOR, 1.60; 95% CI, 1.10-2.34). : RST at sex venues is well accepted by FSWs when it is integrated into ongoing outreach services. Such programs provide excellent opportunities for expanding syphilis screening efforts among specific subgroups of FSW who are difficult to reach through clinic-based programs.<br/