Acceder

Bibliografías temáticas / Discrete Neighborhood / Artículos de revistas

Siga este enlace para ver otros tipos de publicaciones sobre el tema: Discrete Neighborhood.

Artículos de revistas sobre el tema "Discrete Neighborhood"

Autor: Grafiati

Publicado: 10 de marzo de 2023

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte los 50 mejores artículos de revistas para su investigación sobre el tema "Discrete Neighborhood".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Explore artículos de revistas sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.

1

Quillian, Lincoln. "A Comparison of Traditional and Discrete-Choice Approaches to the Analysis of Residential Mobility and Locational Attainment". ANNALS of the American Academy of Political and Social Science 660, n.º 1 (9 de junio de 2015): 240–60. http://dx.doi.org/10.1177/0002716215577770.

Texto completo

Resumen

This article contrasts traditional modeling approaches and discrete-choice models as methods to analyze locational attainment—how individual and household characteristics (such as race, socioeconomic status, age) influence the characteristics of neighborhoods of residence (such as racial composition and median income). Traditional models analyze attributes of a neighborhood as a function of the characteristics of the households within them; discrete-choice methods, on the other hand, are based on dyadic analysis of neighborhood attributes and household characteristics. I outline two problems with traditional approaches to residential mobility analysis that may be addressed through discrete-choice analysis. I also discuss disadvantages of the discrete-choice approach. Finally, I use data from the Panel Study of Income Dynamics to estimate residential mobility using traditional locational attainment and discrete-choice models; I show that these produce similar estimates but that the discrete-choice approach allows for estimates that examine how multiple place characteristics simultaneously guide migration. Substantively, these models reveal that the disproportionate migration of black households into lower-income tracts amounts to sorting of black households into black tracts, which on average are lower income.

Los estilos APA, Harvard, Vancouver, ISO, etc.

2

Mishachev, Nikolay Mikhailovich y Anatoliy Mikhailovich Shmyrin. "DISCRETE SYSTEMS AND NEIGHBORING STRUCTURES". Tambov University Reports. Series: Natural and Technical Sciences, n.º 123 (2018): 473–78. http://dx.doi.org/10.20310/1810-0198-2018-23-123-473-478.

Texto completo

Resumen

In the article, neighborhood structures (digraphs of a special type) are defined and their relationship with discrete control systems is discussed. The archetypes of the neighborhood structures and the control systems corresponding to these archetypes are listed.

Los estilos APA, Harvard, Vancouver, ISO, etc.

3

Huang, Song, Na Tian y Zhicheng Ji. "Particle swarm optimization with variable neighborhood search for multiobjective flexible job shop scheduling problem". International Journal of Modeling, Simulation, and Scientific Computing 07, n.º 03 (23 de agosto de 2016): 1650024. http://dx.doi.org/10.1142/s1793962316500240.

Texto completo

Resumen

The simulation on benchmarks is a very simple and efficient method to evaluate the performance of the algorithm for solving flexible job shop scheduling model. Due to the assignment and scheduling decisions, flexible job shop scheduling problem (FJSP) becomes extremely hard to solve for production management. A discrete multi-objective particle swarm optimization (PSO) and simulated annealing (SA) algorithm with variable neighborhood search is developed for FJSP with three criteria: the makespan, the total workload and the critical machine workload. Firstly, a discrete PSO is designed and then SA algorithm performs variable neighborhood search integrating two neighborhoods on public critical block to enhance the search ability. Finally, the selection strategy of the personal-best individual and global-best individual from the external archive is developed in multi-objective optimization. Through the experimental simulation on matlab, the tests on Kacem instances, Brdata instances and BCdata instances show that the modified discrete multi-objective PSO algorithm is a promising and valid method for optimizing FJSP with three criteria.

Los estilos APA, Harvard, Vancouver, ISO, etc.

4

Chen, Guantao, Jian Shen y Raphael Yuster. "Second Neighborhood via First Neighborhood in Digraphs". Annals of Combinatorics 7, n.º 1 (junio de 2003): 15–20. http://dx.doi.org/10.1007/s000260300001.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

5

Namgung, Mi y Gulsah Akar. "Influences of Neighborhood Characteristics and Personal Attitudes on University Commuters’ Public Transit Use". Transportation Research Record: Journal of the Transportation Research Board 2500, n.º 1 (enero de 2015): 93–101. http://dx.doi.org/10.3141/2500-11.

Texto completo

Resumen

