Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks

This paper proposes a novel bi-velocity discrete particle swarm optimization (BVDPSO) approach and extends its application to the NP-complete multicast routing problem (MRP). The main contribution is the extension of PSO from continuous domain to the binary or discrete domain. Firstly, a novel bi-velocity strategy is developed to represent possibilities of each dimension being 1 and 0. This strategy is suitable to describe the binary characteristic of the MRP where 1 stands for a node being selected to construct the multicast tree while 0 stands for being otherwise. Secondly, BVDPSO updates the velocity and position according to the learning mechanism of the original PSO in continuous domain. This maintains the fast convergence speed and global search ability of the original PSO. Experiments are comprehensively conducted on all of the 58 instances with small, medium, and large scales in the OR-library (Operation Research Library). The results confirm that BVDPSO can obtain optimal or near-optimal solutions rapidly as it only needs to generate a few multicast trees. BVDPSO outperforms not only several state-of-the-art and recent heuristic algorithms for the MRP problems, but also algorithms based on GA, ACO, and PSO

The Role Of Technology and Innovation In The Framework Of The Information Society

The literature on the information society indicates that it is a still-developing field of research. It can be explained by the lack of consensus on basic definitions and research methods. There are also different judgments on the importance and the significance of the information society. Some social scientists write about a change of era, others emphasize parallelism with the past. There are some authors who expect that the information society will solve the problems of social inequalities, poverty and unemployment, while others blame it on the widening social gap between the information haves and have-nots. Various models of the information society have been developed so far and they are so different from country to country that it would be rather unwise to look for a single, all-encompassing definition. In our time a number of profound socio-economic changes are underway. Almost every field of our life is affected by the different phenomena of globalization, beside the growing role of the individual; another important characteristic of this process is the development of an organizing principle based on the free creation, distribution, access and use of knowledge and information. The 1990s and the 21st century is undoubtedly characterized by the world of the information society (as a form of the post-industrial society), which represents a different quality compared to the previous ones. The application of these theories and schools on ICT is problematic in many respects. First, as we stated above, there is not a single, widely used paradigm which has synthesized the various schools and theories dealing with technology and society. Second, these fragmented approaches do not have a fully-fledged mode of application to the relationship of ICT and (information) society. Third, SCOT, ANT, the evolutionary- or the systems approach to the history of technology – when dealing with information society – does not take into account the results of approaches (such as information science or information systems literature or social informatics, information management and knowledge management, communication and media studies) studying the very essence of the information age: information, communication and knowledge. The list of unnoticed or partially incorporated sciences, which focuses on the role of ICT in human information processing and other cognitive activities, is much longer

Optimisation of Mobile Communication Networks - OMCO NET

The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University. The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing

The Effects of Technology and Innovation on Society

Various models of the information society have been developed so far and they are so different from country to country that it would be rather unwise to look for a single, allencompassing definition. In our time a number of profound socio-economic changes are underway. The application of these theories and schools on ICT is problematic in many respects. First, as we stated above, there is not a single, widely used paradigm which has synthesised the various schools and theories dealing with technology and society. Second, these fragmented approaches do not have a fully-fledged mode of application to the relationship of ICT and (information) society. Third, SCOT, ANT, the evolutionary- or the systems approach to the history of technology when dealing with information society – does not take into account the results of approaches studying the very essence of the information age: information, communication and knowledge. The list of unnoticed or partially incorporated sciences, which focuses on the role of ICT in human information processing and other cognitive activities, is much longer

Evolutionary Poisson Games for Controlling Large Population Behaviors

Emerging applications in engineering such as crowd-sourcing and (mis)information propagation involve a large population of heterogeneous users or agents in a complex network who strategically make dynamic decisions. In this work, we establish an evolutionary Poisson game framework to capture the random, dynamic and heterogeneous interactions of agents in a holistic fashion, and design mechanisms to control their behaviors to achieve a system-wide objective. We use the antivirus protection challenge in cyber security to motivate the framework, where each user in the network can choose whether or not to adopt the software. We introduce the notion of evolutionary Poisson stable equilibrium for the game, and show its existence and uniqueness. Online algorithms are developed using the techniques of stochastic approximation coupled with the population dynamics, and they are shown to converge to the optimal solution of the controller problem. Numerical examples are used to illustrate and corroborate our results