Parallel memetic algorithms for solving large scale combinatorial optimization problems
Although significant development of heuristics for various combinatorial optimization problems has been achieved, the extremely expensive computational overhead to tackle large scale problems is still a challenge in its own right. The solution of these problems requires both improvement in mathemati...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Published: |
2008
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/3496 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
id |
sg-ntu-dr.10356-3496 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-34962023-07-04T16:56:12Z Parallel memetic algorithms for solving large scale combinatorial optimization problems Tang, Jing Lim Meng Hiot School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Although significant development of heuristics for various combinatorial optimization problems has been achieved, the extremely expensive computational overhead to tackle large scale problems is still a challenge in its own right. The solution of these problems requires both improvement in mathematical programming algorithms and the utilization of powerful computational platforms. The studies in this dissertation concentrated on memetic algorithms (MAs), a combination of efficient neighborhood search strategies and evolutionary algorithms. DOCTOR OF PHILOSOPHY (EEE) 2008-09-17T09:31:03Z 2008-09-17T09:31:03Z 2008 2008 Thesis Tang, J. (2008). Parallel memetic algorithms for solving large scale combinatorial optimization problems. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/3496 10.32657/10356/3496 Nanyang Technological University application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
topic |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Tang, Jing Parallel memetic algorithms for solving large scale combinatorial optimization problems |
description |
Although significant development of heuristics for various combinatorial optimization problems has been achieved, the extremely expensive computational overhead to tackle large scale problems is still a challenge in its own right. The solution of these problems requires both improvement in mathematical programming algorithms and the utilization of powerful computational platforms. The studies in this dissertation concentrated on memetic algorithms (MAs), a combination of efficient neighborhood search strategies and evolutionary algorithms. |
author2 |
Lim Meng Hiot |
author_facet |
Lim Meng Hiot Tang, Jing |
format |
Theses and Dissertations |
author |
Tang, Jing |
author_sort |
Tang, Jing |
title |
Parallel memetic algorithms for solving large scale combinatorial optimization problems |
title_short |
Parallel memetic algorithms for solving large scale combinatorial optimization problems |
title_full |
Parallel memetic algorithms for solving large scale combinatorial optimization problems |
title_fullStr |
Parallel memetic algorithms for solving large scale combinatorial optimization problems |
title_full_unstemmed |
Parallel memetic algorithms for solving large scale combinatorial optimization problems |
title_sort |
parallel memetic algorithms for solving large scale combinatorial optimization problems |
publishDate |
2008 |
url |
https://hdl.handle.net/10356/3496 |
_version_ |
1772826144090882048 |