Transactions of the Institute of Systems, Control and Information Engineers
New Arrival Alert : OFF

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

Log in / Sign up
ONLINE ISSN: 2185-811X
PRINT ISSN: 1342-5668

Transactions of the Institute of Systems, Control and Information Engineers Vol. 16 (2003), No. 12

  • Distributed Genetic Algorithm with Centralized Multiple Crossovers Applied to Traveling Salesman Problems

    pp. 607-615

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.607

    This paper proposes a new method of genetic algorithms (GAs) for discrete optimization problems. For continuous optimization problems, it has been reported that distributed genetic algorithms (DGAs) show the higher performance than conventional GAs. However, for discrete optimization problems, the performance of DGAs has not been clear so far. In this paper, we propose a new approach in DGAs to discrete optimization problems. The proposed method is based on the multiple crossovers applied to the population consists of offsprings from elite individuals in distributed subpopulations (Centralized Multiple Crossover : CMX). We examine the performence of a conventional GA, DGA and proposed method for a typical discrete optimization problem, the Traveling Salesman Problem (TSP). The experiments showed that the proposed method provides better performance than the conventional DGA.
  • Implementation and Evaluation of Reliable Visual Marks Using Digital Watermark for Web Site Authentication

    pp. 616-627

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.616

    Recently, World Wide Web plays an essential role in public and business applications such as information publication and electronic commerce, and its reliability is strongly required. Mark-based authentication has therefore started. It evaluates web sites and issues authentication marks to the sites. The marks are displayed on web pages of the sites, and users of the sites can judge their reliability by seeing the marks. This paper describes a web site authentication mark system which realizes generation, presentation and verification of marks. Especially the paper describes : (1) requirements for the system concerning security, usability, response speed, cost, and extensibility, (2) mark verification by digital signatures embedded in marks and by online queries, (3) implementation of verification programs as plug-ins of web browsers, (4) version management by embedded version IDs in marks, (5) life cycle management of marks using databases, (6) examples of the system behavior. The paper also explains reality of the proposed system through evaluations and comparison with previous systems.
  • A Decentralized Supply Chain Optimization Method for Single Stage Production Systems

    pp. 628-636

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.628

    In recent years, the integrated optimization of planning and scheduling from customer order management to delivery has been required from the viewpoint of Supply Chain Management. However, the simultaneous optimization model becomes increasingly complicated and often very difficult to be solved with the increase of the number of combinatorial alternatives. In this paper, we propose a decentralized supply chain optimization method for single stage production systems in which the total decision variables are optimized by solving several sub-problems consisting of Material Requirement Planning, Scheduling and Distribution Planning. A supply chain planning problem for single production system is solved by the proposed method and a hierarchical planning method. Numerical results show that the proposed method generates better solutions than the conventional method for the problems in which the planning decisions are relatively concerned with scheduling decisions.
  • Nonlinear Optimal Control by Monte-Carlo Methods Applied to Path Integrals

    pp. 637-648

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.637

    Nonlinear optimal control using Monte-Carlo calculation of path integrals is proposed. Wave functions appearing in a quantum mechanical theory of nonlinear optimal control are represented as superposition of various paths connecting initial and final points. A transformation of a characteristic designer's constant HR to a pure imaginary value, HR=iHR is applied to these path integrals. Wave functions are then calculated as statistical mean values under the Boltzmann distributions with temperatures proportional to HR, the transformed values of the designer, s constant. Monte-Carlo methods enforced by Metropolis algorithm are then applied to evaluate wave functions and optimal control calculations. Validities of proposed scheme will be shown in simple systems with 1-input and 1-state variables.
  • Relaxation Methods of Parametrized LMIs Based on D.C. and Multiconvex Technique

    pp. 649-654

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.649

    This paper gives relaxation methods reducing a feasibility or optimization problem under a parametrized linear matrix inequality constraint to a finite number of LMIs constraint. The methods are based on convexification of difference of convex (d.c.) and multiconvexification. We propose a generalized relaxation method of d.c. convexification and a unified relaxation method between d.c convexification and multiconvexification techniques. These methods are applied to stability analysis and L2 gain analysis of parameter-dependent systems. Numerical examples are illustrated for each applications.
  • MOR-tree : An Access Structure for Multi-levels of Road Networks on Distributed Environment

    pp. 655-661

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.655

    With a view to attaining the sharability and consistency of map information under distributed environment, we propose a Multi-level/Multi-theme map information model to maintain maps in consistency with original source datasets under distributed environment. However, the distributed management of spatial datasets results in a complex maintenance processing, especially when the modification refers to several datasets. To solve this problem effectually, in this paper we propose an index structure, MOR-tree (Multi-levels of Object-Relation tree), for organizing integrated maintenance procedure. MOR-tree is an extension of R-tree for indexing spatial objects of multi-levels in one hierarchy and records relations among objects at different levels. The performance of MOR-tree is also evaluated with a prototype system in this paper.
  • Constrained Global Optimization Methods by Using Inner State Models with Nonlinear Dissipative Dynamics

    pp. 662-669

    Bookmark

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

    Log in / Sign Up

    DOI:10.5687/iscie.16.662

    Optimization methods by using chaos dynamics are interesting as a class of global optimization methods by which the global minimum can be obtained without trapping in local minima. The chaos dynamics are classfied into discretized gradient models and continuous dissipative models with a nonlinear damping term. In this paper, two types of constrained optimization problems are considered in order to present nonlinear dissipative dynamics embedded in their constraints. One of types of the constraints is upper and lower bounds on each variable, and the other type is a simplex. For the each type of constraints, the inner state model with nonlinear dissipative dynamics w.r.t.inner states is introduced, which is composed of a nonlinear inertial model with the gradient and a nonlinear output function. As the nonlinear dissipative dynamics, Fujita-Yasuda's Model [6] and Tani's Model [7] are adopted. Especially, their revised models are proposed newly for the simplex type. The numerical simulations for a few constrained optimization problems demonstrate effectiveness of presented constrained global optimization methods.

