ヒューリスティックアルゴリズムにおける重要なプロセスであるルーレット選択に焦点を当てた研究。提案された対数乱数入札手法は、非常に効率的な性能を示し、特にわずかなプロセッサが非ゼロのフィットネス値が割り当てられているシナリオで優れたパフォーマンスを発揮する。この手法は、CRCW-PRAMモデルを使用して期待されるランタイムがプロセッサの数の対数となり、共有メモリサイズが一定である場合に機能する。また、独立したルーレット選択アルゴリズムと比較して精度が高いことも示唆されている。
To Another Language
from source content
arxiv.org
สอบถามเพิ่มเติม