期刊:
Communications in Computer and Information Science,2017年682:285-301 ISSN:1865-0929
通讯作者:
Zhou, Kang(zhoukang_wh@163.com)
作者机构:
[Zhang, Jun; Zhou, Kang; Dong, Wenbo] School of Math and Computer, Wuhan Polytechnic University, Wuhan, Hubei, 430023, China;[Song, Bosheng] School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China;[He, Cheng] Key Laboratory of Image Information Processing and Intelligent Control, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China;[Qi, Huaqing] Department of Economics and Management, Wuhan Polytechnic University, Wuhan, Hubei, 430023, China
通讯机构:
[Zhou, K.] S;School of Math and Computer, China
会议名称:
11th International Conference on Bio-inspired Computing – Theories and Applications, BIC-TA 2016
会议时间:
28 October 2016 through 30 October 2016
会议论文集名称:
Bio-inspired Computing – Theories and Applications
关键词:
Cell communication rules;Discrete glowworm evolution mechanism;Multi-objective VRPTW;Pareto;Tissue P system;Variable neighborhood evolution mechanism
摘要:
Vehicle routing problem with time windows has an important practical significance, but it is NP-Hard problem. In order to solve the problem, an optimization algorithm based on P system is proposed. The encoding of glowworm’s location is considered as evolutionary object and discrete glowworm evolution mechanism and variable neighborhood evolution mechanism are used as sub-algorithms. In this paper, the motion equations and related motion rules of glowworm algorithm are improved to optimize the performance of the algorithm. Meanwhile, in order to enlarge the search area of solution space and improve the precision, the variable neighborhood evolution mechanism is redesigned. Cell communication rules are used to exchange information between cells. Moreover, this paper introduced the concept of Pareto dominance to evaluate the advantages and disadvantages of the object, as a result, this method returns not a single non-dominated solution but a set of no-dominated solutions. At last, by solving the different Solomon numerical examples and simulation results show that the algorithm is easier to jump out of local optimal both achieves very good results in the number of vehicles and distance cost, besides, generates a lot of new solutions which are different from the database. This algorithm has the features of faster convergence rate and accurate precision, and it is competitive with other heuristic or metaheuristic algorithms in the literature.
摘要:
We introduce two new interpolation strategies, SOR strategy and rotated grid strategy, to compute the fine grid high order accurate solution in multiscale multigrid computation based on the Richardson extrapolation technique for solving partial differential equations. These new interpolation strategies effectively accelerate or eliminate the iterative refinement process previously employed in multiscale multigrid computation to obtain high order accurate solution on the fine grid. Experimental results show that the proposed new interpolation strategies are much more efficient and faster than the previously used iterative refinement strategy to compute high order accurate solution on the fine grid.
期刊:
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS,2016年31(6):2935-2939 ISSN:1064-1246
通讯作者:
Zhang, Jun
作者机构:
[Zhang, Cong] Wuhan Polytech Univ, Sch Math & Comp Sci, Wuhan, Hubei, Peoples R China.;[Zhang, Jun] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA.
通讯机构:
[Zhang, Jun] U;Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA.
关键词:
Computational grid;finite difference scheme;Richardson extrapolation;interpolation;high order solution
摘要:
We discuss the interpolation strategies related to Richardson extrapolation and repeated Richardson extrapolation. We emphasize that, in most computations, the interest is in obtaining accurate solution on the current computational grid, not that on the coarse level grids on which the extrapolated solutions reside. We tackle the interpolation issue that has largely been overlooked in Richardson extrapolation related applications. We present numerical experiments to support our analysis.
摘要:
With the generalized gradient approximation in first principle all-electron calculations, the lowest energy structures of ZnnSen (n=6–13) nanoclusters were obtained as the pristine clusters. A number of configurations and structural isomers of ZnnSen (n=6–13) nanoclusters doped with single and two Mn atoms were used to investigate the structural and magnetic properties of manganese-doped ZnnSen (n=6–13) nanoclusters. It arrives at a conclusion that Mn doping does not change the size-dependent oscillating behavior in second-order energy difference of ZnnSen (n=6–13) nanoclusters, but leads to the decrease of energy gap between lowest unoccupied molecular orbital and the highest occupied molecular orbital. Energy arguments indicate that Mn atoms prefer to substitute Zn atoms in Mn-doped ZnnSen (n=6–13) nanoclusters. Owing the Mn–Mn short-ranged superexchange mechanism, Mn atoms favor to locate at adjacent Zn atom sites in antiferromagnetic states of ZnnSen nanoclusters doped with two Mn atoms.