chapter
Beam search algorithm, as an adaptation of branch and bound method, is regarded as one of the effective approaches in solving combinational optimization problems. In this paper, a new beam search algorithm for the large-scale permutation flow shop problem is proposed. A new branching scheme is addressed and compared with the traditional branching scheme. With the new branching scheme, the number of...
chapter
Grid is a new technology which implements flexible, secure, coordinated resource sharing among dynamic collections of individuals, institutions, and resources. Unlike in conventional network systems, the services and resources in grid are heterogeneous and dynamic, they also belong to different domains. So the intrusion detection system (IDS) for grid should be a system which could rapidly and dynamically...
chapter
The purpose of grid is to implement flexible, secure, coordinated resource sharing among dynamic collections of individuals, institutions, and resources. Thus how to monitor and discovery (M&D) the dynamic individuals, institutions, and resources efficiently becomes one of the most complicated problem. Agent technology focuses on the development of concepts, methodologies, and algorithms for autonomous...
chapter
The currently similarity computation methods of Chinese sentence and their shortcomings are analyzed at first. According to the characteristic of the Chinese question sentence, Chinese question general chunk and special chunk are defined, and then a similarity computation method of Chinese question based on chunk is proposed. In this method, the semantic similarity of words is computed on the basis...
chapter
Nowadays agile supply chain management has got much attention and become a new competitive methodology. One of its most important characteristics is the ability to reconfigure dynamically and quickly according to demand changes in the market. In this paper, concepts and characteristics of agile supply chain are discussed and then an integrated system for agile supply chain management is presented...
chapter
Virtual reality is a technology, which is often regarded as a natural extension to 3D computer graphics with advanced input and output devices. It can help manufacturing enterprises attain their common goal for lowering the total manufacturing costs, producing products in shorter times and with higher quality, and deliver products on time. This paper explored the application of several advance technologies...
chapter
Web service is an important technology in open distributed system. But because of the dynamical and heterogeneous nature of Web services, it is difficult to be managed directly. On the other hand, multi-agent system provides a model for automatic discovery, negotiation and cooperation. It can be designed as a container of Web services for autonomic management. This paper provides a policy-driven model...
chapter
On the characteristics of multi-source, heterogenous structure, mass data of WebGIS as well as the complexity of the system, the paper proposes the design model of the manager-agents based on Web and multi-agent. Moreover, through analyzing the characteristics of WebGIS, the paper makes a further research on model of the manager-agents. It puts the emphasis on the decision-module of the manager-agent,...
chapter
Spline finite strip method is a common theory analysis method of researching cold-bend deformation of the strip steel. In the process of roll forming, some finite strips have the main action for material deformation. These finite strips not only have their own deformation, but also can control other finite strips' deformation through knot line. The finite strips having this character are defined as...
chapter
This paper provides the concrete implementation of intelligentizing cold roll forming theory to apply multiagent technique to spline finite strip method. The original spline finite strip theory is founded based on ignoring some factors and it doesn't consider expert knowledge's guidance for the theory. Applying this theory to guide pass design is very difficult. Applying spline finite strip method...
chapter
Transformer substation automatic system is more and more developed towards the opening distributed and layered direction. And in the substation automatic system, communication is an important step. Despite the growing number of multi-agent software system and agent adapts well to dynamic physical environment, however, few power systems have adopted the technique of multi-agent. This paper adopts the...
chapter
Rigor is one of the most important factors required by agent-based technology. Based on SLABS, a formal specification language of multi-agent system (MAS) providing language facilities that support modularity, advocates a description logic method to represent the static knowledge of a MAS's specification, which depicts the basic modules: caste and agent, the inheritance relationship between castes...
chapter
For most current intrusion detection systems, the capability to counterstrike network intrusion is limited. And the automatic protection of intranet is extremely difficult. In this paper, we present a system: TAICHI which combines heterogeneous intrusion detection systems with improved distributed firewall system (IDFS) to automatically detect and prevent intrusion originated from intranet or Internet...
chapter
Some new definitions based on goal driven are introduced in this paper, such as basic defense tree, goal metric and etc. A counterplanning approach based on these new definitions is presented for the following problems which have not been resolved appropriately in the adversarial planning domains: in the current world state, discovering the latent opportunities and problems by predicting some possible...
chapter
Coalition formation is a key problem in multi-robot cooperation. The formation of multi-robot cooperation for single or multi-task is settled via finding the coalition maximum value or the coalition structure with the largest total coalition value. Traditionally, exhaustive method is used to get the optimal coalition or coalition structure with huge consumption in both computation time and communication...
chapter
Multi-agent supply chain management has recognized as an effective methodology for supply chain management. This paper addresses the state of the art of multi-agent supply chain management, particularly the three aspects of multi-agent supply chain management, i.e., modeling and simulation, negotiation, and coordination, where the methodologies is addressed and critical comments are put forward, respectively
chapter
Modeling and coordination are two important parts in multidisciplinary design process of a complex product. In this paper, firstly, agent-based constraints network approach is presented to model multidisciplinary parameter design process. Secondly, a general consistency algorithm is designed to predict conflict and refine the intervals for parameter coordination, which verify the design process early...
chapter
Fail First Principle (FFP) is a general heuristic algorithm (for solving constraint satisfaction problems) considering the order of variables. However, FFP neglects the order of values in domains. In this paper, we describe two algorithms, DH_FFP and Rank_FFP based on FFP. DH_FFP partitions a domain recursively with the middle value after choosing the variable that has the smallest domain. Rank_FFP...
chapter
An artificial intelligent planner called conformant least committed graphplan (CLCGP) is proposed in this paper. This planner can handle uncertainty even without sensory information, which means it is possible to find valid plans no matter which of the allowed states the world is actually in. CLCGP is based on the famous planner LCGP, which has been proved to have great success in solving classic...
chapter
This paper presents an adaptive model of service composition to achieve the optimum profits in the emerging services market, which is based on policy driven and multi-agent negotiation. The negotiation rules will be defined in the policies to determine the conditions for composition and cooperation, such as the accepted range of QoS with corresponding price charge. An agent group will be established...
