DOI: 10.1021/ci034290p. A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules

A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules

10.1021/ci034290p

Crossref journal-article

American Chemical Society (ACS)

Journal of Chemical Information and Computer Sciences (316)

Bibliography

Brown, N., McKay, B., Gilardoni, F., & Gasteiger, J. (2004). A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules. Journal of Chemical Information and Computer Sciences, 44(3), 1079â1087.

Authors 4

Nathan Brown (first)
Ben McKay (additional)
François Gilardoni (additional)
Johann Gasteiger (additional)

References 36 Referenced 149

{'issue': '9', 'key': 'ci034290pb00001/ci034290pb00001_1', 'first-page': '32', 'volume': '4', 'author': 'Willis R. C.', 'year': '2001', 'journal-title': 'Modern Drug Discovery'} / Modern Drug Discovery by Willis R. C. (2001)
{'key': 'ci034290pb00002/ci034290pb00002_1', 'volume-title': 'An Overview of In Silico Design and Screening:\u2009 Toward Efficient Drug Discovery. Current Drug Discovery', 'author': 'Joseph-McCarthy D.', 'year': '2002'} / An Overview of In Silico Design and Screening: Toward Efficient Drug Discovery. Current Drug Discovery by Joseph-McCarthy D. (2002)
{'key': 'ci034290pb00003/ci034290pb00003_1', 'first-page': '202', 'volume': '9', 'author': 'Glen R. C.', 'year': '1995', 'journal-title': 'J. Comput.-Aided Mol. Des.'} / J. Comput.-Aided Mol. Des. by Glen R. C. (1995)
10.1021/ci960022y / J. Chem. Inf. Comput. Sci. by Devillers J (1996)
{'key': 'ci034290pb00005/ci034290pb00005_1', 'first-page': '33', 'volume-title': 'GECCO 2000:\u2009 Proceedings of the Genetic and Evolutionary Computation Conference', 'author': 'Goh G. K.-M.', 'year': '2000'} / GECCO 2000: Proceedings of the Genetic and Evolutionary Computation Conference by Goh G. K.-M. (2000)
{'key': 'ci034290pb00006/ci034290pb00006_1', 'first-page': '933', 'volume': '15', 'author': 'Pegg S. C.-H.', 'year': '2001', 'journal-title': 'J. Comput.-Aided Mol. Des.'} / J. Comput.-Aided Mol. Des. by Pegg S. C.-H. (2001)
{'key': 'ci034290pb00007/ci034290pb00007_1', 'first-page': '78', 'volume': '6', 'author': 'Böhm H.-J', 'year': '1992', 'journal-title': 'J. Comput.-Aided Mol. Des.'} / J. Comput.-Aided Mol. Des. by Böhm H.-J (1992)
10.1007/BF00126441 / J. Comput.-Aided Mol. Des. by Gillet V. (1993)
10.1016/S0040-4020(01)86503-0 / Tetrahedron by Nishibata Y. (1991)
10.1007/BF00141573 / J. Comput.-Aided Mol. Des. by Rotstein S. H. (1993)
{'key': 'ci034290pb00011/ci034290pb00011_1', 'volume-title': 'Genetic Algorithms in Search, Optimisation and Machine Learning', 'author': 'Goldberg D. E.', 'year': '1989'} / Genetic Algorithms in Search, Optimisation and Machine Learning by Goldberg D. E. (1989)
{'key': 'ci034290pb00012/ci034290pb00012_1', 'volume-title': 'Wiley-VCH:\u2009 Weinheim', 'author': 'Evolutionary Algorithms', 'year': '2000'} / Wiley-VCH: Weinheim by Evolutionary Algorithms (2000)
{'key': 'ci034290pb00013/ci034290pb00013_1', 'volume-title': 'Genetic Programming', 'author': 'Koza J. R.', 'year': '1992'} / Genetic Programming by Koza J. R. (1992)
{'key': 'ci034290pb00014/ci034290pb00014_1', 'first-page': '354', 'volume-title': 'Proceedings of the First European Conference on Artificial Life:\u2009 Toward a Practice of Autonomous Systems', 'author': 'Harvey I.', 'year': '1992'} / Proceedings of the First European Conference on Artificial Life: Toward a Practice of Autonomous Systems by Harvey I. (1992)
{'key': 'ci034290pb00015/ci034290pb00015_1', 'first-page': '129', 'volume': '13', 'author': 'Ferreira C', 'year': '2001', 'journal-title': 'Complex Systems'} / Complex Systems by Ferreira C (2001)
10.1021/ci00055a007 / J. Chem. Inf. Comput. Sci. by Gillet V. J. (1987)
10.1023/A:1008068904628 / J. Comput.-Aided Mol. Des. by Rarey M. (1998)
10.1021/ci00024a003 / J. Chem. Inf. Comput. Sci. by Venkatasubramanian V. (1995)
10.1023/A:1008108423895 / J. Comput.-Aided Mol. Des. by Douguet D. (2000)
10.1023/A:1021928016359 / J. Comput.-Aided Mol. Des. by Kamphausen S. (2002)
10.1023/A:1010072431120 / Genetic Programming Evolvable Machines by Nachbar R. B. (2000)
{'key': 'ci034290pb00022/ci034290pb00022_1', 'volume-title': 'Method and Apparatus for Designing Molecules with Desired Properties by Evolving Successive Populations. U.S. Patent No. 5,434,796', 'author': 'Weininger D.', 'year': '1995'} / Method and Apparatus for Designing Molecules with Desired Properties by Evolving Successive Populations. U.S. Patent No. 5,434,796 by Weininger D. (1995)
10.1088/0957-4484/10/3/312 / Nanotechnology by Globus A. (1999)
{'key': 'ci034290pb00025/ci034290pb00025_1', 'volume-title': 'Graph Theory', 'author': 'Diestel R.', 'year': '2000', 'edition': '2'} / Graph Theory by Diestel R. (2000)
{'key': 'ci034290pb00026/ci034290pb00026_1', 'first-page': '970', 'volume': '30', 'author': 'Cross A. D. J.', 'year': '1997', 'journal-title': 'Pattern Recognit.'} / Pattern Recognit. by Cross A. D. J. (1997)
Brown, N. Generation and Display of Activity-Weighted Chemical Hyperstructures, Ph.D. Thesis, The University of Sheffield, UK, 2002. (10.1002/chin.200318219)
{'key': 'ci034290pb00028/ci034290pb00028_1', 'first-page': '1151', 'volume': '23', 'author': 'Jiang X.', 'year': '2001', 'journal-title': 'IEEE Trans. Patt. Anal. Mach. Intell.'} / IEEE Trans. Patt. Anal. Mach. Intell. by Jiang X. (2001)
{'key': 'ci034290pb00029/ci034290pb00029_1', 'first-page': '519', 'volume': '3', 'author': 'Shapiro L. G.', 'year': '1981', 'journal-title': 'IEEE Trans. Patt. Anal. Mach. Intell.'} / IEEE Trans. Patt. Anal. Mach. Intell. by Shapiro L. G. (1981)
{'key': 'ci034290pb00030/ci034290pb00030_1', 'first-page': '423', 'volume-title': 'Genetic Algorithms:\u2009 Proceedings of the Fifth International Conference', 'author': 'Fonseca C. M.', 'year': '1993'} / Genetic Algorithms: Proceedings of the Fifth International Conference by Fonseca C. M. (1993)
10.1021/ci970438r / J. Chem. Inf. Comput. Sci. by Handschuh S. (1998)
10.1147/rd.453.0545 / IBM J. Res. Dev. by Agrafiotis D. K (2001)
10.1021/ci0255836 / J. Chem. Inf. Comput. Sci. by Wright T. (2003)
The Grid: Blueprint for a New Computing Infrastructure; Foster, I., Kesselman, C., Eds.; Morgan Kaufmann: San Francisco, CA, 1999.
{'key': 'ci034290pb00036/ci034290pb00036_1', 'volume-title': 'Proceedings of the First IEEE Conference on Evolutionary Computation; IEEE:\u2009 New York', 'author': 'Horn J.'} / Proceedings of the First IEEE Conference on Evolutionary Computation; IEEE: New York by Horn J.
10.1021/ci0103875 / J. Chem. Inf. Comput. Sci. by Brown N. (2003)
{'key': 'ci034290pb00038/ci034290pb00038_1', 'first-page': '310', 'volume': '4', 'author': 'de Julián-Ortiz J. V', 'year': '2001', 'journal-title': 'Comb. Chem. High Throughput Screening'} / Comb. Chem. High Throughput Screening by de Julián-Ortiz J. V (2001)

