The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
A Multiagent Genetic Algorithm for Global Numerical Optimization
Abstract
In this paper, multiagent systems and genetic algorithms are integrated to form a new algorithm, multiagent genetic algorithm (MAGA), for solving the global numerical optimization problem. An agent in MAGA represents a candidate solution to the optimization problem in hand. All agents live in a latticelike environment, with each agent fixed on a lattice-point. In order to increase energies, they compete or cooperate with their neighbors, and they can also use knowledge. Making use of these agent-agent interactions, MAGA realizes the purpose of minimizing the objective function value. Theoretical analyzes show that MAGA converges to the global optimum. In the first part of the experiments, ten benchmark functions are used to test the performance of MAGA, and the scalability of MAGA along the problem dimension is studied with great care. The results show that MAGA achieves a good performance when the dimensions are increased from 20-10,000. Moreover, even when the dimensions are increased to as high as 10,000, MAGA still can find high quality solutions at a low computational cost. Therefore, MAGA has good scalability and is a competent algorithm for solving high dimensional optimization problems. To the best of our knowledge, no researchers have ever optimized the functions with 10,000 dimensions by means of evolution. In the second part of the experiments, MAGA is applied to a practical case, the approximation of linear systems, with a satisfactory result.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1992) · Artificial Intelligence · doi:10.1007/978-3-662-02830-8 · Cited by 11,553
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Artificial intelligence: A modern approach
Nilsson, N. J. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(96)00007-0 · Cited by 10,583
Evolutionary programming made faster
Yao, X., Liu, Y., & Lin, G. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771163 · Cited by 3,910
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Ferber, J. (1999) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 2,624
Genetic Algorithms in Search, Optimization & Machine Learning
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 2,304
A Roadmap of Agent Research and Development
Jennings, N. R., Sycara, K., & Wooldridge, M. (1998) · Autonomous Agents and Multi-Agent Systems · doi:10.1023/a:1010090405266 · Cited by 2,161
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1994) · Springer eBooks · doi:10.1007/978-3-662-07418-3 · Cited by 2,158
An introduction to genetic algorithms
Nijhout, F. (1997) · Complexity · doi:10.1002/(sici)1099-0526(199705/06)2:5<39::aid-cplx8>3.0.co;2-l · Cited by 1,720
Convergence analysis of canonical genetic algorithms
Rudolph, G. (1994) · IEEE Transactions on Neural Networks · doi:10.1109/72.265964 · Cited by 1,484
Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
Mühlenbein, H., & Schlierkamp-Voosen, D. (1993) · Evolutionary Computation · doi:10.1162/evco.1993.1.1.25 · Cited by 1,199
A novel genetic algorithm based on immunity
Jiao, L., & Wang, L. (2000) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/3468.867862 · Cited by 454
Self-citationGENETIC ALGORITHM WITH ELITIST MODEL AND ITS CONVERGENCE
BHANDARI, D., MURTHY, C. A., & PAL, S. K. (1996) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001496000438 · Cited by 224
Autonomous Agents and Multi-Agent Systems
Liu, J. (2001) · WORLD SCIENTIFIC eBooks · doi:10.1142/4399 · Cited by 160
Self-citationWhitley, L. D. (1993) · international conference on Genetic algorithms · Cited by 153
Microgenetic algorithms as generalized hill-climbing operators for GA optimization
Kazarlis, S., Papadakis, S. E., Theocharis, J. B., & Petridis, V. (2001) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.930311 · Cited by 149
Optimal approximation of linear systems by a differential evolution algorithm
Cheng, S.-L., & Hwang, C. (2001) · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · doi:10.1109/3468.983425 · Cited by 124
Macroevolutionary algorithms: a new optimization method on fitness landscapes
Marin, J., & Solé, R. V. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.797970 · Cited by 86
Cited by
A Multiagent-Based Particle Swarm Optimization Approach for Optimal Reactive Power Dispatch
Zhao, B., Guo, C. X., & Cao, Y. J. (2005) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2005.846064 · Cited by 598
Novel composition test functions for numerical global optimization
Liang, J. J., Suganthan, P. N., & Deb, K. (2005) · Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005. · doi:10.1109/sis.2005.1501604 · Cited by 432
Dhiman, G., & Kumar, V. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.03.011 · Cited by 257
She, C., Huang, Q., Chen, C., Jiang, Y., Fan, Z., & Gao, J. (2021) · Journal of Materials Chemistry A · doi:10.1039/d1ta08194b · Cited by 59
Metadata
- Authors
- Zhong, W., Liu, J., Xue, M., & Jiao, L.
- Venue
- IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics)
- Published
- 2004-04
- Volume
- 34
- Issue
- 2
- Pages
- 1128-1141
- ISSN
- 1083-4419 (ISSN-L)
- OpenAlex
- W2123950200
- Cited by
- 382
- References
- 20
- FWCI
- 17.62
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.