著者

山口 直彦 棟朝 雅晴 赤間 清 佐藤義治

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.7, pp.2359-2367, 2002-07-15

参考文献数

10

被引用文献数

1

---

インターネットに代表されるパケット通信ネットワークにおいて,ネットワーク資源を有効に使用するという観点から,遺伝的アルゴリズムを用いて複数の経路を生成し,それらの代替経路間で負荷を分散するアルゴリズムが提案されている.本論文では遺伝的アルゴリズムを用いた負荷分散ルーティングに対し,評価の高速化によりネットワークの状態観測を迅速に行うため,経路の評価にリンクの負荷を考慮したメトリックを導入し,さらにそれを用いてネットワークの負荷状態を反映した代替経路生成を行う遺伝的操作の実装を行う.ネットワークシミュレータを用いたシミュレーション実験により提案する手法の有効性を検証した.In packet switching networks such as the Internet,to utilize network resources effectively,routing algorithms with genetic algorithms have been proposed which generate alternative routes by genetic operators to balance loads among them and prevent congestions.This paper proposes adaptive genetic operators based on link load metric for the genetic routing algorithms in order to realize rapid evaluations of network load status and effective generations of alternative routes.Through simulation experiments performed on a network simulator,we show the effectiveness of the proposed method.

著者

森田 悌

出版者

公益財団法人史学会

雑誌

史學雜誌 (ISSN:00182478)

巻号頁・発行日

vol.89, no.4, pp.511-516, 1980-04-20

著者

竹内 芳美 清水 弘幸 出村 健 渡辺 隆弘 伊藤 哲也

出版者

公益社団法人精密工学会

雑誌

精密工学会誌 (ISSN:09120289)

巻号頁・発行日

vol.56, no.11, pp.2063-2068, 1990-11-05

被引用文献数

3 7

---

The study deals with 5-axis control machining of workpieces with sculptured surface like impellers. The 5-axis control machining allows complex workpieces to be produced efficiently and accurately. Then, it is of importance to avoid the collision between tool and workpiece due to the arbitrariness of tool attitude. The system developed in the study generates the collision-free tool path for workpieces with sculptured surface, based on the CAD/CAM system employing the solid modeling techniques. As a result, the validity of the system is experimentally confirmed.

著者

竹内 芳美 渡辺 隆弘

出版者

公益社団法人精密工学会

雑誌

精密工学会誌 (ISSN:09120289)

巻号頁・発行日

vol.58, no.9, pp.1586-1592, 1992-09-05

被引用文献数

2 13

---

The study deals with the general method of generating NC data from collision-free tool path of 5-axis control machining centers. The use of 5-axis control machining centers, capable of machining complicated workpiece shapes efficiently and accurately, is recently increased. Then, it is inevitable to generate collision-free CL data and NC data rapidly. CL data are generated by the main-processor having the collision avoidance procedure between a workpiece and an arbitrary tool shape, based on the solid modeling technique. The post-processor developed in the study can convert CL data to actual NC data, taking account of the structure of machining centers, linearization, feed rate control and spindle rotation control. The main-and post-processors are experimentally found effective.

著者

趙 暁明 葛 東方 堤 正臣

出版者

公益社団法人精密工学会

雑誌

精密工学会誌 (ISSN:09120289)

巻号頁・発行日

vol.61, no.12, pp.1745-1749, 1995-12-05

被引用文献数

1 4

---

本研究では, DXFファイルから加工曲面の点群データを得て, それをもとにしてボールエンドミルによる仕上げ加工における干渉検出方法と回避方法とを検討して, 検出時間短縮のために, 投影面の決定と分割サイズとを提案した.さらに, 提案した方法を用いて, 工具位置を算出できるプログラムを開発した.以上の討論と計算結果から以下の結論が得られた.<BR>(1) 回避方向を求めるとき, 干渉部分だけでなく加工曲面全体の特性を考慮して, より適当な回避方向が求められる.<BR>(2) 干渉点の座標値により回避角度が求められるので, 干渉部分は1回だけで回避できる.<BR>(3) XY面, YZ面及びZX面の中から有利な投影面を選択してから, 工具の直径を投影面の領域分割サイズとすると, 計算時間が大幅に短縮できる.<BR>なお, 本研究では, 加工曲面の規則性 (平面, 軸対称曲面など) を考えていないので, 規則曲面の計算時間が無駄になった.今後, 加工曲面の規則性を判断して, それに対応する無干渉工旦位署を生戌するプログラム左作成する予定である.

著者

長坂 学 竹内 芳美

出版者

公益社団法人精密工学会

雑誌

精密工学会誌 (ISSN:09120289)

巻号頁・発行日

vol.62, no.11, pp.1607-1611, 1996-11-05

被引用文献数

12 9

---

5-axis control machining has the potentials of producing workpieces with complicated shape efficiently and accurately in comparison with conventional 3-axis control one. NC data for 5-axis control machine tools are in general offered by CAD/CAM systems, which create collision-free CL data from the workpiece and tool shapes. The post-processor plays an important role of providing actual NC data from CL data, taking account of a variety of 5-axis control machine tool structures. The study deals with the proposal of how to construct generalized post-processor, independent of the machine tool structures, by applying a concept of the form shape function, which represents the linkage and kinematics of control axes. As the result, the validity of the proposed generalized post-processor is experimentally confirmed.

