2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)最新文献

筛选
英文 中文
A nonlinear program model to obtain consensus priority vector in the analytic hierarchy process 在层次分析法中建立了一种非线性规划模型,以获得共识优先向量
Wei-jun Xu, Yucheng Dong, Weilin Xiao, Jinhong Xu
{"title":"A nonlinear program model to obtain consensus priority vector in the analytic hierarchy process","authors":"Wei-jun Xu, Yucheng Dong, Weilin Xiao, Jinhong Xu","doi":"10.1109/CEC.2008.4630884","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630884","url":null,"abstract":"In group decision making, because the decision-makers usually represent different interest backgrounds, it is worth to study how to make the different decision makers coordinate and cooperate for aggregating group opinions. In this paper, based on the analytic hierarchy process, we propose a nonlinear program model to obtain consensus priority vector, and point that the model can make decision-makers reach consensus by improving compatibility of judgement matrices. Moreover, we use the genetic-simulated annealing algorithm to obtain its optimal solution. Finally, a numerical example is presented to illustrate the application of this method.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"91 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130480512","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
A dialectical approach for classification of DW-MR Alzheimer’s images DW-MR阿尔茨海默病图像的辨证分类方法
W. Santos, R. E. D. Souza, Plínio B. Santos Filho, Fernando Buarque de Lima-Neto, F. D. Assis
{"title":"A dialectical approach for classification of DW-MR Alzheimer’s images","authors":"W. Santos, R. E. D. Souza, Plínio B. Santos Filho, Fernando Buarque de Lima-Neto, F. D. Assis","doi":"10.1109/CEC.2008.4631023","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631023","url":null,"abstract":"Multispectral image analysis is a relatively promising field of research with applications in several areas, such as medical imaging and satellite monitoring. However, a considerable number of current methods of analysis are based on parametric statistics. Alternatively, some methods in computational intelligence are inspired by biology and other sciences. Here we claim that philosophy can be also considered as a source of inspiration. This work proposes the objective dialectical method (ODM), which is a computational intelligent method for classification based on the philosophy of praxis. Here, ODM is instrumental in assembling evolvable mathematical tools to analyze multispectral images. In the case study described in this paper, such multispectral images are composed of diffusion weighted (DW) magnetic resonance (MR) images. The results are compared to ground-truth images produced by polynomial networks using a morphological similarity index.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"482 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133932393","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}
引用次数: 16
A non-revisiting simulated annealing algorithm 一种非重访模拟退火算法
S. Y. Yuen, C. Chow
{"title":"A non-revisiting simulated annealing algorithm","authors":"S. Y. Yuen, C. Chow","doi":"10.1109/CEC.2008.4631046","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631046","url":null,"abstract":"In this article, a non-revisiting simulated annealing algorithm (NrSA) is proposed. NrSA is an integration of the non-revisiting scheme and standard simulated annealing (SA). It guarantees that every generated neighbor must not be visited before. This property leads to reduction on the computation cost on evaluating time consuming and expensive objective functions such as surface registration, optimized design and energy management of heating, ventilating and air conditioning systems. Meanwhile, the prevention on function re-evaluation also speeds up the convergence. Furthermore, due to the nature of the non-revisiting scheme, the returned non-revisited solutions from the scheme can be treated as self-adaptive solutions, such that no parametric neighbor picking scheme is involved in NrSA. Thus NrSA can be identified as a parameter-less SA. The simulation results show that NrSA is superior to adaptive SA (ASA) on both uni-modal and multi-modal functions with dimension up to 40. We also illustrate that the overhead and archive size of NrSA are insignificant, so it is practical for real world applications.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133935118","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
Optimizing melting rate and fuel consumption of rotary furnace using NSGA -II 利用NSGA -II优化回转炉的熔化速率和燃料消耗
K. K. Mishra, B. Singh, Akash Punhani, L. Sharma
{"title":"Optimizing melting rate and fuel consumption of rotary furnace using NSGA -II","authors":"K. K. Mishra, B. Singh, Akash Punhani, L. Sharma","doi":"10.1109/CEC.2008.4631310","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631310","url":null,"abstract":"In this paper we will study one multi objective optimization problem, which is related to small-scale foundry. Rotary furnace is used in small-scale foundry to melt the metal. To increase the production of a foundry we have to increase melting rate of the rotary furnace. We will use NSGA-111 to maximize the melting rate of rotary furnace by minimizing the amount of fuel used.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131576456","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}
引用次数: 3
A modified Trigonometric Differential Evolution algorithm for optimization of dynamic systems 一种用于动态系统优化的改进三角微分进化算法
Rakesh Angira, A. Santosh
{"title":"A modified Trigonometric Differential Evolution algorithm for optimization of dynamic systems","authors":"Rakesh Angira, A. Santosh","doi":"10.1109/CEC.2008.4630986","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630986","url":null,"abstract":"Differential evolution (DE) is a novel evolutionary algorithm capable of handling non-differentiable, nonlinear and multimodal objective functions. Previous studies have shown that DE is an efficient, effective and robust evolutionary optimization method. Still it takes large computational time for solving the computationally expensive objective functions (for example optimization problems in the areas of computational mechanics, computational fluid dynamics, optimal control etc.) And therefore, an attempt to speed up DE is considered necessary. This paper deals with application and evaluation of a modified version of trigonometric differential evolution (TDE) algorithm. The modification in TDE algorithm is made to further enhance its convergence speed. Further the modified trigonometric differential evolution (MTDE) algorithm is applied and evaluated for solving dynamic optimization problems encountered in chemical engineering. The performance of MTDE algorithm is compared with that of TDE and original DE algorithms. Results indicate that the MTDE algorithm is efficient and significantly faster than TDE and DE algorithms.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131819141","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}
引用次数: 7
The social fabric approach as an approach to knowledge integration in Cultural Algorithms 文化算法中知识整合的社会结构方法
R. Reynolds, Mostafa Z. Ali
{"title":"The social fabric approach as an approach to knowledge integration in Cultural Algorithms","authors":"R. Reynolds, Mostafa Z. Ali","doi":"10.1109/CEC.2008.4631371","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631371","url":null,"abstract":"Recently there has been increased interest in socially motivated approaches to problem solving. These approaches include particle swarm optimization, ant colony optimization, and cultural algorithms. Each of these approaches is derived from a social system that operates on potentially different scale. In previous work we introduced a toolkit to model optimization problem solving using cultural algorithms. In this paper we extend the influence and integration function in the cultural algorithm toolkit (CAT) by adding a mechanism by which knowledge sources can spread their influence throughout a population. We then compare this enhanced approach with previous approaches using the Cones world optimization landscape. Dejong and Morrison proposed the Cones world as an alternative to traditional benchmark optimization problems in the assessment of optimization algorithms. We demonstrate how the social fabric enhances cultural algorithm performance within this environment relative to earlier system.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132973581","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
Adaptive GA: An essential ingredient in high-level synthesis 自适应遗传算法:高水平合成的重要组成部分
Florence Chiao Choong Mei, S. Phon-Amnuaisuk, M. Y. Alias, P. W. Leong
{"title":"Adaptive GA: An essential ingredient in high-level synthesis","authors":"Florence Chiao Choong Mei, S. Phon-Amnuaisuk, M. Y. Alias, P. W. Leong","doi":"10.1109/CEC.2008.4631319","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631319","url":null,"abstract":"High-level synthesis, a crucial step in VLSI and system on chip (SoC) design, is the process of transforming an algorithmic or behavioral description into a structural specification of the architecture realizing the behavior. In the past, researchers have attempted to apply GAs to the HLS domain. This is motivated by the fact that the search space for HLS is large and GAs are known to work well on such problems. However, the process of GA is controlled by several parameters, e.g. crossover rate and mutation rate that largely determine the success and efficiency of GA in solving a specific problem. Unfortunately, these parameters interact with each other in a complicated way and determining which parameter set is best to use for a specific problem can be a complex task requiring much trial and error. This inherent drawback is overcome in this paper where it presents two adaptive GA approaches to HLS, the adaptive GA operator probability (AGAOP) and adaptive operator selection (AOS) and compares the performance to the standard GA (SGA) on eight digital logic benchmarks with varying complexity. The AGAOP and AOS are shown to be far more robust than the SGA, providing fast and reliable convergence across a broad range of parameter settings. The results show considerable promise for adaptive approaches to HLS domain and opens up a path for future work in this area.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132643487","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}
引用次数: 3
Exploring population structures for locally concurrent and massively parallel Evolutionary Algorithms 探索局部并发和大规模并行进化算法的种群结构
J. L. Laredo, Pedro Ángel Castillo Valdivieso, A. García, J. J. M. Guervós
{"title":"Exploring population structures for locally concurrent and massively parallel Evolutionary Algorithms","authors":"J. L. Laredo, Pedro Ángel Castillo Valdivieso, A. García, J. J. M. Guervós","doi":"10.1109/CEC.2008.4631148","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631148","url":null,"abstract":"In this paper we present the Gossip-based Evolvable Agent Model (GossEvAg) within the context of parallel fine-grained Evolutionary Algorithms (EAs). It extends the Cellular Evolutionary Algorithm (CEA) definition with two novel features designed to work on Peer-to-Peer (P2P) networks: every individual is self-scheduled in a single thread and dynamically self-organizes its neighbourhood via newscasting, a gossip protocol. As a consequence of such multi-threading model, each Evolvable Agent (EvAg) updates asynchronously its state at random depending on the underlying platform scheduler. In order to assess the effects of asynchrony and the gossip protocol, we perform an experimental evaluation of the model for a set of discrete optimization problems. As a baseline for comparison we use two canonical genetic algorithms (GA): A steady-state GA (ssGA) and a generational GA (gGA). We also test two more topologies for the EvAg, a complete graph topology which allows panmixia and a Watts-Strogatz topology which has shown good theoretical and empirical results in related papers. We found that leaving the management of the EvAg to the underlying platform scheduler has an interesting emerging feature: the model is able to scale seamlessly in desktop computers without any effort from the practitioner. We measure how the algorithm speed scales by conducting the experiments in a Single and a Dual-Core Processor architectures.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131169026","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}
引用次数: 23
Genetic algorithm for the vehicle routing problem with time windows and fuzzy demand 具有时间窗和模糊需求的车辆路径问题的遗传算法
Jian Xu, G. Goncalves, T. Hsu
{"title":"Genetic algorithm for the vehicle routing problem with time windows and fuzzy demand","authors":"Jian Xu, G. Goncalves, T. Hsu","doi":"10.1109/CEC.2008.4631360","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631360","url":null,"abstract":"This paper considers a VRP with soft time windows and fuzzy demand (VRPTWFD). The objective is to minimize both the total distance covered by all vehicles as well as the sum of lateness at the customerpsilas due to the violation of time windows. This VRPTWFD is formulated as a two stages recourse model in the context of stochastic programming. The goal is then to minimize the expected cost, which includes the initial cost of the solution found in first stage and the additional cost due to the route failure in second stage. The theory of possibility is applied in the capacity constraint. In addition, a route failure estimation method is proposed to evaluate the additional cost as well as the expected cost. A genetic algorithm, in which a simulation phase based on sampling scenarios to evaluate the fitness of chromosome, is specifically designed to solve the two stages recourse model for the VRPTWFD. Finally an experimental evaluation of this developed algorithm is validated on a few VRPTWFD modified from the Solomon benchmarks.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130911171","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
Ant-based query processing for replicated events in wireless sensor networks 无线传感器网络中基于蚁群的复制事件查询处理
Jianping Yu, Yaping Lin, Jinhua Zheng
{"title":"Ant-based query processing for replicated events in wireless sensor networks","authors":"Jianping Yu, Yaping Lin, Jinhua Zheng","doi":"10.1109/CEC.2008.4630789","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630789","url":null,"abstract":"Wireless sensor networks are often deployed in diverse application specific contexts and one unifying view is to treat them essentially as distributed databases. The simplest mechanism to obtain information from this kind of database is to flood queries for named data within the network and obtain the relevant responses from sources. However, if the queries are issued for replicated data, the simple approach can be highly inefficient. As sensor networks are uniquely characterized by limited energy availability and low memory, alternative strategies need to be examined for this kind of queries. A novel query processing approach using distributed Multiple Ant Colonies algorithm with positive interaction is presented in this paper, in which ants adjust individual behavior via cooperation to make colony behavior intelligent, demanding merely local information to find named data efficiently and determine the number and allocation of event replicas adaptively. Theoretically and experimentally, the results clearly show that the proposed protocol is more flexible and energy-efficient than existing algorithms.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"37 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132849909","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信