Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 14 (2001), No. 10

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

Backnumber

  1. Vol. 37 (2024)

  2. Vol. 36 (2023)

  3. Vol. 35 (2022)

  4. Vol. 34 (2021)

  5. Vol. 33 (2020)

  6. Vol. 32 (2019)

  7. Vol. 31 (2018)

  8. Vol. 30 (2017)

  9. Vol. 29 (2016)

  10. Vol. 28 (2015)

  11. Vol. 27 (2014)

  12. Vol. 26 (2013)

  13. Vol. 25 (2012)

  14. Vol. 24 (2011)

  15. Vol. 23 (2010)

  16. Vol. 22 (2009)

  17. Vol. 21 (2008)

  18. Vol. 20 (2007)

  19. Vol. 19 (2006)

  20. Vol. 18 (2005)

  21. Vol. 17 (2004)

  22. Vol. 16 (2003)

  23. Vol. 15 (2002)

  24. Vol. 14 (2001)

  25. Vol. 13 (2000)

  26. Vol. 12 (1999)

  27. Vol. 11 (1998)

  28. Vol. 10 (1997)

  29. Vol. 9 (1996)

  30. Vol. 8 (1995)

  31. Vol. 7 (1994)

  32. Vol. 6 (1993)

  33. Vol. 5 (1992)

  34. Vol. 4 (1991)

  35. Vol. 3 (1990)

  36. Vol. 2 (1989)

  37. Vol. 1 (1988)

Transactions of the Institute of Systems, Control and Information Engineers Vol. 14 (2001), No. 10

An Imanishism-based Genetic Algorithm for Seeking Various Optimal Solutions of the Module Placement Problem

Kiyoharu TAGAWA, Koji MIZUTANI, Katsumi INOUE, Hiromasa HANEDA

pp. 467-474

Abstract

In order to find the plural number of optimal solutions for the module placement problem, which is of particular significance in the design of VLSI, a new Genetic Algorithm (GA) based on Imanishi's evolutionary theory is proposed. First of all, a phenotypic distance between two solutions, or individuals, is defined as the shortest Hamming distance between sets of isomorphic genotypes. If the phenotypic distance between two individuals is shorter than a threshold value, they are regarded as the same species. Then, a new generation alternation model that is analogous to the habitat segregation is presented. Since each individual in the population represents an isolating species, the diversity of the population is maintained spontaneously. Even though the selection of individuals based on their fitness is not employed, excellent individuals are created effectively by using the harmonic crossover operation combined with a local optimization method.

Bookmark

Share it with SNS

Article Title

An Imanishism-based Genetic Algorithm for Seeking Various Optimal Solutions of the Module Placement Problem

Non-Convex Relaxation to the Space of Hypercomplex Numbers for Indefinite Quadratic Programming-Properties and Optimization Algorithms

Kohei MORI, Shinji HARA

pp. 475-482

Abstract

This paper addresses a sort of non-convex relaxation problem for the minimization problem of a quadratic function. We define relaxation problems by generalizing the feasible region of the original problem to the space consisting of hypercomplex numbers. Computational experiments for 0-1 quadratic minimization problems reveal the effectiveness of two proposed algorithms based on the derived properties. Fundamental properties of the relaxation problem for a more general class of quadratic minimization problems are also discussed.

Bookmark

Share it with SNS

Article Title

Non-Convex Relaxation to the Space of Hypercomplex Numbers for Indefinite Quadratic Programming-Properties and Optimization Algorithms

Sampled-Data HDesign of Interpolators

Masaaki NAGAHARA, Yutaka YAMAMOTO

pp. 483-489

Abstract

A design procedure for interpolators is developed based on sampled-data control theory. The procedure provides an interpolator which minimizes the L2-induced norm of the error system between the interpolator and a time-delay, and the L2/l2-induced norm of the system between the quantization noise and the output of. the interpolator. While the system is multirate and has delay elements, the design problem can be reduced to a finite-dimensional discrete-time problem using the FSFH (fast-sample and fast-hold) approximation. Numerical examples are presented to illustrate the effectiveness of the proposed method.

Bookmark

Share it with SNS

Article Title

Sampled-Data HDesign of Interpolators

Tracking of a Maneuvering Target with Unknown Course and Speed Using Extended Kalman Filter

Akira OHSUMI, Seiichi YASUKI, Junji HIRATA, Ybshihisa IJIRI, Ybshihisa NAGAYAMA, Hiroto SASAKI

pp. 490-498

Abstract

In this paper, an effective tracking method for a maneuvering target moving at unknown variable speed on the 2-dimensional plane is proposed. First, dynamics are derived for the target which moves at variable speed by introducing the first-order dynamics for the target's jerk motion as a modified Singer model. Next, in order to get highly accurate tracking, the kinematic constraints are incorporated into measurement equation as pseudomeasurements. Based on the extended Kalman filter algorithm, the tracking filter is derived from the linear dynamics and the augmented nonlinear measurement equation. The efficacy of this method is shown by simulations using real data.

Bookmark

Share it with SNS

Article Title

Tracking of a Maneuvering Target with Unknown Course and Speed Using Extended Kalman Filter

Congestion-Driven Parallel Placement Procedure for LSI Cells Based on Hybrid Genetic Algorithm

Masaya YOSHIKAWA, Hidekazu TERAI, Hironori YAMAUCHI

pp. 499-510

Abstract

A congestion-driven placement technique for LSI cells through hybrid genetic algorithm is presented. In particular, the procedure consists of a two-level hierarchical placement procedure and a hybrid genetic algorithm, in which the algorithm is combined with the approach of searching locally for an optimal solution. For selection control, new objective function are introduced to each phase for dispersing congestion, and a parallel processing technique suited to hierarchical placement is proposed as an effective approach to accelerating the processing speed of genetic algorithm-based placement. Regarding to total virtual wire length and wire congestion, the ratio of the proposed approach to the conventional one is 0.76 and 0.9, respectively. As a result, the effectiveness of the suggested approach is shown through a comparison with the conventional one.

Bookmark

Share it with SNS

Article Title

Congestion-Driven Parallel Placement Procedure for LSI Cells Based on Hybrid Genetic Algorithm

Relationships among Known Subclasses of Systems that Havea Common Lyapunov Function

Yoshihiro MORI, Takehiro MORI, Yasuaki KUROE

pp. 511-513

Bookmark

Share it with SNS

Article Title

Relationships among Known Subclasses of Systems that Havea Common Lyapunov Function

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.