基于混合PSO-ACO算法的液压系统可靠性优化 被引量：2

1

作者 陈东宁 张瑞星 姚成玉 《机床与液压》 北大核心 2013年第23期157-161,共5页

为降低构造复杂系统可靠性优化模型的难度,利用T-S故障树构造系统故障率函数,并结合可靠性费用函数构造可靠性优化模型。针对PSO算法局部收敛性差、ACO算法搜索初期积累信息素占用时间较长的不足,将PSO算法和ACO算法混合,并结合死亡罚... 为降低构造复杂系统可靠性优化模型的难度,利用T-S故障树构造系统故障率函数,并结合可靠性费用函数构造可靠性优化模型。针对PSO算法局部收敛性差、ACO算法搜索初期积累信息素占用时间较长的不足,将PSO算法和ACO算法混合,并结合死亡罚函数法构造适应度函数,提出混合PSO-ACO算法。考虑不同的粒子个数和蚂蚁个数,将所提算法应用于液压工作系统的可靠性优化,通过与PSO算法、ACO算法及ACO-PSO算法的对比,验证混合PSO-ACO算法的优化结果更为理想。 展开更多

关键词 液压系统 可靠性优化 T—S故障树 混合pso-acO算法

在线阅读 下载PDF 职称材料

求解0-1背包问题的混合贪婪遗传算法 被引量：14

2

作者 陈桢 钟一文 林娟 《计算机应用》 CSCD 北大核心 2021年第1期87-94,共8页

求解0-1背包问题(KP)的最优解的时候,传统遗传算法(GA)的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法(HGGA)。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基... 求解0-1背包问题(KP)的最优解的时候,传统遗传算法(GA)的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法(HGGA)。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基于物品价值密度的修复算子,增加基于物品价值的贪婪混合选项,从而加速寻优过程。HGGA一方面引导种群在进化的优质解空间中展开精细搜索,另一方面依靠GA的经典操作算子开拓全局搜索空间,从而达到算法求精能力和开拓能力的良好平衡。HGGA分别在三组数据上做了测试,结果表明在第一组15个测试用例中的12个上,HGGA能够百分百找到最优解,成功率达到80%;在第二组小规模数据集上,HGGA的性能明显好于其他同类GA和其他元启发算法;在第三组大规模数据集上,HGGA较其他元启发式算法具有更好的稳定性和高效性。 展开更多

关键词 0-1背包问题 混合贪婪遗传算法 求精能力 求泛能力 混合贪婪算子 局部搜索

在线阅读 下载PDF 职称材料

改进型遗传蚁群混合算法求解0/1背包问题 被引量：3

3

作者 王娜 向凤红 毛剑琳 《计算机工程与应用》 CSCD 2013年第9期54-56,80,共4页

针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。... 针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。仿真结果表明,该算法在搜索能力、收敛速度以及程序运行时间方面都有明显的提高,由此证明了该算法的有效性。 展开更多

关键词 0 1背包问题 遗传算法 蚁群算法 混合方式 算法策略

在线阅读 下载PDF 职称材料

一种求解0-1背包问题的混合粒子群算法 被引量：2

4

作者 叶永春 车林仙 何兵 《长沙电力学院学报（自然科学版）》 2006年第4期87-90,共4页

针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.

关键词 0—1背包问题 粒子群算法 混合智能算法

在线阅读 下载PDF 职称材料

求解0/1背包问题的快速收敛的混合遗传算法 被引量：2

5

作者 董鹏 《计算机工程与应用》 CSCD 北大核心 2008年第30期47-49,共3页

在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛。文中也给出了结束迭代的两个判定条件。通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算... 在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛。文中也给出了结束迭代的两个判定条件。通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算法性能的影响。实验结果表明这一新算法收敛速度快,寻优能力强,更适合于求解大规模0/1背包问题。 展开更多

关键词 混合遗传算法 0/1背包问题 稳态复制 选择算子 快速收敛

在线阅读 下载PDF 职称材料

