電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
130 巻 , 1 号
選択された号の論文の28件中1~28を表示しています
特集:ソフトコンピューティングの新展開
巻頭言
特集解説
特集論文
<システム・計測・制御>
  • 安田 恵一郎, 神内 宏幸, 石亀 篤司
    2010 年 130 巻 1 号 p. 6-13
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    This paper proposes a multi-point combinatorial optimization method based on Proximate Optimality Principle (POP), which method has several advantages for solving large-scale combinatorial optimization problems. The proposed algorithm uses not only the distance between search points but also the interaction among search points in order to utilize POP in several types of combinatorial optimization problems. The proposed algorithm is applied to several typical combinatorial optimization problems, a knapsack problem, a traveling salesman problem, and a flow shop scheduling problem, in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional combinatorial optimization methods.
  • 北村 聖一, 森 一之, 尾崎 禎彦, 泉井 良夫
    2010 年 130 巻 1 号 p. 14-20
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    In many engineering applications, it is necessary to find more than one solution to an optimization problem with complex multi dimensional objective function. For example, energy supply systems require the most attractive solution in cost but also a solution near to the actual regime among multiple solutions. Metaheuristics is paid to attention as a method for solving such a problem. The parallel searching Niche PSO (Particle Swarm Optimization) algorithm can find multiple solutions in multi dimensional problems in an acceptable time limit. In this paper, we propose the repetitive searching Multi PSO algorithm which is based on PSO and detects more precise solutions in the same time. Furthermore, we show the results of applying Multi PSO and Niche PSO to energy supply systems, and evaluate the validities of these methods.
<ソフトコンピューティング・学習>
  • 津守 研二, 小澤 誠一
    2010 年 130 巻 1 号 p. 21-28
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    When environments are dynamically changed for agents, the knowledge acquired in an environment might be useless in future. In such dynamic environments, agents should be able to not only acquire new knowledge but also modify old knowledge in learning. However, modifying all knowledge acquired before is not efficient because the knowledge once acquired may be useful again when similar environment reappears and some knowledge can be shared among different environments. To learn efficiently in such environments, we propose a neural network model that consists of the following modules: resource allocating network, long-term & short-term memory, and environment change detector. We evaluate the model under a class of dynamic environments where multiple function approximation tasks are sequentially given. The experimental results demonstrate that the proposed model possesses stable incremental learning, accurate environmental change detection, proper association and recall of old knowledge, and efficient knowledge transfer.
  • 小熊 祐司, 相吉 英太郎
    2010 年 130 巻 1 号 p. 29-38
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    Particle Swarm Optimization (PSO), which has attracted special interest as a global optimization method recently, has a drawback in that its sustainable search can not be executed until the end of computation. In order to endow global searching abilities to PSO, repetition of unstable and stable states of the particles is necessary. In this paper, based on stability analysis of PSO's model, with considering its random numbers, we realize sustainable search by choosing system parameters on boundary region between unstable and stable states, and then introduce an optimization model with global searching abilities as a revision of the conventional PSO.
  • 岡本 卓, 平田 廣則
    2010 年 130 巻 1 号 p. 39-49
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    Optimization problems in which multiple objective functions are optimized simultaneously are called “multi-objective optimization problem”. Multi-objective optimization problems appear naturally in the decision making process for complex systems. Recently, a number of multi-objective optimization methods which search Pareto optimal solutions covering Pareto front have been proposed and have attracted much interests. Such methods are based on meta-heuristics, and a multi-objective optimization method based on gradient dynamics which takes a similar approach has not been proposed yet to our knowledge. In this paper, we propose a new multi-objective optimization method using a coupled discrete gradient dynamics. In the proposed method, firstly, we consider multiple search points driven by discrete gradient dynamics which optimize respective objective functions independently. Next, trajectories of the search points are synchronized by a coupling among the search points. Then, Pareto optimal solutions that cover whole Pareto front are obtained by the modulation of dynamic characteristics of each optimization model. We confirm effectiveness of the proposed method through applications to benchmark problems which have various types of Pareto fronts.
  • 和久屋 寛, 山下 清貴
    2010 年 130 巻 1 号 p. 50-56
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    A Hopfield network is a good tool for solving combinatorial optimization problems. But one of its major drawbacks is existence of energy local minima, because iterative state transitions are carried out just reducing the energy defined in advance. In order to avoid such poor solutions, a virtual magnetic diminuendo (VMD) method is proposed recently. Although its effectiveness is confirmed through some computer simulations, its working mechanism has not been clear yet. Then, in order to solve this tough problem, behavior of the Hopfield network is investigated carefully with the help of visualized representation in this paper. As a result, it is confirmed as follows: i) When the virtual magnetic parameter exceeds one of its critical values, easiness of neuron firing chance is changed and it makes improve the score. ii) A configuration of the energy function is changed, e.g. an energy basin becomes a hillside and vice versa in some cases, by controlling the virtual magnetic parameter, and it makes be possible to escape from a trapped energy local minimum. These two facts must be the very essence of the VMD method, and they strongly support the reason of performance improvement by introducing the VMD method.
  • 白川 真一, 長尾 智晴
    2010 年 130 巻 1 号 p. 57-65
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    Today, a lot of automatic programming techniques have been proposed and applied in various fields. Graph Structured Program Evolution (GRAPE) is one of the recent automatic programming techniques. The representation of GRAPE is graph structure, therefore it can represent complex programs using its graph structure. GRAPE succeeds in generating the complex programs automatically. The generation alternation model of GRAPE is usually used minimal generation gap (MGG) which is not considered the evolution of program size. Therefore, it would not be search various program sizes. In this paper, a new evolutionary algorithm for GRAPE, called Evolutionary Algorithm Considering Program Size (EACP), is proposed. EACP maintains the diversity of program size in the population by using particular fitness assignment and generation alternation. We apply EACP to three test problems, factorial, exponentiation and sorting a list. And we show the effectiveness of EACP and confirm evolution of maintaining the diversity of program size.
  • 李 鵬, 山田 誠二, 新田 克己
    2010 年 130 巻 1 号 p. 66-74
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    This paper proposes an automated web site evaluation approach using machine learning to extract evaluation criteria from the existing evaluation data. Evaluating web sites is a significant task because evaluated web sites provide useful information for users to estimate sites' validation and popularity. Although many practical approaches have been taken to present a measuring stick for web sites, their evaluation criteria are set up manually. Thus, we develop a method to obtain evaluation criteria automatically and rank web sites with the learned classifier. Evaluation criteria are discriminant functions learned from a set of ranking information and evaluation features collected automatically by web robots. We conducted experiments and confirmed the effectiveness of our approach and its potential in performing high quality web site evaluation.
  • 堀田 創, 橘高 正薫, 萩原 将文
    2010 年 130 巻 1 号 p. 75-82
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    In this paper, we propose a new vectorization method for a new generation of computational intelligence including neural networks and natural language processing. In recent years, various techniques of word vectorization have been proposed, many of which rely on the preparation of dictionaries. However, these techniques don't consider the symbol grounding problem for unknown types of data, which is one of the most fundamental issues on artificial intelligence. In order to avoid the symbol-grounding problem, pattern processing based methods, such as neural networks, are often used in various studies on self-directive systems and algorithms, and the merit of neural network is not exception in the natural language processing. The proposed method is a converter from one word input to one real-valued vector, whose algorithm is inspired by neural network architecture. The merits of the method are as follows: (1) the method requires no specific knowledge of linguistics e.g. word classes or grammatical one; (2) the method is a sequence learning technique and it can learn additional knowledge. The experiment showed the efficiency of word vectorization in terms of similarity measurement.
  • 岩倉 友哉, 岡本 青史, 淺川 和雄
    2010 年 130 巻 1 号 p. 83-91
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    AdaBoost is a method to create a final hypothesis by repeatedly generating a weak hypothesis in each training iteration with a given weak learner. AdaBoost-based algorithms are successfully applied to several tasks such as Natural Language Processing (NLP), OCR, and so on. However, learning on the training data consisting of large number of samples and features requires long training time. We propose a fast AdaBoost-based algorithm for learning rules represented by combination of features. Our algorithm constructs a final hypothesis by learning several weak-hypotheses at each iteration. We assign a confidence-rated value to each weak-hypothesis while ensuring a reduction in the theoretical upper bound of the training error of AdaBoost. We evaluate our methods with English POS tagging and text chunking. The experimental results show that the training speed of our algorithm are about 25 times faster than an AdaBoost-based learner, and about 50 times faster than Support Vector Machines with polynomial kernel on the average while maintaining state-of-the-art accuracy.
  • Hernán Aguirre, Kiyoshi Tanaka
    2010 年 130 巻 1 号 p. 92-99
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    Artificial Immune Systems applied to network intrusion detection have been shown to perform relatively well detecting anomalies formed by connections timely and spatially clustered on small datasets. However, the performance of Artificial Immune Systems does not scale up well on large data sets, where anomalies are less likely to appear tightly clustered. In this work, we propose a collective detection with diversity activation method to detect anomalies that need not be spatially and timely clustered, aiming to improve the performance of AISs for network intrusion detection. In the proposed method, detectors are activated based on the diversity of connections that are able to match. In the detection stage, collectives of detectors are used to detect the anomalies. We conduct experiments with data obtained from a real network, verifying that the proposed method can improve detection rates of AISs significantly.
<情報処理・ソフトウェア>
特集研究開発レター
<システム・計測・制御>
解説
論文
<情報通信工学>
  • 乾 一博, 杉浦 彰彦, 小林 秀幸
    2010 年 130 巻 1 号 p. 116-122
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    Recently, the wireless sensor network where advanced sensing, and image recognition and a network were connected attracts attention. In this research, the multi-hop wireless sensor network which carries out sensing of the image which used IEEE 802.15.4 ZigBee is built. In the multi-hop network, two or more sets of terminals may be communicating within 1 hop using the same frequency band. In that case, communicative delay occurs by access control (CSMA/CA) of IEEE 802.15.4. In order to solve this problem, in this research, proposal of the image transfer network which applied the Frequency Division Multiplex system to IEEE 802.15.4, and construction were performed. In order to show the usefulness of this proposal system, image transmission by the conventional system and a proposal system was performed, and transmission time was measured. When a proposal system was applied, improvement in a throughput has been confirmed as compared with the conventional system. Furthermore, improvement in a throughput was confirmed by performing a channel setup which avoided the channel currently used by wireless LAN. Moreover, it confirmed that a proposal system improved about 25 [msec] faster than the conventional system by the experiment of the picture transmission by communication of IEEE 802.15.4.
<システム・計測・制御>
  • 重弘 裕二, 増田 達也
    2010 年 130 巻 1 号 p. 123-132
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    In many metaheuristics, such as simulated annealing or genetic algorithm, the aim of optimization is to obtain better results at the end of the search process. However, It is more useful to be able to get better results, also in the early stage of the search process. In this paper, we propose a new “agent search” method with the goal of obtaining better results not only at the end of the search process, but also in the early stage of the search process. In our method, a number of “search agents” autonomously explore for better solutions in the solution space, by means of several neighborhoods with different sizes. Some “manager agents” modify the status of each search agent under control, by two operations (“transfer” and “transport”) for the improvement of effectiveness of the exploration. The speed of searching of each search agent is measured, in order to decide the timing and kind of the operation. Our method has applied to passive filter synthesis for performance evaluation, and acceptable filter has been synthesized automatically.
  • 浅野 裕俊, 坂本 直樹, 井出 英人
    2010 年 130 巻 1 号 p. 133-138
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    This research examined the relevance of the face skin temperature change and the amount change of face blood flows by the degree fall of transient awakening of a driver. First, the data of face expression evaluation, alpha wave power, and LF/HF were compared with the data of precedence research on the basis of nasal part skin temperature. The data of face expression evaluation, alpha wave power, and LF/HF was mostly in agreement. Next, comparison of the amount of face blood flows and nasal part skin temperature was performed using the proved data. A result -- the amount of face blood flows, and nasal part skin temperature every subject some although there was a difference, it detected negative high correlation This was the result of differing from the conventional view. Since the result was summarized this time using the hypothesis of the relation nature of the amount of face blood flows, and nasal part skin temperature.
  • 鈴木 亮一, 伊藤 恒平, 菅原 映, 小林 伸明, 竹井 義法
    2010 年 130 巻 1 号 p. 139-145
    発行日: 2010/01/01
    公開日: 2010/01/01
    ジャーナル 認証あり
    A simplified IMC scheme is proposed in this paper. By using an inverse system or an approximate inverse system for the IMC structure, the order of the controller leads the high order, meanwhile the high order controller is not practical in implementation. This paper is concerned with the problem of reducing a high order controller to a reduced order one. The disturbance estimation property of the closed loop system is also discussed. The proposed procedure is applied to prototype robotic hand that can hold an object with suitable grasping force without force sensor. The effectiveness of the proposed controller scheme is confirmed by experiments.
<情報処理・ソフトウェア>
研究開発レター
<情報通信工学>
<音声画像処理・認識>
<ソフトコンピューティング・学習>
部門記事
feedback
Top