A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems
The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are co...
Ausführliche Beschreibung
Autor*in: |
Li, Hecheng [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2015 |
---|
Rechteinformationen: |
Nutzungsrecht: © Springer Science+Business Media New York 2015 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Annals of operations research - Dordrecht, The Netherlands : Springer Nature B.V., 1984, 235(2015), 1, Seite 543-558 |
---|---|
Übergeordnetes Werk: |
volume:235 ; year:2015 ; number:1 ; pages:543-558 |
Links: |
---|
DOI / URN: |
10.1007/s10479-015-1878-5 |
---|
Katalog-ID: |
OLC1956856536 |
---|
LEADER | 01000caa a2200265 4500 | ||
---|---|---|---|
001 | OLC1956856536 | ||
003 | DE-627 | ||
005 | 20230714142051.0 | ||
007 | tu | ||
008 | 160206s2015 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10479-015-1878-5 |2 doi | |
028 | 5 | 2 | |a PQ20160617 |
035 | |a (DE-627)OLC1956856536 | ||
035 | |a (DE-599)GBVOLC1956856536 | ||
035 | |a (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 | ||
035 | |a (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q DNB |
100 | 1 | |a Li, Hecheng |e verfasserin |4 aut | |
245 | 1 | 2 | |a A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
264 | 1 | |c 2015 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
520 | |a The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. | ||
540 | |a Nutzungsrecht: © Springer Science+Business Media New York 2015 | ||
650 | 4 | |a Genetic algorithm | |
650 | 4 | |a Operation Research/Decision Theory | |
650 | 4 | |a Optimal solutions | |
650 | 4 | |a Bilevel programming | |
650 | 4 | |a Bases | |
650 | 4 | |a Combinatorics | |
650 | 4 | |a Business and Management | |
650 | 4 | |a Theory of Computation | |
650 | 4 | |a Operations research | |
650 | 4 | |a Studies | |
650 | 4 | |a Genetic algorithms | |
650 | 4 | |a Mathematical programming | |
773 | 0 | 8 | |i Enthalten in |t Annals of operations research |d Dordrecht, The Netherlands : Springer Nature B.V., 1984 |g 235(2015), 1, Seite 543-558 |w (DE-627)12964370X |w (DE-600)252629-3 |w (DE-576)018141862 |x 0254-5330 |
773 | 1 | 8 | |g volume:235 |g year:2015 |g number:1 |g pages:543-558 |
856 | 4 | 1 | |u http://dx.doi.org/10.1007/s10479-015-1878-5 |3 Volltext |
856 | 4 | 2 | |u http://search.proquest.com/docview/1736311838 |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-WIW | ||
912 | |a SSG-OLC-MAT | ||
951 | |a AR | ||
952 | |d 235 |j 2015 |e 1 |h 543-558 |
author_variant |
h l hl |
---|---|
matchkey_str |
article:02545330:2015----::gntcloihuigfntsacsaeosligolnalnafatoa |
hierarchy_sort_str |
2015 |
publishDate |
2015 |
allfields |
10.1007/s10479-015-1878-5 doi PQ20160617 (DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn DE-627 ger DE-627 rakwb eng 004 DNB Li, Hecheng verfasserin aut A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. Nutzungsrecht: © Springer Science+Business Media New York 2015 Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming Enthalten in Annals of operations research Dordrecht, The Netherlands : Springer Nature B.V., 1984 235(2015), 1, Seite 543-558 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:235 year:2015 number:1 pages:543-558 http://dx.doi.org/10.1007/s10479-015-1878-5 Volltext http://search.proquest.com/docview/1736311838 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT AR 235 2015 1 543-558 |
spelling |
10.1007/s10479-015-1878-5 doi PQ20160617 (DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn DE-627 ger DE-627 rakwb eng 004 DNB Li, Hecheng verfasserin aut A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. Nutzungsrecht: © Springer Science+Business Media New York 2015 Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming Enthalten in Annals of operations research Dordrecht, The Netherlands : Springer Nature B.V., 1984 235(2015), 1, Seite 543-558 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:235 year:2015 number:1 pages:543-558 http://dx.doi.org/10.1007/s10479-015-1878-5 Volltext http://search.proquest.com/docview/1736311838 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT AR 235 2015 1 543-558 |
allfields_unstemmed |
10.1007/s10479-015-1878-5 doi PQ20160617 (DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn DE-627 ger DE-627 rakwb eng 004 DNB Li, Hecheng verfasserin aut A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. Nutzungsrecht: © Springer Science+Business Media New York 2015 Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming Enthalten in Annals of operations research Dordrecht, The Netherlands : Springer Nature B.V., 1984 235(2015), 1, Seite 543-558 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:235 year:2015 number:1 pages:543-558 http://dx.doi.org/10.1007/s10479-015-1878-5 Volltext http://search.proquest.com/docview/1736311838 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT AR 235 2015 1 543-558 |
allfieldsGer |
10.1007/s10479-015-1878-5 doi PQ20160617 (DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn DE-627 ger DE-627 rakwb eng 004 DNB Li, Hecheng verfasserin aut A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. Nutzungsrecht: © Springer Science+Business Media New York 2015 Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming Enthalten in Annals of operations research Dordrecht, The Netherlands : Springer Nature B.V., 1984 235(2015), 1, Seite 543-558 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:235 year:2015 number:1 pages:543-558 http://dx.doi.org/10.1007/s10479-015-1878-5 Volltext http://search.proquest.com/docview/1736311838 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT AR 235 2015 1 543-558 |
allfieldsSound |
10.1007/s10479-015-1878-5 doi PQ20160617 (DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn DE-627 ger DE-627 rakwb eng 004 DNB Li, Hecheng verfasserin aut A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. Nutzungsrecht: © Springer Science+Business Media New York 2015 Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming Enthalten in Annals of operations research Dordrecht, The Netherlands : Springer Nature B.V., 1984 235(2015), 1, Seite 543-558 (DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 0254-5330 volume:235 year:2015 number:1 pages:543-558 http://dx.doi.org/10.1007/s10479-015-1878-5 Volltext http://search.proquest.com/docview/1736311838 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT AR 235 2015 1 543-558 |
language |
English |
source |
Enthalten in Annals of operations research 235(2015), 1, Seite 543-558 volume:235 year:2015 number:1 pages:543-558 |
sourceStr |
Enthalten in Annals of operations research 235(2015), 1, Seite 543-558 volume:235 year:2015 number:1 pages:543-558 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Annals of operations research |
authorswithroles_txt_mv |
Li, Hecheng @@aut@@ |
publishDateDaySort_date |
2015-01-01T00:00:00Z |
hierarchy_top_id |
12964370X |
dewey-sort |
14 |
id |
OLC1956856536 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1956856536</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230714142051.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160206s2015 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10479-015-1878-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160617</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1956856536</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1956856536</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn</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">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, Hecheng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="2"><subfield code="a">A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2015</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust.</subfield></datafield><datafield tag="540" ind1=" " ind2=" "><subfield code="a">Nutzungsrecht: © Springer Science+Business Media New York 2015</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operation Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimal solutions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bilevel programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bases</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business and Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Studies</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical programming</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Annals of operations research</subfield><subfield code="d">Dordrecht, The Netherlands : Springer Nature B.V., 1984</subfield><subfield code="g">235(2015), 1, Seite 543-558</subfield><subfield code="w">(DE-627)12964370X</subfield><subfield code="w">(DE-600)252629-3</subfield><subfield code="w">(DE-576)018141862</subfield><subfield code="x">0254-5330</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:235</subfield><subfield code="g">year:2015</subfield><subfield code="g">number:1</subfield><subfield code="g">pages:543-558</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1007/s10479-015-1878-5</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://search.proquest.com/docview/1736311838</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">235</subfield><subfield code="j">2015</subfield><subfield code="e">1</subfield><subfield code="h">543-558</subfield></datafield></record></collection>
|
author |
Li, Hecheng |
spellingShingle |
Li, Hecheng ddc 004 misc Genetic algorithm misc Operation Research/Decision Theory misc Optimal solutions misc Bilevel programming misc Bases misc Combinatorics misc Business and Management misc Theory of Computation misc Operations research misc Studies misc Genetic algorithms misc Mathematical programming A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
authorStr |
Li, Hecheng |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)12964370X |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0254-5330 |
topic_title |
004 DNB A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems Genetic algorithm Operation Research/Decision Theory Optimal solutions Bilevel programming Bases Combinatorics Business and Management Theory of Computation Operations research Studies Genetic algorithms Mathematical programming |
topic |
ddc 004 misc Genetic algorithm misc Operation Research/Decision Theory misc Optimal solutions misc Bilevel programming misc Bases misc Combinatorics misc Business and Management misc Theory of Computation misc Operations research misc Studies misc Genetic algorithms misc Mathematical programming |
topic_unstemmed |
ddc 004 misc Genetic algorithm misc Operation Research/Decision Theory misc Optimal solutions misc Bilevel programming misc Bases misc Combinatorics misc Business and Management misc Theory of Computation misc Operations research misc Studies misc Genetic algorithms misc Mathematical programming |
topic_browse |
ddc 004 misc Genetic algorithm misc Operation Research/Decision Theory misc Optimal solutions misc Bilevel programming misc Bases misc Combinatorics misc Business and Management misc Theory of Computation misc Operations research misc Studies misc Genetic algorithms misc Mathematical programming |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Annals of operations research |
hierarchy_parent_id |
12964370X |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Annals of operations research |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)12964370X (DE-600)252629-3 (DE-576)018141862 |
title |
A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
ctrlnum |
(DE-627)OLC1956856536 (DE-599)GBVOLC1956856536 (PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90 (KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn |
title_full |
A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
author_sort |
Li, Hecheng |
journal |
Annals of operations research |
journalStr |
Annals of operations research |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2015 |
contenttype_str_mv |
txt |
container_start_page |
543 |
author_browse |
Li, Hecheng |
container_volume |
235 |
class |
004 DNB |
format_se |
Aufsätze |
author-letter |
Li, Hecheng |
doi_str_mv |
10.1007/s10479-015-1878-5 |
dewey-full |
004 |
title_sort |
genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
title_auth |
A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
abstract |
The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. |
abstractGer |
The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. |
abstract_unstemmed |
The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-WIW SSG-OLC-MAT |
container_issue |
1 |
title_short |
A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems |
url |
http://dx.doi.org/10.1007/s10479-015-1878-5 http://search.proquest.com/docview/1736311838 |
remote_bool |
false |
ppnlink |
12964370X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10479-015-1878-5 |
up_date |
2024-07-03T22:14:13.075Z |
_version_ |
1803597751861116928 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1956856536</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230714142051.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160206s2015 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10479-015-1878-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160617</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1956856536</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1956856536</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c2504-c7a6e70ee05ba4c421b205e3b159ece6fc67e36be0ac804ad37d37c6d48812b90</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0133795520150000235000100543geneticalgorithmusingafinitesearchspaceforsolvingn</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">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, Hecheng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="2"><subfield code="a">A genetic algorithm using a finite search space for solving nonlinear/linear fractional bilevel programming problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2015</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The bilevel programming problem is strongly NP-hard and non-convex, which implies that the problem is very challenging for most canonical optimization approaches using single-point search techniques to find global optima. In the present paper, a class of nonlinear bilevel programming problems are considered where the follower is a linear fractional program. Based on a novel coding scheme, a genetic algorithm with global convergence was developed. First, potential bases of the follower’s problem were taken as individuals, and a genetic algorithm was used to explore these bases. In addition, in order to evaluate each individual, a fitness function was presented by making use of the optimality conditions of linear fractional programs. Also, the fitness evaluation, as a sub-procedure of optimization, can partly improve the leader’s objective. Finally, some computational examples were solved and the results show that the proposed algorithm is efficient and robust.</subfield></datafield><datafield tag="540" ind1=" " ind2=" "><subfield code="a">Nutzungsrecht: © Springer Science+Business Media New York 2015</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operation Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimal solutions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bilevel programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bases</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business and Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory of Computation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Studies</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Genetic algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical programming</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Annals of operations research</subfield><subfield code="d">Dordrecht, The Netherlands : Springer Nature B.V., 1984</subfield><subfield code="g">235(2015), 1, Seite 543-558</subfield><subfield code="w">(DE-627)12964370X</subfield><subfield code="w">(DE-600)252629-3</subfield><subfield code="w">(DE-576)018141862</subfield><subfield code="x">0254-5330</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:235</subfield><subfield code="g">year:2015</subfield><subfield code="g">number:1</subfield><subfield code="g">pages:543-558</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1007/s10479-015-1878-5</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://search.proquest.com/docview/1736311838</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">235</subfield><subfield code="j">2015</subfield><subfield code="e">1</subfield><subfield code="h">543-558</subfield></datafield></record></collection>
|
score |
7.400075 |