Год выпуска: 2012 Автор: Dilip Datta Издательство: LAP Lambert Academic Publishing Страниц: 216 ISBN: 9783848441358
Описание
A resource allocation problem (RAP) is encountered in a variety of areas in operations research and management science. It is a combinatorial optimization problem, where a limited amount of resources are to be allocated to certain number of competitive events in order to achieve the most effective allotment of the resources. Although the properties of an RAP can help in characterizing another RAP, different RAPs are usually studied independently without exploring the similarities among them. Therefore, with the aim of exploring the similarities among different types of RAPs, two versions of NSGA-II, a well-known multi-objective evolutionary algorithm, are developed as the solution techniques for two challenging RAPs of quite different natures, namely the university class timetabling problem and the land-use management problem. Finally, the similarities between the problems, as well as between their solution techniques, are analyzed through a number of case studies under multiple...