This study examined the links between attitudes, the built environment, and travel behavior on the basis of data from the Ohio State University's 2012 Campus Transportation Survey. The analysis results indicated that attitudes might have explained travel behavior better than the built environment. Survey respondents were asked questions about their attitudes on public transit use, and their answers were grouped into new attitudinal factors by using principal component analysis. Then, new neighborhood categories were created by K-means cluster analysis by means of built-environment and land use variables (population density, employment density, housing density, median age of structures, percentage of single-family housing, and intersection density). As a result of this analysis, discrete neighborhood categories, such as urban high-density and residential neighborhoods, and urban low-density and mixed-use neighborhoods, were created. Then, differences in attitudes toward public transit were analyzed across these new neighborhood categories. Binary logit models were estimated to determine the influence of these neighborhood categories as well as personal attitudes on public transit use after sociodemographic characteristics were controlled for. The results indicated that attitudes were more strongly associated with travel behavior than with neighborhood characteristics. The findings of this study will aid in the formation of a better understanding of public transit use by highlighting the effects of attitudes and neighborhood characteristics in transit use as well as differences in attitudes between neighborhood types.

Los estilos APA, Harvard, Vancouver, ISO, etc.

6

WISEHEART, REBECCA, SUNJUNG KIM, LINDA J. LOMBARDINO y LORI J. P. ALTMANN. "Indexing effects of phonological representational strength on rapid naming using rime neighborhood density". Applied Psycholinguistics 40, n.º 2 (30 de octubre de 2018): 253–77. http://dx.doi.org/10.1017/s0142716418000565.

Texto completo

Resumen

AbstractA long-standing hypothesis is that rapid automatized naming (RAN) measures access to phonological representations stored in long-term memory, but this has been difficult to test experimentally because phonological representations are mental constructs not easily operationalized. Here, we provide a method to test this theory using rime neighborhood density as an index of phonological representational strength. Thirty adults completed four picture-naming tasks orthogonalized for item composition (repeating vs. nonrepeating) and presentation format (discrete vs. serial). Each task was presented in two dichotomous conditions of rime neighborhood density (dense and sparse). There was no effect of rime neighborhood density on naming speed in the discrete nonrepeated (confrontation naming) task. However, rime neighborhood density significantly facilitated naming speed for serial repeated (i.e., RAN), discrete repeated, and serial nonrepeated tasks (ps<.03). The effect was weakest for confrontation naming (d=0.14) and strongest for both discrete and serial RAN tasks (ds=1.01), suggesting that repeating items, not serial presentation, makes RAN uniquely sensitive to manipulations of rime neighborhood density and, by proxy, phonological representations.

Los estilos APA, Harvard, Vancouver, ISO, etc.

7

Li, Tianjun. "Local discrete symmetry in the brane neighborhood". Physics Letters B 528, n.º 1-2 (febrero de 2002): 149–55. http://dx.doi.org/10.1016/s0370-2693(02)01185-1.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

8

Marchand-Maillet, Stéphane y Yazid M. Sharaiha. "Discrete Convexity, Straightness, and the 16-Neighborhood". Computer Vision and Image Understanding 66, n.º 3 (junio de 1997): 316–29. http://dx.doi.org/10.1006/cviu.1996.0521.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

9

Sedykh, I. A. "FORECASTING THE GROUNDWATER LEVEL OF CEMENT RAW MATERIALS DEPOSIT BASED ON DYNAMIC NEIGHBORHOOD MODELS". Vestnik of Don State Technical University 18, n.º 3 (29 de septiembre de 2018): 326–32. http://dx.doi.org/10.23947/1992-5980-2018-18-3-326-332.

Texto completo

Resumen

Introduction. The development of a mathematical model for the groundwater level of a deposit of cement raw materials located in the Zadonian-Yelets aquifer, which is the principal domestic water supply source for the city of Lipetsk, is considered. Therefore, it is necessary to provide ongoing monitoring and to have the possibility to predict the water level under the field development. The work objectives are the identification and study of a dynamic neighborhood model with variable hierarchical neighborhoods of the groundwater level that enables to adequately predict value of the water level in the examined wells.Materials and Methods. The definition of a dynamic neighborhood model with variable hierarchical neighborhoods is given, differing by time-varying double-level neighborhood communications between the first- and second-level nodes. At each next discrete instant of time, the neighborhood model nodes change their state under the influence of the online parameters and node states included in their neighborhood. As a subcase, we consider a model with line state recalculation functions. Parametric identification of the dynamic neighborhood model consists in finding the system parameters for each second-level node, and is based on the ordinary least squares.Research Results. A linear dynamic neighborhood model with variable hierarchical neighborhoods for predicting the groundwater level in a cement raw material deposit located in the Zadonian-Yelets aquifer is developed. The software using C++ is developed for the parametric identification and simulation of the functioning of the dynamic neighborhood model under consideration. It enables to determine parameters of the node state recalculation functions for a given structure, and also to predict the model behavior in the operation process. A hierarchical structure is given, and a parametric identification of the linear dynamic neighborhood model of the groundwater level is carried out. After the parametric identification on the teaching data selection, the mathematical model is checked on the test sample.Discussion and Conclusions. The obtained average ratio errors of the identification and forecast suggest the developed model validity and enable to recommend it for predicting the underground water level of a cement raw materials deposit.

