Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

Imperial competitive algorithm (ICA) simulates a multi-agent algorithm. Each agent is like a kingdom has its country, and the strongest country in each agent is called imperialist, others are colony. Countries are competitive with imperialist which in the same kingdom by evolving. So this country will move in the search space to find better solutions with higher fitness to be a new imperialist. The main idea in this paper is using the peculiarity of ICA to explore the search space to solve the kinds of combinational problems. Otherwise, we also study to use the greed search to increase the local search ability. To verify the proposed algorithm in this paper, the experimental results of traveling salesman problem (TSP) is according to the traveling salesman problem library (TSPLIB). The results show that the proposed algorithm has higher performance than the other known methods

Lack of Association between CLEC5A Gene Single-Nucleotide Polymorphisms and Kawasaki Disease in Taiwanese Children

Background. Kawasaki disease is characterized by systemic vasculitis of unknown etiology. Previous genetic studies have identified certain candidate genes associated with susceptibility to KD and coronary artery lesions. Host innate immune response factors are involved in modulating the disease outcome. The aim of this study was to investigate CLEC5A (C-type lectin domain family 5) genetic polymorphisms with regards to the susceptibility and outcome of KD. Methods. A total of 1045 subjects (381 KD patients and 664 controls) were enrolled to identify 4 tagging single-nucleotide polymorphisms (tSNPs) of CLEC5A (rs1285968, rs11770855, rs1285935, rs1285933) by using the TaqMan Allelic Discrimination Assay. The Hardy-Weinberg equilibrium was assessed in cases and controls, and genetic effects were evaluated by the chi-square test. Results. No significant associations were noted between the genotypes and allele frequency of the 4 CLEC5A tSNPs between controls and patients. In the patients, polymorphisms of CLEC5A showed no significant association with coronary artery lesion formation and intravenous immunoglobulin treatment response. Conclusions. This study showed for the first time that polymorphisms of CLEC5A are not associated with susceptibility to KD, coronary artery lesion formation, and intravenous immunoglobulin treatment response in a Taiwanese population

Using T-cell repertoire profiles as predictor in a primary mucosal melanoma

Dear Editor, Primary mucosal melanoma is a rare subtype of melanoma that carries poor prognosis. Traditional treatment options of mucosal melanoma are surgery, radiation, and chemotherapy; but the overall survival remains low.1 Cytotoxic T‐lymphocyte associated protein 4 (CLTA‐4) and programmed cell death protein 1 (PD‐1), both inhibitory immune checkpoints commonly seen on activated T cells, have been found to be promising targets for treatment of advanced cancers.2 However, the efficacy and response to immunotherapy in mucosal melanoma remains unknown. Herein, we report a case involving a patient, who was a 70‐year‐old male and referred to Taipei Medical University Hospital with confirmed diagnosis of mucosa melanoma over hard plate of mouth. The patient was admitted and subjected to anti‐PD‐1 immunotherapy (pembrolizumab 200 mg every 3 weeks) (Figure 1A). Serial imaging of primary malignant melanoma of the hard palate showed that the tumor size gradually decreased after treatment with pembrolizumab, suggesting partial response/stable disease secondary to continuous immunotherapy (Figure 1B). However, after seventh cycle of treatment, magnetic resonance imaging (MRI) revealed enlarged previous known metastatic lesions and new tumor nodules in brain (Figure 1B). The patient received stereotactic radiation therapy before treatment cycle 14 (Figure 1A). Although the primary metastatic brain lesions were smaller and stationary after radiotherapy, the following brain MRI displayed several hyperdensity masses in the right frontal lobe with perifocal edema and mild mass effect (Figure 1B). Subsequently, patient suffered from infection and respiratory distress and died 2 months after 17th cycle of pembrolizumab therapy

Clinical Manifestations Vary with Different Age Spectrums in Infants with Kawasaki Disease

Background. Kawasaki disease (KD) is an acute systemic vasculitis with unknown etiology. The diagnosis of KD depends on clinical manifestations. The prevalence of coronary artery abnormality (CAA) is 11.0% and results in cardiac sequelae, such as myocardial infarction or coronary aneurysm, which are the most serious complications in KD. Methods. We divided KD's children into different age groups: ≤6 months old, 7 months to 1 year old, and >1 year old, respectively. Different parameters were compared in each group. Results. Infants ≤6 months old are less likely to fulfill KD's major diagnostic criteria within 10 days, are prone to develop incomplete KD with the lowest cholesterol level, and have the greatest chance to have CAA and the laboratory features associated with CAA, such as the longest time needed to confirm CA diagnosis, lower hemoglobin level, lower albumin level, and higher platelet count. Infants <1 year old develop higher percentage of leukocytosis and sterile pyuria. But this group has fewer patients with neck lymphadenopathy

