@article{oai:meio-u.repo.nii.ac.jp:00000978, author = {又吉, 光邦 and 前泊, 貴予 and 亀山, 克}, issue = {1}, note = {本論文では、+-問題を提案/定式化し、これを遺伝的アルゴリズム(以下、GA)を用いて解く手法を提案する。+-問題は、解が単一あるいは複数個あるものである。この+-問題を解くに当たって、特に解が複数になる場合では、解の多様性を維持する必要があるが、一般的なGAが単一解に収束するよう解かれているので、本論文では解の多様性を維持する簡単な手法も提案する。この手法は、従来のGA手法が、集団全体の適応度を高めるため、結果的に多様性が失われることがあり、解が局所解に陥ってしまうことや、実際は複数の解が存在するにも関わらず単一解に収束したりするのを防ぐものである。, In this paper, we propose and formalize the plus-minus problem and propose a genetic algorithm to solve it. The plus-minus problem has a single solution, many solutions or no solution at all. To solve the plus-minus problem by genetic algorithm it is necessary to ensure a variety of strings in descendant populations. We propose a simple, improved method for this. The General best-individual-so-for method can improve the fitness of the population but is prone to capture by a local minimum solution or by a small number of solutions in spite of the presence of many solutions in the plus-minus problem.}, pages = {139--145}, title = {GAによる+-問題の解法と解の多様性の検証} }