Los estilos APA, Harvard, Vancouver, ISO, etc.

10

Chen, Xueyu, Minghua Wan, Hao Zheng, Chao Xu, Chengli Sun y Zizhu Fan. "A New Bilinear Supervised Neighborhood Discrete Discriminant Hashing". Mathematics 10, n.º 12 (17 de junio de 2022): 2110. http://dx.doi.org/10.3390/math10122110.

Texto completo

Resumen

Feature extraction is an important part of perceptual hashing. How to compress the robust features of images into hash codes has become a hot research topic. Converting a two-dimensional image into a one-dimensional descriptor requires a higher computational cost and is not optimal. In order to maintain the internal feature structure of the original two-dimensional image, a new Bilinear Supervised Neighborhood Discrete Discriminant Hashing (BNDDH) algorithm is proposed in this paper. Firstly, the algorithm constructs two new neighborhood graphs to maintain the geometric relationship between samples and reduces the quantization loss by directly constraining the hash codes. Secondly, two small rotation matrices are used to realize the bilinear projection of the two-dimensional descriptor. Finally, the experiment verifies the performance of the BNDDH algorithm under different feature types, such as image original pixels and a Convolutional Neural Network (CNN)-based AlexConv5 feature. The experimental results and discussion clearly show that the proposed BNDDH algorithm is better than the existing traditional hashing algorithm and can represent the image more efficiently in this paper.

Los estilos APA, Harvard, Vancouver, ISO, etc.

11

Peng, Liang-Xue. "On linear neighborhood assignments and dually discrete spaces". Topology and its Applications 155, n.º 16 (octubre de 2008): 1867–74. http://dx.doi.org/10.1016/j.topol.2008.06.005.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

12

Vandeviver, Christophe y Wim Bernasco. "“Location, Location, Location”: Effects of Neighborhood and House Attributes on Burglars’ Target Selection". Journal of Quantitative Criminology 36, n.º 4 (11 de octubre de 2019): 779–821. http://dx.doi.org/10.1007/s10940-019-09431-y.

Texto completo

Resumen

Abstract Objectives To empirically test whether offenders consider environmental features at multiple spatial scales when selecting a target and examine the simultaneous effect of neighborhood-level and residence-level attributes on residential burglars’ choice of residence to burglarize. Methods We combine data on 679 burglaries by 577 burglars committed between 2005 and 2014 with data on approximately 138,000 residences in 193 residential neighborhoods in Ghent, Belgium. Using a discrete spatial choice approach, we estimate the combined effect of neighborhood-level and residence-level attributes on burglars’ target choice in a conditional logit model. Results Burglars prefer burglarizing residences in neighborhoods with lower residential density. Burglars also favor burglarizing detached residences, residences in single-unit buildings, and renter-occupied residences. Furthermore, burglars are more likely to target residences in neighborhoods that they previously and recently targeted for burglary, and residences nearby their home. We find significant cross-level interactions between neighborhood and residence attributes in burglary target selection. Conclusions Both area-level and target-level attributes are found to affect burglars’ target choices. Our results offer support for theoretical accounts of burglary target selection that characterize it as being informed both by attributes of individual properties and attributes of the environment as well as combinations thereof. This spatial decision-making model implies that environmental information at multiple and increasingly finer scales of spatial resolution informs crime site selection.

Los estilos APA, Harvard, Vancouver, ISO, etc.

13

Thompson, Amy E., John P. Walden, Adrian S. Z. Chase, Scott R. Hutson, Damien B. Marken, Bernadette Cap, Eric C. Fries et al. "Ancient Lowland Maya neighborhoods: Average Nearest Neighbor analysis and kernel density models, environments, and urban scale". PLOS ONE 17, n.º 11 (2 de noviembre de 2022): e0275916. http://dx.doi.org/10.1371/journal.pone.0275916.

Texto completo

Resumen

