the proceedings contain 15 papers. the topics discussed include: efficient algorithms for dualizing large-scale hypergraphs;a min-edge cost flow framework for capacitated covering problems;short and simple cycle separ...
ISBN:
(纸本)9781611972535
the proceedings contain 15 papers. the topics discussed include: efficient algorithms for dualizing large-scale hypergraphs;a min-edge cost flow framework for capacitated covering problems;short and simple cycle separators in planar graphs;polynomial-time construction of contraction hierarchies for multi-criteria objectives;3D kinetic alpha complexes and their implementation;computational topology and normal surfaces: theoretical and experimental complexity bounds;inducing suffix and LCP arrays in external memory;lempel-ZIV factorization: simple, fast, practical;fast packed string matching for short patterns;on parallelizing matrix multiplication by the column-row method;robust gossip-based aggregation: a practical point of view;and the cost of address translation.
Recent results on Java 7's dual pivot Quicksort have revealed its highly asymmetric nature. these insights suggest that asymmetric pivot choices are preferable to symmetric ones for this Quicksort variant. From a ...
详细信息
In this work, we introduce the Cov-MECF framework, a special case of minimum-edge cost flow in which the input graph is bipartite. We observe that several important covering (and multi-covering) problems are captured ...
详细信息
In this paper, we present a novel solution for the hybridiza- tion of the bat algorithm with differential evolution strate- gies and a random forests machine learning method. Exten- sive experiments and tests on stand...
详细信息
ISBN:
(纸本)9781450319645
In this paper, we present a novel solution for the hybridiza- tion of the bat algorithm with differential evolution strate- gies and a random forests machine learning method. Exten- sive experiments and tests on standard benchmark functions have shown that these hybridized algorithms improved the original bat algorithm significantly.
A multi-agent genetic algorithm is proposed to solve single-mode resource constrained project scheduling problems (MAGA-RCPSPs). In MAGA-RCPSPs, an agent represents a candidate solution to the RCPSP, and all agents li...
详细信息
ISBN:
(纸本)9781450319645
A multi-agent genetic algorithm is proposed to solve single-mode resource constrained project scheduling problems (MAGA-RCPSPs). In MAGA-RCPSPs, an agent represents a candidate solution to the RCPSP, and all agents live in a latticelike environment, with each agent fixed on a lattice point. In the experiments, benchmark problems Patterson and J30 are used. the results show that MAGA-RCPSPs has a good performance.
A runtime analysis of the Simple Genetic algorithm (SGA) for the On e M a x problem has recently been presented proving that the algorithm requires exponential time with overwhelming probability. this paper presents a...
详细信息
ISBN:
(纸本)9781450319638
A runtime analysis of the Simple Genetic algorithm (SGA) for the On e M a x problem has recently been presented proving that the algorithm requires exponential time with overwhelming probability. this paper presents an improved analysis which overcomes some limitations of our previous one. Firstly, the new result holds for population sizes up to mu <= n(1/4-epsilon) which is an improvement up to a power of 2 larger. Secondly, we present a technique to bound the diversity of the population that does not require a bound on its bandwidth. Apart from allowing a stronger result, we believe this is a major improvement towards the reusability of the techniques in future systematic analyses of GAs. Finally, we consider the more natural S G A using selection with replacement rather than without replacement although the results hold for bothalgorithmic versions. experiments are presented to explore the limits of the new and previous mathematical techniques.
Due to image noise, illumination and occlusion, to get an accurate and dense disparity with stereo matching is still a challenge. In this paper, a new dense stereo matching algorithm is proposed. the proposed algorith...
详细信息
We investigate a multi-agent reinforcement learning model for the optimization of Web service composition in this paper. Based on the model, a multi-agent Q-learning algorithm was proposed, where agents in a team woul...
详细信息
this work considers scheduling problems on single and parallel machines with arbitrary processing times and independent jobs, to minimize the sum of earliness-tardiness penalties. A Genetic algorithm with a smart loca...
详细信息
ISBN:
(纸本)9781450319645
this work considers scheduling problems on single and parallel machines with arbitrary processing times and independent jobs, to minimize the sum of earliness-tardiness penalties. A Genetic algorithm with a smart local search approach is presented, a 2-opt neighborhood-based with GPI moves and tie-breaking criteria, in a single sequence representation for single and multi-machine instances. Computational experiments are performed on Tanaka's instances for single machine, achieving all optimal solutions obtained by an IP exact method, for 40, 50, and 100 jobs. Moreover, our method is also suitable for dealing with multi-machine instances, achieving good solutions in a reasonable execution time, for 40, 50, and 100 jobs, with 2, 4, and 10 machines.
We propose a real-time fingertip detection algorithm based on depth information. It can robustly detect single fingertip regardless of the position and direction of the hand. Withthe depth information of front view, ...
详细信息
暂无评论