董宗然
- 作品数：18 被引量：102H指数：7
- 供职机构：大连理工大学更多>>
- 发文基金：国家自然科学基金辽宁省教育厅高等学校科学研究项目公益性行业科研专项更多>>
- 相关领域：自动化与计算机技术交通运输工程天文地球理学更多>>
- 禁忌搜索算法评述被引量：22
- 2010年
- 工程应用中存在大量的优化问题,对优化算法的研究是目前研究的热点之一。禁忌搜索算法作为一种新兴的智能搜索算法具有模拟人类智能的记忆机制,已被广泛应用于各类优化领域并取得了理想的效果。本文介绍了禁忌搜索算法的特点、应用领域、研究进展,概述了它的算法基本流程,评述了算法设计过程中的关键要点,最后探讨了禁忌搜索算法的研究方向和发展趋势。
- 董宗然周慧
- 关键词：禁忌搜索算法禁忌表
- 基于混合卡尔曼粒子滤波算法的期权定价方法被引量：2
- 2009年
- 针对金融领域的期权定价问题,为提高粒子滤波算法对期权价格的估计精度,提出使用混合卡尔曼粒子滤波算法(MKPF)进行期权价格预测,该算法使用Unscented卡尔曼滤波器和扩展卡尔曼滤波器作为混合建议分布产生重要采样密度。在某一时刻,每一个粒子首先经过Unscented卡尔曼滤波器更新得到一个状态估计值,然后以该估计值作为扩展卡尔曼滤波器的先验估计再次更新粒子,得到该时刻最终的估计值。实验中针对经典的Black-Scholes期权定价公式,使用包括MKPF算法在内的4种算法对期权价格进行预测,结果表明MKPF算法预测的期权价格与真实期权价格的误差最小,证明了MKPF算法在期权定价问题中的有效性。
- 王法胜张应博董宗然
- 关键词：粒子滤波期权定价
- 最短路径问题的禁忌搜索求解方法被引量：8
- 2010年
- 针对网络优化算法中的最短路径(Shortest Path,SP)问题,建立了有约束条件的SP问题模型,并探讨了使用禁忌搜索(Tabu Search,TS)算法对其求解的算法框架及关键步骤。该求解方法寻优能力强,结构简明,能方便处理问题约束,具有智能计算方法的优点。最后,通过实例进行测试和比较,证明算法收敛速度快,并能够获得满足约束条件的优解集合,能适应较差网络条件下的多条路径选择,算法是可行和有效的。
- 董宗然陈明华李迎秋
- 关键词：最短路径禁忌搜索网络优化
- 基于禁忌搜索算法的集装箱装载问题研究
- 集装箱装载问题(Container Loading Problem，简称CLP)属于“切割和装入”问题，在数学理论上为NP完全问题，即不能在多项式时间内找到问题的最优解。CLP虽然求解困难，但随着计算机技术的发展，使用计...
- 董宗然
- 关键词：集装箱装载禁忌搜索NP完全问题启发式算法
- 文献传递
- 基于禁忌搜索算法的Web服务组合优化被引量：4
- 2010年
- 为有效集成网络中的Web服务,组成满足用户需求的服务链,提出了基于禁忌搜索算法的Web服务组合优化方法。建立了基于QoS感知的Web服务组合优化模型,该模型从全局限制了用户的QoS约束。简述了禁忌搜索算法求解的基本框架,在此基础之上分析了应用禁忌搜索算法求解过程中的关键设计步骤。实例仿真计算结果表明,该算法求解具有比线性规划算法更好的时间性能,并具有与遗传算法相仿的表现。
- 董宗然李迎秋陈明华
- 关键词：WEB服务组合组合优化禁忌搜索算法QOS感知服务质量
- 船舶管路自动布置方法及应用研究
- 现代船舶系统构成中包含大量具有各种功能的管路，管路分布在船体结构中，并延伸到船舶各个系统、舱室、设备以及角落，用以进行船舶各区域及设备间的液体、气体传输，以及电力和通讯电缆等管线布置，因此船舶管路设计是船舶设计的重要内容...
- 董宗然
- 关键词：船舶管路路径优化算法协同进化并行计算
- 文献传递
- 面向BREW平台的可视化UI设计工具开发被引量：1
- 2012年
- 为了解决BREW移动平台下应用界面(UI)开发缺乏可视化设计工具,UI开发效率低下的问题,类比其它平台的UI设计现状,开发了一款面向BREW平台的新型可视化UI设计工具。分析了软件的工作流程,针对软件实现过程中的UI保存、界面可视化设计、界面代码自动化生成等几个重点环节进行了论述。测试结果表明,该工具软件为开发人员提供了所见即所得的UI设计效果,且方便调整,代码自动生成功能也极大地减轻了程序员的编码工作量。
- 董宗然孙斌张盈谦杨光陈秀寓董悦丽
- 关键词：可视化代码自动生成可扩展标记语言
- 基于禁忌搜索算法求解集装箱装载问题被引量：9
- 2009年
- 针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题,引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术,给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程,并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较,显示出很好的效果,表明该算法是行之有效的.
- 刘嘉敏董宗然马广焜
- 关键词：禁忌搜索集装箱装载组合优化
- 基于最短路径快速算法的船舶管路自动敷设方法被引量：13
- 2014年
- 为解决船舶管路布置依靠专家经验且效率较低的问题,提出一种基于最短路径快速算法的船舶管路自动敷设方法。在该求解方法中,首先对布置空间进行网格化处理,根据管路布置的约束对网格状态进行设置,再将传统的最短路径快速算法扩展到三维网格空间,并将网格能量值引入距离松弛函数,将可以通过网格能量描述的布置约束考虑其中。在此基础上给出单管路和带分支管路的敷设方法,并针对船舶管路对弯头数目、成束敷设、折弯长度、支架设置和接口方向等约束的要求,给出基于最短路径快速算法的处理方法。通过两个布置实例验证了方法的有效性。
- 董宗然林焰
- 关键词：船舶管路
- 基于GeoView的拓扑规则管理被引量：1
- 2009年
- GIS空间数据模型中,基于规则的拓扑关系检查是保证数据一致性和正确性的主要方法。本文针对GeoView关系模型组织的空间数据提出了相应的拓扑规则管理方法,根据拓扑关系和实际情况归纳出一系列的拓扑规则,并通过实例介绍了拓扑规则的检查算法的实现。该拓扑规则管理方式已应用于GeoView平台,较好的实现了对空间对象拓扑关系的管理。
- 周慧董宗然
- 关键词：拓扑关系空间数据
