Filters








661,753 Hits in 12.5 sec

Limits of Local Search: Quality and Efficiency

Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray
2016 Discrete & Computational Geometry  
As currently local search is the only known method that gives approximation factors that could be useful in practice, it becomes important to explore the limits -in both efficiency and quality -of local  ...  Finding efficient (3, 2)-local search algorithms then becomes the key bottleneck in efficient and good-quality algorithms. In this paper we present such improved algorithms.  ...  As currently local search is the only known method that gives approximation factors that could be useful in practice, it becomes important to explore the limits -in both efficiency and quality -of local  ... 
doi:10.1007/s00454-016-9819-x fatcat:yqrdr5vhhjcyhpzwsco4fwklie

An efficient combined local and global search strategy for optimization of parallel kinematic mechanisms with joint limits and collision constraints [article]

Haribhau Durgesh
2022 arXiv   pre-print
In this article, a novel optimization methodology is proposed by combining a local search, Nelder-Mead algorithm, with global search methodologies such as low discrepancy distribution for faster and more  ...  The presence of passive joint limits as well as the singularities and self-collisions lead to a complicated relation between the input and output parameters.  ...  The third author acknowledges the support of M-RoCK project (FKZ 01IW21002) funded by the German Aerospace Center (DLR) with federal funds from the Federal Ministry of Education and Research (BMBF) respectively  ... 
arXiv:2202.11950v1 fatcat:lirvxufwmnb67dueoiqkdhdhni

Efficient Local Search Limitation Strategies in Memetic Algorithm
効果的な局所探索制限によるMemetic Algorithmの高速化

Yuichi Nagata, Shigenobu Kobayashi, Satoshi Tojo
2010 Transactions of the Japanese society for artificial intelligence  
In this paper we suggest efficient search limiting strategies for local search used in MAs because local search is the most time consuming part of MAs.  ...  Moreover, the MA dominates state-of-the-art heuristics for the CVRP with respect to both the computation time and the solution quality.  ...  ) A set of customers consisting of customers in the new routes No LNR with DLB (LNRD) A set of customers consisting of customers in the new routes Yes 3 ·3 MA List TSP It- erated local search  ... 
doi:10.1527/tjsai.25.299 fatcat:23b4kg7ikzhwjol5ioausdlg6u

Distant Search, but Local Implementation? Using the Crowd's Evaluation to Overcome Organizational Limitations in the Selection of Crowdsourced Ideas

Lisa Wimbauer, Patrick Figge, Carolin Haeussler
2019 International Conference on Information Systems  
We contribute to literature on local search and its repercussions in the evaluation of crowdsourced ideas for implementation.  ...  We argue that local search leads to differences between crowd and organizational evaluators. Further, organizational evaluation is restricted by the use of formal evaluation criteria.  ...  It is more likely that they will only engage in extensive search for clusters of ideas, which seem more promising and render the search process more efficient as retrieved knowledge supports the evaluation  ... 
dblp:conf/icis/WimbauerFH19 fatcat:5sm6frug2zcfjoy6rs3wkryhbe

The Limits of Localism

Richard C. Schragger
2001 Michigan law review  
presence and quality of social attachments.  ...  more limited localities.  ... 
doi:10.2307/1290541 fatcat:zbzyjxyfrvg4behdjy3utdzs2e

Efficient and High-quality Prehensile Rearrangement in Cluttered and Confined Spaces [article]

