位置:成果数据库 > 期刊 > 期刊详情页
求解二次分配问题的拉格朗日松弛新方法
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海,200093
  • 相关基金:国家自然科学基金(No.71401106);上海市高峰高原学科建设项目
中文摘要:

光学优化算法是一种新型优化算法,源自物理学中的光学原理。针对基本光学优化算法中适应度函数随进化过程恒定不变导致算法搜索能力差、精度低等不足之处,结合遗传算法中自适应度的改进方法,提出一种可随进化代数动态调整的非线性适应度函数,改进了光学优化算法的适应度函数。通过一系列典型的基准函数测试了改进算法的性能,实验结果验证了改进算法的可行性与有效性。

英文摘要:

Optics Inspired Optimization(OIO)is a new optimization algorithm based on the principle of optics fromphysics.Because of the singularity of fitness function,weak searching ability and low precision of the basic OpticsInspired Optimization,this paper modifies the Optics Inspired Optimization algorithm by using the self-adaptive analysisof the genetic algorithm to improve the fixed fitness of the basic optics optimization algorithm,and thus proposes a kindof modified algorithm which is coded and implemented on computer.Series of typical benchmark instances are tested andsolved.Results of computational experiments show the feasibility and effectiveness of the improved algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973