ランダム最適化系については、自分自身では最近ではほぼMCMCやそのバリエーション一択ですが、共同研究なんかだと swarm optimization だったり、GA の流れをくむ進化計算なんかもよく使われている印象です。GA は binary 配列の最適化が得意なイメージです…