Swapping algorithm and meta-heuristic solutions for combinatorial optimization n-queens problem

This research proposes the swapping algorithm a new algorithm for solving the n-queens problem, and provides data from experimental performance results of this new algorithm. A summary is also provided of various meta-heuristic approaches which have been used to solve the n-queens problem including neural networks, evolutionary algorithms, genetic programming, and recently Imperialist Competitive Algorithm (ICA). Currently the Cooperative PSO algorithm is the best algorithm in the literature for finding the first valid solution. Also the research looks into the effect of the number of hidden nodes and layers within neural networks and the effect on the time taken to find a solution. This paper proposes a new swapping algorithm which swaps the position of queens

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem

In the field of computing, combinatorics, and related areas, researchers have formulated several techniques for the Minimum Dominating Set of Queens Problem (MDSQP) pertaining to the typical chessboard based puzzles. However, literature shows that limited research has been carried out to solve theMDSQP using bioinspired algorithms. To fill this gap, this paper proposes a simple and effective solution based on genetic algorithms to solve this classical problem. We report results which demonstrate that near optimal solutions have been determined by the GA for different board sizes ranging from 8 × 8 to 11 × 11

A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve the n-Queen problem. Parallelizing island genetic algorithm and Cellular genetic algorithm was implemented and run. The results show that these algorithms have the ability to find related solutions to this problem. The algorithms are not only faster but also they lead to better performance even without the use of parallel hardware and just running on one core processor. Good comparisons were made between the proposed method and serial genetic algorithms in order to measure the performance of the proposed method. The experimental results show that the algorithm has high efficiency for large-size problems in comparison with genetic algorithms, and in some cases it can achieve super linear speedup. The proposed method in the present study can be easily developed to solve other optimization problems

European Perspectives for Public Administration

Strategies and priorities for the public sector in Europe The public sector in our society has over the past two decades undergone substantial changes, as has the academic field studying Public Administration (PA). In the next twenty years major shifts are further expected to occur in the way futures are anticipated and different cultures are integrated. Practice will be handled in a relevant way, and more disciplines will be engaging in the field of Public Administration. The prominent scholars contributing to this book put forward research strategies and focus on priorities in the field of Public Administration. The volume will also give guidance on how to redesign teaching programmes in the field. This book will provide useful insights to compare and contrast European PA with PA in Europe, and with developments in other parts of the world. Contributors: Geert Bouckaert (KU Leuven), Werner Jann (University of Potsdam), Jana Bertels (University of Potsdam), Paul Joyce (University of Birmingham), Meelis Kitsing (Estonian Business School, Tallinn), Thurid Hustedt (Hertie School of Governance, Berlin), Tiina Randma-Liiv (Tallinn University of Technology), Martin Burgi (Ludwig Maximilians University of Munich), Philippe Bezès (Science Po Paris; CNRS), Salvador Parrado (Spanish Distance Learning University (UNED), Madrid), Mark Bovens (Utrecht University; WRR), Roel Jennissen (WRR), Godfried Engbersen (Erasmus University Rotterdam), Meike Bokhorst (WRR), Bogdana Neamtu (Babes Bolyai University, Cluj-Napoca), Christopher Pollitt (KU Leuven), Edoardo Ongaro (Open University UK, Milton Keynes), Raffaella Saporito (Bocconi University, Milan), Per Laegreid (University of Bergen), Philip Marcel Karré (Erasmus University Rotterdam), Thomas Schillemans (Utrecht University), Martijn Van de Steen (Nederlandse School voor Openbaar Bestuur), Zeger van de Wal (National University of Singapore), Michael Bauer (University of Speyer), Stefan Becker (University of Speyer), Jean-Michel Eymeri-Douzans (Université de Toulouse), Filipe Teles (University of Aveiro), Denita Cepiku (Tor Vergata University of Rome), Marco Meneguzzo (Tor Vergata University of Rome), Külli Sarapuu (Tallinn University of Technology), Leno Saarniit (Tallinn University of Technology), Gyorgy Hajnal (Corvinus University of Budapest; Centre for Social Research of the Hungarian Academy of Sciences)

Democratic Multiplicity

Our structures of democratic governance are often characterized by 'dysfunctionality', 'hollowing out', and 'gridlock'. This volume proposes an approach grounded in five different modes of democratic praxis. In exploring various democratic traditions, it recognizes that addressing eco-social crises requires coordination and cooperation among them

The Rise of the Mechanimal: How Authors of Scientific Romances Imagined Future Vehicles

Whereas many have surmised that the technological vision for biorobotics originated with science fiction, it actually originated much earlier, in a constellation of science-influenced works of fiction in the romance tradition little-known as the “scientific romance.” The scientific romance has been suppressed by science fiction scholarship, and this suppression has occluded science fiction’s own connection with a history of imperial politics, including imperialism’s appropriation of scientific inquiry for its own ends. As nineteenth-century scientists sought to legitimize their research in terms of imperial priorities, anatomists and physiologists lent their discoveries to the technological development of vehicles that would reshape society economically and militarily. These vehicles, patterned after the bodies of nonhuman animals and designed to replicate their locomotion, are called “mechanimals.” Samuel Butler elided the difference between animal and machine by imagining mechanical development in evolutionary terms, which also portrayed machines as extensions of the self in space. He saw the technological ingenuity required to develop such machines as essentially British, and argued that this is why the British Empire would outrun its European competitors. Jules Verne designed the mechanimal body by refining the designs of the vessels the Royal Navy used in polar exploration, ultimately imagining a cetacean submarine that solved the problems and surmounted the obstacles faced by surface ships. His machines’ effectiveness, predicated on their biomimicry, imbued the biomimetic with an aura of futurism. Tom Greer drew attention to the fact that, when he was writing in 1885, Ireland was scientifically more advanced than England, and imagined the Irish Rising that would occur should a scientifically-educated Irishman develop a flying-machine before the English did. In contrast with the wonder Verne’s machines inspired, Greer incited terror, particularly at the notion that a flying-machine would bypass the English Channel and the Irish Sea, making England more susceptible to invasion than ever. H. G. Wells commingled wonder and terror in The War in the Air, which reads as a propagandistic attempt to get the Americans to develop mechanimal vehicles since England, Wells’s own country, was technologically lagging. This was one part of Wells’s oeuvre, which he used to influence the modern future throughout the world

European Perspectives for Public Administration

"The public sector in our society has over the past two decades undergone substantial changes, as has the academic field studying Public Administration (PA). In the next twenty years major shifts are further expected to occur in the way futures are anticipated and different cultures are integrated. Practice will be handled in a relevant way, and more disciplines will be engaging in the field of Public Administration. The prominent scholars contributing to this book put forward research strategies and focus on priorities in the field of Public Administration. The volume will also give guidance on how to redesign teaching programmes in the field. This book will provide useful insights to compare and contrast European PA with PA in Europe, and with developments in other parts of the world.