2026-05-12T05:52:21Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00177442 2025-01-20T05:28:30Z 1164:2735:9079:9080

個別機会制約条件を含む最適化問題の経験分布と差分進化による解法 田川, 聖治 宮永, 峻 本稿では，個別機会制約条件を含む最適化問題 （機会制約問題と呼ぶ） に対し，計算統計学の技法である経験分布と，進化アルゴリズムの 1 つである差分進化を組み合わせた解法を提案する．経験分布から分位点を推定することで，従来のモンテカルロ法よりも遥に少ない標本で解を評価できる．また，差分進化を用いることで，微分不可能な多峰性の関数を含む機会制約問題にも適用できる．さらに，経験分布による分位点の精度を高めるため，重み付き経験分布を採用する．最後に，提案した解法により機会制約問題の実効可能解が得られること，解の精度で重み付き経験分布は，経験分布に勝ることを示す． 情報処理学会 2017-02-20 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/177442 2188-8833 AN10505667 研究報告数理モデル化と問題解決（MPS） 2017-MPS-112 14 1 6 https://ipsj.ixsq.nii.ac.jp/record/177442/files/IPSJ-MPS17112014.pdf application/pdf 297.7 kB 2019-02-20