エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
遺伝的アルゴリズムでナップザック問題を解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
遺伝的アルゴリズムでナップザック問題を解く - Qiita
# -*- coding: utf-8 -*- #/*****************************************************/ #/* kpga.c *... # -*- coding: utf-8 -*- #/*****************************************************/ #/* kpga.c */ #/* ナップサック問題のGAによる求解プログラム */ #/*GAによって、ナップサック問題の最良解を探索します */ #/*****************************************************/ import numpy as np #/*記号定数の定義*/ MAXVALUE = 100 #/*重さと価値の最大値*/ N = 50 #/*荷物の個数*/ WEIGHTLIMIT = (N*MAXVALUE/4) #/*重量制限*/ POOLSIZE = 30 #/*プールサイズ*/ LASTG = 100 #/*打ち切り世代*/ MRATE = 0.01 #/*