Cartesian Genetic Programming Parameterization in the Context of Audio Synthesis

This letter presents an evaluation of the effects of elitism, recurrence probability, and prior knowledge on the fitness achieved by Cartesian Genetic Programming (CGP) in the context of DSP audio synthesis. Prior knowledge was introduced using a probabilistic learning method where the distribution...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Signal Processing Letters Vol. 30; pp. 1077 - 1081
Main Authors: Ly, Edward, Villegas, Julian
Format: Journal Article
Language:English
Japanese
Published: New York IEEE 2023
Institute of Electrical and Electronics Engineers (IEEE)
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Additives
Audio synthesis
Cartesian coordinates
Cartesian genetic programming
Computer languages
Context
digital signal processing
evolutionary algorithms
Feedback loop
Genetic algorithms
Genetic programming
Nodes
Oscillators
Parameterization
Statistical analysis
Synthesis
Synthesizers
Wheels
ISSN:1070-9908, 1558-2361
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This letter presents an evaluation of the effects of elitism, recurrence probability, and prior knowledge on the fitness achieved by Cartesian Genetic Programming (CGP) in the context of DSP audio synthesis. Prior knowledge was introduced using a probabilistic learning method where the distribution of nodes in the expected solutions was used to generate and mutate new individuals. Best results were obtained with traditional elitist selection, no recurrence, and when prior knowledge was used for node initialization and mutation. These results suggest that the apparent benefits of recurrence in CGP are context-dependent, and that selecting nodes from a uniform distribution is not always optimal.
AbstractList This letter presents an evaluation of the effects of elitism, recurrence probability, and prior knowledge on the fitness achieved by Cartesian Genetic Programming (CGP) in the context of DSP audio synthesis. Prior knowledge was introduced using a probabilistic learning method where the distribution of nodes in the expected solutions was used to generate and mutate new individuals. Best results were obtained with traditional elitist selection, no recurrence, and when prior knowledge was used for node initialization and mutation. These results suggest that the apparent benefits of recurrence in CGP are context-dependent, and that selecting nodes from a uniform distribution is not always optimal.
Author Ly, Edward
Villegas, Julian
Author_xml – sequence: 1
  givenname: Edward
  orcidid: 0000-0003-2744-1386
  surname: Ly
  fullname: Ly, Edward
  email: d8222106@u-aizu.ac.jp
  organization: Graduate School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Fukushima, Japan
– sequence: 2
  givenname: Julian
  orcidid: 0000-0003-1891-1753
  surname: Villegas
  fullname: Villegas, Julian
  email: julian@u-aizu.ac.jp
  organization: Graduate School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Fukushima, Japan
