融合分解和自适应邻域的多目标离散组合优化算法 被引量：1

1

作者 韦倩 季彬 《计算机科学与探索》 CSCD 北大核心 2024年第7期1762-1775,共14页

为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问... 为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问题分解的基础上为各子问题的寻优进程引入大邻域搜索策略与自适应调整机制,形成一套新型的收敛指导准则突破寻优阻力,进而使各子问题在搜索多维解空间的过程中达到全局搜索与局部搜索的平衡。同时,提出为各子问题配置独立算子积分库可有效地调整各子问题的寻优方向,解决由于目标权重不同而造成的求解方向偏差问题,以此实现更为高效、稳定的多目标优化进程。数值实验表明,提出的新型多目标离散组合优化算法在多组标准测试算例与真实案例中均展现出了在收敛性、多样性、均匀性和延展性等方面的良好性能,相较于其他经典多目标优化算法而言更具优势。 展开更多

关键词 多目标离散组合优化 问题分解 大邻域搜索 自适应机制

在线阅读 下载PDF 职称材料

包含两类变量的离散变量桁架结构拓扑优化设计 被引量：29

2

作者 柴山 石连栓 孙焕纯 《力学学报》 EI CSCD 北大核心 1999年第5期574-584,共11页

建立了包含截面和拓扑两类变量的离散变量结构拓扑优化设计的数学模型，该模型考虑了截面变量与拓扑变量间的耦合关系，反映了拓扑优化问题的组合优化本质，可以较好地解决"极限应力"、"最优解的奇异性"等困扰结构... 建立了包含截面和拓扑两类变量的离散变量结构拓扑优化设计的数学模型，该模型考虑了截面变量与拓扑变量间的耦合关系，反映了拓扑优化问题的组合优化本质，可以较好地解决"极限应力"、"最优解的奇异性"等困扰结构拓外优化设计的问题．同时采用相对差商法进行离散变量桁架结构拓扑优化，直接求解包含两类变量的离散变量结构拓扑优化设计数学模型，收到了比较满意的效果． 展开更多

关键词 离散变量 拓扑 结构优化设计 组合优化 桁架

在线阅读 下载PDF 职称材料

离散粒子群优化算法研究现状综述 被引量：57

3

作者 沈林成 霍霄华 牛轶峰 《系统工程与电子技术》 EI CSCD 北大核心 2008年第10期1986-1990,1994,共6页

粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特... 粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特点,讨论了离散PSO的发展趋势和进一步研究方向。 展开更多

关键词 离散粒子群算法 组合优化问题 演化计算 群体智能 人工生命

在线阅读 下载PDF 职称材料

一种基于分布估计的离散粒子群优化算法 被引量：28

4

作者 周雅兰 王甲海 印鉴 《电子学报》 EI CAS CSCD 北大核心 2008年第6期1242-1248,共7页

本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其... 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法. 展开更多

关键词 离散粒子群算法 分布估计 二分图问题 组合优化问题

在线阅读 下载PDF 职称材料

离散变量结构优化设计的组合算法 被引量：14

5

作者 柴山 孙焕纯 《应用数学和力学》 CSCD 北大核心 1997年第9期789-797,共9页

本文首先给出了离散变量优化设计局部最优解的定义，然后提出了一种综合的组合算法．该算法采用分级优化的方法，第一级优化首先采用计算效率很高且经过随机抽样性能实验表明性能较高的启发式算法─—相对差商法，求解离散变量结构优化... 本文首先给出了离散变量优化设计局部最优解的定义，然后提出了一种综合的组合算法．该算法采用分级优化的方法，第一级优化首先采用计算效率很高且经过随机抽样性能实验表明性能较高的启发式算法─—相对差商法，求解离散变量结构优化设计问题近似最优解X；第二级采用组合算法，在X的离散邻集内建立离散变量结构优化设计问题的（-1，0．1）规划模型，再进一步将其化为（0，1）规划模型，应用定界组合算法或相对差商法求解该（0，1）规划模型，求得局部最优解．解决了采用启发式算法无法判断近似最优解是否为局部最优解这一长期未得到解决的问题，提高了计算精度，同时，由于相对差商法的高效率与高精度，以上综合的组合算法的计算效率也还是较高的． 展开更多

关键词 离散变量 组合优化 结构设计 组合算法 优化设计

在线阅读 下载PDF 职称材料

一种求解集合组合问题的离散粒子群优化模型 被引量：6

6

作者 陈自郁 何中市 何静媛 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第4期141-146,共6页

针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合... 针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题——背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性. 展开更多

关键词 集合 组合优化 离散粒子群优化 背包问题

在线阅读 下载PDF 职称材料

多时段可中断负荷调度的智能优化算法 被引量：14

7

