Genetic Algorithm Combination of Boolean Constraint Programming for Solving Course of Action Optimization in Influence Nets

A military decision maker is typically confronted by the task of determining optimal course of action under some constraints in complex uncertain situation. Thus, a new class of Combinational Constraint Optimization Problem (CCOP) is formalized, that is utilized to solve this complex Operation Optim...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of intelligent systems and applications Ročník 3; číslo 4; s. 1 - 7
Hlavní autoři: Zhu, Yanguang, Qin, Dongliang, Zhu, Yifan, Cao, Xingping
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hong Kong Modern Education and Computer Science Press 17.06.2011
ISSN:2074-904X, 2074-9058
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A military decision maker is typically confronted by the task of determining optimal course of action under some constraints in complex uncertain situation. Thus, a new class of Combinational Constraint Optimization Problem (CCOP) is formalized, that is utilized to solve this complex Operation Optimization Problem. The object function of CCOP is modeled by Influence net, and the constraints of CCOP relate to resource and collaboration. These constraints are expressed by Pseudo-Boolean and Boolean constraints. Thus CCOP holds a complex mathematical configuration, which is expressed as a 0 1 integer optimization problem with compositional constraints and unobvious optimal object function. A novel method of Genetic Algorithm (GA) combination of Boolean Constraint Programming (BCP) is proposed to solve CCOP. The constraints of CCOP can be easily reduced and transformed into Disjunctive Normal Form (DNF) by BCP. The DNF representation then can be used to drive GA so as to solve CCOP. Finally, a numerical experiment is given to demonstrate the effectiveness of above method.
AbstractList A military decision maker is typically confronted by the task of determining optimal course of action under some constraints in complex uncertain situation. Thus, a new class of Combinational Constraint Optimization Problem (CCOP) is formalized, that is utilized to solve this complex Operation Optimization Problem. The object function of CCOP is modeled by Influence net, and the constraints of CCOP relate to resource and collaboration. These constraints are expressed by Pseudo-Boolean and Boolean constraints. Thus CCOP holds a complex mathematical configuration, which is expressed as a 0 1 integer optimization problem with compositional constraints and unobvious optimal object function. A novel method of Genetic Algorithm (GA) combination of Boolean Constraint Programming (BCP) is proposed to solve CCOP. The constraints of CCOP can be easily reduced and transformed into Disjunctive Normal Form (DNF) by BCP. The DNF representation then can be used to drive GA so as to solve CCOP. Finally, a numerical experiment is given to demonstrate the effectiveness of above method.
Author Cao, Xingping
Zhu, Yanguang
Zhu, Yifan
Qin, Dongliang
Author_xml – sequence: 1
  givenname: Yanguang
  surname: Zhu
  fullname: Zhu, Yanguang
– sequence: 2
  givenname: Dongliang
  surname: Qin
  fullname: Qin, Dongliang
– sequence: 3
  givenname: Yifan
  surname: Zhu
  fullname: Zhu, Yifan
– sequence: 4
  givenname: Xingping
  surname: Cao
  fullname: Cao, Xingping
