一种基于免疫思想的混合式遗传算法

基于生命科学中的免疫思想,在解决遗传算法中的约束问题时,将处理约束问题的两个关键方法(惩罚函数法和修补算法)有机的结合起来,并用于解决一类典型的约束问题--背包问题.其仿真结果表明,对于约束问题的求解,该混合式遗传算法和标准遗传算法相比在搜索全局最优解的收敛速度和精度方面都有明显的提高.     

高速公路桥梁桥面板养护方案多目标决策方法

针对桥梁养护决策效率低、养护资金不足和分配不合理等问题,提出了一种高速公路桥梁桥面板养护方案多目标决策方法.首先,建立养护技术数据库以储存养护技术的量化数据;之后,使用基于熵权的理想点(TOPSIS)法和层次分析法(AHP)分别确定高速公路网络内桥梁桥面板养护优先级系数和养护目标的权重;然后,构建以0-1背包问题为基础的多目标决策模型;最后,以辽宁省沈阳市绕城高速(G1501)公路上5座桥梁为案例验证该方法的有效性.结果表明,该方法在养护决策的过程中能够充分考虑桥梁桥面板的养护优先级,制定合理、有效的养护策略,从而有效支持公路桥梁养护管理决策.     

求解0—1背包问题的动态规划法分析

0—1背包问题是一种经典的NP-hard组合优化问题,现实生活中的很多问题都可以以它为模型。首先对0—1背包问题进行了描述,根据其具有最优子结构性质和子问题重叠性质,进而提出了基于动态规划法的策略来求解该问题。另外,为了降低算法的复杂性,又提出了算法的改进策略。实例的运行结果表明了算法的有效性,同时也证实了改进策略的优越性。     

动态规划求解0—1背包问题的教学探索

针对动态规划在0—1背包问题中求解最优值时的教学难度,结合教学过程和特点,对计算最优值的算法进行了改进,在与最优值递归公式保持一致的情况下简化了迭代过程,消除算法技巧,增加了算法的规范性和连贯性,收到了理想的教学效果。     

双背包约束下下模函数最大值的贪婪算法

给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进。算法的时间复杂性为O（n^4）。     

一种求解0-1背包问题的整数混沌粒子群优化算法

针对0-1背包问题(0-1KP)的特点,以经典的速度-位移模型为基础整数编码各粒子,以混沌序列指导全局搜索,以排列的改变描述粒子的飞行.更新粒子的位置,进而提出用于求解0-1KP的整数混沌粒子群优化(ICPSO)算法.该算法由于背包容量的限制,融入到编码和粒子飞行中,因而不会在进化中产生无效的粒子,从而提高了算法的求解效率.实验结果表明:ICPSO算法简明、有效,较典型遗传算法,及粒子群算法具有更好的收敛性能和求解速度.     

考虑主观需求的0-1背包问题及其求解算法

背包问题的约束条件通常由客观因素构成,如背包的额定容量,但在实际生活中,确定物品选择方案时,需要结合决策者的主观需求进行调整.基于此,建立考虑决策者主观需求的0-1背包问题模型,并设计一种混合贪心遗传算法(hybrid greedy genetic algorithm,HGGA)对该模型进行求解.针对此模型,首先考虑主观需求,再考虑客观约束,设计一种贪心算子,对初始种群进行优化与修正;然后,设计一种局部搜索算子,改进扰动位点的选择方式,实现对局部最优解的扰动,达到跳出局部最优得到更优质解的目的;最后,在随机生成的9个算例上,分别与同类型的遗传算法进行对比实验.实验结果表明:混合贪心遗传算法在求解精度与算法鲁棒性上具有明显的优势.     

Pn(r)公钥外部参数和嵌套函数的等概率

基于ＰＤＸ构造理论,证明了Ｐｎ＾（ｒ）公钥外部参数和嵌套函数存在一种重要的等概率,即构造与破译彼此概率相等。安全性分析证明Ｐｎ＾（ｒ）公钥具有高强度安全性能。     

背包公钥系统加密方法的C程序设计

所谓背包问题是指如何往容积为B的背包里装入不同体积的物品,以使所装物品的价值总和最高.