The document introduces a novel framework called CCVIL that combines cooperative coevolution (CC) and variable interaction learning (VIL) to address limitations of existing CC-based algorithms. CC divides problems into subcomponents that are optimized separately to reduce complexity, but existing methods do not consider variable interactions. CCVIL proposes learning variable interactions to better apply the divide-and-conquer approach of CC. An example illustrates how CCVIL can identify interacting variables in a test function to group them for joint optimization. Future work is needed to further develop and experimentally validate the CCVIL approach.
Developing knowledge transfer programs to result in retentionPoh S. Lim
Poh S. Lim is a principal consultant at Minuteman Resources who examines how to identify and transfer critical knowledge within an organization. Critical knowledge includes operations, supply chain processes, and administrative procedures. As the business environment is dynamic, a company's success depends on adapting to change. An organization's adaptability, forward-thinking culture, and engaged employees are key factors that allow it to stay competitive. When implementing a knowledge transfer process, the goal is to increase engagement, productivity, innovation, and work quality by sharing knowledge across the organization and valuing all employees.
Green cloud computing using heuristic algorithmsIliad Mnd
Green computing is defined as the study and practice of designing , manufacturing, using, and disposing of computers, servers, and associated sub systems such as
monitors, printers, storage devices, and networking and
communications systems efficiently and effectively with
minimal or no impact on the environment. Research continues into key areas such as making the use of computers as energy efficient as possible, and designing algorithms and systems for efficiency related computer technologies.
This document proposes a framework to model and analyze contextual failures for dependability requirements. It introduces the Dependable Contextual Goal Model (DCGM) which extends existing goal models to (1) specify contextual dependability requirements and (2) estimate dependability attributes based on different contexts through techniques like fuzzy logic or probabilistic model checking. The DCGM allows reasoning about how contexts can affect failure likelihood, failure consequences, and dependability requirements.
The document discusses avoiding software insanity by maintaining technical quality and structure. It identifies symptoms of architectural erosion like rigidity, fragility, and opacity. Technical quality is defined and aspects like architecture, metrics, coding rules, and test coverage are explained. The costs of neglecting structure and allowing technical debt to accumulate are outlined. Methods to measure technical quality factors like architecture, structure, metrics, rules, and test coverage are provided. Finally, some simple rules for maintaining a structured architecture and package design are recommended to create high quality software.
This document provides an overview of dependency injection in .NET, including:
- The SOLID principles and examples demonstrating each principle
- An overview of the Inversion of Control (IoC) pattern and Dependency Injection (DI)
- Service lifetimes in DI and the .NET dependency injection container
- The four main DI patterns: constructor injection, property injection, method injection, and ambient context injection
- Demos showing examples of implementing IoC and each DI pattern
Composition is the most important mathematical idea of the 20th century. How does composition factor into Machine Learning? It's essential for building great products, systems, and teams. In this talk, I give practical suggestions for how to use this idea effectively.
Combining Committee-Based Semi-supervised and Active Learning and Its Applica...Mohamed Farouk
Semi-supervised learning reduces the cost of labeling the
training data of a supervised learning algorithm through using unlabeled
data together with labeled data to improve the performance. Co-Training
is a popular semi-supervised learning algorithm, that requires multiple redundant
and independent sets of features (views). In many real-world application
domains, this requirement can not be satisfied. In this paper, a
single-view variant of Co-Training, CoBC (Co-Training by Committee),
is proposed, which requires an ensemble of diverse classifiers instead of
the redundant and independent views. Then we introduce two new learning
algorithms, QBC-then-CoBC and QBC-with-CoBC, which combines
the merits of committee-based semi-supervised learning and committeebased
active learning. An empirical study on handwritten digit recognition
is conducted where the random subspace method (RSM) is used to
create ensembles of diverse C4.5 decision trees. Experiments show that
these two combinations outperform the other non committee-based ones.
An Empirical Study of Training Self-Supervised Vision Transformers.pptxSangmin Woo
Chen, Xinlei, Saining Xie, and Kaiming He. "An empirical study of training self-supervised vision transformers." Proceedings of the IEEE/CVF International Conference on Computer Vision. 2021.
Developing knowledge transfer programs to result in retentionPoh S. Lim
Poh S. Lim is a principal consultant at Minuteman Resources who examines how to identify and transfer critical knowledge within an organization. Critical knowledge includes operations, supply chain processes, and administrative procedures. As the business environment is dynamic, a company's success depends on adapting to change. An organization's adaptability, forward-thinking culture, and engaged employees are key factors that allow it to stay competitive. When implementing a knowledge transfer process, the goal is to increase engagement, productivity, innovation, and work quality by sharing knowledge across the organization and valuing all employees.
Green cloud computing using heuristic algorithmsIliad Mnd
Green computing is defined as the study and practice of designing , manufacturing, using, and disposing of computers, servers, and associated sub systems such as
monitors, printers, storage devices, and networking and
communications systems efficiently and effectively with
minimal or no impact on the environment. Research continues into key areas such as making the use of computers as energy efficient as possible, and designing algorithms and systems for efficiency related computer technologies.
This document proposes a framework to model and analyze contextual failures for dependability requirements. It introduces the Dependable Contextual Goal Model (DCGM) which extends existing goal models to (1) specify contextual dependability requirements and (2) estimate dependability attributes based on different contexts through techniques like fuzzy logic or probabilistic model checking. The DCGM allows reasoning about how contexts can affect failure likelihood, failure consequences, and dependability requirements.
The document discusses avoiding software insanity by maintaining technical quality and structure. It identifies symptoms of architectural erosion like rigidity, fragility, and opacity. Technical quality is defined and aspects like architecture, metrics, coding rules, and test coverage are explained. The costs of neglecting structure and allowing technical debt to accumulate are outlined. Methods to measure technical quality factors like architecture, structure, metrics, rules, and test coverage are provided. Finally, some simple rules for maintaining a structured architecture and package design are recommended to create high quality software.
This document provides an overview of dependency injection in .NET, including:
- The SOLID principles and examples demonstrating each principle
- An overview of the Inversion of Control (IoC) pattern and Dependency Injection (DI)
- Service lifetimes in DI and the .NET dependency injection container
- The four main DI patterns: constructor injection, property injection, method injection, and ambient context injection
- Demos showing examples of implementing IoC and each DI pattern
Composition is the most important mathematical idea of the 20th century. How does composition factor into Machine Learning? It's essential for building great products, systems, and teams. In this talk, I give practical suggestions for how to use this idea effectively.
Combining Committee-Based Semi-supervised and Active Learning and Its Applica...Mohamed Farouk
Semi-supervised learning reduces the cost of labeling the
training data of a supervised learning algorithm through using unlabeled
data together with labeled data to improve the performance. Co-Training
is a popular semi-supervised learning algorithm, that requires multiple redundant
and independent sets of features (views). In many real-world application
domains, this requirement can not be satisfied. In this paper, a
single-view variant of Co-Training, CoBC (Co-Training by Committee),
is proposed, which requires an ensemble of diverse classifiers instead of
the redundant and independent views. Then we introduce two new learning
algorithms, QBC-then-CoBC and QBC-with-CoBC, which combines
the merits of committee-based semi-supervised learning and committeebased
active learning. An empirical study on handwritten digit recognition
is conducted where the random subspace method (RSM) is used to
create ensembles of diverse C4.5 decision trees. Experiments show that
these two combinations outperform the other non committee-based ones.
An Empirical Study of Training Self-Supervised Vision Transformers.pptxSangmin Woo
Chen, Xinlei, Saining Xie, and Kaiming He. "An empirical study of training self-supervised vision transformers." Proceedings of the IEEE/CVF International Conference on Computer Vision. 2021.
[RecSys 2014] Deviation-Based and Similarity-Based Contextual SLIM Recommenda...YONG ZHENG
Yong Zheng. "Deviation-Based and Similarity-Based Contextual SLIM Recommendation Algorithms". ACM RecSys Doctoral Symposium, Proceedings of the 8th ACM Conference on Recommender Systems (ACM RecSys 2014), pp. 437-440, Silicon Valley, CA, USA, Oct 2014 [Doctoral Symposium, Acceptance rate: 47%]
Representational Continuity for Unsupervised Continual LearningMLAI2
Continual learning (CL) aims to learn a sequence of tasks without forgetting the previously acquired knowledge. However, recent CL advances are restricted to supervised continual learning (SCL) scenarios. Consequently, they are not scalable to real-world applications where the data distribution is often biased and unannotated. In this work, we focus on unsupervised continual learning (UCL), where we learn the feature representations on an unlabelled sequence of tasks and show that reliance on annotated data is not necessary for continual learning. We conduct a systematic study analyzing the learned feature representations and show that unsupervised visual representations are surprisingly more robust to catastrophic forgetting, consistently achieve better performance, and generalize better to out-of-distribution tasks than SCL. Furthermore, we find that UCL achieves a smoother loss landscape through qualitative analysis of the learned representations and learns meaningful feature representations. Additionally, we propose Lifelong Unsupervised Mixup (Lump), a simple yet effective technique that interpolates between the current task and previous tasks' instances to alleviate catastrophic forgetting for unsupervised representations.
Grokking Techtalk: Problem solving for sw engineers9diov
Introduction to problem solving skill for software engineering. Including:
- Problem definition
- Ladder of abstraction
- Causal Analysis
- Trade-off Analysis
- Separation Principles
Revolution not Evolution: How cloud computing differs from traditional IT and...Rackspace
Cloud Computing is revolutionizing IT by enabling:
1) Democratization of enterprise infrastructure for small/medium businesses.
2) Scalability and fast provisioning of resources at web scale.
3) Commoditization of infrastructure, allowing IT to focus on strategic work.
Enterprise Architecture Framework: Chase Global BankHampus Ahlqvist
The document summarizes a service-centric enterprise architecture developed for Chase Global Bank. It includes an abstract, development cycle outline, drivers for the architecture, a strategic alignment model, associated risks and opportunities, internal/external analyses, a top-level organizational chart, and conceptual IT/business services map. The architecture aims to align business and IT strategies through common services and views to create customer value.
Slides for my talk at the OSGi Community Event / Eclipse Con Europe 2012.
See http://www.eclipsecon.org/europe2012/sessions/universal-declarative-services for abstract.
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
RESOURCE-SAVING FILE MANAGEMENT SCHEME FOR ONLINE VIDEO PROVISIONING ON CONTE...Nexgen Technology
TO GET THIS PROJECT COMPLETE SOURCE ON SUPPORT WITH EXECUTION PLEASE CALL BELOW CONTACT DETAILS
MOBILE: 9791938249, 0413-2211159, WEB: WWW.NEXGENPROJECT.COM,WWW.FINALYEAR-IEEEPROJECTS.COM, EMAIL:Praveen@nexgenproject.com
NEXGEN TECHNOLOGY provides total software solutions to its customers. Apsys works closely with the customers to identify their business processes for computerization and help them implement state-of-the-art solutions. By identifying and enhancing their processes through information technology solutions. NEXGEN TECHNOLOGY help it customers optimally use their resources.
Analysis The Leanness of The Supply Chain By Fuzzy QFDIJERA Editor
This document discusses using fuzzy quality function deployment (FQFD) to analyze the leanness of a supply chain. It begins with definitions of lean production and its principles. It then discusses using FQFD to identify lean attributes (LAs) and lean enablers (LEs) that contribute to a lean supply chain. A methodology is proposed that uses two houses of quality (HOQs) - the first to prioritize LAs based on competitive bases, and the second to determine relationships between LAs and LEs to identify which LEs should be implemented. Fuzzy logic is used to deal with imprecise assessments in both HOQs. The goal is to help companies achieve a lean supply chain through continuous improvement
This presentation discusses the SOLID principles of object-oriented design, which are a set of best practices for software engineering. The SOLID principles are: single-responsibility principle, open-closed principle, Liskov substitution principle, interface segregation principle, and dependency inversion principle. Adhering to these principles helps create code that is loosely coupled, highly cohesive, reusable, robust, flexible, testable and maintainable. The presentation defines each principle and discusses its benefits. It also raises questions about when and how to apply the SOLID principles without over-engineering.
Preliminary Modeling & Life Cycle Costing: Underpinnings of Integrated Design.Illinois ASHRAE
Paul Erickson of Affiliated Engineers presents Preliminary Modeling & Life Cycle Costing: Underpinnings of Integrated Design at the 2012 Chicago Energy Modeling Conference.
MCCVA: A NEW APPROACH USING SVM AND KMEANS FOR LOAD BALANCING ON CLOUDijccsa
Nowadays, the demand of using resources, using services via the intranet system or on the Internet is rapidly growing. The respective problem coming is how to use these resources effectively in terms of time and quality. Therefore, the network QoS and its economy are people concerns, cloud computing was born in an inevitable trend. However, managing resources and scheduling tasks in virtualized data centres on the cloud are challenging tasks. Currently, there are a lot of Load Balancing algorithms applied in clouds and proposed by many authors, scholars, and experts. These existing methods are more about natural and heuristic, but the application of AI, or modern datamining technologies, in load balancing is not too popular due to the different characteristics of cloud. In this paper, we propose an algorithm to reduce the processing time (makespan) on cloud computing, helping the load balancing work more efficiency. Here, we use the SVM algorithm to classify the coming Requests, K - Mean to cluster the VMs in cloud, then the LB will allocate the requests into the VMs in the most reasonable way. In this way, request with the least processing time will be allocated to the VMs with the lowest usage. We name this new proposal as MCCVA - Makespan Classification & Clustering VM Algorithm. We have experimented and evaluated this algorithm in CloudSim, a cloud simulation environment, we obtained better results than some other wellknown algorithms. With this MCCVA, we can see the big potential of AI and datamining in Load Balancing, we can further develop LB with AI to achieve better and better results of QoS.
This document discusses a proposed case-based reasoning system to assist architects in the conceptual design phase of building design. The system would retrieve relevant past building design cases from a dataset and instantiate them as parametric models. It would then automatically adapt the retrieved design to the project site and requirements. The adapted design would be evaluated against real-world energy usage data and classified using an ontology to add it to the growing parametric case library. The goal is to provide guidance on early design decisions that strongly influence building energy efficiency and costs.
More Related Content
Similar to Cooperative Coevolution & Variable Interaction Learning --- Wenxiang Chen
[RecSys 2014] Deviation-Based and Similarity-Based Contextual SLIM Recommenda...YONG ZHENG
Yong Zheng. "Deviation-Based and Similarity-Based Contextual SLIM Recommendation Algorithms". ACM RecSys Doctoral Symposium, Proceedings of the 8th ACM Conference on Recommender Systems (ACM RecSys 2014), pp. 437-440, Silicon Valley, CA, USA, Oct 2014 [Doctoral Symposium, Acceptance rate: 47%]
Representational Continuity for Unsupervised Continual LearningMLAI2
Continual learning (CL) aims to learn a sequence of tasks without forgetting the previously acquired knowledge. However, recent CL advances are restricted to supervised continual learning (SCL) scenarios. Consequently, they are not scalable to real-world applications where the data distribution is often biased and unannotated. In this work, we focus on unsupervised continual learning (UCL), where we learn the feature representations on an unlabelled sequence of tasks and show that reliance on annotated data is not necessary for continual learning. We conduct a systematic study analyzing the learned feature representations and show that unsupervised visual representations are surprisingly more robust to catastrophic forgetting, consistently achieve better performance, and generalize better to out-of-distribution tasks than SCL. Furthermore, we find that UCL achieves a smoother loss landscape through qualitative analysis of the learned representations and learns meaningful feature representations. Additionally, we propose Lifelong Unsupervised Mixup (Lump), a simple yet effective technique that interpolates between the current task and previous tasks' instances to alleviate catastrophic forgetting for unsupervised representations.
Grokking Techtalk: Problem solving for sw engineers9diov
Introduction to problem solving skill for software engineering. Including:
- Problem definition
- Ladder of abstraction
- Causal Analysis
- Trade-off Analysis
- Separation Principles
Revolution not Evolution: How cloud computing differs from traditional IT and...Rackspace
Cloud Computing is revolutionizing IT by enabling:
1) Democratization of enterprise infrastructure for small/medium businesses.
2) Scalability and fast provisioning of resources at web scale.
3) Commoditization of infrastructure, allowing IT to focus on strategic work.
Enterprise Architecture Framework: Chase Global BankHampus Ahlqvist
The document summarizes a service-centric enterprise architecture developed for Chase Global Bank. It includes an abstract, development cycle outline, drivers for the architecture, a strategic alignment model, associated risks and opportunities, internal/external analyses, a top-level organizational chart, and conceptual IT/business services map. The architecture aims to align business and IT strategies through common services and views to create customer value.
Slides for my talk at the OSGi Community Event / Eclipse Con Europe 2012.
See http://www.eclipsecon.org/europe2012/sessions/universal-declarative-services for abstract.
International Journal of Computational Engineering Research(IJCER) is an intentional online Journal in English monthly publishing journal. This Journal publish original research work that contributes significantly to further the scientific knowledge in engineering and Technology.
RESOURCE-SAVING FILE MANAGEMENT SCHEME FOR ONLINE VIDEO PROVISIONING ON CONTE...Nexgen Technology
TO GET THIS PROJECT COMPLETE SOURCE ON SUPPORT WITH EXECUTION PLEASE CALL BELOW CONTACT DETAILS
MOBILE: 9791938249, 0413-2211159, WEB: WWW.NEXGENPROJECT.COM,WWW.FINALYEAR-IEEEPROJECTS.COM, EMAIL:Praveen@nexgenproject.com
NEXGEN TECHNOLOGY provides total software solutions to its customers. Apsys works closely with the customers to identify their business processes for computerization and help them implement state-of-the-art solutions. By identifying and enhancing their processes through information technology solutions. NEXGEN TECHNOLOGY help it customers optimally use their resources.
Analysis The Leanness of The Supply Chain By Fuzzy QFDIJERA Editor
This document discusses using fuzzy quality function deployment (FQFD) to analyze the leanness of a supply chain. It begins with definitions of lean production and its principles. It then discusses using FQFD to identify lean attributes (LAs) and lean enablers (LEs) that contribute to a lean supply chain. A methodology is proposed that uses two houses of quality (HOQs) - the first to prioritize LAs based on competitive bases, and the second to determine relationships between LAs and LEs to identify which LEs should be implemented. Fuzzy logic is used to deal with imprecise assessments in both HOQs. The goal is to help companies achieve a lean supply chain through continuous improvement
This presentation discusses the SOLID principles of object-oriented design, which are a set of best practices for software engineering. The SOLID principles are: single-responsibility principle, open-closed principle, Liskov substitution principle, interface segregation principle, and dependency inversion principle. Adhering to these principles helps create code that is loosely coupled, highly cohesive, reusable, robust, flexible, testable and maintainable. The presentation defines each principle and discusses its benefits. It also raises questions about when and how to apply the SOLID principles without over-engineering.
Preliminary Modeling & Life Cycle Costing: Underpinnings of Integrated Design.Illinois ASHRAE
Paul Erickson of Affiliated Engineers presents Preliminary Modeling & Life Cycle Costing: Underpinnings of Integrated Design at the 2012 Chicago Energy Modeling Conference.
MCCVA: A NEW APPROACH USING SVM AND KMEANS FOR LOAD BALANCING ON CLOUDijccsa
Nowadays, the demand of using resources, using services via the intranet system or on the Internet is rapidly growing. The respective problem coming is how to use these resources effectively in terms of time and quality. Therefore, the network QoS and its economy are people concerns, cloud computing was born in an inevitable trend. However, managing resources and scheduling tasks in virtualized data centres on the cloud are challenging tasks. Currently, there are a lot of Load Balancing algorithms applied in clouds and proposed by many authors, scholars, and experts. These existing methods are more about natural and heuristic, but the application of AI, or modern datamining technologies, in load balancing is not too popular due to the different characteristics of cloud. In this paper, we propose an algorithm to reduce the processing time (makespan) on cloud computing, helping the load balancing work more efficiency. Here, we use the SVM algorithm to classify the coming Requests, K - Mean to cluster the VMs in cloud, then the LB will allocate the requests into the VMs in the most reasonable way. In this way, request with the least processing time will be allocated to the VMs with the lowest usage. We name this new proposal as MCCVA - Makespan Classification & Clustering VM Algorithm. We have experimented and evaluated this algorithm in CloudSim, a cloud simulation environment, we obtained better results than some other wellknown algorithms. With this MCCVA, we can see the big potential of AI and datamining in Load Balancing, we can further develop LB with AI to achieve better and better results of QoS.
This document discusses a proposed case-based reasoning system to assist architects in the conceptual design phase of building design. The system would retrieve relevant past building design cases from a dataset and instantiate them as parametric models. It would then automatically adapt the retrieved design to the project site and requirements. The adapted design would be evaluated against real-world energy usage data and classified using an ontology to add it to the growing parametric case library. The goal is to provide guidance on early design decisions that strongly influence building energy efficiency and costs.
Similar to Cooperative Coevolution & Variable Interaction Learning --- Wenxiang Chen (15)
1. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Variable Interaction Learning
in Cooperative Coevolution
Wenxiang Chen
Nature Inspired Computation and Applications Laboratory (NICAL)
School of Computer Science and Technology
University of Science and Technology of China (USTC)
August 14, 2010
1 / 26
2. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Outline
1 Introduction
Why We Need To Explore Interdependency In Optimization?
Overview on Interdependence
2 CCVIL: A Novel CC-based Framework
Cooperative Coevolution
Variable Interaction Learning
CCVIL
Experimental Studies
3 Future Work: The Road Ahead
4 References
5 Appendix
2 / 26
3. Introduction
CCVIL: A Novel CC-based Framework
Why We Need To Explore Interdependency In Optimization?
Future Work: The Road Ahead
Overview on Interdependence
References
Appendix
Warming-Up: A Fabricated Problem
Problem
Suppose that we are faced with:
a fully-decomposable problem
its dimension is D
domains for each dimension are the same, say [1, . . . , N]
3 / 26
4. Introduction
CCVIL: A Novel CC-based Framework
Why We Need To Explore Interdependency In Optimization?
Future Work: The Road Ahead
Overview on Interdependence
References
Appendix
Significantly Reduce The Hardness
of Optimizing Decomposable Problems by . . .
Divide-and-Conquer
For conventional Approach:
The size of search space grows exponentially with D increasing
Comp(N) = N D
For Divide-and-Conquer Approach:
The size of search space grows linearly with D increasing
Comp(N) = N × D
4 / 26
5. Introduction
CCVIL: A Novel CC-based Framework
Why We Need To Explore Interdependency In Optimization?
Future Work: The Road Ahead
Overview on Interdependence
References
Appendix
What If No Prior Informations Are Given?
Black-Box optimization
Figure: Illustration of BlackBox
5 / 26
6. Introduction
CCVIL: A Novel CC-based Framework
Why We Need To Explore Interdependency In Optimization?
Future Work: The Road Ahead
Overview on Interdependence
References
Appendix
What If No Prior Informations Are Given?
Black-Box optimization
Figure: Illustration of BlackBox
Guess by Learning Interdependence
In order to apply Divide-and-Conquer approach in such case,
we need the Interdependence Learning, which:
reduces the complexity of optimization
doesn’t affect the quality of solution greatly
5 / 26
7. Introduction
CCVIL: A Novel CC-based Framework
Why We Need To Explore Interdependency In Optimization?
Future Work: The Road Ahead
Overview on Interdependence
References
Appendix
Interdependency from three different but related views
Interdependence in Nature and EC
Interdependence
Evolutionary Computation
Biology
Binary Representation Real-Value Representation
Epistasis[6][4] Linkage[5][3][2] Variable Interaction[1][11]
NOTE:
Numerous studies have been devoted to study on Linkage.
The red part is what we are focus on.
6 / 26
8. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
What is CC?
Cooperative Coevolution[7][9][8]
divide the decision vector into groups of variables
evolve each sub-population by groups
combine the best representatives from all other dimensions to
compose the vector for fitness evaluation
7 / 26
9. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Why is CC?
Problem Domain
We focus on tackling Large-Scale Numerical Optimization(LNGO),
in which:
landscapes of fitness functions become more complex
search space and computational effort grow exponentially
8 / 26
10. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Why is CC?
Problem Domain
We focus on tackling Large-Scale Numerical Optimization(LNGO),
in which:
landscapes of fitness functions become more complex
search space and computational effort grow exponentially
Promising Solution:Cooperative Coevolution
reduce the computational complexity significantly
speed up the convergence of the search procedure
easy to maintain the quality for highly separable problems
8 / 26
11. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Drawbacks of the Current CC-based Algorithms
Drawbacks
do not consider the separability
easy to trap in local optimum
seriously affects the quality of the solution
which make it unpractical to apply CC-based algorithms in the
complex, non-separable problems.
9 / 26
12. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
A Way Out: Learning the Separability of Problem
Assumption
We start by assuming all pair of variables are independent.
10 / 26
13. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
A Way Out: Learning the Separability of Problem
Assumption
We start by assuming all pair of variables are independent.
Our Target
1 provide a fine-grain learning mechanism on the separability
2 every variable interaction learned by the mechanism should be
correct
3 make use of the separability information gathered by learning
10 / 26
14. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Theoretical Base For Our Learning Mechanism
Definition
A function is separable, if it satisfies the Equation 1. [10]
arg min f (x1 , . . . , xN ) = arg min f (x1 , · · · ), . . . , arg min f (· · · , xN )
(x1 ,...,xN ) (x1 ) (xN )
(1)
A separable function can be optimized dimension by dimension.
11 / 26
15. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Theoretical Base For Our Learning Mechanism
Definition 1
Two decision variables i and j are interacting if there is a decision
vector x whose i th and j th variable can be substituted with values
xi and xj so that Equation holds.[11]
$x, x’i , x’j : f( x ,.. xi xj ...,xn ) < f( x ,... xj ...,xn )
<
1 1 x’i
f( x1,..
, xi x’j ...,xn ) < f( x ,...
1 x’i x’j ...,xn )
Any interacting variables should be put together in the same
sub-population.
12 / 26
16. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Variable Interaction Learning
Example
As shown in Figure. 5,
Contour for landscape of 2-D schwefel function
1 suppose we start with (x1 , x2 ) and 2
dim. j=2
f( x1 x2 ) < f( x’ x2 )
<
(x1 , x2 ), the Global Optimum is 1.5
1
located in (0,0), and it is a f( x1 x’2 ) < f( x’ 1 x’2 )
x2
minimization problem
0.5
x’2
Global Optimum
-0.5
-1
-1.5
dimension i=1
-2
-2 -1.5
x1 x’1 0 0.5 1 1.5 2
13 / 26
17. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Variable Interaction Learning
Example
As shown in Figure. 5,
Contour for landscape of 2-D schwefel function
1 suppose we start with (x1 , x2 ) and 2
dim. j=2
f( x1 x2 ) < f( x’ x2 )
<
(x1 , x2 ), the Global Optimum is 1.5
1
located in (0,0), and it is a f( x1 x’2 ) < f( x’ 1 x’2 )
x2
minimization problem
2 f (x1 , x2 ) ≤ f (x1 , x2 ) 0.5
x’2
Global Optimum
-0.5
-1
-1.5
dimension i=1
-2
-2 -1.5
x1 x’1 0 0.5 1 1.5 2
13 / 26
18. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Variable Interaction Learning
Example
As shown in Figure. 5,
Contour for landscape of 2-D schwefel function
1 suppose we start with (x1 , x2 ) and 2
dim. j=2
f( x1 x2 ) < f( x’ x2 )
<
(x1 , x2 ), the Global Optimum is 1.5
1
located in (0,0), and it is a f( x1 x’2 ) < f( x’ 1 x’2 )
x2
minimization problem
2 f (x1 , x2 ) ≤ f (x1 , x2 ) 0.5
3 move both the point along one x’2
axis towards the global optimum Global Optimum
-0.5
-1
-1.5
dimension i=1
-2
-2 -1.5
x1 x’1 0 0.5 1 1.5 2
13 / 26
19. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Variable Interaction Learning
Example
As shown in Figure. 5,
Contour for landscape of 2-D schwefel function
1 suppose we start with (x1 , x2 ) and 2
dim. j=2
f( x1 x2 ) < f( x’ x2 )
<
(x1 , x2 ), the Global Optimum is 1.5
1
located in (0,0), and it is a f( x1 x’2 ) < f( x’ 1 x’2 )
x2
minimization problem
2 f (x1 , x2 ) ≤ f (x1 , x2 ) 0.5
3 move both the point along one x’2
axis towards the global optimum Global Optimum
-0.5
4 the relation changes, f (x1 , x2 ) ≥
-1
f (x1 , x2 )
-1.5
dimension i=1
-2
-2 -1.5
x1 x’1 0 0.5 1 1.5 2
13 / 26
20. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Variable Interaction Learning
Example
As shown in Figure. 5,
Contour for landscape of 2-D schwefel function
1 suppose we start with (x1 , x2 ) and 2
dim. j=2
f( x1 x2 ) < f( x’ x2 )
<
(x1 , x2 ), the Global Optimum is 1.5
1
located in (0,0), and it is a f( x1 x’2 ) < f( x’ 1 x’2 )
x2
minimization problem
2 f (x1 , x2 ) ≤ f (x1 , x2 ) 0.5
3 move both the point along one x’2
axis towards the global optimum Global Optimum
-0.5
4 the relation changes, f (x1 , x2 ) ≥
-1
f (x1 , x2 )
5 Intuitively, there are variable -1.5
interactions in 2-D Schewfel -2 x1 x’1
dimension i=1
-2 -1.5 0 0.5 1 1.5 2
Function
13 / 26
22. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
How Does Learning Mechanism Works?
b best vector found so far
ith subpopulation
n i, n j best values found for dimensions
i and j by optimizing subpopulations
cooperation
i and j b1... ni
,... bj ...,bn
ri random pick from subpopulation i
ri ¹ ni
b1,... ri bj ...,bn
$x, x’i , x’j : f( x ,.. xi xj ...,xn ) < f( x ,.. xj ...,xn )
<
1 1 x’i
f( x1,.. xi x’j ...,xn ) < f( x ,.. 1 x’i x’j ...,xn )
cooperation
b1,... ni nj ...,bn b1,.. ri nj ...,bn
jth subpopulation
15 / 26
23. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Our Contribution: Avoid Type II Error Completely
In The Work by Weicker [11]
examine dimension i and dimension j, which are selected
totally randomly
it can violates the condition of Definition 1
may lead to detection of non-existing variable interaction
16 / 26
24. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Our Contribution: Avoid Type II Error Completely
In The Work by Weicker [11]
examine dimension i and dimension j, which are selected
totally randomly
it can violates the condition of Definition 1
may lead to detection of non-existing variable interaction
Our Contribution
only tests the currently and the previously optimized
dimension for interaction
The condition of Definition 1 can never be violated and only
becomes true for real interactions
the flaw of detecting non-existent interactions(the type II
error) is avoided
16 / 26
25. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
CCVIL: A Two Stage Approaches
1 Learning Stage
population size = 3, generation limit for each subcomponent
= 1 → reduce the overhead of learning
population re-initialization in each cycle → avoid possible
premature convergence
the sequence of the dimensions to optimize is randomly
permuted in each cycle → every pair of variables shares equal
chance to examine interaction
store the learned interaction knowledge in groupInfo
2 Optimization Stage
apply a certain EA as the sub-optimizer
in my case, it is JADE [14]
evolve the sub-population in CC with respect to groupInfo
17 / 26
26. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Example of Learning Procedure in CCVIL
Real Interaction:{{1, 2, 3}, {4, 5}, {6}}
18 / 26
27. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
How Learning Works: Efficiency of Learning
Assume that we are faced with an N-dimension problem:
1 probability of placing dimensions i and j adjacently in one
random permutation is 2/N
2 probability pcapt (K ) that 1 happens in at least once in K
learning cycles then is given in Equation 2.
pcapt (K ) = 1 − (1 − 2/N)K (2)
3 pcapt (500)=0.6325, pcapt (800)=0.7984
from learning perspective, it is always better to have more
cycles
19 / 26
28. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
No Free Lunch: The Learning Overhead
Appropriate setting for learning cycle can deal with both separable
functions and non-separable functions:
for separable functions
ˇ
set up a lower bound K for cycle of learning
if no interactions were learned by then, we treat it as separable
function, and switch to optimization stage at once
20 / 26
29. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
No Free Lunch: The Learning Overhead
Appropriate setting for learning cycle can deal with both separable
functions and non-separable functions:
for separable functions
ˇ
set up a lower bound K for cycle of learning
if no interactions were learned by then, we treat it as separable
function, and switch to optimization stage at once
for non-separable functions
ˇ
If any interaction has been learned before reaching the K cycles,
we treat it as a non-separable function. In this case, learning stage
only stops if:
all N dimensions have been combined into one group
60% of fitness evaluation has been consumed in learning stage
20 / 26
30. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Benchmark Function
From CEC’10 Speicial Session of large-scale global optimization
[10]. The major features of them can be concluded as follow:
Multi Groups
Function Sep modal real found
f1 Shifted Elliptic Function Yes No 1000 1000
f2 Shifted Rastrigin’s Function Yes Yes 1000 1000
f3 Shifted Ackley’s Function Yes Yes 1000 969
f4 Single-group Shifted 50-rotated Elliptic Function No No 951 963
f5 Single-group Shifted 50-rotated Rastrigin’s Function No Yes 951 952
f6 Single-group Shifted 50-rotated Ackley’s Function No Yes 951 921
f7 Single-group Shifted 50-dimensional Schwefel’s No No 951 952
f8 Single-group Shifted 50-dimensional Rosenbrock’s No Yes 951 1000
f9 10-group Shifted 50-rotated Elliptic Function No No 510 627
f10 10-group Shifted 50-rotated Rastrigin Function No Yes 510 516
f11 10-group Shifted 50-rotated Ackley Function No Yes 510 501
f12 10-group Shifted 50-dimensional Schwefel’s No No 510 522
f13 10-group Shifted 50-dimensional Rosenbrock’s No Yes 510 1000
f14 20-group Shifted 50-rotated Elliptic Function No No 20 232
f15 20-group Shifted 50-rotated Rastrigin’s Function No Yes 20 37
f16 20-group Shifted 50-rotated Ackley Function No Yes 20 39
f17 20-group Shifted 50-rotated Schwefel’s Function No No 20 42
f18 20-group Shifted 50-rotated Rosenbrock’s Function No Yes 20 1000
f19 Shifted Schwefel’s Function 1.2 No No 1 1
f20 Shifted Rosenbrock’s Function No Yes 1 1000
21 / 26
31. Introduction
Cooperative Coevolution
CCVIL: A Novel CC-based Framework
Variable Interaction Learning
Future Work: The Road Ahead
CCVIL
References
Experimental Studies
Appendix
Experimental Result
Table: Comparison with other CC-based algorithms and plain JADE.
CCVIL DECC-G MLCC R1 Naive JADE R2
Mean Std Dev Mean Std Dev Mean Std Dev Mean Std Dev
f1 1.55e-17 7.75e-17 2.93e-07 8.62e-08 1.53e-27 7.66e-27 – 1.57e+04 1.38e+04 W
f2 6.71e-09 2.31e-08 1.31e+03 3.24e+01 5.55e-01 2.20e+00 W 7.66e+03 9.67e+01 W
f3 7.52e-11 6.58e-11 1.39e+00 9.59e-02 9.86e-13 3.69e-12 L 4.52e+00 2.41e-01 W
f4 9.62e+12 3.43e+12 5.00e+12 3.38e+12 1.70e+13 5.38e+12 W 6.14e+09 3.81e+09 L
f5 1.76e+08 6.47e+07 2.63e+08 8.44e+07 3.84e+08 6.93e+07 W 1.35e+08 1.21e+07 L
f6 2.94e+05 6.09e+05 4.96e+06 8.02e+05 1.62e+07 4.97e+06 W 1.94e+01 1.79e-02 –
f7 8.00e+08 2.48e+09 1.63e+08 1.38e+08 6.89e+05 7.36e+05 – 2.99e+01 3.30e+01 –
f8 6.50e+07 3.07e+07 6.44e+07 2.89e+07 4.38e+07 3.45e+07 – 1.19e+04 4.92e+03 L
f9 6.66e+07 1.60e+07 3.21e+08 3.39e+07 1.23e+08 1.33e+07 W 2.70e+07 2.08e+06 L
f10 1.28e+03 7.95e+01 1.06e+04 2.93e+02 3.43e+03 8.72e+02 W 8.50e+03 2.30e+02 W
f11 3.48e+00 1.91e+00 2.34e+01 1.79e+00 1.98e+02 6.45e-01 W 9.29e+01 9.66e+00 W
f12 8.95e+03 5.39e+03 8.93e+04 6.90e+03 3.48e+04 4.91e+03 W 6.21e+03 1.34e+03 –
f13 5.72e+02 2.55e+02 5.12e+03 3.95e+03 2.08e+03 7.26e+02 W 1.87e+03 1.11e+03 W
f14 1.74e+08 2.68e+07 8.08e+08 6.06e+07 3.16e+08 2.78e+07 W 1.00e+08 8.84e+06 L
f15 2.65e+03 9.34e+01 1.22e+04 9.10e+02 7.10e+03 1.34e+03 W 3.65e+03 1.09e+03 W
f16 7.18e+00 2.23e+00 7.66e+01 8.14e+00 3.77e+02 4.71e+01 W 2.09e+02 2.01e+01 W
f17 2.13e+04 9.16e+03 2.87e+05 1.97e+04 1.59e+05 1.43e+04 W 7.78e+04 5.87e+03 W
f18 1.33e+04 1.00e+04 2.46e+04 1.05e+04 7.09e+03 4.77e+03 – 3.71e+03 9.58e+02 L
f19 3.52e+05 2.04e+04 1.11e+06 5.00e+04 1.36e+06 7.31e+04 W 3.48e+05 1.67e+04 –
f20 1.11e+03 3.04e+02 4.06e+03 3.66e+02 2.05e+03 1.79e+02 W 2.06e+03 2.01e+02 W
22 / 26
32. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Speed Up Learning Stage
Weaknesses of Current Learning Algorithm
For a N-dimension function, the overhead for checking each pair of
variables once is N(N−1) .
2
it is hard to decide when to switch stage
even given sufficienctly long time for learning stage, still can’t
ensure learning all existing interaction
accelerate the learning stage by introducing heuristic
approximation [2]
23 / 26
33. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Generalize The Benchmark Function
Drawbacks of Benchmarks from CEC’10 LSGO
only treat existence of interaction as true or false
do not distinguish the strength of interaction
Consider the Strength of Interaction
introduce the concept of strength of interaction in the
benchmark
characterize the strength of interaction as a real value
between 0 to 1
design an new algorithm that can tackle the new set of
benchmark functions
24 / 26
34. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Wenxiang Chen, Thomas Weise, Zhenyu Yang, and Ke Tang.
Large-scale global optimization using cooperative coevolution with
variable interaction learning.
In Robert Schaefer, Carlos Cotta, Joanna Kolodziej, and G¨nter Rudolph,
u
editors, Parallel Problem Solving from Nature, PPSN XI, LNCS 6239,
pages 300–309. Springer-Verlag Berlin Heidelberg, 2010.
Georges Harik.
Linkage learning via probabilistic modeling in the ECGA.
Technical report, Illinois Genetic Algorithms Laboratory, 1999.
Yuan-Wei Huang and Ying-ping Chen.
On the detection of general problem structures by using inductive linkage
identification.
In GECCO ’09: Proceedings of the 11th Annual conference on Genetic
and evolutionary computation, pages 1853–1854, New York, NY, USA,
2009. ACM.
B. Naudts, A. Verschoren, and B. Antwerp.
Epistasis on finite and infinite spaces.
24 / 26
35. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
In 8th Int. Conf. on Systems Research, Informatics and Cybernetics, pages
19–23, 1996.
Martin Pelikan, David E. Goldberg, and Erick Cant´-Paz.
u
Linkage problem, distribution estimation, and Bayesian networks.
Evolutionary Computation, 8(3):340, 2000.
Patrick C. Phillips.
The language of gene interaction.
Genetics, 149(3):1167, 1998.
Mitchell A. Potter.
The Design and Analysis of a Computational Model of Cooperative
Coevolution.
PhD thesis, George Mason University, 1997.
Mitchell A. Potter and Kenneth Alan De Jong.
A cooperative coevolutionary approach to function optimization.
In 3rd Conf. on Parallel Problem Solving from Nature, volume 2, pages
249–257, 1994.
24 / 26
36. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Mitchell A. Potter and Kenneth Alan De Jong.
Cooperative coevolution: architecture for evolving coadapted
subcomponents.
Evolutionary Computation, 8(1):1–29, 2000.
Ke Tang, Xiaodong Li, Ponnuthurai Nagaratnam Suganthan, Zhenyu
Yang, and Thomas Weise.
Benchmark functions for the CEC’2010 special session and competition on
large scale global optimization.
TR, NICAL, USTC, Hefei, Anhui, China, 2009.
http://nical.ustc.edu.cn/cec10ss.php.
Karsten Weicker and Nicole Weicker.
On the improvement of coevolutionary optimizers by learning variable
interdependencies.
In Proc. 1999 Congress on Evolutionary Computation (CEC’99). IEEE
Press, pages 1627–1632, 1999.
Zhenyu Yang, Ke Tang, and Xin Yao.
Large scale evolutionary optimization using cooperative coevolution.
24 / 26
37. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Information Sciences, 178(15):2985–2999, 2008.
Zhenyu Yang, Ke Tang, and Xin Yao.
Multilevel cooperative coevolution for large scale optimization.
In IEEE Congress on Evolutionary Computation, pages 1663–1670. IEEE
Press, 2008.
Jingqiao Zhang and Arthur C. Sanderson.
JADE: adaptive differential evolution with optional external archive.
IEEE Transactions on Evolutionary Computation, 13(5):945–958, 2009.
25 / 26
38. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Algorithm 1: groupInfo ←− Learning Stage of CCVIL
1 K ← 0;
−
2 groupInfo ← {{1}, {2}, . . . , {N}}// initially assume full separability
−
3 repeat // start a new learning cycle
4 Π ← random permutation of dimension indices {1, 2, . . . , N};
−
5 K ← K + 1;
−
6 lastIndex ← 0;
−
7 (subpop, pop, best) ← initializeCC(3, 3, . . . , 3)// use NP i = 3 ∀i ∈ 1..N
−
8 for i = 1 to N do // start a new learning phase, i.e., tackle next dimension
9 if lastIndex = 0 then
10 G1 ← find(groupInfo, Πi )
− // find the group containing Πi
11 G2 ← find(groupInfo, lastIndex) // find group of last optimized variable
−
12 if i = 1 ∨ (G1 = G2 ) then
13 for j = 1 to NP do
14 popcc j ← (best1 , . . . , bestΠ −1 , subpopΠ ,j , bestΠ +1 , . . . )
−
i i i
15 (popcc, new ) ← optimizer(popcc, Πi ) // any optimizer, we used JADE
−
16 subpop Π ← popcc Π ;
−
i i
17 best Π ← new Π ;
i i
18 if lastIndex = 0 then
19 Compose x and x according to Equations 3 and 4;
20 if f (x) < f (x ) then // interaction between dim. i and lastIndex?
21 groupInfo ← ((groupInfo {G1 }) {G2 }) ∪ ({G1 ∪ G2 });
−
22 lastIndex ← Πi
− // only test successively optimized dimensions
ˇ ˆ
23 until (|groupInfo| = 1) ∨ [(K > K ) ∧ (|groupInfo| = N)] ∨ (K > K );
24 return groupInfo // return the set of mutually separable groups of interacting variables
25 / 26
39. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
Experimental Setup
Parameter Configuration
The dimension of problem is 1000.
generation limit of optimizing a certain subcomponent:
Geni = min{|Gi | + 5, 500}
population size of optimizing a certain subcomponent:
NP i = |Gi | + 10
Comparison
We compare the performance of DECC-G[12] MLCC[13] and
JADE[14] on the benchmark, with the parameter setting
recommended by the original literature.
DECC-G and MLCC is state-of-the-art CC-based algorithms.
JADE is the sub-optimizer applied in our algorithm. The
population size of JADE is set to 1000 for comparison. 25 / 26
40. Introduction
CCVIL: A Novel CC-based Framework
Future Work: The Road Ahead
References
Appendix
How Does Learning Mechanism Works?
The Criterion for Judging Variable Interaction
best is the vector of the best values for each decision variable
discovered so far
after optimizing on dimension i, besti is updated by newi
randi is a random candidate from global (with
new = rand = best)
new i if j = i
new i if j = i
xj = (3) xj = rand k if j = k (4)
best j otherwise
best j otherwise
If f (x ) < f (x), there is likely an interaction between dimension i
and k. [11]
However, there are flaws in the method from [11], which lead it to
commit type II error in some cases. 26 / 26