武维
- 作品数：3 被引量：12H指数：2
- 供职机构：西安交通大学机械工程学院机械制造系统工程国家重点实验室更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 一种求解QAP问题的混合嵌套分区优化算法被引量：7
- 2010年
- 提出一种基于嵌套分区算法(NPM)框架求解二次分配问题(QAP)的混合优化算法.算法利用嵌套分区树来描述二次分配过程,对可行域进行系统性分区,采用禁忌抽样算子对分区进行抽样并评估各个分区的性能.在每次迭代中,算法重点跟踪和搜索优良解最有希望出现的分区,并结合禁忌搜索算法来实现分区转移.数值仿真实验表明,引入更加有效的禁忌抽样算子后,NPM算法具有更好的寻优能力.
- 武维卫军胡管晓宏
- 关键词：禁忌搜索算法组合优化
- 基于序优化的嵌套分区算法被引量：1
- 2009年
- 介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路。OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性。通过优化算例验证表明,该算法大大提高了优化效率。
- 武维卫军胡管晓宏
- 关键词：序优化离散事件动态系统
- Flow shop问题的嵌套分区优化调度方法被引量：6
- 2009年
- 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
- 武维管晓宏卫军胡
- 关键词：流水作业调度优化调度启发式算法
