loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ivan Babanin 1 ; Ivan Pustovoj 1 ; Elena Kleimenova 2 ; Sergey Kozhevnikov 1 ; Elena Simonova 1 ; Petr Skobelev 1 and Alexander Tsarev 1

Affiliations: 1 Software Engineering Company «Smart Solutions» and Ltd., Russian Federation ; 2 Institution of the Russian Academy of Sciences Institute for the Control of Complex Systems of RAS, Russian Federation

ISBN: 978-989-8565-33-4

Keyword(s): 8 Queens Problem, Evolutionary Computing, Multi-agent Technology, Strategy of Conflict’s Resolving, Domain Ontologies, Experimental Data.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Evolutionary Robotics and Intelligent Agents ; Soft Computing ; Swarm/Collective Intelligence

Abstract: The problem of 8 Queens is one of the most well-known combinatorial problems. In this article multi-agent evolutionary-based solution for ‘8 Queens’ problem is proposed. In the multi-agent solution each Queen (or other chess-man) gets a software agent that uses a 'trial-and-error' method in asynchronous and parallel decision making on selecting new position for queens. As the result the solution is found in distributed manner without main control center that provides a number of benefits, for example, introducing new types of chess-man or changing constraints in real time. Two main strategies of Queen’s decision making process has been considered and compared in experiments: random generation of the next move and conflict-solving negotiations between the agents. Experiments’ results show significant acceleration of the decision making process in case of negotiation-based strategy. This solution was developed for training course for students of Computer Science as a methodical basis fo r designing swarm-based multi-agent systems for solving such complex problems as resource allocation and scheduling, pattern recognition or text understanding. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.83.32.171

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Babanin, I.; Pustovoj, I.; Kleimenova, E.; Kozhevnikov, S.; Simonova, E.; Skobelev, P. and Tsarev, A. (2012). Multi-agent Solution for ‘8 Queens’ Puzzle.In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 278-281. DOI: 10.5220/0004148502780281

@conference{ecta12,
author={Ivan Babanin. and Ivan Pustovoj. and Elena Kleimenova. and Sergey Kozhevnikov. and Elena Simonova. and Petr Skobelev. and Alexander Tsarev.},
title={Multi-agent Solution for ‘8 Queens’ Puzzle},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={278-281},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004148502780281},
isbn={978-989-8565-33-4},
}

TY - CONF

JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Multi-agent Solution for ‘8 Queens’ Puzzle
SN - 978-989-8565-33-4
AU - Babanin, I.
AU - Pustovoj, I.
AU - Kleimenova, E.
AU - Kozhevnikov, S.
AU - Simonova, E.
AU - Skobelev, P.
AU - Tsarev, A.
PY - 2012
SP - 278
EP - 281
DO - 10.5220/0004148502780281

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.