Research on Heuristic Algorithms for the Packing Problems

装箱问题是个在工业生产中经常碰到的问题，如集装箱的装载、板材的切割、集成电路的设计、报纸的排版等等。该问题又是NP完全问题，因此对该问题的研究有着重要的应用价值和理论意义。如果用精确算法求解装箱问题，势必带来计算量的组合爆炸，因此学者提出了很多求解该问题的启发式算法。 本文首先研究了二维装箱问题，在总结前人工作的基础上，提出了解决二维矩形条装箱(2SP)的二分搜索启发式(BSHA)算法。首先，通过引入二分搜索把2SP问题转化成二维背包装箱问题(2KP)来求解。然后，针对2KP，本文提出了最小浪费优先策略，该策略通过记录点的方法来记录装填位置，并引入浪费面积、平整度等评价机制来评价某个物品放入...Packing problem is faced in many industries, for example, the container loading, the sheet cutting, the design of VLSI and the newspaper editor. It is a NP complete problem; the research on this problem is of great significance in both theory and practice. It is high complexity if we use the general exact algorithm to solve the packing problem, so a lot of heuristic algorithms have been proposed t...学位：工学硕士院系专业：信息科学与技术学院计算机科学系_计算机技术学号：2005130235

靶向HIV-1pol的高效人工miRNA的构建与体外抗病毒能力评价

RNAi技术在抗HIV-1治疗研究中已显示出巨大潜力,获得可高效特异抑制HIV-1的RNAi元件是进行相关研究的重要基础。miRNA在抑制和表达方式上相比siRNA具有更多的优势。本研究即探讨构建可高效特异靶向HIV-1的人工miRNA元件。选择以保守性较好的HIV-1pol基因为靶区筛选高效保守的RNAi序列,设计了16个可靶向pol区高保守区段的RNAi靶点,构建表达载体与HIV-1感染性克隆进行共转染抑制实验,筛选显示pol1026序列兼具高保守性及高抑制效率特点。以天然miR-30a为基础骨架构建了靶向pol1026靶点的人工miRNA元件,通过与HIV-1感染性克隆质粒的共转染抑制实验验证获得了可有效抑制HIV-1表达的人工miRNA元件(miR-1026E)。通过与携带靶序列的报告质粒的共转染实验证明miR-1026E具有良好的靶点特异性。本研究进一步构建了携带miR-1026E表达元件的重组慢病毒,转导MT-4细胞并对转导后细胞进行克隆化筛选,获得稳定整合miR-1026E表达元件的MT-4-miR1026E细胞克隆,该细胞在体外攻毒实验中可高效抑制HIV-1的复制,具有显著的抑制HIV-1的能力。同时应用实时RT-PCR方法检测显示,miR-1026E在细胞中不会影响内源性代表miRNA(miR-181与miR-16)的表达水平和干扰素效应相关基因stat1的表达水平,具有良好的特异性。所获得的可特异高效抑制HIV-1复制的人工miRNA元件可为抗HIV-1研究提供重要参考

Proton Conduction of Mesoporous Phosphorus Hybrid SiO_2 at Temperature Range 30℃～200℃

