【摘 要】
:
Genetic algorithm (GA) is most famous and useful algorithm belongs to the class of Evolutionary algorithm (EA).However, often an objective function possesses numerous local optima, which could trap GA
【机 构】
:
Department of Statistical Sciences,University of Cape Town,Private Bag,Rondebosch,7701,Cape Town,Sou
【出 处】
:
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
论文部分内容阅读
Genetic algorithm (GA) is most famous and useful algorithm belongs to the class of Evolutionary algorithm (EA).However, often an objective function possesses numerous local optima, which could trap GA from moving toward the desired global solution.GA provides extremely long length of binary string, unsure position of two chromosomes crossover, turbid mutation methods, which fearfully limit the efficiency of GA.In this paper, we propose a new metaheuristic optimization algorithm named as λ algorithm.The new algorithm utilizes strings of digits from member set {0, 1, 2, 3, and 4} to represent the fitness values of candidate solutions (represented as vectors in n-dimensional Euclidean space).The λ algorithm draws useful information from both repeated and unrepeated digits of strings (candidate solutions), to simulate global advanced schema towards final optimization.The new algorithm only asks 3 or 4 digits to represent an unknown variable,but still could access very precision results.Disciplinary λ comparison and expansion operations instead of inefficient mutation operation, which allowed the strings select more efficient schema from the digits.Without using crossover, stochastic coding strategy, population selection, PSO methods...all of the existing optimization methods, the new algorithm still could achieve the highest searching efficiency, better optimized than most of existing algorithm.
其他文献
树立理性、平和、文明、规范执法的新理念,坚持严格、公正执法,创新执法理念,从更高层次、更高水平上维护好国家安全和社会稳定,实现法律效果与社会效果的有机统一,是人民群众的殷切期望,也是消防工作的基本要求.现阶段,胡锦涛总书记作出"三句话"的重要批示,作为公安消防部队的监督执法工作,我们必须深入学习、全面理解、深刻领会.,紧跟时代潮流,与时俱进,努力提高执法能力和水平,做到在政治和业务素质上有新的提高
危险化学品仓储区是重大危险源.一旦发生泄漏、燃烧、爆炸事故,往往处置困难,容易造成人身伤亡、财产损毁及污染环境等严重后果,对公共安全威胁大、破坏性强.本文以山东临沂某危险化学品仓储项目为例,对其平面布置方案设计中存在的消防问题进行分析并提出消防设计建议,指出完善的消防设计是做好危险化学品仓储区消防安全工作的重要基础环节,应根据储存物料的特点、存放要求及应急处置的需要进行消防设计。重点应做好总平面设
本文简要介绍了霍尔特双参数指数平滑法,并基于最小覆盖圆法给出了求霍尔特指数平滑法最佳双参数的方法.对霍尔特平滑法的预测值进行了优化,数据试验结果表明,优化方法对原模型进行了有效的优化.霍尔特双参数线性指数平滑法是一种特殊的二次指数平滑方法,它不用二次指数平滑,而是对对趋势直接进行平滑。由于它可以用不同的参数对原序列的趋势进行平滑,因此具有很大的灵活性。国家统计局公布的1998-2008年全国城乡居
针对很多的实际调度问题,从建立数学模型到理论分析乃至有效的实用算法都有很多瞩目的进展,很多实际的生产调度问题不仅是NP-Hard问题,还受到极为复杂的约束条件限制。文章针对调度问题的结构特性和调度进行详细地分析,利用马尔可夫决策过程对调度问题建模,提出了一种新的建模方法,该模型综合考虑了调度者在不同环境下动态决策过程,这种建模方式有一定的通用性,为处理复杂调度问题提供了新的思路.本文通过对调度问题
社会计算正成为信息技术领域的中心主题之一,作为一个热门研究课题,它吸引了各个领域的关注.时下对Social Computing(社会化计算)还没有一个明确和公认的定义.但数学上常见的"分段定义"有一些启示.笼统而言,社会计算是一门现代计算技术与社会科学之间的交叉学科.它完全不是之前众所了解的社会统计学,但它们又有自然的契合、联系.在学术上,理清两者各自的内涵外延及关联有着十分重要的意义.强大的系统
工程项目问题是权衡工期、花费之间的关系,以达到工期短、费用低的目的.首先考虑带有不确定活动时间的工程项目进度-花费问题,根据不同的管理目标,分别建立了期望花费最小模型和期望工期最短模型.随后,给出解决此类问题的混合智能算法.最后,通过具体实例说明了模型及算法的有效性.现实生活中,人们总是希望尽可能的缩短工程项目活动时间,并且降低花费.但是,由于项目活动时间为不确定变量,直接最小化项目花费和最短化项
影响景观格局变化的驱动因子数量很多,如何对其进行有效的删减,对认识景观格局变化的驱动机制非常重要,粗糙集属性约减,是一种有效的数据处理方法,本文尝试用这种处理方法,在定性分析和统计数据的基础上,利用ARCGIS分析得到江苏省栅格格式的景观生态类型图,并用FRAGSTATS3.3中计算得到景观指数进行分析,从中选出强指数,构成景观综合指数,作为决策因子,对所选择的19个属性因子作为属性因子,进行删减
Based on the uncertain optimal control with jump, in this paper, we study a special optimal control problem: linear quadratic uncertain optimal control problem with jump which has a quadratic objectiv
椭圆是计算机图形学和图像分析中经常用到的重要特征之一.本文给出了一种基于支撑向量回归的椭圆拟合方法,先采用支撑向量机对原始数据进行预处理,筛选出一部分受噪声干扰较大的点,然后再用已有的方法进行二次曲线拟合.数字比较结果证明了这种方法的有效性和实用性.随着计算机辅助设计与制造技术的迅速发展,自由曲线曲面造型技术在现代工业产品的设计和制造中得到越来越广泛的应用。如何从采样点出发重建出曲线、曲面模型是自
本文讨论和改进了一类求解无约束最优化问题的非单调信赖域算法.将非单调Armijo线搜索技术与信赖域算法相结合,给出了多种算法构造形式.这一方法允许目标函数值在某些步上升,但仍保持其全局收敛性.信赖域算法是非线性规划问题的一类重要的数值计算方法.它在近几十年来受到最优化领域许多学者的关注,是非线性优化研究的热点问题,提出一个求解无约束优化问题的方法,该算法在每次迭代时强制性的要求新的迭代点与当前的迭