論文検索サイト

システム/制御/情報 Vol. 16 (2003), No. 12

ISIJ International
belloff
オンライン版ISSN: 2185-811X
冊子版ISSN: 1342-5668
発行機関: 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)

システム/制御/情報 Vol. 16 (2003), No. 12

エリート解の集中的な交叉メカニズムを持つ分散遺伝的アルゴリズムのTSPにおける解探索性能の検討

三木 光範, 廣安 知之, 花田 良子, 水田 伯典

pp. 607-615

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

エリート解の集中的な交叉メカニズムを持つ分散遺伝的アルゴリズムのTSPにおける解探索性能の検討

電子透かしを用いたWebサイト認定マークの実用システム開発と評価

青島 弘和, 吉浦 裕, 洲崎 誠一, 本城 信輔, 豊島 久, 佐々木 良一

pp. 616-627

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

電子透かしを用いたWebサイト認定マークの実用システム開発と評価

単一工程生産システムのサプライチェーン計画問題に対する分散協調型最適化法

西 竜志, 小西 正躬, 服部 雄高, 長谷部 伸治

pp. 628-636

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

単一工程生産システムのサプライチェーン計画問題に対する分散協調型最適化法

経路積分のモンテ・カルロ計算に基づく非線形最適制御

伊丹 哲郎

pp. 637-648

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

経路積分のモンテ・カルロ計算に基づく非線形最適制御

D.C.およびMulticonvexに基づいたパラメータ依存LMI問題の緩和法

市原 裕之, 延山 英沢, 石井 孝典

pp. 649-654

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

D.C.およびMulticonvexに基づいたパラメータ依存LMI問題の緩和法

MOR-tree : 分散環境における多層道路ネットワークのアクセス構造

馮 鈞, 渡辺 豊英

pp. 655-661

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

MOR-tree : 分散環境における多層道路ネットワークのアクセス構造

非線形散逸力学系の内部状態モデルを用いた制約条件付大域的最適化手法

岡本 卓, 相吉 英太郎

pp. 662-669

抄録

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.

ブックマーク

SNSによる共有

論文タイトル

非線形散逸力学系の内部状態モデルを用いた制約条件付大域的最適化手法

この機能はログイン後に利用できます。
下のボタンをクリックしてください。

詳細検索

論文タイトル

著者

抄録

ジャーナル名

出版日を西暦で入力してください(4桁の数字)。

検索したいキーワードを入力して下さい