Algorithms for the Shortest Path Improvement Problems under Unit Hamming Distance by Bingwu Zhang, Xiucui Guan, Chunyuan He, Shuguo Wang

“…Secondly, a strongly polynomial time algorithm is presented for the problem with a single source and constrained paths. Finally, a heuristic algorithm and its computational experiments are given for the SPIUH problem on general graphs.…”
Get full text

Optimal Design of Cordon Sanitaire for Regular Epidemic Control by Hongzhi Lin

“…Note that stochastic queueing theory is used to represent the waiting phenomenon at each entry link. A heuristic algorithm is designed to solve the proposed bilevel model where the method of successive averages (MSA) is adopted for the lower-level model, and the genetic algorithm (GA) is adopted for the upper-level model. …”
Get full text

Multi-Controller Placement Optimization Using Naked Mole-Rat Algorithm over Software-Defined Networking Environment by A. Binod Sapkota, B. Babu R. Dawadi, C. Shashidhar R. Joshi

“…In this paper, a novel population-based meta-heuristic algorithm viz. Naked Mole-Rat (NMR) Algorithm has been proposed to optimize the location for controller placement based on Switch-Controller (SC), Controller-Controller (CC) latency while maintaining load balancing among the controllers. …”
Get full text

Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem by Jianli Cao, Zhikui Chen, Yuxin Wang, He Guo

“…The N-Queens problem plays an important role in academic research and practical application. Heuristic algorithm is often used to solve variant 2 of the N-Queens problem. …”
Get full text

Global Detection of Live Virtual Machine Migration Based on Cellular Neural Networks by Kang Xie, Yixian Yang, Ling Zhang, Maohua Jing, Yang Xin, Zhongxian Li

“…Compared with the best fit heuristic algorithm, this approach reduces the processing time, and emerging evidence has indicated that this new approach is affordable to parallelism and analog very large scale integration (VLSI) implementation allowing the VM migration detection to be performed better.…”
Get full text

Optimizing Customized Transit Service considering Stochastic Bus Arrival Time by Qian Sun, Steven Chien, Dawei Hu, Xiqiong Chen

“…The studied optimization problem is combinatorial with many decision variables including vehicle assignment, bus routes, timetables, and fleet size. A heuristic algorithm is developed, which integrates a hybrid genetic algorithm (HGA) and adaptive destroy-and-repair (ADAR) method. …”
Get full text

Cost-Sensitive Feature Selection of Numeric Data with Measurement Errors by Hong Zhao, Fan Min, William Zhu

“…Fourth, both backtracking and heuristic algorithms are proposed to deal with the new problem. …”
Get full text

A new model of Fleet Size and Mix Green Inventory Routing Problem, Solution: Multi-Objective Quantum Evolutionary Algorithm by Mohsen Zamani, Mahdi Alinaghian

“…Due to the NP-hard nature of the assessed problem, a meta-heuristic algorithm based on Quantum Evolutionary Algorithm (QEA) is proposed. …”
Get full text

Dynamic Sign Guidance Optimization for Crowd Evacuation considering Flow Equilibrium by Minghua Li, Chengyong Xu, Yan Xu, Li Ma, Yun Wei

“…A method based on the fundamental diagram, the cell transmission model, and the point-queuing theory is developed to estimate evacuation travel time considering congestion and queuing. A heuristic algorithm is extended to solve the bi-level program. …”
Get full text

Multiobjective Optimization of Sustainable WCO for Biodiesel Supply Chain Network Design by Nana Geng, Yixiang Sun

“…In order to effectively solve the model, a Pareto optimal NSGAII heuristic algorithm is proposed and applied to a practical case study of restaurants in Jiangsu Province. …”
Get full text

A Modified Column Generation to Solve the Heterogeneous Fixed Fleet Open Vehicle Routing Problem by Majid Yousefikhoshbakht, Azam Dolatnejad, Farzad Didehvar, Farhad Rahmati

“…Since this problem belongs to NP-hard problems, in this paper a compound heuristic algorithm called SISEC which includes sweep algorithm, insert, swap, and 2-opt moves, modified elite ant system (EAS), and column generation (CG) is applied to solve the HFFOVRP. …”
Get full text

Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks by Oday Jerew, Kim Blackmore, Weifa Liang

“…In the work of Jerew and Liang (2009) we have proposed a novel clustering-based heuristic algorithm for finding a trajectory of the mobile BS that strikes a nontrivial tradeoff between the traffic load among sensor nodes and the tour time constraint of the mobile BS. …”
Get full text

Energy Balanced Scheduling for Target Tracking with Distance-Dependent Measurement Noise in a WSN by Xiaoqing Hu, Ming Bao, Yu-Hen Hu, Bugong Xu

“…An efficient, distributed, polynomial time heuristic algorithm that achieves a performance close to the optimal solution is proposed. …”
Get full text

Edge-assisted UAV onboard video compression and transmission for efficient inference of patrolling tasks by YANG Peng, LIANG Yuxin, KONG Yuxin, LIU Mingliu

“…A joint optimization problem was thus formulated for RoI box selection and adaptive coding configuration, which was solved via a heuristic algorithm. Experimental results demonstrate that, the proposed approach can effectively improve the detection accuracy of patrolling tasks, reduce data transmission volume, and significantly lower system latency, indicating great potential in UAV-based patrolling applications.…”
Get full text

ptimal Allocation of Orders in the Online Load Distribution and Load Balancing of Assembly Lines by Nima Rahmani, Amir Najafi

“…Johnson, Palmer, and the meta-heuristic algorithm of annealing are the three allocation approaches studied in this paper, using the data obtained from the production line of polymer films, Plate Company, Iran. …”
Get full text

A Low Complexity Near-Optimal Detector Based on Teaching-Learning Algorithm for Massive MIMO by Hamid Amiriara, Mohammadreza Zahabi

“…In this paper, a low-complexity receiver is proposed using a Teaching-Learning based optimization (TLBO) heuristic algorithm for a large-scale system. The TLBO algorithm, as one of the advanced methods of intelligence, is very useful for large-scale problems. …”
Get full text

Forecasting Renewable energy and electricity consumption using evolutionary hyperheuristic algorithm by Yang Cao, Jun Yu, Rui Zhong, Masaharu Munetomo

“…To address this, we propose an auto-evolution hyper-heuristic algorithm named AE-GAPB. AE-GAPB integrates a genetic algorithm (GA) at the high-level component and employs particle swarm optimization (PSO) and the bat algorithm (BA) at the low-level component. …”
Get full text

An ACOA-AFSA Fusion Routing Algorithm for Underwater Wireless Sensor Network by Huafeng Wu, Xinqiang Chen, Chaojian Shi, Yingjie Xiao, Ming Xu

“…Basic ant colony optimization algorithm (ACOA) is an intelligent heuristic algorithm which has good robustness, distributed computing and combines with other algorithms easily. …”
Get full text

Ameliorated Chameleon Algorithm-Based Shape Optimization of Disk Wang–Ball Curves by Yan Liang, Rui Yang, Xianzhi Hu, Gang Hu

“…Finally, the meta-heuristic algorithm MCSA is introduced to solve the established optimization model to obtain the minimum energy value, and its performance is verified by comparison with other algorithms. …”
Get full text

Research on Optimization Model of Logistics Transportation Truck Path considering Environmental Impact: Experimental Data from Xiqing District, Tianjin by Qianqian Han, Yao Sun, Qingdong Wu, Zijian Bai

“…In this context, this paper put forward a truck path optimization model considering environmental impact (TPOM-EI), which is solved by a heuristic algorithm—ant colony optimization (ACO) algorithm. …”
Get full text