Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 19 (2006), No. 2

ISIJ International
belloff
ONLINE ISSN: 2185-811X
PRINT ISSN: 1342-5668
Publisher: THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Backnumber

  1. Vol. 36 (2023)

  2. Vol. 35 (2022)

  3. Vol. 34 (2021)

  4. Vol. 33 (2020)

  5. Vol. 32 (2019)

  6. Vol. 31 (2018)

  7. Vol. 30 (2017)

  8. Vol. 29 (2016)

  9. Vol. 28 (2015)

  10. Vol. 27 (2014)

  11. Vol. 26 (2013)

  12. Vol. 25 (2012)

  13. Vol. 24 (2011)

  14. Vol. 23 (2010)

  15. Vol. 22 (2009)

  16. Vol. 21 (2008)

  17. Vol. 20 (2007)

  18. Vol. 19 (2006)

  19. Vol. 18 (2005)

  20. Vol. 17 (2004)

  21. Vol. 16 (2003)

  22. Vol. 15 (2002)

  23. Vol. 14 (2001)

  24. Vol. 13 (2000)

  25. Vol. 12 (1999)

  26. Vol. 11 (1998)

  27. Vol. 10 (1997)

  28. Vol. 9 (1996)

  29. Vol. 8 (1995)

  30. Vol. 7 (1994)

  31. Vol. 6 (1993)

  32. Vol. 5 (1992)

  33. Vol. 4 (1991)

  34. Vol. 3 (1990)

  35. Vol. 2 (1989)

  36. Vol. 1 (1988)

Transactions of the Institute of Systems, Control and Information Engineers Vol. 19 (2006), No. 2

Evolutionary Dynamics Analysis of GAs for Problems with Neutrality by the Nei's Standard Genetic Distance

Yoshiaki KATADA, Kazuhiro OHKURA

pp. 43-50

Abstract

Neutrality, which is caused by highly redundant mappings from genotype to phenotype or from phenotype to fitness, has been recognized as an important factor for artificial genetic search. However, this research field has still been trying to overcome the difficulties of analyzing evolutionary dynamics at the level of phenotype space or fitness space for about ten years. On the other hand, considering that population genetics explains the change of gene frequency in a population, that is, dynamics at the level of genotype space, we expect that various techniques developed in population genetics might be useful for analyzing dynamics of artificial evolution. In this paper, we apply the Nei's standard genetic distance to artificial evolution. Several computer simulations are systematically conducted by applying a standard genetic algorithm to a tunably neutral NK landscape in order to clarify the characteristics of the Nei's standard genetic distance in genetic algorithms. The results prove several consistencies with the (nearly) neutral theory of molecular evolution.

Bookmark

Share it with SNS

Article Title

Evolutionary Dynamics Analysis of GAs for Problems with Neutrality by the Nei's Standard Genetic Distance

An Approach to Topology and Weight Evolving Artificial Neural Networks and the Validation with the Double Pole Balancing Problems

Kazuhiro OHKURA, Satoshi IWANAMI

pp. 51-58

Abstract

A novel approach to Topology and Weight Evolving Artificial Neural Networks (TWEANN) is presented. This comes from the following two considerations. (1) Artificial evolution is designed without recombination which mostly generates an offspring whose fitness value is considerably reduced than those of parents. Instead of recombination, two types of topological mutations are provided as genetic operations. One is for inserting a new neuron and the other is for generating a new synaptic connection. The both of them are designed carefully to retain the current evaluation value. (2) A new encoding technique such that a string is defined as a set of substrings called operons is introduced. This is based on our idea that each potential function should be encoded into a different part of genetic information. In order to validate our approach, computer simulations are conducted by using one of the standard reinforcement learning problems called the double pole balancing problems without velocity information. The results obtained are compared with the results by NEAT, which is recognized as one of the most powerful techniques in this problem domain. It is found that our proposed approach yields competitive results, especially when the problem is tuned to be difficult.

Bookmark

Share it with SNS

Article Title

An Approach to Topology and Weight Evolving Artificial Neural Networks and the Validation with the Double Pole Balancing Problems

Local Policy-sharing Systems for Multi-agent Reinforcement Learning

Hiroyasu INOUE, Katsunori SHIMOHARA, Osamu KATAI

pp. 59-68

Abstract

Multi-agent reinforcement learning features many problems, one of these being state-space explosion based on combinations of policies that each agent has. Generally, if agents can share their policies, they can effectively search their enormous state space; that, however, simultaneously produces a risk of local optimality. Hence we propose a novel policy-sharing system based on the Learning Classifier System, on which agents locally share their policies. The aim of this system is to decrease the probability of falls into local optimality, and to effectively reduce state space by policy sharing. To verify the above, we use simplified soccer, which has discrete space and time.

Bookmark

Share it with SNS

Article Title

Local Policy-sharing Systems for Multi-agent Reinforcement Learning

A Hybrid-Metaheuristic Approach for Optimal Design of Total Supply Chain Network

Takeshi WADA, Ybshiaki SHIMIZU

pp. 69-77

Abstract

We consider, in this paper, the capacitated multi-level facility location problem as a supply-chain network design. To cope with such large-scale and complicated problems, we have presented a practical method that divides first the original problem into two sub-problems, and then combine each result consistently. Each sub-problem, i.e., distribution side sub-problem and procurement one is solved likely by a hybrid method that employs meta-heuristic method like tabu search and graph algorithm for solving a transformed minimum cost flow problem in a hierarchical manner. Moreover, we have given a practical adjusting method for thus separately solved solutions associated with the Lagrangian relaxation. Through numerical experiments, we have confirmed that the proposed method can outperform a popular commercial software. On the average, the approximated rate of the obtained results was within 1.006 compared with the final solution from the commercial software.

Bookmark

Share it with SNS

Article Title

A Hybrid-Metaheuristic Approach for Optimal Design of Total Supply Chain Network

An LMI Condition for Asymptotic Stability of a Discrete-Time System based on Quadratic Difference Forms

Chiaki KOJIMA, Kiyotsugu TAKABA

pp. 78-80

Bookmark

Share it with SNS

Article Title

An LMI Condition for Asymptotic Stability of a Discrete-Time System based on Quadratic Difference Forms

Consideration on Stimulational Queen Ant Strategy in Ant Colony Optimization

Ichiro IIMURA, Toshiya ITO, Shigeru NAKAYAMA

pp. 84-86

Bookmark

Share it with SNS

Article Title

Consideration on Stimulational Queen Ant Strategy in Ant Colony Optimization

You can use this feature after you logged into the site.
Please click the button below.

Advanced Search

Article Title

Author

Abstract

Journal Title

Year

Please enter the publication date
with Christian era
(4 digits).

Please enter your search criteria.