Identifying Informatively Easy and Informatively Hard Concepts

In this article, we leverage ideas from the theory of coevolutionary computation to analyze interactions of students with problems. We introduce the idea of informatively easy or hard concepts. Our approach is different from more traditional analyses of problem difficulty such as item analysis in the sense that we consider Pareto dominance relationships within the multidimensional structure of student–problem performance data rather than average performance measures. This method allows us to uncover not just the problems on which students are struggling but also the variety of difficulties different students face. Our approach is to apply methods from the Dimension Extraction Coevolutionary Algorithm to analyze problem-solving logs of students generated when they use an online software tutoring suite for introductory computer programming called problets . The results of our analysis not only have implications for how to scale up and improve adaptive tutoring software but also have the promise of contributing to the identification of common misconceptions held by students and thus, eventually, to the construction of a concept inventory for introductory programming.

Understanding Population Dynamics in Multi- and Many-Objective Evolutionary Algorithms for High-Resolution Approximations

Achieving a high-resolution approximation and hitting the Pareto optimal set with some if not all members of the population is the goal for multi- and many-objective optimization problems, and more so in real-world applications where there is also the desire to extract knowledge about the problem from this set. The task requires not only to reach the Pareto optimal set but also to be able to continue discovering new solutions, even if the population is filled with them. Particularly in many-objective problems where the population may not be able to accommodate the full Pareto optimal set. In this work, our goal is to investigate some tools to understand the behavior of algorithms once they converge and how their population size and particularities of their selection mechanism aid or hinder their ability to keep finding optimal solutions. Through the use of features that look into the population composition during the search process, we will look into the algorithm’s behavior and dynamics and extract some insights. Features are defined in terms of dominance status, membership to the Pareto optimal set, recentness of discovery, and replacement of optimal solutions. Complementing the study with features, we also look at the approximation through the accumulated number of Pareto optimal solutions found and its relationship to a common metric, the hypervolume. To generate the data for analysis, the chosen problem is MNK-landscapes with settings that make it easy to converge, enumerable for instances with 3 to 6 objectives. Studied algorithms were selected from representative multi- and many-objective optimization approaches such as Pareto dominance, relaxation of Pareto dominance, indicator-based, and decomposition.

Hybrid Selection Based Multi/Many-Objective Evolutionary Algorithm

In the last decade, numerous Multi/Many-Objective Evolutionary Algorithms (MOEAs) have been proposed to handle Multi/Many-Objective Problems (MOPs) with challenges such as discontinuous Pareto Front (PF), degenerate PF, etc. MOEAs in the literature can be broadly divided into three categories based on the selection strategy employed such as dominance, decomposition, and indicator-based MOEAs. Each category of MOEAs have their advantages and disadvantages when solving MOPs with diverse characteristics. In this work, we propose a Hybrid Selection based MOEA, referred to as HS-MOEA, which is a simple yet effective hybridization of dominance, decomposition and indicator-based concepts. In other words, we propose a new environmental selection strategy where the Pareto-dominance, reference vectors and an indicator are combined to effectively balance the diversity and convergence properties of MOEA during the evolution. The superior performance of HS-MOEA compared to the state-of-the-art MOEAs is demonstrated through experimental simulations on DTLZ and WFG test suites with up to 10 objectives.

A Mating Selection Based on Modified Strengthened Dominance Relation for NSGA-III

In multi/many-objective evolutionary algorithms (MOEAs), to alleviate the degraded convergence pressure of Pareto dominance with the increase in the number of objectives, numerous modified dominance relationships were proposed. Recently, the strengthened dominance relation (SDR) has been proposed, where the dominance area of a solution is determined by convergence degree and niche size (θ¯). Later, in controlled SDR (CSDR), θ¯ and an additional parameter (k) associated with the convergence degree are dynamically adjusted depending on the iteration count. Depending on the problem characteristics and the distribution of the current population, different situations require different values of k, rendering the linear reduction of k based on the generation count ineffective. This is because a particular value of k is expected to bias the dominance relationship towards a particular region on the Pareto front (PF). In addition, due to the same reason, using SDR or CSDR in the environmental selection cannot preserve the diversity of solutions required to cover the entire PF. Therefore, we propose an MOEA, referred to as NSGA-III*, where (1) a modified SDR (MSDR)-based mating selection with an adaptive ensemble of parameter k would prioritize parents from specific sections of the PF depending on k, and (2) the traditional weight vector and non-dominated sorting-based environmental selection of NSGA-III would protect the solutions corresponding to the entire PF. The performance of NSGA-III* is favourably compared with state-of-the-art MOEAs on DTLZ and WFG test suites with up to 10 objectives.