Many humans live in large, complex political centers, composed of multi-scalar communities including neighborhoods and districts. Both today and in the past, neighborhoods form a fundamental part of cities and are defined by their spatial, architectural, and material elements. Neighborhoods existed in ancient centers of various scales, and multiple methods have been employed to identify ancient neighborhoods in archaeological contexts. However, the use of different methods for neighborhood identification within the same spatiotemporal setting results in challenges for comparisons within and between ancient societies. Here, we focus on using a single method—combining Average Nearest Neighbor (ANN) and Kernel Density (KD) analyses of household groups—to identify potential neighborhoods based on clusters of households at 23 ancient centers across the Maya Lowlands. While a one-size-fits all model does not work for neighborhood identification everywhere, the ANN/KD method provides quantifiable data on the clustering of ancient households, which can be linked to environmental zones and urban scale. We found that centers in river valleys exhibited greater household clustering compared to centers in upland and escarpment environments. Settlement patterns on flat plains were more dispersed, with little discrete spatial clustering of households. Furthermore, we categorized the ancient Maya centers into discrete urban scales, finding that larger centers had greater variation in household spacing compared to medium-sized and smaller centers. Many larger political centers possess heterogeneity in household clustering between their civic-ceremonial cores, immediate hinterlands, and far peripheries. Smaller centers exhibit greater household clustering compared to larger ones. This paper quantitatively assesses household clustering among nearly two dozen centers across the Maya Lowlands, linking environment and urban scale to settlement patterns. The findings are applicable to ancient societies and modern cities alike; understanding how humans form multi-scalar social groupings, such as neighborhoods, is fundamental to human experience and social organization.

Los estilos APA, Harvard, Vancouver, ISO, etc.

14

Lehel, J. y Zs Tuza. "Neighborhood perfect graphs". Discrete Mathematics 61, n.º 1 (agosto de 1986): 93–101. http://dx.doi.org/10.1016/0012-365x(86)90031-2.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

15

Zhang, Jin, Li Hong y Qing Liu. "An Improved Whale Optimization Algorithm for the Traveling Salesman Problem". Symmetry 13, n.º 1 (30 de diciembre de 2020): 48. http://dx.doi.org/10.3390/sym13010048.

Texto completo

Resumen

The whale optimization algorithm is a new type of swarm intelligence bionic optimization algorithm, which has achieved good optimization results in solving continuous optimization problems. However, it has less application in discrete optimization problems. A variable neighborhood discrete whale optimization algorithm for the traveling salesman problem (TSP) is studied in this paper. The discrete code is designed first, and then the adaptive weight, Gaussian disturbance, and variable neighborhood search strategy are introduced, so that the population diversity and the global search ability of the algorithm are improved. The proposed algorithm is tested by 12 classic problems of the Traveling Salesman Problem Library (TSPLIB). Experiment results show that the proposed algorithm has better optimization performance and higher efficiency compared with other popular algorithms and relevant literature.

Los estilos APA, Harvard, Vancouver, ISO, etc.

16

Rahimi, Amir Masoud y Ehsan Ramezani-Khansari. "Artificial Bee Colony Algorithm with Proposed Discrete Nearest Neighborhood Algorithm for Discrete Optimization Problems". Jurnal Kejuruteraan 33, n.º 4 (30 de noviembre de 2021): 1087–95. http://dx.doi.org/10.17576/jkukm-2021-33(4)-31.

Texto completo

Resumen

Travelling salesman problem (TSP) is one the problems of NP-complete family, which means finding shortest complete close tour in the graph. This study seeks to solve this problem using Artificial Bee Colony (ABC) Algorithm along with the proposed Discrete Nearest Neighborhood Algorithm (DNNA). DNNA finds shortest path among points by starting from an arbitrary point. In next steps this links will be a guide to make complete tour. In other words the links in partial tours have higher chance to be in the final solution. In order to improve the final solutions of a single created tour, The employee bees’ movement radius has been limited, because of avoidance of long random jump between nodes. To reduce the optimization time of the tours created by the artificial bee colony algorithm, the fixed-radius near neighbor 2-opt algorithm was used as well. In addition, 2 types of scout bee were used for to intensify the probability property of the algorithm. Also, convergence in the probability function of employee bees’ movement was prevented by increasing the number of route-creating tours. The first scout bee applies the proposed DNNA and the secondary scout bee improves the partial tours of employee bees in a probable way. Although Althought the average error of proposed ABC algorithm has been 0.371% higher than best solution of all methods, it could improve the solution of 3 problems with average of 3.305%. The proposed algorithm has been better than basic ABC in all tested problems with average of 0.570%.

Los estilos APA, Harvard, Vancouver, ISO, etc.

17

Fertin, Guillaume y André Raspaud. "Neighborhood Communications in Networks". Electronic Notes in Discrete Mathematics 10 (noviembre de 2001): 103–8. http://dx.doi.org/10.1016/s1571-0653(04)00371-3.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

