Coalition formation mechanism in multi-agent systems based on genetic algorithms

Yang, Jian; Zhang, Luo

doi:10.1016/j.asoc.2006.04.004

Cited by 59 publications

(35 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, in view of the two-dimensional structural characteristics of the container shipping network, using one-dimensional coding is neither intuitive, nor convenient, especially for crossover operation. Therefore, twodimensional chromosome encoding is adopted in this paper [11].…”

Section: Two-dimensional Chromosome Encodingmentioning

confidence: 99%

A recursive model for static empty container allocation

Guo

Wang

Tang

et al. 2011

Front. Comput. Sci. China

View full text Add to dashboard Cite

Backlogged empty containers have gradually turned into a serious burden to shipping networks. Empty container allocation has become an urgent settlement issue for the container shipping industry on a global scale. Therefore, this paper proposes an improved immune algorithm based recursive model for optimizing static empty container allocation which integrates with the global maritime container shipping network. This model minimizes the operating and capital costs during container shipping considering 0-1 mixed-integer programming. So an immune algorithm procedure based on a special twodimensional chromosome encoding is proposed. Finally, computational experiments are performed to optimize a 10-port static empty container shipping system. The results indicate that the proposed recursive model for static empty container allocation is effective in making an optimal strategy for empty container allocation.

show abstract

Section: Two-dimensional Chromosome Encodingmentioning

confidence: 99%

A recursive model for static empty container allocation

Guo

Wang

Tang

et al. 2011

Front. Comput. Sci. China

View full text Add to dashboard Cite

show abstract

“…However, current work has generally focused on disjoint coalitions [2,9,27,29,32,39,41]. That is, after a coalition is formed, every agent which has joined that coalition is no longer available to join other coalitions, and if the combined resources of all agents in that coalition are more than the resources required to complete its corresponding task, it may be inevitable that the surplus resources which can be very costly will be uselessly wasted [38].…”

Section: Introductionmentioning

confidence: 99%

Searching for overlapping coalitions in multiple virtual organizations

Zhang

Jiang

et al. 2010

Information Sciences

View full text Add to dashboard Cite

“…Based on local optimum, the graph of agent coalition structure can be shirt cut and the graph of agent coalition structure is pruned by using the upper bound of coalition structures referred to the partition, which decreases the searching space. Jiangan Yang, et al [6] proposed a GA-based algorithm for coalition structure formation which aims at achieving goals of high performance, scalability, and fast convergence rate simultaneously. The algorithms improved the efficiency and shorten the running time greatly.…”

Section: Literature Reviewmentioning

confidence: 99%

Multi-agent coalition in network public opinion monitoring based on cloud cultural algorithm

Liu¹

2016

Proceedings of the 2016 3rd International Conference on Materials Engineering, Manufacturing Technology and Control

View full text Add to dashboard Cite

Abstract. In the new media environment, the marketing strategy can be made better by constructing a cloud platform of network public opinion monitoring that has huge amounts of technologies. It would be cost a lot of time and money to search agent one by one for achieving the best coalition's behalf in such a platform. In order to solve the above problem, the concept of "ability group" was proposed in this paper. The agents that have the similar ability can be grouped together. The agents in the same "ability group" can cooperate with each other. The complex task can be completed by selecting agents from these "ability group" to form agent coalition. A coalition algorithm based on cloud culture algorithm was proposed. The rules of encoding, selection, crossover and mutation were discussed in detail. The simulation result shows that the approach provides a good way for studying the fusion mechanism of network public opinion monitoring technologies.

show abstract

Coalition formation mechanism in multi-agent systems based on genetic algorithms

Cited by 59 publications

References 6 publications

A recursive model for static empty container allocation

A recursive model for static empty container allocation

Searching for overlapping coalitions in multiple virtual organizations

Multi-agent coalition in network public opinion monitoring based on cloud cultural algorithm

Contact Info

Product

Resources

About