文献

J-GLOBAL ID：201902232408384651   整理番号：19A0034471

線形整数二値計画問題を解くための遺伝的アルゴリズム【JST・京大機械翻訳】

A Genetic Algorithm for Solving Linear Integer Bilevel Programming Problems

著者 (3件)： Liu Yuhui ,  Li Hecheng ,  Chen Huafei
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： CIS  ページ： 40-44  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,目的関数と制約が線形である線形整数二値計画問題のクラスを検討した。勾配情報誘導に基づく遺伝的アルゴリズムをこの種の問題に対して提案した。最初に,各々の固定された上位レベル変数xに対して,低レベル整数計画問題に対する最適解yを関連緩和問題を解くことにより得ることができることを証明し,次に,単純化分岐および境界アプローチを用いて,追跡レベルプログラミング問題を解いた。さらに,勾配情報誘導に基づく交差演算子を設計し,下降個体を上部レベル関数の負の勾配方向に生成した。シミュレーション結果は,提案したアルゴリズムが効率的でロバストであることを示した。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)

タイトルに関連する用語 (5件)： 線形 ,  整数 ,  二値 ,  計画 ,  遺伝的アルゴリズム