BookMark eNo9UEFLwzAYDaLgnLt7DHhuTdqkbY6z6BwMJ7iDt5CmX2dGm8ykE9Q_b7uJ7_I9Pt5738e7QufWWUDohpKYF5TfmZ0JKk4IpTFhMaFnaJKQnEWC8OL8n7O3SzQLYUcGZAUrqJignwVY6I3G83brvOnfO1y6rjJW9cZZ7Bp871wLyg5rG3qvjO3xi3dbr7rO2C1unMevrv0ceekOPsBomuujfb3vTWe-T1nG4qVt2gNYDfgZ-nCNLhrVBpj9zSnaPD5syqdotV4sy_kq0nRAlCWFSlXOBdOZBiCNqJs6z5jiAqAGyEEkwKu8ASpSrTOmKy1olSpRZzwh6RTdnmL33n0cIPRyN_xph4uSZkmWU54Wo4qcVNq7EDw0cu9Np_yXpESOJctjyXIsWRImCU1_AenNdOI
ContentType Journal Article
Copyright Copyright Modern Education and Computer Science Press Jun 2011
Copyright_xml – notice: Copyright Modern Education and Computer Science Press Jun 2011
DBID AAYXX
CITATION
3V.
7XB
8AL
8FE
8FG
8FK
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
BVBZV
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
M0N
P5Z
P62
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
DOI 10.5815/ijisa.2011.04.01
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest Central (purchase pre-March 2016)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
Proquest Central
ProQuest Technology Collection
East & South Asia Database (ProQuest)
ProQuest One
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Computing Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
DatabaseTitle CrossRef
Publicly Available Content Database
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
Advanced Technologies & Aerospace Collection
ProQuest Computing
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
East & South Asia Database
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ProQuest Central (Alumni)
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: ProQuest Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2074-9058
EndPage 7
ExternalDocumentID 3503287951
10_5815_ijisa_2011_04_01
GroupedDBID 5VS
8FE
8FG
AAYXX
ABUWG
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BENPR
BGLVJ
BPHCQ
BVBZV
CCPQU
CITATION
DWQXO
GNUQQ
HCIFZ
IPNFZ
K6V
K7-
KQ8
OK1
P62
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
RIG
V3M
3V.
7XB
8AL
8FK
JQ2
M0N
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c1111-628a3a7594c6cee0f9dfd764a59eedee7e92e5b7fe193cc64cbc91b3a9d65203
IEDL.DBID P5Z
ISSN 2074-904X
IngestDate Sun Jul 13 05:25:31 EDT 2025
Sat Nov 29 02:58:23 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1111-628a3a7594c6cee0f9dfd764a59eedee7e92e5b7fe193cc64cbc91b3a9d65203
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://www.proquest.com/docview/1626715380?pq-origsite=%requestingapplication%
PQID 1626715380
PQPubID 2026672
PageCount 7
ParticipantIDs proquest_journals_1626715380
crossref_primary_10_5815_ijisa_2011_04_01
PublicationCentury 2000
PublicationDate 2011-06-17
PublicationDateYYYYMMDD 2011-06-17
PublicationDate_xml – month: 06
  year: 2011
  text: 2011-06-17
  day: 17