基于0-1整数规划的航空薄壁件定位布局优化 被引量：1

6

作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页

为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多

关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法

在线阅读 下载PDF 职称材料

求解0-1背包问题的一种新混合算法 被引量：4

7

作者 孙怀影 耿寅融 单谦 《计算机工程与应用》 CSCD 2012年第4期50-53,共4页

用动态规划算法求解0-1背包问题的时空复杂度为O(nC)。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发,给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点,设计新混... 用动态规划算法求解0-1背包问题的时空复杂度为O(nC)。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发,给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点,设计新混合算法求解0-1背包问题。该新混合算法的时间复杂度为O(nC);它消除了回溯阶段,并且为求得放入背包的物品所使用的空间复杂度仅为O(「n/d」+C),其中d为计算机字长。实验结果表明,混合算法的工作效率与理论分析相同。 展开更多

关键词 0-1背包问题 动态规划 分治策略 混合算法

在线阅读 下载PDF 职称材料

改进蚁群优化算法求解折扣{0-1}背包问题

8

作者 张铭 邓文瀚 +1 位作者 林娟 钟一文 《计算机工程与应用》 CSCD 北大核心 2021年第13期85-95,共11页

折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,DKP)是一个NP-困难的组合优化问题,尽管已经存在一些求解DKP的智能优化算法,但目前尚没有用蚁群优化(Ant Colony Optimization,ACO)算法求解DKP的研究。提出了一个求解DKP的改进ACO(... 折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,DKP)是一个NP-困难的组合优化问题,尽管已经存在一些求解DKP的智能优化算法,但目前尚没有用蚁群优化(Ant Colony Optimization,ACO)算法求解DKP的研究。提出了一个求解DKP的改进ACO(Modified ACO,MACO)算法。MACO算法使用整数编码以保证每组物品最多只有一个物品被选中,在MACO算法构造解的每一步,采用组内竞争选择来降低算法的时间复杂性,对计算选择概率的公式,放弃启发式信息以减少参数并简化算法参数设置,对蚂蚁构造出的解,经修复后使用基于价值密度和价值的混合贪婪优化算子来提高算法的寻优能力。在四类测试用例上对MACO算法进行了测试并与其他算法进行比较,实验结果表明MACO算法的性能明显优于其他算法。 展开更多

关键词 折扣{0-1}背包问题(DKP) 蚁群优化算法(ACO) 信息素 组内选择 混合优化

在线阅读 下载PDF 职称材料

基于离散混合多宇宙算法求解折扣{0-1}背包问题 被引量：2

9

作者 郝翔 贺毅朝 +1 位作者 朱晓斌 翟庆雷 《计算机工程与应用》 CSCD 北大核心 2021年第18期103-113,共11页

为了利用多宇宙算法(MVO)求解折扣{0-1}背包问题(D{0-1}KP),基于模运算建立了离散型隧道模型和离散虫洞模型,引入具有反向搜索与突变特性的局部搜索策略,提出了第一个具有四进制编码的离散混合多宇宙算法DHMVO。在利用修复与优化算法消... 为了利用多宇宙算法(MVO)求解折扣{0-1}背包问题(D{0-1}KP),基于模运算建立了离散型隧道模型和离散虫洞模型,引入具有反向搜索与突变特性的局部搜索策略,提出了第一个具有四进制编码的离散混合多宇宙算法DHMVO。在利用修复与优化算法消除不可行解的基础上,基于DHMVO提出了求解D{0-1}KP的一个新方法。为了检验DHMVO求解D{0-1}KP的性能,利用Kruskal-walli检验确定了其参数的最佳取值;将DHMVO求解四类大规模D{0-1}KP实例的计算结果与已有最好算法的计算结果进行比较,比较结果表明:DHMVO比其他算法的求解精度更高、稳定性更强,非常适合高效求解大规模D{0-1}KP实例。 展开更多

关键词 离散混合多宇宙算法 折扣{0-1}背包问题 模运算 突变策略 局部搜索策略