18

Groshaus, Marina, Min Chih Lin y Jayme L. Szwarcfiter. "On neighborhood-Helly graphs". Discrete Applied Mathematics 216 (enero de 2017): 191–202. http://dx.doi.org/10.1016/j.dam.2016.04.029.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

19

Porter, Jason M., Marvin E. Larsen, J. Wesley Barnes y John R. Howell. "Metaheuristic Optimization of a Discrete Array of Radiant Heaters". Journal of Heat Transfer 128, n.º 10 (23 de marzo de 2006): 1031–40. http://dx.doi.org/10.1115/1.2345430.

Texto completo

Resumen

The design of radiant enclosures is an active area of research in radiation heat transfer. When design variables are discrete such as for radiant heater arrays with on-off control of individual heaters, current methods of design optimization fail. This paper reports the development of a metaheuristic thermal radiation optimization approach. Two metaheuristic optimization methods are explored: simulated annealing and tabu search. Both approaches are applied to a combinatorial radiant enclosure design problem. Configuration factors are used to develop a dynamic neighborhood for the tabu search algorithm. Results are presented from the combinatorial optimization problem. Tabu search with a problem specific dynamic neighborhood definition is shown to find better solutions than the benchmark simulated annealing approach in less computation time.

Los estilos APA, Harvard, Vancouver, ISO, etc.

20

Drazic, Zorica. "Gaussian variable neighborhood search for the file transfer scheduling problem". Yugoslav Journal of Operations Research 26, n.º 2 (2016): 173–88. http://dx.doi.org/10.2298/yjor150124006d.

Texto completo

Resumen

This paper presents new modifications of Variable Neighborhood Search approach for solving the file transfer scheduling problem. To obtain better solutions in a small neighborhood of a current solution, we implement two new local search procedures. As Gaussian Variable Neighborhood Search showed promising results when solving continuous optimization problems, its implementation in solving the discrete file transfer scheduling problem is also presented. In order to apply this continuous optimization method to solve the discrete problem, mapping of uncountable set of feasible solutions into a finite set is performed. Both local search modifications gave better results for the large size instances, as well as better average performance for medium and large size instances. One local search modification achieved significant acceleration of the algorithm. The numerical experiments showed that the results obtained by Gaussian modifications are comparable with the results obtained by standard VNS based algorithms, developed for combinatorial optimization. In some cases Gaussian modifications gave even better results.

Los estilos APA, Harvard, Vancouver, ISO, etc.

21

Sedykh, Irina y Аnastasiya Smetannikova. "Construction and investigation of discrete dynamic neighborhood models in Mathcad". Bulletin of Perm National Research Polytechnic University. Electrotechnics, Informational Technologies, Control Systems, n.º 29 (29 de marzo de 2019): 32–43. http://dx.doi.org/10.15593/2224-9397/2019.1.02.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

22

Zhou, Dongqing y Xing Wang. "A Neighborhood-Impact Based Community Detection Algorithm via Discrete PSO". Mathematical Problems in Engineering 2016 (2016): 1–15. http://dx.doi.org/10.1155/2016/3790590.

Texto completo

Resumen

The paper addresses particle swarm optimization (PSO) into community detection problem, and an algorithm based on new label strategy is proposed. In contrast with other label propagation strategies, the main contribution of this paper is to design the definition of the impact of node and take it into use. Special initialization and update approaches based on it are designed in order to make full use of it. Experiments on synthetic and real-life networks show the effectiveness of proposed strategy. Furthermore, this strategy is extended to signed networks, and the corresponding objective function which is called modularity density is modified to be used in signed networks. Experiments on real-life networks also demonstrate that it is an efficacious way to solve community detection problem.

Los estilos APA, Harvard, Vancouver, ISO, etc.

23

Petruševski, Mirko y Riste Škrekovski. "Colorings with neighborhood parity condition". Discrete Applied Mathematics 321 (noviembre de 2022): 385–91. http://dx.doi.org/10.1016/j.dam.2022.07.018.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

24

Hammack, Richard. "Graph exponentiation and neighborhood reconstruction". Discussiones Mathematicae Graph Theory 41, n.º 1 (2021): 335. http://dx.doi.org/10.7151/dmgt.2186.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

25

Hajdu, András, Lajos Hajdu y Robert Tijdeman. "General neighborhood sequences in Zn". Discrete Applied Mathematics 155, n.º 18 (noviembre de 2007): 2507–22. http://dx.doi.org/10.1016/j.dam.2007.06.021.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

26

