Printed Circuit Board Design via Organizational-Learning Agents

  • Authors:
  • Keiki Takadama;Shinichi Nakasuka;Takao Terano

  • Affiliations:
  • Interdisciplinary Course on Advanced Science and Technology, Graduate School of Engineering, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8904, Japan. E-mail: keiki@ai.rcast. ...;Research Center for Advanced Science and Technology, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8904, Japan. E-mail: nakasuka@space.t.u-tokyo.ac.jp;Graduate School of Systems Management, The University of Tsukuba, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112, Japan. E-mail: terano@gssm.otsuka.tsukuba.ac.jp

  • Venue:
  • Applied Intelligence
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a novel evolutionary computation model:Organizational-Learning Oriented Classifier System (OCS), anddescribes its application to Printed Circuit Boards (PCBs) redesignproblems in a computer aided design (CAD). Using the conventionalCAD systems which explicitly decide the parts‘ placements by aknowledge base, the systems cannot effectively place the parts asdone by human experts. Furthermore, the supports of human expertsare intrinsically required to satisfy the constraints and tooptimize a global objective function. However, in theproposed model OCS, the parts generate and acquire adaptivebehaviors for an appropriate placement without explicit control. InOCS, we focus upon emergent processes in which the parts dynamicallyform an organized group with autonomously generating adaptivebehaviors through local interaction among them. Using the model OCS,we have conducted intensive experiments on a practical PCB redesignproblem for electric appliances. The experimental results haveshown that: (1) it has found the feasible solutions of the samelevel as the ones by human experts, (2) solutions are locallyoptimal, and also globally better than the ones by human expertswith regard to the total wiring length, and (3) the solutions aremore preferable than those in the conventional CAD systems.