Abstract
Multiobjective evolutionary optimization has been demonstrated to be an efficient method for some difficult multiobjective optimization problems; particularly the quadratic assignment problem which is a provably difficult NP-complete problem with a multitude of real-world applications. This paper introduces the use of a segment-based external memory in evolutionary multiobjective optimization. In principle, variable-size solution segments taken from a number of previously promising solutions are stored in an external memory whose elements are used in the construction of new solutions. In the construction of a solution, a solution segment is retrieved from the external memory and used in the construction of complete solutions through evolutionary recombination operators. The aim is to provide further intensification around promising solutions without weakening the exploration capabilities. Different instances of the multiobjective quadratic assignment problem are used for performance evaluations and, almost in all trials, the proposed external memory strategy provided significantly better results than the multiobjective genetic algorithm (MOGA).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
