Research on Heuristic Algorithms for the Two-dimensional Packing Problem

装箱问题是一个经典的组合优化问题。简单地说，装箱问题就是将若干不同尺寸的物体互不重叠地放入有一定容量的箱子中以达到某种最佳目标。装箱问题被广泛应用于计算机科学领域和工业领域，多处理器任务调度、内存管理、货物装载以及原料切割等都是装箱问题在实际应用中的具体体现。因此，研究装箱问题具有重要的理论意义和应用价值。从二十世纪七十年代起，学术界就对装箱问题进行了广泛而深入的研究，但是由于装箱问题是NP难的，具有高度复杂性，用一般的数学方法很难求解。因此，在最近的几十年，启发式算法被广泛应用于装箱问题的求解中。本文首先对装箱问题的研究现状、问题分类及求解算法进行了综述和分析，然后重点对二维矩形装箱问题进行...The packing problem is a typical combinatorial optimization problem. Simply, the packing problem is to pack the objects of different sizes into a defined space so as to obtain the specified optimal objective. The packing problem has been widely applied to the fields of computer science and industry, such as multiprocessor scheduling, memory management, goods loading and stock cutting, so the packi...学位：工学硕士院系专业：信息科学与技术学院计算机科学系_计算机软件与理论学号：20042801

锂离子电池硅碳负极材料的最新研究进展

针对近年来研究的硅基材料、硅碳复合材料以及影响硅碳负极材料性能的其他因素进行了总结,并对未来的研究趋势进行展望。</p

The Difference in Personality, Mental Adjustment and Mood between Breast Cancer Patients and Benign Breast Disease Patients

目的:探讨乳腺癌患者的人格倾向以及确诊前的情绪适应和心境特点。方法:确诊前以艾森克人格问卷(EPQ)、癌症病人情绪适应问卷(MAC),简明心境问卷(BPOMS)测查乳腺病就诊者的人格、情绪适应以及心境状况,将其中42名乳腺癌患者与60名乳腺良性疾病患者比较。结果:乳腺癌患者的外向人格分数明显高于乳腺良性疾病患者(P<0.01); 乳腺癌患者的宿命情绪适应分数明显高于乳腺良性疾病患者(P<0.01)。结论:乳腺癌患者具有外向人格特点,确诊前具有高宿命情绪适应特点

癌症的身心关系

随着“生物-心理-社会”医学模式理论的提出和研究手段的发展证明:生活事件、患者的个性特点、应对方式等多种心理社会因素与癌症的发生、发展有关; 某些心理社会因素对机体的免疫功能存在影响; 心理行为干预不仅可以改善癌症患者的心理行为状态,对患者的免疫功能和疾病的预后也存在影响; 神经免疫学的发展证明神经内分泌系统和免疫系统存在相互调节的关系。本文就心理社会因素影响癌症发生发展的身心机制进行讨论

行为治疗在癌症临床治疗中的应用

行为治疗是以学习理论为基础的一种心理治疗方法，近年来已被广泛用于癌症的临床治疗中，并在患者的心理和生理方面均取得一定的治疗效果。本文将对这些治疗方法及其治疗效果予以介

DDAB/PLA纳米疫苗佐剂放大工艺研究及初步安全性评估

采用减压蒸发结合切向流超滤法放大制备了1种用作疫苗佐剂的双十八烷基二甲基溴化铵(DDAB)修饰的聚乳酸(PLA)纳米球(DDAB/PLA),并对制备的纳米球进行表征,包括表面形貌、粒径及粒度分布、ζ电位、抗原吸附率、收率、稳定性。以健康雌性Balb/c小鼠为实验对象,进行纳米球初步安全性评价。结果表明,制备所得纳米球粒径为(150.3±10.4)nm;ζ电位为(54.0±4.0)mV;产率为(96.3±5.2)%;对鸡卵清白蛋白(OVA)吸附率为(85.4±0.4)%。扫描电镜结果显示所制备的纳米球呈圆整球形,且分布均一。该疫苗佐剂体外稳定性较好,在超过正常注射剂量100倍的情况下,纳米球对小鼠具有良好的安全性

ddabpla纳米疫苗佐剂放大工艺研究及初步安全性评估

采用减压蒸发结合切向流超滤法放大制备了1种用作疫苗佐剂的双十八烷基二甲基溴化铵(DDAB)修饰的聚乳酸(PLA)纳米球(DDAB/PLA),并对制备的纳米球进行表征,包括表面形貌、粒径及粒度分布、ζ电位、抗原吸附率、收率、稳定性。以健康雌性Balb/c小鼠为实验对象,进行纳米球初步安全性评价。结果表明,制备所得纳米球粒径为(150.3±10.4)nm;ζ电位为(54.0±4.0)mV;产率为(96.3±5.2)%;对鸡卵清白蛋白(OVA)吸附率为(85.4±0.4)%。扫描电镜结果显示所制备的纳米球呈圆整球形,且分布均一。该疫苗佐剂体外稳定性较好,在超过正常注射剂量100倍的情况下,纳米球对小鼠具有良好的安全性

ddabpla纳米疫苗佐剂放大工艺研究及初步安全性评估

采用减压蒸发结合切向流超滤法放大制备了1种用作疫苗佐剂的双十八烷基二甲基溴化铵(DDAB)修饰的聚乳酸(PLA)纳米球(DDAB/PLA),并对制备的纳米球进行表征,包括表面形貌、粒径及粒度分布、ζ电位、抗原吸附率、收率、稳定性。以健康雌性Balb/c小鼠为实验对象,进行纳米球初步安全性评价。结果表明,制备所得纳米球粒径为(150.3±10.4)nm;ζ电位为(54.0±4.0)mV;产率为(96.3±5.2)%;对鸡卵清白蛋白(OVA)吸附率为(85.4±0.4)%。扫描电镜结果显示所制备的纳米球呈圆整球形,且分布均一。该疫苗佐剂体外稳定性较好,在超过正常注射剂量100倍的情况下,纳米球对小鼠具有良好的安全性

Improved Approximation Algorithm for TSP

旅行商问题(TSP)是典型的具有NPC复杂性的组合优化问题。在现有求解TSP问题的2-近似算法closest-point算法基础上,通过对插入点的插入位置进行改进,提出了一种有效的近似算法最近点前后插入法(CPBOA),并采用TSPLIB中的一些典型实例对该算法进行了测试,同时与典型的常数近似比算法MST-PRIM算法和closest-point算法进行了比较。实验结果表明,该算法在求解质量上与closest-point和MST-PRIM算法相比都有很大的改进,而且速度也很快。Traveling Salesman Problem(TSP) is a typical combinatorial optimization problem.It has been proved that TSP is of NPC complexity.This paper improves the position of inserted point based on 2-approximation algorithm closest-point for solving TSP,and proposes an efficient approximation algorithm CPBOA.Some typical instances in TSPLIB are used to test this algorithm,which are compared with MST-PRIM and closest-point.The computational results show that this algorithm can get better solution,and the time spending is less than closest-point