760 research outputs found

    Failure Based Variable Ordering Heuristics for Solving CSPs (Short Paper)

    No full text
    Variable ordering heuristics play a central role in solving constraint satisfaction problems. In this paper, we propose failure based variable ordering heuristics. Following the fail first principle, the new heuristics use two aspects of failure information collected during search. The failure rate heuristics consider the failure proportion after the propagations of assignments of variables and the failure length heuristics consider the length of failures, which is the number of fixed variables composing a failure. We performed a vast experiments in 41 problems with 1876 MiniZinc instances. The results show that the failure based heuristics outperform the existing ones including activity-based search, conflict history search, the refined weighted degree and correlation-based search. They can be new candidates of general purpose variable ordering heuristics for black-box CSP solvers

    Supplementary_Figure_1 - Interleukin-27 Inhibits Trophoblast Cell Invasion and Migration by Affecting the Epithelial–Mesenchymal Transition in Preeclampsia

    No full text
    Supplementary_Figure_1 for Interleukin-27 Inhibits Trophoblast Cell Invasion and Migration by Affecting the Epithelial–Mesenchymal Transition in Preeclampsia by Huisheng Ge, Nanlin Yin, Ting-Li Han, Dongni Huang, Xuehai Chen, Ping Xu, Chengjin He, Chao Tong, and Hongbo Qi in Reproductive Sciences</p

    sj-docx-1-tct-10.1177_15330338221118202 - Supplemental material for HSP90AB1 Promotes the Proliferation, Migration, and Glycolysis of Head and Neck Squamous Cell Carcinoma

    No full text
    Supplemental material, sj-docx-1-tct-10.1177_15330338221118202 for HSP90AB1 Promotes the Proliferation, Migration, and Glycolysis of Head and Neck Squamous Cell Carcinoma by Hongbo Zhang, Xiteng Yin, Xinyu Zhang, Meng Zhou, Wenguang Xu, Zheng Wei, Chuanhui Song, Shengwei Han and Wei Han in Technology in Cancer Research & Treatment</p

    A Portfolio-Based Approach to Select Efficient Variable Ordering Heuristics for Constraint Satisfaction Problems

    Full text link
    Variable ordering heuristics (VOH) play a central role in solving Constraint Satisfaction Problems (CSP). The performance of different VOHs may vary greatly in solving the same CSP instance. In this paper, we propose an approach to select efficient VOHs for solving different CSP instances. The approach contains two phases. The first phase is a probing procedure that runs a simple portfolio strategy containing several different VOHs. The portfolio tries to use each of the candidate VOHs to guide backtracking search to solve the CSP instance within a limited number of failures. If the CSP is not solved by the portfolio, one of the candidates is selected for it by analysing the information attached in the search trees generated by the candidates. The second phase uses the selected VOH to guide backtracking search to solve the CSP. The experiments are run with the MiniZinc benchmark suite and four different VOHs which are considered as the state of the art are involved. The results show that the proposed approach finds the best VOH for more than 67% instances and it solves more instances than all the candidate VOHs and an adaptive VOH based on Multi-Armed Bandit. It could be an effective adaptive search strategy for black-box CSP solvers

    Shi nei 45 ji he zi hao mi bo tong xin wu xian tong dao ce liang yu jian mo

    No full text
    Wang, Hongbo.Thesis Ph.D. Chinese University of Hong Kong 2015.Includes bibliographical references (leaves 215-228).Abstracts also in Chinese.Title from PDF title page (viewed on 05, December, 2016).Wang, Hongbo

    Cross-layer design for reliable and efficient data transmission over multiple antenna mobile infostation networks

    No full text
    In this thesis, we propose a system architecture that has multiple localized networks, each with a mobile information server (Mobile Infostation) that collects the information relevant to mobile users over a back-haul network and delivers the information to the users on demand. For efficient use of the bandwidth and energy resources of the wireless network, we design and evaluate a cross-layer solution for the Radio Link Control (RLC), Medium Access Control (MAC), and Transport layers of the network protocol stack. At the RLC layer, we propose a Hybrid-ARQ scheme with transmit power control to optimize the average energy consumption while maintaining a target packet error rate (PER) to increase the reliability of the Link Layer. We show that the above optimization problems for a short term static Rayleigh block fading MIMO channel can be formulated and solved using geometric programming. Our illustrative results show that, with a target PER of 0.01%, the optimal power allocation scheme can provide a gain of up to 3 dB for a Space-Time Trellis Code (STTC) coded MIMO channel with maximum two ARQ rounds. At the MAC layer, we propose an efficient MAC scheme with two variations, where the data frames are scheduled for transmission based on the user priorities, channel conditions and mobility. In the reliable version of the MAC protocol named MIN-MACa, a stop-and-wait ARQ for data frames and a selective repeat ARQ for data sub-frames are combined to ensure reliable and efficient data transmission without the use of the TCP protocol. A highly efficient version of the MAC protocol without the ARQ overhead named MIN-MACb is also proposed, thereby requiring an integrated transport protocol for reliable end-to-end data transmission. At the Transport layer, a transport protocol (MIN-TCP) optimized for the MIN-MACb is proposed to improve the end-to-end throughput. The simulation results show that, with MIN-TCP, the throughput can be doubled compared with TCP-NewReno when the PER is high. The cross-layer approach to the Transport and MAC layer co-design also provides higher throughput than the MIN-MACa approach when the PER is low.Ph.D.Includes bibliographical references (p. 108-113).by Hongbo Li

    Polymer Adhesion, Friction, and Lubrication

    No full text
    Specifically dedicated to polymer and biopolymer systems, Polymer Adhesion, Friction, and Lubrication guides readers to the scratch, wear, and lubrication properties of polymers and the engineering applications, from biomedical research to automotive engineering. Author Hongbo Zeng details different experimental and theoretical methods used to probe static and dynamic properties of polymer materials and biomacromolecular systems. Topics include the use of atomic force microscopy (AFM) to analyze nanotribology, polymer thin films and brushes, nanoparticles, rubber and tire technology, synovial joint lubrication, adhesion in paper products, bioMEMS, and electrorheological fluid

    Origination of Ds elements from Ac elements in maize: characterization of Ac derivatives from bz-m39(Ac)

    No full text
    The maize genome contains a large number of both DNA transposons and retrotransposons. It is already known that retrotransposons are located in the highly methylated intergenic regions where recombination does not take place. However, DNA transposons are located in the eukaryotic regions of the maize genome, where they are able to interact with the host genes. It has been recently known that two transposable elements in direct orientation in the same chromosome may recombine occasionally with each other, which leads to the deletion of the intervening fragment. Based on this fact, it would be interesting to find out whether two elements in different homologues are able to recombine at meiosis. A series of Ac derivatives that originated de novo from bz-m39 (Ac) have been generated previously by Dr Dooner's lab. Some of these Ds derivatives appear to be large ([greater than] 4kb) based on Southern blots. It may be possible to recombine two Ds elements with non-overlapping deletions to reconstruct a 4565-bp Ac element. Hence these derivatives' exact sequence composition needs to be defined. In this research project, I characterized 23 Ac-derivatives, and the results indicate that most of these derivatives are composed of fragmented transposon structures. Some of them are Ds elements with or without filler DNA; some of them are single-ended fractured Ac (fAc) elements with either 5' or 3' missing ends, yet not transposed, which have not been reported before, indicating that Ac may undergo not only internal deletions but also terminal deletions that are sometimes accompanied by deletion of its flanking sequence. Microhomology, which is the main mechanism to explain the non-homologous end-joining repair of deletions in Ac, was discovered at the deletion junctions of most of these derivatives. The next step is to select suitable derivatives to carry out the recombination experiment by crossing and measuring the frequency of meiotic recombination within the transposable element (TE) in bz, which will be compared then to recombination in bz. Here, I present the molecular analysis of these 23 derivatives.M.S.Includes bibliographical references (p. 44-46)

    AuPd@Mesoporous SiO2: Synthesis and Selectivity in Catalytic Hydrogenation/Hydrodechlorination of p-Chloronitrobenzene

    No full text
    AuPd nanoparticles (NPs) protected by tetradecyl trimethyl ammonium bromide (TTAB) were coated with SiO2 through hydrolysis of tetraethylorthosilicate (TEOS). The as-synthesized AuPd@SiO2 core-shell NPs were calcined in air at 500 degrees C to remove TTAB and open up mesopores within the SiO2 shells. The obtained Au-PdO@m-SiO2 NPs were reduced by H-2 at 300 degrees C to obtain AuPd@m-SiO2 NPs with AuPd NP cores (diameter: similar to 3 nm) and SiO2 shells (thickness: similar to 18 nm). Results from relevant characterization indicated that these SiO2-protected core-shell NPs were highly stable during calcination and subsequent reduction. Au@m-SiO2, Au10Pd@m-SiO2, Au5Pd@m-SiO2, AuPd5@m-SiO2, AuPd10@m-SiO2, and Pd@m-SiO2 NPs with similar core sizes and shell thicknesses were also synthesized. These samples were tested in the catalytic hydrogenation of p-chloronitrobenzene. The activity and selectivity were found to be tunable, depending on the composition of the bimetallic alloys. AuPd@m-SiO2 NPs with a 1/1 molar ratio of Au/Pd showed the highest selectivity for the hydrodechlorination of p-chloronitrobenzene

    Size-controlled synthesis of thermal stable single-cored Ru@H-SiO2 core-shell nanoparticles

    No full text
    Single-cored Ru@H-SiO2 (H: hollow) core-shell nanoparticles (NPs) with around 4.3 nm Ru cores and hollow SiO2 shells were prepared successfully. In this synthetic process, we obtained multi-cored Ru@SiO2 NPs initially, single-cored RuO2@H-SiO2 NPs during treatment, and single-cored Ru@H-SiO2 NPs in the end. The Ru@SiO2 NPs were prepared by water-in-oil microemulsion method, and the size and core number of Ru@SiO2 NPs can be controlled. Single-cored RuO2@H-SiO2 NPs and Ru@H-SiO2 NPs were successively obtained by calcination and reduction. The structure showed promising aggregate-resistant performance and potential application in catalysis. (C) 2016 Published by Elsevier B.V
    corecore