作者 刘畅 张少华 王晛 《电力系统保护与控制》 EI CSCD 北大核心 2010年第24期105-109,共5页

考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和... 考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和时段耦合约束。给出了应用离散二元粒子群优化算法的多时段可中断负荷调度问题求解方法。基于一个含19个可中断用户和16个时段的可中断负荷调度问题的算例仿真,通过比较采用离散二元粒子群优化算法和遗传算法的优化结果,表明离散粒子群算法在收敛解的质量上优于遗传算法。 展开更多

关键词 多时段可中断负荷调度 组合优化问题 离散二元粒子群优化 遗传算法

在线阅读 下载PDF 职称材料

求解TSP问题的混合杂草优化算法 被引量：5

8

作者 彭斌 胡常安 +2 位作者 邵兵 谢小正 郑玉巧 《振动．测试与诊断》 EI CSCD 北大核心 2013年第S1期52-55,218,共5页

根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效防止了算法的早熟收敛。计算机仿真结果表明,离... 根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效防止了算法的早熟收敛。计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有更好的性能。 展开更多

关键词 离散混合杂草优化算法 旅行商问题 组合优化 正态分布

在线阅读 下载PDF 职称材料

改进混沌离散粒子群与等微增率的机组组合优化 被引量：7

9

作者 陈璟华 周俊 +2 位作者 郭壮志 刘国祥 周广闯 《中国电力》 CSCD 北大核心 2014年第7期6-11,共6页

针对火电机组组合问题具有非线性、离散性、随机性以及高维、非凸等特点,提出一种适用于求解大容量火电机组组合优化问题的改进混沌离散粒子群优化算法。基于改进混沌离散粒子群算法来确定机组启停决策变量,采用跟踪负荷变化并引入修正... 针对火电机组组合问题具有非线性、离散性、随机性以及高维、非凸等特点,提出一种适用于求解大容量火电机组组合优化问题的改进混沌离散粒子群优化算法。基于改进混沌离散粒子群算法来确定机组启停决策变量,采用跟踪负荷变化并引入修正策略来修正机组启停决策变量,提高算法的效率和解的精度。采用Kuhn-Tucker最优性条件对等微增率进行改进,使其分配结果满足爬坡及出力上下限要求。通过改进的混沌离散粒子群与等微增率混合嵌套,分别对外层机组启、停状态变量和内层负荷分配进行交替迭代优化。仿真算例表明,所提出的算法在求解机组组合问题时具有较强的全局搜索能力和适应性。 展开更多

关键词 火电机组组合问题 等微增率 混沌离散粒子群优化 Kuhn-Tucker最优性条件

在线阅读 下载PDF 职称材料

求解旅行商问题的离散人工蜂群算法 被引量：7

10

作者 段渊 向毅 陈刚 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期141-146,共6页

本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中... 本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。 展开更多

关键词 运筹学 离散人工蜂群算法 组合优化 旅行商问题

在线阅读 下载PDF 职称材料

基于分布估计的离散差分演化算法 被引量：4

11

作者 周雅兰 王甲海 《计算机工程与设计》 CSCD 北大核心 2010年第4期825-828,888,共5页

差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA... 差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和离散DE获得的局部演化信息相结合来产生新解,形成基于EDA的离散DE算法。为了保持种群多样性,在提出的算法中引入了位翻转变异操作。实验结果表明,EDA能大大提高离散DE的性能。 展开更多

关键词 演化算法 离散差分演化 分布估计 无约束二进制二次规划问题 组合优化

在线阅读 下载PDF 职称材料

适应度平均选择的离散差分演化算法 被引量：3

12

作者 周雅兰 朱耀辉 《小型微型计算机系统》 CSCD 北大核心 2012年第1期151-154,共4页

如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算... 如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算法易陷入局部最优的问题.最后在多维背包问题上的实验结果表明提出的算法具有良好性能. 展开更多

关键词 离散差分演化算法 适应度平均选择 多维背包问题 组合优化问题

在线阅读 下载PDF 职称材料

改进的离散粒子群优化算法及其在竞胜标确定问题中的应用 被引量：3

13

作者 王真 马飞腾 《计算机应用》 CSCD 北大核心 2008年第10期2521-2524,2528,共5页

通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,... 通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,实现对组合拍卖中的竞胜标确定问题(WDP)的求解。实验结果表明,该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势。 展开更多

关键词 组合拍卖 竞胜标确定 离散粒子群优化算法 随机修补算子 人工生命计算

在线阅读 下载PDF 职称材料

基于改进DPSO的组合测试数据生成算法 被引量：2

14

作者 孙家泽 王曙燕 《计算机工程》 CAS CSCD 2012年第7期40-41,45,共3页

