How autonomy oriented computing (AOC) tackles a computationally hard optimization problem
Citations
130 citations
83 citations
Cites background or methods or result from "How autonomy oriented computing (AO..."
...Then, the quality can be measured by a simple R M rule [48], where ∀ xa, xb ∈ SR, if there is fC( xa) ≤ fC( xb), then xa has a better quality than xb, and R M returns TRUE; else, it returns FALSE....
[...]
...Due to its simplicity, the RT may determine nontrivial properties of the x (t) A [48]....
[...]
...The agents cooperatively search in an ENV [47], [48] for achieving a common intention of finding high-quality solution(s), based...
[...]
...the xO by a state-competing rule, which is simply realized by associating each candidate state xc with the competing function (fcomp) to be minimized [48], i....
[...]
...The IC is designed in a centralized way [48]....
[...]
41 citations
Cites background from "How autonomy oriented computing (AO..."
...agents actively collaborate to win a cooperative game [62], [63], smart sensors cooperate to patrol an area [37], or soccer...
[...]
...8 studies [29], [31], [35], [62], [65], [72], [75], [76]....
[...]
..., [62], [72], [75]) use domain knowledge for setting boundaries on what agents can learn at runtime and for accelerating learning, while in [28] the initial trigger...
[...]
...an environment holding a centralised socially-shared memory) which serves as a blackboard for all the agents (analogous to a shared past) [62]....
[...]
...Another subset of studies with similar learning task and associated emergent behaviour have system-wide collaborative tasks [27], [37], [62], [63]....
[...]
34 citations
13 citations
References
21,686 citations
11,224 citations
"How autonomy oriented computing (AO..." refers background in this paper
...Each agent only has moderate problem solving capability by comparing with two extremes: a) the reflex agent, such as ant [12], which has no declarative memory and can only produce reflex behaviors in the environment; b) the cognitive architecture, such as ACT-R [1], which is rather sophisticated under unbounded rationality....
[...]
10,771 citations
"How autonomy oriented computing (AO..." refers background in this paper
...According to no free lunch theorem [50], the domain knowledge of the problem must be embedded at the implementation stage....
[...]
10,770 citations
"How autonomy oriented computing (AO..." refers background or methods in this paper
...As in the information process system [37], the declarative knowledge is represented in symbol structures, called T_INFO elements, and the procedural knowledge is represented in elementary information processes, called behavioral rules....
[...]
...INTRODUCTION The hard computational problems are ubiquitous in scientific and engineering fields [26], which often are conceptually simple and can be cast as a search through a space of alternatives [24][37]....
[...]
...The memory [19][37] is used for storing T_INFO elements....
[...]
3,761 citations
"How autonomy oriented computing (AO..." refers background or methods in this paper
...The distance of two states is defined as the number of edges in which they differ [15][29][34]....
[...]
...The first is reduction [29], which locks the edges in the intersection of the edge sets (EI) of the tours for speeding up the subsequent search....
[...]
...To improve the chances for escaping from the local optimal tours, the double-bridge (DB) [29][32], a non-sequential kick-move, is normally used [2]....
[...]
...Although the TSP is easily formulated, it exhibits various aspects of hard computational problems and has often served as a touchstone for new problem solving methods [29][54]....
[...]
...2-Opt, 3-Opt and Lin-Kernighan (LK) algorithm [29] are representative LS methods....
[...]