QoS routing algorithm based on multiple domain architecture of SDN by Wei HUANG, Ran LU, Cuncai LIU, Sibo QI

“…Traditional distributed network architecture constraints the innovation of routing algorithm.Software-defined network (SDN) provides a new solution for the optimization of routing algorithm.Previous researches show that the quality of service (QoS) routing issues are based on heuristic algorithm mostly,but these methods cannot be applied in large networks due to their high computing complexity.However,other algorithms have a lot of problems,which are high complexity or poor QoS performance,such as shortest path algorithm.This paper proposes A new QoS routing algorithm:LC-LD routing algorithm was proposed.LC-LD was based on SDN west-east interface and binds both delay constraint and cost constraint.keeping a good balance between computational complexity and algorithm performance.Finally,the simulation results show that LC-LD can possess both low computational complexity and high QoS routing performance.…”
Get full text

Planning approach of survivable fiber-wireless broadband access network by Hongjun TAN, Yamin XIE, Yejun LIU

“…The emerging fiber-wireless（FiWi）broadband access network provides not only the new technological references for flexible broadband access anywhere and anytime,but also the research opportunities for the cost-efficient design of survivable broadband access network.The study of survivable FiWi access network planning was focused on,and an approach of survivable network planning based on wireless-rerouting protection was proposed.When any fiber link cuts,the failed optical network unit（ONU）can transfer its traffic into other normal ONUs.Solving the joint optimization problem of wireless routers placement,backup radios configuration and ONU capacity allocation was put more importance on,aiming to fully protect all traffic with the minimum deployment cost.The method of integer linear programming was employed to obtain the optimal solution for small-scale network planning.The heuristic algorithm was also proposed for the large-scale network planning.Simulation results demonstrate the effectiveness of the proposed approach in reducing network deployment cost.…”
Get full text

A Three-Step Heuristic Approach to the Electric Vehicle Path Planning Problem considering Charging by Shengping Yu, Yunfang Wang, Ruiyou Zhang, Junxiang Wang

“…Taking into account real-time traffic information and energy consumption information related to road conditions, a three-step heuristic algorithm based on preprocessing traffic network, charging path planning, and subpath planning is proposed for the electric vehicle path planning problem. …”
Get full text

Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes by D. O. Petrov

“…An analysis of the advantages and disadvantages of the wave algorithm (Lee algorithm) and the heuristic algorithm A* was carried out with a description of their step-by-step operation. …”
Get full text

Emergency Evacuation of Hazardous Chemical Accidents Based on Diffusion Simulation by Jiang-Hua Zhang, Hai-Yue Liu, Rui Zhu, Yang Liu

“…Based on the characteristics of emergency evacuation of hazardous chemical accidents, we build a mixed-integer programming model and design a heuristic algorithm using network optimization and diffusion simulation (hereafter NODS). …”
Get full text

Dynamic pricing optimization for high-speed railway based on passenger flow assignment. by Jiren Cao, Lei Nie, Lu Tong, Zhenhuan He, Zhangjiaxuan Liu

“…The model aimed at maximize the corporate revenue and maximize passenger travel benefit, and was solved by large neighborhood search heuristic algorithm and path size logit assignment based on capacity constraint-passenger flow increment accurate algorithm. …”
Get full text

Research on Hub-and-Spoke Transportation Network of China Railway Express by Yinying Tang, Si Chen, Guangyu Lu, Qisheng Zhang

“…Furthermore, a Lagrangian relaxation heuristic algorithm was designed to solve the model built for CR Express transportation network. …”
Get full text

Integrated Thermal Insulation Packing and Vehicle Routing for Perishable Products in Community Group Purchase by Wenbing Shui, Huimin Zhao, Mengxia Li

“…A new integrated model that can simultaneously select insulation packaging methods and vehicle paths was developed. We designed a heuristic algorithm based on genetic algorithm to solve larger-scale problems. …”
Get full text

IMPROVEMENT OF CUCKOO ALGORITHM FOR ASSOCIATION RULE HIDING PROBLEM by Đoàn Minh Khuê, Lê Hoài Bắc

“…Recently, a meta-heuristic algorithm is relatively effective for this purpose, which is cuckoo optimization algorithm (COA4ARH). …”
Get full text

A QoS Aware Resource Allocation Strategy for 3D A/V Streaming in OFDMA Based Wireless Systems by Young-uk Chung, Yong-Hoon Choi, Suwon Park, Hyukjoon Lee

“…It is formulated as an optimization problem and is solved using a suboptimal heuristic algorithm. Numerical results show that the proposed scheme provides a better quality of service compared to conventional schemes.…”
Get full text

A Solution to Reconstruct Cross-Cut Shredded Text Documents Based on Character Recognition and Genetic Algorithm by Hedong Xu, Jing Zheng, Ziwei Zhuang, Suohai Fan

“…Previous research and analysis on the reconstruction of cross-cut shredded text document (RCCSTD) are mainly based on the likelihood and the traditional heuristic algorithm. In this paper, a feature-matching algorithm based on the character recognition via establishing the database of the letters is presented, reconstructing the shredded document by row clustering, intrarow splicing, and interrow splicing. …”
Get full text

Advanced Harmony Search with Ant Colony Optimization for Solving the Traveling Salesman Problem by Ho-Yoeng Yun, Suk-Jae Jeong, Kyung-Sup Kim

“…We propose a novel heuristic algorithm based on the methods of advanced Harmony Search and Ant Colony Optimization (AHS-ACO) to effectively solve the Traveling Salesman Problem (TSP). …”
Get full text

IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement by Feng Cheng, Junfa Mao

“…In this article, an improved force directed relaxation (IFDR) method for standard cell placement is presented, which provides a more flexible and efficient cell location adjustment scheme and a more extensive searching scale for better iterative placement optimization than the FDR method. A new heuristic algorithm based on local optimization is combined with the IFDR method to improve the placement. …”
Get full text

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