在法医DNA分析领域,混合短串联重复序列(short tandem repeats,STR)图谱的分析一直是研究难点。当前,国内主要依靠法医进行人工分析,不仅效率低下,分析结果还存在着主观性偏好,难以满足日益增长的STR图谱分析的需求。本文提出一种新的混...在法医DNA分析领域,混合短串联重复序列(short tandem repeats,STR)图谱的分析一直是研究难点。当前,国内主要依靠法医进行人工分析,不仅效率低下,分析结果还存在着主观性偏好,难以满足日益增长的STR图谱分析的需求。本文提出一种新的混合STR图谱分析方法——全局最小残差法,不仅可以计算出分析结果,还可以预测出每个组分的混合比例。该方法首先给混合比例赋予了新的定义,然后对等位基因模型进行优化,进而综合考虑STR图谱中的所有基因座,将每个基因座的残差值进行累加求和,选择累加和最小的混合比例作为推断结果,并使用灰狼优化算法快速寻找混合比例的最优值。对于二组分STR图谱,全局最小残差法能够兼顾分析的准确性和分析速度,有利于实现大量的图谱分析。本文提出的算法在实际应用中取得了不错的效果,具有较高的应用价值,可为混合STR图谱分析领域的研究提供新的解决方案。展开更多
针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合粒子群和模拟退火(Hybrid optimization algorithm based on t...针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合粒子群和模拟退火(Hybrid optimization algorithm based on the BPSO, the Simulated Annealing (SA) Algorithm and the Combined Greedy Optimization Operator (CGOO), BPSOSA-CGOO)算法.基于新算法,完成了9组不同维度数据的仿真实验.实验结果表明, BPSOSA-CGOO算法能够以较小的种群规模及迭代次数实现0-1背包问题的有效求解,并在问题维度为20维的测试数据中找到优于已知最优解的解;独立重复实验验证了,无论对于低维度还是高维度背包问题, BPSOSA-CGOO算法均能以较高概率命中最优解,提高了高维度背包问题求解的稳定性和可靠性.展开更多
Soliton molecules(SMs)of the(2+1)-dimensional generalized KonopelchenkoDubrovsky-Kaup-Kupershmidt(gKDKK)equation are found by utilizing a velocity resonance ansatz to N-soliton solutions,which can transform to asymmet...Soliton molecules(SMs)of the(2+1)-dimensional generalized KonopelchenkoDubrovsky-Kaup-Kupershmidt(gKDKK)equation are found by utilizing a velocity resonance ansatz to N-soliton solutions,which can transform to asymmetric solitons upon assigning appropriate values to some parameters.Furthermore,a double-peaked lump solution can be constructed with breather degeneration approach.By applying a mixed technique of a resonance ansatz and conjugate complexes of partial parameters to multisoliton solutions,various kinds of interactional structures are constructed;There include the soliton molecule(SM),the breather molecule(BM)and the soliton-breather molecule(SBM).Graphical investigation and theoretical analysis show that the interactions composed of SM,BM and SBM are inelastic.展开更多
Based on the Hirota bilinear and long wave limit methods,the hybrid solutions of m-lump with n-soliton and nbreather wave for generalized Hirota–Satsuma–Ito(GHSI)equation are constructed.Then,by approximating soluti...Based on the Hirota bilinear and long wave limit methods,the hybrid solutions of m-lump with n-soliton and nbreather wave for generalized Hirota–Satsuma–Ito(GHSI)equation are constructed.Then,by approximating solutions of the GHSI equation along some parallel orbits at infinity,the trajectory equation of a lump wave before and after collisions with n-soliton and n-breather wave are studied,and the expressions of phase shift for lump wave before and after collisions are given.Furthermore,it is revealed that collisions between the lump wave and other waves are elastic,the corresponding collision diagrams are used to further explain.展开更多
文摘在法医DNA分析领域,混合短串联重复序列(short tandem repeats,STR)图谱的分析一直是研究难点。当前,国内主要依靠法医进行人工分析,不仅效率低下,分析结果还存在着主观性偏好,难以满足日益增长的STR图谱分析的需求。本文提出一种新的混合STR图谱分析方法——全局最小残差法,不仅可以计算出分析结果,还可以预测出每个组分的混合比例。该方法首先给混合比例赋予了新的定义,然后对等位基因模型进行优化,进而综合考虑STR图谱中的所有基因座,将每个基因座的残差值进行累加求和,选择累加和最小的混合比例作为推断结果,并使用灰狼优化算法快速寻找混合比例的最优值。对于二组分STR图谱,全局最小残差法能够兼顾分析的准确性和分析速度,有利于实现大量的图谱分析。本文提出的算法在实际应用中取得了不错的效果,具有较高的应用价值,可为混合STR图谱分析领域的研究提供新的解决方案。
文摘针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合粒子群和模拟退火(Hybrid optimization algorithm based on the BPSO, the Simulated Annealing (SA) Algorithm and the Combined Greedy Optimization Operator (CGOO), BPSOSA-CGOO)算法.基于新算法,完成了9组不同维度数据的仿真实验.实验结果表明, BPSOSA-CGOO算法能够以较小的种群规模及迭代次数实现0-1背包问题的有效求解,并在问题维度为20维的测试数据中找到优于已知最优解的解;独立重复实验验证了,无论对于低维度还是高维度背包问题, BPSOSA-CGOO算法均能以较高概率命中最优解,提高了高维度背包问题求解的稳定性和可靠性.
基金Supported by the National Natural Science Foundation of China(12001424)the Natural Science Basic Research Program of Shaanxi Province(2021JZ-21)the Fundamental Research Funds for the Central Universities(2020CBLY013)。
文摘Soliton molecules(SMs)of the(2+1)-dimensional generalized KonopelchenkoDubrovsky-Kaup-Kupershmidt(gKDKK)equation are found by utilizing a velocity resonance ansatz to N-soliton solutions,which can transform to asymmetric solitons upon assigning appropriate values to some parameters.Furthermore,a double-peaked lump solution can be constructed with breather degeneration approach.By applying a mixed technique of a resonance ansatz and conjugate complexes of partial parameters to multisoliton solutions,various kinds of interactional structures are constructed;There include the soliton molecule(SM),the breather molecule(BM)and the soliton-breather molecule(SBM).Graphical investigation and theoretical analysis show that the interactions composed of SM,BM and SBM are inelastic.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.12001424 and 12271324)the Natural Science Basic Research Program of Shaanxi Province,China(Grant No.2021JZ-21)+1 种基金the Chinese Post Doctoral Science Foundation(Grant No.2020M673332)the Three-year Action Plan Project of Xi’an University(Grant No.2021XDJH01)。
文摘Based on the Hirota bilinear and long wave limit methods,the hybrid solutions of m-lump with n-soliton and nbreather wave for generalized Hirota–Satsuma–Ito(GHSI)equation are constructed.Then,by approximating solutions of the GHSI equation along some parallel orbits at infinity,the trajectory equation of a lump wave before and after collisions with n-soliton and n-breather wave are studied,and the expressions of phase shift for lump wave before and after collisions are given.Furthermore,it is revealed that collisions between the lump wave and other waves are elastic,the corresponding collision diagrams are used to further explain.