検索結果 410件中 1-20 を表示

  • The Random Assignment Problem with Submodular Constraints on Goods

    Fujishige Satoru , Sano Yoshio , Zhan Ping

    Problems of allocating indivisible goods to agents in an efficient and fair manner without money have long been investigated in literature. … (2)For the multiunit demand and polymatroidal constraint problem, the PS solution is ordinally efficient and envy-free but is not strategy-proof in general. …

    ACM Transactions on Economics and Computation 6(1), 2018-01-22

    機関リポジトリ DOI

  • 軽量板・シェル構造の創成を目的とするH<sup>1</sup>勾配法に基づく形状・トポロジー同時最適化手法

    中山 展空 , 下田 昌利

    … <p>In this paper, we present a simultaneous optimization method of shape and topology for designing a light-weight plate and shell structure. … The free-form optimization method for shells and SIMP method are respectively employed for shape and topology optimization, and combined effectively. … With this method, the optimal topology is determined in the variable design surface optimized by shape optimization. …

    日本機械学会論文集 84(858), 17-00484-17-00484, 2018


  • 解探索の広域化を図る改良粒子群最適化アルゴリズムの提案及び性能評価

    松村 修平

    … The optimization problems for solving the objective function to the maximum or minimum under the given constraint condition are important problems applied to various fields. … Metaheuristics is used as a methodto obtain an acceptable solution within the practical time for the problems and Particle Swarm Optimization (PSO) is one of them. …

    法政大学大学院紀要理工学・工学研究科編 58, 2017-03-31


  • 統計学における最適化の諸問題と統計教育における諸課題

    田栗 正章

    <p>本稿は,2 つの部分から構成されている.第I 部では,これまでの研究において考察した,3 種類の最適化問題と解の安定性について,その概要を紹介する.具体的には,いくつかのパラメータの最尤推定値に対する安定性問題,2 次制約がある場合の相関係数最適化問題,および最適層別とその安定性の問題である.特に,これら3 種類の問題における安定性については,多少の補足的な検討を行う.第II 部 …

    日本統計学会誌 46(2), 193-228, 2017


  • Distributed Pareto Local Search for Multi-Objective DCOPs

    CLEMENT Maxime , OKIMOTO Tenda , INOUE Katsumi

    … <p>Many real world optimization problems involving sets of agents can be modeled as Distributed Constraint Optimization Problems (DCOPs). … Multi-Objective Distributed Constraint Optimization Problems (MO-DCOPs) are used to model such problems where the goal is to find the set of Pareto optimal solutions. …

    IEICE Transactions on Information and Systems E100.D(12), 2897-2905, 2017


  • Gauss-Seidel HALS Algorithm for Nonnegative Matrix Factorization with Sparseness and Smoothness Constraints

    KIMURA Takumi , TAKAHASHI Norikazu

    … When these properties are considered, NMF is usually formulated as an optimization problem in which a linear combination of an approximation error term and some regularization terms must be minimized under the constraint that the factor matrices are nonnegative. … In this paper, we focus our attention on the error measure based on the Euclidean distance and propose a new iterative method for solving those optimization problems. …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100.A(12), 2925-2935, 2017


  • CMA-ESにおける矩形制約対処法の改良と線形制約への拡張

    阪本 直気 , 秋本 洋平

    … In this paper we focus on the linearly constrained continuous optimization. … A one of the state-of-the-art stochastic algorithms for ill-conditioned and nonseparable unconstrained problems, namely the covariance matrix adaptation evolution strategy (CMA-ES) is applied to solve linearly constrained continuous optimization problems. …

    進化計算学会論文誌 8(2), 23-35, 2017


  • 座屈解析に進化計算を適用した薄板軽量形鋼の断面寸法最適設計

    坂本 二郎 , 小林 佳介 , 北山 哲士 , 清水 信孝

    … <p>An optimum design method for determining the cross-sectional sizes of thin steel plate columns used for steel framed house was developed to maximize their buckling strength under a constraint of constant volume using evolutionary computing and cold forming. … Differential evolution (DE) was used for the optimization algorithm because it is a fast and reliable method for non-linear, non-convex, and multimodal optimization problems. …

    日本機械学会論文集 83(854), 17-00212-17-00212, 2017


  • An evolutionary constrained multi-objective optimization algorithm with parallel evaluation strategy

    SHIMOYAMA Koji , KATO Taiga

    … <p>This paper proposes an improved evolutionary algorithm with parallel evaluation strategy (EAPES) for solving constrained multi-objective optimization problems (CMOPs) efficiently. … The EAPES proposed in this paper ranks infeasible solutions based on the scalarizing function named constrained penalty-based boundary intersection (C-PBI), which is determined by objective function values and a total constraint violation value. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 11(5), JAMDSM0051-JAMDSM0051, 2017


  • 電気めっき加工におけるめっき膜厚分布均一化のための遮蔽物のトポロジー最適化

    石塚 尚子 , 野口 悠暉 , 山田 崇恭 , 泉井 一浩 , 西脇 眞二

    … Such analytical tools can predict thickness distributions, search for optimal process configurations, and avoid production problems, to some extent, but the selection of the most effective analytical conditions still depends on skilled analysts. … This study presents a topology optimization method to achieve uniform deposition thickness, applied to the design of the shields placed in an electroplating bath. …

    日本機械学会論文集 83(853), 17-00185-17-00185, 2017


  • アーク反転を伴う有向二部グラフ上のアイテム収集問題

    田中 聖也 , 軽野 義行

    … Given a directed bipartite structure with a set of items and a set of players, the problem asks to find an arc reversing strategy of the players which collects items in their cooperation with a budget constraint so that the total profit of the collected items is maximized. …

    生産システム部門講演会講演論文集 2017(0), 402, 2017


  • 応答曲面法を用いた複数車種の同時最適化ベンチマーク問題の提案

    小平 剛央 , 釼持 寛正 , 大山 聖 , 立川 智章

    … We propose two optimization benchmark problems with actual engineering design features of car-body structural development using response surface method. … The first is a single-objective optimization problem of weight minimization. … The second is the multi-objective optimization problem of weight minimization and number of common thickness parts maximization. …

    進化計算学会論文誌 8(1), 11-21, 2017



    Kimura Yutaka , Iwamoto Seiichi

    … <p>It is shown that the Fibonacci sequence is optimal for two quadratic programming problems (maximization and minimization) under semi-Fibonacci constraints. … The two conditional (primal) problems have their unconditional (dual) problems. … Both pairs of primal and dual problems are mutually derived through three methods — dynamic, plus-minus and inequality —.</p> …

    日本オペレーションズ・リサーチ学会論文誌 60(2), 78-90, 2017


  • Joint Source and Relay Beamformer Design for General MIMO Relaying Broadcast Channel with Imperfect Channel State Information

    LI Yun , WAN Haibin , CHEN Wen , ASAMI Tohru

    … In the present paper, we first propose a general communication scheme with non-regenerative relay that can overcome the half-duplex relay constraint of the general MIMO-RBC. … However, solving the problems associated with throughput and fairness criteria for the robust source PM and relay BM designs is computationally intractable because these criteria are non-linear and non-convex. …

    IEICE Transactions on Communications E100.B(5), 852-864, 2017


  • Free-form optimization of a frame structure for strength maximization

    WU Zhiqiang , SHIMODA Masatoshi , HISATOMI Kei , SHI Jin-Xing

    … <p>In this paper, we present a parameter-free free-form optimization method for the strength design problem of a frame structure. … The maximum von Mises stress is minimized under a given volume constraint. …

    Mechanical Engineering Journal, 2017


  • Reduction of Max-Plus Algebraic Equations to Constraint Satisfaction Problems for Mixed Integer Programming

    GOTO Hiroyuki

    … The essential part of these equations is reduced to constraint satisfaction problems compatible with mixed integer programming. … This method is flexible, compared with optimization methods, and suitable for scheduling of certain discrete event systems.</p> …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100.A(2), 427-430, 2017


  • Cereal Crop Farm Planning for Profit Maximization in Afghanistan

    Ahmadzai Najeebullah , Nanseki Teruaki , Chomei Yosuke

    … The sector which is dominated by small scale farmer across the country is facing numerous problems such as inefficient use of resources, poor production technology, low labor productivity and high production costs. … This study was carried out to maximize farm income by optimization resource allocation and developing an optimal farm plan for a cooperative farm in Ahmad Abad district. …

    九州大学大学院農学研究院紀要 61(2), 401-406, 2016-09-01


  • 空港におけるゲート再割当の最適化とロバストなゲート割当の生成

    平井 宣幸

    … Flights are often delayed due to weather conditions and technical problems, and flight delays may necessitate reassignment of forthcoming flights to gates in real time. … In this thesis, based on an existing model, we propose a gate reassignment model with a constraint on flight connections and formulate it as 0-1 integer programming problem. …

    法政大学大学院紀要 デザイン工学研究科編 5, 2016-03-24


  • 計画型数理管理のための大規模ソフトウェア製作によるシミュレーション

    錦織 昭峰

    … Development of an approximation method using search trees and its large-scale software for solving large-scale constraint satisfaction and assignment problems with priority order 2). … Study on the necessary and sufficient condition on subtour elimination constraints in the formulation of symmetric traveling salesman problem 6).Study on developing the software using the incremental method by constant time for solving (modified) job shop scheduling problems 7). …

    県立広島大学経営情報学部論集 (8), 89-101, 2016-02


  • 多周波ステップLFM方式におけるCMSE周波数ステップ

    渡辺 優人 , 稲葉 敬之

    … The proposed Constrained Minimum Square Error (CMSE) method, which employs some constraints on the output level of SWW, provides the parameters associated with the intervals of frequencies to mitigate problems associated with the side-lobe level in the vicinity of main-lobe. …

    電気学会論文誌. C 136(10), 1454-1459, 2016