遺伝的アルゴリズムと
遺伝的プログラミング
オブジェクト指向フレームワークによる構成と応用

遺伝的アルゴリズムと遺伝的プログラミング

平野廣美著

定価 4,180円（本体 3,800円＋税）

ISBN 978-4-89362-173-3

A5判並製

384 頁

CD-ROM付き

2000年2月21日発売

オブジェクト指向、C++プログラムの入門から、フレームワークの理解へとつながる入門者に最適な実用解説書。遺伝的アルゴリズム、遺伝的プログラミングの応用として、フレームワークを適用した合計9個の具体的なプログラム例を挙げてわかりやすく解説。

正誤表

書籍版定価 4,180円（本体 3,800円＋税）
電子書店版定価 3,344円（本体 3,040円＋税）
Smooth Reader専用版

書籍版

定価 4,180円
（本体 3,800円＋税）

電子書店版

定価 3,344円
（本体 3,040円＋税）

Smooth Reader専用版

電子書店版／Smooth Reader専用版は全ページカラーです。
お取り扱い電子書店については「電子書店でのご購入のご案内」をご覧ください。

内容紹介
目次
CD-ROM
ダウンロード
追加情報
FAQ
書評・紹介

著者：平野廣美（ひらの　ひろみ）

昭和51年、京都大学工学部航空工学科卒業後、（株）日本CAD、（株）新日鉄ソリューションズ、楽天（株）楽天技術研究所等を経て、現在、株式会社エクスメディオ在籍。
大学卒業後まもなくして人工知能に興味を持ち始め，LispやPrologの処理系の開発に従事する。また，日本語によるデータベースの検索システムの開発や工場等の生産計画の最適化，テキストマイニングなどの知識処理などを行ってきた。
（※著者紹介は、2020年のものです。）

関連図書

「遺伝的アルゴリズムと遺伝的プログラミング」付録CD-ROM内容への追加情報

