检索结果-内蒙古大学图书馆

A model of partially observable state game and its optimality

APPLIED INTELLIGENCE 2001年第3期14卷 273-284页

作者： Golfarelli, M Meuleau, N Univ Bologna DEIS I-40136 Bologna Italy Brown Univ Dept Comp Sci Providence RI 02912 USA

In this paper we present a model of two-players partially observable "state-game" and study its optimality. The model is inspired by the practical problem of negotiation in a multi-agent system and formulates, from a the game theory point of view, the so-called contract net protocol. It covers a wide variety of real problems including some simple card games such as blackjack, and many negotiation and bargaining situations. The results that follow are valid for non-zero-sum games as well as for zero-sum games. Basically, we establish and prove the relation between partially observable state games and some classical (single-state) bi-matrix games. If the original state game is zero-sum, then the equivalent bi-matrix game is so.

关键词： contract-net protocol bi-matrix game partial observability

来源：评论

学校读者我要写书评

暂无评论

Genetic algorithms using multi-objectives in a multi-agent system

引用

ROBOTICS AND AUTONOMOUS SYSTEMS 2000年第2-3期33卷 179-190页

作者： Cardon, A Galinho, T Vacher, JP Univ Havre Inst Technol LIH F-76610 Le Havre France UPMC LIP6 Paris VI F-75252 Paris 6 France LIH Inst Super Etud Logist F-76063 Le Havre France

We are interested in a job-shop scheduling problem corresponding to an industrial problem. Gantt diagram's optimization can be considered as an NP-difficult problem. Determining an optimal solution is almost impossible, but trying to improve the current solution is a way of leading to a better allocation. The goal is to reduce the delay in an existing solution and to obtain better scheduling at the end of the planning. We propose an original solution based on genetic algorithms which allows to determine a set of good heuristics for a given benchmark. From these results, we propose a dynamic model based on the contract-net protocol. This model describes a way to obtain new schedulings with agent negotiations. We implement the agent paradigm on parallel machines. After a description of the problem and the genetic method we used, we present the benchmark calculations that have been performed on an SGI Origin 2000. The interpretation of these is a way to refine heuristics given by our evolution process and a way to constrain our agents based on the contract-net protocol. This dynamic model using agents is a way to simulate the behavior of entities that are going to collaborate to improve the Gantt diagram. (C) 2000 Elsevier Science B.V. All rights reserved.

关键词： job-shop scheduling problem multi-objective genetic algorithm multi-agent system contract-net protocol

来源：评论

学校读者我要写书评

暂无评论

Ant colony intelligence in multi-agent dynamic manufacturing scheduling

引用

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 2008年第1期21卷 73-85页

作者： Xiang, W. Lee, H. P. Inst High Performance Comp Singapore 117528 Singapore Natl Univ Singapore Dept Mech Engn Singapore 117576 Singapore

This study aims at building an efficient agent-based dynamic scheduling for real-world manufacturing systems with various products, processes, and disturbances. Ant colony intelligence (ACI) is proposed to be combined with local agent coordination so as to make autonomous agents adaptive to changing circumstances and to give rise to efficient global performance. The work here differs from other dynamic scheduling research in two areas: (1) a more generic and realistic manufacturing model with multiple product types, multiple/ parallel multi-purpose machines with sequence-dependent setup constraints, and various dynamic disturbances is used, (2) ACI integrated with both machine agents and job agents to solve not only the task allocation problem, but also the task sequencing problem. The implementation of the aforementioned issues in a multi-agent system (MAS) is discussed. Simulation results show that, for most of the performance measures, a MAS integrated with well-designed ant-inspired coordination performs well compared to a MAS using dispatching rules. (c) 2007 Elsevier Ltd. All rights reserved.

关键词： ant colony intelligence dynamic scheduling dispatching rules multi-agent system contract-net protocol task sequencing task allocating

来源：评论

学校读者我要写书评

暂无评论

Multi-agent simulation of component reuse focusing on variations in user preference

引用

CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY 2009年第4期1卷 287-293页

作者： Kondoh, Shinsuke Tateno, Toshitake Matsumoto, Mitsutaka Natl Inst Adv Ind Sci & Technol 1-2-1 Namiki Tsukuba Ibaraki Japan Adv Inst Ind Technol Shinagawa Ku 1-10-40 Higashiooi Tokyo Japan

