Abstract
Regional knowledge is determined by function's fitness landscape patterns, such as basins, valleys and multi-modality. Furthermore, for constrained optimization problems, the knowledge of feasible/infeasible regions can also be regards as regional knowledge. Therefore, it would be very helpful if there were a general tool to allow for the representation of regional knowledge, which can be acquired from evolutionary search and then be in reverse applied to guide the search. We define region-based schemata, implemented as belief-cells, which can provide an explicit mechanism to support the acquisition, storage and manipulation of the regional knowledge of a function landscape. In a cultural algorithm framework, the belief space can contain a set of these schemata, which can be arranged in a hierarchical architecture, and can be used to guide the search of the evolving population, i.e. region-based schemata can be used to guide the optimization search in a direct way by pruning the infeasible regions and promoting the promising regions. The experiments for an engineering problem with nonlinear constraints indicate the potential behind this approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have