×

果蝇食物搜索优化。 (英语) Zbl 1410.90257号

摘要:寻找优化问题最优解的方法是研究人员最近面临的挑战。为了解决优化问题,已经引入了许多进化方法作为替代范式。本文通过提出一种新的算法,即果蝇食物搜索优化(DFO)算法,对无约束优化问题进行了广泛的研究。DFO模拟自然界中苍蝇的食物搜索机制,基于果蝇Melanogaster。为了在模拟过程中保持种群的多样性,开发了一个探索操作来生成新个体。一组著名的基准函数被用来验证DFO的更好性能。实验结果表明,该算法的性能优于现有的一些著名算法,如差分进化算法(DE)、交叉变异差分进化(IMDE)算法、自适应DE算法(JDE)、改进的粒子群优化算法(PSO)、人工蜂群算法(ABC)算法和蜂群优化算法。进一步考虑了两个现实问题,即输气压缩机设计和天然气生产设施的最佳容量,并证实了DFO的更好性能。

理学硕士:

90 C59 数学规划中的近似方法和启发式
90C20个 二次规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Holland,J.H.,《自然和人工系统的适应:生物学、控制和人工智能应用的介绍分析》(1975年),密歇根大学出版社Ann.Arobr·Zbl 0317.68006号
[2] J.Kennedy,R.C.Eberhart,《粒子群优化》,载于《IEEE神经网络国际会议论文集》,皮斯卡塔韦,第四卷,1995年,第1942-1948页。
[3] K.Price,R.Storn,《差分进化——一种简单有效的连续空间全局优化自适应方案》,国际计算机科学研究所技术报告,伯克利,1995年·Zbl 0888.90135号
[4] M.Dorigo,V.Maniezzo,A.Colorni,作为搜索策略的积极反馈技术报告91-016,电子技术研究所,米兰理工大学,1991年·兹比尔0825.90549
[5] Fogel,L.J。;Owes,A.J。;Walsh,M.J.,《通过模拟进化实现人工智能》(Maxfield,M.;Callahan,a.;Fogel,L.J.,第二届生物物理和控制论系统控制论科学研讨会论文集,1965年),纽约斯巴达图书公司,131-155
[6] Alam,M.S。;马里兰州伊斯兰。;姚,X。;Murase,K.,《多样性引导的进化规划:连续优化的新方法》,应用。软计算。,12, 1693-1707, (2012)
[7] 布雷斯特,J。;格雷纳,S。;博斯科维奇,B。;默尼克,M。;Zumer,V.,微分进化中的自适应控制参数:数值基准问题的比较研究,IEEE Trans。进化。计算。,10, 646-657, (2006)
[8] 文·潘-曹。,一种新的果蝇优化算法:以财务危机模型为例。,26, 69-74, (2011)
[9] Santoshi,K。;荒川,M。;Yamazaki,K.,差分进化作为全局优化技术及其在结构优化中的应用,应用。软计算。,11, 3792-3803, (2011)
[10] Lozano,M。;Herrera,F。;北卡罗来纳州克拉斯诺戈尔。;Molina,D.,带交叉爬山的实码模因算法,Evol。计算。,12, 273-302, (2004)
[11] Yang,Z。;He,J。;Yao,X.,《改变差异进化》(Michalewicz,Z.;Siarry,P.,《难优化的元神经学进展》,(2007),Springer),第397-414页·Zbl 1211.90188号
[12] Z.Yang,K.Tang,X.Yao,高维函数优化的差分进化,in:Proc。2007年IEEE进化计算大会(CEC07),新加坡,2007年9月25-28日,第3523-3530页。
[13] D.Molina,F.Herrera,M.Lozano,实数编码模因算法的自适应局部搜索参数,摘自:Proc。2005年,IEEE进化计算大会(CEC05),2005年,第888-895页。
[14] Dethier,V.G.,《匈牙利苍蝇》(1976),哈佛大学出版社,马萨诸塞州剑桥
[15] Stocker,R.F.,《果蝇化学感觉系统的组织:综述》,《细胞组织研究》,275,3-26,(1994)
[16] 加林多,K。;Smith,D.P.,在味觉和嗅觉感受器中表达的不同果蝇气味结合蛋白的一个大家族,遗传学,159,1059-1072,(2001)
[17] 皮基尔尼,C.W。;哈桑,G。;鲁耶,F。;Rosbash,M.,果蝇假定气味结合蛋白家族成员在嗅毛的不同亚群中表达,神经元,12,35-49,(1994)
[18] Shanbhag,S.R。;Hekmat-Scafe,D。;Kim,M.S。;零件,S.K。;卡尔森·J·R。;皮基尔尼,C。;D.P.史密斯。;Steinbrecht,R.A.,果蝇嗅觉器官中气味结合蛋白的表达镶嵌,Microsc。Res.Tech.,55,297-306,(2001)
[19] Tanimura,T。;Isono,K.等人。;高村,T。;Shimada,I.,果蝇对海藻糖的味觉敏感性的遗传二型性,J.Comp。生理学。,141, 433-437, (1982)
[20] Deak,I.I.,果蝇同性突变体无棘亚马兜铃异位角质层中感觉神经元的演示,《自然》,260,252-254,(1976)
[21] 亚莫林斯基,D.A。;查尔斯·祖克(Charles S.Zuker)。;Ryba,Nicholas J.P.,《味觉常识:从哺乳动物到昆虫》,《细胞》,139,234-244,(2009)
[22] Gaudry,Q。;凯瑟琳·内格尔。;Rachel I.Wilson,《飞行中的嗅觉:果蝇嗅觉导航的感官线索和策略》,Curr。操作。神经生物学。,22, 216-222, (2012)
[23] 高奇。;Chess,A.,从基因组DNA序列中识别候选果蝇嗅觉受体,基因组学,60,31-39,(1999)
[24] Vosshal,L.B。;Amrein,H。;Morozov,P.S。;Rzhetsky,A。;Axel,R.,drosohila触角嗅觉受体表达的空间图,Cell,96,725-736,(1999)
[25] Vosshal,L.B.,《果蝇嗅觉的分子逻辑》,《化学》。Senses,26207-213(2001)
[26] Morita,H.,昆虫接触化学受体的转导过程和脉冲启动,Zool。科学。,9, 1-16, (1992)
[27] Clyne,P.J。;Warr,C.G。;弗里曼,M.R。;Lessing博士。;Kim,J。;Carlson,J.R.,一个新的发散七跨膜蛋白家族;果蝇的候选气味受体,神经元,22,327-338,(1999)
[28] Nelson,G。;Chandrashekar,J。;Hoon,医学硕士。;冯·L。;赵,G。;Ryba,R.J。;Zuker,C.S.,氨基酸味觉受体,《自然》,416199-202,(2002)
[29] Hoon,医学硕士。;阿德勒,E。;Lindermeier,J。;巴蒂,J.F。;新泽西州Ryba。;Zuker,C.S.,假定哺乳动物味觉受体:一类具有不同地形选择性的味觉特异性GPCR,Cell,96541-551,(1999)
[30] 韦策尔,C.H。;Behrendt,H.J。;Gisselmann,G。;斯托特库尔,K.F。;Hovemann,B。;Hatt,H.,异源细胞系统中果蝇气味受体的功能表达和表征,Proc。国家。阿卡德。科学。美国,98,9377-9380,(2001)
[31] 周,Y。;李,X。;Gao,L.,一种带交叉变异算子的差分进化算法,应用。软计算。,13, 390-401, (2013)
[32] 高,W。;刘,S。;Huang,L.,用于全局优化的全局最佳人工蜂群算法,J.Compute。申请。数学。,236, 2741-2753, (2012) ·Zbl 1241.65058号
[33] 高,W。;Liu,S.,一种改进的人工蜂群算法,计算。操作。研究,39,687-697,(2012)·Zbl 1251.90006号
[34] 莫汉,C。;Shanker,Kusum,基于二次近似的全局优化随机搜索技术,亚太期刊。决议,11,93-101,(1994)·Zbl 0807.90104号
[35] 李,X。;尹,M。;Ma,Z.,无约束优化的混合差分进化和引力搜索算法,Int.J.Phys。科学。,6, 25, 5961-5981, (2011)
[36] Deep,K。;Das,K.N.,实数编码遗传算法与基于二次近似的杂交的性能改进,Int.J.Intell。国防支持系统。,2, 4, 319-334, (2009)
[37] Beighter,C.S。;Phillips,D.T.,应用几何编程,(1976),John Wiley and Sons·Zbl 0344.90034号
[38] H.Lodish,A.Berk,P.Matsudaira,C.A.Kaiser,M.Krieger,M.P.Scott,L.Zipursky,J.Darnell,《分子细胞生物学》,第五版,《细胞信号》,H.W.Freeman,纽约,2004年,第533-577页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。