Hossein-Zadeh, Samaneh, Ali Iranmanesh, Asma Hamzeh y Mohammad Ali Hosseinzadeh. "On the common neighborhood graphs". Electronic Notes in Discrete Mathematics 45 (enero de 2014): 51–56. http://dx.doi.org/10.1016/j.endm.2013.11.011.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

27

Chandler, James D., Wyatt J. Desormeaux, Teresa W. Haynes y Stephen T. Hedetniemi. "Neighborhood-restricted [≤2]-achromatic colorings". Discrete Applied Mathematics 207 (julio de 2016): 39–44. http://dx.doi.org/10.1016/j.dam.2016.02.023.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

28

Nand, Ravneil, Bibhya Sharma y Kaylash Chaudhary. "An introduction of preference based stepping ahead firefly algorithm for the uncapacitated examination timetabling". PeerJ Computer Science 8 (2 de septiembre de 2022): e1068. http://dx.doi.org/10.7717/peerj-cs.1068.

Texto completo

Resumen

In recent times, there has been a growing attention to intelligent optimization algorithms centred on swarm principles such as the firefly algorithm (FA). It was proposed for the continuous domain that mimics the attraction of fireflies to flashing light and has been used in discrete domains via modification. A discrete domain that is a major challenge in most higher education institutes (HEI) is examination timetabling. This article presents a new methodology based on FA for uncapacitated examination timetabling problems (UETP) where the proposed method is an extension of earlier work by the authors on the continuous domain. UETP is considered in this article as it is a university examination timetabling problem, which is still an active research area and has not been solved by FA algorithm as per authors knowledge. The proposed method concentrates on solving the initial solution using discrete FA where it consolidates the reordering of examinations and slots through a heuristic ordering known as neighborhood search. Three neighborhoods are employed in this research, where one is used during the initialization phase while two are utilized during solution improvement phase. Later, through preference parameters, a novel stepping ahead mechanism is used, which employs neighborhood searches built on previous searches. The proposed method is tested with 12 UETP problems where the preference based stepping ahead FA creates comparative results to the best ones available in the literature for the Toronto exam timetabling dataset. The results obtained are proof of concept at the preliminary stage and require further experiments on other educational datasets such as the second international timetable competition benchmark sets. The newly introduced preference based stepping ahead mechanism takes advantage of the current best solution space where it exploits the solution space for better solutions. This paves the way for researchers to utilize the mechanism in other domains such as robotics, etc.

Los estilos APA, Harvard, Vancouver, ISO, etc.

29

Stergiou, Kostas. "Neighborhood singleton consistencies". Constraints 24, n.º 1 (23 de noviembre de 2018): 94–131. http://dx.doi.org/10.1007/s10601-018-9298-1.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

30

Achinger, Piotr. "-neighborhoods and comparison theorems". Compositio Mathematica 151, n.º 10 (5 de junio de 2015): 1945–64. http://dx.doi.org/10.1112/s0010437x15007319.

Texto completo

Resumen

A technical ingredient in Faltings’ original approach to$p$-adic comparison theorems involves the construction of$K({\it\pi},1)$-neighborhoods for a smooth scheme$X$over a mixed characteristic discrete valuation ring with a perfect residue field: every point$x\in X$has an open neighborhood$U$whose generic fiber is a$K({\it\pi},1)$scheme (a notion analogous to having a contractible universal cover). We show how to extend this result to the logarithmically smooth case, which might help to simplify some proofs in$p$-adic Hodge theory. The main ingredient of the proof is a variant of a trick of Nagata used in his proof of the Noether normalization lemma.

Los estilos APA, Harvard, Vancouver, ISO, etc.

31

Barrus, Michael D. y Elizabeth A. Donovan. "Neighborhood degree lists of graphs". Discrete Mathematics 341, n.º 1 (enero de 2018): 175–83. http://dx.doi.org/10.1016/j.disc.2017.08.027.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

32

Ainouche, Ahmed. "β-neighborhood closures for graphs". Discrete Mathematics 309, n.º 10 (mayo de 2009): 2961–67. http://dx.doi.org/10.1016/j.disc.2008.06.016.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

33

Vaughan, Diane E., Sheldon H. Jacobson y Derek E. Armstrong. "A New Neighborhood Function for Discrete Manufacturing Process Design Optimization Using Generalized Hill Climbing Algorithms". Journal of Mechanical Design 122, n.º 2 (1 de marzo de 2000): 164–71. http://dx.doi.org/10.1115/1.533566.

Texto completo

Resumen

