arXiv subjects

Kang Hao Cheong

Publications and source records attributed to Kang Hao Cheong.

23 records · Page 2Linked to original sources

arXiv2020

The Capacity Constraint Physarum Solver

Physarum polycephalum inspired algorithm (PPA), also known as the Physarum Solver, has attracted great attention. By modelling real-world problems into a graph with network flow and adopting proper equations to calculate the distance between the nodes in the graph, PPA could be used to solve system optimization problems or user equilibrium problems. However, some problems such as the maximum flow (MF) problem, minimum-cost-maximum-flow (MCMF) problem, and link-capacitated traffic assignment problem (CTAP), require the flow flowing through links to follow capacity constraints. Motivated by the lack of related PPA-based research, a novel framework, the capacitated physarum polycephalum inspired algorithm (CPPA), is proposed to allow capacity constraints toward link flow in the PPA. To prove the validity of the CPPA, we developed three applications of the CPPA, i.e., the CPPA for the MF problem (CPPA-MF), the CPPA for the MCFC problem, and the CPPA for the link-capacitated traffic assignment problem (CPPA-CTAP). In the experiments, all the applications of the CPPA solve the problems successfully. Some of them demonstrate efficiency compared to the baseline algorithms. The experimental results prove the validation of using the CPPA framework to control link flow in the PPA is valid. The CPPA is also very robust and easy to implement since it could be successfully applied in three different scenarios. The proposed method shows that: having the ability to control the maximum among flow flowing through links in the PPA, the CPPA could tackle more complex real-world problems in the future.

cs.NE↗

arXiv2020

A gradient model for the spatial patterns of cities

The dynamics of city's spatial structures are determined by the coupling of functional components (such as restaurants and shops) and human beings within the city. Yet, there still lacks mechanism models to quantify the spatial distribution of functional components. Here, we establish a gradient model to simulate the density curves of multiple types of components based on the equilibria of gravitational and repulsive forces along the urban-rural gradient. The forces from city center to components are determined by both the city's attributes (land rent, population and people's environmental preferences) and the components attributes (supply capacity, product transportability and environmental impacts). The simulation for the distribution curves of 22 types of components on the urban-rural gradient are a good fit for the real-world data in cities. Based on the 4 typical types of components, the model reveals a bottom-up self-organizing mechanism that is, the patterns in city development are determined by the economic, ecological, and social attributes of both cities and components. Based on the mechanism, we predict the distribution curves of many types of components along with the development of cities. The model provides a general tool for analyzing the distribution of objects on the gradients.

physics.soc-ph↗

arXiv2019

Passive network evolution promotes group welfare in complex networks

The Parrondo's paradox is a counterintuitive phenomenon in which individually losing strategies, canonically termed game A and game B, are combined to produce winning outcomes. In this paper, a co-evolution of game dynamics and network structure is adopted to study adaptability and survivability in multi-agent dynamics. The model includes action A, representing a rewiring process on the network, and a two-branch game B, representing redistributive interactions between agents. Simulation results indicate that stochastically mixing action A and game B can produce enhanced, and even winning outcomes, despite gameB being individually losing. In other words, a Parrondo-type paradox can be achieved, but unlike canonical variants, the source of agitation is provided by passive network evolution instead of an active second game. The underlying paradoxical mechanism is analyzed, revealing that the rewiring process drives a topology shift from initial regular lattices towards scale-free characteristics, and enables exploitative behavior that grants enhanced access to the favourable branch of game B.

physics.soc-ph↗

arXiv2018

Strategic nomadic-colonial switching: Stochastic noise and subsidence-recovery cycles

Previously, we developed a population model incorporating the Allee effect and periodic environmental fluctuations, in which organisms alternate between nomadic and colonial behaviours. This switching strategy is regulated by biological clocks and the abundance of environmental resources, and can lead to population persistence despite both behaviours being individually losing. In the present study, we consider stochastic noise models in place of the original periodic ones, thereby allowing a wider range of environmental fluctuations to be modelled. The theoretical framework is generalized to account for resource depletion by both nomadic and colonial sub-populations, and an ecologically realistic population size-dependent switching scheme is proposed. We demonstrate the robustness of the modified switching scheme to stochastic noise, and we also present the intriguing possibility of consecutive subsidence-recovery cycles within the resulting population dynamics. Our results have relevance in biological and physical systems.

q-bio.PE↗

arXiv2017

Cross-Issue Solidarity and Truth Convergence in Opinion Dynamics

How do movements and coalitions which engage with multiple social issues succeed in cross-issue solidarity, and when do they instead become fragmented? To address this, the mechanisms of cross-issue interaction have to be understood. Prior work on opinion dynamics and political disagreement has focused on single-issue consensus and polarization. Inspired by practices of cross-issue movement building, we have developed a general model of multi-issue opinion dynamics where agreement on one issue can promote greater inclusivity in discussing other issues, thereby avoiding the pitfalls of exclusivist interaction, where individuals engage only if they agree sufficiently on every issue considered. Our model shows that as more issues come into play, consensus and solidarity can only be maintained if inclusivity towards differing positions is increased. We further investigate whether greater inclusivity and compromise across issues lead people towards or away from normative truth, thereby addressing concerns about the non-ideal nature of political consensus.

physics.soc-ph↗