Core Concepts
NP ̸= Pを前提として、0-1ナップサック問題における突然変異確率の上限を計算する新しい削減手法と改良された突然変異演算子(IMO)が提案されました。
Abstract
この論文は、遺伝アルゴリズムにおける突然変異演算子の理論的結果に焦点を当てています。以下は内容の概要です:
Introduction
0-1ナップサック問題の定義と目的
商業的な意思決定や産業製造問題への応用
Data Extraction and Analysis Techniques
適切な削減手法とIMOの導入による解析方法
Genetic Algorithm Framework
遺伝アルゴリズムの基本フローチャートと操作子について
Preliminary and Existing Conclusions
利得密度や最適解とブレーク解の関係性について
An Improvement Mutation Operator and the Upper Bound of the Mutation Probability
IMOの数式表現と突然変異確率の上限値計算方法
Comparison Analysis and Results
IMOとMOの性能比較結果及び理論的根拠
Conclusion and Future Work
結論と今後の研究方向
Stats
突然変異確率pm = min{1 / Σ(1/hj), 1 / Σ(1/lj)}