陕西省自然科学基金(2007F41)
- 作品数：7 被引量：32H指数：4
- 相关作者：卫军胡武维管晓宏苏琴闫利军更多>>
- 相关机构：西安交通大学更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金陕西省科学技术研究发展计划项目更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 基于序优化的嵌套分区算法被引量：1
- 2009年
- 介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路。OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性。通过优化算例验证表明,该算法大大提高了优化效率。
- 武维卫军胡管晓宏
- 关键词：序优化离散事件动态系统
- 嵌套分割算法在旅行商问题上的应用被引量：7
- 2008年
- 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。
- 刘昌军苏琴卫军胡陶维丽
- 关键词：旅行商问题
- 一种求解QAP问题的混合嵌套分区优化算法被引量：7
- 2010年
- 提出一种基于嵌套分区算法(NPM)框架求解二次分配问题(QAP)的混合优化算法.算法利用嵌套分区树来描述二次分配过程,对可行域进行系统性分区,采用禁忌抽样算子对分区进行抽样并评估各个分区的性能.在每次迭代中,算法重点跟踪和搜索优良解最有希望出现的分区,并结合禁忌搜索算法来实现分区转移.数值仿真实验表明,引入更加有效的禁忌抽样算子后,NPM算法具有更好的寻优能力.
- 武维卫军胡管晓宏
- 关键词：禁忌搜索算法组合优化
- Flow shop问题的嵌套分区优化调度方法被引量：6
- 2009年
- 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
- 武维管晓宏卫军胡
- 关键词：流水作业调度优化调度启发式算法
- 一种新的混合优化算法及其在车间调度中的应用被引量：11
- 2008年
- 提出了一种解决车间调度问题的新方法,该方法将序优化思想融入巢分区算法框架,采用"序比较"的方法进行算法的局部寻优."序"的指数收敛性加快了巢分区算法的局部收敛速度,从而提高了算法整体的优化效率.最优计算量分配技术则依据在线数据对计算量进行合理的分配.进一步提高算法的收敛速度和结果的可靠性.混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性.用该算法解决标准Jobshop调度问题,并与序优化方法和模拟退火算法进行比较,发现本文算法在收敛速度与优化质量方面均优于这些算法.
- 闫利军李宗斌卫军胡杜轩
- 关键词：序优化
- Petri网分布式仿真中的冲突问题及解决方法被引量：3
- 2008年
- Petri网是一种强大的建模工具,由于其并发的特性,很适用于采用分布式仿真技术以提高其仿真效率。冲突是Petri网仿真中一种常见现象,串行仿真下,冲突有很多成熟的解决方法,而在分布式仿真环境下,各个仿真成员信息的不完整性为冲突的解决带来了困难。给出了一种基于高层体系结构(HLA)的Petri网分布式仿真中冲突问题的解决方法,通过引入一个特别的联邦来预测、检测和消除可能出现的冲突。实验表明这种方法能有效解决分布式冲突问题。
- 刘力卫军胡田佳
- 关键词：PETRI网HLA分布式仿真
- 基于Web服务的分布式RTI设计与实现被引量：2
- 2008年
- 采用HLA(High Level Architecture)的技术标准,可以将单个仿真应用或者模型连接起来组成一个大型的仿真应用。RTI(Run-Time Infrastructure)是HLA的程序实现。现有的RTI大多采用集中式的管理结构,当仿真节点数量增加、节点间进行频繁的数据交换时,仿真性能可能不具备容错能力。提出基于Web服务(Web Services)的RTI设计思想,设计策略中不仅解决了上述问题,而且解决了Web服务额外带来的管理和调度问题,并对一些关键问题提供了解决方案。最后通过实际测试证明了这种方案的可行性。
- 周辛卫军胡李鹏苏琴
- 关键词：HLARTIWEB服务均衡器容错性