(2003/06/04追加情報）

VC++ .NETスタンダード版におけるコンパイル

VC++ .NET に関しては，スタンダード版でのみで確認しました．
VC++ .NET のコンパイラはVC++6.0と同等ということです．したがって，コンパイル要領はVC++6.0と同じです．
VC++ .NET のプロフェッショナル版も，コンパイル要領はVC++6.0と同じだと推測できます．
アカデミック版については，確認していません．

なお，詳細な修正箇所は，VC++6.0におけるコンパイル等を参照してください．

※ご注意：すべてのプロジェクトについて「.NET版」を確認したわけではありませんので、ご了承ください．

(2001/02/16追加情報）

VC++バージョンの修正について

ここでは，VC++バージョンの各プログラムについて，これまでに判明したバグについてその修正個所をまとめておきます．

【ご注意】
本書初版第1刷（2000/02/29発行）に付属のCD-ROMのVC++バージョンが対象となります．
本書初版第2刷（2001/02/28発行）に付属のCD-ROMに含まれるVC++バージョンの各プログラムについては，これらの修正は済んでいます．

なお，これらの修正については，すべて以下のバグについてのものです．

●現象
多くの繰り返し処理を行っていると，「リソースが足りない」といったメッセージや特定メモリからリードできないなど，あるいは表示がおかしくなるなどの不都合が起こります． Windows2000では，実行中にマウスのボタンクリックなどイベントが発生すると，動きがおかしくなることもあります．

●原因
すべて，メモリーを解放すべき個所でそれを行っていなかったため，処理を繰り返していくうちにメモリが使えなくなったためです．以下の場合があります． new演算子でオブジェクトを確保し，役目を果たした後．この場合はdelete演算子でオブジェクトを削除しておかねばなりません．一部これを行っていない個所がありました． GetDC()を使いデバイスコンテキストを獲得したら，処理を行った後は，それを解放しなければなりません．

●対処法
以下の変更点を参照してください．

(2000/11/17追加情報）

VC++バージョンで，各アプリケーションフォルダのFrameWorkフォルダ内のStaGrpDlg.cpp が対象となる不具合があります．

各アプリケーションフォルダのFrameWorkフォルダ内の StaGrpDlg.cpp が対象です．

●不具合現象
実行の繰り返し回数を大きく取った場合、途中でリソースを獲得できないといった
エラーダイアログが表示される．
●原因
FrameWorkフォルダ内のStaGrpDlg.cppに含まれているメソッドDrawStateで
背景の塗りつぶし処理を行ったあと、生成したブラシを解放していなかった．
●対応
描画処理の後に、以下の1行のコードを追加する．
- delete cB;

(2000/09/01追加情報)

■VC++6.0におけるコンパイル等

コンパイル要領はVC++5.0と同じです．
目的のフォルダ中の，*.dsw をダブルクリックするなどして環境を立ち上げます．

　1 [ビルド]-[ビルド]で実行形式を作ります．
　2 何事もなければ，リンク終了します．
　3 以降は，上記VC++4.2を参照してください．

なお，VC++6.0でも，GaAppTpl.h中の以下のVC++5.0と同様，コメント化を解除してください．

// VC++4.2では以下のnamespaceをコメント化するが，VC++5.0では有効にする．
using namespace std;

なお，プロジェクトの中には，GaAppTpl.hがFileタグで開かれるウインドウに出てこない場合があります．このときには，[プロジェクト]―[プロジェクトへの追加]―[ファイル]により，そのファイルを指定して追加してください．

詳しくは，VC++4.2とVC++5.0の互換ソースを参照してください．

■cgaframe.cppのVC++6.0でのコンパイルエラー

cgaframe.cppのコンパイル時以下のコンパイルエラーがでることがあります．

構文エラー : ';' が '--' の前に必要です。

●対応
前の行のコメント行が長すぎて，改行された結果です．この余計な行を削除してください．

■g++Tips

本書を出版したあと，g++について判明したことを以下に記述します．

コンパイルエラーがなかなかとれない

本CD-ROMにふくまれているCygnus B20.1(gcc ver. egcs-2.91.57 199801(egcs-1.1 release)) で下記の現象がありました．

●現象

 class TRoomTApplication : public TSubject
{
protected:
.....

//何かのコメント

Period rm;
.....

};

struct Period { ..... }; は，このクラス定義の前に存在している．
このとき，あるメソッド内で，rmを参照すると，そこで未定義のコンパイルエラーとなる．

●原因
　「//何かのコメント」に起因していることが判明．
●対策
　コメントを/* .... */形式に代える，コメント行を削除する．

付録CD-ROM FAQ

お寄せいただきました御質問等よりお答えいたします。

VC++.NETで利用するのには、どのようにプログラムを修正すればいいですか。

各フォルダのFrameフォルダまたはFrameWorkフォルダの中のGaAppTpl.h や GpAppTpl.h の70行目付近に以下のコメント行があります。

・・・・・・
// VC++4.2では以下のnamespaceをコメント化するが，VC++5.0では有効にする．
//using namespace std;
・・・・・・

ここの using namespace std; の行のコメントをはずして有効にして試みてください。
つまり、それら2行は以下のようになります。

・・・・・・
// VC++4.2では以下のnamespaceをコメント化するが，VC++5.0では有効にする．
using namespace std;
・・・・・・

GAGPに関するVC++版のソースコードは、VC++4.2をデフォールトとしています。
したがって VC++5.0 や VC++6.0 でコンパイルリンクするときは、ともに、以上のようなコメント化はずしを行ってもらう必要があります。

.NETのVC++はVC++6.0なので，この修正が必要です．

なお、これらについては、CD-ROM中の README.HTM を起動して、「VC++バージョンへの変更について」→ 「VC++5.0におけるコンパイル等」をたどっていただけると説明を加えています。
先のコメント化以外に，修正が必要な部分もありますので、README.HTMをご参照ください。

必要なメモリサイズは？

VC++のツールの上で、デバッグして走らせる場合、GAGPのプログラムで必要とするメモリとVC++ツールで必要とするメモリがあります。OSの種類やご利用の環境等によっても異なってくるはずなので、明確にお答えができません。
ただ，Windows NT、2000、XPなどは仮想メモリで、ハードディスクをスワップ領域として使っているので、原理的には、メモリの制約は考えなくていいと思われます。
どのテーマかによりますが、実際に走らせて見た範囲では、VC++ツールも含めて、384Mだとすべて問題ありません。
それ未満の状況では、スワップが発生して、実行速度が落ちるくらいかと考えられます。

CD-ROMをVC++で実行したときエラーが出てしまいました。

VC++のバージョンの違いだと思われますので、まずはヴァージョンをご確認ください。CD-ROMに格納してあるVC++対応のソースは、Ver4.2 となっております。これをVer5.0でそのままコンパイルすると、エラーが発生します。対応方法につきましては、付属のHTMLファイルに記述されておりますので、そちらをご覧ください。関連する部分は次のとおりです。

VC++におけるプロジェクト
 VC++5.0におけるコンパイル等
 VC++4.2とVC++5.0の互換ソース

また、同HTMLファイル(README.HTM)の「ご注意」記述事項もご参照ください。

omakeに収録してある「遺伝的アルゴリズムプログラミング」のプログラムのVC++ヴァージョンの公開はしていないのでしょうか？

恐れ入りますが、現在のところ予定はありません。

omakeに収録されている「遺伝的アルゴリズムプログラミング」のヴァージョンは？

「遺伝的アルゴリズムプログラミング」は C++6.0、VC++とDelphiです。
BCB対応版はありません。VC++は4.2、Delphiは1.0と2.0です。

omake\NNbookの中にあるソースを VC++ を使ってコンパイルするにはどうしたらよいのでしょうか？

残念ながらVC++ではコンパイルできません。 MSCのVer6.0では確認されております。
なぜ不可能かは、MSCではグラフィックやマウスをほぼネイティブに呼び出しているということと、それに対してWindowsの環境でそのようなリソースを使うには専用のAPIを介する必要があるためです。
この書き換えについては、本文に動きが説明されていますのでご参照ください。

「Cでつくるニューラルネットワーク」omake\NNbookについてです。graph.hなどのヘッダーファイルを手に入れる方法をお教え願います。

Cのコンパイラに付属しているものです。
またCコンパイラは、マイクロソフトのMSC前提ですから、VC++や他の処理系には対応していません。本書では、MSCのC/C++を使ったコーディングとなっています。
なお、graph.hはプログラム中に使用しているグラフィック描画のための関数を定義したものです。
それぞれの関数の機能は、単純なものしか使っていませんので、現在のコンパイラに対応して書き換えることは可能でしょう。

「Cでつくるニューラルネットワーク」についてです。
プログラムがMSCのためコンパイラできずにいます。ほかの方法で、コンパイラが可能であれば教えてください。

何度か調べてみたのですが、有効な手段がありません。問題を整理すると以下の２つになります。

1 プログラムの構造に起因する問題
Windows の環境下では、イベント駆動のため、以前のコンソールが１つであった時代のプログラム構造とは、異なっている。したがって、そのままでは動作できない。コンソールアプリケーションとして、以前の環境をシミュレートできるようなプログラムについて調べたが、満足できるものを見つけることができなかった。

2 コンパイル不可の問題
コンパイラの問題ではない。グラフィックやマウスのライブラリを使用しているため、それを呼び出すためのヘッダーファイルが必要となる。しかしながら、今のコンパイラには、それらが存在していない。つまりヘッダーファイルが存在しないというコンパイルエラーが出る。

これらを回避するために、C++Builder版のプログラムをディスクサービス（CD-ROM）の中に同梱しています。「WinNN」というフォルダになります。

ページの先頭へ戻る

G++	B2.0（B2.01）
C++Builder	1.0，3.0
VC++	4.2，5.0

G++	B2.0（B2.01）
C++Builder	1.0，3.0
VC++	4.2，5.0

遺伝的アルゴリズムと
遺伝的プログラミング
オブジェクト指向フレームワークによる構成と応用

新刊・近刊

ジャンル別

電子書籍

書籍ご意見・ご質問

2000/01/25	初版
2000/09/01	「VC++6.0におけるコンパイル等」、「VC++6.0でのコンパイルエラー」、「g++Tips」の項目を追加
2001/02/16	「VC++バージョン修正について」を追加
2003/06/04	「VC++ .NETスタンダード版におけるコンパイル」を追加

遺伝的アルゴリズムと遺伝的プログラミングオブジェクト指向フレームワークによる構成と応用

新刊・近刊

ジャンル別

電子書籍

書籍 ご意見・ご質問

遺伝的アルゴリズムと
遺伝的プログラミング
オブジェクト指向フレームワークによる構成と応用

書籍ご意見・ご質問