|
|
|
| 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.
|
|
Received: 07 December 2022
Published: 31 March 2023
|
|
|
|
|
|
| [1] |
WANG Yuexing, WU Yongguo, XU Chuangang. Infrared Ship Target Detection Algorithm Based on Deep Transfer Learning[J]. Air & Space Defense, 2021, 4(4): 61-66. |
| [2] |
SUN Xilong, WANG Dengfeng, LI Ruheng, ZHANG Bin . Multi-Objective Optimization for Structure Crashworthiness Based on Kriging Surrogate Model and Simulated Annealing Algorithm[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 727-738. |
| [3] |
YANG Zhengwu (杨政武), HUO Hong (霍宏), FANG Tao*(方涛). Automatically Finding the Number of Clusters Based on Simulated Annealing[J]. Journal of shanghai Jiaotong University (Science), 2017, 22(2): 139-147. |
| [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
[J]. Journal of Shanghai Jiaotong University, 2017, 51(11): 1367-1373. |
| [5] |
FENG Hanxin1,Wang He2,YAO Jun1,PAN Ershun1,XI Lifeng1. An Improved Discrete PSO-Based Approach for Cell Formation Problem[J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1332-1338. |
| [6] |
LIU Yuan1，ZHANG Zaifang1，YAO Di2，CHU Xuening3. Extraction of Product Service System Configuration Rules Based on Multi-objective DPSO Algorithm[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1123-1130. |
| [7] |
XU Qi,BIAN Zhan,CHEN Yan,JIN Zhihong. Scheduling Optimization of Port Tugboat Operation Considering Multi-Anchorage[J]. Journal of Shanghai Jiaotong University, 2014, 48(1): 132-139. |
| [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[J]. Journal of Shanghai Jiaotong University, 2013, 47(01): 76-80. |
| [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[J]. Journal of shanghai Jiaotong University (Science), 2012, 17(1): 39-044. |
| [10] |
SANDEEP Singh Gill, RAJEEVAN Chandel, ASHWANI Kumar Chandel. Efficient Clustering and Simulated Annealing Approach
for Circuit Partitioning[J]. Journal of shanghai Jiaotong University (Science), 2011, 16(6): 708-712. |
| [11] |
YUAN Lipenga,b,CUI Shumeia,LU Hongyingb,LI Shangyib
. Research on Low Speed Performance of ElectroHydraulic Servomotor
Based on Improved Simulated Annealing Genetic Algorithm
[J]. Journal of Shanghai Jiaotong University, 2010, 44(12): 1741-1746. |
| [12] |
DONG Ming1,WU Yifan1,WU Chang1, HOU Wenhao2. Simulation Optimization for Semiconductor Manufacturing Logistics Systems under Stochastic Demand [J]. Journal of Shanghai Jiaotong University, 2010, 44(03): 306-0310. |
|
|
|
|
2023, Vol. 6 
