Influence maximization (IM) is fundamental to social network applications. It aims to find multiple seed nodes with an enormous impact cascade to maximize these nodes’ spread of influence in social networks. Traditional methods for solving influence maximization of the social network, such as the distance method, greedy method, and PageRank method, may suffer from issues of low calculation accuracy and high computational cost. In this paper, we propose a new bacterial foraging optimization algorithm to solve the IM problem based on the complete-three-layer-influence (CTLI) evaluation model. In this algorithm, a novel grid-based reproduction strategy and a direction-adjustment-based chemotaxis strategy are devised to enhance the algorithm’s searchability. Finally, we conduct comprehensive experiments on four social network cases to verify the effectiveness of the proposed algorithm. The experimental results show that our proposed algorithm effectively solves the social network’s influence maximization.

In intelligent warehouse, the problem of transporting goods in intelligent warehouse is becoming increasingly complex, and the traditional way of automatically guiding vehicles (AGVs) is inefficient, so automated robot systems are introduced into intelligent warehouses. In this paper, a task assignment model for robots is presented with the transportation problem of robots in intelligent warehouse as the research background. To solve the robot task assignment problem in intelligent warehouse, a novel Pareto-based multiobjective optimization algorithm (MOEA) is proposed, and the aggregation function is invoked to replace the crowding distance; the brain storm operator is used for crossover and mutation. Finally, the ability of the algorithm to solve the benchmark test problem suite and real-world problems is experimentally confirmed.

No abstract

With the continuous development of E-commerce, warehouse logistics is also facing emerging challenges, including more batches of orders and shorter order processing cycles. When more orders need to be processed simultaneously, some existing task scheduling methods may not be able to give a suitable plan, which delays order processing and reduces the efficiency of the warehouse. Therefore, the intelligent warehouse system that uses autonomous robots for automated storage and intelligent order scheduling is becoming mainstream. Based on this concept, we propose a multi-robot cooperative scheduling system in the intelligent warehouse. The aim of the multi-robot cooperative scheduling system of the intelligent storage is to drive many robots in an intelligent warehouse to perform the distributed tasks in an optimal (e.g., time-saving and energy-conserved) way. In this paper, we propose a multi-robot cooperative task scheduling model in the intelligent warehouse. For this model, we design a maximin-based multi-objective algorithm, which uses a one-by-one update scheme to select individuals. In this algorithm, two indicators are devised to discriminate the equivalent individuals with the same maximin fitness value in the environmental selection process. The results on benchmark test suite show that our algorithm is indeed a useful optimizer. Then it is applied to settle the multi-robot scheduling problem in the intelligence warehouse. Simulation experiment results demonstrate the efficiency of the proposed algorithm on the realworld scheduling problem. INDEX TERMS Many-objective optimization; Multi-objective optimization; Maximin fitness function;One-by-one update scheme; Multi-robot scheduling optimization I. INTRODUCTIONRecently, with the widespread application of autonomous robots, these cheap, small and smart robots have been widely employed in the intelligent storage management of the logistic industry [1]. In principle, the basic task of the warehouse system in the intelligent storage management is to transport goods, store goods and distribute goods efficiently [2]. Accordingly, the multi-robot coordination mechanism, if being really efficient and robust, it will make the entire intelligent warehouse management system more

The cache allocation of in-network caching is fundamental to the quality of service in heterogeneous information centric network (ICN). The aim of the cache allocation is to efficiently allocate appropriate cache capacity to each router for storing content, avoiding the long-distance transmission cost from clients to servers. Existing works focus on the analysis of network topology. However, this way is computation-expensive for such analysis, at the same time it cannot reach a completely optimal network, due to its used multiple conflicting performance metrics. In this paper, we propose an ant colony inspired cache allocation mechanism (ACCM) for heterogeneous ICN, which is able to deal with the cache budget constraint. Specifically, we first construct an evaluation model of network performance, in terms of hit ratio, energy consumption, time latency, and throughput. Then, based on the evaluation model, we devise an ant colony inspired cache allocation mechanism, where the ICN topology system is mapped into an ant colony system and the cache allocation process is simulated by the ant colony foraging behavior. Our theoretical analysis shows that the proposed mechanism can converge to the best solution. Finally, we conduct simulations on AttMpls and TW Telecom topologies with real datasets in YouTube. Simulation results show the effectiveness and efficiency of the proposed mechanism on the simulation instances in terms of hit ratio, energy consumption, time latency, and throughput.