首页 > 最新文献

Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)最新文献

英文 中文
A New Scheme of Iris Image Quality Assessment 一种虹膜图像质量评价新方案
Guangming Lu, Jiayin Qi, Q. Liao
The quality of iris image is the key point to affect the accuracy of iris recognition system. Selecting good iris images from a sequence frames can efficiently depress the false rejection rate and false acceptance rate of a recognition system. Four main causes from various factor-oriented abnormities often degrade iris image quality: defocus, motion blur, eyelid occlusion, and eyelash occlusion. Considering the texture distribution characteristics on iris images, a novel image quality assessment scheme is proposed corresponding to different situations. The experiment results show that the presented method is efficient and can work in realtime, and the evaluation results are coincident to the judgment of human eyes.
虹膜图像的质量是影响虹膜识别系统准确性的关键。从序列帧中选取好的虹膜图像可以有效地降低识别系统的误拒率和误接受率。各种因素导向的异常通常会导致虹膜图像质量下降的四个主要原因:散焦、运动模糊、眼睑遮挡和睫毛遮挡。针对虹膜图像的纹理分布特点,提出了一种针对不同情况的图像质量评价方案。实验结果表明,该方法具有较好的实时性,评价结果与人眼的判断基本一致。
{"title":"A New Scheme of Iris Image Quality Assessment","authors":"Guangming Lu, Jiayin Qi, Q. Liao","doi":"10.1109/IIH-MSP.2007.45","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.45","url":null,"abstract":"The quality of iris image is the key point to affect the accuracy of iris recognition system. Selecting good iris images from a sequence frames can efficiently depress the false rejection rate and false acceptance rate of a recognition system. Four main causes from various factor-oriented abnormities often degrade iris image quality: defocus, motion blur, eyelid occlusion, and eyelash occlusion. Considering the texture distribution characteristics on iris images, a novel image quality assessment scheme is proposed corresponding to different situations. The experiment results show that the presented method is efficient and can work in realtime, and the evaluation results are coincident to the judgment of human eyes.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126438853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Increasing Correlation using a Few Bits for Multiple Description Coding 用少量比特增加多重描述编码的相关性
A. Ito, S. Makino
In this paper we investigated methods that increase correlation between two values using one or two bits of extra information. For methods that use one bit, we investigated '1-bit quantization,' 'sign correction' and 'difference quantization' methods. For those that use two bits, we investigated '2-bit quantization,' 'sign correction+difference quantization' and '2-bit difference quantization' methods. From theoretical analysis and numerical experiments, it has been found that the quantization-based method is best when correlation of the original data is weak, while 'difference quantization' or combination of sign correction is better when the original data have strong correlation. Then we applied the methods to multiple description coding of speech signals.
在本文中,我们研究了使用一个或两个额外的信息增加两个值之间的相关性的方法。对于使用1位的方法,我们研究了“1位量化”、“符号校正”和“差分量化”方法。对于那些使用两位的,我们研究了“2位量化”、“符号校正+差分量化”和“2位差分量化”方法。理论分析和数值实验发现,当原始数据相关性较弱时,基于量化的方法效果最好,而当原始数据相关性较强时,“差分量化”或组合符号校正效果较好。然后将该方法应用于语音信号的多重描述编码。
{"title":"Increasing Correlation using a Few Bits for Multiple Description Coding","authors":"A. Ito, S. Makino","doi":"10.1109/IIH-MSP.2007.446","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.446","url":null,"abstract":"In this paper we investigated methods that increase correlation between two values using one or two bits of extra information. For methods that use one bit, we investigated '1-bit quantization,' 'sign correction' and 'difference quantization' methods. For those that use two bits, we investigated '2-bit quantization,' 'sign correction+difference quantization' and '2-bit difference quantization' methods. From theoretical analysis and numerical experiments, it has been found that the quantization-based method is best when correlation of the original data is weak, while 'difference quantization' or combination of sign correction is better when the original data have strong correlation. Then we applied the methods to multiple description coding of speech signals.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129817848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Dynamic Step-Size Updating Rule for Single Distribution Blind Source Separation 单分布盲源分离的动态步长更新规则
Xuansen He
A novel dynamic step-size updating rule for online blind separation of single distribution source is presented in this paper. The rule dynamically divides the process of separation into two stages by using the independent measurement of the output signals, and respectively adopts corresponding step-size updating algorithm. The rule can duly detect whether the channel matrix is changed or not, so it can separate source signals effectively under the situation for variable channel or invariable channel. The simulations have verified that this rule is robust and retains not only the faster convergence rate but also the lower steady-state error.
针对单分布源在线盲分离问题,提出了一种新的动态步长更新规则。该规则通过对输出信号的独立测量,将分离过程动态划分为两个阶段,并分别采用相应的步长更新算法。该规则能够及时检测信道矩阵是否发生变化,从而在变信道和不变信道的情况下都能有效地分离源信号。仿真结果表明,该规则具有较好的鲁棒性,不仅具有较快的收敛速度,而且具有较小的稳态误差。
{"title":"A Dynamic Step-Size Updating Rule for Single Distribution Blind Source Separation","authors":"Xuansen He","doi":"10.1109/IIH-MSP.2007.15","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.15","url":null,"abstract":"A novel dynamic step-size updating rule for online blind separation of single distribution source is presented in this paper. The rule dynamically divides the process of separation into two stages by using the independent measurement of the output signals, and respectively adopts corresponding step-size updating algorithm. The rule can duly detect whether the channel matrix is changed or not, so it can separate source signals effectively under the situation for variable channel or invariable channel. The simulations have verified that this rule is robust and retains not only the faster convergence rate but also the lower steady-state error.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130248785","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Algorithm for Coplanar Camera Calibration 一种共面摄像机标定算法
K. Sirisantisamrid, K. Tirasesth, T. Matsuura
This paper proposes an algorithm to determine the camera parameters for coplanar camera calibration. The proposed method requires only one image to compute the camera parameters. The intermediate parameters defined in terms of the camera parameters are determined by a linear method. Then, the final intermediate parameters and the lens distortion coefficients are computed iteratively using a nonlinear optimization method in which the parameters obtained from the linear method are used as initial parameters. Finally, the camera parameters are determined from the final intermediate parameters. The proposed method is tested and compared with the conventional method using the synthetic images. The experimental results show that the camera parameters determined by the proposed method give accurate and stable.
提出了一种确定共面摄像机标定参数的算法。该方法只需要一幅图像即可计算相机参数。由相机参数定义的中间参数由线性方法确定。然后,以线性方法得到的参数作为初始参数,采用非线性优化方法迭代计算最终的中间参数和透镜畸变系数。最后,根据最终的中间参数确定相机参数。利用合成图像对该方法进行了测试,并与传统方法进行了比较。实验结果表明,该方法确定的相机参数准确、稳定。
{"title":"An Algorithm for Coplanar Camera Calibration","authors":"K. Sirisantisamrid, K. Tirasesth, T. Matsuura","doi":"10.1109/IIH-MSP.2007.72","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.72","url":null,"abstract":"This paper proposes an algorithm to determine the camera parameters for coplanar camera calibration. The proposed method requires only one image to compute the camera parameters. The intermediate parameters defined in terms of the camera parameters are determined by a linear method. Then, the final intermediate parameters and the lens distortion coefficients are computed iteratively using a nonlinear optimization method in which the parameters obtained from the linear method are used as initial parameters. Finally, the camera parameters are determined from the final intermediate parameters. The proposed method is tested and compared with the conventional method using the synthetic images. The experimental results show that the camera parameters determined by the proposed method give accurate and stable.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129724479","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Keystroke Patterns Classification Using the ARTMAP-FD Neural Network 使用ARTMAP-FD神经网络的击键模式分类
Chen Change Loy, W. Lai, C. Lim
This paper presents the development of a keystroke dynamics-based user authentication system using the ARTMAP-FD neural network. The effectiveness of ARTMAP- FD in classifying keystroke patterns is analyzed and compared against a number of widely used machine learning systems. The results show that ARTMAP-FD performs well against many of its counterparts in keystroke patterns classification. Apart from that, instead of using the conventional typing timing characteristics, the applicability of typing pressure to ascertaining user's identity is investigated. The experimental results show that combining both latency and pressure patterns can improve the equal error rate (ERR) of the system.
本文利用ARTMAP-FD神经网络开发了一个基于按键动力学的用户认证系统。分析了ARTMAP- FD在分类击键模式方面的有效性,并与许多广泛使用的机器学习系统进行了比较。结果表明,ARTMAP-FD在击键模式分类中表现良好。此外,研究了打字压力在识别用户身份方面的适用性,而不是使用传统的打字时间特征。实验结果表明,延时模式和压力模式相结合可以提高系统的等错误率(ERR)。
{"title":"Keystroke Patterns Classification Using the ARTMAP-FD Neural Network","authors":"Chen Change Loy, W. Lai, C. Lim","doi":"10.1109/IIH-MSP.2007.218","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.218","url":null,"abstract":"This paper presents the development of a keystroke dynamics-based user authentication system using the ARTMAP-FD neural network. The effectiveness of ARTMAP- FD in classifying keystroke patterns is analyzed and compared against a number of widely used machine learning systems. The results show that ARTMAP-FD performs well against many of its counterparts in keystroke patterns classification. Apart from that, instead of using the conventional typing timing characteristics, the applicability of typing pressure to ascertaining user's identity is investigated. The experimental results show that combining both latency and pressure patterns can improve the equal error rate (ERR) of the system.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130871106","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 77
High-Capacity Data Hiding Using Virtual Window Partition 使用虚拟窗口分区隐藏高容量数据
Chin-Feng Lee, Hsing-Ling Chen
In this paper, a novel data hiding scheme based on virtual window partition technique has been proposed to contribute the high payload capacity, low computation overhead and satisfied security. In addition, the proposed scheme has the advantage of stability because the payload capacity depends on a predetermined virtual window size. Some experimental results were performed to show that our proposed method has the superior both in payload and embedding quality in comparison to the data hiding methods based on the exploiting modification direction (EMD) embedding and the binary space partition (BSP) tree. The experimental result shows that our data hiding method based on virtual window partition technique can embed four bits per pixel without incurring any form of perceived distortion.
本文提出了一种基于虚拟窗口分区技术的数据隐藏方案,该方案具有高负载容量、低计算开销和较好的安全性。此外,由于负载容量取决于预定的虚拟窗口大小,因此该方案具有稳定性的优点。实验结果表明,与基于修改方向挖掘(EMD)嵌入和二叉空间划分(BSP)树的数据隐藏方法相比,该方法在有效载荷和嵌入质量上都有明显的提高。实验结果表明,基于虚拟窗口分割技术的数据隐藏方法可以在不产生任何感知畸变的情况下嵌入4位/像素。
{"title":"High-Capacity Data Hiding Using Virtual Window Partition","authors":"Chin-Feng Lee, Hsing-Ling Chen","doi":"10.1109/IIH-MSP.2007.430","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.430","url":null,"abstract":"In this paper, a novel data hiding scheme based on virtual window partition technique has been proposed to contribute the high payload capacity, low computation overhead and satisfied security. In addition, the proposed scheme has the advantage of stability because the payload capacity depends on a predetermined virtual window size. Some experimental results were performed to show that our proposed method has the superior both in payload and embedding quality in comparison to the data hiding methods based on the exploiting modification direction (EMD) embedding and the binary space partition (BSP) tree. The experimental result shows that our data hiding method based on virtual window partition technique can embed four bits per pixel without incurring any form of perceived distortion.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131311302","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Potential of Value-Added Speech Communications by Using Steganography 利用隐写术实现增值语音通信的潜力
N. Aoki
This study investigates the potential of value-added speech communications by using steganography. The quality of speech communications based on VoIP may potentially be degraded by packet loss that is basically inevitable in best-effort communications. This study proposes a packet loss concealment technique for mitigating such degradation by using steganography. In addition, this study also proposes a band extension technique by using steganography.
本研究探讨了使用隐写术的增值语音通信的潜力。基于VoIP的语音通信质量可能会因丢包而降低,这在尽力通信中是不可避免的。本研究提出了一种数据包丢失隐藏技术,通过使用隐写术来减轻这种退化。此外,本研究还提出了一种使用隐写术的波段扩展技术。
{"title":"Potential of Value-Added Speech Communications by Using Steganography","authors":"N. Aoki","doi":"10.1109/IIH-MSP.2007.243","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.243","url":null,"abstract":"This study investigates the potential of value-added speech communications by using steganography. The quality of speech communications based on VoIP may potentially be degraded by packet loss that is basically inevitable in best-effort communications. This study proposes a packet loss concealment technique for mitigating such degradation by using steganography. In addition, this study also proposes a band extension technique by using steganography.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129836044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Feature Selection for Iris Recognition with AdaBoost 基于AdaBoost的虹膜识别特征选择
Kan-Ru Chen, Chia-Te Chou, S. Shih, Wen-Shiung Chen, Duan-Yu Chen
In this paper, we proposed a method for selecting edge-type features for iris recognition. The AdaBoost algorithm is used to select a filter bank from a pile of filter candidates. The decisions of the weak classifiers associated with the filter bank are linearly combined to form a strong classifier. Real experiments have been conducted to assess the performance of the designed strong classifier. The results showed that the boosting algorithm can effectively improve the recognition accuracy at the cost of slightly increase the computation time.
本文提出了一种用于虹膜识别的边缘类型特征选择方法。AdaBoost算法用于从一堆候选滤波器中选择滤波器组。将与滤波器组相关联的弱分类器的决策线性组合形成强分类器。实际实验已经进行了评估所设计的强分类器的性能。结果表明,增强算法可以有效地提高识别精度,但代价是计算时间略有增加。
{"title":"Feature Selection for Iris Recognition with AdaBoost","authors":"Kan-Ru Chen, Chia-Te Chou, S. Shih, Wen-Shiung Chen, Duan-Yu Chen","doi":"10.1109/IIH-MSP.2007.409","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.409","url":null,"abstract":"In this paper, we proposed a method for selecting edge-type features for iris recognition. The AdaBoost algorithm is used to select a filter bank from a pile of filter candidates. The decisions of the weak classifiers associated with the filter bank are linearly combined to form a strong classifier. Real experiments have been conducted to assess the performance of the designed strong classifier. The results showed that the boosting algorithm can effectively improve the recognition accuracy at the cost of slightly increase the computation time.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129927533","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
An Architecture for the Interoperability of Multimedia Messaging Services between GPRS and PHS Cellular Networks GPRS和小灵通蜂窝网络间多媒体消息业务互操作性的体系结构
W. Hsieh, W. Hsu, Yu-Yuan Hsu
This paper proposes an architecture integrated with P-mail Deluxe Protocol (PDX) and Multimedia Message Service (MMS) to provide the Interoperability of the multimedia messaging between Personal Handy System and General Packer Radio Service (GPRS) networks. The proposed architecture includes an MMS-P-mail Gateway (MPG), within three messaging services units, i.e., multimedia messaging relay, adaptation and configuration unit. Through the MPG gateway provides bi-directionally seamless routing, protocol conversion, reformatting, and transmission of the multimedia message. The proposed architecture leverage on the integration with PHS and GPRS networks to expand the MMS usage volume. An implementation of the MPG is described in this paper as an illustration of the feasibility of the proposed architecture.
本文提出了一种将P-mail高级协议(PDX)和多媒体消息服务(MMS)集成在一起的体系结构,以提供个人手持系统和通用封隔器无线电服务(GPRS)网络之间多媒体消息的互操作性。所提议的体系结构包括一个MMS-P-mail网关(MPG),位于三个消息传递服务单元内,即多媒体消息传递中继、适应和配置单元。通过MPG网关提供双向无缝路由、协议转换、重新格式化和多媒体消息传输等功能。提出的体系结构利用与小灵通和GPRS网络的集成来扩大彩信的使用量。本文描述了MPG的实现,以说明所提出的体系结构的可行性。
{"title":"An Architecture for the Interoperability of Multimedia Messaging Services between GPRS and PHS Cellular Networks","authors":"W. Hsieh, W. Hsu, Yu-Yuan Hsu","doi":"10.1109/IIH-MSP.2007.75","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.75","url":null,"abstract":"This paper proposes an architecture integrated with P-mail Deluxe Protocol (PDX) and Multimedia Message Service (MMS) to provide the Interoperability of the multimedia messaging between Personal Handy System and General Packer Radio Service (GPRS) networks. The proposed architecture includes an MMS-P-mail Gateway (MPG), within three messaging services units, i.e., multimedia messaging relay, adaptation and configuration unit. Through the MPG gateway provides bi-directionally seamless routing, protocol conversion, reformatting, and transmission of the multimedia message. The proposed architecture leverage on the integration with PHS and GPRS networks to expand the MMS usage volume. An implementation of the MPG is described in this paper as an illustration of the feasibility of the proposed architecture.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130168794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Hybrid Adaptive Evolutionary Algorithm for Constrained Optimization 约束优化的混合自适应进化算法
Xiang Li, Ximing Liang
In this paper a hybrid adaptive genetic algorithm is proposed for solving constrained optimization problems. Genetic algorithm proposed here combines adaptive penalty method and smoothing technique in order to make the algorithm not needing parameters tuning and easily escaping from the local optimal solutions. Meanwhile, local line search technique is introduced and a new crossover operator is designed for getting much faster algorithm convergence. If there is no feasible solutions in the current population, finding feasible solutions is prior to finding optimal solution, otherwise the exploitation for global optimal solution based on a certain smoothing function at the best feasible solution in the current population and the exploration for whole search space are processing at the same time. The performance of the algorithm is tested on thirteen benchmark functions in the literature and the results indicate that the algorithm proposed here is robust and effective.
本文提出了一种求解约束优化问题的混合自适应遗传算法。本文提出的遗传算法结合了自适应惩罚法和平滑技术,使算法不需要参数调整,易于脱离局部最优解。同时,引入局部线搜索技术,设计了新的交叉算子,使算法收敛速度更快。如果当前种群中不存在可行解,则优先寻找可行解,否则在当前种群中最优可行解处基于某平滑函数进行全局最优解挖掘,同时对整个搜索空间进行探索。通过文献中13个基准函数对算法的性能进行了测试,结果表明本文提出的算法具有鲁棒性和有效性。
{"title":"A Hybrid Adaptive Evolutionary Algorithm for Constrained Optimization","authors":"Xiang Li, Ximing Liang","doi":"10.1109/IIH-MSP.2007.25","DOIUrl":"https://doi.org/10.1109/IIH-MSP.2007.25","url":null,"abstract":"In this paper a hybrid adaptive genetic algorithm is proposed for solving constrained optimization problems. Genetic algorithm proposed here combines adaptive penalty method and smoothing technique in order to make the algorithm not needing parameters tuning and easily escaping from the local optimal solutions. Meanwhile, local line search technique is introduced and a new crossover operator is designed for getting much faster algorithm convergence. If there is no feasible solutions in the current population, finding feasible solutions is prior to finding optimal solution, otherwise the exploitation for global optimal solution based on a certain smoothing function at the best feasible solution in the current population and the exploration for whole search space are processing at the same time. The performance of the algorithm is tested on thirteen benchmark functions in the literature and the results indicate that the algorithm proposed here is robust and effective.","PeriodicalId":385132,"journal":{"name":"Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127291128","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
期刊
Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1