文献

J-GLOBAL ID：202002253074844244   整理番号：20A0527647

等配置問題のための円錐緩和法【JST・京大機械翻訳】

Conic relaxation approaches for equal deployment problems

著者 (4件)： Safarina Sena (Department of Mathematical and Computing Science, Tokyo Institute of Technology, 2-12-1-W8-29 Ookayama, Meguro-ku, Tokyo 152-8552, Japan) ,  Moriguchi Satoko (Faculty of Economics and Business Administration, Tokyo Metropolitan University, 1-1 Minami-Osawa, Hachioji-shi, Tokyo 192-0397, Japan) ,  Mullin Tim J. (The Swedish Forestry Research Institute (Skogforsk), Box 3, Saevar 918 21, Sweden; and 224 rue du Grand-Royal Est, QC, J2M 1R5, Canada) ,  Yamashita Makoto (Department of Mathematical and Computing Science, Tokyo Institute of Technology, 2-12-1-W8-29 Ookayama, Meguro-ku, Tokyo 152-8552, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 275  ページ： 111-125  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 家畜,作物,および森林樹木の育種における重要な問題は,遺伝的獲得を最大にする遺伝子型の最適選択である。最適選択における重要な制約は遺伝的多様性を保証する凸二次制約であり,最適選択は二次円錐プログラミング(SOCP)問題としてキャストできる。Yamashitaら(2015)は二次制約の構造スパース性を利用し,同じ最適解を達成しながら計算時間を大幅に短縮する。本論文は,等しい配置(ED)の特別な事例に関するものであり,そこでは,遺伝子型の寄与が固定サイズかゼロであるかの制約により,最適選択問題を解決した。これは組合せ最適化の形式を含み,ED問題は混合整数SOCP問題として記述できる。本論文では,LP(線形計画法),SOCP,およびSDP(半定値プログラミング)に基づくED問題に対する円錐緩和手法について議論する。次に,実際の時間におけるED問題に対する近似解を得るために,円錐緩和から得られた解を離散凸最適化から得られる解を組み合わせた最急上昇法を提案した。数値試験から,LP,SOCP,およびSDP緩和問題の中で,SOCPが最適性と計算時間の観点から適切な解を与えることを観察した。SOCP溶液から出発する最急上昇法は,最適選択に広く使われている他の既存の方法よりもはるかに速い高品質の解を提供する。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円錐 ,  遺伝 ,  農作物 ,  林木 ,  *緩和法 ,  線形計画法 ,  選択問題 ,  育種 ,  *緩和現象 ,  *配置問題 ,  凸形 ,  家畜 ,  遺伝子型 ,  凸最適化 ,  最適解

著者キーワード (6件)： 半正定値計画法 ,  二次円錐計画法 ,  混合整数円錐計画法 ,  円錐緩和 ,  樹木育種 ,  等展開問題

分類 (5件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S) ,  遺伝子の構造と化学  (EC02020U) ,  ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 配置問題 ,  円錐 ,  緩和法