Heuristic constructive algorithm

This paper proposed a fuzzy distance and constructed a heuristic algorithm to find one reduction set of numerical decision tables which is called the reduct. The proposed method preserves information measurement of the conditional attribute set.

11p tuetuebinhan000 23-01-2025 2 2   Download

In this paper, we present a novel global protein-protein interaction network alignment algorithm, which is enhanced with an extended large neighborhood search heuristics. Evaluated on benchmark datasets of yeast, fly, human and worm, the proposed algorithm outperforms state-of-the-art algorithms. Furthermore, the complexity of ours is polynomial, thus being scalable to large biological networks in practice.

11p tamynhan4 06-09-2020 16 4   Download

This paper proposes a two-phase heuristic algorithm to solve the crew scheduling problem of the Megabus Bus Rapid Transit System.

12p tohitohi 22-05-2020 16 1   Download

A routing algorithm constructs routing tables to forward communication packets based on network status information. Rapid inflation of the Internet increases demand for scalable and adaptive network routing algorithms. Conventional protocols such as the Routing Information Protocol (RIP) (Hedrick, 1988) and the Open Shortest-Path First protocol (OSPF) (Comer, 1995) are not adaptive algorithms; they because they only rely on hop count metrics to calculate shortest paths. In large networks, it is difficult to realize an adaptive algorithm based on conventional approaches. ...

16p tienvovan 11-09-2010 81 7   Download