
Previous Article
A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search
 JIMO Home
 This Issue

Next Article
An efficient convexification method for solving generalized geometric problems
A new heuristic algorithm for laser antimissile strategy optimization
1.  School of Mathematical Science, Heilongjiang University, Harbin, 150080, China 
2.  Center for Control Theory and Guidance Technology, Harbin Institute of Technology, Harbin, 150001, China 
References:
[1] 
B. D. Bacher, V. Furnon, P. Shaw, P. Kilby and P. Prosser, Solving vehicle routing problems using constraint programming and metaheuristics, Journal of Heuristics, 6 (2000), 501523. doi: 10.1023/A:1009621410177. 
[2] 
C. G. Cao, "Linear Algebra,'' Inner Mongolia Science and Technology Press, 1999. 
[3] 
V. Černý, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45 (1985), 4151. doi: 10.1007/BF00940812. 
[4] 
C. A. C. Coello and N. C. Cortés, Hybridizing a genetic algorithm with an artificial immune system for global optimization, Engineering Optimization, 36 (2004), 607634. doi: 10.1080/03052150410001704845. 
[5] 
M. Dorigo and L. M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1 (1997), 5366. doi: 10.1109/4235.585892. 
[6] 
Z. Ezziane, Applications of artificial intelligence in bioinformatics: A review, Expert Systems with Applications, 30 (2006), 210. doi: 10.1016/j.eswa.2005.09.042. 
[7] 
J. J. Grefenstette, R. Gopal, B. J. Rosmaita and D. V. Gucht, Genetic algorithms for the traveling salesman problem, in "Proceedings of the 1^{st} International Conference on Genetic Algorithms," Erlbaum, Hillsdale, NJ, (1985), 160168. 
[8] 
M. Held and R. M. Karp, The travelingsalesman problem and minimum spanning trees, Operations Research, 18 (1970), 11381162. doi: 10.1287/opre.18.6.1138. 
[9] 
B. Jarboui, S. Ibrahim, P. Siarry and A. Rebai, A combinatorial particle swarm optimization for solving permutation flowshop problems, Computers and Industrial Engineering, 54 (2008), 526538. doi: 10.1016/j.cie.2007.09.006. 
[10] 
B. A. Julstrom, Very greedy crossover in a genetic algorithm for the traveling salesman problem, in "Proceedings of the ACM Symposium on Applied Computing," ACM, New York, (1995), 324328. 
[11] 
I. H. Kuo, S. J. Horng, T. W. Kao, T. L. Lin and P. Fan, An efficient flowshop scheduling algorithm based on a hybrid particle swarm optimization model, Lecture Notes in Artificial Intelligence, 4570 (2007), 303312. 
[12] 
S. Lin and B. W. Kernighan, An effective heuristic algorithm for the travelingsalesman problem, Operations Research, 21 (1973), 498516. doi: 10.1287/opre.21.2.498. 
[13] 
H. S. Lope and L. S. Coelho, Particle swarm optimization with fast local search for the blind traveling salesman problem, "Proceedings of the 5^{th} International Conference on Hybrid Intelligent Systems," New York, (2005), 245250. 
[14] 
T. A. J. Nicholson, "Optimization in Industry,'' Aldine Transaction, 2007. 
[15] 
M. Padberg and G. Rinaldi, A branchandcut algorithm for the resolution of largescale symmetric traveling salesman problems, SIAM Review, 33 (1991), 60100. doi: 10.1137/1033004. 
[16] 
X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu and Q. X. Wang, Particle swarm optimizationbased algorithms for TSP and generalized TSP, Information Processing Letters, 103 (2007), 169176. doi: 10.1016/j.ipl.2007.03.010. 
[17] 
M. F. Tasgetiren, Y. C. Liang, M. Sevkli and G. Gencyilmaz, A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem, European Journal of Operational Research, 177 (2007), 19301947. doi: 10.1016/j.ejor.2005.12.024. 
[18] 
C. H. Yang and K. E. Nygard, The effects of initial population in genetic search for time constrained traveling salesman problems, in "Proceedings of the ACM Conference on Computer Science," ACM, New York, (1993), 378383. 
[19] 
A. R. Yildiz, A novel hybrid immune algorithm for global optimization in design and manufacturing, Robotics and ComputerIntegrated Manufacturing, 25 (2009), 261270. doi: 10.1016/j.rcim.2007.08.002. 
[20] 
A. R. Yildiz, A novel particle swarm optimization approach for product design and manufacturing, International Journal of Advanced Manufacturing Technology, 40 (2009), 617628. doi: 10.1007/s0017000814531. 
show all references
References:
[1] 
B. D. Bacher, V. Furnon, P. Shaw, P. Kilby and P. Prosser, Solving vehicle routing problems using constraint programming and metaheuristics, Journal of Heuristics, 6 (2000), 501523. doi: 10.1023/A:1009621410177. 
[2] 
C. G. Cao, "Linear Algebra,'' Inner Mongolia Science and Technology Press, 1999. 
[3] 
V. Černý, Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm, Journal of Optimization Theory and Applications, 45 (1985), 4151. doi: 10.1007/BF00940812. 
[4] 
C. A. C. Coello and N. C. Cortés, Hybridizing a genetic algorithm with an artificial immune system for global optimization, Engineering Optimization, 36 (2004), 607634. doi: 10.1080/03052150410001704845. 
[5] 
M. Dorigo and L. M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, 1 (1997), 5366. doi: 10.1109/4235.585892. 
[6] 
Z. Ezziane, Applications of artificial intelligence in bioinformatics: A review, Expert Systems with Applications, 30 (2006), 210. doi: 10.1016/j.eswa.2005.09.042. 
[7] 
J. J. Grefenstette, R. Gopal, B. J. Rosmaita and D. V. Gucht, Genetic algorithms for the traveling salesman problem, in "Proceedings of the 1^{st} International Conference on Genetic Algorithms," Erlbaum, Hillsdale, NJ, (1985), 160168. 
[8] 
M. Held and R. M. Karp, The travelingsalesman problem and minimum spanning trees, Operations Research, 18 (1970), 11381162. doi: 10.1287/opre.18.6.1138. 
[9] 
B. Jarboui, S. Ibrahim, P. Siarry and A. Rebai, A combinatorial particle swarm optimization for solving permutation flowshop problems, Computers and Industrial Engineering, 54 (2008), 526538. doi: 10.1016/j.cie.2007.09.006. 
[10] 
B. A. Julstrom, Very greedy crossover in a genetic algorithm for the traveling salesman problem, in "Proceedings of the ACM Symposium on Applied Computing," ACM, New York, (1995), 324328. 
[11] 
I. H. Kuo, S. J. Horng, T. W. Kao, T. L. Lin and P. Fan, An efficient flowshop scheduling algorithm based on a hybrid particle swarm optimization model, Lecture Notes in Artificial Intelligence, 4570 (2007), 303312. 
[12] 
S. Lin and B. W. Kernighan, An effective heuristic algorithm for the travelingsalesman problem, Operations Research, 21 (1973), 498516. doi: 10.1287/opre.21.2.498. 
[13] 
H. S. Lope and L. S. Coelho, Particle swarm optimization with fast local search for the blind traveling salesman problem, "Proceedings of the 5^{th} International Conference on Hybrid Intelligent Systems," New York, (2005), 245250. 
[14] 
T. A. J. Nicholson, "Optimization in Industry,'' Aldine Transaction, 2007. 
[15] 
M. Padberg and G. Rinaldi, A branchandcut algorithm for the resolution of largescale symmetric traveling salesman problems, SIAM Review, 33 (1991), 60100. doi: 10.1137/1033004. 
[16] 
X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu and Q. X. Wang, Particle swarm optimizationbased algorithms for TSP and generalized TSP, Information Processing Letters, 103 (2007), 169176. doi: 10.1016/j.ipl.2007.03.010. 
[17] 
M. F. Tasgetiren, Y. C. Liang, M. Sevkli and G. Gencyilmaz, A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem, European Journal of Operational Research, 177 (2007), 19301947. doi: 10.1016/j.ejor.2005.12.024. 
[18] 
C. H. Yang and K. E. Nygard, The effects of initial population in genetic search for time constrained traveling salesman problems, in "Proceedings of the ACM Conference on Computer Science," ACM, New York, (1993), 378383. 
[19] 
A. R. Yildiz, A novel hybrid immune algorithm for global optimization in design and manufacturing, Robotics and ComputerIntegrated Manufacturing, 25 (2009), 261270. doi: 10.1016/j.rcim.2007.08.002. 
[20] 
A. R. Yildiz, A novel particle swarm optimization approach for product design and manufacturing, International Journal of Advanced Manufacturing Technology, 40 (2009), 617628. doi: 10.1007/s0017000814531. 
[1] 
Mostafa Abouei Ardakan, A. Kourank Beheshti, S. Hamid Mirmohammadi, Hamed Davari Ardakani. A hybrid metaheuristic algorithm to minimize the number of tardy jobs in a dynamic twomachine flow shop problem. Numerical Algebra, Control and Optimization, 2017, 7 (4) : 465480. doi: 10.3934/naco.2017029 
[2] 
Karsten Keller, Sergiy Maksymenko, Inga Stolz. Entropy determination based on the ordinal structure of a dynamical system. Discrete and Continuous Dynamical Systems  B, 2015, 20 (10) : 35073524. doi: 10.3934/dcdsb.2015.20.3507 
[3] 
Ruiqiang Guo, Lu Song. Optical chaotic secure algorithm based on space laser communication. Discrete and Continuous Dynamical Systems  S, 2019, 12 (4&5) : 13551369. doi: 10.3934/dcdss.2019093 
[4] 
Huiyi Bao, Tao Du, Luyue Sun. Adaptive attitude determination of bionic polarization integrated navigation system based on reinforcement learning strategy. Mathematical Foundations of Computing, 2022 doi: 10.3934/mfc.2022014 
[5] 
ChiaHuang Wu, KuoHsiung Wang, JauChuan Ke, JyhBin Ke. A heuristic algorithm for the optimization of M/M/$s$ queue with multiple working vacations. Journal of Industrial and Management Optimization, 2012, 8 (1) : 117. doi: 10.3934/jimo.2012.8.1 
[6] 
Mohamed Baouch, Juan Antonio LópezRamos, Blas Torrecillas, Reto Schnyder. An active attack on a distributed Group Key Exchange system. Advances in Mathematics of Communications, 2017, 11 (4) : 715717. doi: 10.3934/amc.2017052 
[7] 
Yazheng Dang, Fanwen Meng, Jie Sun. Convergence analysis of a parallel projection algorithm for solving convex feasibility problems. Numerical Algebra, Control and Optimization, 2016, 6 (4) : 505519. doi: 10.3934/naco.2016023 
[8] 
Rongliang Chen, Jizu Huang, XiaoChuan Cai. A parallel domain decomposition algorithm for large scale image denoising. Inverse Problems and Imaging, 2019, 13 (6) : 12591282. doi: 10.3934/ipi.2019055 
[9] 
Leyu Hu, Wenxing Zhang, Xingju Cai, Deren Han. A parallel operator splitting algorithm for solving constrained totalvariation retinex. Inverse Problems and Imaging, 2020, 14 (6) : 11351156. doi: 10.3934/ipi.2020058 
[10] 
Kien Ming Ng, Trung Hieu Tran. A parallel water flow algorithm with local search for solving the quadratic assignment problem. Journal of Industrial and Management Optimization, 2019, 15 (1) : 235259. doi: 10.3934/jimo.2018041 
[11] 
Liangliang Sun, Fangjun Luan, Yu Ying, Kun Mao. Rescheduling optimization of steelmakingcontinuous casting process based on the Lagrangian heuristic algorithm. Journal of Industrial and Management Optimization, 2017, 13 (3) : 14311448. doi: 10.3934/jimo.2016081 
[12] 
Mao Chen, Xiangyang Tang, Zhizhong Zeng, Sanya Liu. An efficient heuristic algorithm for twodimensional rectangular packing problem with central rectangle. Journal of Industrial and Management Optimization, 2020, 16 (1) : 495510. doi: 10.3934/jimo.2018164 
[13] 
Palash Sarkar, Shashank Singh. A unified polynomial selection method for the (tower) number field sieve algorithm. Advances in Mathematics of Communications, 2019, 13 (3) : 435455. doi: 10.3934/amc.2019028 
[14] 
Le Thi Hoai An, Tran Duc Quynh, Kondo Hloindo Adjallah. A difference of convex functions algorithm for optimal scheduling and realtime assignment of preventive maintenance jobs on parallel processors. Journal of Industrial and Management Optimization, 2014, 10 (1) : 243258. doi: 10.3934/jimo.2014.10.243 
[15] 
Ran Ma, Jiping Tao. An improved 2.11competitive algorithm for online scheduling on parallel machines to minimize total weighted completion time. Journal of Industrial and Management Optimization, 2018, 14 (2) : 497510. doi: 10.3934/jimo.2017057 
[16] 
Min Li, Maoan Han. On the number of limit cycles of a quartic polynomial system. Discrete and Continuous Dynamical Systems  S, 2021, 14 (9) : 31673181. doi: 10.3934/dcdss.2020337 
[17] 
Yuanshi Wang. Asymmetric diffusion in a twopatch mutualism system characterizing exchange of resource for resource. Discrete and Continuous Dynamical Systems  B, 2021, 26 (2) : 963985. doi: 10.3934/dcdsb.2020149 
[18] 
Aleksa Srdanov, Radiša Stefanović, Aleksandra Janković, Dragan Milovanović. "Reducing the number of dimensions of the possible solution space" as a method for finding the exact solution of a system with a large number of unknowns. Mathematical Foundations of Computing, 2019, 2 (2) : 8393. doi: 10.3934/mfc.2019007 
[19] 
Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization, 2014, 4 (2) : 115132. doi: 10.3934/naco.2014.4.115 
[20] 
Junmin Yang, Maoan Han. On the number of limit cycles of a cubic NearHamiltonian system. Discrete and Continuous Dynamical Systems, 2009, 24 (3) : 827840. doi: 10.3934/dcds.2009.24.827 
2020 Impact Factor: 1.801
Tools
Metrics
Other articles
by authors
[Back to Top]