三维IFS分形插值逆问题的局部迭代算法 被引量：3

1

作者 吴思源 周源华 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第9期1519-1523,共5页

研究了三维IFS分形插值逆问题及其在三维曲面重建中的应用.采用具几何意义的简洁迭代格式,简化了压缩变换组中使用的分形参数和计算环节;提出了一种局部迭代算法,解决了利用拼帖定理确定分形参数时出现的无法分离求解问题,可以逐步收敛... 研究了三维IFS分形插值逆问题及其在三维曲面重建中的应用.采用具几何意义的简洁迭代格式,简化了压缩变换组中使用的分形参数和计算环节;提出了一种局部迭代算法,解决了利用拼帖定理确定分形参数时出现的无法分离求解问题,可以逐步收敛到最优解.针对三维地表重建的实验结果表明,该算法在重建质量和计算时间上有很好的实用性. 展开更多

关键词 分形插值 迭代函数系 三维重建 局部迭代算法

在线阅读 下载PDF 职称材料

改进迭代局部搜索算法求解多AGV柔性作业车间调度问题 被引量：20

2

作者 胡晓阳 姚锡凡 +1 位作者 黄鹏 曾中荣 《计算机集成制造系统》 EI CSCD 北大核心 2022年第7期2198-2212,共15页

针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题... 针对受运输时间和运输资源约束的柔性作业车间调度问题,提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标,建立多自动导引小车(AGV)柔性作业车间调度问题的数学模型,并采用工序串和机器串双层编码求解问题模型,解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡;设计了3种邻域结构用于随机邻域局部搜索,并采用精英解记忆库策略来指定当前解,有效利用历史搜索信息,保持算法集中性的同时扩大了搜索空间。采用最好解、相对标准差和算法平均运行时间3种性能指标,分别在小规模和大规模标准测试案例上对所提算法的有效性、稳定性和高效性进行测试,结果表明不管是在求解速度上还是求解质量上其表现都优于遗传禁忌搜索算法、带转移瓶颈的遗传禁忌搜索算法和延迟接受爬山算法。 展开更多

关键词 柔性作业车间调度 集成调度 迭代局部搜索算法 自动导引小车

在线阅读 下载PDF 职称材料

迭代局部搜索求解双边混流装配线平衡问题 被引量：4

3

作者 李梓响 唐秋华 +1 位作者 毛永年 张利平 《机械设计与制造》 北大核心 2016年第3期54-57,共4页

为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方... 为有效解决双边混流装配线的平衡问题,建立了联合优先关系图,利用加权时间法简化问题,并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量,将优先关系约束融入到局部搜索,避免了重复的插入操作,最后摄动方法对当前解多次重复插入算子并产生新解,并用产生的新解代替当前解。同时,结合装配线的特点,提出一种基于优先级的编码和解码方法,该方法通过工位选择策略保证工位负载均衡,通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比,实验结果表明所提出的算法不仅能有效平衡双边混流装配线,并且参数较少便于实现。 展开更多

关键词 双边混流装配线 装配线平衡 迭代局部搜索算法 启发式解码

在线阅读 下载PDF 职称材料

公交司机排班问题的混合元启发算法研究 被引量：9

4

作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页

针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多

关键词 城市交通 公交司机排班 混合元启发算法 集合覆盖模型 迭代局部搜索算法

在线阅读 下载PDF 职称材料

基于蚁群优化的混合智能算法研究 被引量：2

5

作者 张志强 张璟 张翔 《西安理工大学学报》 CAS 北大核心 2009年第3期314-317,共4页

为了解决混合蚁群优化算法存在的问题,研究了当前求解组合优化问题性能表现最好的迭代局部搜索算法,并分析了其关键技术——局部搜索和扰动;通过将局部搜索和扰动分别用于增强蚂蚁系统算法的开发能力和探索能力,提出了一种基于蚁群优化... 为了解决混合蚁群优化算法存在的问题,研究了当前求解组合优化问题性能表现最好的迭代局部搜索算法,并分析了其关键技术——局部搜索和扰动;通过将局部搜索和扰动分别用于增强蚂蚁系统算法的开发能力和探索能力,提出了一种基于蚁群优化的混合智能算法。求解TSP的实验表明,该混合智能算法保持了其开发能力和探索能力间的平衡,并实现了在合理的计算时间内对蚁群优化算法较高质量的改进。 展开更多

关键词 蚁群优化算法 迭代局部搜索算法 局部搜索 扰动

在线阅读 下载PDF 职称材料

大型活动进场时段城市轨道交通运行计划优化

