{"title":"A math-hyper-heuristic approach for large-scale vehicle routing problems with time windows","authors":"Nasser R. Sabar, Xiuzhen Zhang, A. Song","doi":"10.1109/CEC.2015.7256977","DOIUrl":"https://doi.org/10.1109/CEC.2015.7256977","url":null,"abstract":"Vehicle routing is known as the most challenging but an important problem in the transportation and logistics filed. The task is to optimise a set of vehicle routes to serve a group of customers with minimal delivery cost while respecting the problem constraints such as arriving within given time windows. This study presented a math-hyper-heuristic approach to tackle this problem more effectively and more efficiently. The proposed approach consists of two phases: a math phase and a hyper-heuristic phase. In the math phase, the problem is decomposed into sub-problems which are solved independently using the column generation algorithm. The solutions for these sub-problems are combined and then improved by the hyper-heuristic phase. Benchmark instances of large-scale vehicle routing problems with time windows were used for evaluation. The results show the effectiveness of the math phase. More importantly the proposed method achieved better solutions in comparison with two state of the art methods on all instances. The computational cost of the proposed method is also lower than that of other methods.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130535447","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":"Reference point based distributed computing for multiobjective optimization","authors":"Okkes Tolga Altinöz, K. Deb, A. Yılmaz","doi":"10.1109/CEC.2015.7257250","DOIUrl":"https://doi.org/10.1109/CEC.2015.7257250","url":null,"abstract":"As the computational complexity of the problem and/or the number of objectives increases, a large population has to be evaluated at each generation of algorithm, and this process needs more computational resources, or requires more time for the same computational resource. However, distributing the tasks into different processors (or cores) is a good solution in speeding up the process overall. In this study, a novel and pragmatic distributed computing approach for multiobjective evolutionary optimization algorithm is proposed. Instead of dividing the objective space into pre-defined cone-domination principles, as proposed in an earlier study, a distribution of reference points initialized on a hyper-plane spanning the entire objective space is assigned to different processors and the R-NSGA-II procedure is invoked to find respective partial efficient fronts. Our results show that the proposed distributed computing approach reduces the overall computational effort compared to that needed with a single-processor method.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130743582","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":"Development of a Genetic Algorithm based electric vehicle charging coordination on distribution networks","authors":"Yen-Chih Yeh, M. Tsai","doi":"10.1109/CEC.2015.7256903","DOIUrl":"https://doi.org/10.1109/CEC.2015.7256903","url":null,"abstract":"In recent years, the development of electric vehicles has gained a lot progress. Many infrastructures are being installed for the electrical vehicles. However, due to the limited power availability, not every electric vehicle can be charged simultaneously in parking lots. This paper proposed a simulation environment which is a Genetic Algorithm based charging control system that can achieve more efficient charging schedule, and take the power constraints into consideration as well. The results of three simulated scenarios are presented. The simulations show that the proposed Genetic Algorithm based charging control system can efficiently maximize the profit or minimize the charging time according to the objectives of different parking lots.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132997681","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}
Joon-Woo Lee, Taeyong Choi, Hyunmin Do, Dongil Park, Chanhun Park, Youngsoo Son
{"title":"Experimental results of heterogeneous cooperative Bare Bones Particle Swarm Optimization with Gaussian jump for large scale global optimization","authors":"Joon-Woo Lee, Taeyong Choi, Hyunmin Do, Dongil Park, Chanhun Park, Youngsoo Son","doi":"10.1109/CEC.2015.7257128","DOIUrl":"https://doi.org/10.1109/CEC.2015.7257128","url":null,"abstract":"Many optimization problems in recent engineering are complex and high-dimensional problems, a so-called Large-Scale Global Optimization (LSGO) problem, due to the increasing requirements for multidisciplinary approach. This paper proposes a novel Bare Bones Particle Swarm Optimization (BBPSO) algorithm to solve LSGO problems. The BBPSO is a variant of a Particle Swarm Optimization (PSO) and is based on Gaussian distribution. The BBPSO does not consider the selection of controllable parameters of the PSO and is a simple but powerful optimizer. This algorithm, however, is vulnerable to LSGO problems. This study has improved its performance for LSGO problems by combining the heterogeneous cooperation based on the information exchange between particles and the Gaussian jump strategy to avoid local optima. The CEC'2015 Special Session on Large-Scale Global Optimization has given 15 benchmark problems to provide convenience and flexibility for comparing various optimization algorithms specifically designed for large-scale global optimization. Simulations performed with those benchmark problems have verified the performance of the proposed optimizer and compared with the reference algorithm DECC-G of the CEC'2015 special session on LSGO.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132269039","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":"Solving multi-objective multi-stage weapon target assignment problem via adaptive NSGA-II and adaptive MOEA/D: A comparison study","authors":"Juan Li, Jie Chen, Bin Xin, L. Dou","doi":"10.1109/CEC.2015.7257280","DOIUrl":"https://doi.org/10.1109/CEC.2015.7257280","url":null,"abstract":"The weapon target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research, and the multi-stage weapon target assignment (MWTA) problem is the basis of dynamic weapon target assignment (DWTA) problems which commonly exist in practice. The MWTA problem considered in this paper is formulated into a multi-objective constrained combinatorial optimization problem with two competing objectives. Apart from maximizing damage to hostile targets, this paper follows the principle of minimizing ammunition consumption under the consideration of resource constraints, feasibility constraints and fire transfer constraints. In order to tackle the two challenges, two types of multi-objective optimizers: NSGA-II (domination-based) and MOEA/D (decomposition-based) enhanced with an adaptive mechanism are adopted to achieve efficient problem solving. Then a comparison study between adaptive NSGA-II (ANSGA-II) and adaptive MOEA/D (AMOEA/D) on solving instances of three scales MWTA problems is done, and four performance metrics are used to evaluate each algorithm. Numerical results show that ANSGA-II outperforms AMOEA/D on solving multi-objective MWTA problems discussed in this paper, and the adaptive mechanism definitely enhances performances of both algorithms.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130414716","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":"Unconstrained robust optimization using a descent-based crossover operator","authors":"Ankur Sinha, Aleksi Porokka, P. Malo, K. Deb","doi":"10.1109/CEC.2015.7256878","DOIUrl":"https://doi.org/10.1109/CEC.2015.7256878","url":null,"abstract":"Most of the practical optimization problems involve variables and parameters that are not reliable and often vary around their nominal values. If the optimization problem is solved at the nominal values without taking the uncertainty into account, it can lead to severe operational implications. In order to avoid consequences that can be detrimental for the system, one resorts to the robust optimization paradigm that attempts to optimize the “worst case” solution arising as a result of perturbations. In this paper, we propose an evolutionary algorithm for robust optimization of unconstrained problems involving uncertainty. The algorithm utilizes a novel crossover operator that identifies a cone-based descent region to produce the offspring. This leads to a large saving in function evaluations, but still guarantees convergence on difficult multimodal problems. A number of test cases are constructed to evaluate the proposed algorithm and comparisons are drawn against two benchmark cases.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127976300","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":"Multi-objective cooperative neuro-evolution of recurrent neural networks for time series prediction","authors":"Rohitash Chandra","doi":"10.1109/CEC.2015.7256880","DOIUrl":"https://doi.org/10.1109/CEC.2015.7256880","url":null,"abstract":"Cooperative coevolution is an evolutionary computation method which solves a problem by decomposing it into smaller subcomponents. Multi-objective optimization deals with conflicting objectives and produces multiple optimal solutions instead of a single global optimal solution. In previous work, a multi-objective cooperative co-evolutionary method was introduced for training feedforward neural networks on time series problems. In this paper, the same method is used for training recurrent neural networks. The proposed approach is tested on time series problems in which the different time-lags represent the different objectives. Multiple pre-processed datasets distinguished by their time-lags are used for training and testing. This results in the discovery of a single neural network that can correctly give predictions for data pre-processed using different time-lags. The method is tested on several benchmark time series problems on which it gives a competitive performance in comparison to the methods in the literature.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129185615","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}
Ahammed Sherief Kizhakkethil Youseph, M. Chetty, G. Karmakar
{"title":"Gene regulatory network inference using Michaelis-Menten kinetics","authors":"Ahammed Sherief Kizhakkethil Youseph, M. Chetty, G. Karmakar","doi":"10.1109/CEC.2015.7257181","DOIUrl":"https://doi.org/10.1109/CEC.2015.7257181","url":null,"abstract":"A gene regulatory network (GRN) represents a collection of genes, connected via regulatory interactions. Reverse engineering GRNs is a challenging problem in systems biology. Various models have been proposed for modeling GRNs. However, many of these models lack the capability to explain the molecular mechanisms underlying the biological process. Michaelis-Menten kinetics can be used to model the biomolecular mechanisms and is a widely used non-linear approach to represent biochemical systems. However, the model in its current form is not suitable for reverse engineering biological systems. In this paper, based on Michaelis-Menten kinetics, we develop a new model to reverse engineer GRNs. The parameter estimation is formulated as an optimization problem which is solved by adapting trigonometric differential evolution (TDE), a variant of differential evolution (DE). The model is applied for reconstructing both in silico and in vivo networks. The results are promising and as the model is fully biologically relevant, it provides a new perspective for accurate GRN inference.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125433033","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":"Representation matters: Real-valued encodings for meander line RFID antennas","authors":"James Montgomery","doi":"10.1109/CEC.2015.7257039","DOIUrl":"https://doi.org/10.1109/CEC.2015.7257039","url":null,"abstract":"Solution representation can have a large impact on the performance of heuristic solvers. When tackling bounded self-avoiding walk problems, such as the meander line RFID antenna design problem, solutions may be represented in terms of the absolute or relative direction of travel at each step. Encoding these instructions in a continuous space is required in order to apply continuous solvers, but also allows for an adaptive interpretation of each instruction that promotes longer paths. Using path length as a proxy for antenna quality, this work demonstrates that the adaptive solution representations outperform their non-adaptive counterparts, and that starting from a corner node in the square design space positively influences algorithm performance. The superior performance of a relative encoding over an absolute one is confirmed, in both the single objective of maximising path length and in a substantial investigation of the multi-objective antenna design problem. In the multi-objective case, simplifying the problem by fixing the antenna start node can assist the algorithm to perform well, but allowing the algorithm to evolve antennas starting from any point leads to more consistent results.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126401495","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 learning automata-based particle swarm optimization algorithm for noisy environment","authors":"Junqi Zhang, LinWei Xu, Ji Ma, Mengchu Zhou","doi":"10.1109/CEC.2015.7256885","DOIUrl":"https://doi.org/10.1109/CEC.2015.7256885","url":null,"abstract":"Particle Swarm Optimization (PSO) is an outstanding evolutionary algorithm designed to tackle various optimization problems. However, its performance deteriorates significantly in noisy environments. Some studies have addressed this issue by introducing a resampling method. Most existing methods allocate a fixed and predetermined budget of re-evaluations for every iteration, but cannot change the budget according to different environments adaptively. Our previous work proposed a PSO-LA to integrate PSO with a Learning Automaton (LA) variant. PSO-LA utilizes LA's flexible self-adaption and automatic learning capability to learn the budget allocation for each iteration. This work further improves PSO-LA by the introduction of a subset scheme based LA (subLA) into PSO to further increase the probability of correctly finding the best particle through the pursuit on the a subset of particles with better performance, yielding a new method called LAPSO. LAPSO does not record the historical global best solution but finds it from the subset learned by subLA to jump out of the trapped area that may have a false global best solution. It can also adaptively consume computing budgets for every particle per iteration and, accordingly, total iteration times. Through experiments on 20 large-scale benchmark functions subject to different levels of noise, this work convincingly shows that LAPSO outperforms the existing ones in both accuracy and convergence rate of the optimization problems in noisy environments.","PeriodicalId":403666,"journal":{"name":"2015 IEEE Congress on Evolutionary Computation (CEC)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121323381","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}