赵洪銮
- 作品数:19 被引量:18H指数:2
- 供职机构:山东建筑大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金山东省科技发展计划项目更多>>
- 相关领域:自动化与计算机技术理学文化科学经济管理更多>>
- 基于标注词相关度的图像自动标注改善方法
- 2015年
- 随着图像数量的增长,图像检索技术已经成为一个活跃的研究领域。图像标记能够有效地组织和处理大量的图片信息并从中检索出用户需要的信息。由于自动图像标记方法根据图像分割后的区域对图像进行标记,准确率不高,因此提出一种结合标注词相关度的图标标注方法。该方法首先根据区域相似度对图像进行标注,然后利用标注词之间的相关性对标注结果进行改善。实验结果证明,该方法能够有效地对图像进行标注。
- 徐功文廖明海郑森红赵洪銮张志军赵倩许春秀
- 关键词:图像标注K-MEANS相似度相关度
- 最小化提前/延误赋权工件数的同时加工排序问题(英文)
- 研究有公共交货期窗口的单机同时加工排序问题,其目标是最小化赋权提前/延误工件数.每个批中的工件同时开工而且只有当这个批的所有加工完成才算此批完工.本文讨论的是机器容量无限制的情形.对于交货期窗口的位置给定和待定两种情况,...
- 赵洪銮徐晓静
- 关键词:排序
- 文献传递
- 交货期窗口待定的有界同时加工排序问题的最优算法被引量:1
- 2012年
- 结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。
- 韩国勇赵洪銮刘浩刘振栋张志军
- 一类订单合并问题的有效算法被引量:2
- 2005年
- 工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的订单合并问题.问题是如何分解合并订单使得总的批数达到最大.一般情况下该问题是NP -完全的,这里考虑一类特殊的订单合并问题并设计其有效算法.
- 赵洪銮王骁力
- 关键词:多项式时间算法
- 一种改进的粒子群算法在交通分配上的应用被引量:2
- 2023年
- 针对粒子群算法收敛速度慢、求解精度低和算法在迭代后期容易陷入局部最优的问题,首先,采用仅以位置项来控制粒子进化方向的简化粒子群算法,以此避免粒子速度过大时导致的粒子发散的现象;其次,引入随迭代次数增加自适应改变的线性惯性权重来消除惯性分量的影响,同时引入莱维飞行策略来改变粒子位置以帮助粒子逃离局部最优;最后,通过四种测试函数对固定权重的粒子群算法、标准粒子群算法和改进算法的性能进行比较。实验证明,改进后的算法在收敛速度、精度和稳定性上都有所提升。在验证了改进算法的有效性后,使用改进后的算法求解单一OD对多路径路网的用户最优模型并与标准粒子群算法求解结果进行对比,改进后的算法求解结果更加稳定均衡,验证了算法的可行性。
- 李晓君赵晓蕾赵洪銮宿梦梦邹炜
- 浅谈提高学生编程能力被引量:1
- 2008年
- 计算机应用能力和编程能力是检验计算机专业教学的两个重要手段,我结合自己的软件开发经验和教学经历,从学、读、思、练、实践和好习惯六个方面来阐述如何提高学生的编程能力。
- 韩国勇赵洪銮
- 关键词:编程
- 极小化完工时间和的有界批调度问题(英文)被引量:3
- 2006年
- 考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.
- 李曙光李国君赵洪銮
- 关键词:多项式时间近似方案调度
- 论提高计算机专业学生的程序开发能力
- 2008年
- 程序开发能力和计算机应用能力是检验计算机专业教学的两个重要手段,笔者结合自己的软件开发经验和教学经历,从学、读、思、练、实践和好习惯等6个方面探讨了如何提高计算机专业学生的程序开发能力。
- 韩国勇赵洪銮勾红领
- 交货期窗口大小给定和待定情况下的单机排序问题
- 2007年
- 研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.
- 赵洪銮张海燕
- 关键词:排序
- 最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)
- 2006年
- 研究赋权提前/延误工件数的公共时窗单机排序问题,时窗的位置和大小待定且由惩罚费用衡量.首先给出最优排序的一些性质,进而提出一个多项式时间算法以最小化这些费用的和.
- 赵洪銮王琦李曙光
- 关键词:时窗