BackLink https://cir.nii.ac.jp/crid/1873116917286193792$$DView record in CiNii
BookMark eNpNkM1LAzEQxYNUsK3ePXgI6HVrPnbzcSxFq1CwUD2HNJ2tKTapSQrWv94t7cHLzGN47w38BqgXYgCEbikZUUr042wxHzHC-IhzUlOtLlCfNo2qGBe012kiSaU1UVdokPOGEKKoavpoPrGpQPY24CkEKN7heYrrZLdbH9Z4bjsFBZL_tcXHgH3A5RPwJIYCPwXHFo_3Kx_x4hC6e_b5Gl229ivDzXkP0cfz0_vkpZq9TV8n41nleE1KJZZCWtVK7WQrALhUSjSSAxekXToma-cc5VooRiTolRS1datlzXXrliCF40N0f-rdpfi9h1zMJu5T6F4apppGMiZq0bnIyeVSzDlBa3bJb206GErMkZvpuJkjN3Pm1kUeTpHgvXH-OKmSnFKhqWRKUM2lZp3t7mTzAPCvldGaE8H_ANCfdVw
CODEN ISPLEM
Cites_doi 10.1007/978-3-319-10762-2_47
10.1007/s10710-014-9233-1
10.1145/2463372.2463482
10.7717/peerj.4794
10.1007/s10710-019-09360-6
10.5220/0010110700590070
10.1080/0749446032000150852
10.1109/ASPAA.2005.1540234
10.18637/jss.v067.i01
10.1007/978-3-319-67190-1_26
10.1007/978-3-319-77538-8_31
10.1145/2576768.2598303
10.1109/CEC48606.2020.9185714
10.1007/BFb0057604
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID 97E
RIA
RIE
RYH
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/LSP.2023.3304198
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CiNii Complete
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2361
EndPage 1081
ExternalDocumentID 10_1109_LSP_2023_3304198
10214306
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
AAYJJ
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
RYH
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c340t-6b67a8f79c7f6ee37886573e360fbc274ccc13968207e9d764acdb439fcbe76c3
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001053812200007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1070-9908
IngestDate Sun Nov 30 04:27:17 EST 2025
Sat Nov 29 03:38:54 EST 2025
Mon Nov 10 09:09:01 EST 2025
Wed Aug 27 02:48:45 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
Japanese
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c340t-6b67a8f79c7f6ee37886573e360fbc274ccc13968207e9d764acdb439fcbe76c3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-2744-1386
0000-0003-1891-1753
PQID 2855722646
PQPubID 75747
PageCount 5
ParticipantIDs crossref_primary_10_1109_LSP_2023_3304198
ieee_primary_10214306
proquest_journals_2855722646
nii_cinii_1873116917286193792
PublicationCentury 2000
PublicationDate 20230000
2023-01-01
2023-00-00
20230101
PublicationDateYYYYMMDD 2023-01-01
PublicationDate_xml – year: 2023
  text: 20230000
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE Signal Processing Letters
PublicationTitleAbbrev LSP
PublicationYear 2023
Publisher IEEE
Institute of Electrical and Electronics Engineers (IEEE)
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers (IEEE)
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref24
jefferson (ref12) 0
ref15
ref14
tange (ref19) 2011; 36
ref20
ref11
ref22
(ref13) 0
ref2
orlarey (ref10) 0
ref16
ref18
ref7
(ref21) 2023
ref4
ref3
miller (ref1) 0
ref6
puckette (ref8) 0
ref5
ly (ref9) 0
sandell (ref17) 0
lenth (ref23) 2023
References_xml – year: 2023
  ident: ref21
  article-title: R: A language and environment for statistical computing
– start-page: 37
  year: 0
  ident: ref8
  article-title: Pure data: Another integrated computer music environment
  publication-title: Proc 2nd Intercollege Comp Music Concerts
– ident: ref4
  doi: 10.1007/978-3-319-10762-2_47
– ident: ref3
  doi: 10.1007/s10710-014-9233-1
– ident: ref24
  doi: 10.1145/2463372.2463482
– ident: ref22
  doi: 10.7717/peerj.4794
– start-page: 1
  year: 0
  ident: ref9
  article-title: Additive synthesis via recurrent Cartesian genetic programming in FAUST
  publication-title: Proc 153rd Audio Eng Soc Conv
– year: 0
  ident: ref13
  article-title: The international sunspot number the international sunspot number
  publication-title: Proc Int Sunspot Number Monthly Bull Online Catalogue
– ident: ref5
  doi: 10.1007/s10710-019-09360-6
– start-page: 65
  year: 0
  ident: ref10
  article-title: FAUST: An efficient functional approach to DSP programming
  publication-title: Proc New Comput Paradigms Comp Music
– ident: ref14
  doi: 10.5220/0010110700590070
– ident: ref6
  doi: 10.1080/0749446032000150852
– ident: ref18
  doi: 10.1109/ASPAA.2005.1540234
– ident: ref20
  doi: 10.18637/jss.v067.i01
– start-page: 549
  year: 0
  ident: ref12
  article-title: Evolution as a theme in artificial life: The genesys/tracker system
  publication-title: Proc Artif Life II Proc 2nd Workshop Artif Life
– ident: ref11
  doi: 10.1007/978-3-319-67190-1_26
– ident: ref2
  doi: 10.1007/978-3-319-77538-8_31
– ident: ref7
  doi: 10.1145/2576768.2598303
– ident: ref16
  doi: 10.1109/CEC48606.2020.9185714
– start-page: 1135
  year: 0
  ident: ref1
  article-title: An empirical study of the efficiency of learning Boolean functions using a Cartesian genetic programming approach
  publication-title: Proc 1st Annu Conf Genet Evol Comput
– start-page: 98
  year: 0
  ident: ref17
  article-title: A library of orchestral instrument spectra
  publication-title: Proc Int Comp Music Conf
– volume: 36
  start-page: 42
  year: 2011
  ident: ref19
  article-title: GNU Parallel: The command-line power tool
  publication-title: LOGIN The USENIX Magazine
– year: 2023
  ident: ref23
  article-title: Emmeans: Estimated marginal means, aka least-squares means
– ident: ref15
  doi: 10.1007/BFb0057604