Discrete manufacturing process design optimization can be difficult, due to the large number of manufacturing process design sequences and associated input parameter setting combinations that exist. Generalized hill climbing algorithms have been introduced to address such manufacturing design problems. Initial results with generalized hill climbing algorithms required the manufacturing process design sequence to be fixed, with the generalized hill climbing algorithm used to identify optimal input parameter settings. This paper introduces a new neighborhood function that allows generalized hill climbing algorithms to be used to also identify the optimal discrete manufacturing process design sequence among a set of valid design sequences. The neighborhood function uses a switch function for all the input parameters, hence allows the generalized hill climbing algorithm to simultaneously optimize over both the design sequences and the inputs parameters. Computational results are reported with an integrated blade rotor discrete manufacturing process design problem under study at the Materials Process Design Branch of the Air Force Research Laboratory, Wright Patterson Air Force Base (Dayton, Ohio, USA). [S1050-0472(00)01002-3]

Los estilos APA, Harvard, Vancouver, ISO, etc.

34

Qinghua Hu, W. Pedrycz, D. Yu y Jun Lang. "Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization". IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 40, n.º 1 (febrero de 2010): 137–50. http://dx.doi.org/10.1109/tsmcb.2009.2024166.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

35

Dong, Wenbo, Kang Zhou, Qinhong Fu y Yingying Duan. "The Discrete Glowworm Swarm Optimization Algorithm with an Adaptive Neighborhood Search". Journal of Computational and Theoretical Nanoscience 13, n.º 6 (1 de junio de 2016): 3824–34. http://dx.doi.org/10.1166/jctn.2016.5216.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

36

Olender, Paweł y Włodzimierz Ogryczak. "A revised Variable Neighborhood Search for the Discrete Ordered Median Problem". European Journal of Operational Research 274, n.º 2 (abril de 2019): 445–65. http://dx.doi.org/10.1016/j.ejor.2018.10.010.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

37

Puerto, Justo, Dionisio Pérez-Brito y Carlos G. García-González. "A modified variable neighborhood search for the discrete ordered median problem". European Journal of Operational Research 234, n.º 1 (abril de 2014): 61–76. http://dx.doi.org/10.1016/j.ejor.2013.09.029.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

38

Luo, Qifang, Yongquan Zhou, Jian Xie, Mingzhi Ma y Liangliang Li. "Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling". Scientific World Journal 2014 (2014): 1–15. http://dx.doi.org/10.1155/2014/630280.

Texto completo

Resumen

A discrete bat algorithm (DBA) is proposed for optimal permutation flow shop scheduling problem (PFSP). Firstly, the discrete bat algorithm is constructed based on the idea of basic bat algorithm, which divide whole scheduling problem into many subscheduling problems and then NEH heuristic be introduced to solve subscheduling problem. Secondly, some subsequences are operated with certain probability in the pulse emission and loudness phases. An intensive virtual population neighborhood search is integrated into the discrete bat algorithm to further improve the performance. Finally, the experimental results show the suitability and efficiency of the present discrete bat algorithm for optimal permutation flow shop scheduling problem.

Los estilos APA, Harvard, Vancouver, ISO, etc.

39

Qi, Yuanhang y Yanguang Cai. "Hybrid Chaotic Discrete Bat Algorithm with Variable Neighborhood Search for Vehicle Routing Problem in Complex Supply Chain". Applied Sciences 11, n.º 21 (28 de octubre de 2021): 10101. http://dx.doi.org/10.3390/app112110101.

Texto completo

Resumen

Driven by the supply chain, suppliers, manufacturers and warehouses are working more closely together for improving service quality. However, tremendous cost may incur in the supply chain if transportation is not planned properly and efficiently, which frustrates enterprises in the intense market. In this paper, we present a model of vehicle routing problem in complex supply chain (VRPCSC) and propose an intelligent algorithm called hybrid chaotic discrete bat algorithm with variable neighborhood search for minimizing the purchase cost of materials, processing cost, and delivery cost along the path from suppliers, to manufacturers and warehouses in the vehicle routing problem. Based on the principles of bat algorithm, a discrete chaotic initialization strategy (DCIS) and a variable neighborhood search (VNS) are adopted to enhance the convergence capacity. Finally, two sets of experiments are conducted, which show that the proposed algorithm can solve the VRPCSC effectively.

Los estilos APA, Harvard, Vancouver, ISO, etc.

40

Zelenyuk, Yevhen. "Local Homomorphisms of Topological Groups". Journal of the Australian Mathematical Society 83, n.º 1 (agosto de 2007): 135–48. http://dx.doi.org/10.1017/s1446788700036430.

Texto completo

Resumen

