Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Research On Period Emergency Supply Distribution Optimization Under Uncertainty, Li Zhang, Mingling He, Qiushuang Yin, Ning Li, Le'an Yu
Research On Period Emergency Supply Distribution Optimization Under Uncertainty, Li Zhang, Mingling He, Qiushuang Yin, Ning Li, Le'an Yu
Journal of System Simulation
Abstract: Aiming at the uncertainty and multi-periodicity of emergency supply distribution, a novel period vehicle routing problem(PVRP) multi-objective optimization model is built and a three-step optimization method is proposed. A triangular fuzzy number is used to eliminate the uncertainty. An AHP approach is used to transform the multi-objective function into the single objective function. An improved ACO algorithm is proposed to solve the single objective optimization problem. By classical data set, the time effectiveness of proposed method on emergency supply distribution problem is verified. The computational advantage in convergence speed is proved by the comparative analysis of the proposed …
Flexible Job-Shop Scheduling Problem Based On Improved Wolf Pack Algorithm, Chaoyang Zhang, Liping Xu, Jian Li, Yihao Zhao, Kui He
Flexible Job-Shop Scheduling Problem Based On Improved Wolf Pack Algorithm, Chaoyang Zhang, Liping Xu, Jian Li, Yihao Zhao, Kui He
Journal of System Simulation
Abstract: An improved wolf pack algorithm is proposed for solving multi-objective scheduling optimization for flexible job shop problems. A multi-objective flexible job shop scheduling model is developed with the maximum completion time of the workpiece and the energy consumption of the machine as the optimization goals. An improved wolf pack algorithm is proposed for solving the shortcomings that traditional wolf pack algorithm is easy to fall into the local optimization. Through improving the intelligent behavior of the wolf pack algorithm, individual codes are designed from the two levels of job's process and machine, and POX(precedence operation crossover) cross operation is …
Multi-Objective Optimization Algorithm Based On Multi-Index Elite Individual Game Mechanism, Xu Wang, Weidong Ji, Guohui Zhou, Jiahui Yang
Multi-Objective Optimization Algorithm Based On Multi-Index Elite Individual Game Mechanism, Xu Wang, Weidong Ji, Guohui Zhou, Jiahui Yang
Journal of System Simulation
Abstract: In order to improve the convergence of multi-objective optimization algorithm and the diversity of optimization solution set, and alleviate the flown down of population in target space, a multi-objective optimization algorithm based on multi-attribute elite individual game mechanism is proposed. This paper uses Pareto dominance relationship and multi-index to comprehensively screen elite individuals. The elite individual game mechanism with K-means clustering is integrated with cross and mutation strategy, which effectively improves the convergence and diversity of the algorithm. A detailed convergence analysis of the algorithm is performed to prove the convergence of the algorithm. Eight representative comparison algorithms are …
Large-Scale Multi-Objective Natural Computation Based On Dimensionality Reduction And Clustering, Weidong Ji, Yuqi Yue, Xu Wang, Ping Lin
Large-Scale Multi-Objective Natural Computation Based On Dimensionality Reduction And Clustering, Weidong Ji, Yuqi Yue, Xu Wang, Ping Lin
Journal of System Simulation
Abstract: In multi-objective optimization problems, as the number of decision variables increases, the optimization ability decreases significantly. To solve "dimension disaster", a large-scale multi-objective natural computation method based on dimensionality reduction and clustering is proposed. The decision variables are optimized by locally linear embedding(LLE) to obtain the representation of high-dimensional variables in the low-dimensional space, then the individuals are grouped through K-means to select the appropriate guide individuals for the population to strengthen the convergence and diversity. To verify the effectiveness, the method is applied to the multi-objective particle swarm optimization algorithm and the non-dominated sorting genetic algorithm. The convergence …