Using T-cell repertoire profiles as predictor in a primary mucosal melanoma

Dear Editor, Primary mucosal melanoma is a rare subtype of melanoma that carries poor prognosis. Traditional treatment options of mucosal melanoma are surgery, radiation, and chemotherapy; but the overall survival remains low.1 Cytotoxic T‐lymphocyte associated protein 4 (CLTA‐4) and programmed cell death protein 1 (PD‐1), both inhibitory immune checkpoints commonly seen on activated T cells, have been found to be promising targets for treatment of advanced cancers.2 However, the efficacy and response to immunotherapy in mucosal melanoma remains unknown. Herein, we report a case involving a patient, who was a 70‐year‐old male and referred to Taipei Medical University Hospital with confirmed diagnosis of mucosa melanoma over hard plate of mouth. The patient was admitted and subjected to anti‐PD‐1 immunotherapy (pembrolizumab 200 mg every 3 weeks) (Figure 1A). Serial imaging of primary malignant melanoma of the hard palate showed that the tumor size gradually decreased after treatment with pembrolizumab, suggesting partial response/stable disease secondary to continuous immunotherapy (Figure 1B). However, after seventh cycle of treatment, magnetic resonance imaging (MRI) revealed enlarged previous known metastatic lesions and new tumor nodules in brain (Figure 1B). The patient received stereotactic radiation therapy before treatment cycle 14 (Figure 1A). Although the primary metastatic brain lesions were smaller and stationary after radiotherapy, the following brain MRI displayed several hyperdensity masses in the right frontal lobe with perifocal edema and mild mass effect (Figure 1B). Subsequently, patient suffered from infection and respiratory distress and died 2 months after 17th cycle of pembrolizumab therapy

Increased ATP generation in the host cell is required for efficient vaccinia virus production

To search for cellular genes up-regulated by vaccinia virus (VV) infection, differential display-reverse transcription-polymerase chain reaction (ddRT-PCR) assays were used to examine the expression of mRNAs from mock-infected and VV-infected HeLa cells. Two mitochondrial genes for proteins that are part of the electron transport chain that generates ATP, ND4 and CO II, were up-regulated after VV infection. Up-regulation of ND4 level by VV infection was confirmed by Western blotting analysis. Up-regulation of ND4 was reduced by the MAPK inhibitor, apigenin, which has been demonstrated elsewhere to inhibit VV replication. The induction of ND4 expression occurred after viral DNA replication since ara C, an inhibitor of poxviral DNA replication, could block this induction. ATP production was increased in the host cells after VV infection. Moreover, 4.5 μM oligomycin, an inhibitor of ATP production, reduced the ATP level 13 hr after virus infection to that of mock-infected cells and inhibited viral protein expression and virus production, suggesting that increased ATP production is required for efficient VV production. Our results further suggest that induction of ND4 expression is through a Bcl-2 independent pathway

Association of ORAI1 Haplotypes with the Risk of HLA-B27 Positive Ankylosing Spondylitis

Ankylosing spondylitis (AS) is a chronic inflammation of the sacroiliac joints, spine and peripheral joints. The aetiology of ankylosing spondylitis is still unclear. Previous studies have indicated that genetics factors such as human leukocyte antigen HLA-B27 associates to AS susceptibility. We carried out a case-control study to determine whether the genetic polymorphisms of ORAI1 gene, a major component of store-operated calcium channels that involved the regulation of immune system, is a susceptibility factor to AS in a Taiwanese population. We enrolled 361 AS patients fulfilled the modified New York criteria and 379 controls from community. Five tagging single nucleotides polymorphisms (tSNPs) at ORAI1 were selected from the data of Han Chinese population in HapMap project. Clinical statuses of AS were assessed by the Bath Ankylosing Spondylitis Disease Activity Index (BASDAI), Bath Ankylosing Spondylitis Functional Index (BASFI), and Bath Ankylosing Spondylitis Global Index (BAS-G). Our results indicated that subjects carrying the minor allele homozygote (CC) of the promoter SNP rs12313273 or TT homozygote of the SNP rs7135617 had an increased risk of HLA-B27 positive AS. The minor allele C of 3′UTR SNP rs712853 exerted a protective effect to HLA-B27 positive AS. Furthermore, the rs12313273/rs7135617 pairwise allele analysis found that C-G (OR 1.69, 95% CI 1.27, 2.25; p = 0.0003) and T-T (OR 1.75, 95% CI 1.36, 2.27; p<0.0001) haplotypes had a significantly association with the risk of HLA-B27-positive AS in comparison with the T-G carriers. This is the first study that indicate haplotypes of ORAI1 (rs12313273 and rs7135617) are associated with the risk of HLA-B27 positive AS