Abstract:It has been widely recognized that the performance of a multi-agent system is highly affected by its organization. A large scale system may have billions of possible ways of organization, which makes it impractical to find an optimal choice of organization using exhaustive search methods. In this paper, we propose a genetic algorithm aided optimization scheme for designing hierarchical structures of multi-agent systems. We introduce a novel algorithm, called the hierarchical genetic algorithm, in which hierarchical crossover with a repair strategy and mutation of small perturbation are used. The phenotypic hierarchical structure space is translated to the genome-like array representation space, which makes the algorithm genetic-operator-literate. A case study with 10 scenarios of a hierarchical information retrieval model is provided. Our experiments have shown that competitive baseline structures which lead to the optimal organization in terms of utility can be found by the proposed algorithm during the evolutionary search. Compared with the traditional genetic operators, the newly introduced operators produced better organizations of higher utility more consistently in a variety of test cases. The proposed algorithm extends of the search processes of the state-of-the-art multi-agent organization design methodologies, and is more computationally efficient in a large search space.

Grid-Based Organization Structure And Co-Evolutionary Mechanism: Complex Software Programme'S High Performance Teams Establishment And Management*

IT service management by projects: grid-based organization structure establishment and evolution

P2P-Based software engineering management

Distributed Software Engineering Management

Towards Adaptive Tasks Arrangement in Offshore Outsourcing Software Development

An Architecture Of Workflow In Grid Environment

Design and Implementation of Dynamic Virtual Organization Management System

Dynamic Scheduling and Workforce Assignment in Open Source Software Development

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

A Cooperative Process-Management System Based on the Manufacturing Grid

Self-organized evolution of mechanism kinetic scheme based on axiomatic design

Enhancing Coordination in Global Cooperative Software Design

Micro-estimation Based Global Collaborative Task Arrangement in Distributed Software Design

A Cooperative Model of VO Based on Grid and Its Task Scheduling

Study On Problem-Solving-Oriented Scale-Free Knowledge Grid

Evolutionary trends of developer coordination: a network approach

Dynamic Staffing and Rescheduling in Software Project Management: A Hybrid Approach.

A Dynamic Software Architecture Oriented Approach to Online Evolution

Software systems as complex networks: structure, function, and evolvability of software collaboration graphs

An Evolutionary Approach for Optimizing Hierarchical Multi-Agent System Organization