期刊文献+

基于精英策略的多目标模拟退火算法 被引量:2

Based on the multi-target strategy elite simulated annealing
下载PDF
导出
摘要 在本文提出的新算法中,以模拟退火方法为进化手段,为了保证解的收敛性与多样性,运用快速非支配排序和密度比较算子,并利用精英策略,保存最优解。对新算法加以实现,最后对其结果进行评价。 In order to guarantee the diversity and convergence of solutions, this paper using fast non-dominated sorting approach, crowded comparison operator and elitist strategy to keeping the optimal solution. The paper also put the new algorithm in to practice and evaluated its results.
作者 赵娜 沈吟东
出处 《武汉科技学院学报》 2008年第3期13-17,共5页 Journal of Wuhan Institute of Science and Technology
基金 国家自然科学基金资助项目(项目编号:70671045)
关键词 多目标 遗传算法 模拟退火算法 快速非支配排序 密度比较算子 Multi-Objective Genetic Algorithm Fast Non-dominated Sorting Approach Crowded Comparis
  • 相关文献

参考文献14

  • 1Fonseca C M,Fleming P J,Genetic algorithms for Multiobjective optimization: Formulation, discussion and generalization[J]. presented at Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo California, 1993 被引量:1
  • 2Deb.K, Pratap.A, Agarwal.S, Meyarivan. T, A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ, Parallel Problem Solving from Nature PPSN Ⅵ. 6th International Conference[J]. Proceedings (Lecture Notes in Computer Science Vol. 1917), 2000. 被引量:1
  • 3Horn J, Nafpliotis N, Goldberg D E, A niched Pareto genetic algorithm for multiobjective optimization[J]. IEEE World Congress on Computational Computation, Piscataway, N J, 1994. 被引量:1
  • 4蒋浩,唐欢容,郑金华.一种基于快速排序的快速多目标遗传算法[J].计算机工程与应用,2005,41(30):46-48. 被引量:8
  • 5陈小庆,侯中喜,郭良民,罗文彩.基于NSGA-II的改进多目标遗传算法[J].计算机应用,2006,26(10):2453-2456. 被引量:43
  • 6Oltean.ihai,braham. Ajith, Grosan. Crina, Koppen. Mario, Multiobjective optimization using adaptive pareto archived evolution strategy, Proceedings - 5th International Conference on Intelligent Systems Design and Applications[J]. 2005,(5). 被引量:1
  • 7Zitzler, Eckart. Multiobjective evolutionary algorithms a comparative case study and the strength pareto approach[J]. IEEE Transactions on Evolutionary Computation, 1999,(11): 257-271. 被引量:1
  • 8Jimenez, E Cadenas, J.M., Sanchez, G; Gomez-Skarmeta, A.F, Verdegay, J.L, Multi-objective evolutionary computation and fuzzy optimization[J]. International Journal of Approximate Reasoning, 2006,(9): 59-75. 被引量:1
  • 9Drezner, T, Drezner, Z, Salhi, S, A multi-objective heuristic approach for the casualty collection points location problem[J]. Journal of the Operational Research Society, 2006, (6): 727-734. 被引量:1
  • 10Xue Feng, Sanderson. Arthur C, Graves. Robert J, Multi-objective evolutionary decision support for design-supplier- anufacturing planning, Proceedings of the 2005 IEEE Conference on Automation Science and Engineering[M]. 2005. 被引量:1

二级参考文献24

  • 1Kalyanmoy Deb,Amrit Pratap,Sameer Agrawal et al.A Fast and Elitist Multi-objective Genetic Algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation, 2002 ; 6 (2) : 182- 197. 被引量:1
  • 2J D Knowles,D W Come.Approximating the nondominated front using the pareto archived evolution strategy[J].Evol Comput, 2000; 8:149- 172. 被引量:1
  • 3Jinhua Zheng,Charles X Ling,ZhongZhi Shi et al.Some Discussions about MOGAs : Individual Relations, Non-dominated Set, and Application on Automatic Negotiation[C].In:Congress on Evolutionary Computation, (CEC2004), USA,2004-06. 被引量:1
  • 4Jinhua Zheng,Charles X Ling,ZhongZhi Shi et al.A Muhi-Objective Genetic Algorithm Based on Quick Sort[C].In:Conference on Artificial Intelligence, (CAI2004),Canada, 2004-05. 被引量:1
  • 5E Zitzler et al.SPEA2:Improving the strength pareto evolutionary algorithm for muhiobjective optimization[C].In:K C Giannakoglou ed.Proc EUROGEN 2001-Evolutionary Methods for Design,Optimization and Control with Applications to Industrial Problems, 2001:95-100. 被引量:1
  • 6D W Come et al.The pareto envelope-based selection algorithm for muhiobjective optimization[C].In:M Schoenauer ed.Lecture Notes in Computer Science,Proc Parallel Problem Solving from Nature-PPSN VI, vol. 1917,2000 :839-848. 被引量:1
  • 7Kalyanmoy Deb.Scalable Test Problems for Evolutionary Multi-Objective optimization[R].Technical Report No 2001001,Kanpur:Indian Institute of Technology Kanpur,2001-08. 被引量:1
  • 8K Deb.Multi-Objective Optimization Using Evolutionary Algorithms[M]. New York:Wiley ,2001. 被引量:1
  • 9Fonseca C M,Fleming P J. Multi-objective optimization and multiple constraint handling with evolutionary algorithms-part Ⅱ:application example[R]. IEEE Transactions on Systems, Man. and Cybernetics: Part A: Systems and Humans.2001.38-47. 被引量:1
  • 10Deb K,Agarwal S,Megarivan T.A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEEE Transactions on Evolutionary Computation,2002,6(2):182-197. 被引量:1

共引文献62

同被引文献27

  • 1崔晓东,曹家和,郑玉华.基于随机占优的投资组合保险策略参数设计[J].经济经纬,2009,26(6):144-148. 被引量:2
  • 2刘品高,江南,余瑶,陈万隆.基于遗传算法的大气污染总量控制新方法[J].环境污染与防治,2007,29(3):233-237. 被引量:10
  • 3郑光洪.印染概论[M].北京:中国纺织出版社,2008. 被引量:8
  • 4PARSA N R,KARIMI B,KASHAN A H. A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes[J]. Computers & Opera- tions Research,2010,37(10) :1720-1730. 被引量:1
  • 5ESPEJO P G,VENTURA S,HERRERA F. A survey on the application of genetic programming to classification[J]. IEEE Transactions on Systems Man and Cybernetics Part C:Appli- cations and Reviews, 2010,40(2) : 121-144. 被引量:1
  • 6RIBAS I, LEISTEN R,FRAMINAN J M. Review and classi fication of hybrid flow shop scheduling problems from a pro duction system and a solutions procedure perspective [J]. Computers & Operations Research,2010,37(8):1439-1454. 被引量:1
  • 7GE J K, QIU Y H,WU C M. Research on genetic algorithm [J]. Computer Application Research, 2008, 25 ( 10 ) : 2911- 2917. 被引量:1
  • 8WANG L. Intelligent optimization algorithm with applications [M]. Beijing:Tsinghua University Press,2001. 被引量:1
  • 9ZHAO Z Y, WANG L, WANG B H. Study of the improving strategies of genetic algorithm [J]. Computer Applications, 2006,26 (12) : 189-191. 被引量:1
  • 10PAGE A J, KEANE T M, NAUGHTON T J. Multi-heuristic dynamic task allocation using genetic algorithms in a hetero- geneous distributed system[J]. Journal of Parallel and Dis tributed Computing,2010,70(7) :758-766. 被引量:1

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部