The efficiency and validity of product and component reuse should be evaluated in relation to the balance among utility value, environmental load, and cost throughout the entire product life cycle from the viewpoint of society as well as that of individual users. This paper proposes an evaluation method for reuse focusing on this balance from both societal and individual perspectives. In order to evaluate these balances, a multi-agent consumer model representing users with different preferences for products is introduced and an algorithm to ascertain a near-optimal reuse solution is developed. A simplified simulation of reuse is conducted to demonstrate the feasibility of our method. (C) 2009 CIRP.

关键词： Reuse Total performance Variation in user preferences Multi-agent simulation Utility value Environmental load Life cycle cost contract-net protocol

来源：评论

学校读者我要写书评

暂无评论

Enhancing the effectiveness of joint production and maintenance scheduling based on a multi-agent system and a Pigouvian approach of externalities

引用

PRODUCTION ENGINEERING-RESEARCH AND DEVELOPMENT 2024年第5期18卷 837-852页

作者： Kedy, Ghislain Serge Mepouly Penda, Malcom Chumchoua Nneme, Leandre Nneme Mayi, Olivier Thierry Sosso Lehman, Leopold Gustave Univ Douala Higher Natl Polytech Sch Lab Energy Mat Modelling & Methods POB 2701 Douala Cameroon Univ Douala Adv Teachers Training Coll Tech Educ POB 1872 Douala Cameroon Univ Douala Fac Econ & Appl Management GRETA POB 1931 Douala Cameroon Univ Douala Fac Sci POB 24157 Douala Cameroon

Joint maintenance and production scheduling is very important and challenging in the smart manufacturing field. Multi-agent systems based on contract-net protocol (CNP) have been proposed to solve this scheduling problem, to reduce complexity, increase flexibility, and enhance robustness. However, these multi-agent approaches use myopic behaviors which can cause loss of performance. This study aims to improve the CNP-based approach of joint production and maintenance scheduling by reducing loss of performance due to agent myopia. Based on a Pigouvian approach of externalities, a new multi-agent scheduling system RCEMP (Regulator, Customers, Environment, Maintainers, and Producers) was developed to improve the multi-agent system SCEMP (Supervisor, Customers, Environment, Maintainers, and Producers). We have implemented the SCEMP and RCEMP approaches with Python programming language, simulated them with a fixed set of problem instances and compared their performances with the Wilcoxon signed-rank tests. These comparisons show that the approach in terms of externalities improves significantly the performances of the CNP-based approach in terms of regular classical optimality criteria of scheduling, maintenance costs, and execution times.

关键词： Production scheduling Preventive maintenance Multi-agent systems contract-net protocol Externalities Myopic behavior

来源：评论

学校读者我要写书评

暂无评论

Dynamic-distributed decisions and sharing protocol for fair resource sharing in collaborative network

引用

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS 2020年 226卷 107644-107644页

作者： Yilmaz, Ibrahim Yoon, Sang Won Ankara Yildirim Beyazit Univ AYBU Dept Ind Engn TR-06010 Ankara Turkey SUNY Binghamton Dept Syst Sci & Ind Engn Binghamton NY 13902 USA

This research addresses distributed decisions for dynamic partnership reformation to enhance fairness and efficiency among collaborative networked enterprises (CNEs). The aim of this research is to investigate a new sharing protocol (SP) to control CNEs. Most CNE studies are designed under a centralized SP. However, centralized SPs appear to be unfeasible or inadequate due to enterprises' operating environments and local objectives;therefore, each CNE requires a distributed decision-making mechanism. Furthermore, market globalization and competition necessitate rapid responses to market changes and give rise to two major concerns about CNEs: (1) how can collaborations be rendered re-configurable to dynamically capture and adapt to market patterns;and (2) how can the resources of all CNEs be utilized fairly among enterprises, ensuring mutual benefits? Therefore, Dynamic-Distributed Sharing protocol ((DSP)-S-2), which is inspired by the principles of Collaborative Control Theory and contract net protocol, is proposed to address these concerns. The performance of (DSP)-S-2 is evaluated by comparing with (1) static-centralized SP, (2) static-distributed SP, and (3) dynamic-centralized SP. The experimental results show that (DSP)-S-2 performs at least equally or better than centralized and static SPs in terms of total profit, fairness, scalability, and communication overhead.

关键词： Distributed decision making Collaborative network Collaborative control theory contract-net protocol Fairness

来源：评论

学校读者我要写书评

暂无评论

Multi-agent Approach for Task Allocation and Scheduling in Cooperative Heterogeneous Multi-Robot Team: Simulation Results 13

