A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS
|
|
- Fay Curtis
- 5 years ago
- Views:
Transcription
1 University of East Anglia From the SelectedWorks of Amin Vafadarnikjoo Fall October 8, 2015 A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS Amin Vafadarnikjoo Seyyed Mohammad Ali Khatami Firouzabadi Mohammadsadegh Mobin, Western New England University Afshan Roshani, Western New England University Available at:
2 Proceedings of the American Society for Engineering Management 2015 International Annual Conference S. Long, E-H. Ng, and A. Squires eds. A META-HEURISTIC APPROACH TO LOCATE OPTIMAL SWITCH LOCATIONS IN CELLULAR MOBILE NETWORKS Amin Vafadarnikjoo* Seyyed Mohammad Ali Khatami Firouzabadi Allameh Tabataba i University, Tehran, Iran Mohammadsadegh Mobin Afshan Roshani Western New England University, MA, USA *amin.vafadar.n@gmail.com Abstract With increasing usage of cellular phones, providing optimum communication service systems becomes a strategic decision to increase subscriber satisfaction. In order to respond to this growing demand it is essential to have a proper design of mobile networks by optimally locating facilities such as Base Transceiver Stations (BTS), switches, etc. In this study, a kind of honeybee-inspired algorithm called Artificial Bee Colony (ABC) algorithm is utilized to solve the problem of assigning cells to switches in the Personal Communication Services (PCS) networks. The model is mathematically developed as a binary non-linear problem with the objective of minimizing cost, which includes handoff and cabling costs. Each switch has a call handling capacity that is equal for other switches. The cells locations are known, and each cell can only be connected to one switch which makes the binary non-linear model of our problem as a single homed model. This problem is categorized as a Capacitated P-Median Problem (CPMP). It has been proven in the literature that these types of problems are Non-deterministic Polynomial-time hard (NP-hard) which need meta-heuristic algorithms to be solved. At first, various parameters of the ABC algorithm are calibrated by conducting full factorial experimental design. Numerical examples are generated in order to evaluate the performance of the ABC algorithm by comparing it with Ant Colony Optimization (ACO) in terms of objective function and CPU time. Comparison results show satisfactory performance of ABC algorithm. Keywords Artificial Bee Colony (ABC) algorithm, Cell to switch assignment problem, Mobile networks, Meta-heuristics, Capacitated P-Median Problem (CPMP). Introduction Since the last decade, there have been significant advances in the development of mobile communication systems. With increasing usage of cellular phones, existence of appropriate communications services systems is necessary to satisfy the subscribers (users). Even though significant improvement to communications infrastructure has been attained in the personal communication service industry, the issues concerning the assignment of cells to switches remain challenging and need to be resolved. Optimal design of mobile networks means locating facilities such as Base Transceiver Stations (BTS), switches in the best position. In this paper, the critical problem of how to assign cells to switches in order to minimize the cost is addressed. These problems are usually considered by the designers of such mobile communication services or the personal communication services (PCS). In mobile networks, BTSs are used for transmitting and receiving radio signals. The covered region of each BTS with hexagonal shape is called a cell. Switches manage radio signals of one or more cells, like frequency assignment or switching signals between BTSs, which is called handoff (Salcedo-Sanz et al., 2008). In the PCS networks, the signal power of one moving subscriber is controlled by the closest cells. As it is presented in Exhibit 1, if the subscriber goes from cell B to cell A, switch 1 will handoff this call. It is simple and does not need any update of the subscriber's location in the database. Now assume that the subscriber goes from cell B to cell C, in this Copyright, American Society for Engineering Management, 2015
3 case handoff between switches 1 and 2 are relatively complicated. In this case, there are two kinds of handoff; the first one includes only one switch and the second involves two switches (Merchant & Sengupta, 1995). Exhibit 1. Assignment of Cells to Switches. In order to reduce the cost of handoffs, the cells among which the handoff frequency is high should be assigned to the same switch if it is possible. However, the limited call handling capacity should be considered. The other constraint is the cabling cost that occurs when a call is connected between a call and a switch. Assigning cells to switches such that the total hybrid cost, comprising handoff cost between adjacent cells and cabling cost between cells and switches, is minimized under the constraints of the call handling capacities of switches, is called the Cell To Switch Assignment Problem (CTSAP). Merchant and Sengupta (Merchant & Sengupta, 1995) were the first people who worked on the CTSAP. Since the CTSAP is considered as an NP-hard problem, they proved that integer programming or heuristic methods are unable to determine any solution for CTSAP with more than 35 cells. Therefore, they presented a meta-heuristic algorithm for solving their integer programming problem. Different algorithms have been extensively used for solving CTSAP in the literature which some are presented in Exhibit 2: Exhibit 2. Approaches for Solving Cell to Switch Assignment Problem. Methods Authors Tabu Search (TS) (Pierre & Houéto, 2002) TS, Simulated Annealing (SA) and Parallel Genetic Algorithms (GA) with Migrations (PGAM) (Quintero & Pierre, 2003a) Standard GA (SGA), Memetic Algorithms (MA) and multi-population approach (Quintero & Pierre, 2003b) Memetic algorithms (Quintero & Pierre, 2003c) Hybridizing the local optimization k-opt technique with Ant Colony Optimization (ACO) (Fournier & Pierre, 2005) ACO (Shyu, Lin, & Hsiao, 2006) Modified Binary Particle Swarm Optimization (MBPSO) (Udgata, Anuradha, Kumar, & Udgata, 2008) Hybrid GA (Salcedo-Sanz et al., 2008) Hybrid Hopfield network Genetic Algorithm (Salcedo-Sanz & Yao, 2008) Hybridizing 2-opt and 3-opt local searches with SA (Rajalakshmi, Kumar, & Bindu, 2010) In this paper, an Artificial Bee Colony (ABC) algorithm is utilized to solve CTSAP. ABC is a honeybeeinspired algorithm which is based on honeybees foraging behavior. It has been successfully applied to cope with many classic optimization problems. It is considered as a novel meta-heuristic in comparison with other heuristics that are used for solving CTSAP. According to the best of our knowledge, this is the first time that the honeybeeinspired algorithm is applied to solve a combinatorial optimization of cell to switch assignment. Since ABC is categorized as a Swarm-based Optimization Algorithm (SOA) it can compete with other known SOA algorithms such as Ant Colony Optimization (ACO) (Shyu et al., 2006), which showed acceptable performance in solving CTSAP. Moreover, ABC has simple implementation with high performance efficiency. The rest of this paper is organized as follows. The problem formulation and mathematical model are described in the next section. Then, the ABC approach that is used to solve the proposed problem is presented. Afterwards, implementation phases of ABC algorithm, test problems characteristics and algorithm parameter calibration are presented. After that, the efficiency evaluation and computational comparisons of proposed algorithm are shown. Finally, the concluding remarks are provided. 2
4 Problem Definition In the CTSAP, there are two kinds of cost: 1- handoff costs between cells and 2- cabling cost between each cell and its associated switch. Cells locations are predetermined and the number of calls that each switch can handle is limited (first constraint). In general, cells can be single homed or dual homed, but for the sake of simplicity in this paper, cells are considered as single homed, which means each cell must connect to only one switch (second constraint). The handoff cost between two cells that are connected to one specific switch is considered zero. Details of the mathematical model are presented as follows. Mathematical Model The cell assignment mathematical model has been proposed by Merchant and Sengupta (Merchant & Sengupta, 1995). The number of cells (n), the number of switches (m), and the location of cells and switches are known. The mathematical model is binary and nonlinear. The binary decision variable is defined as Equation (1). Since each cell must be assigned to only one switch, we have a constraint defined as Equation (2). 1 cell i is assigned toswitch k xik (1) 0 otherwise m xik 1 i 1,..., n (2) k 1 The capacity constraint of each switch is shown in Equation (3). It explains that each switch can handle a specific number of calls or cells. M k is the maximum number of calls that switch k can handle per unit of time (it is equal for all switches) and λ i is the number of calls for cell i per unit of time. n i xik M k k 1,..., m (3) i 1 Equation (4) considers the handoff cost. When two different cells are connected to a specific switch, then y ij will be equal to one; otherwise it will be equal to zero. If y ij = 1, then handoff cost in the objective function (Equation 5) will be equal to zero. The h ij is the handoff cost between cell i and cell j. m y ij xik x jk i, j 1,..., n k 1 i j n n hij 1 y ij (5) i 1 j 1 The cabling cost will be calculated as shown in Equation (6). The C ik is the cabling cost between cell i and switchk per kilometer, and d ik is the distance between celliand switchkin kilometers. Finally, the objective function of CTSAP mathematical model will be minimizing Equation (7). Artificial Bee Colony (ABC) Approach n m cik dik xik i 1k 1 n m n n cik dik xik hij 1 y ij (7) i 1k 1 i 1 j 1 (4) (6) 3
5 Solutions Representation In this paper, the random key representation method for each solution is utilized. This method of representation is used for the first time in the literature of CTSAP. In this representation, solutions are shown as a (1 n) matrix (n is the number of cells) and each element of the matrix is a decimal number between 1 and m + 1 (m is the number of switches). The integer part of each number is the number of the switch that the associated cell is connected to. Among cells that have equal integer parts, the one which has a lower decimal part, is the location of the switch. For example, consider the solution below that is for a CTSAP with seven cells (n = 7) and three switches (m = 3): ( ). This solution tells us that cells 1 and 2 are assigned to switch 3, and switch 3 is located on cell 2. Cells 3 and 7 are assigned to switch 1, and switch 1 is located on cell 7. Cells 4, 5 and 6 are assigned to switch 2, and switch 2 is located on cell 4. Exhibit 3 presents how cells are assigned to switches for the aforementioned example with arbitrary coordinates. Exhibit 3. Example of the Cells to Switches Assignment. Elaboration of the Artificial Bee Colony (ABC) Algorithm The ABC algorithm is introduced by Karaboga for function optimization in Each solution (i.e. a position in the search space) represents a potential food source, and the quality of the solution is equal to the quality of that food source. Agents (artificial honeybees) search and exploit food sources in the search space (Panigrahi, Shi, & Lim, 2011). ABC utilizes three kinds of agents: Employed Bees (EB), Onlooker Bees (OB) and scouts. Employed bees are related to current solutions of the algorithm. In every step of the algorithm, an employed bee tries to improve its solution by local search and after that tries to recruit onlooker bees for its current position. Onlooker bees select among improved positions in respect to their qualities, which means better solutions attract more onlooker bees. If a recruited onlooker bee was able to find a better position, the employed bee would go to that new position; otherwise it would stay in its position. Moreover, an employed bee leaves its position; if it couldn't improve the position after a specific number of steps (this number is called the "limit"). In this case, it will become a scout and select new position in the search space randomly (Panigrahi et al., 2011). The main point that should be considered about scout bees is that they have no previous information for search (Ayanzadeh, Mousavi, & Navidi, 2011). The main steps of algorithm are as follows (Karaboga & Akay, 2009): 1. Initializing population; 2. Iterate; 3. Positioning employed bees on food sources; 4. Positioning onlooker bees on food sources with respect to their nectars; 5. Sending scouts to search space for finding new food sources; 6. Memorizing best found food sources; and 7. Until the stop criterion is met. Exhibit 4 shows how the proposed ABC algorithm works. 4
6 Exhibit 4.The Proposed ABC Algorithm. In the first step, the ABC generates the initial population (SN solutions) randomly that is equal to the number of employed bees or onlooker bees. Any solution x i (i = 1,, SN) is a D dimensional vector (D is the number of optimization parameters). After this stage, solutions will be improved by employed bees, onlooker bees and scouts during iterative cycles (c = 1,2,, MCN)(Karaboga, Akay, 2009). An artificial onlooker bee selects a food source with respect to its probability p i that is shown in Equation (8): fit p i i SN fit n n 1 (8) 5
7 where fit i is the fitness value of the solution i and is proportional to the quantity of the food source i (Karaboga & Akay, 2009). To achieve a new candidate food position from the old food position, the ABC utilizes Equation (9), V ij xij ij xij xkj (9) where k {1,2,, SN} and j {1,2,, D} are selected randomly and k j. Φ ij is a random number between [ 1,1]. If the produced value in this way exceeds its predetermined limit, it can still get an acceptable value, like the limit value (Karaboga & Akay, 2009). In the proposed algorithm, for each element of the solution vector that is lower than 1, we add it to a random number between (0,1), and then replace it. For each element of the solution vector that is equal to or greater than m + 1(m is the number of switches), we add m to a random number between (0,1) and replace it with the previous value. By knowing that x i is an abandoned food source and j {1,2,, D}, scouts will find a new food source according to Equation (10). x j i x j rand[0,1] xmax j min xmin j (10) Applying ABC Algorithm to Cell Assignment Problem In order to solve the model in the form of test problems, the values of the model parameters should be estimated. The statistical estimation method is selected according to the method provided by Pierre and Houeto (Pierre & Houéto, 2002). In Exhibit 5, these estimations are presented. Exhibit 5. Model Parameters and Corresponding Statistical Estimations. Model parameter i M k hij Statistical estimation Gamma(1,1) 1 K n 1 m i 100 i 1 i rij rij [0,1] cik 1 In estimating the M k value, K is selected between 10 and 50 uniformly to assure 10 to 50 percent excess capacity for each switch. In h ij estimation, r ij is the handoff probability (between 0 and 1). For instance, if the call from cell i can handoff to 4 other cells (i.e. handoff cost between them is not zero), 5 random numbers between [0,1] will be generated (the sum of them must be one), where j th number (j = 1,2,3,4) is the handoff probability between cell i and cell j (r ij ). Notice that the 5 th random number is the probability of the handoff not happening between cell i and cell j. The computerized programs of ABC algorithm are coded by MATLAB (R2009a) on a computer with the following specifications: MS-Windows XP Professional (SP3), Pentium(R) Dual-Core, CPU T4200@ 2.00 GHz 1.20 GHz, 2.96 GB of RAM. In order to adjust control parameters of ABC algorithm with respect to experimental considerations, the parameters including levels of Solutions (SN), Maximum Cycle Number (MCN) and Local Search (LS), are determined as shown in Exhibit 6. Exhibit 6. Levels of ABC Parameters Adjustment. Solutions (SN) Maximum Cycle Number (MCN) Local Search (LS)
8 For choosing the appropriate value for each ABC parameter, the full factorial experiment is conducted on two test problems (n = 20, m = 5 and n = 40, m = 6 on a grid ). Each problem is run in 27 scenarios (presented in Exhibit 7) for 5 times, and the final results are recorded. Exhibit Scenarios of Full Factorial Experiment. Scenario SN MCN LS Scenario SN MCN LS The average values of objective function in different scenarios are presented in Exhibit 8. According to Exhibit 8(a), the value 25 is selected for LS. In Exhibit 8(b), the calculation of average values of the objective function in the scenarios that SN is 20, 40 and 60, are shown. As can be seen in Exhibit 8(b), the third level of solutions number provides slightly better results, although it needs more computation time. Consequently, the SN value is selected as 40. Average values of objective function in the scenarios that MCN is 100, 200 and 300, are calculated and shown in Exhibit 8(c).The selected value for MCN is 200, because the third level of MCN increases computational time, and the difference of average objective function values of the second and third levels is not considerable. Exhibit 8. Average Values of Objective Function per Different Values of LS (a), SN (b) and MCN (c). (a) (b) (c) Efficiency Evaluation In order to show the efficiency of the proposed ABC algorithm, the ACO algorithm presented by Shyu, Lin and Hsiao (Shyu et al., 2006) is selected to compare with the proposed ABC algorithm. Shyu, Lin and Hsiao (Shyu et al., 2006) compared the ACO algorithm with 6 other algorithms and presented that ACO is completely efficient in terms of the objective function value and computation time. 7
9 In this paper, the comparison is conducted in terms of the objective function value and computation time (CPU time). The test problems are categorized in large, medium and small sizes of problems with three problems in each category (Exhibit 9). Exhibit 9. Designed Test Problems. size problem cells (n) switches (m) Grid small medium large * * * 200 The algorithms are run up to their stopping criterion. The stopping criterion is 200 iterations (MCN) in the proposed ABC algorithm. In the ACO the stopping criterion is100 consecutive iterations if no improvement on solutions can be attained. In addition, the algorithm will stop if the best objective function is achieved. The results of the experiments, averaged for five runs of a problem are reported in Exhibit 10. Relative Percent Deviation (RPD) value which represents ACO objective function values and computation times in comparison with ABC is calculated according to Equation (11). ACO ABC ABC 100 Exhibit 10. Comparison Results of ABC and ACO. objective function CPU time (sec.) Problem ABC ACO RPD (%) ABC ACO RPD (%) (11) With respect to the results (Exhibit 10), the ABC algorithm has better (lower) objective function values in comparison with the ACO algorithm in 8 out of 9 test problems. Only in one test problem, which is relatively small and can be solved by exact methods without help of any meta-heuristics, the ACO is slightly better than ABC in terms of objective function value. Furthermore, ACO has better performance in execution time because it starts with a relatively good solution in all problems. As an example, Exhibit 11 illustrates a medium size problem (m = 8 and n = 60). For this problem, the ABC algorithm again reaches a better solution than the ACO algorithm; however it needs more time to reach the better solution. 8
10 Exhibit 11. Convergence Diagram for m = 8 and n = 60. Conclusion The problem of cell-to-switch assignment is essential to the development of PCS or global communication services. In this paper, the Artificial Bee Colony (ABC) algorithm is proposed and utilized to solve the Cell to Switch Assignment Problem (CTSAP) which has been proven as an NP-hard problem. A single objective mathematical model with two constraints is presented for the CTSAP. Utilizing design of experiments, the parameters of the ABC algorithm are obtained. Numerical results of the experiments demonstrate the effectiveness of the ABC algorithm in coping with the cell assignment problem. For comparison purposes, several numerical examples are generated in order to compare the performance of the ABC algorithm with Ant Colony Optimization (ACO), which its efficient performance in solving CTSAP problems has been proven in the literature. The comparison is conducted in terms of the degree of optimization of the objective function and CPU time. Although ABC takes more CPU time than ACO, it could find much better approximate solutions. It is also easy to tailor ABC to resolve some extensions of the cell assignment problem with augmented virtual mobiles version yet to come. For example, the on-line version where the cells or switches would grow or shrink due to environment change or communications traffic, or the constrained version where precedence or priority relationships among cells and switches might be considered, just to name a few. References Ayanzadeh, R., Mousavi, A. S. Z., & Navidi, H. (2011). Honey bees foraging optimization for mixed nash equilibrium estimation. Trends in Applied Sciences Research, 6(12), Fournier, J. R. L., & Pierre, S. (2005). Assigning cells to switches in mobile networks using an ant colony optimization heuristic. Computer Communications, 28(1), Karaboga, D., & Akay, B. (2009). A comparative study of Artificial Bee Colony algorithm. Applied Mathematics and Computation, 214(1), Merchant, A., & Sengupta, B. (1995). Assignment of cells to switches in PCS networks. IEEE/ACM Transactions on networking, 3(5), Panigrahi, B. K., Shi, Y., & Lim, M.-H. (2011). Handbook of Swarm Intelligence: Concepts, Principles and Applications. Springer Science & Business Media. Pierre, S., & Houéto, F. (2002). A tabu search approach for assigning cells to switches in cellular mobile networks. Computer Communications, 25(5), Quintero, A., & Pierre, S. (2003a). Assigning cells to switches in cellular mobile networks: a comparative study. Computer Communications, 26(9),
11 Quintero, A., & Pierre, S. (2003b). Evolutionary approach to optimize the assignment of cells to switches in personal communication networks. Computer Communications, 26(9), Quintero, A., & Pierre, S. (2003c). Sequential and multi-population memetic algorithms for assigning cells to switches in mobile networks. Computer Networks, 43(3), Rajalakshmi, K., Kumar, P., & Bindu, H. M. (2010). Hybridizing iterative local search algorithm for assigning cells to switch in cellular mobile network. International Journal of Soft Computing, 5(1), Salcedo-Sanz, S., Portilla-Figueras, J. A., Ortiz-García, E. G., Pérez-Bellido, A. M., Thraves, C., Fernández-Anta, A., & Yao, X. (2008). Optimal switch location in mobile communication networks using hybrid genetic algorithms. Applied Soft Computing, 8(4), Salcedo-Sanz, S., & Yao, X. (2008). Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach. Applied Soft Computing, 8(1), Shyu, S. J., Lin, B. M. T., & Hsiao, T.-S. (2006). Ant colony optimization for the cell assignment problem in PCS networks. Computers & Operations Research, 33(6), Udgata, S. K., Anuradha, U., Kumar, G. P., & Udgata, G. K. (2008). Assignment of cells to switches in a cellular mobile environment using swarm intelligence. Proceedings of the IEEE International Conference on Information Technology (pp ). About the Authors Amin Vafadarnikjoo earned his master's degree in industrial management (operations research) in 2011 from Allameh Tabataba'i University, Iran. He also holds BSc degree in industrial engineering from Mazandaran University of Science and Technology (MUST), Iran. His current research interests are mainly in the field of business analytics utilizing a broad range of operations research methodologies such as MCDM, mathematical programming and combinatorial optimization. His articles have been published in the Expert Systems with Applications, International Journal of Operational Research, Journal of Cleaner production and Energy. S.M. Ali Khatami Firouzabadi, is an Associate Professor of industrial management at the faculty of management and accounting of Allameh Tabataba i University, Tehran, Iran. He received his PhD degree in industrial engineering from University of Leeds, UK in His main research interests are operations research, mathematical programming and decision theory. His research has been published in the Journal of Research & Health, International Journal of Management and Decision Making, Expert Systems and Computers & Industrial Engineering. Mohammadsadegh Mobin is a doctoral student in Industrial Engineering and Engineering Management at Western New England University, MA, USA. He holds a Master degree in Operations Research (OR) (2011) and a bachelor degree in Industrial Engineering (IE) (2009). He served as a quality engineer ( ) in different industries. His research interests lie in the areas of different applications of operations research tools. Afshan Roshani is a 1 st year graduate student in Industrial Engineering and Engineering Management at Western New England University. She holds an MBA (2012) and a bachelor degree in IE (2009). She works in different industries as a quality engineer ( ). Her current research activates are centered in her interest in quality engineering and supply chain. 10
Cell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationA Native Approach to Cell to Switch Assignment Using Firefly Algorithm
International Journal of Engineering Inventions ISSN: 2278-7461, www.ijeijournal.com Volume 1, Issue 2(September 2012) PP: 17-22 A Native Approach to Cell to Switch Assignment Using Firefly Algorithm Apoorva
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationSolving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
, 23-25 October, 2013, San Francisco, USA Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts Yuko Aratsu, Kazunori Mizuno, Hitoshi Sasaki, Seiichi Nishihara Abstract In
More informationNOVEL CONSTRAINED SEARCH-TACTIC FOR OPTIMAL DYNAMIC ECONOMIC DISPATCH USING MODERN META-HEURISTIC OPTIMIZATION ALGORITHMS
NOVEL CONSTRAINED SEARCH-TACTIC FOR OPTIMAL DYNAMIC ECONOMIC DISPATCH USING MODERN META-HEURISTIC OPTIMIZATION ALGORITHMS Authors: Fahad S. Abu-Mouti and M. E. El-Hawary OUTLINE Introduction Problem Formulation
More informationDesigning Cellular Mobile Networks Using Non Deterministic Iterative Heuristics
Designing Cellular Mobile Networks Using Non Deterministic Iterative Heuristics Sadiq M. Sait, Marwan H. Abu Amara, Abdul Subhan Computer Engineering Department King Fahd University of Petroleum & Minerals
More informationNew Method for Accurate Parameter Estimation of Induction Motors Based on Artificial Bee Colony Algorithm
New Method for Accurate Parameter Estimation of Induction Motors Based on Artificial Bee Colony Algorithm Mohammad Jamadi Zanjan, Iran Email: jamadi.mohammad@yahoo.com Farshad Merrikh-Bayat University
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationParticle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
International Journal of Intelligent Systems and Applications in Engineering Advanced Technology and Science ISSN:2147-67992147-6799 www.atscience.org/ijisae Original Research Paper Particle Swarm Optimization
More informationA Novel Particle Swarm Optimization-based Algorithm for the Optimal Centralized Wireless Access Network
wwwijcsiorg 721 A ovel Particle Swarm Optimization-based Algorithm for the Optimal Centralized Wireless Access etwork Dac-huong Le 1, and Gia-hu guyen 2 1 Faculty of Information Technology, Haiphong University
More informationTravelling Salesman Problem Using Bee Colony With SPV
International Journal of Soft Computing and Engineering (IJSCE) Travelling Salesman Problem Using Bee Colony With SPV Nishant Pathak, Sudhanshu Prakash Tiwari Abstract Challenge of finding the shortest
More informationABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems
Progress in Nonlinear Dynamics and Chaos Vol. 1, 2013, 39-46 ISSN: 2321 9238 (online) Published on 3 June 2013 www.researchmathsci.org Progress in ABC Optimization: A Co-Operative Learning Approach to
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationRELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS
RELEVANCE OF ARTIFICIAL BEE COLONY ALGORITHM OVER OTHER SWARM INTELLIGENCE ALGORITHMS Punam Bajaj Assistant Professor Department of Computer Engineering Chandigarh Engineering College, Landran Punjab,
More informationEnhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem
I J C T A, 9(3), 2016, pp. 1647-1656 International Science Press Enhanced ABC Algorithm for Optimization of Multiple Traveling Salesman Problem P. Shunmugapriya 1, S. Kanmani 2, R. Hemalatha 3, D. Lahari
More informationSolving the Graph Bisection Problem with Imperialist Competitive Algorithm
2 International Conference on System Engineering and Modeling (ICSEM 2) IPCSIT vol. 34 (2) (2) IACSIT Press, Singapore Solving the Graph Bisection Problem with Imperialist Competitive Algorithm Hodais
More informationComparison between Different Meta-Heuristic Algorithms for Path Planning in Robotics
Comparison between Different Meta-Heuristic Algorithms for Path Planning in Robotics Yogita Gigras Nikita Jora Anuradha Dhull ABSTRACT Path planning has been a part of research from a decade and has been
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationMETHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET Salleh Ahmad Bareduan and Salem Abdulsalam Elteriki Department of Manufacturing and Industrial Engineering, University Tun Hussein
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationSci.Int.(Lahore),28(1), ,2016 ISSN ; CODEN: SINTE 8 201
Sci.Int.(Lahore),28(1),201-209,2016 ISSN 1013-5316; CODEN: SINTE 8 201 A NOVEL PLANT PROPAGATION ALGORITHM: MODIFICATIONS AND IMPLEMENTATION Muhammad Sulaiman 1, Abdel Salhi 2, Eric S Fraga 3, Wali Khan
More informationOptimization of a Multiproduct CONWIP-based Manufacturing System using Artificial Bee Colony Approach
Optimization of a Multiproduct CONWIP-based Manufacturing System using Artificial Bee Colony Approach Saeede Ajorlou, Member, IAENG, Issac Shams, Member, IAENG, and Mirbahador G. Aryanezhad Abstract In
More informationSolving Capacitated P-Median Problem by Hybrid K-Means Clustering and Fixed Neighborhood Search algorithm
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, January 9 10, 2010 Solving Capacitated P-Median Problem by Hybrid K-Means Clustering
More informationAnt Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data
Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data Jorge Adan Fernández-Vargas 1, Adrián Bonilla-Petriciolet *, Juan Gabriel Segovia- Hernández 1 and Salvador Hernández
More informationArtificial Bee Colony Algorithm using MPI
Artificial Bee Colony Algorithm using MPI Pradeep Yenneti CSE633, Fall 2012 Instructor : Dr. Russ Miller University at Buffalo, the State University of New York OVERVIEW Introduction Components Working
More informationIn recent years several different algorithms
Journal of Advances in Computer Engineering and Technology, 3(2) 2017 A hybrid meta-heuristic algorithm based on ABC and Firefly algorithms Azita yousefi 1, Bita amirshahi 2 Received (2015-10-09) Accepted
More informationThe Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images
The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images Rafik Deriche Department Computer Science University of Sciences and the Technology Mohamed Boudiaf
More informationSolving the Scheduling Problem in Computational Grid using Artificial Bee Colony Algorithm
Solving the Scheduling Problem in Computational Grid using Artificial Bee Colony Algorithm Seyyed Mohsen Hashemi 1 and Ali Hanani 2 1 Assistant Professor, Computer Engineering Department, Science and Research
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationABCRNG - Swarm Intelligence in Public key Cryptography for Random Number Generation
Intern. J. Fuzzy Mathematical Archive Vol. 6, No. 2, 2015,177-186 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 22 January 2015 www.researchmathsci.org International Journal of ABCRNG - Swarm Intelligence
More informationPower Load Forecasting Based on ABC-SA Neural Network Model
Power Load Forecasting Based on ABC-SA Neural Network Model Weihua Pan, Xinhui Wang College of Control and Computer Engineering, North China Electric Power University, Baoding, Hebei 071000, China. 1471647206@qq.com
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationResearch Article Polygonal Approximation Using an Artificial Bee Colony Algorithm
Mathematical Problems in Engineering Volume 2015, Article ID 375926, 10 pages http://dx.doi.org/10.1155/2015/375926 Research Article Polygonal Approximation Using an Artificial Bee Colony Algorithm Shu-Chien
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationProviding new meta-heuristic algorithm for optimization problems inspired by humans behavior to improve their positions
Providing new meta-heuristic algorithm for optimization problems inspired by humans behavior to improve their positions Azar,Adel 1 ; Seyedmirzaee, Seyedmoslem* 2 1- Professor of management, Tarbiatmodares
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationTask Scheduling Using Probabilistic Ant Colony Heuristics
The International Arab Journal of Information Technology, Vol. 13, No. 4, July 2016 375 Task Scheduling Using Probabilistic Ant Colony Heuristics Umarani Srikanth 1, Uma Maheswari 2, Shanthi Palaniswami
More informationA heuristic approach of the estimation of process capability indices for non-normal process data using the Burr XII distribution
Noname manuscript No. (will be inserted by the editor) A heuristic approach of the estimation of process capability indices for non-normal process data using the Burr XII distribution Andrea Molina-Alonso
More informationChaotic Bee Swarm Optimization Algorithm for Path Planning of Mobile Robots
Chaotic Bee Swarm Optimization Algorithm for Path Planning of Mobile Robots Jiann-Horng Lin and Li-Ren Huang Department of Information Management I-Shou University, Taiwan jhlin@isu.edu.tw Abstract: -
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationA Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem of Knapsack 1-0
22 International Conference on System Engineering and Modeling (ICSEM 22) IPCSIT vol. 34 (22) (22) IACSIT Press, Singapore A Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationVariable Neighbourhood Search for Uncapacitated Warehouse Location Problems
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-1, January 2016 Variable Neighbourhood Search for Uncapacitated Warehouse Location Problems Kemal Alaykiran,
More informationHybridization of Genetic Algorithm and Linear Programming for Solving Cell Formation Problem with Alternative Process Routings
, October 24-26, 2012, San Francisco, USA Hybridization of Genetic Algorithm and Linear Programming for Solving Cell Formation Problem with Alternative Process Routings Shahrooz Shahparvari, Payam Chiniforooshan
More informationNature Inspired Meta-heuristics: A Survey
Nature Inspired Meta-heuristics: A Survey Nidhi Saini Student, Computer Science & Engineering DAV Institute of Engineering and Technology Jalandhar, India Abstract: Nature provides a major inspiration
More informationResearch Article A Novel Metaheuristic for Travelling Salesman Problem
Industrial Volume 2013, Article ID 347825, 5 pages http://dx.doi.org/10.1155/2013/347825 Research Article A Novel Metaheuristic for Travelling Salesman Problem Vahid Zharfi and Abolfazl Mirzazadeh Industrial
More informationTitle: A memory-integrated artificial bee algorithm for heuristic optimisation
Title: A memory-integrated artificial bee algorithm for heuristic optimisation Name: T. Bayraktar This is a digitised version of a dissertation submitted to the University of Bedfordshire. It is available
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationAfrican Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm
Journal of Advanced & Applied Sciences (JAAS) Volume 03, Issue 03, Pages 101-106, 2015 ISSN: 2289-6260 African Buffalo Optimization (ABO): a New Meta-Heuristic Algorithm Julius Beneoluchi Odili*, Mohd
More informationCOMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALGORITHM AND NERO-FUZZY SYSTEM IN DESIGN OF OPTIMAL PID CONTROLLERS
COMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALGORITHM AND NERO-FUZZY SYSTEM IN DESIGN OF OPTIMAL PID CONTROLLERS Fatemeh Masoudnia and Somayyeh Nalan Ahmadabad 2 and Maryam
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationGolden Ball: A Novel Meta-Heuristic Based on Soccer Concepts
Applied Intelligence manuscript No. (will be inserted by the editor) Golden Ball: A Novel Meta-Heuristic Based on Soccer Concepts E. Osaba F. Diaz E. Onieva DOI: 10.1007/s10489-013-0512-y. The final publication
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationA Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment
A Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment Fatemeh ebadifard 1, Zeinab Borhanifard 2 1 Department of computer, Iran University of science and technology, Tehran,
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationACCELERATING THE ANT COLONY OPTIMIZATION
ACCELERATING THE ANT COLONY OPTIMIZATION BY SMART ANTS, USING GENETIC OPERATOR Hassan Ismkhan Department of Computer Engineering, University of Bonab, Bonab, East Azerbaijan, Iran H.Ismkhan@bonabu.ac.ir
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationHybrid Approach for Energy Optimization in Wireless Sensor Networks
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationAnt-Colony Optimization for the System Reliability Problem with Quantity Discounts
American Journal of Operations Research, 2017, 7, 99-112 http://www.scirp.org/ournal/aor ISSN Online: 2160-8849 ISSN Print: 2160-8830 Ant-Colony Optimization for the System Reliability Problem with Quantity
More informationIMAGE CLUSTERING AND CLASSIFICATION
IMAGE CLUTERING AND CLAIFICATION Dr.. Praveena E.C.E, Mahatma Gandhi Institute of Technology, Hyderabad,India veenasureshb@gmail.com Abstract This paper presents a hybrid clustering algorithm and feed-forward
More informationA Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches
More informationA Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem
A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem Kittipong Ekkachai 1 and Pradondet Nilagupta 2 ABSTRACT This paper presents a packing algorithm to solve
More informationAn Improved Tree Seed Algorithm for Optimization Problems
International Journal of Machine Learning and Computing, Vol. 8, o. 1, February 2018 An Improved Tree Seed Algorithm for Optimization Problems Murat Aslan, Mehmet Beskirli, Halife Kodaz, and Mustafa Servet
More informationWrapper Feature Selection using Discrete Cuckoo Optimization Algorithm Abstract S.J. Mousavirad and H. Ebrahimpour-Komleh* 1 Department of Computer and Electrical Engineering, University of Kashan, Kashan,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationA hybrid algorithm for grid task scheduling problem
A hybrid algorithm for grid task scheduling problem AtenaShahkolaei 1, Hamid Jazayeriy 2 1 Department of computer engineering, Islamic Azad University, Science and Research Ayatollah Amoli branch, Amol,
More informationOptimistic Path using Artificial Bee Colony Approach
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 13 (2014), pp. 1255-1261 International Research Publications House http://www. irphouse.com Optimistic Path
More informationUse of the Improved Frog-Leaping Algorithm in Data Clustering
Journal of Computer & Robotics 9 (2), 2016 19-26 19 Use of the Improved Frog-Leaping Algorithm in Data Clustering Sahifeh Poor Ramezani Kalashami *, Seyyed Javad Seyyed Mahdavi Chabok Faculty of Engineering,
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More informationINTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
INTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM Manash Dey Assistant Professor, Mechanical Engineering Department, JIMS EMTC Greater Noida (India) ABSTRACT
More informationSolving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm
Solving the Capacitated Single Allocation Hub Location Problem Using Genetic Algorithm Faculty of Mathematics University of Belgrade Studentski trg 16/IV 11 000, Belgrade, Serbia (e-mail: zoricast@matf.bg.ac.yu)
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationTabu Search for Constraint Solving and Its Applications. Jin-Kao Hao LERIA University of Angers 2 Boulevard Lavoisier Angers Cedex 01 - France
Tabu Search for Constraint Solving and Its Applications Jin-Kao Hao LERIA University of Angers 2 Boulevard Lavoisier 49045 Angers Cedex 01 - France 1. Introduction The Constraint Satisfaction Problem (CSP)
More informationConstrained Minimum Spanning Tree Algorithms
December 8, 008 Introduction Graphs and MSTs revisited Minimum Spanning Tree Algorithms Algorithm of Kruskal Algorithm of Prim Constrained Minimum Spanning Trees Bounded Diameter Minimum Spanning Trees
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationA Randomized Algorithm for Minimizing User Disturbance Due to Changes in Cellular Technology
A Randomized Algorithm for Minimizing User Disturbance Due to Changes in Cellular Technology Carlos A. S. OLIVEIRA CAO Lab, Dept. of ISE, University of Florida Gainesville, FL 32611, USA David PAOLINI
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationVariable Neighborhood Search for Solving the Balanced Location Problem
TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Variable Neighborhood Search for Solving the Balanced Location Problem Jozef Kratica, Markus Leitner, Ivana Ljubić Forschungsbericht
More informationA study of hybridizing Population based Meta heuristics
Volume 119 No. 12 2018, 15989-15994 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A study of hybridizing Population based Meta heuristics Dr.J.Arunadevi 1, R.Uma 2 1 Assistant Professor,
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationArtificial Bee Colony Based Load Balancing in Cloud Computing
I J C T A, 9(17) 2016, pp. 8593-8598 International Science Press Artificial Bee Colony Based Load Balancing in Cloud Computing Jay Ghiya *, Mayur Date * and N. Jeyanthi * ABSTRACT Planning of jobs in cloud
More informationDistribution System Network Reconfiguration by using Artificial Bee Colony Algorithm.
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 9, Issue 1 Ver. I (Jan. 2014), PP 48-52 Distribution System Network Reconfiguration by using
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationA Comparative Study on Nature Inspired Algorithms with Firefly Algorithm
International Journal of Engineering and Technology Volume 4 No. 10, October, 2014 A Comparative Study on Nature Inspired Algorithms with Firefly Algorithm M. K. A. Ariyaratne, T. G. I. Fernando Department
More informationFirst approach to solve linear system of equations by using Ant Colony Optimization
First approach to solve linear system equations by using Ant Colony Optimization Kamil Ksia z ek Faculty Applied Mathematics Silesian University Technology Gliwice Poland Email: kamiksi862@studentpolslpl
More informationEffectual Multiprocessor Scheduling Based on Stochastic Optimization Technique
Effectual Multiprocessor Scheduling Based on Stochastic Optimization Technique A.Gowthaman 1.Nithiyanandham 2 G Student [VLSI], Dept. of ECE, Sathyamabama University,Chennai, Tamil Nadu, India 1 G Student
More informationLOCATING HUBS IN TRANSPORT NETWORKS: AN ARTIFICIAL INTELLIGENCE APPROACH
DOI: http://dx.doi.org/10.7708/ijtte.2014.4(3).04 UDC: 656.022.5 LOCATING HUBS IN TRANSPORT NETWORKS: AN ARTIFICIAL INTELLIGENCE APPROACH Dušan Teodorović 1, Milica Šelmić 21, Ivana Vukićević 3 1, 2, 3
More information