Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34
|
|
- Garry Henderson
- 5 years ago
- Views:
Transcription
1 Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 34 CADDM Pipe-assembly approach for ships using modified NSGA-II algorithm Sui Haiteng, Niu Wentie, Niu Yaxiao, Zhou Chongkai, Gao Weigao Key Laboratory of Mechanism Theory and Equipment Design of Ministry of Education, Tianjin University, Tianjin , China Abstract: Pipe-routing for ship is formulated as searching for the near-optimal pipe paths while meeting certain objectives in an environment scattered with obstacles. Due to the complex construction in layout space, the great number of pipelines, numerous and diverse design constraints and large amount of obstacles, finding the optimum route of ship pipes is a complicated and time-consuming process. A modified NSGA-II algorithm based approach is proposed to find the near-optimal solution to solve the problem. By simplified equipment models, the layout space is firstly divided into three dimensional (3D) grids to build its mathematical model. In the modified NSGA-II algorithm, the concept of auxiliary point is introduced to improve the search range of maze algorithm (MA) as well as to guarantee the diversity of chromosomes in initial population. Then the fix-length coding mechanism is proposed, Fuzzy set theory is also adopted to select the optimal solution in Pareto solutions. Finally, the effectiveness and efficiency of the proposed approach is demonstrated by the contrast test and simulation. The merit of the proposed algorithm lies in that it can provide more appropriate solutions for the designers while subject certain constrains. Key words: pipe routing; fix-length coding; maze algorithm; modified NSGA-II algorithm; ship industry 1 Introduction As an important part in pipe-assembly planning, pipe routing is a technique of developing collision-free and optimal routes for pipes in an environment scattered with obstacles. Especially, it plays a prominent role at the detailed design stage of a ship. However, duo to the complexity and diversity of constraints in piping systems, achieving favorable layout is time-consuming and inefficient. Therefore, investigating automatic pipe routing method becomes extremely significant. Studies in route planning have been carried out for several decades. Dijkstra algorithm [1] is a well-known methodology for path optimization with shortest length. Based on Dijkstra algorithm, A* algorithm is developed by Hart et al. [2] to improve its search efficiency. Lee [3] also proposed maze algorithm to solve connecting problem of two points. However, huge data storage is needed when handling large-size problems, which results in low efficiency. Numerous researches [4-7] have been conducted to overcome the drawbacks. Recently, studies on pipe routing have been promoted by modern optimization algorithms such as genetic algorithm (GA) [8-13], ant colony optimization (ACO) [14] and particle swarm optimization (PSO) [15-16]. Typically, GA is applied to optimize pipe design in two-dimensional space using chromosomes with variable-length. But there exists several problems such as low performance, local optimization, etc. Fan et al. [17] proposed a variable-length encoding technique applied in 3D pipe layout, and the search efficiency is improved. However, similar problems still remain unsolved. In addition, the mentioned routing methods usually transform the multi-objective vector into one single objective, which makes solutions highly sensitive to weight vector given by designers and fails to provide various references needed in finding optimal layout in practice. In this paper, NSGA-II [18] is adopted to find the optimal pipe paths in the layout space. The objectives discussed include minimizing the length of pipes and the amount of pipe turns, placing pipes close to ship hull and far from specific devices, sharing pipe supports as much as possible while avoiding obstacles. Mathematical model of the optimal problem is firstly built by simplifying the equipment models in workspace which is divided using grids. Then an improved MA is integrated to NSGA-II algorithm to Project item: Supported by National Nature Science Foundation of China (Grant No: ). Corresponding author: Niu Wentie, Female, Ph.D., niuwentie@tju.edu.cn.
2 Sui Haiteng et al., Pipe-assembly approach for ships using modified NSGA-II algorithm 35 construct the pipe routing methodology. The concept of auxiliary point is introduced to improve the search ability of MA; Based on the improved MA, a fix-length coding mechanism and corresponding genetic operators are proposed; Fuzzy set theory is also adopted to select the optimal solution among Pareto solutions. Finally, the proposed approach is demonstrated by simulation tests. 2 Problem formulation 2.1 Representation of layout space The representation of the layout space is defined as the mathematical description of the equipment and pipe models in the workspace, and space division is the essential work. Axis aligned bounding box (AABB) is used to enclose the workspace in a cuboid that is further divided into MNL uniform 3D grids. Each grid is given a specific coordinate depending on its row, column and layer, and one vertex grid of the cuboid is selected as origin whose coordinate is set as ( 1,1,1 ). In addition, each grid is also assigned a tag value that represents it status. The default tag value of each grid is set as 0, which represents the feasible search space. If the tag values of grids occupied by obstacles, such as ship equipment and generated pipes, are set as #, which represents the infeasible search space. Status of each grid belongs to the following three situations: empty, partially occupied, and fully occupied. To make the problem manageable, grids partially occupied are regarded as fully occupied. Representation of informationally-complete models [19] for layout space usually demands huge data storage, which may influence the search efficiency. Therefore, simplification technique is employed when solving routing problems using optimization algorithms. Traditional technique used in simplifying the equipment models is AABB, which reduces the complexity of model structures largely [20]. However, the over-simplified models waste much extra space, which may result in failing to find optimal route. A separation-simplification-recombination technique is adopted in this paper to simplify the equipment model. The model is firstly separated into several solo parts, each part is then simplified using AABB, and these simplified parts are finally recombined together as the simplified model. Fig.1 illustrates an example for simplifying a ship equipment using the abovementioned technique. Apparently, it can not only reduce the data storage, but improve the accuracy in representing equipment models. Fig. 1 An example for simplification of equipment model. Based on the space division technique, a pipe route is defined as one rectilinear path connecting starting point and goal point and containing a serious of adjacent grids. Coding of a path is represented by a sequence consisting of the coordinates of involved adjacent grids. Actually, the starting/goal point is the inlet/outlet of equipment, but it cannot be reached as the inlet/outlet which is involved in the simplified model. To solve this problem, the actual inlet/outlet is extended to the adjacent grids outside the simplified model along its axes. To eliminate the direction constrain of inlet/outlet, the connection point is then extended by a minimum distance for bending. 2.2 Spatial potential energy Using the concept of spatial potential energy [8], the degree of access to the wall or other pipelines and keep away from the special equipment is quantitatively calculated. Each grid is given a potential energy value according to the distance from wall, equipment and pipe models. It is assumed that route paths passing through cells with lower potential value cost less. Rules to define the potential energy value are as follows: (1) A lower value is given to the cells closer to the wall or generated pipe, to make pipes go along the wall and share pipe supports with other pipelines;
3 36 Computer Aided Drafting, Design and Manufacturing (CADDM), Vol.26, No.2, Jun (2) A higher value is given to the cells closer to special equipment, such as the one that releases of much heat, to make pipes keep away from that equipment. Value E is given to the cells occupied by the obstacles, while the cells in feasible space are given a default value E. And each cell in the layout space can be valued and distributed to a potential value E i based on the rules mentioned above. Fig. 2 shows three examples for distribution of space potential energy. Fig. 2 Distribution of space potential energy. 2.3 Mathematical modeling Based on workspace modeling and distribution of space potential energy, objective functions of the optimization problem are determined by combing the evaluation criteria. Obj f Obj f Obj f ( 1) Lp ( 2) Bp ( 3) Ep (1) (2) (3) where L p represents the length of a pipe route, namely the number of grids involved in pipeline, B p donates the number of bends, E p represents the sum of potential value in the grids of a pipe route. 3 Proposed pipe routing method Using the optimization algorithm only cannot guarantee the optimal solution directly applied in practice. However, it enables a designer to find the optimal path in a constrained environment by providing several near-optimal references. In this study, MA and NSGA-II are combined together to find the near-optimal route paths. The improved MA is used in optimization procedure to generate favorable chromosomes so as to improve the performance of optimization. Then fuzzy set theory is adopted to select the optimal solution among Pareto solutions, which builds a basis for verifying the performance of the proposed approach. Flow chart of the proposed approach is shown in Fig. 3. Fig. 3 Flow chat of the proposed pipe routing methodology. 3.1 Improved maze algorithm Overview of maze algorithm Maze algorithm is a classical algorithm for route searching, mainly including two processes: extended search and retracing. Extended search is the expansion process starting from one grid to the adjacent grid, and the searched grid is specified by its tag value marked in the process. The process will be continued until the goal grid is reached, in which the rules of expansion and marking tag value are as follows. (1) Initial grid is marked as 1 ;
4 Sui Haiteng et al., Pipe-assembly approach for ships using modified NSGA-II algorithm 37 (2) Only six neighbors of the current grid could be marked, whose tag value is that of current grid plus 1; (3) If the adjacent grid has been marked, the smaller tag value is selected. Retracing process is an anti-search from goal point towards the girds with smaller tag values, which is complete when starting point is finally found. Coordinates of grids in the pipe route construct a chromosome with no repeated nodes Auxiliary point Route paths generated by using MA can cover the space S constructed by taking starting point and goal point as diagonal coordinates, but the space outer S cannot be searched. Although the optimal path usually exists in the space S when considering only the factors of length and bends, a pipe found outer S could be a better solution while taking other criteria into consideration, such as placing closer to the wall, share of pipe supports, etc. Therefore, the concept of auxiliary point is introduced to improve maze search ability, and space S is also enlarged into S' by expanding along axes. Fig.4 shows an example for introduction of auxiliary point. As the anti-search can only reach grids with smaller tag values, the feasible route paths mainly lie in the top right area of search space, as the light red path shown in Fig.4, while the lower left area cannot be covered. To enlarge the covered area, an auxiliary point chosen randomly inside S' is added. Pipe route path 1 is generated by taking original starting point and auxiliary point as connection points, while path 2 is generated by taking auxiliary point and original goal point as connection points. The route path lying in the lower left area can be obtained by connecting these two pipes together. Obviously, the generated path is longer than the original path, but it has the priority to run together and share pipe supports with a pipe path: Generated path, which may reduce the total cost on the contrary. Fig. 4 Introduction of auxiliary point. The introduction of auxiliary point can not only improve the search range of MA, but also guarantee a variety of chromosomes in initial population. It is proved that using priority vector alone would generate chromosomes with same tendencies in terms of direction [8], which is similar in maze searching, so that the route paths converged by optimization operations are likely to be local optimization. The introduction of auxiliary point deals with the problem effectively as its random selection strategy, and the overall workspace can be fully covered. 3.2 Definition of fixed-length chromosome A fixed-length coding method is presented in this section based on the improved MA. In a limit workspace, there exists a longest pipe among all the pipes. Theoretically, auxiliary point can cover the overall workspace as its randomness, and the maximum value max 1 can be determined easily. Actually, as only few initial individuals are needed, the generated pipes can hardly cover the overall workspace. Therefore, the pipes generated by taking eight vertexes of workspace as auxiliary point respectively are measured to find another maximum value max 2. Compare max 1 with max 2, the larger one is selected as the fixed length of chromosome. If the length of chromosome generated in genetic operation is smaller than or equal to the fixed length, the chromosome will be reserved and its empty nodes will be supplemented by (0,0,0). Otherwise, if a certain chromosome is overlong, which means that too many repeated nodes exists in the chromosome, it will be removed directly.
5 38 Computer Aided Drafting, Design and Manufacturing (CADDM), Vol.26, No.2, Jun Genetic operator Fuzzy set theory used in selection The elitism non-dominated sorting and crowed tournament selection that were proposed in NSGA-II [18] are used to obtain the evolution population. And fuzzy set theory [21] is employed to get the best compromise individual in each iteration to verify effectiveness of the optimization algorithm. For an optimal chromosome sets with N obj objectives and M individuals, a membership function i denotes the ith objective function of an individual in Pareto optimal solutions, which is defined as: where 1, max Fi Fi i max min Fi Fi max i 0,, min i Fi min max i i i max i Fi F F F F F (4) F and F min denote the maximum and i minimum values of the ith fitness function, respectively. For each non-dominated solution k, the normalized membership function k is expressed as: k N obj i1 M N obj j1 i1 k i j i (5) In Eq. (5), larger k indicates better compromise individual. Therefore, a priority list of non-dominated solutions is obtained by descending sort of k, and the optimal individual is easily determined Crossover A new crossover operator with fixed-length chromosome is presented in this section, whose principle is shown in Fig.5. Given two randomly selected parent chromosomes Parent 1 and Parent 2, and a crossover node is randomly selected in each chromosome. The coordinates of nodes in this case are assumed as (1,7,4) and (5,7,4). Using improved MA, an assistant path Mid-path 1 is generated by taking these two nodes as connection points. Then the recombination between parent chromosomes and assistant path is performed as shown in Fig.5, and two child chromosomes Child 1 and Child 2 are obtained. Apparently, the length of Child 1 is no larger than the fixed length, and the empty nodes are supplemented by (0,0,0). While Child 2 should be removed as it is overlong. It is noted that the MA adopted is not the same as the one used in generating initial populations. The main difference lies in retracing strategy: a priority direction vector is firstly determined according to the coordinates of two connection points. A certain priority direction is then randomly selected as the original anti-search direction that will not change before cells on obstacles are reached. But if the feasible route cannot be found since the search direction has changed several times, the crossover nodes will be reselected and the procedures described above will also be repeated. Fig. 5 An example for crossover operation with fixed-length chromosomes Mutation A mutation strategy with fixed-length chromosome is given in this section. Fig.6 shows an example for mutation operation, in which the parent chromosome Parent 3 is already given. Two mutation nodes, nodes (1,7,4) and (5,8,6), are randomly selected from Parent 3 in this case. Using the same anti-searching technique adopted in crossover operation, an assistant path Mid-path 2 is generated by taking the selected nodes as connection points. Then the genes between two crossover nodes are replaced by Mid-path 2, and a child chromosome Child 3 is finally generated. Apparently, Child 3 is reserved as its length is within the fixed length, and its empty nodes are supplemented by (0,0,0).
6 Sui Haiteng et al., Pipe-assembly approach for ships using modified NSGA-II algorithm 39 Fig. 6 An example for mutation operation with fixed-length chromosomes. 4 Simulation and result The proposed pipe routing methodology is verified in this section by conducting simulation and comparative tests, and parameters used in the optimization algorithm are obtained by experience and a large number of experiments. 4.1 Layout space modeling A workspace model whose diagonal coordinates are (1,1,1) and (50,50,50) is constructed as shown in Fig.7, where seven obstacles that represent simplified equipment and two connection points with specific directions are given. Fig.7 represent the inlet/outlet direction. Considering the minimum distance for bending, the two coordinates are extended as (3,2,2) and (48,49,49). Using the modified NSGA-II whose parameters are shown in Table 2, and Pareto optimal solutions of pipe routes are obtained as shown in Fig.8(a), which verifies the validity and global search ability of the proposed approach. In each iteration, individuals in Pareto optimal solutions are all non-dominated, and there exists no absolute optimal individual. But a best compromise individual of each iteration is needed to show convergence of the algorithm. Combing with elitism strategy, fuzzy set theory is employed to achieve the goal, and the convergence curve is shown in Fig.8(b). The figure shows that individuals converge to the appropriate route after 58th generation, which verifies the convergence of the algorithm. Compared with the results of the similar simulation test conducted by Fan et al. [17], the proposed approach could acquire more feasible solutions that will provide the designer with more reliable references, while the convergence generations are all about 60. Table 1 Diagonal coordinates of obstacles. Fig. 7 3D solid model of simulation based layout space. The workspace is firstly divided into cuboid grids, and the diagonal coordinates of the cuboid involved in the obstacles are determined as shown in Table 1. A default potential value E is distributed to grids of feasible workspace, while grids near the wall are given specific value E i determined by distance. In this case, value E is set as 10 and value range of E i is (2,8). 4.2 Simulation and discussion The coordinates of connection points are assumed as (1,2,2) and (50,49,49), and the red arrows shown in ID number of obstacles Diagonal coordinates 1 (1,4,1;20,16,11) 2 (1,1,34;11,20,50) (4,30,1;16,44,16) 3 (4,35,15;13,44,25) (30,1,1;45,10,6) 4 (30,11,1;45,25,19) 5 (26,38,1;38,46,25) (35,1,35;20,15,50) 6 (30,3,40;35,11,45) 7 (40,20,30;50,49,40) Table 2 Parameters of NSGA-II. Parameter NSGA-II Population size 20 Number of generation 100 Crossover probability 0.8 Mutation probability 0.05
7 40 Computer Aided Drafting, Design and Manufacturing (CADDM), Vol.26, No.2, Jun (a) (b) Fig. 8 Routing result of simulation test. (a) Routing result; (b) Convergence curve. To further verify the performance of the proposed algorithm, two more simulation tests are designed with other conditions unchanged: TEST-1: Based on the given workspace, obstacle number 6 is assumed as an equipment releasing too much heat; TEST-2: Based on TEST-1, an straight pipe: Generated pipe is added to the workspace, where the pipe code is [(24,1,1);(24,1,2);(24,1,3)...(24,1,49)]. Simulation results are shown in Fig. 9 and Fig. 10, respectively. Compared with pipes shown in Fig. 8(a), the results shown in Fig. 9(a) and Fig. 10(a) demonstrate that the proposed algorithm enables pipes to keep away from the specific equipment and run together with other pipelines, which proves the validity of the proposed algorithm powerfully. (a) (b) Fig. 9 Routing result of TEST-1. (a) Routing result; (b) Convergence curve. (a) (b) Fig. 10 Routing result of TEST-2. (a) Routing result; (b) Convergence curve.
8 Sui Haiteng et al., Pipe-assembly approach for ships using modified NSGA-II algorithm 41 The 3D parametric CAD model of pipe can be automatically created in SolidWorks using the Application Programming Interface (API). SolidWorks abstracts the the optimization result data from MATLAB in which the optimization procedure is performed, and creates solid models of pipe and equiment for 3D visualition as shown in Fig.11. Fig. 11 3D visualization model of routing result obtained in TEST-2. 5 Conclusion This paper presents a modified NSGA-II approach for effective design of ship pipe system while meeting certain objectives in an environment scattered with obstacles, which mainly includes model simplification, objective function, improvement of MA, coding, genetic operator and simulation test. The equipment models are firstly simplified using separation-simplification-recombination technique, and workspace is divided into grids, then the mathematical model of the optimization problem is built. The pipe routing methodology is proposed by combing MA with NSGA-II. In the approach, the concept of auxiliary point is introduced to improve the search ability of MA; based on the improved MA, a fix-length coding mechanism and corresponding genetic operator are proposed; fuzzy set theory is also adopted to select the best compromise solution from Pareto solutions. The simulation results demonstrate the effectiveness and efficiency of the proposed method. Future work will be carried out to research the optimization approach for the problem of multi-pipe system and to develop an intelligent piping design system of ships. References [1] Dijkstra E W. A note on two problems in connexion with graphs numerische mathematic [J]. Numerische Mathematik, 1959, 1(1): [2] Hart P E, Nilsson N J, Raphael B. A formal basis for the heuristic determination of minimum cost paths [J]. Systems Science & Cybernetics IEEE Transactions on, 1968, 4(2): [3] Lee C Y. An algorithm for path connections and its application [J]. IRE Transactions on Electronic Computer, 1961, EC-10(3): [4] Hightower D W. A solution to the line routing problem on a continuous plane [C]// Design Automation Conference. New York: ACM press, 1969: [5] Rourke P W. Development of a three-dimensional pipe routing algorithm [D]. Bethlehem: Thesis Lehigh University, [6] Fan J, Mei M A, Yang X G. Research on automatic laying out for external pipeline of aeroengine [J]. Machine Design, 2003, 20(7): [7] Wang C, Liu Q. Projection and geodesic-based pipe routing algorithm [J]. IEEE Transactions on Automation Science & Engineering, 2011, 8(3): [8] Ito T. Genetic algorithm approach to piping route path planning [J]. Journal of Intelligent Manufacturing, 1999, 10(1): [9] Sandurkar S, Chen W. GAPRUS genetic algorithms based pipe routing using tessellated objects [J]. Computers in Industry, 2000, 38(3): [10] Ito T. Route planning wizard: basic concept and its implementation [C]// International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems: Developments in Applied Artificial Intelligence. Berlin: Springer-Verlag, 2002: [11] Wang H, Zhao C, Yan W, et al. Three-dimensional multi-pipe route optimization based on genetic algorithms [C]// Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management, Proceedings of PROLAMAT 2006, IFIP TC5 International Conference. Boston: Springer, 2006:
9 42 Computer Aided Drafting, Design and Manufacturing (CADDM), Vol.26, No.2, Jun [12] Fan X, Lin Y, Ji Z. Ship pipe routing design using the aco with iterative pheromone updating [J]. Journal of Ship Production, 2007, 23(1): [13] Ren T, Zhu Z L, Dimirovski G M, et al. A new pipe routing method for aero-engines based on genetic algorithm [J]. Proceedings of the Institution of Mechanical Engineers Part G Journal of Aerospace Engineering, 2014, 228(3): [14] Jiang W Y, Lin Y, Chen M, et al. An ant colony optimization genetic algorithm approach for ship pipe route design [J]. International Shipbuilding Progress, 2014, 61(3-4): [15] Liu Q, Wang C. Pipe-assembly approach for aero-engines by modified particle swarm optimization [J]. Assembly Automation, 2010, 30(4): [16] Liu Q, Wang C. A discrete particle swarm optimization algorithm for rectilinear branch pipe routing [J]. Assembly Automation, 2011, 31(4): [17] Fan X N, Lin Y, Zhu-Shang J I. A variable length coding genetic algorithm to ship pipe path routing optimization in 3D space [J]. Ship Building of China, 2007, 48: [18] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): [19] Theodosiou G, Sapidis N S. Information models of layout constraints for product life-cycle management: a solid-modelling approach [J]. Computer-Aided Design, 2004, 36(6): [20] Park J H, Storch R L. Pipe-routing algorithm development: case study of a ship engine room design [J]. Expert Systems with Applications, 2002, 23(3): [21] Abido M A. Multiobjective evolutionary algorithms for electric power dispatch problem [J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3): Sui Haiteng is a graduate of Tianjin University. His research interest is design theory and optimization. Niu Wentie is an associate professor and Ph.D. advisor at Tianjin University. His current main research interests include Digital Design and intelligent design, CAD/CAE. Niu Yaxiao is currently a master candidate in the School of Mechanical Engineering, Tianjin University. His research interest is automatic pipe routing methods. Zhou Chongkai is currently a Ph.D candidate in the School of Mechanical Engineering, Tianjin University. His research interest is ultrasound-assisted AFM probe nanofabrication methods.
A Method Based Genetic Algorithm for Pipe Routing Design
5th International Conference on Advanced Engineering Materials and Technology (AEMT 2015) A Method Based Genetic Algorithm for Pipe Routing Design Changtao Wang 1, a, Xiaotong Sun 2,b,Tiancheng Yuan 3,c
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationA Tool for Automatic Routing of Auxiliary Circuits in Ships
A Tool for Automatic Routing of Auxiliary Circuits in Ships Paulo Triunfante Martins 1, Victor J.A.S. Lobo 1,2 1 Portuguese Naval Academy 2 ISEGI - Universidade Nova de Lisboa vlobo@isegi.unl.pt Abstract.
More informationInternational Conference on Computer Applications in Shipbuilding (ICCAS-2009) Shanghai, China Vol.2, pp
AUTOMATIC DESIGN FOR PIPE ARRANGEMENT CONSIDERING VALVE OPERATIONALITY H Kimura, Kyushu University, Japan S Iehira, Kyushu University, Japan SUMMARY We propose a novel evaluation method of valve operationality
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
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 informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationStudy on GA-based matching method of railway vehicle wheels
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2014, 6(4):536-542 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Study on GA-based matching method of railway vehicle
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 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 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 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 informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationA Search Method with User s Preference Direction using Reference Lines
A Search Method with User s Preference Direction using Reference Lines Tomohiro Yoshikawa Graduate School of Engineering, Nagoya University, Nagoya, Japan, {yoshikawa}@cse.nagoya-u.ac.jp Abstract Recently,
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationA Game Map Complexity Measure Based on Hamming Distance Yan Li, Pan Su, and Wenliang Li
Physics Procedia 22 (2011) 634 640 2011 International Conference on Physics Science and Technology (ICPST 2011) A Game Map Complexity Measure Based on Hamming Distance Yan Li, Pan Su, and Wenliang Li Collage
More informationForward-backward Improvement for Genetic Algorithm Based Optimization of Resource Constrained Scheduling Problem
2017 2nd International Conference on Advances in Management Engineering and Information Technology (AMEIT 2017) ISBN: 978-1-60595-457-8 Forward-backward Improvement for Genetic Algorithm Based Optimization
More informationMulti-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design
City University of New York (CUNY) CUNY Academic Works International Conference on Hydroinformatics 8-1-2014 Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design Matthew
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationEvolutionary Algorithms: Lecture 4. Department of Cybernetics, CTU Prague.
Evolutionary Algorithms: Lecture 4 Jiří Kubaĺık Department of Cybernetics, CTU Prague http://labe.felk.cvut.cz/~posik/xe33scp/ pmulti-objective Optimization :: Many real-world problems involve multiple
More informationMulti-objective Optimization Algorithm based on Magnetotactic Bacterium
Vol.78 (MulGrab 24), pp.6-64 http://dx.doi.org/.4257/astl.24.78. Multi-obective Optimization Algorithm based on Magnetotactic Bacterium Zhidan Xu Institute of Basic Science, Harbin University of Commerce,
More informationComparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach
Comparison of Evolutionary Multiobjective Optimization with Reference Solution-Based Single-Objective Approach Hisao Ishibuchi Graduate School of Engineering Osaka Prefecture University Sakai, Osaka 599-853,
More informationRobot Motion Planning in Eight Directions
Robot Motion Planning in Eight Directions Miloš Šeda and Tomáš Březina Abstract In this paper, we investigate the problem of 8-directional robot motion planning where the goal is to find a collision-free
More informationTHE MULTI-TARGET FIRE DISTRIBUTION STRATEGY RESEARCH OF THE ANTI-AIR FIRE BASED ON THE GENETIC ALGORITHM. Received January 2011; revised May 2011
International Journal of Innovative Computing, Information and Control ICIC International c 2012 ISSN 1349-4198 Volume 8, Number 4, April 2012 pp. 2803 2810 THE MULTI-TARGET FIRE DISTRIBUTION STRATEGY
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationA hierarchical network model for network topology design using genetic algorithm
A hierarchical network model for network topology design using genetic algorithm Chunlin Wang 1, Ning Huang 1,a, Shuo Zhang 2, Yue Zhang 1 and Weiqiang Wu 1 1 School of Reliability and Systems Engineering,
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
More informationReference Point Based Evolutionary Approach for Workflow Grid Scheduling
Reference Point Based Evolutionary Approach for Workflow Grid Scheduling R. Garg and A. K. Singh Abstract Grid computing facilitates the users to consume the services over the network. In order to optimize
More informationAero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li
International Conference on Applied Science and Engineering Innovation (ASEI 215) Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm Yinling Wang, Huacong Li School of Power and
More informationSanta Fe Trail Problem Solution Using Grammatical Evolution
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki
More informationImproving Performance of Multi-objective Genetic for Function Approximation through island specialisation
Improving Performance of Multi-objective Genetic for Function Approximation through island specialisation A. Guillén 1, I. Rojas 1, J. González 1, H. Pomares 1, L.J. Herrera 1, and B. Paechter 2 1) Department
More informationIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
H. Ishibuchi, T. Doi, and Y. Nojima, Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms, Lecture Notes in Computer Science 4193: Parallel Problem Solving
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationScheme of Big-Data Supported Interactive Evolutionary Computation
2017 2nd International Conference on Information Technology and Management Engineering (ITME 2017) ISBN: 978-1-60595-415-8 Scheme of Big-Data Supported Interactive Evolutionary Computation Guo-sheng HAO
More informationSPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2
SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 Mifa Kim 1, Tomoyuki Hiroyasu 2, Mitsunori Miki 2, and Shinya Watanabe 3 1 Graduate School, Department of Knowledge Engineering
More informationFixture Layout Optimization Using Element Strain Energy and Genetic Algorithm
Fixture Layout Optimization Using Element Strain Energy and Genetic Algorithm Zeshan Ahmad, Matteo Zoppi, Rezia Molfino Abstract The stiffness of the workpiece is very important to reduce the errors in
More informationSimulation of Robot Manipulator Trajectory Optimization Design
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): -96, ISSN (Print): -956 Volume 5 Issue ǁ Feb. 7 ǁ PP.7-5 Simulation of Robot Manipulator Trajectory Optimization Design
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 informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationPublic Transport Route Finding using a Hybrid Genetic Algorithm
62 Informatica Economică vol. 15, no. 1/2011 Public Transport Route Finding using a Hybrid Genetic Algorithm Liviu COTFAS, Andreea DIOSTEANU Academy of Economic Studies, Bucharest, Romania liviu.cotfas@ase.ro,
More informationA Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences Upali K. Wickramasinghe and Xiaodong Li School of Computer Science and Information Technology, RMIT University,
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30
Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30 CADDM Aircraft wing box rapid modeling based on skeleton model Zhang Chao, Xi Ping School of Mechanical Engineering
More informationEvolutionary Algorithm for Embedded System Topology Optimization. Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang
Evolutionary Algorithm for Embedded System Topology Optimization Supervisor: Prof. Dr. Martin Radetzki Author: Haowei Wang Agenda Introduction to the problem Principle of evolutionary algorithm Model specification
More informationMultiobjective Formulations of Fuzzy Rule-Based Classification System Design
Multiobjective Formulations of Fuzzy Rule-Based Classification System Design Hisao Ishibuchi and Yusuke Nojima Graduate School of Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai, Osaka 599-853,
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree Rahul Mathur M.Tech (Purs.) BU, AJMER IMRAN KHAN Assistant Professor AIT, Ajmer VIKAS CHOUDHARY Assistant Professor AIT, Ajmer ABSTRACT:-Many
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationBi-Objective Optimization for Scheduling in Heterogeneous Computing Systems
Bi-Objective Optimization for Scheduling in Heterogeneous Computing Systems Tony Maciejewski, Kyle Tarplee, Ryan Friese, and Howard Jay Siegel Department of Electrical and Computer Engineering Colorado
More informationTowards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm
Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm Ankur Sinha and Kalyanmoy Deb Helsinki School of Economics, PO Box, FIN-, Helsinki, Finland (e-mail: ankur.sinha@hse.fi,
More informationResearch Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering
Mathematical Problems in Engineering, Article ID 142194, 7 pages http://dxdoiorg/101155/2014/142194 Research Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering Min-Thai
More informationMSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE
Proceedings of Proceedings of the 211 ASME International Manufacturing Science and Engineering Conference MSEC211 June 13-17, 211, Corvallis, Oregon, USA MSEC211-233 PLANT LAYOUT OPTIMIZATION CONSIDERING
More informationAN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE
AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE Changwu Zhu 1, Guanxiang Yan 2, Zhi Liu 3, Li Gao 1,* 1 Department of Computer Science, Hua Zhong Normal University, Wuhan 430079, China
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
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 informationMultiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover
Multiobjective Job-Shop Scheduling With Genetic Algorithms Using a New Representation and Standard Uniform Crossover J. Garen 1 1. Department of Economics, University of Osnabrück, Katharinenstraße 3,
More informationMechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA
Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA Kalyanmoy Deb, Amrit Pratap, and Subrajyoti Moitra Kanpur Genetic Algorithms Laboratory (KanGAL) Indian Institute
More informationPerformance Evaluation of Vector Evaluated Gravitational Search Algorithm II
170 New Trends in Software Methodologies, Tools and Techniques H. Fujita et al. (Eds.) IOS Press, 2014 2014 The authors and IOS Press. All rights reserved. doi:10.3233/978-1-61499-434-3-170 Performance
More informationA Study on the Traveling Salesman Problem using Genetic Algorithms
A Study on the Traveling Salesman Problem using Genetic Algorithms Zhigang Zhao 1, Yingqian Chen 1, Zhifang Zhao 2 1 School of New Media, Zhejiang University of Media and Communications, Hangzhou Zhejiang,
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationLecture
Lecture.. 7 Constrained problems & optimization Brief introduction differential evolution Brief eample of hybridization of EAs Multiobjective problems & optimization Pareto optimization This slides mainly
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationAssessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization
10 th International LS-DYNA Users Conference Opitmization (1) Assessing the Convergence Properties of NSGA-II for Direct Crashworthiness Optimization Guangye Li 1, Tushar Goel 2, Nielen Stander 2 1 IBM
More informationAn Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
Journal of Universal Computer Science, vol. 13, no. 10 (2007), 1449-1461 submitted: 12/6/06, accepted: 24/10/06, appeared: 28/10/07 J.UCS An Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationOptimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm N. Shahsavari Pour Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
28 Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree 1 Tanu Gupta, 2 Anil Kumar 1 Research Scholar, IFTM, University, Moradabad, India. 2 Sr. Lecturer, KIMT, Moradabad, India. Abstract Many
More informationINTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM
Advanced OR and AI Methods in Transportation INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM Jorge PINHO DE SOUSA 1, Teresa GALVÃO DIAS 1, João FALCÃO E CUNHA 1 Abstract.
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 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 informationStructural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm
International Journal of Sustainable Transportation Technology Vol. 1, No. 1, April 2018, 30-34 30 Structural Optimizations of a 12/8 Switched Reluctance using a Genetic Algorithm Umar Sholahuddin 1*,
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 informationMulti-objective Optimization
Jugal K. Kalita Single vs. Single vs. Single Objective Optimization: When an optimization problem involves only one objective function, the task of finding the optimal solution is called single-objective
More informationMobile Robots Path Planning using Genetic Algorithms
Mobile Robots Path Planning using Genetic Algorithms Nouara Achour LRPE Laboratory, Department of Automation University of USTHB Algiers, Algeria nachour@usthb.dz Mohamed Chaalal LRPE Laboratory, Department
More informationSolving ISP Problem by Using Genetic Algorithm
International Journal of Basic & Applied Sciences IJBAS-IJNS Vol:09 No:10 55 Solving ISP Problem by Using Genetic Algorithm Fozia Hanif Khan 1, Nasiruddin Khan 2, Syed Inayatulla 3, And Shaikh Tajuddin
More informationDesign of a Route Guidance System with Shortest Driving Time Based on Genetic Algorithm
Design of a Route Guidance System with Shortest Driving Time Based on Genetic Algorithm UMIT ATILA 1, ISMAIL RAKIP KARAS 2, CEVDET GOLOGLU 3, BEYZA YAMAN 2, ILHAMI MUHARREM ORAK 2 1 Directorate of Computer
More informationThe Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints
The Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints Minying Sun*,Hua Wang* *Department of Computer Science and Technology, Shandong University, China Abstract
More informationAnt colony optimization with genetic operations
Automation, Control and Intelligent Systems ; (): - Published online June, (http://www.sciencepublishinggroup.com/j/acis) doi:./j.acis.. Ant colony optimization with genetic operations Matej Ciba, Ivan
More informationExploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search
Seventh International Conference on Hybrid Intelligent Systems Exploration of Pareto Frontier Using a Fuzzy Controlled Hybrid Line Search Crina Grosan and Ajith Abraham Faculty of Information Technology,
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
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 Access Research on the Prediction Model of Material Cost Based on Data Mining
Send Orders for Reprints to reprints@benthamscience.ae 1062 The Open Mechanical Engineering Journal, 2015, 9, 1062-1066 Open Access Research on the Prediction Model of Material Cost Based on Data Mining
More informationA gradient-based multiobjective optimization technique using an adaptive weighting method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA A gradient-based multiobjective optimization technique using an adaptive weighting method Kazuhiro
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationDesign of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm
Design of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm Shinn-Ying Ho *, Chia-Cheng Liu, Soundy Liu, and Jun-Wen Jou Department of Information Engineering, Feng Chia University,
More information