期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于聚类的LNS算法求解异构VRP问题 被引量:1
1
作者 赵雄 李琳 《计算机技术与发展》 2023年第9期98-104,共7页
该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均... 该文研究了异构车辆路径问题(heterogeneous fleet vehicle routing problem,HVRP),在经典HVRP模型的基础上,设计了结合均值漂移聚类算法及大邻域搜索算法的混合求解算法(mean shift-large neighborhood search,MS-LNS)。该算法通过均值漂移聚类算法对客户集进行分类,达到减少计算量、加快算法收敛速度的效果。算法使用单链设计,结合swap邻域变换及insert邻域变换产生新式邻域变换方法,使邻域变换方法可以随机处理路径间与路径内变换。新增redistribution邻域变换,在变换后对新解检测是否存在不满足车辆载重利用率的子路径,并将其删除,达到提高车辆利用率的目的。3组仿真实验使用9组算例:实验一比较了异构与同构车辆的配送效果,验证结果表明异构车辆配送方案成本较低;实验二验证了聚类算法在不同规模客户数据中的有效性;实验三使用MD-LNS算法计算了4组算例,并与4种算法的结果进行比较,验证了在得出相近最优解的前提下,该算法能够减少算法的总体运行时间。仿真实验结果验证了模型的合理性及算法的有效性。 展开更多
关键词 异构车辆路径问题 均值漂移聚类算法 大邻域搜索算法 单链设计 redistribution邻域变换
下载PDF
Optimization of PCR Reaction System for Random Single-strand DNA Pool in SELEX Technology
2
作者 曹立亭 许李丽 +2 位作者 万向 王秋菊 马跃 《Agricultural Science & Technology》 CAS 2012年第2期273-275,329,共4页
[Objective] This study aimed to optimize the PCR amplification conditions for random ssDNA pool in SELEX technology. [Method] L16(45) orthogonal experimental design was adopted for optimization of five important fac... [Objective] This study aimed to optimize the PCR amplification conditions for random ssDNA pool in SELEX technology. [Method] L16(45) orthogonal experimental design was adopted for optimization of five important factors affecting PCR reaction system for random single-stranded DNA pool including Mg2+ concentration, dNTP concentration, amount of Taq DNA polymerase, primer concentration and amount of random single-stranded DNA pool at four levels. Meanwhile, the annealing temperature and number of PCR reaction cycles were optimized to establish the optimal reaction system and PCR procedure. [Result] The optimal combination of PCR reaction system for random ssDNA pool was obtained, with a total system volume of 20 μl containing 2.0 μl of 10 × Buffer, 0.5 ng of random ssDNA pool, 2.5 mmol/L Mg2+, 0.25 mmol/L dNTP Mixture, 0.6 μmol/L upstream and downstream primers and 1.5 U of Taq DNA polymerase; the optimal annealing temperature was 68 ℃ and the optimal number of cycles was 12. Under the above conditions, clear and stable bands with high specificity for random ssDNA pool were amplified. [Conclusion] This study laid the foundation for selection of parameters with higher specificity in SELEX technology. 展开更多
关键词 Random single-stranded DNA pool Orthogonal experimental design Polymerase chain reaction System optimization
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部