期刊文献+
共找到239篇文章
< 1 2 12 >
每页显示 20 50 100
基于混合离散粒子群优化的控制模式分配算法 被引量:1
1
作者 曾裕钦 蔡华洋 +3 位作者 周茹平 刘耿耿 黄兴 徐宁 《电子学报》 EI CAS CSCD 北大核心 2024年第8期2836-2849,共14页
连续微流控生物芯片是生物化学实验自动化、微型化的革命性技术.多路复用器的控制模式分配作为连续微流控生物芯片自动化设计的关键环节之一,是难的NP(Non-deterministic Polynomial)优化问题.现有工作采用粒子群优化算法求解控制模式... 连续微流控生物芯片是生物化学实验自动化、微型化的革命性技术.多路复用器的控制模式分配作为连续微流控生物芯片自动化设计的关键环节之一,是难的NP(Non-deterministic Polynomial)优化问题.现有工作采用粒子群优化算法求解控制模式分配问题存在过早陷入局部最优解、收敛速度慢以及算法稳定性差的缺点.为此,本文提出一种连续微流控生物芯片下基于混合离散粒子群优化的控制模式分配算法.首先,为了加快算法收敛速度及避免过早陷入局部最优解,提出了离散的自适应区域搜索策略.其次,通过基于样例的社会学习机制提高了算法的稳定性.然后,采用等距抽值的方式筛选出自适应区域搜索策略中重要参数的最佳组合,以进一步提高分配方案的质量.最终实验结果表明,所提算法在多路复用器中阀门使用数量上平均优化了19.01%,在算法稳定性上提高了29.18%,且在现实的生化应用中有良好的性能表现. 展开更多
关键词 连续微流控生物芯片 控制模式分配 离散粒子优化 样例学习 自适应区域搜索
在线阅读 下载PDF
离散粒子群优化-贝叶斯线性判别分析算法用于视觉事件相关电位P300的分类 被引量:3
2
作者 张宇 王行愚 +1 位作者 张建华 金晶 《中国生物医学工程学报》 CAS CSCD 北大核心 2010年第1期46-52,共7页
P300在头皮上的导联位置并不明确,目前对P300的分类研究中,采用的电极组合各不相同,且不同被试在同一电极组合下得到的分类效果存在一定差异,要使所有分类精度都达到最优比较困难。而采用全导联方式则增加了数据处理量,导致系统实时性... P300在头皮上的导联位置并不明确,目前对P300的分类研究中,采用的电极组合各不相同,且不同被试在同一电极组合下得到的分类效果存在一定差异,要使所有分类精度都达到最优比较困难。而采用全导联方式则增加了数据处理量,导致系统实时性要求不能满足。为解决该类问题,提出一种基于离散粒子群优化(DPSO)的算法对P300进行最优电极组合选择,并将其与F-score进行了比较。然后利用贝叶斯线性判别分析(BLDA)对P300进行分类,比较了最优电极组合和其他电极组合下的分类结果,表明了DPSO对脑电最优电极组合选择的有效性,并提出了一组可能普适的P300最优分类电极组合,对提高基于P300的BCI系统实时性有重要意义。 展开更多
关键词 离散粒子优化(dpso) 贝叶斯线性判别分析(BLDA) P300 最优电极选择 分类
在线阅读 下载PDF
离散粒子群优化算法研究现状综述 被引量:57
3
作者 沈林成 霍霄华 牛轶峰 《系统工程与电子技术》 EI CSCD 北大核心 2008年第10期1986-1990,1994,共6页
粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特... 粒子群优化算法(PSO)是一类基于群体智能的新型全局优化方法,近年来其离散化形式和方法受到广泛关注。介绍了PSO的基本原理和更新机制,论述了离散PSO算法的研究进展和应用情况,详细介绍了两种离散化策略的机理、更新方法、计算模式和特点,讨论了离散PSO的发展趋势和进一步研究方向。 展开更多
关键词 离散粒子算法 组合优化问题 演化计算 体智能 人工生命
在线阅读 下载PDF
离散粒子群优化算法在输电网络扩展规划中的应用 被引量:42
4
作者 胡家声 郭创新 +2 位作者 叶彬 段惠明 曹一家 《电力系统自动化》 EI CSCD 北大核心 2004年第20期31-36,共6页
输电网络扩展规划是一个非常复杂的大规模组合优化问题。文中研究了离散粒子群优化(DPSO)算法在单阶段输电网络扩展规划中的应用,提出一种基于黑板系统的多智能体协调模型。该模型中,DPSO算法利用黑板系统进行粒子间信息共享,有效地提... 输电网络扩展规划是一个非常复杂的大规模组合优化问题。文中研究了离散粒子群优化(DPSO)算法在单阶段输电网络扩展规划中的应用,提出一种基于黑板系统的多智能体协调模型。该模型中,DPSO算法利用黑板系统进行粒子间信息共享,有效地提高了算法的全局收敛能力。通过构造节点扩展矩阵和速度矩阵,建立了输电网络扩展规划问题的求解模型和DPSO求解算法。该算法已成功用于IEEE Garver-6等两个系统,计算结果表明了该方法的可行性和有效性。 展开更多
关键词 输电网络扩展规划 离散粒子优化算法 黑板系统 多智能体协调模型
在线阅读 下载PDF
基于离散粒子群优化算法的多用户检测器 被引量:21
5
作者 杨红孺 高洪元 +1 位作者 庞伟正 张中兆 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2005年第9期1303-1306,共4页
利用粒子群优化算法解决优化问题的基本思想,提出了一种新的粒子群算法,进而设计了两种使用NDPSO和多阶段检测器(MSD)相结合的混合方法进行CDMA通信系统的多用户检测.一种方法是使用NDPSO作为MSD的初始阶段给后面阶段的MSD提供一个好的... 利用粒子群优化算法解决优化问题的基本思想,提出了一种新的粒子群算法,进而设计了两种使用NDPSO和多阶段检测器(MSD)相结合的混合方法进行CDMA通信系统的多用户检测.一种方法是使用NDPSO作为MSD的初始阶段给后面阶段的MSD提供一个好的初始值;男一种方法是把MSD嵌入到NDPSO 的每一代中.通过混合MSD到NDPSO中,可以加快NDPSO的收敛速度,减少计算复杂度.另外,NDPSO所提供的好的初值可以改善MSD的性能,嵌入的MSD还改善了NDPSO的性能.仿真结果表明,多用户检测方法与传统检测器和已有的DPSO多用户检测方法相比,在误码率、抗远近能力方面都有显著提高. 展开更多
关键词 码分多址 多用户检测 离散粒子优化算法 多址干扰
在线阅读 下载PDF
一种基于分布估计的离散粒子群优化算法 被引量:28
6
作者 周雅兰 王甲海 印鉴 《电子学报》 EI CAS CSCD 北大核心 2008年第6期1242-1248,共7页
本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其... 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法. 展开更多
关键词 离散粒子算法 分布估计 二分图问题 组合优化问题
在线阅读 下载PDF
一种改进的离散粒子群优化算法 被引量:20
7
作者 钟一文 宁正元 +1 位作者 蔡荣英 詹仕华 《小型微型计算机系统》 CSCD 北大核心 2006年第10期1893-1896,共4页
针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精... 针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能. 展开更多
关键词 离散粒子优化 旅行商问题 扰动速度成E邻搜索
在线阅读 下载PDF
基于离散式多样性评价策略的自适应粒子群优化算法 被引量:12
8
作者 汤可宗 肖绚 +1 位作者 贾建华 徐星 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第3期344-349,共6页
为了通过增强种群多样性提高对粒子全局寻优能力与寻优速度的平衡能力,该文提出一种自适应粒子群优化(APSO)算法。基于种群熵对标准粒子群优化(SPSO)算法的多样性进行了研究,给出一种离散式多样性评价策略。为了均衡SPSO算法的勘探和开... 为了通过增强种群多样性提高对粒子全局寻优能力与寻优速度的平衡能力,该文提出一种自适应粒子群优化(APSO)算法。基于种群熵对标准粒子群优化(SPSO)算法的多样性进行了研究,给出一种离散式多样性评价策略。为了均衡SPSO算法的勘探和开发能力,该文分析了SPSO算法的惯性权值随多样性评价值变化而变化的动态函数关系,并将该函数关系融入APSO算法。为防止算法搜索后期过早陷入局部最优点,采用一种变异策略增强种群的多样性。仿真结果证明:APSO算法相比耗散粒子群优化(DPSO)算法,增加了对未探测空间的搜索能力,加速了粒子在整个解空间的寻优过程。在开发阶段,惯性权值随多样性的减少而递减,在勘探阶段,惯性权值随多样性的增加而增加。APSO算法较好地平衡了算法的全局搜索和局部细致搜索能力,可使粒子在较大范围空间内快速寻找到最优解所在的区域,并展开细致搜索。 展开更多
关键词 离散式多样性评价策略 粒子优化 变异策略
在线阅读 下载PDF
基于改进离散粒子群算法的传感器布局优化设计 被引量:18
9
作者 朱喜华 李颖晖 +1 位作者 李宁 曹华金 《电子学报》 EI CAS CSCD 北大核心 2013年第10期2104-2108,共5页
传感器布局优化是复杂系统测试性设计的重要内容,属于典型的组合优化问题.通过改进系统的故障-传感器相关性矩阵,建立了考虑传感器故障检测能力的约束优化模型.利用混沌的遍历性初始化粒子群的参数,惯性权重则根据粒子群的早熟收敛程度... 传感器布局优化是复杂系统测试性设计的重要内容,属于典型的组合优化问题.通过改进系统的故障-传感器相关性矩阵,建立了考虑传感器故障检测能力的约束优化模型.利用混沌的遍历性初始化粒子群的参数,惯性权重则根据粒子群的早熟收敛程度自适应调整,并对粒子的位置更新方式进行了重新定义,用改进后的离散粒子群算法求解建立的优化模型.仿真实例验证了本文方法的有效性,优化结果能满足系统的各项指标要求。 展开更多
关键词 离散粒子算法 传感器布局优化 故障检测能力 早熟程度 混沌
在线阅读 下载PDF
基于离散粒子群优化的云计算QoS调度算法 被引量:11
10
作者 王月 刘亚秋 +1 位作者 郭继峰 景维鹏 《计算机工程》 CAS CSCD 北大核心 2017年第6期111-117,共7页
针对云计算环境下用户任务的多种服务质量(QoS)需求,综合考虑任务截止时间、调度预算和可靠性,提出一种多QoS约束离散粒子群优化(QoS-DPSO)的任务调度算法。对任务的QoS进行定义和数学建模,通过截止时间和调度预算约束DPSO的搜索空间,... 针对云计算环境下用户任务的多种服务质量(QoS)需求,综合考虑任务截止时间、调度预算和可靠性,提出一种多QoS约束离散粒子群优化(QoS-DPSO)的任务调度算法。对任务的QoS进行定义和数学建模,通过截止时间和调度预算约束DPSO的搜索空间,根据可靠性重新定义DPSO的适应度函数,由适应度值搜索最优的任务调度方案。实验结果表明,与PSO,DPSO,DBC和EDF算法相比,QoS-DPSO在满足调度截止期的情况下具有较高的可靠性,并且对Makespan性能的影响较小。 展开更多
关键词 云计算 服务质量 离散粒子优化 截止时间 调度预算 可靠性
在线阅读 下载PDF
带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量:15
11
作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页
为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多
关键词 带时间窗车辆路径问题 装卸一体化 离散粒子优化算法 变邻域下降搜索
在线阅读 下载PDF
基于改进离散粒子群算法的传感器优化配置 被引量:10
12
作者 马羚 李海军 +1 位作者 王成刚 李国峰 《电子学报》 EI CAS CSCD 北大核心 2015年第12期2408-2413,共6页
传感器优化配置是实现航空设备故障预测与健康管理(Prognostics and Health Management,PHM)系统设计的基础和保证.本文首先对系统的故障-传感器相关性矩阵进行了改进,在此基础上根据系统测试性指标要求建立了考虑传感器故障率的约束优... 传感器优化配置是实现航空设备故障预测与健康管理(Prognostics and Health Management,PHM)系统设计的基础和保证.本文首先对系统的故障-传感器相关性矩阵进行了改进,在此基础上根据系统测试性指标要求建立了考虑传感器故障率的约束优化模型,并采用一种改进的离散粒子群算法求解.算法根据传感器优化配置的特点设计了粒子个体适应度计算方法,惯性权重则基于群体早熟程度自适应调整.仿真实例验证了本文方法的有效性,优化结果满足系统各项测试性指标要求,可为航空设备PHM系统的传感器优化配置提供有效指导. 展开更多
关键词 传感器优化配置 测试性指标 传感器故障率 离散粒子算法
在线阅读 下载PDF
一种求解矩形排样问题的遗传-离散粒子群优化算法 被引量:13
13
作者 黄岚 齐季 +1 位作者 谭颖 杨滨 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1103-1107,共5页
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同... 针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性. 展开更多
关键词 离散粒子优化 遗传算法 最低水平线搜索 矩形排样
在线阅读 下载PDF
求解TSP问题的伪贪婪离散粒子群优化算法 被引量:10
14
作者 詹仕华 王长缨 钟一文 《小型微型计算机系统》 CSCD 北大核心 2011年第1期181-184,共4页
以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力... 以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能. 展开更多
关键词 伪贪婪 离散粒子优化 旅行商问题 元胞结构 学习算子
在线阅读 下载PDF
基于改进离散粒子群算法的危化品仓库垛位布局优化研究 被引量:6
15
作者 戴波 林双双 +1 位作者 张岩 刘学君 《大连理工大学学报》 EI CAS CSCD 北大核心 2020年第3期285-292,共8页
堆垛是危化品仓储的重要方式之一,其布局优化是带有特殊约束的非确定性多项式难题(NP-hard).为此建立了以仓储利用率为目标函数,危化品仓储安全距离为约束条件的仓储堆垛布局优化数学模型.针对此问题的非二进制离散特性,提出了符合危化... 堆垛是危化品仓储的重要方式之一,其布局优化是带有特殊约束的非确定性多项式难题(NP-hard).为此建立了以仓储利用率为目标函数,危化品仓储安全距离为约束条件的仓储堆垛布局优化数学模型.针对此问题的非二进制离散特性,提出了符合危化品垛位布局优化问题的离散粒子群算法,该算法重新定义了速度与位置更新公式,设计了最高水平线分层排放策略,实现了危化品仓库安全约束条件下适应度函数的计算,优化了垛位与通道位置的布局.实验表明:该算法在满足危化品仓储安全的条件下,可有效提高货物堆垛仓储的利用率. 展开更多
关键词 危化品仓库 布局优化 NP-HARD 离散粒子
在线阅读 下载PDF
求解排列问题的分布估计离散粒子群优化算法 被引量:9
16
作者 周雅兰 王甲海 黄聪 《电子学报》 EI CAS CSCD 北大核心 2014年第3期561-571,共11页
目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新... 目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新模式.新算法中每个粒子的信息一部分来自该粒子当前解排列与全局最优排列的最长公共子串,另一部分来自描述所有个体最优值分布信息的概率模型.这样粒子的当前解、所有个体最优值和全局最优值都参与了新解的生成过程,提出的算法秉承了粒子群优化算法的思想,同时具有更全面的学习能力,提高了算法的寻优能力以及避免陷入局部最优的能力.在两个经典的排列问题上的实验结果表明提出的算法具有良好的性能. 展开更多
关键词 离散粒子优化 分布估计算法 排列问题
在线阅读 下载PDF
一种求解集合组合问题的离散粒子群优化模型 被引量:6
17
作者 陈自郁 何中市 何静媛 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第4期141-146,共6页
针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合... 针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题——背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性. 展开更多
关键词 集合 组合优化 离散粒子优化 背包问题
在线阅读 下载PDF
面向离散优化问题的改进二元粒子群算法 被引量:6
18
作者 印桂生 崔晓晖 +1 位作者 董宇欣 杨雪 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2015年第2期191-195,共5页
二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初... 二元粒子群算法被广泛用于求解离散组合优化问题。在求解离散优化问题时,二元粒子群算法会出现解空间利用率低,速度和状态趋同以及退化和波动等演化问题。针对这些问题,提出一种改进的二元粒子群算法。算法使用Gray码演化基编码,混沌初始化过程,改进速度和状态调整方法以及子代处理方法用于提高种群利用率和种群多样性。在不同类型的检验函数以及多选择背包问题上,和现有优化算法及其他二元粒子群算法相比,改进算法能够获得较高的收敛精度以及较快的收敛速度,体现出多离散优化问题的实际效用。 展开更多
关键词 二元粒子 GRAY码 混沌 子代处理 离散优化
在线阅读 下载PDF
改进混合离散粒子群的多种优化策略算法 被引量:19
19
作者 余伶俐 蔡自兴 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第4期1047-1053,共7页
针对离散粒子群算法求解旅行商问题,根据组合优化问题和离散量的特点,改进离散粒子群算法更新的运动方程。对离散粒子群算法分别加入逆转变异优化策略、受蚁群启示的变异优化策略和近邻搜索变异优化策略3种优化变异优化策略,使其成为新... 针对离散粒子群算法求解旅行商问题,根据组合优化问题和离散量的特点,改进离散粒子群算法更新的运动方程。对离散粒子群算法分别加入逆转变异优化策略、受蚁群启示的变异优化策略和近邻搜索变异优化策略3种优化变异优化策略,使其成为新的混合离散粒子群算法,最后对3种混合离散粒子群算法进行比较,并剖析仿真结果的本质。结果表明:3种优化策略在不同程度上都提高了离散粒子群算法的总体效果和收敛性能,其中,加入逆转变异优化策略的混合粒子群算法实现简单,时间代价较小;加入近邻搜索变异优化策略的混合粒子群算法不论是在最优值或稳定性方面表现最突出。 展开更多
关键词 离散粒子 变异优化策略 旅行商问题
在线阅读 下载PDF
求解第Ⅰ类装配线平衡问题的离散粒子群优化算法 被引量:18
20
作者 窦建平 苏春 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1021-1030,共10页
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新... 为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。 展开更多
关键词 第Ⅰ类装配线平衡问题 离散粒子优化 简化变邻域搜索 排列编码
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部