文献

J-GLOBAL ID：202102251277778549   整理番号：21A0326350

Cartesian genetic programmingを用いた転移利用可能な積み付けアルゴリズムの自動生成

Automated construction of Transferable loading algorithm with Cartesian genetic programming

著者 (6件)： 蛭田悠介 (横浜国大) ,  西原慧 (横浜国大) ,  小熊祐司 (IHI) ,  藤井正和 (横浜国大) ,  藤井正和 (IHI) ,  中田雅也 (横浜国大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2020  号： MPS-131  ページ： Vol.2020-MPS-131,No.10,1-6, (WEB ONLY)  発行年： 2020年12月10日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,定義された目的関数のもとで,Cartesian genetic programming(CGP)を用いた転移利用可能な積み付けアルゴリズムの自動生成技術を提案する.提案法では,積み付け候補から選択する基準として選択ルールを複数定義し,その実行順位を出力するモデルをCGPで構築する.類似問題へ転移利用するシミュレーション実験では,提案法がベースラインと同等の性能を導出できることを示す.これは,自動生成された積み付けアルゴリズムが,ヒトによる追加評価なしで,類似問題へ転移利用できる可能性を示す意義がある.(著者抄録)

シソーラス用語： *計算機アルゴリズム ,  *数理計画法 ,  *遺伝的アルゴリズム ,  目的関数 ,  選択問題 ,  *計算機シミュレーション ,  *性能分析 ,  類似性
準シソーラス用語： *Cartesian genetic programming

分類 (4件)： 計算理論  (JB02000A) ,  数理計画法  (KA03030M) ,  計算機シミュレーション  (JE11000H) ,  計算機システム開発  (JD02010R)

引用文献 (10件)：

• Takagi, H.: Interactive evolutionary computation, Proc. Int. Conf. Soft Comput. Inf./Intell. Syst, pp. 41-50 (1998).
• Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation, Proceedings of the IEEE, Vol. 89, No. 9, pp. 1275-1296 (2001).
• Burke, E. K., Hyde, M. R., Kendall, G., Ochoa, G., Özcan, E. and Woodward, J. R.: A classification of hyper-heuristic approaches: revisited, Handbook of Metaheuristics, Springer, pp. 453-477 (2019).
• Nguyen, S., Zhang, M. and Johnston, M.: A genetic programming based hyper-heuristic approach for combinatorial optimisation, Proceedings of the GECCO 2011, pp. 1299-1306 (2011).
• Glanville, R., Griffiths, D., Baron, P., Drake, J. H., Hyde, M., Ibrahim, K. and Ozcan, E.: A genetic programming hyper-heuristic for the multidimensional knapsack problem, Kybernetes (2014).

タイトルに関連する用語 (3件)： 積み付け ,  アルゴリズム ,  自動生成