AbstractA mapping f : G → s from a left topological group G into a semigroup S is a local homomorphism if for every x є G \ {e}, there is a neighborhood Ux of e such that f (xy) = f (x)f (y) for all y є Ux \ {e}. A local homomorphism f : G → S is onto if for every neighborhood U of e, f(U \ {e}) = S. We show that(1) every countable regular left topological group containing a discrete subset with exactly one accumulation point admits a local homomorphism onto N,(2) it is consistent that every countable topological group containing a discrete subset with exactly one accumulation point admits a local homomorphism onto any countable semigroup,(3) it is consistent that every countable nondiscrete maximally almost periodic topological group admits a local homomorphism onto the countably infinite right zero semigroup.

Los estilos APA, Harvard, Vancouver, ISO, etc.

41

Gutin, Gregory y Anders Yeo. "Upper bounds on ATSP neighborhood size". Discrete Applied Mathematics 129, n.º 2-3 (agosto de 2003): 533–38. http://dx.doi.org/10.1016/s0166-218x(03)00181-1.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

42

Björner*, Anders y Mark de Longueville†. "Neighborhood Complexes of Stable Kneser Graphs". Combinatorica 23, n.º 1 (enero de 2003): 23–34. http://dx.doi.org/10.1007/s00493-003-0012-5.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

43

Liu, Huiqing, Mei Lu y Feng Tian. "Neighborhood unions and cyclability of graphs". Discrete Applied Mathematics 140, n.º 1-3 (mayo de 2004): 91–101. http://dx.doi.org/10.1016/j.dam.2003.05.002.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

44

Seo, Suk J. y Peter J. Slater. "Open neighborhood locating–dominating in trees". Discrete Applied Mathematics 159, n.º 6 (marzo de 2011): 484–89. http://dx.doi.org/10.1016/j.dam.2010.12.010.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

45

Goldbarg, Elizabeth F. G., Nelson Maculan y Marco C. Goldbarg. "A New Neighborhood for the QAP". Electronic Notes in Discrete Mathematics 30 (febrero de 2008): 3–8. http://dx.doi.org/10.1016/j.endm.2008.01.002.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

46

Schweitzer, Pascal. "Iterated open neighborhood graphs and generalizations". Discrete Applied Mathematics 161, n.º 10-11 (julio de 2013): 1598–609. http://dx.doi.org/10.1016/j.dam.2012.12.023.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

47

Jiamjitrak, Wanchote y Erik Jan van Leeuwen. "Co-Bipartite Neighborhood Edge Elimination Orderings". Electronic Notes in Discrete Mathematics 61 (agosto de 2017): 655–61. http://dx.doi.org/10.1016/j.endm.2017.07.020.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

48

Bryant, David. "The Splits in the Neighborhood of a Tree". Annals of Combinatorics 8, n.º 1 (mayo de 2004): 1–11. http://dx.doi.org/10.1007/s00026-004-0200-z.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

49

Juhász, István, Vladimir V. Tkachuk y Richard G. Wilson. "Weakly linearly lindelöf monotonically normal spaces are lindelöf". Studia Scientiarum Mathematicarum Hungarica 54, n.º 4 (diciembre de 2017): 523–35. http://dx.doi.org/10.1556/012.2017.54.4.1383.

Texto completo

Resumen

A space X is weakly linearly Lindelöf if for any family U of non-empty open subsets of X of regular uncountable cardinality κ, there exists a point x ∈ X such that every neighborhood of x meets κ-many elements of U. We also introduce the concept of almost discretely Lindelöf spaces as the ones in which every discrete subspace can be covered by a Lindelöf subspace. We prove that, in addition to linearly Lindelöf spaces, both weakly Lindelöf spaces and almost discretely Lindelöf spaces are weakly linearly Lindelöf. The main result of the paper is formulated in the title. It implies that every weakly Lindelöf monotonically normal space is Lindelöf, a result obtained earlier in [3]. We show that, under the hypothesis 2ω < ωω, if the co-diagonal ΔcX = (X × X) \ΔX is discretely Lindelöf, then X is Lindelöf and has a weaker second countable topology; here ΔX = {(x, x): x ∈ X} is the diagonal of the space X. Moreover, discrete Lindelöfness of ΔcX together with the Lindelöf Σ-property of X imply that X has a countable network.

Los estilos APA, Harvard, Vancouver, ISO, etc.

50

Yin, Xunwu. "On Asymptotic Behavior for Reaction Diffusion Equation with Small Time Delay". Abstract and Applied Analysis 2011 (2011): 1–13. http://dx.doi.org/10.1155/2011/142128.

Texto completo

Resumen

We investigate the asymptotic behavior of scalar diffusion equation with small time delayut-Δu=f(ut,u(t-τ)). Roughly speaking, any bounded solution will enter and stay in the neighborhood of one equilibrium when the equilibria are discrete.

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!