Development of high-performance parallel metaheuristic algorithms

高性能并行元启发式算法的开发

• 批准号: 22700005
• 负责人: IMAHORI Shinji
• 金额: $ 2.16万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700005/
• 关键词: 数理情報学; 情報学基礎; 組合せ最適化; メタ戦略; アルゴリズム; 並列計算

The purpose of this research project is to improve metaheuristic algorithms with respect to speed and solution quality. We design hybrid metaheuristic algorithms, which are based on metaheuristic algorithms and several mathematical programming techniques including dynamic programming and branch-and-bound method. We treat many combinatorial optimization problems including cutting and packing problem, scheduling problem and network design optimization problem. For each problem, we could develop high performance metaheuristic algorithms.

本研究项目的目的是提高元启发式算法的速度和解决方案的质量。基于元启发式算法和动态规划、分支定界法等数学规划技术，设计了混合元启发式算法。我们处理了许多组合优化问题，包括切割和包装问题、调度问题和网络设计优化问题。对于每个问题，我们都可以开发高性能的元启发式算法。

项目成果

Two efficient construction algorithms for the three-dimensional strip packing problem

三维条状堆积问题的两种高效构造算法

• 发表时间: 2011
• 作者: H.Kawashima;Y.Tanaka;S.Imahori;M.Yaigura
• 通讯作者: M.Yaigura

頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法

顶点容量约束有向生成树填充问题的基于拉格朗日松弛的序列生成方法

• 发表时间: 2012
• 作者: Fumiko Yano;Yoko Hosaka;Atsushi Fukai;Taku Saito;Hironori Hojo;Shinsuke Ohba;Hiroshi Kawaguchi;Tsuyoshi Takato;Ung-il Chung;田中勇真,今堀慎治,柳浦睦憲
• 通讯作者: 田中勇真,今堀慎治,柳浦睦憲

An LP-Based Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem

一种基于LP的启发式算法解决节点容量树内填充问题

• 发表时间: 2012
• 期刊: Computers and Operations Research
• 影响因子: 4.6
• 作者: Yuma Tanaka;Shinji Imahori;Mihiro Sasaki and Mutsunori Yagiura
• 通讯作者: Mihiro Sasaki and Mutsunori Yagiura

Enumerating bottom-left stable positions for rectangles with overlap

枚举重叠矩形的左下稳定位置

• 发表时间: 2010
• 作者: 今堀慎治;簡于耀;田中勇真;柳浦睦憲
• 通讯作者: 柳浦睦憲

Balanced Round-Robin Tournament with Court Shortage

场地短缺的平衡循环赛

• 发表时间: 2011
• 作者: 江草宏;Maeda Y;Makoto Hamana;S.Imahori
• 通讯作者: S.Imahori