An Optimal Design of Equipment Testability Based on SA-DPSO Algorithm
WANG Dawei， SHAO Zhijiang， ZHANG Jian， LIU Tailai， ZHU Xianming
Shanghai Electro-Mechanical Engineering Institute， Shanghai 201109， China
Abstract To solve the non-deterministic polynomial hard (NP-hard) problem of test selection in the design for testability of weapon system, an optimal test selection method based on simulated annealing-improved discrete particle swarm optimization (SA-DPSO) algorithm is proposed to acquire the best complete test set. This algorithm is on the basis of discrete particle swarm optimization (DPSO), and uses asynchronous dynamic learning divisors to obtain time-varying contraction factor, which facilitates the global searching speed, guarantees the convergence of DPSO, and abrogates the boundary constraint of particle velocity in DPSO. And the simulated annealing algorithm with probabilistic jumping ability is combined to prevent DPSO from converging to local optimum. Simulation test shows that compared with other algorithms, the proposed algorithm is more effective in acquiring global optimal solution to optimal test selection.
Key words ：correlation matrix test optimization simulated annealing discrete particle swarm optimization adaptive method
Received: 07 December 2022Published: 31 March 2023
[1]
WANG Yuexing, WU Yongguo, XU Chuangang.Infrared Ship Target Detection Algorithm Based on Deep Transfer Learning
[2]
SUN Xilong, WANG Dengfeng, LI Ruheng, ZHANG Bin .Multi-Objective Optimization for Structure Crashworthiness Based on Kriging Surrogate Model and Simulated Annealing Algorithm
[3]
YANG Zhengwu (杨政武), HUO Hong (霍宏), FANG Tao*(方涛).Automatically Finding the Number of Clusters Based on Simulated Annealing
[4]
FAN Houming,MA Mengzhi,Yao Xi,GUO Zhenfeng.Integrated Optimization of Storage Space Allocation and Multiple Yard Cranes Scheduling in a Container Terminal Yard
[5]
FENG Hanxin1,Wang He2,YAO Jun1,PAN Ershun1,XI Lifeng1.An Improved Discrete PSO-Based Approach for Cell Formation Problem
[6]
LIU Yuan1，ZHANG Zaifang1，YAO Di2，CHU Xuening3.Extraction of Product Service System Configuration Rules Based on Multi-objective DPSO Algorithm
[7]
XU Qi,BIAN Zhan,CHEN Yan,JIN Zhihong.Scheduling Optimization of Port Tugboat Operation Considering Multi-Anchorage
[8]
LI Yuan-1, JIANG Jiang-2, ZHANG Min-Xuan-1, WEI Shao-Jun-3 .Automatic Word-Length Determination Tool Based on Simulated Annealing Algorithm
[9]
HAN Yi (韩 毅), CAI Jian-hu (蔡建湖), IKOU Kaku, LI Yan-lai (李延来) CHEN Yi-zeng (陈以增), TANG Jia-fu (唐加福).Evolutionary Algorithms for Solving Unconstrained Multilevel Lot-Sizing Problem with Series Structure
[10]
SANDEEP Singh Gill, RAJEEVAN Chandel, ASHWANI Kumar Chandel.Efficient Clustering and Simulated Annealing Approach
[11]
YUAN Lipenga,b,CUI Shumeia,LU Hongyingb,LI ShangyibResearch on Low Speed Performance of ElectroHydraulic Servomotor
[12]
DONG Ming1,WU Yifan1,WU Chang1, HOU Wenhao2 .Simulation Optimization for Semiconductor Manufacturing Logistics Systems under Stochastic Demand
2023,Vol. 6
