遗传大洪水演算法求解多维背包问题

由于遗传算法具有较强的全局搜索能力,但在实际应用中容易产生早熟收敛现象,且进化后期搜索效率较低,而大洪水演算法是求解组合优化问题的独特算法,结合两者的优点,形成基于遗传算法的大洪水演算法（Genetic Great Deluge Algorithm,GGDA）,然后应用该混合算法求解不同规模的多维背包问题（Multidimensional Knapsack Problem,MKP）,求解结果表明提出的算法是简单有效的,优于标准遗传算法和大洪水演算法。     

基于贪婪策略整体分布优化算法的0-1背包问题求解

提出了一种思想简单且可用于0-1背包问题求解的基于贪婪策略整体分布优化算法.该算法首先随机产生一个初始种群,经贪婪策略将种群变成价值相对较高的可行解,保留本次最优解;然后以最优解为中心,用柯西分布产生新的种群,经贪婪策略将新种群变成相对价值较高的可行解,再保留本次最优解,重复以上过程,达到最大迭代次数,求出问题的全局最优解;最后,对不同规模的问题进行了实验.结果表明:该算法在求解0-1背包问题上是有效的,比遗传算法、贪婪算法具有更强的寻优能力.     

基于改进探路者算法求解0-1背包问题

为了有效地求解0-1背包问题,提出了改进探路者算法(IP FA).首先,对种群个体进行二进制编码,把连续问题变为离散问题,然后,使用探路者算法进行寻优,并结合贪心修复与优化算法(greedy repair and optimization algorithm,GROA)修复不可行解和对解进行优化,通过变异策略来增加种群...     

可公开验证的秘密分享机制

背包公钥密码体制具有快速加密和解密的优点.利用新的背包算法,提出了一个可公开验证的动态秘密分享方案,该秘密分享方案在保持各成员子秘密不变的情况下可以分享多个秘密,并且每个参与者可以对自己的子秘密及其他成员提供的信息进行验证;不但能有效阻止敌手窃取秘密信息,也能有效地防止内部成员之间的互相欺诈.     

基于背包和椭圆曲线相结合的签名方案

背包问题和离散对数问题都是著名难解问题,椭圆曲线密码体制具有很高的安全性.本文根据背包问题的特性和椭圆曲线公钥密码体制的特点提出了一种基于背包和椭圆曲线相结合的签名方案,该方案经过改动后还可以用于零知识证明,在实际应用中该方案具有很高的安全性、可靠性.     

不同负重、坡度和速度背包任务下的背部肌肉疲劳评估

为评估不同条件下男、女性背包作业过程中的肌肉疲劳状况,设计男、女性背包徒步行走试验范式。分别测量任务前、后参与者背部肌肉肌力的最大随意收缩力f_MVC和f′_MVC、心率R_h、最大耐受时间T_me,并给予博格体力消耗的主观疲劳感知评分E_rp。12名大学生参与者(6名男性和6名女性)被要求背着装有哑铃(重量分别为0、自身体重的12.5%和25%)的背包,以3种不同的速度(2、4、6 km/h)和两种不同的坡度(0°、10°)在跑步机上行走,直至因劳累而无法继续为止。结果表明：背包任务后,背部肌力S_b值下降,主观疲劳评分E_rp值增大;相比女性,男性肌力下降快,抗疲劳性强,但女性的疲劳感知能力较男性强。研究成果助力提升从业人员的作业设计和生活安排合理化,从而预防肌肉骨骼疾病(musculoskeletal diseases, MSDs)风险。     

"背包式"反应精馏生产丙烯酸叔丁酯过程控制策略设计

丙烯酸与异丁烯酯化加成反应具有反应温度较低、精馏温度较高的特点,将加压较低温度反应减压较高温度精馏集成的"背包式"反应精馏工艺用于生产丙烯酸叔丁酯.为了保证生产过程运行和丙烯酸酯产品质量的稳定,开展工艺流程控制方案设计和动态模拟研究,设计了双温度控制(CS1)和比例双温度控制(CS2)2种方案,采用Aspen Dynamics对动态特性进行计算和分析,比较两种控制策略方案.结果 表明,在施加异丁烯进料流量增加10％的扰动时,CS1不能恢复产品质量分数稳定,而添加进料比例控制的CS2使产品质量分数在5 h左右恢复稳定,在施加进料组成扰动情况下,CS2相比于CS1,丙烯酸酯的质量分数恢复稳态时间由7 h缩短至5 h,具有更好的抗干扰性.     

基于混合蛙跳算法的背包问题求解

混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力.背包问题是一个典型的 NP完全问题.首先建立了背包问题基于 0/1规划的数学模型,阐述了混合蛙跳算法的基本理论.针对离散搜索空间,提出了SFLA的改进算法,应用该算法解决了背包问题.在实例上的运行结果表明本文方法的可行性和有效性.