文献

J-GLOBAL ID：201902225980448026   整理番号：19A0526549

Jmetalにおけるビンパッキング問題のための新しい遺伝的アルゴリズム【JST・京大機械翻訳】

A Novel Genetic Algorithm for Bin Packing Problem in jMetal

著者 (3件)： Luo Fei ,  Scherson Isaac D. ,  Fuentes Joel
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCC  ページ： 17-23  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ビン充填プロセスは最適化問題に関してモデル化することができて,それはそのいろいろな応用のために広く研究した。しかし,問題のほとんどの実装は,統一最適化フレームワークにおける協調を欠いている。したがって,メタ発見的方法による多目的最適化の一般的フレームワークに基づいて,jMetal,ビンパッキング問題のための新規遺伝的アルゴリズムを本論文において提案した。最初に,それは動的変数を有する問題に対してjMetalの基底解を拡張した。次に,jMetalにおける遺伝的アルゴリズムのフローチャートに従って,発見的アルゴリズムのための演算子,例えば交差および突然変異演算子を考案した。最後に,このフレームワークにおいて設計された演算子を用いてビンパッキング問題を実行した。実験を行い,アルゴリズムの性能を検証し,良く知られた発見法と同等の結果を得た。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 流れ図 ,  *ビンパッキング問題 ,  *遺伝的アルゴリズム ,  最適化問題 ,  *アルゴリズム ,  基底 ,  最適化 ,  発見的方法 ,  モデリング
準シソーラス用語： 突然変異演算子 ,  発見的アルゴリズム ,  多目的最適化 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： ビンパッキング問題 ,  遺伝的アルゴリズム