PublicationDecade 2010
PublicationPlace Hong Kong
PublicationPlace_xml – name: Hong Kong
PublicationTitle International journal of intelligent systems and applications
PublicationYear 2011
Publisher Modern Education and Computer Science Press
Publisher_xml – name: Modern Education and Computer Science Press
SSID ssj0000684819
Score 1.764473
Snippet A military decision maker is typically confronted by the task of determining optimal course of action under some constraints in complex uncertain situation....
SourceID proquest
crossref
SourceType Aggregation Database
Index Database
StartPage 1
Title Genetic Algorithm Combination of Boolean Constraint Programming for Solving Course of Action Optimization in Influence Nets
URI https://www.proquest.com/docview/1626715380
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 2074-9058
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0000684819
  issn: 2074-904X
  databaseCode: P5Z
  dateStart: 20091001
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 2074-9058
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0000684819
  issn: 2074-904X
  databaseCode: K7-
  dateStart: 20091001
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: East & South Asia Database (ProQuest)
  customDbUrl:
  eissn: 2074-9058
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0000684819
  issn: 2074-904X
  databaseCode: BVBZV
  dateStart: 20091001
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eastsouthasia
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Proquest Central
  customDbUrl:
  eissn: 2074-9058
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0000684819
  issn: 2074-904X
  databaseCode: BENPR
  dateStart: 20091001
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Publicly Available Content Database
  customDbUrl:
  eissn: 2074-9058
  dateEnd: 20191231
  omitProxy: false
  ssIdentifier: ssj0000684819
  issn: 2074-904X
  databaseCode: PIMPY
  dateStart: 20091001
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1NT9wwEB0V6KGXQmkroLDyoZceXOLEseNTtSBQUdVtRDlse4nij8BWuwmQwIU_jydxQL300mtiR5GePfM8M54H8LHMDPYx09S6RFCeaEO1szE1qcVsu9A2KXuxCTmbZfO5ykPArQ1llaNN7A21bQzGyA-ZZ94St2f05fqGomoUZleDhMYabGCXBJRuyNPfTzGWSGCzeGTAMZYdqojPh0xlmrH0cPEH08VDE0_-OajCPHmmvw1z721ON__3P7fgdeCZZDosjDfwwtXbsDlqOJCwpd_CA_ad9mPIdHnpP9NdrYgf5I_LPWKkqchR0yxdWROU9uwFJTqSD0VdK-_2iCe95GezxLgEQQG81uGkaX9dgvzwBmkVbnqSRU3ORkkUMnNd-w4uTk8ujr_SIMhADVpWKuKsTEqZKm6Ed65RpWxlpeBlqryrdU46FbtUy8p5WmiM4EYbxXRSKivSOErew3rd1G4HiHCeKVRK88QxXiqpGasYM7HSxoqKZ7vwacSiuB7abhT-uIK4FT1uBeJWRLyI2C7sj0gUYQO2xTMMe_9-_QFeDWFiQZnch_Xu9s4dwEtz3y3a2wlsHJ3M8vMJrH2TdNKvLv8sP_ue_3oEqr7bBA
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VgkQvlKdaKOADHDiYxoljx4cKLY-qqy1LJfawNyt-hG61m5QmtEL9Tf2P9eRRxIVbD5zjRJHn88x4Xh_AmzyzOMfMUOcTQXliLDXexdSmDrPtwrgkb8km5HSazefqaA2uhl4YLKscdGKrqF1lMUa-y4LnLfF4Rh9Of1JkjcLs6kCh0cFi4n9fhCtbvTf-HOT7No73v8w-HdCeVYBaVA9UxFme5DJV3IpgIaJCucJJwfNUBXvhvfQq9qmRhQ--jbWCW2MVM0munEjjKAmfvQN3eZJJPFYTSW9COpHA2fTocMdY5agiPu8So2nG0t3FCWanu5mh_H1PQnNjCP-2A61x29_8z7blITzovWgy6mD_CNZ8-Rg2B4YK0iusJ3CJU7XDGjJa_gh_3RyvSFhkFl0IlFQF-VhVS5-XBIlLW7qMhhx1JWurYNRJcOnJ92qJUReC9H61x5dGbTMI-RbU7arvYyWLkowHwhcy9U39FGa3sQPPYL2sSr8FRPjgBxXK8MQznitpGCsYs7Ey1omCZ9vwbhC9Pu2GiuhwGUOY6BYmGmGiI64jtg07g-B1r15q_Ufqz__9-DXcP5h9PdSH4-nkBWx0AXFBmdyB9ebsl38J9-x5s6jPXrVQJqBvGSPXVf404Q
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=Genetic+Algorithm+Combination+of+Boolean+Constraint+Programming+for+Solving+Course+of+Action+Optimization+in+Influence+Nets&rft.jtitle=International+journal+of+intelligent+systems+and+applications&rft.au=Zhu%2C+Yanguang&rft.au=Qin%2C+Dongliang&rft.au=Zhu%2C+Yifan&rft.au=Cao%2C+Xingping&rft.date=2011-06-17&rft.issn=2074-904X&rft.eissn=2074-9058&rft.volume=3&rft.issue=4&rft.spage=1&rft.epage=7&rft_id=info:doi/10.5815%2Fijisa.2011.04.01&rft.externalDBID=n%2Fa&rft.externalDocID=10_5815_ijisa_2011_04_01
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2074-904X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2074-904X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2074-904X&client=summon