题名 基于混合PSO-ACO算法的液压系统可靠性优化
被引量：2
1
作者
陈东宁 张瑞星 姚成玉
机构
燕山大学河北省重型机械流体动力传输与控制实验室 先进锻压成形技术与科学教育部重点实验室(燕山大学) 燕山大学河北省工业计算机控制工程重点实验室
出处
《机床与液压》
北大核心
2013年第23期157-161,共5页
基金
河北省自然科学基金资助项目(E2012203015) 河北省教育厅资助科研项目(ZH2012062) 秦皇岛市科技支撑计划项目(2012021A078)
文摘
为降低构造复杂系统可靠性优化模型的难度,利用T-S故障树构造系统故障率函数,并结合可靠性费用函数构造可靠性优化模型。针对PSO算法局部收敛性差、ACO算法搜索初期积累信息素占用时间较长的不足,将PSO算法和ACO算法混合,并结合死亡罚函数法构造适应度函数,提出混合PSO-ACO算法。考虑不同的粒子个数和蚂蚁个数,将所提算法应用于液压工作系统的可靠性优化,通过与PSO算法、ACO算法及ACO-PSO算法的对比,验证混合PSO-ACO算法的优化结果更为理想。
关键词
液压系统 可靠性优化 T—S故障树 混合pso-ac O算法
Keywords
Hydraulic system Reliability optimization T-S fault tree hybrid pso-ac0 algorithm
分类号
TB114.3
[理学—概率论与数理统计]
题名 求解0-1背包问题的混合贪婪遗传算法
被引量：15
2
作者
陈桢 钟一文 林娟
机构
福建农林大学计算机与信息学院 智慧农林福建省高等学校重点实验室(福建农林大学)
出处
《计算机应用》
CSCD
北大核心
2021年第1期87-94,共8页
基金
福建省自然科学基金资助项目(2019J01401,2019J01661) 福建省教育厅中青年教师教育科研项目(KLA19027A)。
文摘
求解0-1背包问题(KP)的最优解的时候,传统遗传算法(GA)的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法(HGGA)。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基于物品价值密度的修复算子,增加基于物品价值的贪婪混合选项,从而加速寻优过程。HGGA一方面引导种群在进化的优质解空间中展开精细搜索,另一方面依靠GA的经典操作算子开拓全局搜索空间,从而达到算法求精能力和开拓能力的良好平衡。HGGA分别在三组数据上做了测试,结果表明在第一组15个测试用例中的12个上,HGGA能够百分百找到最优解,成功率达到80%;在第二组小规模数据集上,HGGA的性能明显好于其他同类GA和其他元启发算法;在第三组大规模数据集上,HGGA较其他元启发式算法具有更好的稳定性和高效性。
关键词
0 -1背包问题混合贪婪遗传算法 求精能力 求泛能力 混合贪婪算子 局部搜索
Keywords
0 -1 Knapsack Problem(KP)hybrid Greedy Genetic algorithm (HGGA)refinement ability generalization ability hybrid greedy operatorlocal search
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 改进型遗传蚁群混合算法求解0/1背包问题
被引量：3
3
作者
王娜 向凤红 毛剑琳
机构
昆明理工大学信息与自动化学院
出处
《计算机工程与应用》
CSCD
2013年第9期54-56,80,共4页
基金
云南省应用基础研究基金(No.2009ZC050M) 云南省教育厅科学研究基金(No.08Y0093)
文摘
针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。仿真结果表明,该算法在搜索能力、收敛速度以及程序运行时间方面都有明显的提高,由此证明了该算法的有效性。
关键词
0 1背包问题 遗传算法 蚁群算法 混合方式 算法策略
Keywords
0 /1 knapsack problem genetic algorithm ant colony algorithm hybrid mode algorithm strategy
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 求解0-1背包问题的改进混合遗传算法
被引量：4
4
作者
刘寒冰 张亚娟
机构
黄河科技学院信息工程学院
出处
《计算机系统应用》
2015年第6期197-201,共5页
基金
郑州市重点实验室资助项目(121PYFZX177)
文摘
针对一种混合遗传算法所采用的贪心变换法的不足,给出了一种改进的贪心修正法;并基于稳态复制的策略,对遗传算法的选择操作进行改进,给出了随机选择操作.在此基础上,提出了一种改进的混合遗传算法,并将新算法用于解决大规模的0-1背包问题,通过实例将新算法与HGA算法进行实验对比分析,并研究了变异概率对新算法性能的影响.实验结果表明新算法收敛速度快,寻优能力强.
关键词
混合遗传算法 0 -1背包问题贪心变换 随机选择 贪心修正
Keywords
hybrid genetic algorithm 0 -1 knapsack problem greedy transform random selection greedy correction
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 一种求解0-1背包问题的混合粒子群算法
被引量：2
5
作者
叶永春 车林仙 何兵
机构
泸州职业技术学院电子与信息工程系 泸州职业技术学院机电工程系
出处
《长沙电力学院学报（自然科学版）》
2006年第4期87-90,共4页
基金
泸州市科技计划项目(200610)
文摘
针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.
关键词
0 —1背包问题粒子群算法 混合智能算法
Keywords
0 - 1 knapsack problem particle swarm optimization hybrid intelligence algorithm
分类号
O22
[理学—运筹学与控制论]
TP14
[自动化与计算机技术—控制理论与控制工程]
题名 求解0/1背包问题的快速收敛的混合遗传算法
被引量：2
6
作者
董鹏
机构
兰州交通大学交通运输学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第30期47-49,共3页
文摘
在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛。文中也给出了结束迭代的两个判定条件。通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算法性能的影响。实验结果表明这一新算法收敛速度快,寻优能力强,更适合于求解大规模0/1背包问题。
关键词
混合遗传算法 0 /1背包问题稳态复制 选择算子 快速收敛
Keywords
hybrid genetic algorithm 0 /1 knapsack problem steady-state reproduction selection operator rapidity of convergence
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 用基于贪婪算法的混合遗传算法求解0/1背包问题
被引量：4
7
作者
严太山
机构
湖南理工学院计算机系
出处
《现代计算机》
2007年第8期14-17,共4页
文摘
为了克服传统优化方法的缺点,提高求解的速度和精度,将贪婪算法的思想融入基本遗传算法之中,形成了基于贪婪算法的混合遗传算法。介绍用该算法求解0/1背包问题的基本思路和方法,通过实例计算证明了该方法的可行性和有效性。
关键词
0 /1背包同题贪婪算法 混合遗传算法 混合繁殖算子
Keywords
0 /1 Knapsack Problem Greed algorithm hybrid Genetic algorithm hybrid Reproduction Operator
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于0-1整数规划的航空薄壁件定位布局优化
被引量：1
8
作者
李西宁 赵志浩 仝梦佳 王守川
机构
西北工业大学现代设计与集成制造技术教育部重点实验室 中航飞机技术装备设计所
出处
《航空制造技术》
2018年第7期36-41,共6页
基金
陕西省科技统筹创新工程项目(2016KTCQ01-50) 装备预研共用技术项目(41423010202)
文摘
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。
关键词
航空薄壁件 0 -1整数规划参数化建模 布局优化 混合粒子群算法
Keywords
Aircraft thin-wall part 0 -1 integer programmingParametric modeling Layout optimization hybrid particle swarm algorithm
分类号
V262.4
[航空宇航科学与技术—航空宇航制造工程]
题名 基于布谷鸟算法求解折扣{0-1}背包问题
被引量：1
9
作者
谭代伦 田树聪
机构
西华师范大学数学与信息学院
出处
《西华师范大学学报(自然科学版)》
2019年第4期420-427,共8页
基金
四川省教育厅自然科学基金重点项目(15ZA0152) 四川省科技计划资助(2019YFG0299) +2 种基金 西华师范大学英才基金项目(17YC387) 布谷鸟搜索算法改进实现及在物流管理中的应用(18ZA0469) 南充市科技计划项目(17YFZJ0018)
文摘
有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。
关键词
布谷鸟算法 Levy飞行 折扣{0 -1}问题背包 混合编码 贪心策略
Keywords
cuckoo search algorithm Levy flight discount{0 -1}knapsack problem hybrid encodinggreedy strategy
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 求解0-1背包问题的一种新混合算法
被引量：4
10
作者
孙怀影 耿寅融 单谦
机构
暨南大学信息科学技术学院计算机科学系 暨南大学产业经济研究院产业经济学系
出处
《计算机工程与应用》
CSCD
2012年第4期50-53,共4页
文摘
用动态规划算法求解0-1背包问题的时空复杂度为O(nC)。这个空间复杂度在求解大规模问题上是不可接受的。从计算0-1背包问题最优值的递归方程出发,给出高效利用内存的动态规划算法。为了克服内存高效的动态规划算法带来的缺点,设计新混合算法求解0-1背包问题。该新混合算法的时间复杂度为O(nC);它消除了回溯阶段,并且为求得放入背包的物品所使用的空间复杂度仅为O(「n/d」+C),其中d为计算机字长。实验结果表明,混合算法的工作效率与理论分析相同。
关键词
0 -1背包问题动态规划 分治策略 混合算法
Keywords
0 -1 knapsack problem, dynamic programming divided-and-conquered hybrid algorithm
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 改进的遗传蚁群混合算法求解多维0/1背包问题
被引量：7
11
作者
刘梦佳 向凤红 郭宁 毛剑琳
机构
昆明理工大学信息工程与自动化学院
出处
《电子科技》
2018年第7期55-58,共4页
基金
国家自然科学基金(61163051) 云南省教育厅科学研究基金(2015Y071)
文摘
针对传统遗传蚁群混合算法求解精度低、收敛速度慢等缺陷,设计了一种改进的遗传蚁群混合算法,该算法选择部分优秀蚂蚁进行遗传算法寻优并更新全局信息素,其它蚂蚁采用蚁群算法寻优,并更新局部信息素。其中对传统遗传算法的交叉和变异操作进行了改进,并在蚁群算法的运行过程中引入概率和为u的轮盘赌方式以减少计算量、采用禁忌表交换策略以及信息素的混沌更新策略来增强种群多样性,避免陷入局部最优。实验结果表明,该算法在求解精度和收敛速度方面都有明显提高。
关键词
多维0 /1背包 遗传蚁群混合算法 禁忌表交换策略 混沌更新策略
Keywords
the muhidimensional 0 /1 knapsack genetic ant colony hybrid algorithm tabu exchange strategy chaotic update strategy
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 改进蚁群优化算法求解折扣{0-1}背包问题
12
作者
张铭 邓文瀚 林娟 钟一文
机构
福建农林大学计算机与信息学院 智慧农林福建省高等学校重点实验室(福建农林大学)
出处
《计算机工程与应用》
CSCD
北大核心
2021年第13期85-95,共11页
基金
福建省自然科学基金(2019J01401) 福建农林大学科技创新专项基金(CXZX2016026,CXZX2016031)。
文摘
折扣{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) 信息素 组内选择 混合优化
Keywords
Discounted{0 -1}Knapsack Problem(DKP) Ant Colony Optimization(ACO)algorithm pheromone intra group selection hybrid optimization
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于离散混合多宇宙算法求解折扣{0-1}背包问题
被引量：2
13
作者
郝翔 贺毅朝 朱晓斌 翟庆雷
机构
河北地质大学信息工程学院 石家庄文化传媒学校
出处
《计算机工程与应用》
CSCD
北大核心
2021年第18期103-113,共11页
基金
河北省自然科学基金(F2020403013) 河北省教育厅科学技术研究项目(ZD2021016)。
文摘
为了利用多宇宙算法(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}背包问题 模运算 突变策略 局部搜索策略
Keywords
discrete hybrid multi-verse optimization algorithm discounted{0 -1}knapsack problem modular arithmetic mutation strategies local search strategy
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 有配送能力限制的易腐农产品配送中心选址方法
被引量：14
14
作者
狄卫民 岳耀雪 陈国民
机构
河南农业大学经济与管理学院 郑州大学管理工程系 山东理工职业学院机电工程学院 山东理工职业学院工商管理学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第1期202-205,共4页
基金
国家教育部人文社会科学研究青年基金资助项目(10YJC630041) 河南省教育厅自然科学研究计划资助项目(2011B630018)
文摘
为提高物流管理绩效,考虑到农产品的易腐败特征和配送中心的配送能力限制,建立了易腐农产品配送中心选址问题的0-1整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之间的配送关系,以及配送途中的农产品损耗量。为求解该模型,提出了嵌入改进表上作业法的混合遗传算法,给出了算法的实现步骤。最后通过算例,验证了模型和算法的有效性。
关键词
物流管理 配送中心 选址问题 0 -1整数非线性规划混合遗传算法
Keywords
logistics management distribution center location problem 0 -1 integer nonlinear programming hybrid genetic algorithm
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 一种混合自适应多目标Memetic算法
被引量：6
15
作者
郭秀萍 杨根科 吴智铭
机构
上海交通大学自动化系
出处
《控制与决策》
EI
CSCD
北大核心
2006年第11期1234-1238,共5页
基金
国家自然科学基金项目(60174009)
文摘
M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp loration能力,且进化过程可根据改善率自适应调整,以提高搜索效率并改善算法的鲁棒性.算例测试说明HAM A能产生更接近Pareto前沿且多样性更好的近似集.
关键词
混合 自适应 多目标优化 MEMETIC算法 多目标0 /1背包问题
Keywords
hybrid Adaptive Multi-objective optimization Memetic algorithm Multi-objective 0 /1 knapsack problem
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 一种新型混合遗传算法及其应用
被引量：6
16
作者
侯丽萍 石磊
机构
信阳农业高等专科学校计算机科学系 信阳职业技术学院网络中心
出处
《科技通报》
北大核心
2012年第5期159-162,166,共5页
基金
河南省科技计划项目(092300410208)
文摘
根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到0-1背包问题中。实验结果表明了该算法的有效性。
关键词
混合遗传算法 人工蜂群算法 0 -1背包问题变异操作
Keywords
hybrid genetic algorithm , artificial bee colony algorithm , 0-1 knapsack problem,mutation operation
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于空间优化的三维装箱布局混合遗传算法
被引量：6
17
作者
庄凤庭 宋淑娜 高尚
机构
江苏科技大学电子信息学院 苏州大学江苏省计算机信息处理技术重点实验室
出处
《科学技术与工程》
2009年第3期709-712,720,共5页
基金
江苏省计算机信息处理技术重点实验室开放课题项目(KJS0601) 江苏省“青蓝工程”资助
文摘
针对三维装箱问题使用了一种便于空间优化的二维链表结构表达三维矩形物体布局状态空间分解方法和利用混合遗传算法产生待装物体的顺序序列。二维链表结构可以表达空间相连结点之间的关系,易于空间结点的重组,达到更好的利用空间;也可减少产生好的待装物体顺序序列的搜索次数。结合混合遗传算法的搜索方法,能在合理的时间内找到问题的满意解。经过实验表明通过这两种方法的结合本算法能取得较好的较果。
关键词
三维装箱问题 布局 二维链表结构 0 -1背包问题混合遗传算法
Keywords
three-dimension packing problem packing two-dimension link structure 0-1 packing problem hybrid genetic algorithm
分类号
TP301.4
[自动化与计算机技术—计算机系统结构]
题名 协同智能的蝙蝠差分混合算法
被引量：3
18
作者
赵志刚 曾敏 莫海淼 李智梅 温泰
机构
广西大学计算机与电子信息学院
出处
《计算机工程与设计》
北大核心
2020年第2期402-410,共9页
基金
广西自然科学基金项目（2015GXNSFAA139296）
文摘
为解决差分进化算法后期收敛易陷入局部最优和早熟收敛的问题,提出一种群体智能优化算法,即协同智能的蝙蝠差分混合算法。利用蝙蝠个体脉冲回声定位的特点,与差分种群相互协作,在当前最优解gbest附近进行一次详细搜索,有效增加种群的多样性,跳出局部最优。通过蝙蝠种群和差分种群两个种群的相互协作,较好平衡全局搜索和局部开发之间的能力。为验证算法有效性,选用9个常用的基准测试函数和5个0-1背包问题,与标准粒子群算法、带高斯扰动的粒子群算法、蝙蝠算法、差分算法、烟花算法相对比,仿真实验表明,所提算法总体性能优于其它5种算法。
关键词
差分算法 蝙蝠算法 蝙蝠差分混合算法 协同智能 函数优化 0 -1背包问题
Keywords
differential evolution algorithm bat algorithm hybrid bat and differential evolution algorithm (BADE)cooperative intelligence function optimization 0 -1 knapsack problem
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 带有存量的贷款组合优化决策模型及智能算法研究
19
作者
孙滢 高岳林
机构
北方民族大学信息与系统科学研究所
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2009年第5期637-642,共6页
基金
国家社会科学基金资助项目(07XJY038) 国家教育部社科规划资助项目(06JA630056) +1 种基金 宁夏自然科学基金资助项目(2008.1-2009.12) 北方民族大学科研资助项目(2008.9-2010.9)
文摘
带有存量的贷款组合优化决策模型是在模型中考虑存量贷款和增量贷款的关系,控制了银行全部贷款的组合风险。鉴于提出的模型是一个非线性的0-1分式整数规划问题,给出了一种混合改进贪婪变换的遗传算法,数值结果表明该算是有效的,可以求解中大规模问题,同时也说明所提出的模型是合理的。
关键词
贷款组合优化 存量贷款 非线性0 -1分式整数规划 智能算法 混合遗传算法 改进的贪婪变换
Keywords
loans portfolio optimization accumulate loan non-linear 0 - 1 fractional integer programming intelligent algorithm hybrid genetic algorithm adaptive greedy transformation
分类号
F830
[经济管理—金融学]
题名 具有自适应步长与协同寻优的蝙蝠烟花混合算法
被引量：3
20
作者
莫海淼 赵志刚 曾敏 石静 温泰
机构
广西大学计算机与电子信息学院
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第7期1423-1429,共7页
基金
广西自然科学基金项目(2015GXNSFAA139296)资助
文摘
论文提出了一种新的群体智能优化算法--蝙蝠烟花混合算法.该算法采用蝙蝠算法在全局最优附近的位置信息、蝙蝠发出的频率、全局最优以及烟花的位置信息构造了新的爆炸半径,使烟花算法在寻优的过程中能够自动地调整步长;并且使蝙蝠个体与烟花个体实现协同寻优;最后,采用"精英-随机"策略选择下一代烟花,增加了烟花种群的多样性.与其他算法(如蝙蝠算法、标准粒子群算法、烟花算法等)相比,函数优化问题以及0-1背包问题的对比实验结果表明:论文提出的混合算法的整体性能优于其他五种算法.
关键词
烟花算法 蝙蝠算法 蝙蝠烟花混合算法 函数优化 0 -1背包问题
Keywords
fireworks algorithm bat algorithm hybrid bats and fireworks algorithm function optimization 0 -1 knapsack problem
分类号
TP301
[自动化与计算机技术—计算机系统结构]