在线阅读 下载PDF 职称材料

有配送能力限制的易腐农产品配送中心选址方法 被引量：14

10

作者 狄卫民 岳耀雪 陈国民 《计算机应用研究》 CSCD 北大核心 2013年第1期202-205,共4页

为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损... 为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损耗量。为求解该模型,提出了嵌入改进表上作业法的混合遗传算法,给出了算法的实现步骤。最后通过算例,验证了模型和算法的有效性。 展开更多

关键词 物流管理 配送中心 选址问题 0-1整数非线性规划 混合遗传算法

在线阅读 下载PDF 职称材料

基于空间优化的三维装箱布局混合遗传算法 被引量：6

11

作者 庄凤庭 宋淑娜 高尚 《科学技术与工程》 2009年第3期709-712,720,共5页

针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列。二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可... 针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列。二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数。结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解。经过实验表明通过这两种方法的结合本算法能取得较好的较果。 展开更多

关键词 三维装箱问题 布局 二维链表结构 0-1背包问题 混合遗传算法

在线阅读 下载PDF 职称材料

协同智能的蝙蝠差分混合算法 被引量：3

12

作者 赵志刚 曾敏 +2 位作者 莫海淼 李智梅 温泰 《计算机工程与设计》 北大核心 2020年第2期402-410,共9页

为解决差分进化算法后期收敛易陷入局部最优和早熟收敛的问题,提出一种群体智能优化算法,即协同智能的蝙蝠差分混合算法。利用蝙蝠个体脉冲回声定位的特点,与差分种群相互协作,在当前最优解gbest附近进行一次详细搜索,有效增加种群的多... 为解决差分进化算法后期收敛易陷入局部最优和早熟收敛的问题,提出一种群体智能优化算法,即协同智能的蝙蝠差分混合算法。利用蝙蝠个体脉冲回声定位的特点,与差分种群相互协作,在当前最优解gbest附近进行一次详细搜索,有效增加种群的多样性,跳出局部最优。通过蝙蝠种群和差分种群两个种群的相互协作,较好平衡全局搜索和局部开发之间的能力。为验证算法有效性,选用9个常用的基准测试函数和5个0-1背包问题,与标准粒子群算法、带高斯扰动的粒子群算法、蝙蝠算法、差分算法、烟花算法相对比,仿真实验表明,所提算法总体性能优于其它5种算法。 展开更多

关键词 差分算法 蝙蝠算法 蝙蝠差分混合算法 协同智能 函数优化 0-1背包问题

在线阅读 下载PDF 职称材料

具有自适应步长与协同寻优的蝙蝠烟花混合算法 被引量：3

13

作者 莫海淼 赵志刚 +2 位作者 曾敏 石静 温泰 《小型微型计算机系统》 CSCD 北大核心 2019年第7期1423-1429,共7页

论文提出了一种新的群体智能优化算法--蝙蝠烟花混合算法.该算法采用蝙蝠算法在全局最优附近的位置信息、蝙蝠发出的频率、全局最优以及烟花的位置信息构造了新的爆炸半径,使烟花算法在寻优的过程中能够自动地调整步长;并且使蝙蝠个体... 论文提出了一种新的群体智能优化算法--蝙蝠烟花混合算法.该算法采用蝙蝠算法在全局最优附近的位置信息、蝙蝠发出的频率、全局最优以及烟花的位置信息构造了新的爆炸半径,使烟花算法在寻优的过程中能够自动地调整步长;并且使蝙蝠个体与烟花个体实现协同寻优;最后,采用"精英-随机"策略选择下一代烟花,增加了烟花种群的多样性.与其他算法(如蝙蝠算法、标准粒子群算法、烟花算法等)相比,函数优化问题以及0-1背包问题的对比实验结果表明:论文提出的混合算法的整体性能优于其他五种算法. 展开更多

关键词 烟花算法 蝙蝠算法 蝙蝠烟花混合算法 函数优化 0-1背包问题

在线阅读 下载PDF 职称材料