Optimization Algorithm and Application of Hybrid NSGA-II and DE
Due to the introduction of fast non-dominated sorting algorithms，crowding operators and elite strategy，the probability of repetition individual increased significantly in every population of NSGA-II algorithm， reducing the Pareto efficiency. It has been improved for this defect，removed the repeating...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Harbin University of Science and Technology Publications
2018-10-01
|
| Series: | Journal of Harbin University of Science and Technology |
| Subjects: | |
| Online Access: | https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1587 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849231621357568000 |
|---|---|
| author | LI Yan ZHANG Guang-wu |
| author_facet | LI Yan ZHANG Guang-wu |
| author_sort | LI Yan |
| collection | DOAJ |
| description | Due to the introduction of fast non-dominated sorting algorithms，crowding operators and elite strategy，the probability of repetition individual increased significantly in every population of NSGA-II algorithm， reducing the Pareto efficiency. It has been improved for this defect，removed the repeating individual and maintained the number of populations unchanged. According to the genetic algorithm crossover and mutation method and differential evolution algorithm DE，the improved NSGA-II and DE are combined to construct a new multi objective optimization algorithm. The algorithm takes DE as the main optimization method，and uses the basic idea and crossover and mutation method of genetic algorithm. The optimization algorithm was verified by MATLAB. The results show that the optimized algorithm has been improved in both distribution and convergence，and the capacity of search solution has also been improved. At last ，the optimization algorithm is used to complete the hardware software partitioning of task management part in μC /OS-II. |
| format | Article |
| id | doaj-art-2bc6c69e21874b3a9582bf4482c3ad72 |
| institution | Kabale University |
| issn | 1007-2683 |
| language | zho |
| publishDate | 2018-10-01 |
| publisher | Harbin University of Science and Technology Publications |
| record_format | Article |
| series | Journal of Harbin University of Science and Technology |
| spelling | doaj-art-2bc6c69e21874b3a9582bf4482c3ad722025-08-21T05:23:56ZzhoHarbin University of Science and Technology PublicationsJournal of Harbin University of Science and Technology1007-26832018-10-012305757910.15938/j.jhust.2018.05.013Optimization Algorithm and Application of Hybrid NSGA-II and DELI Yan0ZHANG Guang-wu1School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, ChinaDue to the introduction of fast non-dominated sorting algorithms，crowding operators and elite strategy，the probability of repetition individual increased significantly in every population of NSGA-II algorithm， reducing the Pareto efficiency. It has been improved for this defect，removed the repeating individual and maintained the number of populations unchanged. According to the genetic algorithm crossover and mutation method and differential evolution algorithm DE，the improved NSGA-II and DE are combined to construct a new multi objective optimization algorithm. The algorithm takes DE as the main optimization method，and uses the basic idea and crossover and mutation method of genetic algorithm. The optimization algorithm was verified by MATLAB. The results show that the optimized algorithm has been improved in both distribution and convergence，and the capacity of search solution has also been improved. At last ，the optimization algorithm is used to complete the hardware software partitioning of task management part in μC /OS-II.https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1587genetic algorithmnsga-iidifferential evolution algorithmmatlabsoftware-hardware partitioning |
| spellingShingle | LI Yan ZHANG Guang-wu Optimization Algorithm and Application of Hybrid NSGA-II and DE Journal of Harbin University of Science and Technology genetic algorithm nsga-ii differential evolution algorithm matlab software-hardware partitioning |
| title | Optimization Algorithm and Application of Hybrid NSGA-II and DE |
| title_full | Optimization Algorithm and Application of Hybrid NSGA-II and DE |
| title_fullStr | Optimization Algorithm and Application of Hybrid NSGA-II and DE |
| title_full_unstemmed | Optimization Algorithm and Application of Hybrid NSGA-II and DE |
| title_short | Optimization Algorithm and Application of Hybrid NSGA-II and DE |
| title_sort | optimization algorithm and application of hybrid nsga ii and de |
| topic | genetic algorithm nsga-ii differential evolution algorithm matlab software-hardware partitioning |
| url | https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=1587 |
| work_keys_str_mv | AT liyan optimizationalgorithmandapplicationofhybridnsgaiiandde AT zhangguangwu optimizationalgorithmandapplicationofhybridnsgaiiandde |