Article Access Ranking

16 Jun. (Last 30 Days)

  1. Perspective toward Long-term Global Goal for Carbon Dioxide Mitigation in Steel Industry Tetsu-to-Hagané Vol.105(2019), No.6
  2. A Kinetic Model of Mass Transfer and Chemical Reactions at a Steel/Slag Interface under Effect of Interfacial Tensions ISIJ International Vol.59(2019), No.5
  3. Effects of Surface Microstructure on Selective Oxidation Morphology and Kinetics in N2 + 5%H2 Atmosphere with Variable Dew Point Temperature ISIJ International Vol.59(2019), No.5
  4. Improvement of Sinter Strength and Reducibility through Promotion of Magnetite Ore Oxidation by Use of Separate Granulating Method ISIJ International Vol.59(2019), No.5
  5. Evaluation of the Structure and Strength of Coke with HPC Binder under Various Preparation Conditions ISIJ International Advance Publication
  6. Effect of Nut Coke Addition on Physicochemical Behaviour of Pellet Bed in Ironmaking Blast Furnace ISIJ International Vol.59(2019), No.5
  7. Internal Friction Behavior Associated with Martensitic Decomposition in Low-carbon Dual-phase Steel ISIJ International Advance Publication
  8. Numerical Investigation of Applying High-carbon Metallic Briquette in Blast Furnace Ironmaking ISIJ International Vol.59(2019), No.5
  9. Evolution Mechanism of Inclusions in H13 Steel with Rare Earth Magnesium Alloy Addition ISIJ International Advance Publication
  10. Solidification Structure, Non-metallic Inclusions and Hot Ductility of Continuously Cast High Manganese TWIP Steel Slab ISIJ International Vol.59(2019), No.5

Search Phrase Ranking

16 Jun. (Last 30 Days)

  1. blast furnace
  2. blast furnace permeability
  3. blast furnace productivity
  4. deadman coke
  5. inclusions
  6. a structurally-based viscosity model of the fully liquid slags in the cao-mgo-al2o3-feo-sio2 system
  7. bubbling ladle
  8. feni + refining
  9. isij xafs
  10. joo hyun park