付樟华
- 作品数：6 被引量：15H指数：3
- 供职机构：华中科技大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 不等圆Packing问题的拟物型邻域搜索算法被引量：3
- 2012年
- 将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平.
- 黄文奇付樟华许如初
- 关键词：NP难问题组合优化邻域搜索
- 二维不等圆Packing问题的现实求解途径
- 实际生产中而临着越来越多的组合优化问题,其中不少属于NP-hard问题。遗憾的是,由于NP-hard问题的客观难度,迄今为止尚未设计出能在多项式计算复杂度内找出其全局最优解的求解算法。事实上,很可能不存在这样的算法,除非...
- 付樟华
- 关键词：禁忌搜索
- 文献传递
- 基于格局变换策略的不等圆Packing问题求解算法被引量：1
- 2011年
- 采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。
- 黄文奇付樟华许如初
- 关键词：启发式算法组合优化
- 基于分支定界法的关键链项目计划重排被引量：5
- 2011年
- 通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响。结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低。
- 田文迪崔南方付樟华
- 关键词：关键链项目管理分支定界法
- 求解不等圆Packing问题的带全局变换禁忌搜索算法被引量：5
- 2012年
- 圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全局变换策略,得到求解二维不等圆Packing问题的带全局变换禁忌搜索算法GP-TS.拟物算法用于连续优化,可从任一初始格局收敛至局部最优格局;禁忌搜索在禁忌规则和特赦准则的约束下不断地将当前格局替换为其邻域中的最优格局;若禁忌搜索所得格局不满足约束条件,则执行全局变换策略,在不完全破坏当前格局结构的前提下跳离局部陷阱,然后进行新一轮的禁忌搜索,直至满足终止条件为止.数字实验结果表明,GP-TS能在可接受的计算时间内改进多个国际公开算例的已知最优解.
- 黄文奇付樟华许如初
- 关键词：组合优化禁忌搜索
- 求解等圆packing问题的拟物拟人算法
- 等圆Packing问题是一类典型的NP-Hard问题。拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率启发式算法。
拟物算法的思路与传统的数学模型恰恰相反:首先将待解决的...
- 付樟华
- 关键词：NP-HARD问题PACKING问题拟物拟人算法
- 文献传递