SSID ssj0008185
ssib006547160
ssib017384867
ssib004860425
ssib003182130
Score 2.3768225
Snippet This letter presents an evaluation of the effects of elitism, recurrence probability, and prior knowledge on the fitness achieved by Cartesian Genetic...
SourceID proquest
crossref
nii
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 1077
SubjectTerms Additives
Audio synthesis
Cartesian coordinates
Cartesian genetic programming
Computer languages
Context
digital signal processing
evolutionary algorithms
Feedback loop
Genetic algorithms
Genetic programming
Nodes
Oscillators
Parameterization
Statistical analysis
Synthesis
Synthesizers
Wheels
Title Cartesian Genetic Programming Parameterization in the Context of Audio Synthesis
URI https://ieeexplore.ieee.org/document/10214306
https://cir.nii.ac.jp/crid/1873116917286193792
https://www.proquest.com/docview/2855722646
Volume 30
WOSCitedRecordID wos001053812200007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared)
  customDbUrl:
  eissn: 1558-2361
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008185
  issn: 1070-9908
  databaseCode: RIE
  dateStart: 19940101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF60eNCDz4rVVvbgxUPaNJvsbI6lWDxICVSht5DdbCAHU-lD9N87s0mlIh68hJAsyTKTzHyzO_MNY3fGotlHx-YFYRR6oVGRl1lVeJmQucYYN9Yqd80mYDpV83mcNMXqrhbGWuuSz2yfTt1efr4wG1oqG7g21IIItvcBoC7W-ja75HnqBEPfQxOrtnuSfjx4miV9ahPep-Ado-wfPsg1VUHPUpXlL3vsnMzk5J_TO2XHDZrko1r9Z2zPVufsaIdj8IIlY8rapFJJThTTOJAndU7WK97nSUbZWUTYXNdj8rLiiAm5Y636WPNFwUebvFzw2WeF11flqs1eJg_P40evaaPgGRH6a09qCZkqIDZQSGuJQF5GIKyQfqENRqXGGMSBErEA2DgHGWYm1whUCqMtSCMuWataVPaKcb_IhEYA6FuwoRoOs0DnmchBxQEaAx112P1WsOlbzZaRuijDj1NUQkpKSBsldFibRLgzrpZeh_VQFakp6ThUIIbE5wOBwlBPQBx0WHerpLT531ZpoKIIqCZYXv_x2Bt2SG-vV0-6rLVebmyPHZj3dbla3rpP6Qs_vsOK
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5EBfXgW1yfOXjx0LVt2iQ9iiiK61JQwVto0hR6sCvurui_dybtiiIevJTShhJm0pn5kplvAE6sQ7OPji2IkzQJEqvSoHCqCgouSoMYNzOq9M0m5HConp6yvCtW97UwzjmffOb6dOvP8suRndJW2ZlvQ82JYHshTZI4asu1vgwv-Z42xTAM0Miq2alkmJ0N7vM-NQrvE3xHnP3DC_m2Kuhbmrr-ZZG9m7la--cE12G1iyfZebsANmDONZuw8o1lcAvyC8rbpGJJRiTTOJDlbVbWM75neUH5WUTZ3FZksrphGBUyz1v1PmGjip1Py3rE7j8afD6ux9vweHX5cHEddI0UAsuTcBIII2ShKplZWQnniEJepJI7LsLKWMSl1lqMBAVGA9JlpRRJYUuDoUpljZPC8h2Yb0aN2wUWVgU3GAKGTrpERVERm7LgpVRZjObApD04nQlWv7R8GdrjjDDTqARNStCdEnqwTSL8Nq6VXg8OURXa1nSNlOQRMfrIWCHY4zKLe3AwU5Lu_rixjlWaSqoKFnt_fPYYlq4f7gZ6cDO83Ydlmkm7l3IA85PXqTuERfs2qcevR35ZfQKak8bR
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Cartesian+Genetic+Programming+Parameterization+in+the+Context+of+Audio+Synthesis&rft.jtitle=IEEE+signal+processing+letters&rft.au=Ly%2C+Edward&rft.au=Villegas%2C+Juli%C3%A1n&rft.date=2023&rft.issn=1070-9908&rft.eissn=1558-2361&rft.volume=30&rft.spage=1077&rft.epage=1081&rft_id=info:doi/10.1109%2FLSP.2023.3304198&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_LSP_2023_3304198
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-9908&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-9908&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-9908&client=summon