6

作者 肖起强 石俊刚 +1 位作者 朱炜 侯伟 《都市快轨交通》 北大核心 2025年第4期144-153,共10页

为缓解大型活动开始前大量乘客集中在活动举办地附近的地铁站出站而产生的站台拥堵问题,采用错开上下行列车的到站时刻和设计列车跳停策略的方法,建立以最小化出站乘客在站台的滞留时间、乘客出站时在站台的拥挤风险和列车跳停次数为目... 为缓解大型活动开始前大量乘客集中在活动举办地附近的地铁站出站而产生的站台拥堵问题,采用错开上下行列车的到站时刻和设计列车跳停策略的方法,建立以最小化出站乘客在站台的滞留时间、乘客出站时在站台的拥挤风险和列车跳停次数为目标的数学优化模型,对列车的运行时间和停站方案进行优化。此外,结合地铁运行图和大型活动的客流特点,设计迭代局部搜索算法求解。设计算法包含2种搜索可行邻域解的方法:一种是通过调整列车运行和停站时间搜索邻域解,另一种是通过调整停站方案搜索邻域解。以南昌某大型活动的数据为例,对模型和算法的效果进行验证,实例表明:设计的迭代局部搜索算法能快速得到高质量解,优化后站台上的人数最大值由2951人降至1006人,乘客的平均出站时间减少了94.7 s,减少明显,站台的拥挤风险降低了94%,错开列车到站时间和使列车跳停的策略能有效减少乘客的出站时间,缓解活动开始前活动现场附近车站的拥挤情况。 展开更多

关键词 地铁 运行计划优化 拥堵 迭代局部搜索算法 大型活动

在线阅读 下载PDF 职称材料

基于改进AILF与JRD算法的轴承损伤量化评估研究 被引量：1

7

作者 张震 刘保国 +1 位作者 周万春 黄传金 《机电工程》 CAS 北大核心 2022年第4期460-466,473,共8页

在对轴承损伤进行量化评估时,在特征提取算法方面易出现模态混叠、收敛速度慢的现象,同时在轴承损伤的评估指标方面,由于工况的变化也容易导致其鲁棒性差、精确度不高,而难以满足实际的需求,针对上述一系列问题,提出了一种以改进的自适... 在对轴承损伤进行量化评估时,在特征提取算法方面易出现模态混叠、收敛速度慢的现象,同时在轴承损伤的评估指标方面,由于工况的变化也容易导致其鲁棒性差、精确度不高,而难以满足实际的需求,针对上述一系列问题,提出了一种以改进的自适应局部迭代滤波(ALIF)算法作为性能退化特性提取算法,以频带间能量JRD距离作为评估指标的轴承损伤量化评估算法。为了提高AILF算法的收敛速度和精度,首先,将具有主成分分析(PCA)特性的奇异值分解(SVD)算法作为AILF算法的前置滤波单元;然后,采用AILF将通过前置处理的信号进行自适应迭代分解;最后,以频带间能量的JRD距离作为评估指标,对轴承的损伤状态进行了量化评估实验以及加速寿命实验。研究结果表明:在量化评估轴承损伤和监测其全寿命性能退化状态方面,该评估算法具有较好的效果;在外界工况发生变化时,与其它的相关算法相比,该量化评估算法具有更好的鲁棒性和量化积聚性,能够更加灵敏地辨识轴承的早期性能退化,因此,该算法在工程实际中具有良好的应用前景。 展开更多

关键词 轴承 损伤量化评估 性能退化 自适应局部迭代滤波算法 JRD 奇异值分解算法

在线阅读 下载PDF 职称材料

偏暗或泛白背景的车牌图像二值化方法 被引量：5

8

作者 赵建蕾 王汇源 方颖 《计算机工程》 CAS CSCD 北大核心 2008年第6期210-211,213,共3页

在车辆牌照识别系统中,由于摄像机畸变、动态范围太窄、车辆牌照被污染等原因,灰度化的车辆牌照图像背景变得模糊,接近于字体的灰度或者动态范围不高,使得前景字体跟背景难以分开。该文采用高帽与低帽形态滤波增强车牌图像中的字体,去... 在车辆牌照识别系统中,由于摄像机畸变、动态范围太窄、车辆牌照被污染等原因,灰度化的车辆牌照图像背景变得模糊,接近于字体的灰度或者动态范围不高,使得前景字体跟背景难以分开。该文采用高帽与低帽形态滤波增强车牌图像中的字体,去除背景对图像的影响,使用基于迭代的图像分块二值化算法进行二值化。实验表明,该算法可有效克服偏暗或泛白背景的影响,二值化效果良好。 展开更多

