loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Christopher Rajah and Nelishia Pillay

Affiliation: University of KwaZulu-Natal, South Africa

ISBN: 978-989-758-157-1

Keyword(s): Development, Evolution, Biologically-inspired Computing, Bin-packing.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Hybrid Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: The literature highlights the effectiveness of emulating processes from nature to solve complex optimization problems. Two processes in particular that have been investigated are evolution and development. Evolution is achieved by genetic algorithms and the developmental approach was introduced to achieve development. The developmental approach differs from other metaheuristics in that it does not explore the search space applying intensification and diversification to a complete candidate solution. Instead intensification and diversification are performed incrementally, at each step in the process of creating a solution. This is based on an analogy from nature in which a multicellular organism is created incrementally rather than firstly being completely developed and then improved to be fitter. Evolution on the other hand is used to explore the space by applying intensification and diversification to randomly created candidate solutions with the aim of improving the fitness of these candidate solutions and ultimately producing a solution to the problem. Given that in nature once an organism is initially developed its development or growth does not stop at that point but certain cells may continue to grow until a certain point in an organism’s life span, it was felt that the developmental approach terminated prematurely. It was hypothesized that a combination of both these processes, instantiated with development and followed by evolution, would better emulate the processes in nature and would be more effective at exploring the search space. The objective of the research presented in the paper is to test this hypothesis. In terms of search this would mean combining a metaheuristic that applies intensification and diversification incrementally at each step on partial solutions to create initial candidate solutions which are then further explored by a metaheuristic that explores the space of complete candidate solutions. The one-dimensional bin-packing problem was used as a case study to evaluate these ideas. The hybridization of the developmental approach and genetic algorithm was found to perform better than each of these approaches applied separately to solve the problem instances. This study was an initial attempt to test the above hypothesis and has highlighted the potential of this hybridization. Given this future work will apply this approach to other combinatorial optimization problems. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.15.215

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Rajah, C. and Pillay, N. (2015). Combining Development and Evolution - Case Study: One Dimensional Bin-packing.In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 188-195. DOI: 10.5220/0005592901880195

@conference{ecta15,
author={Christopher Rajah. and Nelishia Pillay.},
title={Combining Development and Evolution - Case Study: One Dimensional Bin-packing},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={188-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005592901880195},
isbn={978-989-758-157-1},
}

TY - CONF

JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Combining Development and Evolution - Case Study: One Dimensional Bin-packing
SN - 978-989-758-157-1
AU - Rajah, C.
AU - Pillay, N.
PY - 2015
SP - 188
EP - 195
DO - 10.5220/0005592901880195

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.