王玉亭
- 作品数:19 被引量:86H指数:6
- 供职机构:聊城大学计算机学院更多>>
- 发文基金:国家自然科学基金山东省教育厅高校科研发展计划项目山东省软科学研究计划更多>>
- 相关领域:自动化与计算机技术理学文化科学建筑科学更多>>
- 基于Inver-over算子的离散和声退火混合算法解决TSP问题被引量:3
- 2009年
- 和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种和声退火混合算法.又将混合算法应用到离散域中,并用Inver-over算子实现了离散和声退火混合算法.实验表明,混合算法针对TSP问题具有较高的求解质量.
- 王玉亭孙剑李俊青
- 关键词:旅行商问题和声搜索模拟退火混合算法
- 基于UML的楼宇信息系统的建模研究
- 2008年
- 随着软件技术的发展,面向对象的开发方法己成为软件开发的主流技术。统一建模语言(Unified Modeling Language,UML)汲取了近十年来建模领域中各种方法的优点,它的出现消除了各种开发方法在表示上的差异,并成为在面向对象技术领域内占主导地位的建模语言。本文分析和研究了UML在软件开发活动中分析和设计阶段的应用,并详细介绍了该软件工程方法在基于Web GIS的楼宇信息系统设计中的运用。
- 孙剑王玉亭
- 关键词:软件工程面向对象UMLWEBGIS
- 基于Web GIS的楼宇信息系统的设计与实现
- 2007年
- 如何对大型建筑物内的各种设备进行统一有效的现代化信息管理,提高管理效率和快速处理突发事件是亟待解决的课题。论文通过分析GIS技术的现状,提出了基于MapXtreme组件的Web GIS实现方法,讨论了通过ASP.NET架构,基于Web GIS的楼宇信息系统的设计和实现,重点介绍了海量的空间数据的处理问题。
- 孙剑王玉亭
- 关键词:WEBGISMAPXTREME
- 基于改进反序-杂交算子的免疫克隆选择算法
- 2010年
- 反序-杂交算子在求解TSP时容易陷入局部最优。为了优化电路板布局,提高计算快速性,对反序-杂交算子进行了改进,设计了1st-Inver-over算子和2nd-Inver-over算子。采用1st-Inver-over算子和2nd-Inver-over算子作为主要免疫基因操作算子实现了求解TSP的免疫克隆算法,在算法前期,只采用1st-Inver-over算子来保证算法的收敛速度,在算法后期,根据种群的多样性自适应的选取1st-Inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性。仿真结果表明,Inver-over ICSA比经典的GT算法具有更好的收敛性和搜索效率。
- 王玉亭孙剑李俊青潘全科
- 关键词:旅行商问题免疫克隆选择算法
- 多目标柔性车间调度的Pareto混合禁忌搜索算法被引量:40
- 2010年
- 针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题,提出了一种带有Pareto档案集的混合禁忌搜索算法。该算法为每次迭代产生的邻域解集进行Pareto非支配排序,选择第一前沿的解用于Pareto档案集更新,并给出了一种Pareto档案集快速更新算法。为减小邻域搜索空间,结合问题特征,设计了基于公共关键块结构的插入邻域和交换邻域。通过3个经典算例的实验仿真,以及与其他算法的比较,验证了该算法的可行性和有效性。
- 李俊青潘全科王玉亭
- 关键词:柔性作业车间调度禁忌搜索多目标优化邻域结构
- 基于MVC的Qt应用程序框架的设计与实现被引量:7
- 2007年
- 介绍了基于MVC的Qt应用程序框架的基本设计思想,重点分析了MVC模式的应用程序框架的总体结构设计及对象动态生成机制的实现方法。这一框架的应用极大的提高了Qt应用程序的开发效率。
- 王玉亭孙剑
- 关键词:QT应用程序框架MVC
- 基于和声搜索和模拟退火的混合算法解决TSP问题被引量:6
- 2009年
- 和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程。针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种混合算法。实验表明混合算法针对TSP问题具有较高的求解质量。
- 王玉亭孙剑李俊青
- 关键词:旅行商问题和声搜索模拟退火混合算法
- 求解能耗成本平衡的分布式阻塞流水线调度群体迭代贪婪算法
- 2024年
- 在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓冲区和多工厂生产模式,设计了问题特性的启发式方法;针对迭代贪婪算法(IGA)的优势和不足,提出了基于群体的局部搜索策略、多邻域搜索结构和增强的跨工厂破坏重构方法,以进一步平衡所提算法的全局探索和局部搜索能力.通过270个测试算例的数值仿真,以及与最新4种代表算法的统计比较,本文验证了所提PEIG算法的优越性,能为中大规模的DBFSP SDST提供更优的调度方案.
- 韩雪王玉亭韩玉艳李俊青
- 关键词:分布式
- C++中一种高性能动态数组的实现方法被引量:4
- 2007年
- 与静态数组动相比,动态数组的特点在于它可以根据程序运行时状态的不同而随时改变容量,因此动态数组在程序设计中的使用十分广泛。介绍一个高性能动态数组的实现方法,实验结果表明,该方法实现的动态数组可以大幅度的提高程序的效率。
- 孙剑王玉亭
- 关键词:动态数组类模板PLACEMENTNEW
- 基于Web的远程资源管理系统设计与实现被引量:2
- 2009年
- 本文对基于Web的文件上传/下载模式进行探讨,进一步研究了远程信息资源管理和安全性控制技术。结合作者《Web数据库技术》教学实践,讨论了基于Web的教学实验平台的相关技术和设计思路,并给出了系统的主要功能模块及关键代码。
- 左风朝王玉亭孙涛
- 关键词:数据库上传资源管理WEB