著者

佐伯 百合夫 佐藤 平二 徳武 璋 宮本 譲

出版者

社団法人日本獣医学会

雑誌

日本獸醫學雜誌 (ISSN:00215295)

巻号頁・発行日

vol.25, 1963-12-25

著者

MASUGI Masao

出版者

一般社団法人電子情報通信学会

雑誌

IEICE transactions on information and systems (ISSN:09168532)

巻号頁・発行日

vol.86, no.9, pp.1934-1938, 2003-09-01

---

This paper describes a method of analyzing musical sound using a self-organizing map. To take compound factors into account, energy spectra whose frequency ranges were based on the psycho-acoustic experiments were used as input data. Results for music compact discs confirmed that our method could effectively display the positioning and relationship among musical sounds on a map.

著者

須田 礼仁

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.59, pp.1-6, 2007-06-08

被引用文献数

1

---

Multi-master divisible load は著者らが提案してきたタスク再分散のためのモデルである.本稿の第1のテーマは,これまでに提案してきた手法の性能解析である.問題は 3 つのクラスに分けられ,それぞれタスク量 $T$ に対して最適解との性能比が $1 + O(\sqrt T)$ $1 + O(\log T/T)$ $1 + O(1/T)$ となることが示された.第2のテーマはこれまでに提案してきた手法で得られたスケジュールの改良である.通信時間の定数項や必須のアイドル時間を考慮し,各プロセッサがほぼ同時に計算を終了するようにスケジュールを改良した.その結果,近似解と最適解との差を 1/2 から 1/3 にすることができた.Multi-master divisible load is a model for task redistribution. This paper first discusses a performance analysis of our scheme. The problems are classified into three classes, and the relative performance against the optimum solution is $1 + O(\sqrt T)$, $1 + O(\log T/T)$, and $1 + O(1/T)$, respectively, where $T$ is the total task size. Second the schedules are improved, where the constant terms of the communication times and inevitable idle times are considered, and the completion times of the processors becomes nearly the same. The difference of the approximation and the optimum solutions is reduced into 1/2 or 1/3.

著者

下村 潤二郎

出版者

宇宙航空研究開発機構

雑誌

東京大学宇宙航空研究所報告 (ISSN:05638100)

巻号頁・発行日

vol.2, no.1, pp.258-267, 1966-03

著者

山田 武士 中野 良平

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.37, no.4, pp.597-604, 1996-04-15

被引用文献数

7

---

ジョブショップスケジューリング問題(JSSP)はNP-困難な組合せ最適化問題の中でも特に難しい問題のひとつとされている. 本論文では 確率的な局所探索法であるシミュレーテッドアニーリング(SA)法を用い これに確定的(deterministic)な局所探索法であるshifting bottkeneck(SB)法を組み合わせることによってJSSPの効率的な近似解法を提案する.現在のスケジュールに対して新たなスケジュールがクリティカルパス上の作業順序の入れ換えと Giffer and Thompsonのアクテイブスケジュール生成法を用いて生成され SAによって確率的に受理される. さらに 受理されなかったスケジュールに対して 本方法のために変更を加えたSB法が適用され スケジュールは修正される. 修正されたスケジュールは改善が見られた場合に限って受理される. 本方法をよく知られたいくつかのべンチマーク問題に適用した結果 解の品質において従来の近似解法を上回る結果を得ることができた.The Job-Shop Scheduling Problem (JSSP) is one of the most difficult NP-hard combinatorial optimization problems. This paper proposes a new method for solving JSSPs based on simulated annealing (SA), a stochastic local search, enhanced by shifting bottleneck (SB), a problem specific deterministic local search. In our method new schedules are generated by a variant of Giffler and Thompson's active scheduler with operation permutations on the critical path. SA selects a new schedule and probabilistically accepts or rejects it. The modified SB is applied to repair the rejected schedule; the new schedule is accepted if an improvement is made. Experimental results showed the proposed method found near optimal schedules for the difficult benchmark problems and outperformed other existing local search algorithms.

著者

中嶋 秀朗 中野 栄二

出版者

一般社団法人日本機械学会

雑誌

日本機械学会論文集. C編 (ISSN:03875024)

巻号頁・発行日

vol.72, no.721, pp.2926-2931, 2006-09-25

参考文献数

5

被引用文献数

5

---

A leg-wheel robot has mechanically separated four legs and two wheels, and it performs high mobility and stability on rough terrains. In this paper, the strategy for the leg-wheel robot moving over large rough terrains is described. First, topographical features are classified for the large rough terrain movement. They are classified into 13 patterns by the combination of terrain surfaces. In order to move over all classified terrains, three gaits are proposed as adaptive gait for large rough terrain. Those three gaits are as follows: 1. Gait for an upward step: the forefoot landing point is higher than contact points with the ground of wheels, and the robot raises the body toward the forefoot landing point. 2. Gait for a downward step: the forefoot landing point is lower than contact points with the ground of wheels, and the robot lowers the body toward the forefoot landing point. 3. Gait for getting over an obstacle: the forefoot landing point is not higher than contact points with the ground of wheels, but the robot raises the body as high as possible.

