Multi-stage dimension reduction for expensive sparse multi-objective optimization problems
A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evol...
Ausführliche Beschreibung
Autor*in: |
Tan, Zheng [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2021transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
16 |
---|
Übergeordnetes Werk: |
Enthalten in: The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast - Liu, Yang ELSEVIER, 2018, an international journal, Amsterdam |
---|---|
Übergeordnetes Werk: |
volume:440 ; year:2021 ; day:14 ; month:06 ; pages:159-174 ; extent:16 |
Links: |
---|
DOI / URN: |
10.1016/j.neucom.2021.01.115 |
---|
Katalog-ID: |
ELV053738276 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV053738276 | ||
003 | DE-627 | ||
005 | 20230626035256.0 | ||
007 | cr uuu---uuuuu | ||
008 | 210910s2021 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.neucom.2021.01.115 |2 doi | |
028 | 5 | 2 | |a /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica |
035 | |a (DE-627)ELV053738276 | ||
035 | |a (ELSEVIER)S0925-2312(21)00216-2 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 570 |q VZ |
084 | |a BIODIV |q DE-30 |2 fid | ||
084 | |a 35.70 |2 bkl | ||
084 | |a 42.12 |2 bkl | ||
100 | 1 | |a Tan, Zheng |e verfasserin |4 aut | |
245 | 1 | 0 | |a Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
264 | 1 | |c 2021transfer abstract | |
300 | |a 16 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. | ||
520 | |a A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. | ||
650 | 7 | |a Dimension reduction |2 Elsevier | |
650 | 7 | |a Surrogate-assisted evolutionary algorithms |2 Elsevier | |
650 | 7 | |a Sparse multi-objective optimization problems |2 Elsevier | |
700 | 1 | |a Wang, Handing |4 oth | |
700 | 1 | |a Liu, Shulei |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier |a Liu, Yang ELSEVIER |t The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |d 2018 |d an international journal |g Amsterdam |w (DE-627)ELV002603926 |
773 | 1 | 8 | |g volume:440 |g year:2021 |g day:14 |g month:06 |g pages:159-174 |g extent:16 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.neucom.2021.01.115 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a FID-BIODIV | ||
912 | |a SSG-OLC-PHA | ||
936 | b | k | |a 35.70 |j Biochemie: Allgemeines |q VZ |
936 | b | k | |a 42.12 |j Biophysik |q VZ |
951 | |a AR | ||
952 | |d 440 |j 2021 |b 14 |c 0614 |h 159-174 |g 16 |
author_variant |
z t zt |
---|---|
matchkey_str |
tanzhengwanghandingliushulei:2021----:utsaeiesordcinoepniepreutojcie |
hierarchy_sort_str |
2021transfer abstract |
bklnumber |
35.70 42.12 |
publishDate |
2021 |
allfields |
10.1016/j.neucom.2021.01.115 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica (DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 DE-627 ger DE-627 rakwb eng 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Tan, Zheng verfasserin aut Multi-stage dimension reduction for expensive sparse multi-objective optimization problems 2021transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier Wang, Handing oth Liu, Shulei oth Enthalten in Elsevier Liu, Yang ELSEVIER The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast 2018 an international journal Amsterdam (DE-627)ELV002603926 volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 https://doi.org/10.1016/j.neucom.2021.01.115 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ AR 440 2021 14 0614 159-174 16 |
spelling |
10.1016/j.neucom.2021.01.115 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica (DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 DE-627 ger DE-627 rakwb eng 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Tan, Zheng verfasserin aut Multi-stage dimension reduction for expensive sparse multi-objective optimization problems 2021transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier Wang, Handing oth Liu, Shulei oth Enthalten in Elsevier Liu, Yang ELSEVIER The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast 2018 an international journal Amsterdam (DE-627)ELV002603926 volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 https://doi.org/10.1016/j.neucom.2021.01.115 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ AR 440 2021 14 0614 159-174 16 |
allfields_unstemmed |
10.1016/j.neucom.2021.01.115 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica (DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 DE-627 ger DE-627 rakwb eng 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Tan, Zheng verfasserin aut Multi-stage dimension reduction for expensive sparse multi-objective optimization problems 2021transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier Wang, Handing oth Liu, Shulei oth Enthalten in Elsevier Liu, Yang ELSEVIER The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast 2018 an international journal Amsterdam (DE-627)ELV002603926 volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 https://doi.org/10.1016/j.neucom.2021.01.115 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ AR 440 2021 14 0614 159-174 16 |
allfieldsGer |
10.1016/j.neucom.2021.01.115 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica (DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 DE-627 ger DE-627 rakwb eng 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Tan, Zheng verfasserin aut Multi-stage dimension reduction for expensive sparse multi-objective optimization problems 2021transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier Wang, Handing oth Liu, Shulei oth Enthalten in Elsevier Liu, Yang ELSEVIER The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast 2018 an international journal Amsterdam (DE-627)ELV002603926 volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 https://doi.org/10.1016/j.neucom.2021.01.115 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ AR 440 2021 14 0614 159-174 16 |
allfieldsSound |
10.1016/j.neucom.2021.01.115 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica (DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 DE-627 ger DE-627 rakwb eng 570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Tan, Zheng verfasserin aut Multi-stage dimension reduction for expensive sparse multi-objective optimization problems 2021transfer abstract 16 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier Wang, Handing oth Liu, Shulei oth Enthalten in Elsevier Liu, Yang ELSEVIER The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast 2018 an international journal Amsterdam (DE-627)ELV002603926 volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 https://doi.org/10.1016/j.neucom.2021.01.115 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA 35.70 Biochemie: Allgemeines VZ 42.12 Biophysik VZ AR 440 2021 14 0614 159-174 16 |
language |
English |
source |
Enthalten in The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast Amsterdam volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 |
sourceStr |
Enthalten in The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast Amsterdam volume:440 year:2021 day:14 month:06 pages:159-174 extent:16 |
format_phy_str_mv |
Article |
bklname |
Biochemie: Allgemeines Biophysik |
institution |
findex.gbv.de |
topic_facet |
Dimension reduction Surrogate-assisted evolutionary algorithms Sparse multi-objective optimization problems |
dewey-raw |
570 |
isfreeaccess_bool |
false |
container_title |
The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |
authorswithroles_txt_mv |
Tan, Zheng @@aut@@ Wang, Handing @@oth@@ Liu, Shulei @@oth@@ |
publishDateDaySort_date |
2021-01-14T00:00:00Z |
hierarchy_top_id |
ELV002603926 |
dewey-sort |
3570 |
id |
ELV053738276 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV053738276</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626035256.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">210910s2021 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.neucom.2021.01.115</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV053738276</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0925-2312(21)00216-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">570</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIODIV</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">35.70</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tan, Zheng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multi-stage dimension reduction for expensive sparse multi-objective optimization problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">16</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dimension reduction</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Surrogate-assisted evolutionary algorithms</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Sparse multi-objective optimization problems</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wang, Handing</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Liu, Shulei</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Liu, Yang ELSEVIER</subfield><subfield code="t">The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast</subfield><subfield code="d">2018</subfield><subfield code="d">an international journal</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV002603926</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:440</subfield><subfield code="g">year:2021</subfield><subfield code="g">day:14</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:159-174</subfield><subfield code="g">extent:16</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.neucom.2021.01.115</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-BIODIV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">35.70</subfield><subfield code="j">Biochemie: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.12</subfield><subfield code="j">Biophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">440</subfield><subfield code="j">2021</subfield><subfield code="b">14</subfield><subfield code="c">0614</subfield><subfield code="h">159-174</subfield><subfield code="g">16</subfield></datafield></record></collection>
|
author |
Tan, Zheng |
spellingShingle |
Tan, Zheng ddc 570 fid BIODIV bkl 35.70 bkl 42.12 Elsevier Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
authorStr |
Tan, Zheng |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV002603926 |
format |
electronic Article |
dewey-ones |
570 - Life sciences; biology |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl Multi-stage dimension reduction for expensive sparse multi-objective optimization problems Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems Elsevier |
topic |
ddc 570 fid BIODIV bkl 35.70 bkl 42.12 Elsevier Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems |
topic_unstemmed |
ddc 570 fid BIODIV bkl 35.70 bkl 42.12 Elsevier Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems |
topic_browse |
ddc 570 fid BIODIV bkl 35.70 bkl 42.12 Elsevier Dimension reduction Elsevier Surrogate-assisted evolutionary algorithms Elsevier Sparse multi-objective optimization problems |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
h w hw s l sl |
hierarchy_parent_title |
The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |
hierarchy_parent_id |
ELV002603926 |
dewey-tens |
570 - Life sciences; biology |
hierarchy_top_title |
The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV002603926 |
title |
Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
ctrlnum |
(DE-627)ELV053738276 (ELSEVIER)S0925-2312(21)00216-2 |
title_full |
Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
author_sort |
Tan, Zheng |
journal |
The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |
journalStr |
The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2021 |
contenttype_str_mv |
zzz |
container_start_page |
159 |
author_browse |
Tan, Zheng |
container_volume |
440 |
physical |
16 |
class |
570 VZ BIODIV DE-30 fid 35.70 bkl 42.12 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Tan, Zheng |
doi_str_mv |
10.1016/j.neucom.2021.01.115 |
dewey-full |
570 |
title_sort |
multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
title_auth |
Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
abstract |
A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. |
abstractGer |
A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. |
abstract_unstemmed |
A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U FID-BIODIV SSG-OLC-PHA |
title_short |
Multi-stage dimension reduction for expensive sparse multi-objective optimization problems |
url |
https://doi.org/10.1016/j.neucom.2021.01.115 |
remote_bool |
true |
author2 |
Wang, Handing Liu, Shulei |
author2Str |
Wang, Handing Liu, Shulei |
ppnlink |
ELV002603926 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1016/j.neucom.2021.01.115 |
up_date |
2024-07-06T19:46:49.186Z |
_version_ |
1803860269267419136 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV053738276</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626035256.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">210910s2021 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.neucom.2021.01.115</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001367.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV053738276</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0925-2312(21)00216-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">570</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">BIODIV</subfield><subfield code="q">DE-30</subfield><subfield code="2">fid</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">35.70</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">42.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tan, Zheng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multi-stage dimension reduction for expensive sparse multi-objective optimization problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">16</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dimension reduction</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Surrogate-assisted evolutionary algorithms</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Sparse multi-objective optimization problems</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wang, Handing</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Liu, Shulei</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier</subfield><subfield code="a">Liu, Yang ELSEVIER</subfield><subfield code="t">The TORC1 signaling pathway regulates respiration-induced mitophagy in yeast</subfield><subfield code="d">2018</subfield><subfield code="d">an international journal</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV002603926</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:440</subfield><subfield code="g">year:2021</subfield><subfield code="g">day:14</subfield><subfield code="g">month:06</subfield><subfield code="g">pages:159-174</subfield><subfield code="g">extent:16</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.neucom.2021.01.115</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">FID-BIODIV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">35.70</subfield><subfield code="j">Biochemie: Allgemeines</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">42.12</subfield><subfield code="j">Biophysik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">440</subfield><subfield code="j">2021</subfield><subfield code="b">14</subfield><subfield code="c">0614</subfield><subfield code="h">159-174</subfield><subfield code="g">16</subfield></datafield></record></collection>
|
score |
7.4007463 |