電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトウェア・情報処理>
利己的制約充足型GAによる幹線物流網構築手法
小野山 隆前川 拓也久保田 仙鶴田 節夫薦田 憲久
著者情報
ジャーナル フリー

2008 年 128 巻 1 号 p. 143-149

詳細
抄録
To build a cooperative logistics network covering multiple enterprises, a planning method that can build a long-distance transportation network is required. Many strict constraints are imposed on this type of problem. To solve these strict-constraint problems, a selfish constraint satisfaction genetic algorithm (GA) is proposed. In this GA, each gene of an individual satisfies only its constraint selfishly, disregarding the constraints of other genes in the same individuals. Moreover, a constraint pre-checking method is also applied to improve the GA convergence speed. The experimental result shows the proposed method can obtain an accurate solution in a practical response time.
著者関連情報
© 電気学会 2008
前の記事 次の記事
feedback
Top