对离散粒子群优化算法进行改进,提出一种两两覆盖的组合测试数据生成算法。以一个粒子代表一个测试数据集,从整体上评价测试数据集对各个因素组合的覆盖情况,以测试数据中各因素离散值出现的次数为依据,随机产生粒子位置。实例分析表明... 对离散粒子群优化算法进行改进,提出一种两两覆盖的组合测试数据生成算法。以一个粒子代表一个测试数据集,从整体上评价测试数据集对各个因素组合的覆盖情况,以测试数据中各因素离散值出现的次数为依据,随机产生粒子位置。实例分析表明,该算法与初始值无关,可有效生成测试数据且收敛速度快。 展开更多

关键词 组合测试 离散粒子群优化 测试数据集 两两覆盖 软件测试

在线阅读 下载PDF 职称材料

求解多目标点路径规划问题的离散头脑风暴算法 被引量：6

15

作者 陈强 马健 杨蘩 《智能系统学报》 CSCD 北大核心 2023年第1期96-103,共8页

为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决... 为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决组合类优化问题时提前陷入局部最优的问题,提出一种启发式自适应路径优化策略,通过设计与迭代次数相关的适应度选择函数以及改进启发式交叉算子,增加路径多样性和提高算法收敛速度。基于栅格法建立地图模型,在不同环境地图中选取多个目标进行对比仿真,验证所提算法的有效性以及对不同环境的适应性。 展开更多

关键词 移动机器人 路径规划 离散头脑风暴 组合类优化问题 局部最优 最短避障距离 适应度选择函数 启发式交叉算子

在线阅读 下载PDF 职称材料

基于偏序对改进蝙蝠算法的旅行商问题研究 被引量：5

16

作者 李婷 张楠 +1 位作者 吕志民 邹蕾 《科学技术与工程》 北大核心 2020年第33期13735-13739,共5页

作为一种新兴的群智能启发式算法,蝙蝠算法近年来被广泛用于求解离散、连续、及组合优化问题。针对典型组合优化问题中的旅行商问题,提出了一种基于偏序对改进的蝙蝠算法用于求解离散型旅行商问题。通过对蝙蝠速度、位置的更新,使算法... 作为一种新兴的群智能启发式算法,蝙蝠算法近年来被广泛用于求解离散、连续、及组合优化问题。针对典型组合优化问题中的旅行商问题,提出了一种基于偏序对改进的蝙蝠算法用于求解离散型旅行商问题。通过对蝙蝠速度、位置的更新,使算法具有更强的适用性。对16个标准旅行商问题(traveling salesman problem,TSP)进行测试与对比分析以验证算法有效性。实验结果表明:所提出的偏序对蝙蝠算法在大多数实例中均优于其他算法。 展开更多

关键词 离散蝙蝠算法 旅行商问题 偏序对 组合优化问题

在线阅读 下载PDF 职称材料

基于分布估计的离散差分骨干粒子群优化

17

作者 周雅兰 王甲海 《计算机工程与应用》 CSCD 北大核心 2009年第29期1-6,17,共7页

粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用... 粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用于组合优化问题,然后在离散DBPSO中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和DBPSO获得的局部演化信息相结合来产生新解,形成基于EDA的离散DBPSO。实验结果表明EDA能大大提高离散DBPSO的性能。 展开更多

关键词 离散差分骨干粒子群优化 分布估计 无约束二进制二次规划问题 组合优化

在线阅读 下载PDF 职称材料

多选择背包问题离散狼群算法研究 被引量：8

18

作者 董亚科 杜军 +1 位作者 李博 丁超 《传感器与微系统》 CSCD 2015年第6期21-23,26,共4页

狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法,为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题,以NP难中的经典问题——多选择背包问题的求解为研究对象,设计了基于离散空间的狼... 狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法,为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题,以NP难中的经典问题——多选择背包问题的求解为研究对象,设计了基于离散空间的狼群算法。对于离散空间的狼群算法,通过将人工狼编码,重新设计了狼群的游走、奔袭和围捕过程,并设计了三个过程中的步长。把学习机制引入离散狼群算法,实现了人工狼之间的交流,且确立了自适应步长公式。结果表明:离散狼群算法成功实现了对离散问题的求解,为组合优化问题的求解提供了新方法。 展开更多

关键词 离散狼群算法 组合优化 自适应 学习

在线阅读 下载PDF 职称材料

一种求解双层过道布置问题的离散花授粉算法 被引量：4

19

作者 管超 张则强 +1 位作者 李云鹏 贾林 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第10期60-74,共15页

结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问... 结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问题规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式跟随最优解更新自身.为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率.通过对比改进前后两算法求解38个测试算例的运算结果,验证了算法改进的有效性.最后,应用改进离散花授粉算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量和效率方面更具优势. 展开更多

关键词 设施布局问题 组合优化 混合整数规划模型 离散花授粉算法 变邻域搜索

在线阅读 下载PDF 职称材料