2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)最新文献

筛选
英文 中文
An efficient multi-objective optimization approach for Online Test Paper Generation 一种高效的在线试卷生成多目标优化方法
M. L. Nguyen, S. Hui, A. Fong
{"title":"An efficient multi-objective optimization approach for Online Test Paper Generation","authors":"M. L. Nguyen, S. Hui, A. Fong","doi":"10.1109/SMDCM.2011.5949277","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949277","url":null,"abstract":"With the rapid growth of the Internet and mobile devices, Online Test Paper Generation (Online-TPG) is a promising approach for self-assessment especially in an educational environment. Online-TPG is challenging as it is a multi-objective optimization problem that is NP-hard, and it is also required to satisfy the online generation requirement. The current techniques such as dynamic programming, tabu search, swarm intelligence and biologically inspired algorithms generally require long runtime for generating good quality test papers. In this paper, we propose an efficient multi-objective optimization approach for Online-TPG. The proposed approach is based on the Constraint-based Divide-and-Conquer (DAC) technique for constraint decomposition and multi-objective optimization. In this paper, we present the proposed DAC approach for Online-TPG and its performance evaluation. The performance results have shown that the proposed approach has outperformed other TPG techniques in terms of runtime efficiency and paper quality.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127356851","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}
引用次数: 12
Evolving a Non-playable Character team with Layered Learning 通过分层学习发展非可玩角色团队
Sean C. Mondesire, R. P. Wiegand
{"title":"Evolving a Non-playable Character team with Layered Learning","authors":"Sean C. Mondesire, R. P. Wiegand","doi":"10.1109/SMDCM.2011.5949283","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949283","url":null,"abstract":"Layered Learning is an iterative machine learning technique used to train agents how to perform tasks. The technique decomposes a task into simpler components and trains the agent to learn how to perform progressively more complex sub-tasks to solve the overall task. Layered Learning has been successfully used to instruct computer programs to solve Boolean-logic problems, teach robots how to walk, and train RoboCup soccer playing agents. The proposed work answers the question of how well does Layered Learning apply to the evolved development of a heterogeneous team of Non-playable Characters (NPCs) in a video game. The work compares the use of Layered Learning against evolving NPCs with monolithic based approaches. Experiment data show that Layered Learning can result in the successful development of NPCs and demonstrates that the approach performs well against monolithic evaluation.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133894822","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}
引用次数: 8
A hybrid model in the selection of prototypes for educational tools: An applicability in verbal decision analysis 教育工具原型选择中的混合模型:在口头决策分析中的适用性
Thais Cristina Sampaio Machado, Andrea Carvalho Menezes, I. Tamanini, P. Pinheiro
{"title":"A hybrid model in the selection of prototypes for educational tools: An applicability in verbal decision analysis","authors":"Thais Cristina Sampaio Machado, Andrea Carvalho Menezes, I. Tamanini, P. Pinheiro","doi":"10.1109/SMDCM.2011.5949268","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949268","url":null,"abstract":"Aiming to answer the growing demand for professionals with knowledge about software processes, this paper presents ideas for creating educational tools that supports its teaching. The paper defines six options of prototypes of educational tools and illustrates the study of preferences elicitation in the application of a hybrid method using ORCLASS and PACOM methodologies from verbal decision analysis (VDA) framework to classify and rank the prototypes according to the decision maker preferences. The application with prototypes was chosen because the software engineering is an area that allows the wide research in the preferences elicitation process. The research results show that, the adoption of qualitative methods of decision support, can benefit significantly the selection of the interface aiming to use the selected interface from the approved group and ranked for future development of real educational tools applications.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132293032","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}
引用次数: 21
An approximation algorithm for convex multiplicative programming problems 凸乘法规划问题的近似算法
L. Shao, M. Ehrgott
{"title":"An approximation algorithm for convex multiplicative programming problems","authors":"L. Shao, M. Ehrgott","doi":"10.1109/SMDCM.2011.5949275","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949275","url":null,"abstract":"Multiplicative programming problems are difficult global optimization problems known to be NP-hard. In this paper we propose a method for approximately solving convex multiplicative programming problems. This work is based on our previous work “An approximation algorithm for convex multiobjective programming problems”. We show, by slightly changing the algorithm, that our method can be used to solve convex multiplicative programming problems. We provide an example that shows that our method has computational advantage compared with Benson's outcome space branch and bound outer approximation algorithm.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124773175","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}
引用次数: 7
A novel calibration method of parallel kinematic manipulators based on multi-population coevolutionary neural network 基于多种群协同进化神经网络的并联机器人标定新方法
Dan Zhang, Z. Gao, Peigang Jiang
{"title":"A novel calibration method of parallel kinematic manipulators based on multi-population coevolutionary neural network","authors":"Dan Zhang, Z. Gao, Peigang Jiang","doi":"10.1109/SMDCM.2011.5949272","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949272","url":null,"abstract":"Kinematic calibration is an indispensable procedure for the predefined parallel kinematic manipulators to improve their operational accuracy with/without external loads. However, different with the calibration of simple devices such as force/torque sensors, as a rather complex mechanical system, the calibration of parallel kinematic manipulator is complicated and time-consuming. In this research, the concept of optimal robust calibration is developed as an effective approach to largely reduce various errors of the predefined parallel mechanism. A multi-population coevolutionary neural network is designed to establish the complex nonlinear relationship between joint variables and the related deviation with respect to the measured pose of the end-effector. With this algorithm, the pseudo-error in arbitrary joint configuration is obtained and thus the control parameters can be adjusted accordingly. The results are validated through the case studies about a unique parallel robotic machine tool.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126097758","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
Design-informatics approach applicable to real-world problem 设计信息学方法适用于现实问题
Kazuhisa Chiba, Y. Makino, T. Takatoya
{"title":"Design-informatics approach applicable to real-world problem","authors":"Kazuhisa Chiba, Y. Makino, T. Takatoya","doi":"10.1109/SMDCM.2011.5949276","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949276","url":null,"abstract":"The design-informatics approach has been proposed for next-generation innovative design methodology. The multi-objective problem should be treated in a real-world engineering problem because of the various design requirements. When a multi-objective optimization is implemented, the obtained result is not a sole solution but a set of optimum solutions due to tradeoff relations among design requirements. Therefore, decision-making process is necessary as a post-process for optimization result. In the present study, the design-informatics approach, which is considered as a sequential process between an optimization and its post-process operations, is suggested and is applied to the large-scale and real-world design problem. Consequently, a compromised solution can be efficiently decided from the non-dominated solutions obtained by multidisciplinary design optimization. This approach would be a new efficient procedure for design manner, and also it would be the methodology that innovative design knowledge can be acquired.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125197511","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}
引用次数: 3
A low complexity evolutionary algorithm for multi-user MIMO detection 多用户MIMO检测的低复杂度进化算法
Saeed Ashrafinia, M. Naeem, D. Lee
{"title":"A low complexity evolutionary algorithm for multi-user MIMO detection","authors":"Saeed Ashrafinia, M. Naeem, D. Lee","doi":"10.1109/SMDCM.2011.5949286","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949286","url":null,"abstract":"Employing the Multi-Device Multi Input Multi Output (MIMO) communication scheme improves the wireless communication via diversity methods and spacial multiplexing. In this paper, we apply Biogeography-Based Optimization Algorithm (BBO) for Joint Symbol Detection (JSD) at the receiver station in a Multi-Device Space-Time Block Coded (STBC) MIMO system. Exhaustive search for finding an optimal detection - Maximum Likelihood (ML) detection - has a computational complexity that increases exponentially with the number of wireless devices, transmit antennas per wireless device, and the number of bits per symbols (complex modulation schemes e.g. MPSK or M-QAM), which yields to higher complexity and cost. BBO is a new population-based, biogeography inspired global optimization algorithm that mainly uses the biogeography-based migration operator to share the information among solutions. We present a low-complex migration model for partial immigration-based BBO, and apply it to JSD to find a nearly optimal solution in real time with much less computational complexity. The results of multiple independent simulation runs of the algorithms indicate a good performance/complexity trade-off compared with other well-known previously proposed algorithms for JSD, such as the near-optimal Sphere Decoding (SD), Genetic Algorithm (GA), Minimum Mean Square Error (MMSE), Vertical Bell Laboratories Layered Space-Time (V-BLAST) and Semi-Definite Relaxation (SDR). The effectiveness of BBO is verified through these simulation results.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127431461","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}
引用次数: 3
An adaptive multi-objective evolutionary algorithm with human-like reasoning for enhanced decision-making in building design 基于类人推理的建筑设计自适应多目标进化算法
M. Bittermann, I. Sariyildiz
{"title":"An adaptive multi-objective evolutionary algorithm with human-like reasoning for enhanced decision-making in building design","authors":"M. Bittermann, I. Sariyildiz","doi":"10.1109/SMDCM.2011.5949280","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949280","url":null,"abstract":"An adaptive multi-objective genetic algorithm is presented, where a fuzzy system is used for the fitness evaluation. The adaptivity of the evolutionary algorithm refers to modifying in a measured way the degree of relaxation of the conventional Pareto dominance concept that is used to grade solutions in multi-objective space. The aim of the adaptive relaxation is to retain adequate selection pressure during the search process. The fuzzy system models human-like reasoning that is used to evaluate the suitability of candidate solutions. This way vagueness and imprecision inherent to criteria is taken care of. Next to that, due to the use of fuzzy information processing, the resulting Pareto optimal solutions may be distinguished regarding their suitability for the ultimate goal, although from the Pareto dominance viewpoint the solutions are equivalent. This yields relevant information for a decision maker, so that some of the difficulties to select among the Pareto optimal solutions are alleviated. The algorithm is implemented for a decision making problem from the domain of architecture, where an optimal spatial arrangement of a multi-functional building is sought that satisfies three soft objectives.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123840919","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 confidence-based recommender with adaptive diversity 具有适应性多样性的基于信心的推荐
Khalid Alodhaibi, A. Brodsky, G. Mihaila
{"title":"A confidence-based recommender with adaptive diversity","authors":"Khalid Alodhaibi, A. Brodsky, G. Mihaila","doi":"10.1109/SMDCM.2011.5949273","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949273","url":null,"abstract":"This paper proposes a new confidence-based Collaborative Filtering (CF) technique, and studies the impact of incorporating an adaptive diversity technique for recommending composite products and services. We are demonstrating the need and value of incorporating multi-criteria ranking in new generation recommender systems to extend their capabilities and provide better quality results. First, a light yet efficient CF technique is presented to learn the preference of the user from history rating data, and then estimate similarity among users based on confidence measure. Second, An adaptive diversity algorithm is introduced. The algorithm is randomized, and iteratively relaxes the selection by the Greedy algorithm, with an exponential probability distribution. Third, we conducted extensive experimental studies on the efficacy of the proposed CF method proposed to compare precision of our ranked recommendations with broadly used CF techniques, we achieved a precision of 90% on average, in addition, the adaptive diversity technique consistently converges to find an optimal or near-optimal solutions on a dataset of 10 million ratings from Movielens.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132367440","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
Supporting nuclear safety culture assessment using Intelligent Decision System software 利用智能决策系统软件支持核安全文化评估
Dongling Xu, D. Ruan, Jianbo Yang
{"title":"Supporting nuclear safety culture assessment using Intelligent Decision System software","authors":"Dongling Xu, D. Ruan, Jianbo Yang","doi":"10.1109/SMDCM.2011.5949281","DOIUrl":"https://doi.org/10.1109/SMDCM.2011.5949281","url":null,"abstract":"This paper illustrates how efficiency, effectiveness, consistency and reliability of nuclear safety culture assessment can be improved by the Intelligent Decision System (IDS) tool. It describes how IDS can be used as both a knowledge management and assessment supporting tool for nuclear safety culture assessment using the IAEA Safety Culture Assessment Review Team (SCART) guidelines. Once the assessment knowledge is built into IDS, the tool provides support at the data gathering stage by retrieving the right guidance at when and where it is needed so that the assessment can be made more efficiently, consistently and objectively. At the Discussion and closing stage of the assessment, the tool generates aggregated assessment results for both a team of and individual reviewers in text and graphical formats. The text report highlights the strengths and the areas for improvement, including advice on how to improve and examples of best practices in the areas. The various graphical interfaces and charts provide side by side comparisons, panoramic view of the strengths and weaknesses, trends and profiles of assessment outcomes made by different reviewers, for different organisations or for the same organisation at different time. Those outcomes give a speedy and accurate account of the review so that discussions and feedback can be made more productively and constructively.","PeriodicalId":328678,"journal":{"name":"2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124828676","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书