{"@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/1390282680083010048.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1527/tjsai.24.34"}},{"identifier":{"@type":"URI","@value":"http://www.jstage.jst.go.jp/article/tjsai/24/1/24_1_34/_pdf"}},{"identifier":{"@type":"NAID","@value":"130000098268"}}],"resourceType":"学術雑誌論文(journal article)","dc:title":[{"@language":"en","@value":"Efficient Constrained Optimization by the .EPSILON. Constrained Differential Evolution Using an Approximation Model with Low Accuracy"},{"@language":"ja","@value":"低精度近似モデルを利用したε制約Ｄｉｆｆｅｒｅｎｔｉａｌ　Ｅｖｏｌｕｔｉｏｎによる効率的な制約付き最適化"}],"dc:language":"ja","description":[{"type":"abstract","notation":[{"@language":"en","@value":"Researches on constrained optimization using evolutionary algorithms have been actively studied. However, evolutionary algorithms often need a large number of function evaluations before a well acceptable solution can be found. Thus, in order to solve expensive or costly problems, it needs to reduce the number of function evaluations. There are many studies on reducing function evaluations by constructing an approximation model and optimizing problems using approximate values. In general, it is difficult to learn proper approximation model which has enough generalization ability, and it needs much time to learn the model. We have proposed Estimated Comparison Method, where function evaluations are efficiently reduced even when an approximation model with low accuracy is used. In the method, a comparison which compares approximate or estimated values is introduced. The potential model, which is an approximation model with low accuracy and does not need to learn model parameters, is used for approximation. Also, we have proposed the ε constrained method that can convert algorithms for unconstrained problems to algorithms for constrained problems using the ε-level comparison, which compares the search points based on the constraint violation of them. In this study, we propose an effective method to combine the ε constrained method and the estimated comparison method. We define the εDE<sup>pm</sup> by applying the method to Differential Evolution. The εDE<sup>pm</sup> realizes stable and very efficient search to solve constrained optimization problems. The advantage of the εDE<sup>pm</sup> is shown by applying it to various type of well-known 13 constrained problems and comparing the results with the results by other methods."}],"abstractLicenseFlag":"disallow"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1030003658751667328","@type":"Researcher","personIdentifier":[{"@type":"KAKEN_RESEARCHERS","@value":"80197194"},{"@type":"NRID","@value":"1000080197194"},{"@type":"CINII_AUTHOR_ID","@value":"DA05507236"},{"@type":"URI","@value":"https://ci.nii.ac.jp/author/DA05507236#entity"},{"@type":"URI","@value":"https://viaf.org/viaf/NII%7CDA05507236"},{"@type":"NRID","@value":"9000403577684"},{"@type":"NRID","@value":"9000403577680"},{"@type":"NRID","@value":"9000403590818"},{"@type":"NRID","@value":"9000410175504"},{"@type":"NRID","@value":"9000283837818"},{"@type":"NRID","@value":"9000404254549"},{"@type":"NRID","@value":"9000283782482"},{"@type":"NRID","@value":"9000404257528"},{"@type":"NRID","@value":"9000258699706"},{"@type":"NRID","@value":"9000403042361"},{"@type":"NRID","@value":"9000403577706"},{"@type":"NRID","@value":"9000404273880"},{"@type":"NRID","@value":"9000004475970"},{"@type":"NRID","@value":"9000409471330"},{"@type":"NRID","@value":"9000403577412"},{"@type":"NRID","@value":"9000283837701"},{"@type":"NRID","@value":"9000258400641"},{"@type":"NRID","@value":"9000361227161"},{"@type":"NRID","@value":"9000403578090"},{"@type":"NRID","@value":"9000283837257"},{"@type":"NRID","@value":"9000403577458"},{"@type":"NRID","@value":"9000403577635"},{"@type":"NRID","@value":"9000403577710"},{"@type":"NRID","@value":"9000283838861"},{"@type":"NRID","@value":"9000405889515"},{"@type":"NRID","@value":"9000399747722"},{"@type":"NRID","@value":"9000403577417"},{"@type":"NRID","@value":"9000403578094"},{"@type":"NRID","@value":"9000283838527"},{"@type":"NRID","@value":"9000258401646"},{"@type":"NRID","@value":"9000400195607"},{"@type":"NRID","@value":"9000403578098"},{"@type":"NRID","@value":"9000411625325"},{"@type":"NRID","@value":"9000019112916"},{"@type":"NRID","@value":"9000004889471"},{"@type":"NRID","@value":"9000403577656"},{"@type":"NRID","@value":"9000021704677"},{"@type":"NRID","@value":"9000403590822"},{"@type":"NRID","@value":"9000283128066"},{"@type":"NRID","@value":"9000258699619"},{"@type":"NRID","@value":"9000403577424"},{"@type":"NRID","@value":"9000403577662"},{"@type":"NRID","@value":"9000403577729"},{"@type":"NRID","@value":"9000403577606"},{"@type":"NRID","@value":"9000251013059"},{"@type":"NRID","@value":"9000347182008"},{"@type":"NRID","@value":"9000283782489"},{"@type":"NRID","@value":"9000404257516"},{"@type":"NRID","@value":"9000258399606"},{"@type":"NRID","@value":"9000241880092"},{"@type":"NRID","@value":"9000404228101"},{"@type":"NRID","@value":"9000403577444"},{"@type":"NRID","@value":"9000403578086"},{"@type":"NRID","@value":"9000283838080"},{"@type":"NRID","@value":"9000345291764"},{"@type":"NRID","@value":"9000347099214"},{"@type":"NRID","@value":"9000347099506"},{"@type":"RESEARCHMAP","@value":"https://researchmap.jp/read0010172"}],"foaf:name":[{"@language":"en","@value":"Takahama Tetsuyuki"},{"@language":"ja","@value":"高濱 徹行"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Hiroshima City University"},{"@language":"ja","@value":"広島市立大学"}]},{"@id":"https://cir.nii.ac.jp/crid/1410009221204832769","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000021704679"}],"foaf:name":[{"@language":"en","@value":"Sakai Setsuko"},{"@language":"ja","@value":"阪井 節子"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Hiroshima Shudo University"},{"@language":"ja","@value":"広島修道大学"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"13460714"},{"@type":"EISSN","@value":"13468030"}],"prism:publicationName":[{"@language":"en","@value":"Transactions of the Japanese Society for Artificial Intelligence"},{"@language":"ja","@value":"人工知能学会論文誌"},{"@language":"en","@value":"Transactions of the Japanese Society for Artificial Intelligence"},{"@language":"ja","@value":"人工知能学会論文誌"}],"dc:publisher":[{"@language":"en","@value":"The Japanese Society for Artificial Intelligence"},{"@language":"ja","@value":"一般社団法人 人工知能学会"}],"prism:publicationDate":"2009","prism:volume":"24","prism:number":"1","prism:startingPage":"34","prism:endingPage":"45"},"reviewed":"false","dcterms:accessRights":"http://purl.org/coar/access_right/c_abf2","url":[{"@id":"http://www.jstage.jst.go.jp/article/tjsai/24/1/24_1_34/_pdf"}],"availableAt":"2009","foaf:topic":[{"@id":"https://cir.nii.ac.jp/all?q=constrained%20optimization","dc:title":"constrained optimization"},{"@id":"https://cir.nii.ac.jp/all?q=%CE%B5%20constrained%20method","dc:title":"ε constrained method"},{"@id":"https://cir.nii.ac.jp/all?q=estimated%20comparison","dc:title":"estimated comparison"},{"@id":"https://cir.nii.ac.jp/all?q=differential%20evolution","dc:title":"differential evolution"},{"@id":"https://cir.nii.ac.jp/all?q=approximation%20model","dc:title":"approximation model"}],"project":[{"@id":"https://cir.nii.ac.jp/crid/1040282257015912576","@type":"Project","projectIdentifier":[{"@type":"KAKEN","@value":"20500138"},{"@type":"JGN","@value":"JP20500138"},{"@type":"URI","@value":"https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500138/"}],"notation":[{"@language":"ja","@value":"低精度近似モデルを利用した効率的探索による大規模問題の汎用的最適化に関する研究"},{"@language":"en","@value":"A study on large-scale optimization by efficient search methods using approximation models with low accuracy"}]}],"relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360011144471763200","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Reducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles"}]},{"@id":"https://cir.nii.ac.jp/crid/1360011145197663232","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art"}]},{"@id":"https://cir.nii.ac.jp/crid/1360292620320869504","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"A framework for evolutionary optimization with approximate fitness functions"}]},{"@id":"https://cir.nii.ac.jp/crid/1360292621508692864","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1360567185122660352","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Reducing function evaluations in Differential Evolution using rough approximation-based comparison"}]},{"@id":"https://cir.nii.ac.jp/crid/1360574093640536064","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Solving Nonlinear Constrained Optimization Problems by the &#x003B5; Constrained Differential Evolution"}]},{"@id":"https://cir.nii.ac.jp/crid/1360574094131392128","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's"}]},{"@id":"https://cir.nii.ac.jp/crid/1361418518760064640","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Constrained Optimization by ε Constrained Particle Swarm Optimizer with ε-level Control"}]},{"@id":"https://cir.nii.ac.jp/crid/1361418519333655680","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces"}]},{"@id":"https://cir.nii.ac.jp/crid/1361418520722420352","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"PARTICLE SWARM OPTIMIZATION FOR IMPRECISE PROBLEMS"}]},{"@id":"https://cir.nii.ac.jp/crid/1361699996160150528","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Response surface and neural network techniques for rocket engine injector optimization"}]},{"@id":"https://cir.nii.ac.jp/crid/1362262943328735232","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Comparison of response surface and kriging models for multidisciplinary design optimization"}]},{"@id":"https://cir.nii.ac.jp/crid/1362262945833330432","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"An Adaptive Algorithm for Constrained Optimization Problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1362544418370936448","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems"}]},{"@id":"https://cir.nii.ac.jp/crid/1362544418477511680","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Accelerating Evolutionary Algorithms With Gaussian Process Fitness Function Models"}]},{"@id":"https://cir.nii.ac.jp/crid/1362544418502459264","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Particle swarm optimization"}]},{"@id":"https://cir.nii.ac.jp/crid/1362825893504219776","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"Stochastic ranking for constrained evolutionary optimization"}]},{"@id":"https://cir.nii.ac.jp/crid/1363107371135680512","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"An efficient constraint handling method for genetic algorithms"}]},{"@id":"https://cir.nii.ac.jp/crid/1363951793855937024","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@value":"A comparison of approximation modeling techniques - Polynomial versus interpolating models"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001204612091264","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"適応度の推論による進化的アルゴリズムの計算時間の短縮"},{"@language":"en","@value":"Reducing Time of Evolutionary Computation using Fitness Estimation"},{"@language":"ja-Kana","@value":"テキオウド ノ スイロン ニ ヨル シンカテキ アルゴリズム ノ ケイサン ジカン ノ タンシュク"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282679583039744","@type":"Article","relationType":["references"],"jpcoar:relatedTitle":[{"@language":"ja","@value":"適応度予測型遺伝的アルゴリズムにおける探索性能の向上"},{"@language":"en","@value":"Improvement of Search Performance in Genetic Algorithms with Fitness Prediction"},{"@language":"ja-Kana","@value":"テキオウド ヨソクガタ イデンテキ アルゴリズム ニ オケル タンサク セイノウ ノ コウジョウ"}]},{"@id":"https://cir.nii.ac.jp/crid/1390282679585170816","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Constrained Optimization Methods Using Evolutionary Algorithms with an Additional Use of Feasibilization Operations"},{"@language":"ja","@value":"実行可能化演算を組み込んだ進化計算アルゴリズムによる制約条件付き最適化手法"},{"@language":"ja-Kana","@value":"ジッコウ カノウカ エンザン オ クミコンダ シンカ ケイサン アルゴリズム ニ ヨル セイヤク ジョウケン ツキ サイテキ カ シュホウ"}]}],"dataSourceIdentifier":[{"@type":"JALC","@value":"oai:japanlinkcenter.org:0032354023"},{"@type":"CROSSREF","@value":"10.1527/tjsai.24.34"},{"@type":"CIA","@value":"130000098268"},{"@type":"KAKEN","@value":"PRODUCT-12144274"},{"@type":"KAKEN","@value":"PRODUCT-12144249"},{"@type":"OPENAIRE","@value":"doi_dedup___::3f68f81b4e14f01e559b15a1df2a727a"},{"@type":"CROSSREF","@value":"10.1541/ieejeiss.134.1333_references_DOI_WUBWTD0hI89IS1IM4qqrOEtxND1"}]}