{"title":"An AIS algorithm for Web usage mining with directed mutation","authors":"B. Helmi, Adel T. Rahmani","doi":"10.1109/CEC.2008.4631220","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631220","url":null,"abstract":"This paper presents a model based on artificial immune system for mining Web usage data. One of the new features of the proposed model is directed mutation that is designed to avoid the random nature of mutation that make the system nondeterministic, besides that the model presents a new method for learning new unseen antigens instead of using the hypermutation which its computational cost is high. In the proposed algorithm each gene in the antigen has its own strength so strong genes are recognized more powerfully. Experimental results show that by exerting the directed mutation and considering item weights in noisy data like Web log data the quality of extracted antibodies are improved and by using the new method for learning new antigens, outliers canpsilat penetrate to set of antibodies. Like the natural immune system, the strongest advantage of immune based learning is its ease of adaptation to the dynamic environment. By introducing the new features, a model which is shown to be more robust and better able to adapt to the dynamic environments such as Web than the similar models is proposed.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"62 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":"123465075","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}
Yu Yamamoto, A. Notsu, H. Ichihashi, Katsuhiro Honda
{"title":"Agent-based social simulation based on cognitive economic efficiency","authors":"Yu Yamamoto, A. Notsu, H. Ichihashi, Katsuhiro Honda","doi":"10.1109/CEC.2008.4630932","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630932","url":null,"abstract":"We propose a model based on cognitive economic efficiency that can be set more than three parameters which express the relationships in each actorpsilas cognitive image by using the eigenvalue of an adjacency-matrix that represents an actorpsilas cognitive image in social groups. Moreover, we studied how the groups can be formed when reaching a balance state under some conditions between agents involved in communication.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"42 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":"123499806","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}
{"title":"Building grid service on atmospheric radiative transfer simulation of remote sensing data","authors":"Z. Shaobin, Chen Shengbo, Bao Yunfei","doi":"10.1109/CEC.2008.4631122","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631122","url":null,"abstract":"The radiance leaving the Earth-atmosphere system which can be sensed by a satellite borne radiometer is the sum of radiation emission from the Earth surface and each atmospheric level that are transmitted to the top of the atmosphere. It can be separated from the radiance at the top the atmospheric level measured by radiometer. However, it is very difficult to measure the atmospheric radiance, especially the synchronous measurement with the satellite. Thus some atmospheric radiative transfer models (ARTM) have been developed to provide many options for modeling atmospheric radiation transport, the newly atmospheric ARTM, MODTRAN, will be researched after the atmospheric radiative transfer is described. And the simulation procedures and the applications to atmospheric transmittance, retrieval of atmospheric elements, and surface parameters, will also be presented. At the same time, the powerful computing resource was required which the urgent requirement of disposal plentiful data. When test area of atmospheric radiative transfer extends the state, even all of country, the computing capability in single computer fall short of demand. So we introduce the conception- ldquoGrid Servicerdquo, it can solve the problem commendably.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"14 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":"116186566","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}
{"title":"Hyper-selection in dynamic environments","authors":"Shengxiang Yang, R. Tinós","doi":"10.1109/CEC.2008.4631229","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631229","url":null,"abstract":"In recent years, several approaches have been developed for genetic algorithms to enhance their performance in dynamic environments. Among these approaches, one kind of methods is to adapt genetic operators in order for genetic algorithms to adapt to a new environment. This paper investigates the effect of the selection pressure on the performance of genetic algorithms in dynamic environments. A hyper-selection scheme is proposed for genetic algorithms, where the selection pressure is temporarily raised whenever the environment changes. The hyper-selection scheme can be combined with other approaches for genetic algorithms in dynamic environments. Experiments are carried out to investigate the effect of different selection pressures on the performance of genetic algorithms in dynamic environments and to investigate the effect of the hyper-selection scheme on the performance of genetic algorithms in combination with several other schemes in dynamic environments. The experimental results indicate that the effect of the hyper-selection scheme depends on the problem under consideration and other schemes combined in genetic algorithms.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"79 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":"116306121","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}
{"title":"Online Quantity Flexibility contract model and its competitive analysis","authors":"Chunlin Xin, Wei-Min Ma, Bin Liu","doi":"10.1109/CEC.2008.4631066","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631066","url":null,"abstract":"The literatures related to online quantity flexibility contract model (or various applications) is quite extensive. The common denominator of all previous theoretical work on the subject is based on the traditional ldquoaverage case analysisrdquo. In other word, analyses are typically made under the assumption that the market demand function follows a particular stochastic process that may or may not be known to the online player. But in some situation this leads to the very difficult questions as to how the distribution was selected and what evidence suggests that this distribution is either typical or representative. In this paper we use the competitive ratio optimality criterion to restudy this model and some interesting results are obtained. We present a QF strategy and get the optimal competitive ratio.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"68 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":"116374428","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}
Weiguo Sheng, G. Howells, K. Harmer, M. Fairhurst, F. Deravi
{"title":"A genetic algorithm for fingerprint matching based on an integrated measure","authors":"Weiguo Sheng, G. Howells, K. Harmer, M. Fairhurst, F. Deravi","doi":"10.1109/CEC.2008.4630907","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630907","url":null,"abstract":"In this paper, we develop a fingerprint matching method which operates by first introducing an integrated measure, which combines two different matching criteria based on heterogeneous features. We then devise a genetically guided algorithm to optimise the integrated measure for simultaneous fingerprint alignment and verification. The proposed method is evaluated through experiments conducted on two public domain collections of fingerprint images and compared with related work, with very encouraging results.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"29 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":"114783170","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}
{"title":"Multiple Heterogeneous Ant Colonies with Information Exchange","authors":"A. Arami, B. Rofoee, C. Lucas","doi":"10.1109/CEC.2008.4631244","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631244","url":null,"abstract":"The method of multiple heterogeneous ant colonies with information exchange (MHACIE) is presented in this paper with emphasis on the speed of finding the optimal solution and the corresponding computational complexity. The proposed method which is inspired by biology and psychology has a structure composed of several ant colonies. These colonies participate in solving problems in a concurrently manner and also exchange information with each other in communicational steps. Each ant colony is considered as an intelligent agent with behavioral traits. These behavioral traits play a key role in the solving procedure, in interrelation circumstances and in installation of relations. Faster solutions have been achieved using different employments of agents in the algorithm structure. Experimental results show the superiority of Multiple heterogeneous ant colonies algorithm in comparison to the standard ant colony system (ACS) and particle swarm optimization (PSO) algorithms on different benchmarks. A dynamic, control engineering benchmark is also provided in order to gain a more complete evaluation of the proposed algorithm.","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":"114816496","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}
{"title":"Methods for decreasing the number of objective evaluations for independent computationally expensive objective problems","authors":"Gregory Rohling","doi":"10.1109/CEC.2008.4631245","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631245","url":null,"abstract":"In this paper, three new methods for pushing solutions toward a desired region of the objective space more quickly are explored; hypercube distance scaling, dynamic objective thresholding, and hypercube distance objective ordering. These methods are applicable for problems that do not require the entire Pareto front and that require an independent computationally expensive computation for each objective. The performance of these methods is evaluated with the multiple objective 0/1 knapsack problem.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"42 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":"124474524","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}
{"title":"A simulated annealing algorithm for constrained Multi-Objective Optimization","authors":"H. Singh, A. Isaacs, T. Ray, W. Smith","doi":"10.1109/CEC.2008.4631013","DOIUrl":"https://doi.org/10.1109/CEC.2008.4631013","url":null,"abstract":"In this paper, we introduce a simulated annealing algorithm for constrained Multi-Objective Optimization (MOO). When searching in the feasible region, the algorithm behaves like recently proposed Archived Multi-Objective Simulated Annealing (AMOSA) algorithm [1], whereas when operating in the infeasible region, it tries to minimize constraint violation by moving along Approximate Descent Direction (ADD) [2]. An Archive of non-dominated solutions found during the search is maintained. The acceptance probability of a new point is determined by its feasibility status, and its domination status as compared to the current point and the points in the Archive. We report the performance of the proposed algorithm on a set of seven constrained bi-objective test problems (CTP2 to CTP8), which have been known to pose difficulties to existing multi-objective algorithms. A comparative study of current algorithm with the widely used multi-objective evolutionary algorithm NSGA-II has been included.","PeriodicalId":328803,"journal":{"name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","volume":"43 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":"126528092","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}
{"title":"PSO based stochastic programming model for risk management in Virtual Enterprise","authors":"Fuqiang Lu, Min Huang, Xingwei Wang","doi":"10.1109/CEC.2008.4630869","DOIUrl":"https://doi.org/10.1109/CEC.2008.4630869","url":null,"abstract":"Risk management in a virtual enterprise (VE) is an important issue due to its agility and diversity of its members and its distributed characteristics. In this paper, a stochastic programming model of risk management is proposed. More specifically, we consider about the stochastic characters of the risk in VE, and then we build a stochastic programming model to deal with the stochastic characters of the risk. In detail, this is a chance constraint programming model. One of the great advantages of this class of model is that it can exactly describe the risk preference of the manager. In this model, the risk level of VE is obtained from a composite result of many risk factors. In order to reduce the risk level of VE, the manager has to select effective action for every risk factor. For each risk factor, there are several actions provided. Here we only select one action for a risk factor or do nothing with it. To solve this stochastic programming model, a particle swarm optimization (PSO) algorithm is designed. On the other hand, to deal with those stochastic variables, Monte Carlo simulation is combined with PSO algorithm. Finally, a numerical example is given to illustrate the effectiveness of the PSO algorithm and the result shows that the model is very useful for risk management in VE.","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":"127999714","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}