著者

草部 博輝 中森 眞理雄

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.128, pp.41-43, 2007-12-20

---

資源制約付プロジェクトスケジューリング問題(Resource Constrained Project Scheduling Problem : RCPSP)は,job-shop のようなモデルの一般形としてよく知られるモデルである.本稿は,RCPSP の先行制約と資源制約を変化させた RCPSP/τ+ モデルを取り扱い,その下界値の計算法を提案する.評価は比較的小規模のインスタンスを用い,最適解との比較を行うことにより行う.Resource-constrained project-scheduling problem (RCPSP) is a general model of several classical scheduling models like a job-shop. In this paper, we suggest the scheduling model RCPSP/${\tau}+$, which is added the time windows to the model of RCPSP/${\tau}$ having the changing of limit of renewable resources in project term and of requirement of renewable resources in each activity's processing time. We present a lower bounding method for the RCPSP/${\tau}+$ and evaluate the lower bound accuracy comparing the oplitmal solution.

著者

苅谷 剛彦 安藤 理 有海 拓巳 高橋 渉 井上 公人 平木 耕平 漆山 綾香 中西 啓喜 日下田 岳史

出版者

日本教育社会学会

雑誌

日本教育社会学会大会発表要旨集録

巻号頁・発行日

no.59, pp.303-308, 2007-09-22

著者

小野 功 小林 重信

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.13, no.5, pp.780-790, 1998-09-01

被引用文献数

13

---

In this paper, we propose a new genetic algorithm(GA) for job-shop scheduling problems(JSPs), considering dependencies among machines. We regard the crossover as a main search operator. Crossovers should preserve characteristics between parents and their children in order for GAs to perform well. Characteristics are elements that constitute a solution and determine the fitness of the solution. Chracteristics also should be highly independent of each other. A characteristic has to be found for each problem domain since it depends on a particular problem domain. We basically regard the processing order of jobs as a characteristic for JSPs. We consider job-based order inheritance and position-based order inheritance for ways of inheritance of the processing order by crossovers, and propose two new crossovers; the Inter-machine Job-based Order Crossover(Inter-machine JOX) and the Inter-machine Position-based Order Crossover(Inter-machine POX). By applying them to the benchmark problems of FT10×10 and FT20×5, we demonstrate that the Inter-machine JOX shows better performance than the Inter-machine POX and an existing crossover, the SXX[Kobayashi 95]. The Inter-machine JOX preserves both the processing order of jobs and the technological ordering which causes dependencies among machines. We also propose a new mutation named the Inter-machine Job-based Shift Change for introducing a diversity of population. We confirm its effectiveness by applying it with the Inter-machine JOX to FT10×10 and FT20×5.

著者

榊原 博樹 津田 美奈子 谷口 正実 佐賀 務 末次 勸

出版者

一般社団法人 日本アレルギー学会

雑誌

アレルギー

巻号頁・発行日

vol.44, no.3, 1995

著者

末次 勧

出版者

京都大学

雑誌

京都大学結核胸部疾患研究所紀要 (ISSN:00093378)

巻号頁・発行日

vol.15, no.1, pp.43-59, 1982-09-30

---

いわゆるアスピリン喘息の発作誘発物質がきわめて多種多様であることは, 今日では疑う余地もなく明白である。特に, アスピリン様の解熱鎮痛剤(酸性非ステロイド性消炎剤)は, いずれも強力な誘発物質として知られている。そこで本論文では, 解熱鎮痛剤による発作誘発歴が明らかに認められるか, あるいは解熱鎮痛剤の負荷試験により気道攣縮反応が陽性であることが確認された症例を解熱鎮痛剤過敏性喘息(AIA)として扱い, その臨床像の特徴を解明することを目的として, 臨床的検討を実施した。対象はAIA 40症例(AIA群)と, 対照群としてアトピー性喘息32症例(アトピー群)および内因型喘息27例(内因群)の計99例であった。アトピー群, 内因群の症例は, 少なくとも一種以上の解熱鎮痛剤負荷試験が陰性であることを確認した症例, すなわち非AIAと判定された症例とした。これら3群の症例について, 各種の問診および臨床検査項目の成績をまとめ, 群間比較を行ないつつ検討した結果, 次の成績を得た。

著者

谷下 市松 長島 昭 村井 幸夫

出版者

一般社団法人日本機械学会

雑誌

日本機械学會論文集 (ISSN:00290270)

巻号頁・発行日

vol.37, no.295, pp.515-525, 1971

著者

小泉 武夫

出版者

小学館

雑誌

本の窓 (ISSN:02892901)

巻号頁・発行日

vol.31, no.1, pp.4-9, 2008-01

著者

小泉 武夫 ビートたけし

出版者

新潮社

雑誌

新潮45

巻号頁・発行日

vol.27, no.6, pp.152-163, 2008-06