電気関係学会九州支部連合大会講演論文集
平成22年度電気関係学会九州支部連合大会(第63回連合大会)講演論文集
セッションID: 12-1A-10
会議情報

ナップザック問題における遺伝的アルゴリズムの改良
Gaadamba Oyuntulga遠藤 聡志當間 愛昇赤嶺 有平山田 考治
著者情報
会議録・要旨集 フリー

詳細
抄録
This paper introduced a new genetic algorithm operator, namely majority. Majority performs by producing artificial chromosomes which provide new search directions and new solution spaces. The chromosomes are therefore explore the spaces based on the best solution of the certain population and are compared with others using Majority rule (MR), The MR acts as a decision rule that selects one of the two alternatives, which has more than half of the votes. The improved GA has been compared to other previous appoaches by using MKP. Results show that new GA converges to better solutions.
著者関連情報
© 2010 電気関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top