Evolutionary Algorithm Novelty Pulsation for Multi-Objective Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Evolutionary algorithms face challenges in efficiently finding optimal solutions in multi-objective optimization problems due to the loss of diversity and getting stuck in local minima, especially in deceptive search spaces with multiple objectives.
Innovation Solution
The introduction of novelty pulsation, which alternates between novelty selection and local optimization periodically, allowing for a balance between exploration and exploitation, and the use of composite multi-objective novelty methods to maintain diversity and focus on useful areas of the search space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If evolutionary algorithms use multi-objective optimization, then the ability to handle complex problems with multiple objectives is improved, but the algorithms get stuck in local minima and lose diversity
Solution Approach 1:
The patent implements periodic action through novelty pulsation, where the novelty selection pressure is applied intermittently rather than continuously. The algorithm alternates between phases of exploitation (standard multi-objective optimization) and phases of exploration (novelty-driven selection), allowing the population to both converge on good solutions and escape local minima by periodically injecting diversity.
Solution Approach 2:
The patent applies dynamics by making the selection mechanism adaptive and time-varying. The selection pressure dynamically switches between fitness-based selection and novelty-based selection depending on the current state of the population and the phase of the pulsation cycle, allowing the algorithm to adapt its behavior to the optimization needs at different stages.
2Productivity
If evolutionary algorithms focus on local optimization, then convergence speed is improved, but diversity is lost and generalization ability decreases
Solution Approach 1:
The novelty pulsation mechanism periodically interrupts the local optimization process to re-introduce diversity. During exploitation phases, the algorithm converges quickly on local optima, but during exploration phases triggered by novelty pulsation, it resets and diversifies the population, preventing premature convergence and maintaining generalization ability.
Solution Approach 2:
The patent maintains continuity of useful action by ensuring that both exploitation and exploration phases contribute to the overall optimization process. The novelty-driven diversity generation is not wasted but rather serves as a foundation for future convergence, creating a continuous cycle of improvement that combines both fast convergence and sustained diversity.
3Adaptability or versatility
If evolutionary algorithms maintain high diversity, then exploration capability is improved, but convergence to optimal solutions becomes slower
Solution Approach 1:
The algorithm uses periodic novelty pulsation to temporarily boost exploration capability when diversity is needed, then switches back to exploitation-mode selection when convergence speed is prioritized. This time-varying approach allows the system to achieve both high exploration and fast convergence at different phases of the optimization process rather than being forced to choose one permanently.
Data Source
AI summary
The computer system and method herein uses a multi-objective driven evolutionary algorithm that is better able to find optimum solutions to a problem because it balances the use of objectives as composite functions, and relative novelty and diversity in evolutionary optimization. In particular, the system and method herein described herein presents an improved process which introduces novelty pulsation, i.e., a systematic method to alternate between novelty selection and local optimization.