Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

The research on the improved light version max restricted path consistency algorithm with the learned value ordering heuristics

Authors: Zhang Yonggang; Cheng Zhuyuan;

The research on the improved light version max restricted path consistency algorithm with the learned value ordering heuristics

Abstract

In order to further improve the efficiency of the existing maxRPC algorithm, this paper proposes a simple maxRPC3 algorithm, maxRPC3+, which is more suitable for searching, and combines these algorithms with learning value ordering heuristics. On the basis of the current maxRPC (max restricted path consistency) algorithm, an improved light version named maxRPC3+ is proposed, which uses the idea of survivors-first. The proposed algorithm abandons two data structures named LastAC and LastPC which are in the current maxRPC algorithm. While looking for the AC (arc consistency) supports and PC (path consistency) supports, the proposed algorithm always performs the consistency checks from the first value in the domain of variables, which not only preserves the search frame of the current maxRPC3 version, but also avoids adding additional data structure. The algorithm is easy to implement and understand. Experiment results show that the improved algorithm with the learned value ordering heuristics overwhelms the current version maxRPC over the best-known benchmark instances such as qcp, qwh, bqwh and random constraint satisfaction problem instances.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!