ABSTRACT
In order to solve the test optimization problem in aviation equipment test selection, a hybrid genetic particle swarm optimization (HGPSO) algorithm was improved on the basis of discrete particle swarm optimization (DPSO) algorithm. In the particle swarm optimization (PSO) algorithm, the cross and mutation operation of genetic algorithm is used to replace the updated formula of particle velocity and position. The method of crossover is that particles cross individual extremum and population extremum respectively, and the variation is linearly decreasing, so that particles can easily jump out of the local optimal solution and find the optimal solution. The simulation results show that the method works even better, the result of optimization is satisfied the requirements of testability of the system, which provide effective guidance for the selection of test optimization of complex systems.
- J.Qiu, G.Liu, P.Yang. Equipment testability modeling and design technology[M]. Beijing: Science Press,2012Google Scholar
- Golonek T, Rutkowski J. Genetic-algorithm-based method for optimal analog test points selection[J]. IEEE Trans. on Circuits and Systems II: Express Briefs, 2007, 54(2): 117-121.Google ScholarCross Ref
- Pattipati K R, Alexandridis M G. Application of heuristic search and information theory to sequential fault diagnosis[J]. IEEE Transactions On Systems, Man, and Cybernetics, 1990, 20(4): 872-887.Google ScholarCross Ref
- X. Chen, J. Qiu, G. Liu, Optimal test selection based on hybrid binary particle swarm - genetic algorithm, Chinese Journal of Scientific Instrument, 2009, 30 (8) 1674–1680.Google Scholar
- H. Lei, K. Qin, Optimal test selection based on improved quantuminspired evolutionary algorithm, Chinese Journal of Scientific Instrument, 2013, 34(4):838–844.Google Scholar
- L.Ma, H.Li, C.Wang. Sensor optimization configuration based on improved discrete particle swarm algorithm[J].ACTA Electronica Sinica,2015,43(12):2408-2413.Google Scholar
- L.Ma, H.Li, C.Wang. Test optimization selection of considering maintenance costs[J].Chinese Journal of Scientific Instrument,2015,36(2):280-286.Google Scholar
- Maher Mahmood,Senthan Mathavan,Mujib Rahman. A parameter-free discrete particle swarm algorithm and its application to multi-objective pavement maintenance schemes[J]. Swarm and Evolutionary Computation,2018.Google Scholar
- Kunkun Peng,Long Wen,Ran Li,et al.An effective hybrid algorithm for permutation flow shop scheduling problem with setup time[J]. Procedia CIRP,2018,72(5).Google Scholar
- Poria Pirozmand,Ali Asghar Rahmani Hosseinabadi,Maedeh Farrokhzad,et al.Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing[J]. Neural Computing and Applications,2021,(4).Google Scholar
- ZHU Can, LIANG Xi-ming, YAN Dong-huang. The Mechanism Research of a Novel Genetic Algorithm Based Species Selection[C]. International Conference on Computer Science and Software Engineering, Wuhan, China, 2008(6):462-466.Google Scholar
- Li Zhang, Jia-Qiang Zhao, Xu-Nan. Study of a New Improved PSO-BP Neural Network Algorithm[J].Journal of Harbin Institute of Technology, 2013, 20(05): 106-112.Google Scholar
- Gui-Fang Shao, Jian-Bo Yang, Jun-Fa Zhang, GPU-based DPSO algorithm for structural optimization of Pt-Co bimetallic nanoparticles[J].Physics Letters A, 2019, 383(25):3123-3133Google ScholarCross Ref
- Colorni A, Dorigo M and Maniezo V. Distributed optimization by ant colonies[A]. Proc.Of1st European Conf. Artificial Life. Pans, France: Elsevier, 1991: 134-142.Google Scholar
- Kenney J. Ebethart R.C. Particle Swarm Optimization. Proe. IEEE International Conference on Neural Networks IV. Piscataway, NJ: IEEE Service Center ,1995:1942-1948.Google Scholar
- HOLLAND J H.Outline for a logical theory of adaptive systems[J]. Joumal of the ACM(JACM),1962,9(3):297-314.Google Scholar
Index Terms
- Test optimization selection based on HGPSO Algorithm
Recommendations
A fast particle swarm optimization algorithm with cauchy mutation and natural selection strategy
ISICA'07: Proceedings of the 2nd international conference on Advances in computation and intelligenceThe standard Particle Swarm Optimization (PSO) algorithm is a novel evolutionary algorithm in which each particle studies its own previous best solution and the group's previous best to optimize problems. One problem exists in PSO is its tendency of ...
A Particle Swarm Optimization Algorithm Based on Genetic Selection Strategy
ISNN 2009: Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part IIIThe standard particle swarm optimization algorithm (simply called PSO) has many advantages such as rapid convergence. However, a major disadvantage confronting the PSO algorithm is that they often converge to some local optimization. In order to avoid ...
Fitness proportionate selection based binary particle swarm optimization
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationParticle Swarm Optimization(PSO) has shown its advantages not only in dealing with continous optimization problems, but also in dealing with discrete optimization problems. Binary Particle Swarm Optimization(BPSO), the discrete version of PSO, has been ...
Comments