Intelligent Workflow Optimization Using Big Data Evolutionary Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Optimizing workflow parameters in Big Data analysis is challenging due to the vast number of possible combinations, which traditional methods like genetic algorithms find difficult to efficiently explore, often requiring extensive computational resources and time without guaranteeing optimal results.

Innovation Solution

An intelligent evolutionary optimization process that uses a Big Data infrastructure to select and evaluate subsets of workflow input parameter combinations, model relationships between input and output variables, and iteratively refine parameter settings to identify the most impactful changes, thereby reducing the solution search space and achieving better results faster with fewer iterations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional genetic algorithms are used to optimize workflow parameters, then a comprehensive search of parameter combinations is performed, but the computational time and resources required become excessively large

Engineering Contradiction:
Improveparameter optimization accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by executing workflow steps out of their original sequential order based on real-time performance feedback. When a step completes ahead of schedule, the system proactively evaluates whether subsequent steps can be executed earlier than planned, thereby overlapping execution windows and reducing total workflow duration without compromising optimization accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the execution schedule of workflow steps based on actual performance metrics. Instead of following a fixed predetermined sequence, the system continuously monitors step completion times and reorders subsequent steps to maximize parallel execution opportunities, adapting the workflow dynamics to actual system conditions rather than static planning

Inventive Principle:
Principle #15Dynamics

2Reliability

If all possible parameter combinations are evaluated to ensure optimal results, then complete exploration of the solution space is achieved, but the computational resources and cost increase significantly

Engineering Contradiction:
Improveoptimization result qualityVSAvoidcomputational energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by evaluating only the necessary subset of parameter combinations rather than exhaustively testing all possibilities. It uses intelligent sampling and heuristic guidance to focus computational effort on the most promising regions of the parameter space, achieving satisfactory optimization results with significantly reduced energy consumption compared to complete enumeration

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs self-service through automated feedback mechanisms where workflow execution results automatically inform subsequent parameter selection. The system uses its own performance data to guide the optimization process, eliminating the need for external exhaustive search strategies and reducing overall computational energy requirements through self-directed exploration

Inventive Principle:
Principle #25Self-service

3Productivity

If the workflow execution order is fixed and predetermined, then simple scheduling is maintained, but opportunities for parallel execution and time optimization are lost

Engineering Contradiction:
Improveworkflow execution speedVSAvoidscheduling system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements feedback loops where completion status and timing information from executed workflow steps are continuously fed back to the scheduler. This feedback enables dynamic reordering of subsequent steps, allowing the system to identify and exploit parallel execution opportunities that would be missed with fixed scheduling, thereby improving productivity through adaptive decision-making

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the execution parameter of workflow steps by dynamically adjusting their scheduled start times and order based on real-time conditions. Instead of maintaining a static execution sequence, the system modifies temporal parameters of step execution to maximize parallelism and minimize total completion time, accepting increased scheduling complexity as a trade-off for significant productivity gains

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9852390B2Methods and systems for intelligent evolutionary optimization of workflows using big data infrastructure
Publication Date: 2017.12.26 GE DIGITAL HLDG LLC
  • US9852390B2 patent drawing
  • US9852390B2 patent drawing
  • US9852390B2 patent drawing

AI summary

Methods and systems for optimizing the configuration and parameters of a workflow using an evolutionary approach augmented with intelligent learning capabilities using a Big Data infrastructure. In an embodiment, a Big Data infrastructure receives workflow input parameters, an objective function, a pool of initial configuration parameters, and completion criteria from a client computer, and then runs multiple instances of a workflow based on the pool of initial configuration parameters resulting in corresponding output results. The process includes storing the workflow input parameters and the corresponding output results, modeling the relationship between changes in the workflow input parameters and the corresponding output results, determining that optimal output results have been achieved, and then transmitting the optimal output and the input-output variable relationships results to the client computer.