多策略改进哈里斯鹰算法的交通信号配时优化 被引量：2

1

作者 宿梦梦 赵晓蕾 +2 位作者 赵洪銮 邹炜 李晓君 《计算机技术与发展》 2023年第1期101-107,共7页

传统的交叉口信号配时大多只考虑车辆的通行效率,忽略了尾气排放造成的环境污染等问题。从车辆的通行效益和环保的角度出发,建立以车辆延误、停车率、通行能力和尾气排放为优化指标的多目标非线性模型,提出一种基于改进哈里斯鹰算法(HH... 传统的交叉口信号配时大多只考虑车辆的通行效率,忽略了尾气排放造成的环境污染等问题。从车辆的通行效益和环保的角度出发,建立以车辆延误、停车率、通行能力和尾气排放为优化指标的多目标非线性模型,提出一种基于改进哈里斯鹰算法(HHOG)的求解方法。针对传统哈里斯鹰算法(HHO)存在收敛精度低、易陷入局部最优的问题,首先,引入混沌映射,提高种群多样性;其次,用柯西函数控制莱维飞行步长,实现平滑过渡;最后,加入随机噪声干扰,提高算法的变异能力和收敛速度。利用9个标准测试函数进行实验,表明改进的哈里斯鹰算法能够提高寻优精度和收敛速度。以典型交叉口为例,采用改进的哈里斯鹰算法求解交叉口信号配时优化问题,结果表明,在高峰时段使用该配时方案可以使车辆平均延误降低48%,尾气排放降低43.7%,通行能力提高34.5%;在低峰时段可以使车辆平均延误降低24.5%,尾气排放降低8.9%,通行能力提高33.1%,通过对比实验验证了算法的有效性。 展开更多

关键词 信号配时 改进哈里斯鹰算法 混沌映射 柯西函数 随机噪声干扰

下载PDF 职称材料

极小化完工时间和的有界批调度问题(英文) 被引量：3

2

作者 李曙光 李国君 赵洪銮 《应用数学》 CSCD 北大核心 2006年第2期446-454,共9页

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.

关键词 近似算法 多项式时间近似方案 调度 批加工 完工时间和

下载PDF 职称材料

“货到人”订单分批拣选作业优化研究 被引量：1

3

作者 邹炜 赵洪銮 +1 位作者 李晓君 宿梦梦 《物流科技》 2022年第11期27-33,共7页

由于传统的“人到货”订单拣选方式存在效率低、成本高等问题,无法满足仓储物流高效快捷的订单拣选作业模式。因此,“货到人”订单拣选系统得到了迅速发展。订单分批作为优化订单拣选作业的方法之一,如何实现合理有效的订单分批,提高订... 由于传统的“人到货”订单拣选方式存在效率低、成本高等问题,无法满足仓储物流高效快捷的订单拣选作业模式。因此,“货到人”订单拣选系统得到了迅速发展。订单分批作为优化订单拣选作业的方法之一,如何实现合理有效的订单分批,提高订单拣选系统整体运作效率是研究的重点。以最小化货架搬运总次数为目标建立订单分批数学模型,采用订单相似度和萤火虫算法的联合优化方法实现订单分批。通过在Matlab软件上进行多组实验,验证了所提出模型和优化方法的有效性,与按单拣选所需货架搬运次数相比,订单拣选作业优化效果显著。 展开更多

关键词 “货到人”订单拣选 订单分批 订单相似度 萤火虫算法

下载PDF 职称材料

一类订单合并问题的有效算法 被引量：2

4

作者 赵洪銮 王骁力 《山东大学学报（理学版）》 CAS CSCD 北大核心 2005年第2期31-36,共6页

工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的... 工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的订单合并问题.问题是如何分解合并订单使得总的批数达到最大.一般情况下该问题是NP -完全的,这里考虑一类特殊的订单合并问题并设计其有效算法. 展开更多

关键词 订单合并 批组 多项式时间算法

下载PDF 职称材料

交货期窗口待定情况下的平行机排序问题 被引量：1

5

作者 赵洪銮 韩国勇 《山东大学学报（工学版）》 CAS 2006年第5期99-101,共3页

考虑多个工件在平行机上加工的生产调度问题,这些工件相互独立且有相同的交货期窗口,但交货期窗口的位置待定,其目标是最小化提前和延误的赋权工件数及交货期窗口定位费用的和.本文给出了这个强NP-困难问题的一个多项式时间近似序列(PTAS).

关键词 平行机 交货期窗口 提前 延误

下载PDF 职称材料

水下地形辅助导航新方法仿真 被引量：1

6

作者 徐遵义 黄东武 赵洪銮 《舰船科学技术》 北大核心 2012年第6期53-56,106,共5页

水下地形辅助导航是水下运载体导航定位技术研究的关键技术之一。传统的水下地形辅助导航采用回声测深仪,导航定位精度低,有时甚至失效。本文将多波束测深引入水下地形辅助导航,将水深映射为灰度值,利用快速傅立叶变换将输入灰度图从空... 水下地形辅助导航是水下运载体导航定位技术研究的关键技术之一。传统的水下地形辅助导航采用回声测深仪,导航定位精度低,有时甚至失效。本文将多波束测深引入水下地形辅助导航,将水深映射为灰度值,利用快速傅立叶变换将输入灰度图从空间域变换为频率域。先采用相位相关技术进行粗匹配,再采用图像Hu不变矩特征进行精匹配,实现导航定位。对基于不同实验获取的实测海底地形图、惯性导航数据、DGPS数据以及多波束实测数据进行了实验室仿真。仿真结果表明,新方法可以极大地提高水下地形导航定位精度,使INS误差降低到原误差的15%以内,尤其是在INS初始误差较大时(小于3 km)导航定位精度改进更好。 展开更多

关键词 水下地形辅助导航 多波束测深 相位相关 Hu不变矩特征

下载PDF 职称材料

最小化提前和延误惩罚的批处理问题 被引量：1

7

作者 赵洪銮 韩国勇 张志军 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第4期519-523,共5页

考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口[e,d]的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b(<n,其中n为工件的个数),而且最早交货期e和最晚... 考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口[e,d]的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b(<n,其中n为工件的个数),而且最早交货期e和最晚交货期d已知.但该问题是NP–完备的,首先给出最优排序的几条性质,进而解决了两类特殊情况. 展开更多

关键词 批 交货期窗口 提前 延误

下载PDF 职称材料

交货期窗口待定的有界同时加工排序问题的最优算法 被引量：1

8

作者 韩国勇 赵洪銮 +2 位作者 刘浩 刘振栋 张志军 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第3期77-80,86,共5页

结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出... 结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。 展开更多

关键词 批 交货期窗口 提前 延误

原文传递

公共交货期窗口待定的单机成组分批排序 被引量：1

9

作者 赵洪銮 王骁力 亓兴勤 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第1期74-77,81,共5页

研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.

关键词 分批排序 交货期窗口 组安装任务 窗时排序 最优排序算法

下载PDF 职称材料

论提高计算机专业学生的程序开发能力

10

作者 韩国勇 赵洪銮 勾红领 《计算机教育》 2008年第4期63-65,共3页

程序开发能力和计算机应用能力是检验计算机专业教学的两个重要手段，笔者结合自己的软件开发经验和教学经历，从学、读、思、练、实践和好习惯等6个方面探讨了如何提高计算机专业学生的程序开发能力。

关键词 学习 实践 程序 能力

下载PDF 职称材料

二元序列的赋权对换排序问题

11

作者 亓兴勤 何志红 赵洪銮 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第1期82-85,91,共5页

提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=lα,α>0;分别给出了当0<α<1和1<α<2时,二元序列赋权对换排序问题的近似算法;证明了当α2时,起泡排序算法是此问题的精确算法.

关键词 二元序列 对换排序 近似算法

下载PDF 职称材料

基于标注词相关度的图像自动标注改善方法

12

作者 徐功文 廖明海 +4 位作者 郑森红 赵洪銮 张志军 赵倩 许春秀 《计算机科学》 CSCD 北大核心 2015年第S1期238-240 252,252,共4页

随着图像数量的增长,图像检索技术已经成为一个活跃的研究领域。图像标记能够有效地组织和处理大量的图片信息并从中检索出用户需要的信息。由于自动图像标记方法根据图像分割后的区域对图像进行标记,准确率不高,因此提出一种结合标注... 随着图像数量的增长,图像检索技术已经成为一个活跃的研究领域。图像标记能够有效地组织和处理大量的图片信息并从中检索出用户需要的信息。由于自动图像标记方法根据图像分割后的区域对图像进行标记,准确率不高,因此提出一种结合标注词相关度的图标标注方法。该方法首先根据区域相似度对图像进行标注,然后利用标注词之间的相关性对标注结果进行改善。实验结果证明,该方法能够有效地对图像进行标注。 展开更多

关键词 图像标注 K-MEANS 相似度 相关度

下载PDF 职称材料

交货期窗口大小给定和待定情况下的单机排序问题

13

作者 赵洪銮 张海燕 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第8期55-57,66,共4页

研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法... 研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和. 展开更多

关键词 排序 交货期窗口 提前 延误

下载PDF 职称材料

最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)

