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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of intelligent systems and applications Jg. 3; H. 4; S. 1 - 7
Hauptverfasser: Zhu, Yanguang, Qin, Dongliang, Zhu, Yifan, Cao, Xingping
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hong Kong Modern Education and Computer Science Press 17.06.2011
ISSN:2074-904X, 2074-9058
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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
Technology collection
East & South Asia Database
ProQuest One Community College
ProQuest Central
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Computing Database
AAdvanced Technologies & Aerospace Database (subscription)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest Publicly Available Content
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
  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.7643758
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: AAdvanced Technologies & Aerospace Database (subscription)
  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
  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
  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/eLvHCXMwpV1LT9wwEB4V6KEXKH2IV1c-9NKDSx5-xCe0VKAi2m3Uctj2EiXOpF20mwAJXPjz9SQOVS9cuCZ2FOnzPDwefx_A-6JUWClnaTrEiguJCU_ySHIsA41FGUvMe9WSL3o2S-Zzk_qCW-vbKkef2DvqsrFUIz8MXeatyTyDo6trTqpRdLrqJTTWYINYEki6IZW_HmosgSKyeMqAI2o7NIGYDyeVMgnl4eKSjosHEk_x0avCPESm_x1zH21Ot576ny9h0-eZbDosjG14hvUr2Bo1HJg36ddwT7zTbgybLn-7z3R_VswNctvlHjHWVOy4aZaY14ykPXtBiY6lQ1PXyoU95pJe9qNZUl2CkQBeizRp2l-XYN-cQ1r5m55sUbOzURKFzbBr38DF6cnFp8_cCzJwS56VqyjJ41xLI6xywTWoTFmVWolcGhdqETWaCGWhK3RpobVK2MKasIhzUyoZBfFbWK-bGneAmTDGEInLUFWiSGyihRVlIvLYVg4yuwsfRiyyq4F2I3PbFcIt63HLCLcsEFkQ7sLBiETmDbDN_sGw9_jrfXgxlIkVD_UBrHc3t_gOntu7btHeTGDj-GSWfp_A2rnmk351uWfp2df051-8n9rz
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V07b9RAEB6FgAQN4SkCAbaAgmKJH_ssEDoeUU53HJG44rqVvR7DoTs7xAaE-E38R3b8CKKhS0HttWXtfPPYmZ35AJ7khcJSBU3TMZZcSDTcZInkWEQa8yKVmHWsJXO9WJjVyp7swK-xF4auVY42sTPURe0pR34Yh8hbk3pGL0-_cGKNourqSKHRw2KGP76HI1vzYvomyPdpkhy9Xb4-5gOrAPdkHrhKTJZmWlrhVfAQUWmLstBKZNIGf4Go0SYoc11iiG28V8Ln3sZ5mtlCySRKw2cvwWWRGk1qNdP8PKUTKZpNTwF3QrccbSRWfWFUmlgerj9TdbqfGSqeDyQ0547wbz_QObejvf9sW27A9SGKZpMe9jdhB6tbsDcyVLDBYN2GnzRVO6xhk83H8Nftpy0Li_J1nwJldcle1fUGs4oRcWlHl9Gyk_7K2jY4dRZCevah3lDWhRG9X4P00qRrBmHvg7ndDn2sbF2x6Uj4whbYNndgeRE7cBd2q7rCe8BsnGKMNKlRlSI33mjhRWFElvoyIMTvw7NR9O60HyriwmGMYOI6mDiCiYuEi-J9OBgF7wbz0rg_Ur__78eP4erx8t3czaeL2QO41ifEFY_1Aey2Z1_xIVzx39p1c_aogzIDd8EY-Q1vCTTQ
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=Dongliang+Qin&rft.au=Zhu%2C+Yifan&rft.au=Cao%2C+Xingping&rft.date=2011-06-17&rft.pub=Modern+Education+and+Computer+Science+Press&rft.issn=2074-904X&rft.eissn=2074-9058&rft.volume=3&rft.issue=4&rft.spage=1&rft_id=info:doi/10.5815%2Fijisa.2011.04.01&rft.externalDocID=3503287951
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