首页 > 最新文献

2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making最新文献

英文 中文
Two Decades Of Evolutionary Multi-Criterion Optimization: A Glance Back And A Look Ahead 二十年的进化多准则优化:回顾与展望
E. Zitzler
Summary form only given. The field of evolutionary multi-criterion optimization has undergone a tremendous growth since the first approaches have been proposed in the mid-1980's. Due to their population-based structure, evolutionary algorithms are inherently suited to optimization problems where the goal is to find a set of solutions. For this reason and with the advent of sufficient computing resources, they have become a valuable tool to approximate the set of Pareto-optimal solutions for highly complex applications in various domains. Several trends could be observed during the last two decades. Concerning the design of EMO algorithms, the early methods used component-wise selection mechanisms, while meanwhile dominance-based fitness assignment schemes combined with diversity preservation techniques and elitist environmental selection are most popular. A further paradigm shift has been initiated where the search is based on set quality measures. A second trend is related to the performance assessment of EMO methods. The first studies were proof-of-principle results and mainly using visual comparisons to evaluate simulation results. Later, quantitative measures were introduced and a variety of approaches for assessing the quality of sets have been proposed. The issue of statistical testing in the context of random sets has gained only little attention until 2000, but has become more and more standard meanwhile. Finally, a third trend addresses theoretical aspects of EMO. Within the last four years, several studies have been presented run-time analyses of simple model algorithms for various types of problems; these complement the many empirical studies published in the second decade of EMO history. Despite the many advances that have been achieved during the last 20 years, there are several challenges ahead. The integration of the search process into the decision making process has been discussed for many years, but so far only little research has been devoted to real interactive EMO methods. In the light of this question, especially problems with a large number of objectives are of particular interest. But many other topics can be mentioned in this context: uncertainty, robustness, and integration of exact optimization methods, to name only a few.
只提供摘要形式。自20世纪80年代中期第一批方法被提出以来,进化多准则优化领域经历了巨大的发展。由于其基于群体的结构,进化算法天生就适合于以找到一组解决方案为目标的优化问题。由于这个原因,随着足够的计算资源的出现,它们已经成为在各种领域的高度复杂应用中近似帕累托最优解集的有价值的工具。在过去二十年中可以观察到几个趋势。在EMO算法的设计中,早期的方法采用了组件明智的选择机制,而结合多样性保护技术和精英环境选择的基于优势的适应度分配方案是最受欢迎的。进一步的范式转变已经开始,搜索是基于设定的质量措施。第二个趋势与EMO方法的绩效评估有关。第一个研究是原理验证结果,主要使用视觉比较来评估模拟结果。随后,引入了定量度量,并提出了各种评估集合质量的方法。随机集背景下的统计检验问题直到2000年才受到重视,但与此同时也变得越来越规范。最后,第三个趋势涉及EMO的理论方面。在过去的四年里,一些研究已经提出了简单模型算法的运行时分析,用于各种类型的问题;这些补充了在EMO历史的第二个十年中发表的许多实证研究。尽管在过去20年中取得了许多进展,但未来仍有一些挑战。将搜索过程整合到决策过程中已经讨论了很多年,但到目前为止,真正的交互式EMO方法的研究还很少。鉴于这个问题,特别是具有大量目标的问题特别令人感兴趣。但在此背景下还可以提到许多其他主题:不确定性、鲁棒性和精确优化方法的集成,仅举几例。
{"title":"Two Decades Of Evolutionary Multi-Criterion Optimization: A Glance Back And A Look Ahead","authors":"E. Zitzler","doi":"10.1109/MCDM.2007.369107","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369107","url":null,"abstract":"Summary form only given. The field of evolutionary multi-criterion optimization has undergone a tremendous growth since the first approaches have been proposed in the mid-1980's. Due to their population-based structure, evolutionary algorithms are inherently suited to optimization problems where the goal is to find a set of solutions. For this reason and with the advent of sufficient computing resources, they have become a valuable tool to approximate the set of Pareto-optimal solutions for highly complex applications in various domains. Several trends could be observed during the last two decades. Concerning the design of EMO algorithms, the early methods used component-wise selection mechanisms, while meanwhile dominance-based fitness assignment schemes combined with diversity preservation techniques and elitist environmental selection are most popular. A further paradigm shift has been initiated where the search is based on set quality measures. A second trend is related to the performance assessment of EMO methods. The first studies were proof-of-principle results and mainly using visual comparisons to evaluate simulation results. Later, quantitative measures were introduced and a variety of approaches for assessing the quality of sets have been proposed. The issue of statistical testing in the context of random sets has gained only little attention until 2000, but has become more and more standard meanwhile. Finally, a third trend addresses theoretical aspects of EMO. Within the last four years, several studies have been presented run-time analyses of simple model algorithms for various types of problems; these complement the many empirical studies published in the second decade of EMO history. Despite the many advances that have been achieved during the last 20 years, there are several challenges ahead. The integration of the search process into the decision making process has been discussed for many years, but so far only little research has been devoted to real interactive EMO methods. In the light of this question, especially problems with a large number of objectives are of particular interest. But many other topics can be mentioned in this context: uncertainty, robustness, and integration of exact optimization methods, to name only a few.","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117329613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Use of Radial Basis Functions and Rough Sets for Evolutionary Multi-Objective Optimization 径向基函数和粗糙集在进化多目标优化中的应用
Luis V. Santana-Quintero, Víctor A. Serrano-Hernandez, C. Coello, A. G. Hernández-Díaz, J. M. Luque
This paper presents a new multi-objective evolutionary algorithm (MOEA) which adopts a radial basis function (RBF) approach in order to reduce the number of fitness function evaluations performed to reach the Pareto front. The specific method adopted is derived from a comparative study conducted among several RBFs. In all cases, the NSGA-II (which is an approach representative of the state-of-the-art in the area) is adopted as our search engine with which the RBFs are hybridized. The resulting algorithm can produce very reasonable approximations of the true Pareto front with a very low number of evaluations, but is not able to spread solutions in an appropriate manner. This led us to introduce a second stage to the algorithm in which it is hybridized with rough sets theory in order to improve the spread of solutions. Rough sets, in this case, act as a local search approach which is able to generate solutions in the neighborhood of the few nondominated solutions previously generated. We show that our proposed hybrid approach only requires 2,000 fitness function evaluations in order to solve test problems with up to 30 decision variables. This is a very low value when compared with today's standards reported in the specialized literature
本文提出了一种新的多目标进化算法(MOEA),该算法采用径向基函数(RBF)方法来减少达到Pareto前沿的适应度函数评估次数。所采用的具体方法来源于对几个rbf的比较研究。在所有情况下,NSGA-II(这是该地区最先进的方法代表)被采用作为我们的搜索引擎,rbf与之杂交。所得到的算法可以用非常少的求值次数产生非常合理的逼近真实的帕累托前沿,但不能以适当的方式传播解。这导致我们引入了算法的第二阶段,其中它与粗糙集理论相结合,以提高解的扩展性。在这种情况下,粗糙集作为一种局部搜索方法,能够在先前生成的少数非支配解的邻域中生成解。我们表明,我们提出的混合方法只需要2000个适应度函数评估,就可以解决多达30个决策变量的测试问题。这是一个非常低的值,当与今天的标准报告在专业文献
{"title":"Use of Radial Basis Functions and Rough Sets for Evolutionary Multi-Objective Optimization","authors":"Luis V. Santana-Quintero, Víctor A. Serrano-Hernandez, C. Coello, A. G. Hernández-Díaz, J. M. Luque","doi":"10.1109/MCDM.2007.369424","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369424","url":null,"abstract":"This paper presents a new multi-objective evolutionary algorithm (MOEA) which adopts a radial basis function (RBF) approach in order to reduce the number of fitness function evaluations performed to reach the Pareto front. The specific method adopted is derived from a comparative study conducted among several RBFs. In all cases, the NSGA-II (which is an approach representative of the state-of-the-art in the area) is adopted as our search engine with which the RBFs are hybridized. The resulting algorithm can produce very reasonable approximations of the true Pareto front with a very low number of evaluations, but is not able to spread solutions in an appropriate manner. This led us to introduce a second stage to the algorithm in which it is hybridized with rough sets theory in order to improve the spread of solutions. Rough sets, in this case, act as a local search approach which is able to generate solutions in the neighborhood of the few nondominated solutions previously generated. We show that our proposed hybrid approach only requires 2,000 fitness function evaluations in order to solve test problems with up to 30 decision variables. This is a very low value when compared with today's standards reported in the specialized literature","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127789170","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Multi-Criteria Identification of a Controllable Descending System 可控下降系统的多准则辨识
V. Dobrokhodov, R. Statnikov
This paper introduces an effective computational environment for multi-objective decision-making, optimization and identification. The paper adopts multi-objective vector identification methodology and performance assessment provided by the parameter space investigation method (PSI). The main feature of this methodology is in the fact that various design objectives are taken into consideration in their natural form without reducing dimensionality of the problem and therefore without distorting its nature. Therefore, there is no need for artificial convolution and weighting of multiple criteria. Moreover, the design alternatives are assessed explicitly versus multiple given requirements. The main practical purpose of this work is of twofold. First, we introduce an optimization framework and technique that allows to determine feasible and Pareto sets of the numerous uncertainties inherent for real-world engineering systems. This framework tightly couples principal advantages of MatLab/Simulink simulation engine with the unique properties of the multi-objective PSI method. Second, we show key benefits of the MatLab/PSI bundle on the example of identification of the principal aerodynamic characteristics and apparent masses of the controllable circular parachute
本文介绍了一种用于多目标决策、优化和识别的有效计算环境。本文采用多目标矢量识别方法和参数空间调查法(PSI)提供的性能评估方法。这种方法的主要特点是考虑到各种设计目标的自然形式,而不会降低问题的维度,因此不会扭曲其本质。因此,不需要对多个标准进行人工卷积和加权。此外,根据多个给定需求明确评估设计备选方案。这项工作的主要实际目的是双重的。首先,我们介绍了一个优化框架和技术,可以确定现实世界工程系统固有的众多不确定性的可行和帕累托集。该框架将MatLab/Simulink仿真引擎的主要优点与多目标PSI方法的独特特性紧密结合在一起。其次,以可控圆形降落伞的主要气动特性和表观质量识别为例,展示了MatLab/PSI包的主要优势
{"title":"Multi-Criteria Identification of a Controllable Descending System","authors":"V. Dobrokhodov, R. Statnikov","doi":"10.1109/MCDM.2007.369439","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369439","url":null,"abstract":"This paper introduces an effective computational environment for multi-objective decision-making, optimization and identification. The paper adopts multi-objective vector identification methodology and performance assessment provided by the parameter space investigation method (PSI). The main feature of this methodology is in the fact that various design objectives are taken into consideration in their natural form without reducing dimensionality of the problem and therefore without distorting its nature. Therefore, there is no need for artificial convolution and weighting of multiple criteria. Moreover, the design alternatives are assessed explicitly versus multiple given requirements. The main practical purpose of this work is of twofold. First, we introduce an optimization framework and technique that allows to determine feasible and Pareto sets of the numerous uncertainties inherent for real-world engineering systems. This framework tightly couples principal advantages of MatLab/Simulink simulation engine with the unique properties of the multi-objective PSI method. Second, we show key benefits of the MatLab/PSI bundle on the example of identification of the principal aerodynamic characteristics and apparent masses of the controllable circular parachute","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127355388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Decision Making under Subjective Uncertainty 主观不确定性下的决策
F. Campos, André M. M. Neves, F. D. Souza
The uncertainty may be classified into two major groups, "objective uncertainty" and "subjective uncertainty". The subject of this article is the decision making under subjective uncertainty. One of the formal models that deal with subjective uncertainty, the mathematical theory of evidence, is extended and its counter-intuitive behavior corrected, allowing the making of correct decisions in a wider range of situations than the original model. The mathematical theory of evidence, or Dempster-Shafer theory, is a popular formalism to model someone's degrees of belief. This theory provides a method for combining evidence from different sources without prior knowledge of their distributions, it is also possible to assign probability values to sets of possibilities rather than to single events only, and it is unnecessary to divide all the probability values among the events, once the remaining probability should be assigned to the environment and not to the remaining events, thus modeling more naturally certain classes of problems. However, it has some pitfalls caused by the non-natural embodiment of the uncertainty in the results. In this paper we present a method of automatic embodiment of the uncertainty that overcomes the aforementioned pitfalls, allowing the combination of evidence with higher degrees of conflict, and avoiding the excessive tendency toward the common possibility of otherwise disjoint hypotheses. This is accomplished by means of a new rule of combination of bodies of evidence that embodies in the numeric results the unknown belief and conflict among the evidence, naturally modeling the epistemic reasoning
不确定性可分为两大类:“客观不确定性”和“主观不确定性”。本文的研究主题是主观不确定性下的决策问题。其中一个处理主观不确定性的正式模型,即证据的数学理论,得到了扩展,并纠正了它的反直觉行为,允许在比原始模型更广泛的情况下做出正确的决策。证据的数学理论,或登普斯特-谢弗理论,是一种流行的形式主义,用来模拟某人的信仰程度。该理论提供了一种方法来组合来自不同来源的证据,而不需要事先知道它们的分布,也可以将概率值分配给可能性集而不是单个事件,并且没有必要在事件之间划分所有的概率值,一旦剩余的概率应该分配给环境而不是剩余的事件,从而更自然地建模某些类别的问题。然而,由于不确定性在结果中的非自然体现,它也存在一些缺陷。在本文中,我们提出了一种克服上述陷阱的不确定性的自动体现方法,允许将证据与更高程度的冲突相结合,并避免过度倾向于其他不相交假设的共同可能性。这是通过一种新的证据体组合规则来实现的,该规则在数字结果中体现了未知的信念和证据之间的冲突,自然地模拟了认知推理
{"title":"Decision Making under Subjective Uncertainty","authors":"F. Campos, André M. M. Neves, F. D. Souza","doi":"10.1109/MCDM.2007.369421","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369421","url":null,"abstract":"The uncertainty may be classified into two major groups, \"objective uncertainty\" and \"subjective uncertainty\". The subject of this article is the decision making under subjective uncertainty. One of the formal models that deal with subjective uncertainty, the mathematical theory of evidence, is extended and its counter-intuitive behavior corrected, allowing the making of correct decisions in a wider range of situations than the original model. The mathematical theory of evidence, or Dempster-Shafer theory, is a popular formalism to model someone's degrees of belief. This theory provides a method for combining evidence from different sources without prior knowledge of their distributions, it is also possible to assign probability values to sets of possibilities rather than to single events only, and it is unnecessary to divide all the probability values among the events, once the remaining probability should be assigned to the environment and not to the remaining events, thus modeling more naturally certain classes of problems. However, it has some pitfalls caused by the non-natural embodiment of the uncertainty in the results. In this paper we present a method of automatic embodiment of the uncertainty that overcomes the aforementioned pitfalls, allowing the combination of evidence with higher degrees of conflict, and avoiding the excessive tendency toward the common possibility of otherwise disjoint hypotheses. This is accomplished by means of a new rule of combination of bodies of evidence that embodies in the numeric results the unknown belief and conflict among the evidence, naturally modeling the epistemic reasoning","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124780593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms 基于多目标进化算法的无人机群任务规划与路由
G. Lamont, James N. Slear, K. Melendez
The purpose of this research is to design and implement a comprehensive mission planning system for swarms of autonomous aerial vehicles (UAV). The system integrates several problem domains including path planning, vehicle routing, and swarm behavior as based upon a hierarchical architecture. The developed system consists of a parallel, multi-objective evolutionary algorithm-based terrain-following parallel path planner and an evolutionary algorithm-based vehicle router. Objectives include minimizing cost and risk generally associated with a three dimensional vehicle routing problem (VRP). The culmination of this effort is the development of an extensible developmental path planning model integrated with swarm behavior and tested with a parallel UAV simulation. Discussions on the system's capabilities are presented along with recommendations for further development.
本研究的目的是设计并实现一种针对无人机(UAV)群的综合任务规划系统。该系统基于分层结构,集成了路径规划、车辆路线和群体行为等多个问题域。该系统由基于多目标进化算法的并行地形跟踪并行路径规划器和基于进化算法的车辆路由器组成。目标包括最小化与三维车辆路径问题(VRP)相关的成本和风险。这项工作的最终成果是开发了一个可扩展的发展路径规划模型,该模型集成了群体行为,并通过并行无人机仿真进行了测试。讨论了系统的功能,并提出了进一步开发的建议。
{"title":"UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms","authors":"G. Lamont, James N. Slear, K. Melendez","doi":"10.1109/MCDM.2007.369410","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369410","url":null,"abstract":"The purpose of this research is to design and implement a comprehensive mission planning system for swarms of autonomous aerial vehicles (UAV). The system integrates several problem domains including path planning, vehicle routing, and swarm behavior as based upon a hierarchical architecture. The developed system consists of a parallel, multi-objective evolutionary algorithm-based terrain-following parallel path planner and an evolutionary algorithm-based vehicle router. Objectives include minimizing cost and risk generally associated with a three dimensional vehicle routing problem (VRP). The culmination of this effort is the development of an extensible developmental path planning model integrated with swarm behavior and tested with a parallel UAV simulation. Discussions on the system's capabilities are presented along with recommendations for further development.","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127613670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 87
Fuzzy Decision Support for Service Selection in E-Business Environments 电子商务环境下服务选择的模糊决策支持
S. Schmidt, E. Chang, T. Dillon, R. Steele
The emergence of semantic overlay networks as instruments to improve security, trust and stability in distributed virtual communities is recognized widely in the research community. We propose a fuzzy logic based framework which integrates social information such as trustworthiness, reputation and credibility ratings for individuals, alliances, organizations, services and products in e-commerce markets. This framework is designed to support the decision making process of autonomous agents during the selection of the optimal business partner. Fuzzy systems provide the ideal capabilities to process multiple criteria, which are composed of imprecise information and attribute definitions expressed in natural language. The proposed fuzzy models implement the DEco Arch framework and ontologies which provide details about concepts and their relationships in virtual communities
语义覆盖网络作为提高分布式虚拟社区的安全性、信任度和稳定性的工具的出现在研究界得到了广泛的认可。我们提出了一个基于模糊逻辑的框架,该框架集成了电子商务市场中个人、联盟、组织、服务和产品的可信度、声誉和可信度评级等社会信息。该框架旨在支持自主代理在选择最佳业务合作伙伴过程中的决策过程。模糊系统提供了处理多准则的理想能力,这些准则是由不精确的信息和用自然语言表达的属性定义组成的。所提出的模糊模型实现了DEco Arch框架和本体,提供了虚拟社区中概念及其关系的细节
{"title":"Fuzzy Decision Support for Service Selection in E-Business Environments","authors":"S. Schmidt, E. Chang, T. Dillon, R. Steele","doi":"10.1109/MCDM.2007.369116","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369116","url":null,"abstract":"The emergence of semantic overlay networks as instruments to improve security, trust and stability in distributed virtual communities is recognized widely in the research community. We propose a fuzzy logic based framework which integrates social information such as trustworthiness, reputation and credibility ratings for individuals, alliances, organizations, services and products in e-commerce markets. This framework is designed to support the decision making process of autonomous agents during the selection of the optimal business partner. Fuzzy systems provide the ideal capabilities to process multiple criteria, which are composed of imprecise information and attribute definitions expressed in natural language. The proposed fuzzy models implement the DEco Arch framework and ontologies which provide details about concepts and their relationships in virtual communities","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129391914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
An interactive fuzzy satisficing method through particle swarm optimization for multiobjective nonlinear programming problems 基于粒子群优化的多目标非线性规划问题交互式模糊满足方法
T. Matsui, M. Sakawa, Kosuke Kato, Takeshi Uno, K. Tamada
Particle swarm optimization (PSO) was proposed by Kennedy et al. as a general approximate solution method for nonlinear programming problems. Its efficiency has been shown, but there have been left some shortcomings of the method. Thus, the authors proposed a revised PSO (rPSO) method incorporating the homomorphous mapping and the multiple stretching in order to cope with these shortcomings. In this paper, we construct an interactive fuzzy satisficing method for multiobjective nonlinear programming problems based on the rPSO. Furthermore, in order to obtain better solutions in consideration of the property of multiobjective programming problems, we incorporate the direction to nondominated solutions into the rPSO. Finally, we show the efficiency of the proposed method by applying it to numerical examples
粒子群优化算法(Particle swarm optimization, PSO)是Kennedy等人提出的一种求解非线性规划问题的一般近似解方法。该方法的有效性已得到证明,但也存在一些不足。因此,作者提出了一种结合同态映射和多重拉伸的改进粒子群算法(rPSO)来克服这些缺点。本文构造了一种基于rPSO的多目标非线性规划问题的交互式模糊满足方法。此外,考虑到多目标规划问题的性质,为了得到更好的解,我们将非支配解的方向引入到rPSO中。最后,通过数值算例验证了该方法的有效性
{"title":"An interactive fuzzy satisficing method through particle swarm optimization for multiobjective nonlinear programming problems","authors":"T. Matsui, M. Sakawa, Kosuke Kato, Takeshi Uno, K. Tamada","doi":"10.1109/MCDM.2007.369419","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369419","url":null,"abstract":"Particle swarm optimization (PSO) was proposed by Kennedy et al. as a general approximate solution method for nonlinear programming problems. Its efficiency has been shown, but there have been left some shortcomings of the method. Thus, the authors proposed a revised PSO (rPSO) method incorporating the homomorphous mapping and the multiple stretching in order to cope with these shortcomings. In this paper, we construct an interactive fuzzy satisficing method for multiobjective nonlinear programming problems based on the rPSO. Furthermore, in order to obtain better solutions in consideration of the property of multiobjective programming problems, we incorporate the direction to nondominated solutions into the rPSO. Finally, we show the efficiency of the proposed method by applying it to numerical examples","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"2003 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125788637","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Visualization Tools for Multicriteria Analysis of the Prototype Improvement Problem 原型改进问题多标准分析的可视化工具
R. Statnikov, K. Anil, A. Bordetsky, A. Statnikov
One of the basic engineering optimization problems is the problem of improving a prototype. This problem is constantly encountered by industrial and academic organizations that produce and design various objects (e.g., motor vehicles, machine tools, ships, and aircraft). This paper presents an approach for improving a prototype by construction of the feasible and Pareto sets while performing multicriteria analysis. We introduce visualization methods that facilitate constructing the feasible and Pareto sets. Using these techniques, an expert can correctly state and solve the problem under consideration in a series of dialogs with the computer. Finally, we present a case study of applying these methods to a problem of improving a prototype of the ship
一个基本的工程优化问题是改进原型的问题。生产和设计各种物体(如机动车辆、机床、船舶和飞机)的工业和学术组织经常遇到这个问题。在进行多准则分析时,提出了一种通过构造可行集和帕累托集来改进原型的方法。我们引入了可视化方法,方便构造可行集和帕累托集。使用这些技术,专家可以在与计算机的一系列对话中正确地陈述和解决正在考虑的问题。最后,我们给出了将这些方法应用于船舶原型改进问题的案例研究
{"title":"Visualization Tools for Multicriteria Analysis of the Prototype Improvement Problem","authors":"R. Statnikov, K. Anil, A. Bordetsky, A. Statnikov","doi":"10.1109/MCDM.2007.369111","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369111","url":null,"abstract":"One of the basic engineering optimization problems is the problem of improving a prototype. This problem is constantly encountered by industrial and academic organizations that produce and design various objects (e.g., motor vehicles, machine tools, ships, and aircraft). This paper presents an approach for improving a prototype by construction of the feasible and Pareto sets while performing multicriteria analysis. We introduce visualization methods that facilitate constructing the feasible and Pareto sets. Using these techniques, an expert can correctly state and solve the problem under consideration in a series of dialogs with the computer. Finally, we present a case study of applying these methods to a problem of improving a prototype of the ship","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122392502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Development of an Integrated Decision Support System to Aid the Cognitive Activities of Operators in Main Control Rooms of Nuclear Power Plants 辅助核电厂主控制室操作员认知活动的综合决策支持系统的开发
Seung Jun Lee, Kim Mo, P. Seong
In safety critical systems, especially in nuclear power plants (NPPs), human error has been introduced as one of the serious causes of accidents. In order to prevent human errors, many efforts have been made to improve main control room (MCR) interface designs and to develop decision support systems that allow convenient MCR operation and maintenance. In this paper, an integrated decision support system to aid the cognitive process of operators is proposed for advanced MCRs in future NPPs. This work suggests support system design considered an operator's cognitive process. Various kinds of support systems for advanced MCRs have been developed or are in development. Therefore, a design basis regarding what kinds of support systems are appropriate for MCR operators is necessary. The proposed system supports not merely a particular task, but also the entire operation process based on a human cognitive process model. It supports the operator's entire cognitive process by integrating support systems that support each cognitive activity. Furthermore, two decision support systems are developed. The fault diagnosis advisory system is to make the task of fault diagnosis easier and to reduce errors by quickly suggesting likely faults based on the highest probability of their occurrence. The operation validation system is to provide an advisory function to supervise and validate the operator's actions during abnormal environments
在安全关键系统中,特别是在核电站(NPPs),人为错误已被引入作为事故的严重原因之一。为了防止人为错误,人们在改进主控室(MCR)界面设计和开发便于MCR操作和维护的决策支持系统方面做了很多努力。本文提出了一个集成的决策支持系统,以辅助未来核电站先进mcr操作员的认知过程。这项工作表明,支持系统的设计考虑了操作员的认知过程。先进mcr的各种支持系统已经开发或正在开发中。因此,有必要确定适合MCR操作人员的支持系统的设计依据。该系统不仅支持特定的任务,而且支持基于人类认知过程模型的整个操作过程。它通过集成支持每个认知活动的支持系统来支持操作员的整个认知过程。此外,还开发了两个决策支持系统。故障诊断咨询系统是为了简化故障诊断任务,并根据故障发生的最高概率快速提出可能的故障,从而减少故障的发生。操作验证系统提供咨询功能,以监督和验证操作员在异常环境下的操作
{"title":"Development of an Integrated Decision Support System to Aid the Cognitive Activities of Operators in Main Control Rooms of Nuclear Power Plants","authors":"Seung Jun Lee, Kim Mo, P. Seong","doi":"10.1109/MCDM.2007.369429","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369429","url":null,"abstract":"In safety critical systems, especially in nuclear power plants (NPPs), human error has been introduced as one of the serious causes of accidents. In order to prevent human errors, many efforts have been made to improve main control room (MCR) interface designs and to develop decision support systems that allow convenient MCR operation and maintenance. In this paper, an integrated decision support system to aid the cognitive process of operators is proposed for advanced MCRs in future NPPs. This work suggests support system design considered an operator's cognitive process. Various kinds of support systems for advanced MCRs have been developed or are in development. Therefore, a design basis regarding what kinds of support systems are appropriate for MCR operators is necessary. The proposed system supports not merely a particular task, but also the entire operation process based on a human cognitive process model. It supports the operator's entire cognitive process by integrating support systems that support each cognitive activity. Furthermore, two decision support systems are developed. The fault diagnosis advisory system is to make the task of fault diagnosis easier and to reduce errors by quickly suggesting likely faults based on the highest probability of their occurrence. The operation validation system is to provide an advisory function to supervise and validate the operator's actions during abnormal environments","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127414346","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Fuzzy Multi-Objective Mission Flight Planning in Unmanned Aerial Systems 无人机系统中的模糊多目标任务飞行规划
P. Wu, R. Clothier, D. Campbell, R. Walker
This paper discusses the development of a multi-objective mission flight planning algorithm for unmanned aerial system (UAS) operations within the National Airspace System (NAS). Existing methods for multi-objective planning are largely confined to two dimensional searches and/or acyclic graphs in deterministic environments; many are computationally infeasible for large state spaces. In this paper, a multi-objective fuzzy logic decision maker is used to augment the D* Lite graph search algorithm in finding a near optimal path. This not only enables evaluation and trade-off between multiple objectives when choosing a path in three dimensional space, but also allows for the modelling of data uncertainty. A case study scenario is developed to illustrate the performance of a number of different algorithms. It is shown that a fuzzy multi-objective mission flight planner provides a viable method for embedding human expert knowledge in a computationally feasible algorithm
本文讨论了国家空域系统(NAS)中无人机系统(UAS)多目标任务飞行规划算法的发展。现有的多目标规划方法主要局限于确定性环境下的二维搜索和/或无环图;对于大型状态空间,许多方法在计算上是不可行的。本文利用一个多目标模糊逻辑决策者来增强D* Lite图搜索算法来寻找近最优路径。这不仅可以在三维空间中选择路径时对多个目标进行评估和权衡,还可以对数据不确定性进行建模。开发了一个案例研究场景来说明许多不同算法的性能。研究表明,模糊多目标任务飞行规划为将人类专家知识嵌入到计算可行的算法中提供了一种可行的方法
{"title":"Fuzzy Multi-Objective Mission Flight Planning in Unmanned Aerial Systems","authors":"P. Wu, R. Clothier, D. Campbell, R. Walker","doi":"10.1109/MCDM.2007.369409","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369409","url":null,"abstract":"This paper discusses the development of a multi-objective mission flight planning algorithm for unmanned aerial system (UAS) operations within the National Airspace System (NAS). Existing methods for multi-objective planning are largely confined to two dimensional searches and/or acyclic graphs in deterministic environments; many are computationally infeasible for large state spaces. In this paper, a multi-objective fuzzy logic decision maker is used to augment the D* Lite graph search algorithm in finding a near optimal path. This not only enables evaluation and trade-off between multiple objectives when choosing a path in three dimensional space, but also allows for the modelling of data uncertainty. A case study scenario is developed to illustrate the performance of a number of different algorithms. It is shown that a fuzzy multi-objective mission flight planner provides a viable method for embedding human expert knowledge in a computationally feasible algorithm","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121300627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
期刊
2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1