合成了孔壁掺磷中孔SIO2(M-PH-SIO2),其bET比表面积为407M2g-1,bJH平均孔径为6.1nM。用交流阻抗技术测定了除去游离P2O5的掺磷中孔SIO2在30℃~200℃范围内100%相对湿度下的质子电导,样品导电率随温度升高而升高,在150℃和100%相对湿度下,样品的电导可达3.1x10-3S·CM-1,比纯中孔SIO2(M-SIO2)的电导约高一个数量级,原因是M-PH-SIO2的物理吸附水量为31个分子/nM2,而M-SIO2只有24个分子/nM2。The mesoporous SiO2 with P2O5 hybrid in the pore walls(m-PH-SiO2) but not impregnated in the pore tunnels was synthesized.The BET surface of m-PH-SiO2 was 407m2g-1 and the average pore size was 6.1nm.The proton conductivity at temperature range 30℃ ～ 200℃ under 100% RH of the washed m-PH-SiO2 were measured by AC impedance technique.The conductivity of m-PH-SiO2 was enhanced with the increase of temperature,the value of proton conduction at 150℃ under 100% was 3.1 × 10-3 S·cm-1 higher than that of pure mesoporous SiO2(m-SiO2 ) beacaus the m-PH-SiO2 can hold more H2O molecule.The number of H2O molecule on internal surface of m-PH-SiO2 was about 31 per nm2,and the value in m-SiO2 was only 24 per nm2 at the same condition.科技部十一五“863”计划(2008AA05Z107);华南理工大学学生研究计划(SRP

靶向HIV-1 vif的高效人工miRNA的构建及慢病毒介导的体外抗病毒研究

RNAi在HIV-1的治疗研究中得到了广泛的应用,构建高效并且安全的RNAi抗病毒元件是开展相关研究的基础。vif37是以前的研究中筛选获得的靶向HIV-1 vif的高抑制效率兼具保守性的RNAi靶点。miRNA在抑制效率和启动子的选择上比常用的shRNA具有优势。本研究探索以人工miRNA结构引发vif37靶点对应的RNAi。本研究以天然的miR-155前体为骨架,采用步移的方式设计了3个靶向vif37的人工miRNA,以RNA聚合酶Ⅱ类启动子指导表达。miRNA表达质粒和HIV-1的感染性克隆pNL4-3共转染的结果显示,3个人工miR-NA中只有miR-vif37H具有抑制效果,效率与shRNA-vif37相当。与携带靶序列的荧光素酶报告质粒共转染实验证明miR-vif37H具有良好的抑制特异性。用表达miR-vif37H的重组慢病毒转导HIV-1的敏感细胞MT-4,克隆化后获得稳定表达miR-vif37H的细胞株MT-4-miR37H,该细胞可以有效抑制HIV-1的体外复制。实时RT-PCR检测结果显示,与shRNA-vif37相比,miR-vif37H的表达水平明显下降,安全性更好。进一步的实时RT-PCR检测结果还显示,miR-vif37H在细胞内的稳定表达不会影响内源代表性miRNA(miR-181和miR-16)的加工以及干扰素应答相关基因Stat1的mRNA水平。miR-vif37H是一个特异的高效RNAi元件,为vif37靶点的进一步应用研究奠定了基础

重组慢病毒对不同哺乳动物细胞基因转移及表达效率的研究

慢病毒是一种具有独特优点和巨大应用潜力的哺乳动物细胞基因转移载体,我们对慢病毒载体对不同哺乳动物细胞的基因转移及表达效率进行了平行比较研究.应用第三代重组慢病毒系统构建了携带CMV启动子-EGFP报告基因表达元件的重组慢病毒Lenti-EGFP,分别对多种不同哺乳动物细胞进行转导实验,在转导48 h后应用流式细胞仪检测报告基因在不同细胞株中的转移及表达效率.我们共使用了29种哺乳动物细胞株,包括14种人类组织细胞,5种猴组织细胞,9种鼠组织细胞,1种兔组织细胞.结果显示,重组慢病毒具有良好的基因转移能力,可有效进入多数哺乳动物细胞,对不同种属来源的细胞没有表现出特别的偏嗜性,但对贴壁培养细胞的基因转移效率明显高于对悬浮培养细胞.本研究为重组慢病毒系统的合理使用提供了基础

靶向HIV-1 vif的高效siRNA的筛选及慢病毒介导的体外抗病毒研究

RNAi技术在艾滋病治疗研究中已展现出巨大的潜力,兼具高效抑制特性和保守性的siRNA靶位是其获得成功应用的重要基础。本研究选择以HIV-1 vif基因为靶区筛选高效保守的RNAi序列,共选择设计了30个识别不同位点的siRNA序列,以pSUPER为载体构建了相应的shRNA表达质粒。通过与pNL4-3质粒在293FT细胞中进行共转染抑制实验,以及对初筛获得的高效序列进行保守性分析显示siRNA-vif37序列具有高效抑制效率和较好的保守性特征。通过与pGL3-vif报告质粒的共转染实验证明siRNA-vif37具有vif基因抑制特异性。带有shRNA-vif37表达元件的重组慢病毒转导后的MT-4细胞在HIV-1NL4-3体外攻毒实验中可显示出较有效的抑制病毒复制的能力,本研究进一步对转导后细胞进行克隆化筛选,获得稳定整合shRNA-vif37表达元件的MT-4-vif37细胞克隆,该细胞具有显著的抑制病毒复制的能力,在高攻毒剂量下仍可获得良好的抑制效果。本研究为进一步应用RNAi技术进行新型艾滋病治疗方法研究提供了重要基础

靶向人类免疫缺陷病毒1型(HIV-1)整合酶多肽药物表达载体的构建

目的构建人类免疫缺陷病毒1型(HIV-1)整合酶(IN)表达载体用于双分子荧光互补技术筛选多肽药物。方法PCR扩增HIV-1 IN的全长基因序列,将目的片段插入至pBiFc-VN173载体中,并对重组质粒pBiFc-VN173-IN进行双酶切及测序鉴定。将重组质粒pBiFc-VN173-IN和对照组质粒pBiFc-VN173分别转染HEK293T细胞,采用Western blot法和免疫荧光细胞化学染色法检测IN的表达。结果通过高保真PCR、载体构建和鉴定,成功获得IN表达载体pBiFc-VN173-IN。与对照组相比,通过Western blot法和免疫荧光细胞化学染色法证实转染质粒pBiFc-VN173-IN载体的HEK293T细胞表达IN。结论成功构建了IN表达载体,该载体可用于和IN相互作用的多肽药物的双分子荧光互补技术筛选。福建省教育厅中青年教师教育科研项目(JAT171033

第十八届美国理论与应用力学大会总结

1会议概况2018年6月5—9日,第18届美国理论与应用力学大会(18th U.S. National Congress of Theoretical and Applied Mechanics, USNCTAM2018)在美国芝加哥召开.本次大会由美国力学国家委员会和中国力学学会联合主办,旨在探讨和交流近四年世界范围内在理论和应用力学领域的基础研究、创新技术的最新进展,吸引了来自世界各地的近千名专家学

Efficacy, Safety, and Immunogenicity of an Escherichia coliProduced Bivalent Human Papillomavirus Vaccine: An Interim Analysis of a Randomized Clinical Trial

HPV是一种常见的生殖道感染病毒，高危型HPV持续性感染能够导致几乎所有的宫颈癌，其中HPV 16型和18型危害最大，可导致约70%的宫颈癌。预防性HPV疫苗有望减少甚至最终消灭由疫苗型别导致的宫颈癌，降低HPV相关的疾病负担。该研究是在全国4个中心5个现场的18-45岁健康女性中进行的多中心、随机、双盲、对照（戊肝疫苗）的三期临床试验，该研究结果证实我校自主研发的双价人乳头瘤病毒疫苗（大肠杆菌）具有良好的安全性、免疫原性和免疫持久性，可有效地预防HPV 16型和/或18型相关的宫颈高度癌前病变及持续性感染。 该论文报告了我校和厦门万泰沧海生物技术有限公司自主研发的双价人乳头瘤病毒疫苗（大肠杆菌）三期临床试验的期中分析结果。这是第一个进入临床试验并提交药品注册申请的国产人乳头瘤病毒疫苗（HPV疫苗），有望成为世界上第四个上市的HPV疫苗，受到世界卫生组织和盖茨基金会等国际组织的高度关注。 中国医学科学院肿瘤医院乔友林教授、我校吴婷教授、广西壮族自治区疾病预防控制中心李荣成主任医师、江苏省疾病预防控制中心胡月梅主任医师、北京大学人民医院魏丽惠教授、中国食品药品检定研究院李长贵研究员、中国医学科学院肿瘤医院陈汶教授为该论文的共同第一作者，我校张军教授、夏宁邵教授和中国医学科学院肿瘤医院乔友林教授为该论文的共同通讯作者。【Abstract】Background The high cost and insufficient supply of human papillomavirus (HPV) vaccines have slowed the pace of controlling cervical cancer. A phase 3 clinical trial was conducted to evaluate the efficacy, safety and immunogenicity of a novel Escherichia coli-produced bivalent HPV-16/18 vaccine. Methods A multi-centre, randomized, double-blind trial started on November 22, 2012, in China. In total, 7372 eligible women aged 18-45 years were age-stratified and randomly assigned to receiving 3 doses of the test or control (hepatitis E) vaccine at months 0, 1 and 6. Co-primary endpoints included high-grade genital lesions and persistent infection (over 6 months) associated with HPV-16/18. The primary analysis was performed on a per-protocol susceptible population of individuals who were negative for relevant HPV type-specific neutralizing antibodies (at day 0) and DNA (at day 0 through month 7) and who received 3 doses of the vaccine. This report presents data from a pre-specified interim analysis used for regulatory submission. Results In the per-protocol cohort, the efficacies against high-grade genital lesions and persistent infection were 100.0% (95% confidence interval [CI] = 55.6% to 100.0%, 0/3306 in the vaccine group vs. 10/3296 in the control group) and 97.8% (95% CI = 87.1% to 99.9%, 1/3240 vs. 45/3246), respectively. The side effects were mild. No vaccine-related serious adverse events were noted. Robust antibody responses for both types were induced and persisted for at least 42 months. Conclusions The Escherichia coli-produced HPV-16/18 vaccine is well tolerated and highly efficacious against HPV-16/18 associated high-grade genital lesions and persistent infection in women.This work was supported by grants from the Chinese National High-tech R&D Program (863 program, 2012AA02A408), the Chinese National Major Scientific and Technological Special Project for “Significant New Drug Development” (2018ZX09308010 and 2012ZX09101316), the National Natural Science Foundation of China (81673240 and U1705283), the Fujian Provincial Major Scientific and Technological Project (2015YZ0002), the Chinese Academy of Medical Sciences Innovation Fund for Medical Sciences (CIFMS, 2017-I2M-B&R-03, and 2016-I2M-1-019) and Xiamen Innovax. 该研究获得了国家高技术研究发展计划（863计划）、新药创制国家科技重大专项、国家自然科学基金、福建省科技重大专项、中国医学科学院医学与健康科技创新工程基金以及厦门万泰沧海生物技术有限公司的资助

被子植物生殖细胞与精细胞的分离方法

开花植物精细胞的发育经历一个独特的后减数分裂过程,在此过程中每个花粉母细胞减数分裂的产物——小孢子经不对称有丝分裂产生1个大的营养细胞和1个小的生殖细胞,随后生殖细胞经过正常的有丝分裂产生2个精细胞。近几年,随着高通量组学技术的不断完善,利用组学技术比较分析生殖细胞和精细胞的分子特征、揭示决定精细胞命运与功能以及受精识别的重要分子已成为植物生殖生物学备受关注的课题。开展此项研究的关键是建立能获得大量高纯度的生殖细胞与精细胞分离纯化技术。该文综述了被子植物生殖细胞和精细胞分离方法的主要研究进展,分析了关键方法的特点和要点以及不同方法之间的差异和共性,以期为相关领域的研究人员提供借鉴