Rui Wang, Yinglong Miao, Kostas E. Bekris
2022 arXiv   pre-print
Similarly, the resulting global planner is computationally more efficient and has a higher success rate, while producing high-quality solutions for non-monotone instances (i.e., only 1.3 additional actions  ...  The monotone solver reasons about robot-object constraints and uses them to effectively prune the search space.  ...  Efficient and Complete Local Monotone Solver: Constraint Informed Rearrangement Search (CIRS) Fig. 2 ( 2 a) shows an example where the goal of o 1 hinders the rearrangement of o 4 .  ... 
arXiv:2110.02814v2 fatcat:naz34hnpsvdtplgty75fpomzrm

Limits of Localism: Four Dimensions of Power

Ali Madanipour
2017 Transactions of the Association of European Schools of Planning  
There is also a gap between the definitions and functions allocated to the local in a hierarchical division of labour, relations with intra-and extra-local political and economic forces, and the mythological  ...  First the ontology of the local is examined, with its substantive, relational and experiential aspects.  ...  In these perspectives from the top of bureaucracies or from the marketplace, the local is reduced to organisational or exchange relations, while their representations and rationale are limited to efficiency  ... 
doi:10.24306/traesop.2017.01.003 fatcat:rfxoeuf67bcozjtqknqfceye4m

Arc-support Line Segments Revisited: An Efficient and High-quality Ellipse Detection [article]

Changsheng Lu, Siyu Xia, Ming Shao, Yun Fu
2019 arXiv   pre-print
Afterward, two complementary approaches, namely, locally selecting the arc-support group with higher saliency and globally searching all the valid paired groups, are adopted to fit the initial ellipses  ...  Over the years many ellipse detection algorithms spring up and are studied broadly, while the critical issue of detecting ellipses accurately and efficiently in real-world images remains a challenge.  ...  Localization Accuracy and Efficiency Analysis Localization accuracy is a critical index to testify whether an ellipse detector to be high-quality or not.  ... 
arXiv:1810.03243v5 fatcat:ejzui4fqm5gd7ktrojltucnrvu

Diversity Policy Gradient for Sample Efficient Quality-Diversity Optimization [article]

Thomas Pierrot, Valentin Macé, Félix Chalumeau, Arthur Flajolet, Geoffrey Cideron, Karim Beguir, Antoine Cully, Olivier Sigaud, Nicolas Perrin-Gilbert
2022 arXiv   pre-print
This paper proposes a novel algorithm, QDPG, which combines the strength of Policy Gradient algorithms and Quality Diversity approaches to produce a collection of diverse and high-performing neural policies  ...  Specifically, QDPG selects neural controllers from a MAP-Elites grid and uses two gradient-based mutation operators to improve both quality and diversity.  ...  ACKNOWLEDGMENTS We would like to thank Claire Bizon Monroc and Raphael Boige for their help in reproducing some baselines and for their helpful comments.  ... 
arXiv:2006.08505v4 fatcat:sa7w6v6pg5gcjga6n5wytl533q

Efficient and High-quality Sparse Graph Coloring on the GPU [article]

Xuhao Chen, Pingfan Li, Canqun Yang
2016 arXiv   pre-print
Existing GPU implementations either have limited performance or yield unsatisfactory coloring quality (too many colors assigned).  ...  In order to achieve high performance on GPUs, we refine the algorithm to leverage efficient operators and alleviate conflicts.  ...  To overcome the limitations of existing approaches, we propose a high performance GPU graph coloring implementation which can produce high-quality coloring.  ... 
arXiv:1606.06025v1 fatcat:w7shcvlayrf3rl236ewj6253vi

A pluriverse of local worlds: A review of Computing within Limits related terminology and practices

Marloes de Valk
2021 LIMITS Workshop on Computing within Limits  
There is a rich diversity of practices and views on how network infrastructures' impact could be lowered.  ...  The mapping aims to celebrate differences and also show what common ground this pluriverse of small scale community practices share.  ...  ACKNOWLEDGMENTS We thank everyone who contributed to the Mastodon poll and thread, and Solderpunk and Viznut for their kind help in search for the origin and first uses of the terms permacomputing and  ... 
doi:10.21428/bf6fb269.1e37d8be fatcat:orwmmtngfjd3vcgi2t6phhazpi

Regulating Pharmaceuticals in Europe: Striving for Efficiency, Equity and Quality

N Barber
2005 BMJ Quality & Safety  
There is no perfect solution to balancing quality, equity, efficiency and costs, but the contents of this book will contribute to wiser policy being made.  ...  L Gask There is a sort of dynamic equilibrium between cost containment, quality, equity and efficiency-rather like a balloon half filled with water, squeeze one area and another bulges out.  ... 
doi:10.1136/qshc.2004.012070 pmcid:PMC1743998 fatcat:5kw56xm5tfbzjazdfgzqr5yqr4

HEI Efficiency and Quality of Life: Seeding the Pro-Sustainability Efficiency

Eugénia de Matos Pedro, João Leitão, Helena Alves
2021 Sustainability  
can influence regional quality of life (QoL).  ...  This study assesses the efficiency of higher education institutions (HEIs), considering the social, environmental and cultural factors (pro-sustainability), and at the same time examines how this efficiency  ...  scientific soundness of the current study.  ... 
doi:10.3390/su13020514 fatcat:vwwy2445ejcnnj7zs25t7jy4n4

deepBlink: threshold-independent detection and localization of diffraction-limited spots

Bastian Th Eichenberger, YinXiu Zhan, Markus Rempfler, Luca Giorgetti, Jeffrey A Chao
2021 Nucleic Acids Research  
We have developed deepBlink, a neural network-based method to detect and localize spots automatically.  ...  Detection of diffraction-limited spots in single-molecule microscopy images is traditionally performed with mathematical operators designed for idealized spots.  ...  We thank members of the Giorgetti and Chao laboratories for assistance in preliminary data labeling.  ... 
doi:10.1093/nar/gkab546 fatcat:bnxvfuuym5axfguyh52qcttlgq

deepBlink: Threshold-independent detection and localization of diffraction-limited spots [article]

Bastian Th. Eichenberger, YinXiu Zhan, Markus Rempfler, Luca Girogetti, Jeffrey Chao
2020 bioRxiv   pre-print
We have developed deepBlink, a neural network- based method to detect and localize spots automatically and demonstrate that deepBlink outperforms state-of-the-art methods across six publicly available  ...  Detection of diffraction-limited spots is traditionally performed with mathematical operators designed for idealized spots.  ...  Acknowledgements The authors thank Guido Tiana for great ideas in training optimization, Jan Eglinger for support in benchmarking for TrackMate, and Gregory Roth for mathematical advice.  ... 
doi:10.1101/2020.12.14.422631 fatcat:ya275l2tgrdulf62j6tgeqj4cq
« Previous Showing results 1 — 15 out of 661,753 results