14

作者 赵洪銮 王琦 李曙光 《应用数学》 CSCD 北大核心 2006年第2期336-341,共6页

研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.

关键词 :排序 时窗 提前 延误

下载PDF 职称材料

一种改进的粒子群算法在交通分配上的应用 被引量：2

15

作者 李晓君 赵晓蕾 +2 位作者 赵洪銮 宿梦梦 邹炜 《计算机技术与发展》 2023年第4期140-145,共6页

针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性... 针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性权重来消除惯性分量的影响,同时引入莱维飞行策略来改变粒子位置以帮助粒子逃离局部最优;最后,通过四种测试函数对固定权重的粒子群算法、标准粒子群算法和改进算法的性能进行比较。实验证明,改进后的算法在收敛速度、精度和稳定性上都有所提升。在验证了改进算法的有效性后,使用改进后的算法求解单一OD对多路径路网的用户最优模型并与标准粒子群算法求解结果进行对比,改进后的算法求解结果更加稳定均衡,验证了算法的可行性。 展开更多

关键词 简化的粒子群算法 非线性递减惯性权重 莱维飞行 单一OD对多路径路网 用户最优模型

下载PDF 职称材料

浅谈提高学生编程能力 被引量：1

16

作者 韩国勇 赵洪銮 《科技资讯》 2008年第2期143-143,共1页

计算机应用能力和编程能力是检验计算机专业教学的两个重要手段,我结合自己的软件开发经验和教学经历,从学、读、思、练、实践和好习惯六个方面来阐述如何提高学生的编程能力。

关键词 学习 实践 编程 能力

下载PDF 职称材料