Dates

Type	When
Created	21 years, 3 months ago (May 24, 2004, 10:45 a.m.)
Deposited	3 years, 10 months ago (Oct. 17, 2021, 4:44 a.m.)
Indexed	1 month ago (July 25, 2025, 7 a.m.)
Issued	21 years, 3 months ago (May 1, 2004)
Published	21 years, 3 months ago (May 1, 2004)
Published Online	21 years, 3 months ago (May 5, 2004)
Published Print	21 years, 3 months ago (May 1, 2004)

Funders 0

None

BibTeX

@article{Brown_2004, title={A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules}, volume={44}, ISSN={0095-2338}, url={http://dx.doi.org/10.1021/ci034290p}, DOI={10.1021/ci034290p}, number={3}, journal={Journal of Chemical Information and Computer Sciences}, publisher={American Chemical Society (ACS)}, author={Brown, Nathan and McKay, Ben and Gilardoni, François and Gasteiger, Johann}, year={2004}, month=may, pages={1079–1087} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        25
      ]
    ],
    "date-time": "2025-07-25T11:00:41Z",
    "timestamp": 1753441241841
  },
  "reference-count": 36,
  "publisher": "American Chemical Society (ACS)",
  "issue": "3",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2004,
        5,
        1
      ]
    ]
  },
  "DOI": "10.1021/ci034290p",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        5,
        24
      ]
    ],
    "date-time": "2004-05-24T14:45:44Z",
    "timestamp": 1085409944000
  },
  "page": "1079-1087",
  "source": "Crossref",
  "is-referenced-by-count": 149,
  "title": "A Graph-Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules",
  "prefix": "10.1021",
  "volume": "44",
  "author": [
    {
      "given": "Nathan",
      "family": "Brown",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Avantium Technologies B.V., P.O. Box 2915, 1000 CX, Amsterdam, The Netherlands, and Computer-Chemie-Centrum and the Institute for Organic Chemistry, University of Erlangen-N\u00fcrnberg, N\u00e4gelsbachstrasse 25, D-91052, Erlangen, Germany"
        }
      ]
    },
    {
      "given": "Ben",
      "family": "McKay",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Avantium Technologies B.V., P.O. Box 2915, 1000 CX, Amsterdam, The Netherlands, and Computer-Chemie-Centrum and the Institute for Organic Chemistry, University of Erlangen-N\u00fcrnberg, N\u00e4gelsbachstrasse 25, D-91052, Erlangen, Germany"
        }
      ]
    },
    {
      "given": "Fran\u00e7ois",
      "family": "Gilardoni",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Avantium Technologies B.V., P.O. Box 2915, 1000 CX, Amsterdam, The Netherlands, and Computer-Chemie-Centrum and the Institute for Organic Chemistry, University of Erlangen-N\u00fcrnberg, N\u00e4gelsbachstrasse 25, D-91052, Erlangen, Germany"
        }
      ]
    },
    {
      "given": "Johann",
      "family": "Gasteiger",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Avantium Technologies B.V., P.O. Box 2915, 1000 CX, Amsterdam, The Netherlands, and Computer-Chemie-Centrum and the Institute for Organic Chemistry, University of Erlangen-N\u00fcrnberg, N\u00e4gelsbachstrasse 25, D-91052, Erlangen, Germany"
        }
      ]
    }
  ],
  "member": "316",
  "published-online": {
    "date-parts": [
      [
        2004,
        5,
        5
      ]
    ]
  },
  "reference": [
    {
      "issue": "9",
      "key": "ci034290pb00001/ci034290pb00001_1",
      "first-page": "32",
      "volume": "4",
      "author": "Willis R. C.",
      "year": "2001",
      "journal-title": "Modern Drug Discovery"
    },
    {
      "key": "ci034290pb00002/ci034290pb00002_1",
      "volume-title": "An Overview of In Silico Design and Screening:\u2009 Toward Efficient Drug Discovery. Current Drug Discovery",
      "author": "Joseph-McCarthy D.",
      "year": "2002"
    },
    {
      "key": "ci034290pb00003/ci034290pb00003_1",
      "first-page": "202",
      "volume": "9",
      "author": "Glen R. C.",
      "year": "1995",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00004/ci034290pb00004_1",
      "doi-asserted-by": "crossref",
      "first-page": "1066",
      "DOI": "10.1021/ci960022y",
      "volume": "36",
      "author": "Devillers J",
      "year": "1996",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00005/ci034290pb00005_1",
      "first-page": "33",
      "volume-title": "GECCO 2000:\u2009 Proceedings of the Genetic and Evolutionary Computation Conference",
      "author": "Goh G. K.-M.",
      "year": "2000"
    },
    {
      "key": "ci034290pb00006/ci034290pb00006_1",
      "first-page": "933",
      "volume": "15",
      "author": "Pegg S. C.-H.",
      "year": "2001",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00007/ci034290pb00007_1",
      "first-page": "78",
      "volume": "6",
      "author": "B\u00f6hm H.-J",
      "year": "1992",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00008/ci034290pb00008_1",
      "doi-asserted-by": "crossref",
      "first-page": "153",
      "DOI": "10.1007/BF00126441",
      "volume": "7",
      "author": "Gillet V.",
      "year": "1993",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00009/ci034290pb00009_1",
      "doi-asserted-by": "crossref",
      "first-page": "8990",
      "DOI": "10.1016/S0040-4020(01)86503-0",
      "volume": "47",
      "author": "Nishibata Y.",
      "year": "1991",
      "journal-title": "Tetrahedron"
    },
    {
      "key": "ci034290pb00010/ci034290pb00010_1",
      "doi-asserted-by": "crossref",
      "first-page": "43",
      "DOI": "10.1007/BF00141573",
      "volume": "7",
      "author": "Rotstein S. H.",
      "year": "1993",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00011/ci034290pb00011_1",
      "volume-title": "Genetic Algorithms in Search, Optimisation and Machine Learning",
      "author": "Goldberg D. E.",
      "year": "1989"
    },
    {
      "key": "ci034290pb00012/ci034290pb00012_1",
      "volume-title": "Wiley-VCH:\u2009 Weinheim",
      "author": "Evolutionary Algorithms",
      "year": "2000"
    },
    {
      "key": "ci034290pb00013/ci034290pb00013_1",
      "volume-title": "Genetic Programming",
      "author": "Koza J. R.",
      "year": "1992"
    },
    {
      "key": "ci034290pb00014/ci034290pb00014_1",
      "first-page": "354",
      "volume-title": "Proceedings of the First European Conference on Artificial Life:\u2009 Toward a Practice of Autonomous Systems",
      "author": "Harvey I.",
      "year": "1992"
    },
    {
      "key": "ci034290pb00015/ci034290pb00015_1",
      "first-page": "129",
      "volume": "13",
      "author": "Ferreira C",
      "year": "2001",
      "journal-title": "Complex Systems"
    },
    {
      "key": "ci034290pb00016/ci034290pb00016_1",
      "doi-asserted-by": "crossref",
      "first-page": "137",
      "DOI": "10.1021/ci00055a007",
      "volume": "27",
      "author": "Gillet V. J.",
      "year": "1987",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00017/ci034290pb00017_1",
      "doi-asserted-by": "crossref",
      "first-page": "490",
      "DOI": "10.1023/A:1008068904628",
      "volume": "12",
      "author": "Rarey M.",
      "year": "1998",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00018/ci034290pb00018_1",
      "doi-asserted-by": "crossref",
      "first-page": "195",
      "DOI": "10.1021/ci00024a003",
      "volume": "35",
      "author": "Venkatasubramanian V.",
      "year": "1995",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00019/ci034290pb00019_1",
      "doi-asserted-by": "crossref",
      "first-page": "466",
      "DOI": "10.1023/A:1008108423895",
      "volume": "14",
      "author": "Douguet D.",
      "year": "2000",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00020/ci034290pb00020_1",
      "doi-asserted-by": "crossref",
      "first-page": "567",
      "DOI": "10.1023/A:1021928016359",
      "volume": "16",
      "author": "Kamphausen S.",
      "year": "2002",
      "journal-title": "J. Comput.-Aided Mol. Des."
    },
    {
      "key": "ci034290pb00021/ci034290pb00021_1",
      "doi-asserted-by": "crossref",
      "first-page": "94",
      "DOI": "10.1023/A:1010072431120",
      "volume": "1",
      "author": "Nachbar R. B.",
      "year": "2000",
      "journal-title": "Genetic Programming Evolvable Machines"
    },
    {
      "key": "ci034290pb00022/ci034290pb00022_1",
      "volume-title": "Method and Apparatus for Designing Molecules with Desired Properties by Evolving Successive Populations. U.S. Patent No. 5,434,796",
      "author": "Weininger D.",
      "year": "1995"
    },
    {
      "key": "ci034290pb00023/ci034290pb00023_1",
      "doi-asserted-by": "crossref",
      "first-page": "299",
      "DOI": "10.1088/0957-4484/10/3/312",
      "volume": "10",
      "author": "Globus A.",
      "year": "1999",
      "journal-title": "Nanotechnology"
    },
    {
      "key": "ci034290pb00025/ci034290pb00025_1",
      "volume-title": "Graph Theory",
      "author": "Diestel R.",
      "year": "2000",
      "edition": "2"
    },
    {
      "key": "ci034290pb00026/ci034290pb00026_1",
      "first-page": "970",
      "volume": "30",
      "author": "Cross A. D. J.",
      "year": "1997",
      "journal-title": "Pattern Recognit."
    },
    {
      "key": "ci034290pb00027/ci034290pb00027_1",
      "doi-asserted-by": "crossref",
      "unstructured": "Brown, N. Generation and Display of Activity-Weighted Chemical Hyperstructures, Ph.D. Thesis, The University of Sheffield, UK, 2002.",
      "DOI": "10.1002/chin.200318219"
    },
    {
      "key": "ci034290pb00028/ci034290pb00028_1",
      "first-page": "1151",
      "volume": "23",
      "author": "Jiang X.",
      "year": "2001",
      "journal-title": "IEEE Trans. Patt. Anal. Mach. Intell."
    },
    {
      "key": "ci034290pb00029/ci034290pb00029_1",
      "first-page": "519",
      "volume": "3",
      "author": "Shapiro L. G.",
      "year": "1981",
      "journal-title": "IEEE Trans. Patt. Anal. Mach. Intell."
    },
    {
      "key": "ci034290pb00030/ci034290pb00030_1",
      "first-page": "423",
      "volume-title": "Genetic Algorithms:\u2009 Proceedings of the Fifth International Conference",
      "author": "Fonseca C. M.",
      "year": "1993"
    },
    {
      "key": "ci034290pb00031/ci034290pb00031_1",
      "doi-asserted-by": "crossref",
      "first-page": "232",
      "DOI": "10.1021/ci970438r",
      "volume": "38",
      "author": "Handschuh S.",
      "year": "1998",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00032/ci034290pb00032_1",
      "doi-asserted-by": "crossref",
      "first-page": "566",
      "DOI": "10.1147/rd.453.0545",
      "volume": "45",
      "author": "Agrafiotis D. K",
      "year": "2001",
      "journal-title": "IBM J. Res. Dev."
    },
    {
      "key": "ci034290pb00033/ci034290pb00033_1",
      "doi-asserted-by": "crossref",
      "first-page": "390",
      "DOI": "10.1021/ci0255836",
      "volume": "43",
      "author": "Wright T.",
      "year": "2003",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00035/ci034290pb00035_1",
      "unstructured": "The Grid:\u2009 Blueprint for a New Computing Infrastructure; Foster, I., Kesselman, C., Eds.; Morgan Kaufmann:\u2009 San Francisco, CA, 1999."
    },
    {
      "key": "ci034290pb00036/ci034290pb00036_1",
      "volume-title": "Proceedings of the First IEEE Conference on Evolutionary Computation; IEEE:\u2009 New York",
      "author": "Horn J."
    },
    {
      "key": "ci034290pb00037/ci034290pb00037_1",
      "doi-asserted-by": "crossref",
      "first-page": "297",
      "DOI": "10.1021/ci0103875",
      "volume": "43",
      "author": "Brown N.",
      "year": "2003",
      "journal-title": "J. Chem. Inf. Comput. Sci."
    },
    {
      "key": "ci034290pb00038/ci034290pb00038_1",
      "first-page": "310",
      "volume": "4",
      "author": "de Juli\u00e1n-Ortiz J. V",
      "year": "2001",
      "journal-title": "Comb. Chem. High Throughput Screening"
    }
  ],
  "container-title": "Journal of Chemical Information and Computer Sciences",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pubs.acs.org/doi/pdf/10.1021/ci034290p",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2021,
        10,
        17
      ]
    ],
    "date-time": "2021-10-17T08:44:24Z",
    "timestamp": 1634460264000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pubs.acs.org/doi/10.1021/ci034290p"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2004,
        5,
        1
      ]
    ]
  },
  "references-count": 36,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          2004,
          5,
          1
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1021/ci034290p"
  ],
  "URL": "http://dx.doi.org/10.1021/ci034290p",
  "relation": {},
  "ISSN": [
    "0095-2338"
  ],
  "subject": [],
  "container-title-short": "J. Chem. Inf. Comput. Sci.",
  "published": {
    "date-parts": [
      [
        2004,
        5,
        1
      ]
    ]
  }
}