{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1390282680141579008.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.5687/iscie.9.82"}},{"identifier":{"@type":"NDL_BIB_ID","@value":"3923984"}},{"identifier":{"@type":"URI","@value":"http://id.ndl.go.jp/bib/3923984"}},{"identifier":{"@type":"URI","@value":"https://ndlsearch.ndl.go.jp/books/R000000004-I3923984"}},{"identifier":{"@type":"NAID","@value":"10004330744"}}],"dc:title":[{"@language":"en","@value":"A Thermodynamical Selection Rule in the Genetic Algorithm"},{"@value":"遺伝アルゴリズムにおける熱力学的選択ルールの提案"},{"@language":"ja-Kana","@value":"イデン アルゴリズム ニ オケル ネツリキガクテキ センタク ルール ノ テイ"}],"description":[{"type":"abstract","notation":[{"@language":"en","@value":"The genetic algorithm (GA), an optimization technique based on evolution, suffers often from a phenomenon called the premature convergence. That is, the system often loses the diversity of the population at an early stage of searching. In this paper, the authors propose a novel method called the ThermoDynamical Genetic Algorithm (TDGA), which adopts concepts of the temperature and entropy suggested from the simulated annealing (SA) to maintain the diversity of the population. Further, the computational complexity of TDGA is evaluated, and comparative study of TDGA with the Simple GA is carried out taking a knapsack problem as an example."}],"abstractLicenseFlag":"disallow"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1410853646344459394","@type":"Researcher","foaf:name":[{"@language":"en","@value":"MORI Naoki"},{"@language":"ja","@value":"森 直樹"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Graduate School of Engineering, Kyoto University"},{"@language":"ja","@value":"京都大学大学院工学研究科"}]},{"@id":"https://cir.nii.ac.jp/crid/1410853646344459395","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000000218240"}],"foaf:name":[{"@language":"en","@value":"YOSHIDA Junji"},{"@language":"ja","@value":"吉田 潤二"}],"jpcoar:affiliationName":[{"@language":"ja","@value":"大阪ガス (株) 開発研究所"},{"@language":"en","@value":"Research & Development Center, Osaka Gas Co., Ltd."}]},{"@id":"https://cir.nii.ac.jp/crid/1030003658408549504","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"20195241"},{"@type":"NRID","@value":"1000020195241"},{"@type":"ORCID","@value":"0000-0002-3876-7712"},{"@type":"CINII_AUTHOR_ID","@value":"DA17516799"},{"@type":"URI","@value":"https://ci.nii.ac.jp/author/DA17516799#entity"},{"@type":"URI","@value":"https://viaf.org/viaf/NII%7CDA17516799"},{"@type":"NRID","@value":"9000404829039"},{"@type":"NRID","@value":"9000282424290"},{"@type":"NRID","@value":"9000403548641"},{"@type":"NRID","@value":"9000000249455"},{"@type":"NRID","@value":"9000415234265"},{"@type":"NRID","@value":"9000409781847"},{"@type":"NRID","@value":"9000283782394"},{"@type":"NRID","@value":"9000411039897"},{"@type":"NRID","@value":"9000006783372"},{"@type":"NRID","@value":"9000023383532"},{"@type":"NRID","@value":"9000403669966"},{"@type":"NRID","@value":"9000415164805"},{"@type":"NRID","@value":"9000298901813"},{"@type":"NRID","@value":"9000412042377"},{"@type":"NRID","@value":"9000415185516"},{"@type":"NRID","@value":"9000403669974"},{"@type":"NRID","@value":"9000396091684"},{"@type":"NRID","@value":"9000254771126"},{"@type":"NRID","@value":"9000410350214"},{"@type":"NRID","@value":"9000364889809"},{"@type":"NRID","@value":"9000389566218"},{"@type":"RESEARCHMAP","@value":"https://researchmap.jp/read0012713"}],"foaf:name":[{"@language":"en","@value":"KITA Hajime"},{"@language":"ja","@value":"喜多 一"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Graduate School of Engineering, Kyoto University"},{"@language":"ja","@value":"京都大学大学院工学研究科"}]},{"@id":"https://cir.nii.ac.jp/crid/1030003658328537858","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"20025886"},{"@type":"NRID","@value":"1000020025886"},{"@type":"NRID","@value":"9000000009151"},{"@type":"NRID","@value":"9000415234263"},{"@type":"NRID","@value":"9000415232444"},{"@type":"NRID","@value":"9000003042533"},{"@type":"NRID","@value":"9000402075793"},{"@type":"NRID","@value":"9000017612316"},{"@type":"NRID","@value":"9000008598683"},{"@type":"NRID","@value":"9000237769518"},{"@type":"NRID","@value":"9000415160208"},{"@type":"RESEARCHMAP","@value":"https://researchmap.jp/read0012703"}],"foaf:name":[{"@language":"en","@value":"NISHIKAWA Yoshikazu"},{"@language":"ja","@value":"西川 〓一"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Graduate School of Engineering, Kyoto University"},{"@language":"ja","@value":"京都大学大学院工学研究科"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"13425668"},{"@type":"LISSN","@value":"13425668"},{"@type":"EISSN","@value":"2185811X"},{"@type":"NDL_BIB_ID","@value":"000000062883"},{"@type":"ISSN","@value":"13425668"},{"@type":"NCID","@value":"AN1013280X"}],"prism:publicationName":[{"@language":"en","@value":"Transactions of the Institute of Systems, Control and Information Engineers"},{"@language":"ja","@value":"システム制御情報学会論文誌"},{"@language":"en","@value":"Transactions of ISCIE"},{"@language":"en","@value":"Trans. ISCIE"},{"@language":"en","@value":"Transactions of the Institute of Systems, Control and Information Engineers"},{"@language":"ja","@value":"システム制御情報学会論文誌"}],"dc:publisher":[{"@language":"en","@value":"THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)"},{"@language":"ja","@value":"一般社団法人 システム制御情報学会"}],"prism:publicationDate":"1996","prism:volume":"9","prism:number":"2","prism:startingPage":"82","prism:endingPage":"90"},"reviewed":"false","url":[{"@id":"http://id.ndl.go.jp/bib/3923984"},{"@id":"https://ndlsearch.ndl.go.jp/books/R000000004-I3923984"}],"availableAt":"1996","foaf:topic":[{"@id":"https://cir.nii.ac.jp/all?q=genetic%20algorithm%20(GA)","dc:title":"genetic algorithm (GA)"},{"@id":"https://cir.nii.ac.jp/all?q=simulated%20annealing%20(SA)","dc:title":"simulated annealing (SA)"},{"@id":"https://cir.nii.ac.jp/all?q=premature%20convergence","dc:title":"premature convergence"},{"@id":"https://cir.nii.ac.jp/all?q=free%20energy","dc:title":"free energy"},{"@id":"https://cir.nii.ac.jp/all?q=selection","dc:title":"selection"}],"relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1050845762821926400","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@value":"遺伝的交叉を用いた並列シミュレーテッドアニーリングの検討"},{"@language":"en","@value":"Examination of Parallel Simulated Annealing Using Genetic Crossover"},{"@language":"ja-Kana","@value":"イデンテキ コウサ オ モチイタ ヘイレツ シミュレーテッド アニーリング ノ ケントウ"}]},{"@id":"https://cir.nii.ac.jp/crid/1362825894262696576","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"Optimization by Simulated Annealing"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204302484992","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"実数値GAの新展開(<特集>進化計算の新展開)"},{"@language":"en","@value":"A New Development of Real-coded Genetic Algorithms(<Special Issue>New Development in Evolutionary Computation)"},{"@value":"実数値GAの新展開"},{"@language":"ja-Kana","@value":"ジッスウチ GA ノ シンテンカイ"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204337962368","@type":"Article","relationType":["isReferencedBy","isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"改良型免疫アルゴリズムによる構造設計支援に関する研究"},{"@language":"en","@value":"Application of the Improved Immune Algorithm to a Structural Design Support System"},{"@language":"ja-Kana","@value":"カイリョウガタ メンエキ アルゴリズム ニ ヨル コウゾウ セッケイ シエン ニ カンスル ケンキュウ"},{"@value":"Application of the Improved Immune Algorithm to Structural Design Support System"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282680083524480","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"ＧＡの探索におけるＵＶ現象とＵＶ構造仮説"},{"@language":"en","@value":"UV Phenomenon on Genetic Algorithms, and UV Structure Hypothesis"},{"@language":"ja-Kana","@value":"GA ノ タンサク ニ オケル UV ゲンショウ ト UV コウゾウ カセツ"}]},{"@id":"https://cir.nii.ac.jp/crid/1570854174063936000","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1571135649251322112","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"近傍モデルによる遺伝アルゴリズムの並列化手法とそのジョブショップ スケジューリング問題への応用"}]},{"@id":"https://cir.nii.ac.jp/crid/1571135650272806272","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"進化、創発と計算アルゴリズム"},{"@language":"en","@value":"Evolution, Emergence and Computational Algorithms"}]},{"@id":"https://cir.nii.ac.jp/crid/1571417124020588288","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1571417127176124032","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"遺伝的アルゴリズムの並列化モデルの提案と並列計算機アーキテクチャへの適用"},{"@language":"en","@value":"A Model of a Parallel Genetic Algorithm Applied to a Parallel Computer Architecture"}]},{"@id":"https://cir.nii.ac.jp/crid/1571980074181454848","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A genetic algorithm for parallel simulated annealing"}]},{"@id":"https://cir.nii.ac.jp/crid/1571980075202797312","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"熱力学的遺伝アルゴリズムによる動的環境への適応"},{"@language":"en","@value":"Adaptation under Changing Environment by Means of the Thermodynamical Genetic Algorithm"}]},{"@id":"https://cir.nii.ac.jp/crid/1572261549119359488","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"遺伝子分布評価に基づく遺伝的アルゴリズムの多様性維持"}]},{"@id":"https://cir.nii.ac.jp/crid/1573387449014875392","@type":"Article","relationType":["cites"]},{"@id":"https://cir.nii.ac.jp/crid/1573668924041715456","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"遺伝アルゴリズムにおける熱力学的選択ルールの提案"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668924041716864","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A multiple population Boltzmann machine"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668924041718016","@type":"Article","relationType":["cites"],"jpcoar:relatedTitle":[{"@value":"遺伝アルゴリズムにおける熱力学的選択ルールの提案-II"}]},{"@id":"https://cir.nii.ac.jp/crid/1573668925280904960","@type":"Article","relationType":["isCitedBy"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"遺伝子頻度を考慮した遺伝的アルゴリズムの多様性維持"},{"@language":"en","@value":"Preserving Diversity of Genetic Algorithms Based on Allelic Frequency"}]},{"@id":"https://cir.nii.ac.jp/crid/1574231873787790208","@type":"Article","relationType":["cites"]}],"dataSourceIdentifier":[{"@type":"JALC","@value":"oai:japanlinkcenter.org:0038476758"},{"@type":"NDL_SEARCH","@value":"oai:ndlsearch.ndl.go.jp:R000000004-I3923984"},{"@type":"CROSSREF","@value":"10.5687/iscie.9.82"},{"@type":"CIA","@value":"10004330744"},{"@type":"CROSSREF","@value":"10.3156/jfuzzy.11.6_219_references_DOI_855JLLzYeaWDMQYwCg3LzItEpIT"}]}