首页 > 最新文献

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

英文 中文
Fuzzy Optimization with Multi-Objective Evolutionary Algorithms: a Case Study 模糊优化与多目标进化算法:一个案例研究
Gracia Sánchez, F. Jiménez
This paper outlines a real-world industrial problem for product-mix selection involving 8 decision variables and 21 constraints with fuzzy coefficients. On one hand, a multi-objective optimization approach to solve the fuzzy problem is proposed. Modified S-curve membership functions are considered. On the other hand, an ad hoc Pareto-based multi-objective evolutionary algorithm to capture multiple non dominated solutions in a single run of the algorithm is described. Solutions in the Pareto front corresponds with the fuzzy solution of the former fuzzy problem expressed in terms of the group of three (xrarr, mu, alpha), i.e., optimal solution - level of satisfaction - vagueness factor. Decision-maker could choose, in a posteriori decision environment, the most convenient optimal solution according to his level of satisfaction and vagueness factor. The proposed algorithm has been evaluated with the existing methodologies in the field and the results have been compared with the well-known multi-objective evolutionary algorithm NSGA-II
本文提出了一个包含8个决策变量和21个模糊系数约束的现实工业产品组合选择问题。一方面,提出了一种求解模糊问题的多目标优化方法。考虑了改进的s曲线隶属函数。另一方面,描述了一种特别的基于pareto的多目标进化算法,该算法在一次运行中捕获多个非支配解。Pareto前的解对应于前一个模糊问题的模糊解,用三组(xrarr, mu, alpha)表示,即最优解-满意度-模糊因子。在事后决策环境中,决策者可以根据自己的满意程度和模糊性因素选择最方便的最优方案。用该领域现有的方法对该算法进行了评估,并将结果与著名的多目标进化算法NSGA-II进行了比较
{"title":"Fuzzy Optimization with Multi-Objective Evolutionary Algorithms: a Case Study","authors":"Gracia Sánchez, F. Jiménez","doi":"10.1109/MCDM.2007.369417","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369417","url":null,"abstract":"This paper outlines a real-world industrial problem for product-mix selection involving 8 decision variables and 21 constraints with fuzzy coefficients. On one hand, a multi-objective optimization approach to solve the fuzzy problem is proposed. Modified S-curve membership functions are considered. On the other hand, an ad hoc Pareto-based multi-objective evolutionary algorithm to capture multiple non dominated solutions in a single run of the algorithm is described. Solutions in the Pareto front corresponds with the fuzzy solution of the former fuzzy problem expressed in terms of the group of three (xrarr, mu, alpha), i.e., optimal solution - level of satisfaction - vagueness factor. Decision-maker could choose, in a posteriori decision environment, the most convenient optimal solution according to his level of satisfaction and vagueness factor. The proposed algorithm has been evaluated with the existing methodologies in the field and the results have been compared with the well-known multi-objective evolutionary algorithm NSGA-II","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":"128684085","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}
引用次数: 18
Local Dominance Including Control of Dominance Area of Solutions in MOEAs 局部优势包括moea中解决方案优势区域的控制
Hiroyuki Sato, H. Aguirre, Kiyoshi Tanaka
Local dominance has been shown to improve significantly the overall performance of multiobjective evolutionary algorithms (MOEAs) on combinatorial optimization problems. This work proposes the control of dominance area of solutions in local dominance MOEAs to enhance Pareto selection aiming to find solutions with high convergence and diversity properties. We control the expansion or contraction of the dominance area of solutions and analyze its effects on the search performance of a local dominance MOEA using 0/1 multiobjective knapsack problems. We show that convergence of the algorithm can be significantly improved while keeping a good distribution of solutions along the whole true Pareto front by using local dominance with expansion of dominance area of solutions. We also show that by controlling the dominance area of solutions dominance can be applied within very small neighborhoods, which reduces significantly the computational cost of the local dominance MOEA
局部优势已被证明可以显著提高多目标进化算法在组合优化问题上的整体性能。本文提出控制局部优势moea中解的优势区域以增强Pareto选择,以寻找具有高收敛性和多样性的解。我们利用0/1多目标背包问题控制解的优势区域的扩张或收缩,并分析其对局部优势MOEA搜索性能的影响。结果表明,利用局部优势和优势区域的扩展,可以在保持整个真Pareto前沿解的良好分布的同时,显著提高算法的收敛性。我们还表明,通过控制解决方案的优势区域,优势可以应用于非常小的邻域,这大大降低了局部优势MOEA的计算成本
{"title":"Local Dominance Including Control of Dominance Area of Solutions in MOEAs","authors":"Hiroyuki Sato, H. Aguirre, Kiyoshi Tanaka","doi":"10.1109/MCDM.2007.369106","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369106","url":null,"abstract":"Local dominance has been shown to improve significantly the overall performance of multiobjective evolutionary algorithms (MOEAs) on combinatorial optimization problems. This work proposes the control of dominance area of solutions in local dominance MOEAs to enhance Pareto selection aiming to find solutions with high convergence and diversity properties. We control the expansion or contraction of the dominance area of solutions and analyze its effects on the search performance of a local dominance MOEA using 0/1 multiobjective knapsack problems. We show that convergence of the algorithm can be significantly improved while keeping a good distribution of solutions along the whole true Pareto front by using local dominance with expansion of dominance area of solutions. We also show that by controlling the dominance area of solutions dominance can be applied within very small neighborhoods, which reduces significantly the computational cost of the local dominance MOEA","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"32 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":"124552304","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}
引用次数: 9
Use of the WFG Toolkit and PISA for Comparison of MOEAs 使用WFG工具包和PISA比较moea
L. Bradstreet, L. Barone, Lyndon While, S. Huband, P. Hingston
Understanding the behaviour of different optimisation algorithms is important in order to apply the best algorithm to a particular problem. The WFG toolkit was designed to aid this task for multi-objective evolutionary algorithms (MOEAs), offering an easily modifiable framework that allows practitioners the ability to test different features by "plugging" in different forms of transformations. In doing so, the WFG toolkit provides a set of problems that exhibit a variety of different characteristics. This paper presents a comparison between two state of the art MOEAs (NSGA-II and SPEA2) that exemplifies the unique capabilities of the WFG toolkit. By altering the control parameters or even the transformations that compose the WFG problems, we are able to explore the different types of problems where SPEA2 and NSGA-II each excel. Our results show that the performance of the two algorithms differ not only on the dimensionality of the problem, but also by properties such as the shape and size of the underlying Pareto surface. As such, the tunability of the WFG toolkit is key in allowing the easy exploration of these different features.
为了将最佳算法应用于特定问题,了解不同优化算法的行为非常重要。WFG工具包旨在帮助多目标进化算法(moea)完成这一任务,它提供了一个易于修改的框架,允许从业者通过“插入”不同形式的转换来测试不同的特征。在此过程中,WFG工具包提供了一组表现出各种不同特征的问题。本文介绍了两种最先进的moea (NSGA-II和SPEA2)之间的比较,以举例说明WFG工具包的独特功能。通过改变控制参数,甚至是组成WFG问题的转换,我们能够探索SPEA2和NSGA-II各自擅长的不同类型的问题。我们的结果表明,这两种算法的性能不仅在问题的维度上存在差异,而且在底层帕累托曲面的形状和大小等属性上也存在差异。因此,WFG工具包的可调性是允许轻松探索这些不同特性的关键。
{"title":"Use of the WFG Toolkit and PISA for Comparison of MOEAs","authors":"L. Bradstreet, L. Barone, Lyndon While, S. Huband, P. Hingston","doi":"10.1109/MCDM.2007.369117","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369117","url":null,"abstract":"Understanding the behaviour of different optimisation algorithms is important in order to apply the best algorithm to a particular problem. The WFG toolkit was designed to aid this task for multi-objective evolutionary algorithms (MOEAs), offering an easily modifiable framework that allows practitioners the ability to test different features by \"plugging\" in different forms of transformations. In doing so, the WFG toolkit provides a set of problems that exhibit a variety of different characteristics. This paper presents a comparison between two state of the art MOEAs (NSGA-II and SPEA2) that exemplifies the unique capabilities of the WFG toolkit. By altering the control parameters or even the transformations that compose the WFG problems, we are able to explore the different types of problems where SPEA2 and NSGA-II each excel. Our results show that the performance of the two algorithms differ not only on the dimensionality of the problem, but also by properties such as the shape and size of the underlying Pareto surface. As such, the tunability of the WFG toolkit is key in allowing the easy exploration of these different features.","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":"133590606","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}
引用次数: 24
Fuzzy multiple attribute decision making with eight types of preference information on alternatives 具有八种备选方案偏好信息的模糊多属性决策
Quan Zhang, Yucai Wang, Yuxian Yang
A new approach is proposed for the fuzzy multiple attribute decision making (MADM) problems with preference information on alternatives. In the approach, multiple decision makers give their preference information on alternatives in different formats. The uniformities and aggregation process with fuzzy majority method are employed to obtain the social fuzzy preference relation on the alternatives. Accordingly, an optimization model is constructed to assess the ranking values of the alternatives
提出了一种新的具有备选项偏好信息的模糊多属性决策方法。在该方法中,多个决策者以不同的格式给出他们对备选方案的偏好信息。采用模糊多数法的均匀性和聚集过程,得到了备选方案的社会模糊偏好关系。在此基础上,构建了一个优化模型来评估备选方案的排序值
{"title":"Fuzzy multiple attribute decision making with eight types of preference information on alternatives","authors":"Quan Zhang, Yucai Wang, Yuxian Yang","doi":"10.1109/MCDM.2007.369103","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369103","url":null,"abstract":"A new approach is proposed for the fuzzy multiple attribute decision making (MADM) problems with preference information on alternatives. In the approach, multiple decision makers give their preference information on alternatives in different formats. The uniformities and aggregation process with fuzzy majority method are employed to obtain the social fuzzy preference relation on the alternatives. Accordingly, an optimization model is constructed to assess the ranking values of the alternatives","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"54 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":"134409729","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}
引用次数: 15
Exploring Robustness of Plans for Simulation-Based Course of Action Planning: A Framework and an Example 探索基于仿真的行动计划计划的鲁棒性:一个框架和一个例子
B. Chandrasekaran, Mark Goldman
Planning requires evaluating candidate plans multi-criterially, which in turn requires some kind of a causal model of the operational environment, whether the model is to be used as part of evaluation by humans or simulation by computers. However, there is always a gap - consisting of missing or erroneous information - between any model and the reality. One of the important sources of gaps in models is built-in assumptions about the world, e.g., enemy capabilities or intent in military planning. Some of the gaps can be handled by standard approaches to uncertainty, such as optimizing expected values of the criteria of interest based on assumed probability distributions. However, there are many problems, such as military planning, where it is not appropriate to choose the best plan based on such expected values, or where meaningful probability distributions are not available. Such uncertainties, often called "deep uncertainties," require an approach to planning where the task is not choosing the optimal plan as much as a robust plan, one that would do well enough even in the presence of such uncertainties. Decision support systems should help the planner explore the robustness of candidate plans. In this paper, we illustrate this functionality, robustness exploration, in the domain of network disruption planning, an example of effect-based operations.
规划需要对候选计划进行多标准评估,这反过来又需要某种操作环境的因果模型,无论该模型是作为人类评估的一部分还是作为计算机模拟的一部分。然而,在任何模型和现实之间总是存在着由缺失或错误的信息组成的差距。模型中存在差距的一个重要来源是对世界的固有假设,例如,军事规划中的敌人能力或意图。一些差距可以通过不确定性的标准方法来处理,例如基于假设的概率分布优化感兴趣标准的期望值。然而,存在许多问题,例如军事规划,在这些问题中,根据这些期望值选择最佳计划是不合适的,或者在没有有意义的概率分布的情况下。这种不确定性,通常被称为“深度不确定性”,需要一种规划方法,在这种方法中,任务不是选择最优计划,而是选择一个健壮的计划,一个即使在存在这种不确定性的情况下也能做得足够好的计划。决策支持系统应该帮助计划者探索候选计划的稳健性。在本文中,我们说明了这种功能,鲁棒性探索,在网络中断规划领域,一个基于效果的操作的例子。
{"title":"Exploring Robustness of Plans for Simulation-Based Course of Action Planning: A Framework and an Example","authors":"B. Chandrasekaran, Mark Goldman","doi":"10.1109/MCDM.2007.369435","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369435","url":null,"abstract":"Planning requires evaluating candidate plans multi-criterially, which in turn requires some kind of a causal model of the operational environment, whether the model is to be used as part of evaluation by humans or simulation by computers. However, there is always a gap - consisting of missing or erroneous information - between any model and the reality. One of the important sources of gaps in models is built-in assumptions about the world, e.g., enemy capabilities or intent in military planning. Some of the gaps can be handled by standard approaches to uncertainty, such as optimizing expected values of the criteria of interest based on assumed probability distributions. However, there are many problems, such as military planning, where it is not appropriate to choose the best plan based on such expected values, or where meaningful probability distributions are not available. Such uncertainties, often called \"deep uncertainties,\" require an approach to planning where the task is not choosing the optimal plan as much as a robust plan, one that would do well enough even in the presence of such uncertainties. Decision support systems should help the planner explore the robustness of candidate plans. In this paper, we illustrate this functionality, robustness exploration, in the domain of network disruption planning, an example of effect-based operations.","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"27 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114117508","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}
引用次数: 19
The Application of Agent-Based Co-Evolutionary System with Predator-Prey Interactions to Solving Multi-Objective Optimization Problems 基于智能体的捕食-食饵交互协同进化系统在多目标优化问题中的应用
Rafał Dreżewski, Leszek Siwik
The realization of co- evolutionary interactions in evolutionary algorithms results in increased population diversity and speciation. General model of co-evolution in multi-agent system allows for modeling and realization of agent-based co-evolutionary systems in which many species and sexes may exist and interact. In this paper one exemplary agent-based system with predator-prey mechanism is presented. The results from experiments with various multi-objective test problems conclude the paper
在进化算法中实现协同进化的相互作用,增加了种群多样性和物种形成。多智能体系统协同进化的一般模型允许建模和实现基于智能体的协同进化系统,其中许多物种和性别可能存在并相互作用。本文提出了一个典型的具有捕食-食饵机制的基于智能体的系统。各种多目标测试问题的实验结果对本文进行了总结
{"title":"The Application of Agent-Based Co-Evolutionary System with Predator-Prey Interactions to Solving Multi-Objective Optimization Problems","authors":"Rafał Dreżewski, Leszek Siwik","doi":"10.1109/MCDM.2007.369104","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369104","url":null,"abstract":"The realization of co- evolutionary interactions in evolutionary algorithms results in increased population diversity and speciation. General model of co-evolution in multi-agent system allows for modeling and realization of agent-based co-evolutionary systems in which many species and sexes may exist and interact. In this paper one exemplary agent-based system with predator-prey mechanism is presented. The results from experiments with various multi-objective test problems conclude the paper","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"121 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":"122030689","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}
引用次数: 9
A Spatial Classification Model for Multicriteria Analysis 多准则分析的空间分类模型
A. D. Amo, L. Garmendia, D. Gómez, J. Montero
This paper stresses that standard multicriteria aggregation procedures either do not assume any structure in data or this structure is in fact assumed linear. Nevertheless, many decision making problems are based upon a family of data with a well denned spatial structure, which is simply not taken into account. Hence, such aggregation procedures may be misleading. Therefore, we propose an alternative model where the aggregation of criteria assumes a certain structure, according to remote sensing data
本文强调,标准的多准则聚合过程要么不假设数据中有任何结构,要么实际上假设这种结构是线性的。然而,许多决策问题是基于一组具有良好空间结构的数据,而根本没有考虑到这一点。因此,这种聚合过程可能具有误导性。因此,根据遥感数据,我们提出了一种替代模型,其中标准的聚合假设具有一定的结构
{"title":"A Spatial Classification Model for Multicriteria Analysis","authors":"A. D. Amo, L. Garmendia, D. Gómez, J. Montero","doi":"10.1109/MCDM.2007.369112","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369112","url":null,"abstract":"This paper stresses that standard multicriteria aggregation procedures either do not assume any structure in data or this structure is in fact assumed linear. Nevertheless, many decision making problems are based upon a family of data with a well denned spatial structure, which is simply not taken into account. Hence, such aggregation procedures may be misleading. Therefore, we propose an alternative model where the aggregation of criteria assumes a certain structure, according to remote sensing data","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"144 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":"121053800","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
Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3) 用广义差分进化3 (GDE3)求解分子序列比对问题
S. Kukkonen, S. Jangam, N. Chakraborti
Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison
分子序列比对是分子生物学最重要的工具之一。它允许跟踪分子序列之间的变化和相似性。本文将分子序列比对问题表述为适合于进化算法(EA)的问题,并利用通用进化算法——广义差分进化3 (GDE3)求解了两个问题实例。在决策变量较多的情况下,实例是可解的,结果与序列比对求解器的结果相比具有可比性
{"title":"Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3)","authors":"S. Kukkonen, S. Jangam, N. Chakraborti","doi":"10.1109/MCDM.2007.369105","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369105","url":null,"abstract":"Molecular sequence alignment is one of the most essential tools of the molecular biology. It permits to track changes and similarities between molecular sequences. In this paper the molecular sequence alignment problem is formulated suitable for an evolutionary algorithm (EA), and two problem instances are solved using generalized differential evolution 3 (GDE3), which is a general purpose EA. Regardless of relatively large number of decision variables, the instances were solvable and results were comparable to those by sequence alignment solvers in comparison","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"36 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":"129592200","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
Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem 基于拥挤群体的多目标旅行商问题蚁群优化
Daniel Angus
Ant inspired algorithms have gained popularity for use in multi-objective problem domains. One specific algorithm, Population-based ACO, which uses a population as well as the traditional pheromone matrix, has been shown to be effective at solving combinatorial multi-objective optimisation problems. This paper extends the population-based ACO algorithm with a crowding population replacement scheme to increase the search efficacy and efficiency. Results are shown for a suite of multi-objective travelling salesman problems of varying complexity
蚁群算法在多目标问题领域的应用越来越受欢迎。一种特殊的算法,基于群体的蚁群算法,它使用群体和传统的信息素矩阵,已被证明在解决组合多目标优化问题上是有效的。本文对基于种群的蚁群算法进行了扩展,引入了拥挤种群替换方案,提高了搜索效率和效率。给出了一组不同复杂度的多目标旅行商问题的结果
{"title":"Crowding Population-based Ant Colony Optimisation for the Multi-objective Travelling Salesman Problem","authors":"Daniel Angus","doi":"10.1109/MCDM.2007.369110","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369110","url":null,"abstract":"Ant inspired algorithms have gained popularity for use in multi-objective problem domains. One specific algorithm, Population-based ACO, which uses a population as well as the traditional pheromone matrix, has been shown to be effective at solving combinatorial multi-objective optimisation problems. This paper extends the population-based ACO algorithm with a crowding population replacement scheme to increase the search efficacy and efficiency. Results are shown for a suite of multi-objective travelling salesman problems of varying complexity","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"127 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":"122060937","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}
引用次数: 73
Automated Risk Classification and Outlier Detection 自动风险分类和异常值检测
N. Iyer, P. Bonissone
Risk assessment is a common task present in a variety of problem domains, ranging from the assignment of premium classes to insurance applications, to the evaluation of disease treatments in medical diagnostics, situation assessments in battlefield management, state evaluations in planning activities, etc. Risk assessment involves scoring alternatives based on their likelihood to produce better or worse than expected returns in their application domain. Often, it is sufficient to evaluate the risk associated with an alternative by using a predefined granularity derived from an ordered set of risk-classes. Therefore, the process of risk assessment becomes one of classification. Traditionally, risk classifications are made by human experts using their domain knowledge to perform such assignments. These assignments will drive further decisions related to the alternatives. We address the automation of the risk classification process by exploiting risk structures present in sets of historical cases classified by human experts. We use such structures to pre-compile risk signatures that are compact and can be used to classify new alternatives. Specifically, we use dominance relationships, exploiting the partial ordering induced by the monotonic relationship between the individual features and the risk associated with a candidate alternative, to extract such signatures. Due to its underlying logical basis, this classifier produces highly accurate and defensible risk assignments. However, due to its strict applicability constraints, it covers only a small percentage of new cases. In response, we present a weaker version of the classifier, which incrementally improves its coverage without any substantial drop in accuracy. Although these approaches could be used as risk classifiers on their own, we found their primary strengths to be in validating the overall logical consistency of the risk assignments made by human experts and automated systems. We refer to potentially inconsistent risk assignments as outliers and present results obtained from implementing our technique in the problem of insurance underwriting
风险评估是存在于各种问题领域的一项常见任务,从保费类别的分配到保险申请,到医疗诊断中的疾病治疗评估,战场管理中的情况评估,规划活动中的国家评估等。风险评估包括基于在其应用领域中产生比预期回报更好或更差的可能性对备选方案进行评分。通常,通过使用从有序的风险类别集派生的预定义粒度来评估与备选方案相关的风险就足够了。因此,风险评估的过程就变成了一个分类的过程。传统上,风险分类是由人类专家利用他们的领域知识来执行这样的任务。这些任务将推动与备选方案相关的进一步决策。我们通过利用由人类专家分类的历史案例集中存在的风险结构来解决风险分类过程的自动化。我们使用这样的结构来预编译风险签名,这些签名是紧凑的,可以用来对新的替代方案进行分类。具体来说,我们使用优势关系,利用单个特征之间的单调关系和与候选替代相关的风险之间的偏序,来提取这样的签名。由于其潜在的逻辑基础,这个分类器产生高度准确和可防御的风险分配。然而,由于其严格的适用性限制,它只涵盖了一小部分新病例。作为回应,我们提出了一个较弱版本的分类器,它逐步提高了它的覆盖率,而准确性没有任何实质性的下降。尽管这些方法可以单独用作风险分类器,但我们发现它们的主要优势在于验证人类专家和自动化系统所做的风险分配的整体逻辑一致性。我们将潜在不一致的风险分配作为异常值,并通过在保险承保问题中实施我们的技术获得当前的结果
{"title":"Automated Risk Classification and Outlier Detection","authors":"N. Iyer, P. Bonissone","doi":"10.1109/MCDM.2007.369101","DOIUrl":"https://doi.org/10.1109/MCDM.2007.369101","url":null,"abstract":"Risk assessment is a common task present in a variety of problem domains, ranging from the assignment of premium classes to insurance applications, to the evaluation of disease treatments in medical diagnostics, situation assessments in battlefield management, state evaluations in planning activities, etc. Risk assessment involves scoring alternatives based on their likelihood to produce better or worse than expected returns in their application domain. Often, it is sufficient to evaluate the risk associated with an alternative by using a predefined granularity derived from an ordered set of risk-classes. Therefore, the process of risk assessment becomes one of classification. Traditionally, risk classifications are made by human experts using their domain knowledge to perform such assignments. These assignments will drive further decisions related to the alternatives. We address the automation of the risk classification process by exploiting risk structures present in sets of historical cases classified by human experts. We use such structures to pre-compile risk signatures that are compact and can be used to classify new alternatives. Specifically, we use dominance relationships, exploiting the partial ordering induced by the monotonic relationship between the individual features and the risk associated with a candidate alternative, to extract such signatures. Due to its underlying logical basis, this classifier produces highly accurate and defensible risk assignments. However, due to its strict applicability constraints, it covers only a small percentage of new cases. In response, we present a weaker version of the classifier, which incrementally improves its coverage without any substantial drop in accuracy. Although these approaches could be used as risk classifiers on their own, we found their primary strengths to be in validating the overall logical consistency of the risk assignments made by human experts and automated systems. We refer to potentially inconsistent risk assignments as outliers and present results obtained from implementing our technique in the problem of insurance underwriting","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"6 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":"124267683","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
期刊
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