期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进布谷鸟算法的PCB板焊接路径优化 被引量：1
1
作者 王倩 黄淼 陶莉莉 《计算机与现代化》 2024年第7期82-86,92,共6页
针对印制电路板焊接过程中路径规划问题,提出一种改进的布谷鸟算法。在经典布谷鸟算法中添加2opt邻域搜索策略,在原算法搜索产生新解后,对新解进行2opt邻域搜索操作,通过搜索判断附近是否有更好的解进行替换,以此提升算法的局部搜索能... 针对印制电路板焊接过程中路径规划问题,提出一种改进的布谷鸟算法。在经典布谷鸟算法中添加2opt邻域搜索策略,在原算法搜索产生新解后,对新解进行2opt邻域搜索操作,通过搜索判断附近是否有更好的解进行替换,以此提升算法的局部搜索能力和求解精度。为了验证改进算法的有效性,针对孔数量及孔分布复杂度不同的3种PCB板进行仿真实验,并将经典布谷鸟算法、参考文献[28]算法以及本文改进的算法进行优化效果对比,实验结果表明,本文的改进算法在3种PCB板中不仅优化路径距离最短,而且求解精度也最高,收敛速度也得到了提升;当孔数量增多和孔分布复杂度提高时,本文改进算法相比于其他2种算法在路径优化效果方面体现出更大的优势。综上所述,本文改进的布谷鸟算法在优化PCB板焊接路径方面具有一定效果,具有搜索能力强、求解精度高、收敛速度较快的优点。 展开更多
关键词 印制电路板 路径规划 布谷鸟算法 2opt邻域搜索
在线阅读 下载PDF
求解TSP的人工萤火虫群优化算法 被引量：45
2
作者 周永权 黄正新 《控制与决策》 EI CSCD 北大核心 2012年第12期1816-1821,共6页
人工萤火虫群优化算法是一种新型群体智能算法,已在复杂多目标函数优化方面得到了成功的应用,并表现出良好的性能.为了充分发挥人工萤火虫群优化算法的优点,将该算法与C2Opt算子相结合,设计了求解旅行商问题(TSP)的一个新的高效人工萤... 人工萤火虫群优化算法是一种新型群体智能算法,已在复杂多目标函数优化方面得到了成功的应用,并表现出良好的性能.为了充分发挥人工萤火虫群优化算法的优点,将该算法与C2Opt算子相结合,设计了求解旅行商问题(TSP)的一个新的高效人工萤火虫群优化算法,并用其求解TSP这一经典的NP难问题.通过对比TSP实例测试,所得结果表明,所提出算法在种群规模较小、迭代次数较少的情况下可以收敛到已知的最优解. 展开更多
关键词 人工萤火虫算法 荧光素 旅行商问题 C2opt算子 组合优化
原文传递
求解TSP问题的改进果蝇优化算法 被引量：12
3
作者 段艳明 肖辉辉 《计算机工程与应用》 CSCD 北大核心 2016年第6期144-149,共6页
基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化... 基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化,加快局部搜索能力和收敛速度。通过对13个TSPLIB标准库的TSP算例进行仿真实验,实验结果表明,提出的算法在较小规模算例中能以较少的迭代次数和运行时间快速收敛到已知最优解,在较大规模算例中能接近理论最优解,具有较快的收敛速度和较高的收敛精度。 展开更多
关键词 旅行商问题(TSP) 果蝇优化算法 轮盘赌法 C2opt算子
在线阅读 下载PDF
双层过道布置问题的混合整数规划模型及启发式求解方法 被引量：10
4
作者 管超 张则强 +1 位作者 毛丽丽 李六柯 《计算机集成制造系统》 EI CSCD 北大核心 2018年第8期1972-1982,共11页
针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对... 针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解。基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9~49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现。 展开更多
关键词 双层过道布置问题 C2opt 混合整数规划模型 精确求解方法 启发式算法
在线阅读 下载PDF
求解TSP问题的一种混合遗传算法 被引量：11
5
作者 魏平 李利杰 熊伟清 《计算机工程与应用》 CSCD 北大核心 2005年第12期70-73,共4页
文章针对TSP问题的特点,设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子,引入2OPT算子增强遗传算法的局部搜索能力,在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题... 文章针对TSP问题的特点,设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子,引入2OPT算子增强遗传算法的局部搜索能力,在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题的求解结果表明该遗传算法设计在求解TSP问题中是高效的。 展开更多
关键词 遗传算法 组合优化 NP-完全TSP问题 20PT
在线阅读 下载PDF
城市车辆配送线路设计的模型与算法 被引量：2
6
作者 金升平 《计算机工程与应用》 CSCD 北大核心 2002年第22期38-39,47,共3页
文章建立了城市车辆配送的多旅行商问题(MTSP)模型,设计了一个新的遗传算法,用2Opt算子改进解的总距离,用贪心交叉算子提供变异功能,计算实例表明了该算法的有效性。
关键词 城市车辆配送线路 设计 模型 算法 多路旅行商问题 遗传算法 二边修正法
在线阅读 下载PDF
求解TSP和MTSP的混合遗传算法(英文) 被引量：1
7
作者 金升平 《武汉理工大学学报（交通科学与工程版）》 北大核心 2002年第6期839-842,共4页
许多应用涉及多推销员问题 (MTSP) ,已有许多启发式算法求解 TSP的最优或近似最优路线 ,但研究 MTSP的算法并不多 .结合启发式算法和遗传算法 ,设计了求解 TSP和 MTSP的混合遗传算法 。
关键词 TSP MTSP 混合遗传算法 推销员问题 最优化 遗传算法 逐次改进法
在线阅读 下载PDF
开壳层体系两种微扰理论方法的研究
8
作者 禚淑萍 司维江 居冠之 《山东理工大学学报（自然科学版）》 CAS 2003年第1期15-19,共5页
在讨论Rayleigh Schr¨odinger微扰理论应用的基础上 ,介绍了两种适用于开壳层体系的微扰理论方法 ,这两种方法是基于ROHF形式波函数建立的 ,并且可应用于在一定几何构型和给定对称性下具有最低能量值体系高、低自旋态电子相关能的... 在讨论Rayleigh Schr¨odinger微扰理论应用的基础上 ,介绍了两种适用于开壳层体系的微扰理论方法 ,这两种方法是基于ROHF形式波函数建立的 ,并且可应用于在一定几何构型和给定对称性下具有最低能量值体系高、低自旋态电子相关能的计算 . 展开更多
关键词 开壳层体系 UMP微扰理论 OPT1方法 OPT2方法 波函数 几何构型 自旋态 电子相关能
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部