A Novel Method for Calculating the Parametric Hypervolume Indicator

This paper presents a new methodology for calculating the hypervolume indicator (HVI)for multi-objective and parametric data. Existing multi-objective HVI calculation techniques cannot be directly used for parametric data because designers do not have preferences for parameters like they do for objectives. The novel method presented herein allows for the consideration of both objectives and parameters through the newly introduced hypercone heuristic (HCH). This heuristic relaxes the strict rules of parametric Pareto dominance for a more practical dominance assessment when comparing designs of differing parameter values without violating Pareto dominance rules. A parametric HVI (pHVI) enhances a design engineer’s toolkit by enabling both online and offline evaluation of parametric optimization results. The pHVI measure allows designers to compare solution sets, detect optimization convergence, and to better inform optimization procedures in a parametric context. Results show that the HCH-based pHVI yields a similar quality measure to the existing technique based on a support vector domain description (SVDD) in a fraction of the computational time. Furthermore, the novel HCH-based pHVI technique satisfies multi-objective HVI properties allowing previous applications of the HVI to be applied to multi-objective parametric optimization. This contribution enables the field of parametric optimization, and thus parametric design, to benefit from prior and future advances in the multi-objective optimization domain involving the HVI.

Miner revenue optimization algorithm based on Pareto artificial bee colony in blockchain network

In order to improve the revenue of attacking mining pools and miners under block withholding attack, we propose the miner revenue optimization algorithm (MROA) based on Pareto artificial bee colony in blockchain network. MROA establishes the revenue optimization model of each attacking mining pool and revenue optimization model of entire attacking mining pools under block withholding attack with the mathematical formulas such as attacking mining pool selection, effective computing power, mining cost and revenue. Then, MROA solves the model by using the modified artificial bee colony algorithm based on the Pareto method. Namely, the employed bee operations include evaluation value calculation, selection probability calculation, crossover operation, mutation operation and Pareto dominance method, and can update each food source. The onlooker bee operations include confirmation probability calculation, crowding degree calculation, neighborhood crossover operation, neighborhood mutation operation and Pareto dominance method, and can find the optimal food source in multidimensional space with smaller distribution density. The scout bee operations delete the local optimal food source that cannot produce new food sources to ensure the diversity of solutions. The simulation results show that no matter how the number of attacking mining pools and the number of miners change, MROA can find a reasonable miner work plan for each attacking mining pool, which increases minimum revenue, average revenue and the evaluation value of optimal solution, and reduces the spacing value and variance of revenue solution set. MROA outperforms the state of the arts such as ABC, NSGA2 and MOPSO.

Evolutionary Algorithm for Multiobjective Optimization Based on Density Estimation Ranking

In the past few decades, a number of multiobjective evolutionary algorithms (MOEAs) have been proposed in the continue study. As pointed out in some recent studies, the performance of the most existing MOEAs is not promising when solving different shapes of Pareto fronts. To address this issue, this paper proposes an MOEA based on density estimation ranking. The algorithm includes density estimation ranking to shift the reference solution position, calculating the density of candidate solutions and ranking by the estimated density value, to modify the Pareto dominance relation and for handling complicated Pareto front. The result of this ranking can be used as the second selection criterion for environmental selection, and the optimal candidate individual with distribution and diversity information is selected. Experimental results show that the proposed algorithm can solve various types of Pareto fronts, outperformance several state-of-the-art evolutionary algorithms in multiobjective optimization.