Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Adaptive constrained multi-objective evolutionary algorithm guided by effective information
Yuanxin LI, Hecheng LI, Xiaojing HAN
Journal of Computer Applications    2026, 46 (9): 2920-2930.   DOI: 10.11772/j.issn.1001-9081.2025080993
Abstract68)   HTML0)    PDF (917KB)(30)       Save

For Multi-objective Optimization Problem (MOP), the goal is to obtain a well-distributed set of Pareto optimal solutions. When the variables are constrained, the Pareto solutions are typically located in different feasible regions. For large-scale and tightly constrained optimization problems, the existing evolutionary algorithms have difficulty in balancing diversity and convergence of individuals, resulting in the search population may not being able to cross multiple infeasible regions and then converging prematurely. To address this issue, an effective Information-guided Adaptive Constrained Multi-objective Evolutionary Algorithm (IACMEA) was proposed. First, a co-evolutionary mode of main and auxiliary populations was adopted: the main population mainly searched within the feasible regions and converged to the Pareto fronts, and the auxiliary population retained infeasible solutions with small objective function values through environmental selection based on the constraint threshold, thereby maintaining population diversity. Second, to improve the quality of individuals in the populations, a mating pool selection strategy was designed on the basis of the feasible solution ratio. Experimental results on the CF, LIRCMOP, and DASCMOP benchmark test sets show that, comparing IACMEA with six similar algorithms including CCMO (Coevolutionary Constrained Multi-objective Optimization framework), IACMEA achieves 23 best Inverted Generational Distance (IGD) values and 22 best HyperVolume (HV) values out of 33 problems. It can be observed that IACMEA demonstrates certain advantages in handling nonlinear Constrained Multi-objective Optimization Problems (CMOPs).

Table and Figures | Reference | Related Articles | Metrics
Personalized recommendation algorithm integrating roulette walk and combined time effect
ZHAO Ting XIAO Ruliang SUN Cong CHEN Hongtao LI Yuanxin LI Hongen
Journal of Computer Applications    2014, 34 (4): 1114-1117.   DOI: 10.11772/j.issn.1001-9081.2014.04.1114
Abstract730)      PDF (790KB)(592)       Save

The traditional graph-based recommendation algorithm neglects the combined time factor which results in the poor recommendation quality. In order to solve this problem, a personalized recommendation algorithm integrating roulette walk and combined time effect was proposed. Based on the user-item bipartite graph, the algorithm introduced attenuation function to quantize combined time factor as association probability of the nodes; Then roulette selection model was utilized to select the next target node according to those associated probability of the nodes skillfully; Finally, the top-N recommendation for each user was provided. The experimental results show that the improved algorithm is better in terms of precision, recall and coverage index, compared with the conventional PersonalRank random-walk algorithm.

Reference | Related Articles | Metrics