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...

Full description

Saved in:
Bibliographic Details
Main Author: Tang, Jing
Other Authors: Lim Meng Hiot
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