关键词 车牌 二值化 局部迭代算法 高帽变换 低帽变换

在线阅读 下载PDF 职称材料

带时间窗的地铁配送网络路径优化问题 被引量：31

9

作者 周芳汀 张锦 周国华 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期88-94,共7页

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化... 为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求. 展开更多

关键词 综合交通运输 路径优化问题 迭代局部搜索算法 城市配送 地铁 时间窗

在线阅读 下载PDF 职称材料

粘性可压混合层时间稳定性对称紧致差分求解 被引量：5

10

作者 王强 傅德薰 马延文 《计算力学学报》 EI CAS CSCD 北大核心 2002年第1期1-6,共6页

基于可压扰动方程组的一阶改型 ,将高精度对称紧致格式引入边值法数值线性稳定性分析。对所获非线性离散特征值问题给出了一个通用形式二阶迭代局部算法 ,实现了时间模式和空间模式的统一求解 ,并将扰动特征值及其特征函数同时得到。据... 基于可压扰动方程组的一阶改型 ,将高精度对称紧致格式引入边值法数值线性稳定性分析。对所获非线性离散特征值问题给出了一个通用形式二阶迭代局部算法 ,实现了时间模式和空间模式的统一求解 ,并将扰动特征值及其特征函数同时得到。据此分析了可压平面自由混合层时间稳定性 ,涉及二维 /三维扰动波、粘性 /无粘扰动波、第一 /第二模态、特征函数、伪特征值谱等。研究表明 ,压缩性效应和粘性效应对最不稳定扰动波数和增长率呈相似的减抑作用 ;在 Mc=1附近 ,从高波数段开始 。 展开更多

关键词 可压混合层 稳定性分析 时间模式 紧致差分格式 非线性离散特征值 二阶迭代局部算法 粘性效应 压缩效应

在线阅读 下载PDF 职称材料

基于多角度LBP特征的三维人脸性别分类 被引量：7

11

作者 赵海英 杨一帆 徐正光 《自动化学报》 EI CSCD 北大核心 2012年第9期1544-1549,共6页

人脸性别分类是一个富有挑战的研究方向,目前的研究尚不完善.本文提出一种三维人脸的性别分类方法,首先对数据集进行局部区域最近邻点迭代算法(Iterative closest point,ICP)匹配,自动实现人脸正向姿态校正;对数据集人脸统一做俯仰角度... 人脸性别分类是一个富有挑战的研究方向,目前的研究尚不完善.本文提出一种三维人脸的性别分类方法,首先对数据集进行局部区域最近邻点迭代算法(Iterative closest point,ICP)匹配,自动实现人脸正向姿态校正;对数据集人脸统一做俯仰角度的旋转,从不同视角上提取基于深度缩略图的多角度LBP(Local binary patterns)特征;再由支持向量机(Support vector machine,SVM)分类器完成训练分类.该方法在CASIA数据库上实验,对全库中性表情人脸进行性别分类,可以得到最高98.374%的正确率. 展开更多

关键词 三维人脸 性别分类 局部区域最近邻点迭代算法(Iterative closest point ICP) 深度缩略图 多角度LBP

在线阅读 下载PDF 职称材料

需求点位置随机的分批配送VRP优化 被引量：2

12

作者 石建力 张锦 《计算机应用研究》 CSCD 北大核心 2018年第11期3281-3285,共5页

针对城市配送中需求点随机出现的现象,提出需求点位置随机的分批配送车辆路径问题,并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型,将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算... 针对城市配送中需求点随机出现的现象,提出需求点位置随机的分批配送车辆路径问题,并将问题视为分区路径问题进行求解。建立两阶段多目标随机规划模型,将分区紧度和不同区域工作均衡性作为目标函数的一部分。设计改进的局部迭代搜索算法将多个目标函数转换为单目标函数进行求解,并在调整的Solomon算例测试集及调整的Gehring和Homberger算例测试集上进行测试,由于分批配送的引入,32个测试算例中50%以上的算例得到更优的解。同时,使用具有实际意义的系数在算例集上进行求解,并与文中的构造算法进行对比,平均比构造算法提高9. 75%和14%的最优解质量。算例结果表明设计的基于分批配送的局部迭代搜索算法能有效解决需求点位置随机的问题,分批配送能有效提升解的质量、提高配送效率。 展开更多

关键词 需求点位置随机 分批配送 车辆路径问题 局部迭代搜索算法

在线阅读 下载PDF 职称材料