期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于精英策略的多目标模拟退火算法 被引量：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
分类号 O242 [理学—计算数学]
  • 相关文献

参考文献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
  • 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.
  • 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.
  • 4蒋浩,唐欢容,郑金华.一种基于快速排序的快速多目标遗传算法[J].计算机工程与应用,2005,41(30):46-48. 被引量：7
  • 5陈小庆,侯中喜,郭良民,罗文彩.基于NSGA-II的改进多目标遗传算法[J].计算机应用,2006,26(10):2453-2456. 被引量：42
  • 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).
  • 7Zitzler, Eckart. Multiobjective evolutionary algorithms a comparative case study and the strength pareto approach[J]. IEEE Transactions on Evolutionary Computation, 1999,(11): 257-271.
  • 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.
  • 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.
  • 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.

二级参考文献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.
  • 2J D Knowles,D W Come.Approximating the nondominated front using the pareto archived evolution strategy[J].Evol Comput, 2000; 8:149- 172.
  • 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.
  • 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.
  • 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.
  • 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.
  • 7Kalyanmoy Deb.Scalable Test Problems for Evolutionary Multi-Objective optimization[R].Technical Report No 2001001,Kanpur:Indian Institute of Technology Kanpur,2001-08.
  • 8K Deb.Multi-Objective Optimization Using Evolutionary Algorithms[M]. New York:Wiley ,2001.
  • 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.
  • 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.

共引文献60

同被引文献27

  • 1崔晓东,曹家和,郑玉华.基于随机占优的投资组合保险策略参数设计[J].经济经纬,2009,26(6):144-148. 被引量：2
  • 2刘品高,江南,余瑶,陈万隆.基于遗传算法的大气污染总量控制新方法[J].环境污染与防治,2007,29(3):233-237. 被引量：10
  • 3郑光洪.印染概论[M].北京:中国纺织出版社,2008.
  • 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.
  • 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.
  • 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.
  • 7GE J K, QIU Y H,WU C M. Research on genetic algorithm [J]. Computer Application Research, 2008, 25 ( 10 ) : 2911- 2917.
  • 8WANG L. Intelligent optimization algorithm with applications [M]. Beijing:Tsinghua University Press,2001.
  • 9ZHAO Z Y, WANG L, WANG B H. Study of the improving strategies of genetic algorithm [J]. Computer Applications, 2006,26 (12) : 189-191.
  • 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.

引证文献2

二级引证文献3

武汉科技学院学报
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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