Multi-Objective Analysis of Mixed-Integer Programs through a Hybrid Use of Genetic Algorithm with Mathematical Programming-An Application to Site Location Problems of Waste Disposal.
Multi-Objective Analysis of Mixed-Integer Programs through a Hybrid Use of Genetic Algorithm with Mathematical Programming-An Application to Site Location Problems of Waste Disposal.
复制标题
通过遗传算法与数学规划的混合使用混合整数程序的多目标分析——在废物处理场地定位问题中的应用。
DOI：
10.1252/kakoronbunshu.25.66
复制
发表时间：
1999
影响因子：
0.4
通讯作者：
Y. Shimizu
中科院分区：
文献类型：
--
作者：
Y. Shimizu
本論文では, 広域ネットワークでの立地や配置問題に代表される多様で複雑化したグロ下バルな社会環境のもとでの合理的な問題解決に関心を持ち, こうした問題の多くが多目的混合整数計画問題に帰着されることを示した.しかしこうした問題は大規模になるに従って求解労力は飛躍的に増加するため, 唯一の厳密な最適解を得るための求解労力が極めて大きいなら, より少ない努力で近似解を求めたほうが望ましいとする現実的な立場を重要視した解法の開発を目指した.そこで近年有望視されている遺伝アルゴリズムに着目し, 実数変数をコーディングし, 制約条件をペナルティ関数として取り扱うような従来の求解手順の問題点をまず指摘した.その上で現実的解法として, 問題の範疇と解法の特性との組み合わせを階層的構成において考慮し, 数理計画法を援用するハイブリッド遺伝アルゴリズムを提案した.そして多目的混合整数計画問題におけるパレート最適解の導出法として本解法が実用的解法であることに言及した上で, 具体例として有害廃棄物処分立地計画問題を取り上げ, その有効性を数値実験を通じて検証した.