Multi-agent Approach for Task Allocation and Scheduling in C...

引用

13th IEEE International Conference on Industrial Informatics (INDIN)

作者： Maoudj, A. Bouzouia, B. Hentout, A. Toumi, R. CDTA DPR BP 17 Algiers 16303 Algeria USTHB LRPE Algiers 16111 Algeria

ISBN: (纸本)9781479966493

The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.

关键词： Multi-robot system Tasks allocation Multi-agent systems Negotiation contract-net protocol

来源：评论

学校读者我要写书评

暂无评论

A Multi-Agent Selection of Web Service Providers Driven by Composite QoS

A Multi-Agent Selection of Web Service Providers Driven by C...

引用

16th IEEE Symposium on Computers and Communications (lSCC)

作者： Siala, Fatma Ghedira, Khaled Univ Tunis SOIE Tunis Tunisia

ISBN: (纸本)9781457706783

As more and more functionally similar Web Services from providers with different Quality of Service (QoS) are available on the Web, a selection needs to be made to determine which services are to participate in a given composite service. Moreover, QoS becomes one of the most important factors for Web Service selection. Indeed, one of the main assets of service-orientation is composition to develop higher level services, so-called composite services, by re-using existing services. However, in distributed environments, the use of services without any quality guarantees from the service providers can negatively affect a composite service. Particularly, a system composed of services that ensures the QoS of individual services which should achieve optimal Composite QoS (CQoS) is always a problem during the search. Meanwhile, accuracy and speed of Web Service selection come to be the new barriers. This paper deals with the selection of composite Web services on the base of Multi-Agents negotiation. The objective of these agents is to find out the best CQoS. The proposed Multi-Agents architecture is compared to an existing approach in terms of execution time. The experiments have demonstrated that our approach takes a largely lower time.

关键词： QoS Web service Multi-Agent System composition selection contract-net protocol availability

来源：评论

学校读者我要写书评

暂无评论

An Agent-based Trading Infrastructure for Combinatorial Reverse Auctions

An Agent-based Trading Infrastructure for Combinatorial Reve...

引用

2014 IEEE Symposium on Intelligent Agents (IA)

作者： Bayindir, Hakan Kilic, Hurevren Rehan, Mohammed Turkish Acad Network & Informat Ctr TUBITAK ULAKB Ankara Turkey Gediz Univ Dept Comp Engn Fac Engn & Architecture Izmir Turkey Atilim Univ Fac Engn Dept Informat Syst Engn Ankara Turkey

ISBN: (纸本)9781479944880

A Combinatorial Reverse Auction Trading Infrastructure - CRATI is designed and implemented as an agent-based system. Two basic building blocks Java Agent Development Framework (JADE) and an Open Source Java Constraint Programming Library (Choco Solver) are used to facilitate agent interactions and an optimization task. For our purpose, it is shown that auction Winner Determination Problem (WDP) can suitably be represented as a weighted set covering problem instance whose solution gives the decided winners of the auction process. In order to realize the system, a variation of contract net protocol is designed and implemented to handle auctions that occur in the platform from start to finish.

关键词： agent-based infrastructure e-commerce reverse combinatorial auctions winner determination weighted set covering problem contract-net protocol

来源：评论

学校读者我要写书评

暂无评论

An Agent-Mediated Collaborative Negotiation in E-Commerce: A Case Study in Travel Industry

引用

13th International Conference on Knowledge-Based Intelligent Information and Engineering Systems

作者： Balachandran, Bala M. Alhashel, Ebrahim Mohammedian, Masoud Univ Canberra Fac Informat Sci & Engn Canberra ACT 2601 Australia

ISBN: (纸本)9783642045912

This paper examines an agent-mediated collaborative negotiation framework for e-commerce. This paper specifically focuses on travel industry. Individual customers and travel agencies will both be able to benefit from the usage of the system, since its negotiation strategies will not depend on price only, but several attributes, such as the number of rooms, the required facilities, and so on. The key issues in automating negotiation are the negotiation protocol, the negotiation object, and the negotiation strategy. Our paper addresses these issues by discussing the development of an agent-mediated e-commerce system using the FEPA compatible agent development framework, the JADE platform. Finally we provide our conclusions and discuss possible future work.

关键词： Multi-agent systems Intelligent Agent Automated Negotiation contract-net protocol JADE FIPA E-Commerce Personal Travel Assistant

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：